user0/rust
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions
rust/src/librustc_data_structures
History
bors c0956ff265 Auto merge of #45319 - michaelwoerister:use-128bit-siphash, r=nikomatsakis 
incr.comp.: Use 128bit SipHash for fingerprinting

This PR switches incr. comp. result fingerprinting from 128 bit BLAKE2 to 128 bit SipHash. When we started using BLAKE2 for fingerprinting, the 128 bit version of SipHash was still experimental. Now that it isn't anymore we should be able to get a nice performance boost without significantly increasing collision probability.

~~I'm going to start a try-build for this, so we can gauge the performance impact before merging (hence the `WIP` in the title).~~

EDIT: Performance improvements look as expected. Tests seem to be passing.

Fixes #41215.
2017-10-20 07:50:18 +00:00
..
control_flow_graph rustc: Remove some dead code 2017-08-19 13:27:16 +03:00
graph Refactor to use debug_struct in several Debug impls 2017-10-09 20:09:08 +02:00
obligation_forest rustc: Remove some dead code 2017-08-19 13:27:16 +03:00
snapshot_map Replace FnvHasher use with FxHasher. 2016-11-08 15:14:59 +11:00
unify Suggest Ok(()) when encountering Ok() 2017-08-28 14:13:14 +02:00
veccell apply rustfmt to librustc_data_structures, correcting rust-lang-nursery/rustfmt#836 2016-03-05 08:40:33 -05:00
accumulate_vec.rs Fix typos & us spellings 2017-08-15 21:56:30 +02:00
array_vec.rs use field init shorthand EVERYWHERE 2017-08-15 15:29:17 -07:00
base_n.rs Fix various useless derefs and slicings 2017-03-27 08:58:00 +02:00
bitslice.rs Analyse storage liveness and preserve it during generator transformation 2017-09-13 23:28:10 +02:00
bitvec.rs Point at parameter type on E0301 2017-09-24 11:50:09 -07:00
blake2b.rs rustc: Remove some dead code 2017-08-19 13:27:16 +03:00
Cargo.toml Remove internal liblog 2017-03-23 11:28:00 -07:00
flock.rs Fix definitions of ULONG_PTR 2017-05-06 15:46:16 +01:00
fx.rs rustc: Remove some dead code 2017-08-19 13:27:16 +03:00
indexed_set.rs Analyse storage liveness and preserve it during generator transformation 2017-09-13 23:28:10 +02:00
indexed_vec.rs Generate FirstStatementIndex using newtype_index macro 2017-10-17 12:06:20 -03:00
lib.rs Use SipHasher128 in StableHasher. 2017-10-16 14:44:40 +02:00
sip128.rs rustc_data_structures: Add implementation of 128 bit SipHash. 2017-10-16 14:44:40 +02:00
small_vec.rs Fix typos & us spellings 2017-08-15 21:56:30 +02:00
snapshot_vec.rs rustc: Preallocate when building the dep graph 2017-09-14 21:28:55 -07:00
stable_hasher.rs Make debuginfo::UniqueTypeId use 128 bit hash. 2017-10-16 14:44:40 +02:00
transitive_relation.rs Point at parameter type on E0301 2017-09-24 11:50:09 -07:00
tuple_slice.rs Add additional test cases to test all arities of tuple; And remove type suffix - i32 on integers 2016-06-11 22:31:24 +05:30