Rollup merge of #67181 - TheSamsa:update-hashmap-doc, r=Dylan-DPC

JohnTitor · web-flow · commit b8f8638a779e · 2019-12-11T04:33:06.000+09:00
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
diff --git 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::*;
 }

Original file line number	Diff line number	Diff line change
`@@ -433,7 +433,7 @@ mod hash;`
`433`	`433`
`434`	`434`	`#[stable(feature = "rust1", since = "1.0.0")]`
`435`	`435`	`pub mod hash_map {`
`436`		`- //! A hash map implemented with linear probing and Robin Hood bucket stealing.`
	`436`	`+ //! A hash map implemented with quadratic probing and SIMD lookup.`
`437`	`437`	`#[stable(feature = "rust1", since = "1.0.0")]`
`438`	`438`	`pub use super::hash::map::*;`
`439`	`439`	`}`