A data structure for an array of single bit values, usually with emphasis on memory-efficient storage and performance.