3 ms·
An interesting introduction to hash maps, with a fairly simple implementation. For more fun, check out Python's implementation, which uses the remaining bits o
by mcguire 11y ago
An interesting introduction to hash maps, with a fairly simple implementation.
For more fun, check out Python's implementation, which uses the remaining bits of the hash instead of linear probing; Robin Hood hashing, that rearranges entries to keep probing chains short; and the security issues caused by easily determined hashing.