Stay organized with collections
Save and categorize content based on your preferences.
C++ Reference: class UnsortedNullableRevBitset
Note: This documentation is automatically generated.
This class represents a reversible bitset. It is meant to represent a set of
active bits. It does not offer direct access, but just methods that can
reversibly subtract another bitset, or check if the current active bitset
intersects with another bitset.
This method returns true iff the mask and the active bitset have a non
null intersection. support_index is used as an accelerator:
- The first word tested to check the intersection will be the
'*support_index'th one.
- If the intersection is not null, the support_index will be filled with
the index of the word that does intersect with the mask. This can be
reused later to speed-up the check.
[[["Easy to understand","easyToUnderstand","thumb-up"],["Solved my problem","solvedMyProblem","thumb-up"],["Other","otherUp","thumb-up"]],[["Missing the information I need","missingTheInformationINeed","thumb-down"],["Too complicated / too many steps","tooComplicatedTooManySteps","thumb-down"],["Out of date","outOfDate","thumb-down"],["Samples / code issue","samplesCodeIssue","thumb-down"],["Other","otherDown","thumb-down"]],["Last updated 2024-08-06 UTC."],[[["The `UnsortedNullableRevBitset` class in C++ represents a reversible bitset used to track active bits without direct access."],["It primarily offers methods to reversibly modify the bitset (subtract, intersect) and check its state (empty, active words)."],["The bitset is initialized with a specific size and can be modified using masks."],["`RevAnd`, `RevSubtract`, and `Intersects` are key methods for manipulating and querying the bitset's active bits."],["The class is designed for efficiency, using techniques like support indices to speed up intersection checks."]]],["The `UnsortedNullableRevBitset` class represents a set of active bits, allowing reversible operations. Key actions include: initializing the bitset with `Init`, subtracting (`RevSubtract`) or performing a bitwise AND (`RevAnd`) with a mask, and checking for intersections (`Intersects`) with a mask. The class also provides methods to query the bitset's state, including if it is `Empty`, the `bit_size`, the `word_size`, `ActiveWordSize` and the `active_words`. It does not allow direct bit access.\n"]]
