شركة فيسبوك
يشير F14 إلى الخوارزميات بنظام دقة التصادم على أساس التجزئة المزدوجة بـ 14
ميزة F14 هي القدرة على اختيار استراتيجيات تخزين البيانات المختلفة:
- F14NodeMap - يستهلك أقل قدر من الذاكرة للمفاتيح الكبيرة والمتوسطة الحجم. يوفر تخزينًا غير مباشر للعناصر مع استدعاء في كل مرة يتم فيها إدراج وظيفة malloc ؛
- F14ValueMap - يوفر الحد الأدنى من استهلاك الذاكرة للمفاتيح الصغيرة. يتم تخزين العناصر في الخلايا نفسها (مضمنة). بالنسبة للمفاتيح المتوسطة والكبيرة ، يؤدي هذا الأسلوب إلى زيادة ملحوظة في الذاكرة ؛
- F14VectorMap أسرع للجداول الكبيرة والمفاتيح المعقدة ، ولكنه أبطأ للمفاتيح البسيطة والجداول الصغيرة. يتم تجميع العناصر في مصفوفة قريبة ويتم معالجتها بواسطة مؤشر فهرس 32 بت ؛
- F14FastMap هي استراتيجية مشتركة. إذا كان المفتاح أقل من 24 بايت ، فسيتم تحديد F14ValueMap ، وإذا كان أكثر من ذلك ، فسيتم تحديد F14VectorMap.
المصدر: opennet.ru