]> git.lizzy.rs Git - rust.git/commit - src/tools/clippy
Auto merge of #53383 - nnethercote:HybridIdxSetBuf, r=nikomatsakis
authorbors <bors@rust-lang.org>
Fri, 17 Aug 2018 07:20:23 +0000 (07:20 +0000)
committerbors <bors@rust-lang.org>
Fri, 17 Aug 2018 07:20:23 +0000 (07:20 +0000)
commitd06fa3a46f8e6c938f51718ed964007a81d12a7d
tree70e05dededc210dac12b7bffdcf673f084cf2d1d
parentf34933ba0ab615328de1f7323ad54376c8fa4dc1
parent5745597e6195fe0591737f242d02350001b6c590
Auto merge of #53383 - nnethercote:HybridIdxSetBuf, r=nikomatsakis

Speed up NLL with HybridIdxSetBuf.

It's 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 `tuple-stress`'s NLL-check time by 40%, and up to 12%
for several other benchmarks. And it halves the max-rss for `keccak`,
and has smaller wins for `inflate` and `clap-rs`.
src/librustc_data_structures/indexed_set.rs