about summary refs log tree commit diff
path: root/src/librustc_data_structures/fnv.rs
AgeCommit message (Collapse)AuthorLines
2017-08-02Remove unused fnv hash codeMatt Brubeck-66/+0
2017-06-13Merge crate `collections` into `alloc`Murarth-1/+1
2016-09-11Documentation of what does for each typeathulappadan-0/+1
2016-09-01ICH: Adapt to changes in the MetaItem AST representation.Michael Woerister-0/+6
2016-03-05apply rustfmt to librustc_data_structures, correcting ↵Niko Matsakis-2/+6
rust-lang-nursery/rustfmt#836
2016-02-14rustc: Ensure FNV hashing is inlined across cratesAlex Crichton-0/+4
Right now the primary hashing algorithm of the compiler isn't actually inlined across crates, meaning that it may be missing out on some crucial optimizations in a few places (perhaps unrolling smaller loops, etc). This commit made the hashing function disappear from a profiled version of the compiler, but that's likely because it was just inlined elsewhere. When compiling winapi, however, this decreased compile time from 18.3 to 17.8 seconds (a 3% improvement).
2016-01-26std: Stabilize custom hasher support in HashMapAlex Crichton-6/+5
This commit implements the stabilization of the custom hasher support intended for 1.7 but left out due to some last-minute questions that needed some decisions. A summary of the actions done in this PR are: Stable * `std::hash::BuildHasher` * `BuildHasher::Hasher` * `BuildHasher::build_hasher` * `std::hash::BuildHasherDefault` * `HashMap::with_hasher` * `HashMap::with_capacity_and_hasher` * `HashSet::with_hasher` * `HashSet::with_capacity_and_hasher` * `std::collections::hash_map::RandomState` * `RandomState::new` Deprecated * `std::collections::hash_state` * `std::collections::hash_state::HashState` - this trait was also moved into `std::hash` with a reexport here to ensure that we can have a blanket impl to prevent immediate breakage on nightly. Note that this is unstable in both location. * `HashMap::with_hash_state` - renamed * `HashMap::with_capacity_and_hash_state` - renamed * `HashSet::with_hash_state` - renamed * `HashSet::with_capacity_and_hash_state` - renamed Closes #27713
2015-09-06move fnv hashing support into librustc_data_structuresNiko Matsakis-0/+52