Closed
Description
The online docs (https://doc.rust-lang.org/std/collections/hash_map/index.html) claim that
- for the module: "A hash map implemented with linear probing and Robin Hood bucket stealing."
(from https://github.com/rust-lang/rust/blob/master/src/libstd/collections/mod.rs#L436) - for the HashMap struct: "A hash map implemented with quadratic probing and SIMD lookup."
(from https://github.com/rust-lang/rust/blob/master/src/libstd/collections/hash/map.rs#L17)
I suspect the module docs are out of date, and should have been updated in cf46bd5.