Compact bit arrays are space effecient representation of the classical array as described in "Compact Data Structures, a practical approach" and its extensive bibliography. Arrays are stored in a ...