rust/compiler/rustc_index/src
Nicholas Nethercote dd28c40c29 Use BitSet in SparseBitMatrix.
A `ChunkedBitSet` has to be at least 2048 bits for it to outperform a
`BitSet`, because that's the chunk size. The largest `SparseBitMatrix`
encountered when compiling the compiler and the entire rustc-perf
benchmark suite is less than 600 bits.

This change is a tiny perf win, but the motivation is more about
avoiding uses of `ChunkedBitSet` outside of `MixedBitSet`.

The test change is necessary to avoid hitting the `<BitSet<T> as
BitRelations<ChunkedBitSet<T>>>::subtract` method that has
`unimplemented!` in its body and isn't otherwise used.
2024-12-09 08:53:33 +11:00
..
bit_set Use BitSet in SparseBitMatrix. 2024-12-09 08:53:33 +11:00
interval correct the test if IntervalSet 2022-06-08 22:44:26 +08:00
vec Reformat using the new identifier sorting from rustfmt 2024-09-22 19:11:29 -04:00
bit_set.rs Use BitSet in SparseBitMatrix. 2024-12-09 08:53:33 +11:00
idx.rs Split {Idx, IndexVec, IndexSlice} into their own modules 2023-04-24 13:53:35 +00:00
interval.rs IntervalSet: add comment about representation 2024-09-08 16:54:28 +02:00
lib.rs no_inline for index vec 2024-09-20 23:30:31 +08:00
slice.rs assert that unexpectedly unsized fields are sized in the param env 2024-09-17 00:06:56 +02:00
vec.rs Add and use IndexVec::append 2024-08-13 13:40:05 -07:00