Array data structure that compactly stores bits
Also known as bit map · bit set · bit string · bit vector · bitset · bitstring
8 statements · 25% with external sources · numbers in brackets are citations
4 identifiers linking bit array across the web's reference databases
From Wikipedia, the free encyclopedia · Read full article · Text CC BY-SA 4.0
A bit array is an array data structure that compactly stores bits. It can be used to implement a simple set data structure. A bit array is effective at exploiting bit-level parallelism in hardware to perform operations quickly. A typical bit array stores bits, where is the number of bits in the unit of storage, such as a byte or word, and is some positive integer. If does not divide the number of bits to be stored, some space is wasted due to internal fragmentation.