Uses of Interface
it.unimi.dsi.bits.BitVector

Packages that use BitVector

Package	Description
com.bigdata.btree.raba.codec
com.bigdata.util	Utility classes.
it.unimi.dsi.bits
it.unimi.dsi.compression
it.unimi.dsi.util

Uses of BitVector in com.bigdata.btree.raba.codec

Methods in com.bigdata.btree.raba.codec with parameters of type BitVector

Modifier and Type	Method and Description
protected long	CanonicalHuffmanRabaCoder.getSumCodedValueBitLengths(BitVector[] codeWords, IRaba raba, com.bigdata.btree.raba.codec.CanonicalHuffmanRabaCoder.Byte2Symbol byte2symbol) Deprecated. Leave this field and the #of bits per codedValueOffset[] element blank until we have written out the coded values and then rewind the OBS and fill in those fields. Otherwise we are encoding the same byte[][] data twice, which is wasted effort.
protected static String	TestCanonicalHuffmanRabaCoder.printCodeBook(BitVector[] codeWords) Format the code book as a multi-line string.
protected static String	CanonicalHuffmanRabaCoder.AbstractCodingSetup.printCodeBook(BitVector[] codeWords, com.bigdata.btree.raba.codec.CanonicalHuffmanRabaCoder.Symbol2Byte symbol2byte) Format the code book as a multi-line string.

Uses of BitVector in com.bigdata.util

Classes in com.bigdata.util that implement BitVector

Modifier and Type	Class and Description
class	ByteBufferBitVector Wraps a ByteBuffer as a read-only BitVector.

Uses of BitVector in it.unimi.dsi.bits

Classes in it.unimi.dsi.bits that implement BitVector

Modifier and Type	Class and Description
class	AbstractBitVector An abstract implementation of a BitVector.
static class	AbstractBitVector.SubBitVector A subvector of a given bit vector, specified by an initial and a final bit.
class	BooleanListBitVector A boolean-list based implementation of BitVector.
class	LongArrayBitVector A bit vector implementation based on arrays of longs.

Fields in it.unimi.dsi.bits declared as BitVector

Modifier and Type	Field and Description
protected BitVector	AbstractBitVector.LongSetView.bitVector
protected BitVector	AbstractBitVector.LongBigListView.bitVector The underlying bit vector.
protected BitVector	AbstractBitVector.SubBitVector.bitVector
protected BitVector[]	PrefixCoderTransformationStrategy.codeWord
static BitVector	BitVectors.EMPTY_VECTOR An immutable, singleton empty bit vector.
static BitVector	BitVectors.ONE An immutable bit vector of length one containing a one.
static BitVector	BitVectors.ZERO An immutable bit vector of length one containing a zero.

Methods in it.unimi.dsi.bits with type parameters of type BitVector

Modifier and Type	Method and Description
static <T extends BitVector> TransformationStrategy<T>	BitVectors.identity() Deprecated.
static <T extends BitVector> TransformationStrategy<T>	TransformationStrategies.identity() A trivial transformation for data already in BitVector form.
static <T extends BitVector> TransformationStrategy<T>	TransformationStrategies.prefixFree() A transformation from bit vectors to bit vectors that guarantees that its results are prefix free.

Methods in it.unimi.dsi.bits that return BitVector

Modifier and Type	Method and Description
BitVector	LongArrayBitVector.and(BitVector v)
BitVector	BitVector.and(BitVector v) Performs a logical and between this bit vector and another one, leaving the result in this vector.
BitVector	AbstractBitVector.and(BitVector v)
BitVector	BitVector.append(BitVector bitVector) Appends another bit vector to this bit vector.
BitVector	AbstractBitVector.append(BitVector bv)
BitVector	BitVector.append(long value, int k) Appends the less significant bits of a long integer to this bit vector.
BitVector	AbstractBitVector.append(long value, int k)
BitVector	BitVector.copy() Returns a copy of this bit vector.
BitVector	AbstractBitVector.copy()
BitVector	BooleanListBitVector.copy()
BitVector	BitVector.copy(long from, long to) Returns a copy of a part of this bit vector.
BitVector	AbstractBitVector.copy(long from, long to)
BitVector	AbstractBitVector.SubBitVector.copy(long from, long to)
BitVector	BooleanListBitVector.copy(long from, long to)
BitVector	BooleanListBitVector.ensureCapacity(long numBits)
BitVector	BitVector.fast() Returns a fast version of this bit vector.
BitVector	AbstractBitVector.fast() Returns an instance of LongArrayBitVector containing a copy of this bit vector.
BitVector	BitVector.length(long newLength) Sets the number of bits in this bit vector.
BitVector	AbstractBitVector.length(long newLength)
BitVector	BooleanListBitVector.length(long numBits)
BitVector	LongArrayBitVector.or(BitVector v)
BitVector	BitVector.or(BitVector v) Performs a logical or between this bit vector and another one, leaving the result in this vector.
BitVector	AbstractBitVector.or(BitVector v)
BitVector	BitVector.replace(BitVector bitVector) Replaces the content of this bit vector with another bit vector.
BitVector	AbstractBitVector.replace(BitVector bv)
BitVector	BitVector.subVector(long from) Returns a subvector view specified by initial index and running up to the end of this vector.
BitVector	AbstractBitVector.subVector(long from)
BitVector	BitVector.subVector(long from, long to) Returns a subvector view specified by initial and final index.
BitVector	AbstractBitVector.subVector(long from, long to)
BitVector	AbstractBitVector.SubBitVector.subVector(long from, long to)
BitVector	Utf16TransformationStrategy.toBitVector(CharSequence s) Deprecated.
BitVector	TransformationStrategy.toBitVector(T object) Returns a bit vector representation of the given object.
BitVector	LongArrayBitVector.xor(BitVector v)
BitVector	BitVector.xor(BitVector v) Performs a logical xor between this bit vector and another one, leaving the result in this vector.
BitVector	AbstractBitVector.xor(BitVector v)

Methods in it.unimi.dsi.bits that return types with arguments of type BitVector

Modifier and Type	Method and Description
static <T> Iterable<BitVector>	TransformationStrategies.wrap(Iterable<T> iterable, TransformationStrategy<? super T> transformationStrategy) Wraps a given iterable, returning an iterable that contains bit vectors.
static <T> Iterator<BitVector>	TransformationStrategies.wrap(Iterator<T> iterator, TransformationStrategy<? super T> transformationStrategy) Wraps a given iterator, returning an iterator that emits bit vectors.
static <T> List<BitVector>	TransformationStrategies.wrap(List<T> list, TransformationStrategy<? super T> transformationStrategy) Wraps a given list, returning a list that contains bit vectors.

Methods in it.unimi.dsi.bits with parameters of type BitVector

Modifier and Type	Method and Description
BitVector	LongArrayBitVector.and(BitVector v)
BitVector	BitVector.and(BitVector v) Performs a logical and between this bit vector and another one, leaving the result in this vector.
BitVector	AbstractBitVector.and(BitVector v)
BitVector	BitVector.append(BitVector bitVector) Appends another bit vector to this bit vector.
BitVector	AbstractBitVector.append(BitVector bv)
int	AbstractBitVector.compareTo(BitVector v)
static LongArrayBitVector	LongArrayBitVector.copy(BitVector bv) Returns a copy of the given bit vector.
long	LongArrayBitVector.longestCommonPrefixLength(BitVector v)
long	BitVector.longestCommonPrefixLength(BitVector v) Returns the length of the greatest common prefix between this and the specified vector.
long	AbstractBitVector.longestCommonPrefixLength(BitVector v)
BitVector	LongArrayBitVector.or(BitVector v)
BitVector	BitVector.or(BitVector v) Performs a logical or between this bit vector and another one, leaving the result in this vector.
BitVector	AbstractBitVector.or(BitVector v)
LongArrayBitVector	LongArrayBitVector.replace(BitVector bv)
BitVector	BitVector.replace(BitVector bitVector) Replaces the content of this bit vector with another bit vector.
BitVector	AbstractBitVector.replace(BitVector bv)
static void	BitVectors.writeFast(BitVector v, DataOutputStream dos) Writes quickly a bit vector to a DataOutputStream.
BitVector	LongArrayBitVector.xor(BitVector v)
BitVector	BitVector.xor(BitVector v) Performs a logical xor between this bit vector and another one, leaving the result in this vector.
BitVector	AbstractBitVector.xor(BitVector v)

Constructors in it.unimi.dsi.bits with parameters of type BitVector

Constructor and Description
AbstractBitVector.LongBigListView(BitVector bitVector, int width)
AbstractBitVector.LongSetView(BitVector bitVector, long from, long to)
AbstractBitVector.SubBitVector(BitVector l, long from, long to)
PrefixCoderTransformationStrategy(BitVector[] codeWord, it.unimi.dsi.fastutil.chars.Char2IntOpenHashMap char2symbol, boolean prefixFree)

Uses of BitVector in it.unimi.dsi.compression

Fields in it.unimi.dsi.compression declared as BitVector

Modifier and Type	Field and Description
protected BitVector[]	CodeWordCoder.codeWord The array of codewords of this coder.

Methods in it.unimi.dsi.compression that return BitVector

Modifier and Type	Method and Description
BitVector[]	TreeDecoder.buildCodes() Generate the codewords corresponding to this tree decoder.
BitVector[]	PrefixCoder.codeWords() Provides access to the codewords.
BitVector[]	HuTuckerCodec.codeWords()
BitVector[]	HuffmanCodec.codeWords()
BitVector[]	PrefixCodec.codeWords() Returns the vector of prefix-free codewords used by this prefix coder.
BitVector[]	CodeWordCoder.codeWords()
BitVector	HuffmanCodec.DecoderInputs.getShortestCodeWord() The shortest code word.

Methods in it.unimi.dsi.compression with parameters of type BitVector

Modifier and Type	Method and Description
static PrefixCoder	HuffmanCodec.newCoder(BitVector shortestCodeWord, int[] length, int[] symbol) (Re-)constructs the canonical huffman code from the shortest code word, the non-decreasing bit lengths of each code word, and the permutation of the symbols corresponding to those bit lengths.

Constructors in it.unimi.dsi.compression with parameters of type BitVector

Constructor and Description
CodeWordCoder(BitVector[] codeWord) Creates a new codeword-based coder using the given vector of codewords.
Fast64CodeWordCoder(BitVector[] codeWord) Creates a new codeword-based coder using the given vector of codewords.
Fast64CodeWordCoder(BitVector[] codeWord, long[] longCodeWord) Creates a new codeword-based coder using the given vector of codewords.
HuffmanCodec.DecoderInputs(BitVector shortestCodeWord, int[] length, int[] symbol) Ctor may be used to explicitly populate an instance with the caller's data.
TreeDecoder(BitVector[] lexSortedCodeWord, int[] symbol) Creates a new codeword-based decoder starting from a set of complete, lexicographically ordered codewords.

Uses of BitVector in it.unimi.dsi.util

Methods in it.unimi.dsi.util with parameters of type BitVector

Modifier and Type	Method and Description
Interval	ImmutableBinaryTrie.getInterval(BitVector word) Returns an interval given by the smallest and the largest word in the trie starting with the specified word.

Constructors in it.unimi.dsi.util with parameters of type BitVector

Constructor and Description
ImmutableBinaryTrie.Node(BitVector path) Creates a node that does not represent a word.
ImmutableBinaryTrie.Node(BitVector path, int word) Creates a node representing a word.