Fix the difference method on bit vectors #4546
Merged
Conversation
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Contributor
|
+1, xor is equivalent to the symmetric difference rather the difference |
Contributor
|
This was my fault. Thanks! |
catamorphism
added a commit
that referenced
this pull request
Jan 20, 2013
Fix the difference method on bit vectors
flip1995
pushed a commit
to flip1995/rust
that referenced
this pull request
Sep 28, 2021
flip1995
pushed a commit
to flip1995/rust
that referenced
this pull request
Sep 28, 2021
add rust-lang#4546 test changelog: none fixed rust-lang#4546 I notice rust-lang#4546 was fixed some time, I just add the tests.
RalfJung
pushed a commit
to RalfJung/rust
that referenced
this pull request
Sep 3, 2025
…cing-subscriber-0.3.20 Bump tracing-subscriber from 0.3.19 to 0.3.20
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
3 participants
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
I was looking into the
differencemethod on the bit vector implementations, and I found that it didn't quite align with what I thought of as the difference between two sets.For
SmallBitv, the difference was just the xor of the two vectors, which I'm not really sure what it's supposed to represent. ForBigBitv, it almost did the difference except that it added in lots of bits which weren't related to the two bit vectors.I figured that the difference method should return the set-wise difference:
so I updated both of the difference methods to do that and added some tests to do that. If this isn't right, the two implementations (SmallBitv/BigBitv) appear to do different things, so they should probably be unified to one thing anyway.