Encodes a strictly increasing sequence of unsigned integers as a bit vector.
Synopsis
Declared in <folly/compression/elias_fano/BitVectorCoding.h>
template<
class Value,
class SkipValue,
size_t kSkipQuantum = 0,
size_t kForwardQuantum = 0>
struct BitVectorEncoder;Types
Name |
Description |
Describes the byte layout of an encoded list and builds its sub‐ranges. |
Type Aliases
Name |
Description |
Read‐only view type over an encoded list. |
|
Mutable view type over an encoded list. |
|
The type used to store skip and forward pointers. |
|
The element value type. |
Member Functions
Name |
Description |
|
Constructors |
Appends the next value to the list. Values must be strictly increasing. |
|
Finalizes encoding and returns the completed compressed list. |
Static Member Functions
Name |
Description |
Encodes the strictly increasing range [begin, end) into a new list.] |
Static Data Members
Name |
Description |
Distance (in elements) between forward pointers; 0 disables them. |
|
Distance (in values) between skip pointers; 0 disables them. |
Created with MrDocs