about summary refs log tree commit diff
path: root/src/test/incremental/thinlto
diff options
context:
space:
mode:
authorNicholas Nethercote <nnethercote@mozilla.com>2018-08-14 10:21:24 +1000
committerNicholas Nethercote <nnethercote@mozilla.com>2018-08-16 17:52:36 +1000
commit5745597e6195fe0591737f242d02350001b6c590 (patch)
tree4cf9f672c594d119ca97c43834ced1556f8c378e /src/test/incremental/thinlto
parent0aa8d0320266b5579428312095fe49af05ada972 (diff)
downloadrust-5745597e6195fe0591737f242d02350001b6c590.tar.gz
rust-5745597e6195fe0591737f242d02350001b6c590.zip
Speed up NLL with `HybridIdxSetBuf`.
`HybridIdxSetBuf` is a sparse-when-small but dense-when-large index set
that is very efficient for sets that (a) have few elements, (b) have
large `universe_size` values, and (c) are cleared frequently. Which
makes it perfect for the `gen_set` and `kill_set` sets used by the new
borrow checker.

This patch reduces the execution time of the five slowest NLL benchmarks
by 55%, 21%, 16%, 10% and 9%. It also reduces the max-rss of three
benchmarks by 53%, 33%, and 9%.
Diffstat (limited to 'src/test/incremental/thinlto')
0 files changed, 0 insertions, 0 deletions