it.unimi.di.mg4j.index
Class QuasiSuccinctIndexReader.EliasFanoPointerReader

java.lang.Object
  it.unimi.di.mg4j.index.QuasiSuccinctIndexReader.PointerReader
      it.unimi.di.mg4j.index.QuasiSuccinctIndexReader.EliasFanoPointerReader

Enclosing class:

QuasiSuccinctIndexReader

protected static final class QuasiSuccinctIndexReader.EliasFanoPointerReader
extends QuasiSuccinctIndexReader.PointerReader

Field Summary

protected QuasiSuccinctIndexReader.LongWordBitReader	lowerBits The longword bit reader for the lower bits.
protected long	lowerBitsStart The starting position of the power bits.

Fields inherited from class it.unimi.di.mg4j.index.QuasiSuccinctIndexReader.PointerReader

currentIndex, frequency, log2Quantum, numberOfPointers, pointerSize, quantum, skipPointers, skipPointersStart, upperBits, upperBitsStart

Constructor Summary

QuasiSuccinctIndexReader.EliasFanoPointerReader(QuasiSuccinctIndexReader.LongWordBitReader upperBits, long upperBitsStart, QuasiSuccinctIndexReader.LongWordBitReader lowerBits, long lowerBitsStart, int l, QuasiSuccinctIndexReader.LongWordBitReader skipPointers, long skipPointersStart, long numberOfPointers, int pointerSize, int frequency, int log2Quantum)

Method Summary

long	getNextPrefixSum()
long	skipTo(long lowerBound)
String	toString()

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Field Detail

lowerBits

protected final QuasiSuccinctIndexReader.LongWordBitReader lowerBits

The longword bit reader for the lower bits.

lowerBitsStart

protected final long lowerBitsStart

The starting position of the power bits.

Constructor Detail

QuasiSuccinctIndexReader.EliasFanoPointerReader

public QuasiSuccinctIndexReader.EliasFanoPointerReader(QuasiSuccinctIndexReader.LongWordBitReader upperBits,
                                                       long upperBitsStart,
                                                       QuasiSuccinctIndexReader.LongWordBitReader lowerBits,
                                                       long lowerBitsStart,
                                                       int l,
                                                       QuasiSuccinctIndexReader.LongWordBitReader skipPointers,
                                                       long skipPointersStart,
                                                       long numberOfPointers,
                                                       int pointerSize,
                                                       int frequency,
                                                       int log2Quantum)

Method Detail

getNextPrefixSum

public long getNextPrefixSum()

skipTo

public long skipTo(long lowerBound)

toString

public String toString()

Overrides:

toString in class Object