Описание тега bitarray

Битовый массив (также известный как растровое изображение, битовый набор, битовая строка или битовый вектор) - это структура данных массива, которая компактно хранит биты. Его можно использовать для реализации простой структуры данных набора. Битовый массив эффективен при использовании аппаратного параллелизма на битовом уровне для быстрого выполнения операций. Типичный битовый массив хранит kw битов, где w - количество битов в единице хранения, такой как байт или слово, а k - некоторое неотрицательное целое число. Если w не делит количество хранимых битов, некоторое пространство теряется из-за внутренней фрагментации.