{"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\/de\/blog\/novosti-interneta\/dlya-yadra-linux-predlozhena-realizacziya-funkczii-memchr-rabotayushhaya-do-4-raz-bystree","title":{"rendered":"F\u00fcr den Linux-Kernel wurde eine Implementierung der Funktion memchr vorgeschlagen, die bis zu 4 Mal schneller arbeitet.","gt_translate_keys":[{"key":"rendered","format":"text"}]},"content":{"rendered":"
F\u00fcr die Aufnahme in den Linux-Kernel wurde ein Satz von Patches vorgeschlagen, die eine optimierte Implementierung der Funktion memchr() enthalten. Diese wird verwendet, um ein Zeichen in einem Array zu suchen. Im Gegensatz zur \u00e4lteren Version, die byteweise Vergleiche anstellte, ist die vorgeschlagene Implementierung so konzipiert, dass sie die vollst\u00e4ndige Nutzung von 64- und 32-Bit-CPU-Registern ber\u00fccksichtigt. Anstelle von Bytes erfolgt der Vergleich mit Maschinenw\u00f6rtern, was es erm\u00f6glicht, mindestens 4 Bytes auf einmal zu vergleichen. <\/p>\n
Beim Suchen in gro\u00dfen Strings stellte sich die neue Variante als etwa viermal schneller heraus als die alte (zum Beispiel f\u00fcr Strings mit 1000 Zeichen). F\u00fcr kleinere Strings ist die Effizienz der neuen Implementierung weniger signifikant, aber immer noch h\u00f6her im Vergleich zur urspr\u00fcnglichen Variante. Im Linux-Kernel erreicht die in memchr() verarbeitete String-Gr\u00f6\u00dfe bis zu 512 Bytes. Der Leistungszuwachs f\u00fcr 512-byte lange Strings, wenn das gesuchte Zeichen am Ende des Strings gefunden wird, betr\u00e4gt 20 %. <\/p>\n
Die Tests des Kernels 5.18 mit der neuen Variante von \u00abmemchr()\u00bb f\u00fcr 32- und 64-Bit-Architekturen zeigten keine Probleme. Der allgemeine Leistungszuwachs der Kernel-Subsysteme durch die optimierte Variante von \u00abmemchr()\u00bb wurde bisher nicht bewertet, ebenso wenig wie die Sinnhaftigkeit eines Austauschs der Implementierung (im Kernel-Code wird die Funktion memchr() insgesamt 129 Mal aufgerufen, unter anderem im Code von Treibern und Dateisystemen). \n Quelle: opennet.ru<\/a> <\/p>","protected":false,"gt_translate_keys":[{"key":"rendered","format":"html"}]},"excerpt":{"rendered":"