Folly F14 Map

F14Map is Folly’s alternative to std::unordered_map and in this post we’ll explore this data structure in detail. We’ll start with std::unordered_map which implements a more textbook version of hash maps using linked lists to handle collisions and then cover F14FastMap which uses a chunked (14 entries / chunk) open addressing implementation and leverages SIMD instructions for efficiency.