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

…

unify

Suggest Ok(()) when encountering Ok()

2017-08-28 14:13:14 +02:00

veccell

…

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

…

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

…

flock.rs

…

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

…