rust/src/librustc_data_structures
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
accumulate_vec.rs Avoid most allocations in Canonicalizer. 2018-07-17 13:42:11 +10:00
array_vec.rs
base_n.rs
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
flock.rs
fx.rs
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
small_vec.rs Avoid most allocations in Canonicalizer. 2018-07-17 13:42:11 +10:00
sorted_map.rs
stable_hasher.rs
sync.rs add a missing dyn 2018-07-11 16:08:38 +02:00
tiny_list.rs
transitive_relation.rs
tuple_slice.rs
work_queue.rs create a new WorkQueue data structure 2018-07-01 05:22:50 -04:00