folly::compression::BitVectorCompressedListBase

Non-owning view over a bit-vector-encoded list and its sub-sections.

Synopsis

Declared in <folly/compression/elias_fano/BitVectorCoding.h>

template<class Pointer>
struct BitVectorCompressedListBase;

Member Functions

NameDescription
BitVectorCompressedListBase [constructor]Constructors
free Frees the data buffer that was allocated for this list.

Data Members

NameDescription
bits Pointer to the bit vector section.
data The backing bytes of the list.
forwardPointers Pointer to the forward pointers section.
size Number of elements in the list.
skipPointers Pointer to the skip pointers section.
upperBound The largest value stored in the list.