about summary refs log tree commit diff
diff options
context:
space:
mode:
authorYuki Okushi <huyuumi.dev@gmail.com>2019-12-11 04:33:06 +0900
committerGitHub <noreply@github.com>2019-12-11 04:33:06 +0900
commitb8f8638a779ecb7e8c7fd5c84ba1854ef987e952 (patch)
treec5e6da87177540ad523c591c1d916eea766f8e0c
parent729c31b31266650df609fa3cebd6bd97f97354c0 (diff)
parenta678628e58d06f46413e91ed699cdbc938b96cac (diff)
downloadrust-b8f8638a779ecb7e8c7fd5c84ba1854ef987e952.tar.gz
rust-b8f8638a779ecb7e8c7fd5c84ba1854ef987e952.zip
Rollup merge of #67181 - TheSamsa:update-hashmap-doc, r=Dylan-DPC
Update hashmap doc

Update hint to the used algorithms. Skimmed over the longer description but could not find another mentioning of the old algorithms.

Closes #67093
-rw-r--r--src/libstd/collections/mod.rs2
1 files changed, 1 insertions, 1 deletions
diff --git a/src/libstd/collections/mod.rs b/src/libstd/collections/mod.rs
index 522b8b25144..e8b9e9cb1f2 100644
--- a/src/libstd/collections/mod.rs
+++ b/src/libstd/collections/mod.rs
@@ -433,7 +433,7 @@ mod hash;
 
 #[stable(feature = "rust1", since = "1.0.0")]
 pub mod hash_map {
-    //! A hash map implemented with linear probing and Robin Hood bucket stealing.
+    //! A hash map implemented with quadratic probing and SIMD lookup.
     #[stable(feature = "rust1", since = "1.0.0")]
     pub use super::hash::map::*;
 }