公司臉書
F14 指的是具有基於 14 雙散列的衝突解決系統的算法
F14的一個特點是可以選擇不同的數據存儲策略:
- F14NodeMap - 大中型鍵消耗最少的內存。 每次插入 malloc 函數時,通過調用提供元素的間接存儲;
- F14ValueMap - 為小鍵提供最小的內存消耗。 元素存儲在單元格本身中(內聯)。 對於中型和大型密鑰,這種方法會導致顯著的內存開銷;
- F14VectorMap 對於大表和復雜鍵更快,但對於簡單鍵和小表更慢。 元素被打包到一個連續的數組中,並由一個 32 位索引指針尋址;
- F14FastMap 是一種組合策略。 如果key小於24字節,則選擇F14ValueMap,如果大於14字節,則選擇FXNUMXVectorMap。
來源: opennet.ru