{"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\/news\/dlya-yadra-linux-predlozhena-realizacziya-funkczii-memchr-rabotayushhaya-do-4-raz-bystree","title":{"rendered":"F\u00fcr den Linux-Kernel wurde die Implementierung der Funktion memchr vorgeschlagen, die bis zu 4 Mal schneller arbeitet.","gt_translate_keys":[{"key":"rendered","format":"text"}]},"content":{"rendered":"
Um in den Linux-Kernel aufgenommen zu werden, wurde ein Satz von Patches mit einer optimierten Implementierung der Funktion memchr() vorgeschlagen, die zum Suchen eines Zeichens in einem Array verwendet wird. Im Gegensatz zur alten Variante, die byteweise Vergleiche anwendete, wurde die vorgeschlagene Implementierung unter Ber\u00fccksichtigung der vollst\u00e4ndigen Nutzung von 64- und 32-Bit-CPU-Registern erstellt. Anstelle von Bytes erfolgt der Vergleich unter Verwendung von Maschinenw\u00f6rtern, was es erm\u00f6glicht, mindestens 4 Bytes gleichzeitig zu vergleichen. <\/p>\n
Bei der Suche in gro\u00dfen Zeichenfolgen erwies sich die neue Variante als etwa 4-mal schneller als die alte (zum Beispiel bei Zeichenfolgen mit 1000 Zeichen). Bei kleinen Zeichenfolgen ist die Effizienz der neuen Implementierung nicht so signifikant, aber dennoch h\u00f6her im Vergleich zur urspr\u00fcnglichen Variante. Im Linux-Kernel erreicht die Gr\u00f6\u00dfe der in memchr() verarbeiteten Zeichenfolgen 512 Bytes. Der Leistungszuwachs f\u00fcr 512-Byte-Zeichenfolgen betr\u00e4gt in Situationen, in denen das gesuchte Zeichen am Ende der Zeichenfolge steht, 20%. <\/p>\n
Die Testung des Kernels 5.18 mit der neuen Variante «memchr()» f\u00fcr 32- und 64-Bit-Architekturen ergab keine Probleme. Der Gesamte Leistungszuwachs der Kernelsubsysteme bei der Verwendung der optimierten Variante «memchr()» wurde bisher nicht bewertet, ebenso wenig wie die Durchf\u00fchrbarkeit des Austauschs der Implementierung (im Kernel-Code wird die Funktion memchr() insgesamt 129 Mal aufgerufen, einschlie\u00dflich im Code von Treibern und Dateisystemen). \n Quelle: opennet.ru<\/a> <\/p>","protected":false,"gt_translate_keys":[{"key":"rendered","format":"html"}]},"excerpt":{"rendered":"