Bit Array: Array data structure, Set (computer science), Fragmentation (computer) - Couverture souple

 
9786136502915: Bit Array: Array data structure, Set (computer science), Fragmentation (computer)

Synopsis

Please note that the content of this book primarily consists of articles available from Wikipedia or other free sources online. A bit array is an array data structure that compactly stores individual bits. It implements a simple set data structure storing a subset of and 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. Although most machines are not able to address individual bits in memory, nor have instructions to manipulate single bits, each bit in a word can be singled out and manipulated using bitwise operations.

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.