Linuxi tuuma jaoks on välja pakutud memchr-funktsiooni teostus, mis töötab kuni 4 korda kiiremini

Linuxi tuuma sisaldusse on ettepanek teha optimeeritud memchr() funktsiooni teostus, mis on mõeldud sümbolite otsimiseks massiivis. Erinevalt vanast variandist, kus kasutati baitide võrdlemist, on pakutud teostus üles ehitatud nii, et kasutatakse täielikult ära 64- ja 32-bitiseid CPU registreid. Selle asemel, et võrrelda baite, toimub võrdlemine masinsõnadega, mis võimaldab korraga võrrelda vähemalt 4 baiti.

Suurtes stringides on uus variant vanast umbes 4 korda kiirem (näiteks 1000 tähte sisaldavate stringide puhul). Väikeste stringide korral ei ole uue teostuse efektiivsus nii märkimisväärne, kuid on ikkagi kõrgem võrreldes algse variandiga. Linuxi tuumas ulatub memchr() töötlevate stringide suurus 512 baitini. 512 baitiste stringide puhul, kui otsitav sümbol asub stringi lõpus, on jõudluse tõus 20%.

Kernel 5.18 testimine uue memchr() variandi jaoks 32- ja 64-bitistes arhitektuurides ei tuvastanud mingeid probleeme. Tuuma alamsüsteemide üldine jõudluse tõus optimeeritud memchr() variandi kasutamise tõttu ei ole veel hinnatud, samuti ei ole analüüsitud teostatuse asendamise otstarbekust (tuuma koodis on memchr() funktsiooni kutse 129 korda, sealhulgas draiverite ja failisüsteemide koodis).

Allikas: opennet.ru