SuccinctBitVector

Implementation of succinct bit vector.

class SuccinctBitVector : BitArray {

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

uint select0(uint n);

uint select1(uint n);

}

Members

Functions

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

append void append(uint bit): Push one bit to the bitarray.
opIndex uint opIndex(uint position): Get bit at the specified position.
dump string dump(): Returns the bitarray.

Meta

Source

See Implementation

bitarray bitarray classes

functions

countOneBits