Package it.unimi.dsi.bits
Main classes manipulating bits
The BitVector
interface is the basis for bit vector manipulation.
The LongArrayBitVector
implementation is its main implementation.
The idea is to offer an efficent but easytouse bitvector class by allowing access under many different views. For instance,
a bit vector can be seen as a LongBigList
of integers of fixed width. Or as a sorted set of
integers, where the positions of the bits set to one represent elements.
Whenever another object has to be turned into a bit string, you can provide a
TransformationStrategy
to that purpose. The static container
TransformationStrategies
has several readymade transformations,
and some useful wrapping methods.

Interface Summary Interface Description BitVector A vector of bits, a.k.a. bit sequence, bit string, binary word, etc.TransformationStrategy<T> A generic transformation from objects of a given type to bit vector. 
Class Summary Class Description AbstractBitVector An abstract implementation of aBitVector
.AbstractBitVector.LongBigListView A listofintegers view of a bit vector.AbstractBitVector.LongSetView An integer sorted set view of a bit vector.AbstractBitVector.SubBitVector A subvector of a given bit vector, specified by an initial and a final bit.BitVectors A class providing static methods and objects that do useful things with bit vectors.BooleanListBitVector A booleanlist based implementation ofBitVector
.Fast Allpurpose optimised bitfiddling staticmethod container class.HuTuckerTransformationStrategy A transformation strategy mapping strings to their HuTucker encoding.LongArrayBitVector A bit vector implementation based on arrays of longs.LongArrayBitVector.LongBigListView A listofintegers view of a bit vector.LongBigArrayBitVector A bit vector implementation based on a big arrays of longs.LongBigArrayBitVector.LongBigListView A listofintegers view of a bit vector.PrefixCoderTransformationStrategy A transformation strategy mapping strings using a prefixfree encoder.TransformationStrategies A class providing static methods and objects that do useful things with transformation strategies.