]> git.lizzy.rs Git - rust.git/commit
projects / rust.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 5309a3e) | patch
Simplify HashMap Bucket interface
authorarthurprs <arthurprs@gmail.com>
Wed, 15 Mar 2017 22:26:27 +0000 (23:26 +0100)
committerarthurprs <arthurprs@gmail.com>
Tue, 4 Apr 2017 20:43:27 +0000 (22:43 +0200)
commitf07ebd609796226e672737e502525fbbf5e27940
tree74fe1da115c970b9893257849aeb35e6607d741ctree | snapshot
parent5309a3e31d88def1f3ea966162ed4f81f161d500commit | diff
Simplify HashMap Bucket interface

* Store capacity_mask instead of capacity
* Move bucket index into RawBucket
* Bucket index is now always within [0..table_capacity)
* Clone RawTable using RawBucket
* Simplify iterators by moving logic into RawBuckets
* Make retain aware of the number of elements
src/libstd/collections/hash/map.rs diff | blob | history
src/libstd/collections/hash/table.rs diff | blob | history
Empowering everyone to build reliable and efficient software.