diff options
| author | bors <bors@rust-lang.org> | 2024-12-09 07:13:11 +0000 |
|---|---|---|
| committer | bors <bors@rust-lang.org> | 2024-12-09 07:13:11 +0000 |
| commit | f6cb952dc115fd1311b02b694933e31d8dc8b002 (patch) | |
| tree | 80edf807196eafc8f1e9c6af6bf39be56c04103d /compiler/rustc_passes/src/liveness.rs | |
| parent | 1b3fb316751227d30b1523ed0e3f00d83956d4d0 (diff) | |
| parent | fa6ceba208fed892648679342fbf444d68385195 (diff) | |
| download | rust-f6cb952dc115fd1311b02b694933e31d8dc8b002.tar.gz rust-f6cb952dc115fd1311b02b694933e31d8dc8b002.zip | |
Auto merge of #133891 - nnethercote:MixedBitSet, r=Mark-Simulacrum
Introduce `MixedBitSet` `ChunkedBitSet` is good at avoiding excessive memory usage for programs with very large functgions where dataflow bitsets have very large domain sizes. But it's overly heavyweight for small bitsets, because any non-empty `ChunkedBitSet` takes up at least 256 bytes. This PR introduces `MixedBitSet`, which is a simple bitset that uses `BitSet` for small/medium bitsets and `ChunkedBitSet` for large bitsets. It's a speed and memory usage win. r? `@Mark-Simulacrum`
Diffstat (limited to 'compiler/rustc_passes/src/liveness.rs')
0 files changed, 0 insertions, 0 deletions