جداول Abseil السويسرية: تطبيق فعال جداً لجداول التجزئة

2025-02-21

يوفر Abseil مجموعة من جداول التجزئة عالية الأداء تسمى جداول Swiss، بما في ذلك `absl::flat_hash_map`. تستخدم هذه الجداول مخططًا ذكيًا للبيانات الوصفية وتعليمات SSE للبحث المُحسّن، مما يؤدي إلى تحسينات كبيرة في الأداء. تتكون البيانات الوصفية من بت تحكم وقيمة تجزئة H2 مكونة من 7 بتات لتصفية المطابقات المرشحة بسرعة. بالإضافة إلى ذلك، تتجنب جداول Swiss تخصيص الذاكرة والنسخ غير الضروريين؛ حيث تستفيد عمليات `emplace` و `insert` من دلالات النقل للحصول على أداء مثالي.

التطوير جدول التجزئة