Get the latest tech news
Swiss Tables
Battle-tested, Mom-approved
For performance reasons, it is important that you use a hash function that distributes entropy across the entire bit space well (producing an avalanche effect). The metadata, which is an implementation detail but can be thought of as being laid out consecutively, maps this presence information to elements in the hash table itself. NOTE: The design and implementation of Swiss tables involved many people, but in particular, we’d like to acknowledge the major contributions (in alphabetical order) of , , , and .
Or read this on Hacker News