rust/compiler/rustc_index at efb98b6552abd00c58a2c1dd171b9086edf28214 - bjoernager/rust

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
..
src	Use `BitSet` in `SparseBitMatrix`.	2024-12-09 08:53:33 +11:00
Cargo.toml	Remove `HybridBitSet`.	2024-11-29 17:23:34 +11:00

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

src Use BitSet in SparseBitMatrix. 2024-12-09 08:53:33 +11:00

Cargo.toml Remove HybridBitSet. 2024-11-29 17:23:34 +11:00