Bitarray provides an object type which efficiently represents an array of booleans. Bitarrays are sequence types that behave very similarly to usual lists. All functionality is implemented in C.