rust/compiler/rustc_index/src/bit_set, branch 1.90.0https://github.com/rust-lang/rust
http://git.dreamy.place/mirrors/rust/atom?h=1.90.02025-06-03T22:47:12+00:00index: add method for checking range on DenseBitSet2025-06-03T22:47:12+00:00Nia Esperaa5b6@riseup.net2025-05-31T08:13:09+00:00urn:sha1:a0c19ee577542cbc9dbdead54c91e661aa6396deRustfmt2025-02-08T22:12:13+00:00bjorn317426603+bjorn3@users.noreply.github.com2025-02-08T22:12:13+00:00urn:sha1:1fcae03369abb4c2cc180cd5a49e1f4440a81300Add `DenseBitSet::union_not`2025-01-14T12:49:10+00:00ZalatharZalathar@users.noreply.github.com2025-01-12T01:44:28+00:00urn:sha1:e70112caf86dac4a01739538d3e6f3d163e47642
This is similar to the existing `union`, except that bits in the RHS are
negated before being incorporated into the LHS.
Currently only `DenseBitSet` is supported. Supporting other bitset types is
possible, but non-trivial, and currently isn't needed.
rename `BitSet` to `DenseBitSet`2025-01-11T11:34:01+00:00Rémy Rakicremy.rakic+github@gmail.com2025-01-07T15:19:05+00:00urn:sha1:a13354bea05968799a5be5521691322274fa6a9e
This should make it clearer that this bitset is dense, with the
advantages and disadvantages that it entails.
Use `BitSet` in `SparseBitMatrix`.2024-12-08T21:53:33+00:00Nicholas Nethercoten.nethercote@gmail.com2024-12-05T01:49:04+00:00urn:sha1:dd28c40c295778fc3c3cb945c443efc6ec86ee2e
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.
Remove `HybridBitSet`.2024-11-29T06:23:34+00:00Nicholas Nethercoten.nethercote@gmail.com2024-11-25T02:17:12+00:00urn:sha1:4846c1922d13d143eb346e8747e282eb46ad45b7
It's no longer used.
Reformat using the new identifier sorting from rustfmt2024-09-22T23:11:29+00:00Michael Gouletmichael@errs.io2024-09-22T23:05:04+00:00urn:sha1:c682aa162b0d41e21cc6748f4fecfe01efb69d1fReformat `use` declarations.2024-07-28T22:26:52+00:00Nicholas Nethercoten.nethercote@gmail.com2024-07-28T22:13:50+00:00urn:sha1:84ac80f1921afc243d71fd0caaa4f2838c294102
The previous commit updated `rustfmt.toml` appropriately. This commit is
the outcome of running `x fmt --all` with the new formatting options.
Fix cloning from a BitSet with a different domain size2022-07-08T09:41:36+00:00Tomasz Miąskotomasz.miasko@gmail.com2022-07-08T00:00:00+00:00urn:sha1:9139a63b25e53722d7225cf373e4d713e0d5596f
The previous implementation incorrectly assumed that the
number of words in a bit set is equal to the domain size.
The new implementation delegates to `Vec::clone_from` which
is specialized for `Copy` elements.
`BitSet` perf improvements2022-06-15T02:41:58+00:00Jakob Degenjakob.e.degen@gmail.com2022-06-05T23:22:54+00:00urn:sha1:bc7cd2f351ab35e0830563858e827a2d397d176d
This commit makes two changes:
1. Changes `MaybeLiveLocals` to use `ChunkedBitSet`
2. Overrides the `fold` method for the iterator for `ChunkedBitSet`