]> git.lizzy.rs Git - rust.git/commit
Remove `array_vec.rs`.
authorNicholas Nethercote <nnethercote@mozilla.com>
Tue, 18 Sep 2018 03:51:20 +0000 (13:51 +1000)
committerNicholas Nethercote <nnethercote@mozilla.com>
Tue, 18 Sep 2018 06:29:55 +0000 (16:29 +1000)
commit687cc292fd681be9739dc973acd5eaa5f73a5ce7
tree1315287b80e6b885f3afe751365569c79c7be682
parentc42765a5470ae7a5cce01977fd58062365733ee9
Remove `array_vec.rs`.

`SparseBitSet` is the only remaining user of `ArrayVec`. This commit
switches it to using `SmallVec`, and removes `array_vec.rs`.

Why the switch? Although `SparseBitSet` is size-limited and doesn't need
the ability to spill to the heap, `SmallVec` has many more features than
`ArrayVec`. In particular, it's now possible to keep `SparseBitSet`'s
elements in sorted order, which gives in-order iteration, which is a
requirement for the next commit.
src/librustc_data_structures/array_vec.rs [deleted file]
src/librustc_data_structures/bit_set.rs
src/librustc_data_structures/lib.rs