{"id":104635,"date":"2022-07-12T09:36:46","date_gmt":"2022-07-12T07:36:46","guid":{"rendered":"https:\/\/prohoster.info\/blog\/novosti-interneta\/dlya-yadra-linux-predlozhena-realizacziya-funkczii-memchr-rabotayushhaya-do-4-raz-bystree"},"modified":"2022-07-12T09:36:46","modified_gmt":"2022-07-12T07:36:46","slug":"dlya-yadra-linux-predlozhena-realizacziya-funkczii-memchr-rabotayushhaya-do-4-raz-bystree","status":"publish","type":"post","link":"https:\/\/prohoster.info\/pt\/blog\/news\/dlya-yadra-linux-predlozhena-realizacziya-funkczii-memchr-rabotayushhaya-do-4-raz-bystree","title":{"rendered":"Uma implementa\u00e7\u00e3o da fun\u00e7\u00e3o memchr foi proposta para o kernel Linux, funcionando at\u00e9 4 vezes mais r\u00e1pido","gt_translate_keys":[{"key":"rendered","format":"text"}]},"content":{"rendered":"
Para inclus\u00e3o no n\u00facleo do Linux, foi proposto um conjunto de patches com uma implementa\u00e7\u00e3o otimizada da fun\u00e7\u00e3o memchr(), usada para buscar um caractere em um array. Ao contr\u00e1rio da vers\u00e3o anterior, que utilizava compara\u00e7\u00e3o byte a byte, a implementa\u00e7\u00e3o proposta \u00e9 constru\u00edda levando em conta o uso total dos registradores de CPU de 64 e 32 bits. Em vez de bytes, a compara\u00e7\u00e3o \u00e9 feita usando palavras de m\u00e1quina, permitindo comparar pelo menos 4 bytes de uma s\u00f3 vez. <\/p>\n
Ao buscar em strings grandes, a nova vers\u00e3o se mostrou aproximadamente 4 vezes mais r\u00e1pida do que a antiga (por exemplo, para strings de 1000 caracteres). Para strings menores, a efici\u00eancia da nova implementa\u00e7\u00e3o n\u00e3o \u00e9 t\u00e3o significativa, mas ainda assim \u00e9 superior em compara\u00e7\u00e3o \u00e0 vers\u00e3o original. No n\u00facleo do Linux, o tamanho das strings processadas na fun\u00e7\u00e3o memchr() atinge 512 bytes. O ganho de desempenho para strings de 512 bytes, quando o caractere procurado est\u00e1 no final da string, \u00e9 de 20%. <\/p>\n
O teste do n\u00facleo 5.18 com a nova vers\u00e3o do «memchr()» para arquiteturas de 32 e 64 bits n\u00e3o apresentou problemas. O ganho de desempenho geral dos subsistemas do n\u00facleo ao usar a vers\u00e3o otimizada do «memchr()» ainda n\u00e3o foi avaliado, assim como a viabilidade da substitui\u00e7\u00e3o da implementa\u00e7\u00e3o (no c\u00f3digo do n\u00facleo, a chamada da fun\u00e7\u00e3o memchr() aparece 129 vezes, incluindo no c\u00f3digo dos drivers e dos sistemas de arquivos). \n Fonte: opennet.ru<\/a> <\/p>","protected":false,"gt_translate_keys":[{"key":"rendered","format":"html"}]},"excerpt":{"rendered":"