باینری سرچ همیشه بهترین انتخاب نیست

یه مقاله ای داشتم میخوندم که
نویسنده اش توضیح میداد که الگوریتم معروف Binary Search همیشه بهترین گزینه نیست. معمولاً برای جستجو در داده‌های مرتب از باینری سرچ استفاده میشه چون نسبت به جستجوی خطی سریع‌تر عه. اما نویسنده میگه که با توجه به قابلیت‌های پردازنده‌های جدید، هنوز جا برای بهبود وجود داره.

ایده اصلی این است که CPUهای امروزی میتونن چند مقدار را همزمان بررسی کنن. بر همین اساس الگوریتمی به نام SIMD Quad معرفی شده که داده‌ها را به بخش‌های بزرگ‌تر تقسیم می‌کند و سپس چندین مقدار را به صورت همزمان بررسی میکنه. نتایج آزمایش‌ها نشون میده این روش در بیشتر موارد از باینری سرچ سریع‌تر عه. نتیجه کلی اینه که با استفاده از قابلیت‌های سخت‌افزاری جدید میشه حتی از الگوریتم‌های کلاسیک هم عملکرد بهتری گرفت.

در نتیجه خیلی از الگوریتم ها دارن به سمت اجرا روی سخت افزارا به شکل پیش فرض میرن و این یکمی بازیو در آينده تغییر میده

https://lemire.me/blog/2026/04/27/you-can-beat-the-binary-search/

@codehalics | کدهالیک