Skip to content

Commit a678628

Browse files
committed
Update HashMap documentation hint of the used 'quadratic probing' and 'SIMD lookup' algorithms
1 parent fba2808 commit a678628

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

src/libstd/collections/mod.rs

+1-1
Original file line numberDiff line numberDiff line change
@@ -433,7 +433,7 @@ mod hash;
433433

434434
#[stable(feature = "rust1", since = "1.0.0")]
435435
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.
437437
#[stable(feature = "rust1", since = "1.0.0")]
438438
pub use super::hash::map::*;
439439
}

0 commit comments

Comments
 (0)