A bit array (also known as bitmap, bitset, bit string, or bit vector) 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 kw bits, where w is the number of bits in the unit of storage, such as a byte or word, and k is some nonnegative integer. If w does not divide the number of bits to be stored, some space is wasted due to internal fragmentation.
Read more about Bit Array: Definition, Basic Operations, Compression, Advantages and Disadvantages, Applications, Language Support
Famous quotes containing the words bit and/or array:
“Scarlett OHara: Oh, oh, Rhett. For the first time Im finding out what it is to be sorry for something Ive done.
Rhett Butler: Dry your eyes. If you had it all to do over again, youd do no differently. Youre like the thief who isnt the least bit sorry he stole, but hes terribly, terribly sorry hes going to jail.”
—Sidney Howard (18911939)
“Any one who knows what the worth of family affection is among the lower classes, and who has seen the array of little portraits stuck over a labourers fireplace ... will perhaps feel with me that in counteracting the tendencies, social and industrial, which every day are sapping the healthier family affections, the sixpenny photograph is doing more for the poor than all the philanthropists in the world.”
—Macmillans Magazine (London, September 1871)