Skip to content

Commit

Permalink
std: Refine and document HashMap's code
Browse files Browse the repository at this point in the history
* branchless `bucket.next()`
* robin_hood is a free function
* fixed the resize policy that was off by one
* documented the growth algorithm
* updated documentation after interface changes
* removed old fixmes
  • Loading branch information
pczarn committed Sep 4, 2014
1 parent fc636ae commit ae7342a
Show file tree
Hide file tree
Showing 5 changed files with 704 additions and 482 deletions.
2 changes: 1 addition & 1 deletion src/libstd/collections/hashmap/bench.rs
Expand Up @@ -38,7 +38,7 @@ fn new_insert_drop(b : &mut Bencher) {
}

#[bench]
fn insert(b: &mut Bencher) {
fn grow_by_insertion(b: &mut Bencher) {
use super::HashMap;

let mut m = HashMap::new();
Expand Down

0 comments on commit ae7342a

Please sign in to comment.