Skip to content

Commit

Permalink
Auto merge of #133891 - nnethercote:MixedBitSet, r=Mark-Simulacrum
Browse files Browse the repository at this point in the history
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`
  • Loading branch information
bors committed Dec 9, 2024
2 parents 801e6b7 + bedc7d7 commit b120663
Showing 0 changed files with 0 additions and 0 deletions.

0 comments on commit b120663

Please sign in to comment.