proxygen
|
#include <EliasFanoCoding.h>
Classes | |
struct | Layout |
Public Types | |
typedef EliasFanoCompressedList | CompressedList |
typedef MutableEliasFanoCompressedList | MutableCompressedList |
typedef Value | ValueType |
typedef SkipValue | SkipValueType |
Public Member Functions | |
EliasFanoEncoderV2 (const MutableCompressedList &result) | |
EliasFanoEncoderV2 (size_t size, ValueType upperBound) | |
void | add (ValueType value) |
const MutableCompressedList & | finish () const |
Static Public Member Functions | |
static uint8_t | defaultNumLowerBits (size_t upperBound, size_t size) |
template<class RandomAccessIterator > | |
static MutableCompressedList | encode (RandomAccessIterator begin, RandomAccessIterator end) |
Static Public Attributes | |
static constexpr size_t | skipQuantum = kSkipQuantum |
static constexpr size_t | forwardQuantum = kForwardQuantum |
Static Private Member Functions | |
static void | writeBits56 (unsigned char *data, size_t pos, uint8_t len, uint64_t value) |
Private Attributes | |
unsigned char * | lower_ = nullptr |
unsigned char * | upper_ = nullptr |
SkipValueType * | skipPointers_ = nullptr |
SkipValueType * | forwardPointers_ = nullptr |
ValueType | lastValue_ = 0 |
size_t | size_ = 0 |
size_t | skipPointersSize_ = 0 |
MutableCompressedList | result_ |
Definition at line 97 of file EliasFanoCoding.h.
typedef EliasFanoCompressedList folly::compression::EliasFanoEncoderV2< Value, SkipValue, kSkipQuantum, kForwardQuantum >::CompressedList |
Definition at line 100 of file EliasFanoCoding.h.
typedef MutableEliasFanoCompressedList folly::compression::EliasFanoEncoderV2< Value, SkipValue, kSkipQuantum, kForwardQuantum >::MutableCompressedList |
Definition at line 103 of file EliasFanoCoding.h.
typedef SkipValue folly::compression::EliasFanoEncoderV2< Value, SkipValue, kSkipQuantum, kForwardQuantum >::SkipValueType |
Definition at line 106 of file EliasFanoCoding.h.
typedef Value folly::compression::EliasFanoEncoderV2< Value, SkipValue, kSkipQuantum, kForwardQuantum >::ValueType |
Definition at line 105 of file EliasFanoCoding.h.
|
inlineexplicit |
Definition at line 145 of file EliasFanoCoding.h.
References folly::Range< Iter >::begin(), folly::compression::EliasFanoCompressedListBase< Pointer >::data, and folly::Range< Iter >::end().
|
inline |
Definition at line 155 of file EliasFanoCoding.h.
|
inline |
Definition at line 159 of file EliasFanoCoding.h.
References k, max, folly::compression::EliasFanoCompressedListBase< Pointer >::numLowerBits, and folly::value().
Referenced by folly::compression::EliasFanoEncoderV2< Value, SkipValue, kSkipQuantum, kForwardQuantum >::encode().
|
inlinestatic |
|
inlinestatic |
Definition at line 132 of file EliasFanoCoding.h.
References folly::compression::EliasFanoEncoderV2< Value, SkipValue, kSkipQuantum, kForwardQuantum >::add(), folly::test::begin(), folly::test::end(), and folly::compression::EliasFanoEncoderV2< Value, SkipValue, kSkipQuantum, kForwardQuantum >::finish().
|
inline |
Definition at line 194 of file EliasFanoCoding.h.
Referenced by folly::compression::EliasFanoEncoderV2< Value, SkipValue, kSkipQuantum, kForwardQuantum >::encode().
|
inlinestaticprivate |
Definition at line 202 of file EliasFanoCoding.h.
References ptr, uint32_t, and uint64_t.
|
private |
Definition at line 214 of file EliasFanoCoding.h.
|
static |
Definition at line 110 of file EliasFanoCoding.h.
|
private |
Definition at line 216 of file EliasFanoCoding.h.
|
private |
Definition at line 211 of file EliasFanoCoding.h.
|
private |
Definition at line 220 of file EliasFanoCoding.h.
|
private |
Definition at line 217 of file EliasFanoCoding.h.
|
private |
Definition at line 213 of file EliasFanoCoding.h.
|
private |
Definition at line 218 of file EliasFanoCoding.h.
|
static |
Definition at line 109 of file EliasFanoCoding.h.
|
private |
Definition at line 212 of file EliasFanoCoding.h.