-
Notifications
You must be signed in to change notification settings - Fork 13.6k
Closed
Labels
A-docsArea: Documentation for any part of the project, including the compiler, standard library, and toolsArea: Documentation for any part of the project, including the compiler, standard library, and toolsC-bugCategory: This is a bug.Category: This is a bug.E-easyCall for participation: Easy difficulty. Experience needed to fix: Not much. Good first issue.Call for participation: Easy difficulty. Experience needed to fix: Not much. Good first issue.T-libs-apiRelevant to the library API team, which will review and decide on the PR/issue.Relevant to the library API team, which will review and decide on the PR/issue.
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.
tesuji and sunako12
Metadata
Metadata
Assignees
Labels
A-docsArea: Documentation for any part of the project, including the compiler, standard library, and toolsArea: Documentation for any part of the project, including the compiler, standard library, and toolsC-bugCategory: This is a bug.Category: This is a bug.E-easyCall for participation: Easy difficulty. Experience needed to fix: Not much. Good first issue.Call for participation: Easy difficulty. Experience needed to fix: Not much. Good first issue.T-libs-apiRelevant to the library API team, which will review and decide on the PR/issue.Relevant to the library API team, which will review and decide on the PR/issue.