diff options
| author | Nicholas Nethercote <nnethercote@mozilla.com> | 2018-08-14 10:21:24 +1000 |
|---|---|---|
| committer | Nicholas Nethercote <nnethercote@mozilla.com> | 2018-08-16 17:52:36 +1000 |
| commit | 5745597e6195fe0591737f242d02350001b6c590 (patch) | |
| tree | 4cf9f672c594d119ca97c43834ced1556f8c378e /src/test/incremental/thinlto | |
| parent | 0aa8d0320266b5579428312095fe49af05ada972 (diff) | |
| download | rust-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
