Hacker News new | ask | show | jobs
by santaclaus 3397 days ago
Cool! Is Rust's hash table open addressed?
1 comments

Yes. It's open addressing, linear probing, Robin Hood hashing.

https://doc.rust-lang.org/std/collections/struct.HashMap.htm...

The program which reached the top of k-n does not use the standard library's hashmap, it uses ordermap: https://github.com/bluss/ordermap

Though that's also an open addressed map.