]> git.lizzy.rs Git - rust.git/commit
projects / rust.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: fc636ae) | patch
std: Refine and document HashMap's code
authorPiotr Czarnecki <pioczarn@gmail.com>
Tue, 15 Jul 2014 20:58:35 +0000 (21:58 +0100)
committerPiotr Czarnecki <pioczarn@gmail.com>
Thu, 4 Sep 2014 22:22:32 +0000 (23:22 +0100)
commitae7342a56a24eac539e3d4b13cd49c6719908426
treebed51fcf5e2665d039d88ff04e2a366a0912ef32tree | snapshot
parentfc636ae8f4c44f4594f2191e1fcc7c3cdf4948fdcommit | diff
std: Refine and document HashMap's code

* 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
src/libstd/collections/hashmap/bench.rs diff | blob | history
src/libstd/collections/hashmap/map.rs diff | blob | history
src/libstd/collections/hashmap/mod.rs diff | blob | history
src/libstd/collections/hashmap/set.rs diff | blob | history
src/libstd/collections/hashmap/table.rs diff | blob | history
Empowering everyone to build reliable and efficient software.