In nucleo includendum Linux Series fragmentorum proponitur cum implementatione optima functionis `memchr()`, quae ad characterem in serie investigandum adhibetur. Dissimilis versioni veteri, quae comparationem per bytes utebatur, implementatio proposita plene utitur commodis registrorum CPU 64 et 32-bit. Loco bytum, comparatio per verba machinalia fit, permittens ut saltem quattuor bytes simul comparentur.
Cum magnae series litterarum investigarentur, nova versio fere quater velocior erat quam vetus (exempli gratia, pro seriebus litterarum mille characterum). Pro minoribus seriebus litterarum, novae implementationis efficacitas non tam magna est, sed tamen melior est quam versio originalis. In nucleo... Linux Magnitudo litterarum a functione `memchr()` tractatarum 512 octetos attingit. Augmentum perfunctionis pro litteris 512 octetis, cum character quaesitus in fine litterarum est, 20% est.
Probatio 5.18 nucleum cum "memchr()" nova optione pro 32 frenum et 64-bit architecturae nullas difficultates revelavit. Lucrum kernel subsystematum universale perficiendi cum versione optimizata "memchr()" utens nondum taxata est, neque facundia reponendae exsequendae analysi (in codice kernel, vocat ad memchr() functionem 129 vicibus. , inter quas in codice rectorum et instrumentorum fasciculorum).
Source: opennet.ru
