SuccinctBitVector

Implementation of succinct bit vector.

class SuccinctBitVector : BitArray {

void build();

void fillLargeBlocks();

void fillSmallBlocks();

uint rank0(uint position);

uint rank1(uint position);

uint selectBase(uint delegate(uint) rank, uint n);

uint select0(uint n);

uint select1(uint n);

}

Members

Functions

build void build(): Undocumented in source. Be warned that the author may not have intended to support it.
fillLargeBlocks void fillLargeBlocks(): Undocumented in source. Be warned that the author may not have intended to support it.
fillSmallBlocks void fillSmallBlocks(): Undocumented in source. Be warned that the author may not have intended to support it.
rank0 uint rank0(uint position): Undocumented in source.
rank1 uint rank1(uint position): Undocumented in source.
select0 uint select0(uint n): Return the location of the (n+1)th '0' bit in the bitarray. Raise ValueError if select0(n) doesn't exist.
select1 uint select1(uint n): Return the location of the (n+1)th '1' bit in the bitarray. Raise ValueError if select1(n) doesn't exist.
selectBase uint selectBase(uint delegate(uint) rank, uint n): The basic function of select.

Inherited Members

From BitArray

length uint length [@property getter]: Undocumented in source. Be warned that the author may not have intended to support it.
append void append(uint bit): Push one bit to the bitarray.
opIndex uint opIndex(uint position): Get bit at the specified position.
toString string toString(): Undocumented in source. Be warned that the author may not have intended to support it.
dump string dump(): Returns the bitarray.

Meta

Source

See Implementation

bitarray bitarray classes

functions

countOneBits