Create a Bitset ADT - Githubissues

chapel-lang / chapel

a Productive Parallel Programming Language

https://chapel-lang.org

Other

1.78k stars 418 forks source link

Create a Bitset ADT #9434

Open psahabu opened 6 years ago

psahabu commented 6 years ago

user story

As a Chapel programmer, I want a compact representation of a bitset because it allows me to track the validity of several items without needing a large array of booleans.

acceptance criteria

Individual bits can be flipped to true and false from an ordinal argument.
One bitset can be masked with another bitset.
Bitset is reliable enough to use in DataFrames for valid_bits.

design

Bit masking within an int(64).

psahabu commented 6 years ago

@benharsh: Feel free to add more here if you have ideas.

krishnadey30 commented 4 years ago

@Rapiz1 FYI