دحض تخمين عمره 40 عامًا حول جداول التجزئة
2025-03-16
لأربعة عقود، قبل علماء الكمبيوتر تخمين أندرو ياو لعام 1985 حول كفاءة عمليات البحث في جداول التجزئة. ومع ذلك، قام كرابفين وفريقه بتطوير جدول تجزئة جديد يتجاوز بكثير حد الحالة الأسوأ لياو. تصل خوارزميتهم الجديدة إلى وقت استعلام وإدراج أسرع بكثير، ومما يثير الدهشة أن متوسط وقت الاستعلام ثابت، بغض النظر عن امتلاء الجدول. هذه النتيجة الرائدة لا تدحض فقط اعتقادًا راسخًا منذ فترة طويلة، بل تفتح أيضًا طرقًا جديدة لتحسين جداول التجزئة.
التطوير
جدول تجزئة