BitArray

Когда нужно хранить много значений малого размера — например результаты бросков кубика или отсчёты с АЦП — стандартный подход требует один байт на элемент. BitArray упаковывает данные намного плотнее: если элемент занимает 3 бита, сто таких значений займут около 40 байт вместо 100. Библиотека работает с элементами размером от 1 до 32 бит, хотя оптимально использовать 1–10 бит. Упаковка происходит автоматически, но есть компромисс: чтение и запись работают медленнее, чем с обычным массивом, особенно если элемент пересекает границу байта. В версии 0.3.0 изменилась внутренняя структура, и функция bits() переименована в elementSize(). Базовый класс BitArray ограничен 16-битной математикой (максимум 64 КБ памяти и 65535 элементов); для больших объёмов есть экспериментальный BitArray32.