Forward/random‐access reader over a bit‐vector‐encoded integer sequence.
Synopsis
Declared in <folly/compression/elias_fano/BitVectorCoding.h>
template<
class Encoder,
class Instructions = instructions::Default,
bool kUnchecked = false>
class BitVectorReader;
Type Aliases
Name |
Description |
The encoder type whose output this reader consumes. |
|
The type used for positions and sizes. |
|
The type used to store skip and forward pointers. |
|
The element value type. |
Member Functions
Name |
Description |
|
Constructs a reader over the given compressed list. |
Jumps to the element at position n from any reader state. |
|
Jumps to the first element >= v from any reader state. |
|
Advances to the next element. |
|
Returns the zero‐based index of the current element. |
|
Repositions the reader before the first element. |
|
Marks the reader as positioned past the last element. |
|
Returns the number of elements in the list. |
|
Advances by n elements. |
|
Skips forward to the first element >= v. |
|
Whether the reader is positioned on a valid element. |
|
Returns the value of the current element. Requires valid(). |
Created with MrDocs