Bit array
A bit array (also known as bitmask, bit map, bit set, 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.
- Comment
- enA bit array (also known as bitmask, bit map, bit set, 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.
- Has abstract
- enA bit array (also known as bitmask, bit map, bit set, 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.
- Hypernym
- Structure
- Is primary topic of
- Bit array
- Label
- enBit array
- Link from a Wikipage to an external page
- developer.apple.com/library/mac/%23documentation/CoreFoundation/Reference/CFMutableBitVectorRef/Reference/reference.html%23/apple_ref/doc/uid/20001500
- c-faq.com/misc/bitsets.html
- www-cs-faculty.stanford.edu/~knuth/fasc1a.ps.gz
- www.gotw.ca/publications/N1185.pdf
- www.gotw.ca/publications/N1211.pdf
- developer.apple.com/library/mac/%23documentation/CoreFoundation/Reference/CFBitVectorRef/Reference/reference.html
- Link from a Wikipage to another Wikipage
- .NET Framework
- APL (programming language)
- Arithmetic logic unit
- Array data structure
- Array programming
- Binary code
- Binary numeral system
- Bit
- Bitboard
- Bit field
- Bit-level parallelism
- Bitmap index
- Bitstream
- Bitwise negation
- Bitwise operation
- Bloom filter
- Boost C++ Libraries
- Byte
- C (programming language)
- C++
- Category:Arrays
- Category:Bit data structures
- Color depth
- Common Lisp
- Complement (set theory)
- Core Foundation
- Data cache
- Data compression
- D programming language
- E (verification language)
- Endianness
- Enumerated type
- Find first set
- Finite field
- Flip-flop (electronics)
- Fragmentation (computing)
- GF(2)
- Golomb coding
- Hamming weight
- Hash table
- Haskell (programming language)
- Huffman coding
- I
- Information retrieval
- Inode
- Intersection (set theory)
- Java (programming language)
- Judy array
- Lexicographical order
- Linux kernel
- Locality of reference
- Mask (computing)
- OpenVera
- Page (computing)
- Partial template specialization
- Perl
- pgSQL
- Posting list
- Priority queue
- Proxy pattern
- Raster graphics
- Ruby (programming language)
- Run-length encoding
- Set data structure
- Signed number representations
- Standard ML
- Standard Template Library
- String (computer science)
- Succinct data structure
- SystemVerilog
- Trie
- Unary coding
- Union (set theory)
- Verilog
- VHDL
- Word (computer architecture)
- X11
- SameAs
- Bit array
- Bit array
- Bit array
- Bitĉeno
- Bitkette
- Bitski niz
- Bitski niz
- m.04fwd6
- Q1992074
- Tableau de bits
- uc1Z
- Битовая карта
- Бітова мапа
- آرایه بیتی
- 位数组
- Subject
- Category:Arrays
- Category:Bit data structures
- WasDerivedFrom
- Bit array?oldid=1122710440&ns=0
- WikiPageLength
- 20820
- Wikipage page ID
- 1189937
- Wikipage revision ID
- 1122710440
- WikiPageUsesTemplate
- Template:Data structures
- Template:Math
- Template:More citations needed
- Template:Reflist
- Template:Short description