syarikat Facebook
F14 merujuk kepada algoritma dengan sistem resolusi perlanggaran berdasarkan pencincangan berganda dengan 14
Ciri khas F14 ialah keupayaan untuk memilih strategi penyimpanan data yang berbeza:
- F14NodeMap - menggunakan paling sedikit memori untuk kekunci besar dan sederhana. Memastikan bahawa elemen disimpan secara tidak langsung dengan panggilan ke malloc pada setiap sisipan;
- F14ValueMap - menyediakan penggunaan memori yang minimum untuk kekunci kecil. Elemen disimpan dalam sel itu sendiri (sebaris). Untuk kekunci sederhana dan besar, pendekatan ini membawa kepada overhed memori yang ketara;
- F14VectorMap - berfungsi lebih pantas untuk jadual besar dan kekunci kompleks, tetapi lebih perlahan untuk kekunci ringkas dan jadual kecil. Unsur-unsur dibungkus ke dalam tatasusunan yang dihuni secara berterusan dan ditangani oleh penunjuk indeks 32-bit;
- F14FastMap ialah strategi gabungan. Jika kunci kurang daripada 24 bait, maka F14ValueMap dipilih dan jika lebih, F14VectorMap dipilih.
Sumber: opennet.ru