הוצע יישום של פונקציית memchr עבור ליבת לינוקס, הפועל עד פי 4 מהר יותר

קבוצה של תיקונים עם יישום אופטימלי של הפונקציה memchr() המשמשת לחיפוש סמל במערך, הוצעה להכללה בליבת לינוקס. בניגוד לגרסה הישנה, ​​שהשתמשה בהשוואת בתים אחר בתים, היישום המוצע בנוי תוך התחשבות בשימוש המלא של אוגרי מעבד של 64 ו-32 סיביות. במקום בתים, ההשוואה מתבצעת באמצעות מילות מכונה, המאפשרות השוואה של לפחות 4 בתים בכל פעם.

בחיפוש במחרוזות גדולות, התברר שהאופציה החדשה מהירה בערך פי 4 מזו הישנה (לדוגמה, עבור מחרוזות של 1000 תווים). עבור מחרוזות קטנות, היעילות של המימוש החדש אינה כה משמעותית, אך עדיין גבוהה יותר בהשוואה לגרסה המקורית. בליבת לינוקס, גודל המחרוזות המעובדות ב-memchr() מגיע ל-512 בתים. רווח הביצועים עבור מחרוזות של 512 בתים, במצב שבו התו המבוקש נמצא בסוף המחרוזת, הוא 20%.

בדיקת ליבת 5.18 עם האפשרות החדשה "memchr()" עבור ארכיטקטורות 32 סיביות ו-64 סיביות לא גילתה בעיות. רווח הביצועים הכולל של תת-מערכות הליבה בעת שימוש בגרסה המאופטימלית של "memchr()" טרם הוערך, וגם לא נותחה ההיתכנות של החלפת היישום (בקוד הליבה, קריאות לפונקציה memchr() מתרחשות 129 פעמים , כולל בקוד של מנהלי התקנים ומערכות קבצים).

מקור: OpenNet.ru