bors a57d5d7b25 Auto merge of #52250 - nnethercote:no-SparseBitMatrix, r=nikomatsakis ...

Speed up `SparseBitMatrix` use in `RegionValues`.

In practice, these matrices range from 10% to 90%+ full once they are
filled in, so the dense representation is better.

This reduces the runtime of Check Nll builds of `inflate` by 32%, and
several other benchmarks by 1--5%.

It also increases max-rss of `clap-rs` by 30% and a couple of others by
up to 5%, while decreasing max-rss of `coercions` by 14%. I think the
speed-ups justify the max-rss increases.

r? @nikomatsakis

2018-07-22 02:43:57 +00:00

..

graph

nit: fix all_sccs comment

2018-07-13 01:29:10 -04:00

obligation_forest

Reduce the number of clone()s needed in obligation_forest

2018-07-14 07:31:19 +02:00

owning_ref

Enforce #![deny(bare_trait_objects)] in src/librustc_data_structures tests

2018-07-11 14:21:26 +02:00

snapshot_map

Avoid repeated HashMap lookups in opt_normalize_projection_type.

2018-05-17 09:34:20 +10:00

accumulate_vec.rs

Avoid most allocations in Canonicalizer.

2018-07-17 13:42:11 +10:00

array_vec.rs

stabilize RangeBounds collections_range #30877

2018-05-24 05:01:40 -07:00

base_n.rs

Shorten names of some compiler generated artifacts.

2018-01-08 12:30:52 +01:00

bitslice.rs

Fix bitslice printing.

2018-07-13 13:05:22 +10:00

bitvec.rs

Speed up SparseBitMatrix.

2018-07-20 15:15:06 +10:00

Cargo.toml

Update Rayon version

2018-06-06 15:25:16 +02:00

flock.rs

…

fx.rs

get rustc_hash from external crate

2018-05-24 12:01:27 -04:00

indexed_set.rs

improve comments

2018-07-02 11:40:49 -04:00

indexed_vec.rs

Generate region values directly to reduce memory usage.

2018-07-16 23:46:14 -04:00

lib.rs

data_structures: Add a reference wrapper for pointer-indexed maps/sets

2018-07-20 12:22:24 +03:00

ptr_key.rs

data_structures: Add a reference wrapper for pointer-indexed maps/sets

2018-07-20 12:22:24 +03:00

sip128.rs

rustc_data_structures: Add implementation of 128 bit SipHash.

2017-10-16 14:44:40 +02:00

small_vec.rs

Avoid most allocations in Canonicalizer.

2018-07-17 13:42:11 +10:00

sorted_map.rs

Auto merge of #51033 - coryshrmn:master, r=dtolnay

2018-05-25 22:18:27 +00:00

stable_hasher.rs

Move PROFQ_CHAN to a Session field

2018-03-09 08:04:31 +01:00

sync.rs

add a missing dyn

2018-07-11 16:08:38 +02:00

tiny_list.rs

Make const decoding from the incremental cache thread-safe.

2018-06-01 09:32:24 +02:00

transitive_relation.rs

Make TransitiveRelation thread safe. Avoid locking by using get_mut in some cases.

2018-02-27 19:07:33 +01:00

tuple_slice.rs

…

work_queue.rs

create a new WorkQueue data structure

2018-07-01 05:22:50 -04:00