proxygen
Public Member Functions | Public Attributes | List of all members
folly::compression::EliasFanoCompressedListBase< Pointer > Struct Template Reference

#include <EliasFanoCoding.h>

Public Member Functions

 EliasFanoCompressedListBase ()=default
 
template<class OtherPointer >
 EliasFanoCompressedListBase (const EliasFanoCompressedListBase< OtherPointer > &other)
 
template<class T = Pointer>
auto free () -> decltype(::free(T(nullptr)))
 
size_t upperSize () const
 

Public Attributes

size_t size = 0
 
uint8_t numLowerBits = 0
 
folly::Range< Pointer > data
 
Pointer skipPointers = nullptr
 
Pointer forwardPointers = nullptr
 
Pointer lower = nullptr
 
Pointer upper = nullptr
 

Detailed Description

template<class Pointer>
struct folly::compression::EliasFanoCompressedListBase< Pointer >

Definition at line 53 of file EliasFanoCoding.h.

Constructor & Destructor Documentation

template<class Pointer>
folly::compression::EliasFanoCompressedListBase< Pointer >::EliasFanoCompressedListBase ( )
default
template<class Pointer>
template<class OtherPointer >
folly::compression::EliasFanoCompressedListBase< Pointer >::EliasFanoCompressedListBase ( const EliasFanoCompressedListBase< OtherPointer > &  other)
inline

Definition at line 57 of file EliasFanoCoding.h.

59  : size(other.size),
60  numLowerBits(other.numLowerBits),
61  data(other.data),
62  skipPointers(reinterpret_cast<Pointer>(other.skipPointers)),
63  forwardPointers(reinterpret_cast<Pointer>(other.forwardPointers)),
64  lower(reinterpret_cast<Pointer>(other.lower)),
65  upper(reinterpret_cast<Pointer>(other.upper)) {}

Member Function Documentation

template<class Pointer>
template<class T = Pointer>
auto folly::compression::EliasFanoCompressedListBase< Pointer >::free ( ) -> decltype(::free(T(nullptr)))
inline

Definition at line 68 of file EliasFanoCoding.h.

References folly::compression::EliasFanoCompressedListBase< Pointer >::data, folly::Range< Iter >::data(), and bm::free().

68  {
69  return ::free(data.data());
70  }
folly::Range::data
constexpr Iter data() const
Definition: Range.h:446
bm::free
void free()
Definition: BitVectorCodingTest.cpp:94
template<class Pointer>
size_t folly::compression::EliasFanoCompressedListBase< Pointer >::upperSize ( ) const
inline

Definition at line 72 of file EliasFanoCoding.h.

References folly::compression::EliasFanoCompressedListBase< Pointer >::data, folly::Range< Iter >::end(), and folly::compression::EliasFanoCompressedListBase< Pointer >::upper.

72  {
73  return size_t(data.end() - upper);
74  }
folly::Range::end
constexpr Iter end() const
Definition: Range.h:455

Member Data Documentation

template<class Pointer>
folly::Range<Pointer> folly::compression::EliasFanoCompressedListBase< Pointer >::data

Definition at line 81 of file EliasFanoCoding.h.

Referenced by folly::compression::EliasFanoEncoderV2< Value, SkipValue, kSkipQuantum, kForwardQuantum >::EliasFanoEncoderV2(), folly::compression::EliasFanoCompressedListBase< Pointer >::free(), folly::compression::EliasFanoEncoderV2< Value, SkipValue, kSkipQuantum, kForwardQuantum >::Layout::openList(), and folly::compression::EliasFanoCompressedListBase< Pointer >::upperSize().

template<class Pointer>
Pointer folly::compression::EliasFanoCompressedListBase< Pointer >::forwardPointers = nullptr

Definition at line 84 of file EliasFanoCoding.h.

Referenced by folly::compression::EliasFanoEncoderV2< Value, SkipValue, kSkipQuantum, kForwardQuantum >::Layout::bytes(), and folly::compression::EliasFanoEncoderV2< Value, SkipValue, kSkipQuantum, kForwardQuantum >::Layout::openList().

template<class Pointer>
Pointer folly::compression::EliasFanoCompressedListBase< Pointer >::lower = nullptr

Definition at line 85 of file EliasFanoCoding.h.

Referenced by folly::compression::EliasFanoEncoderV2< Value, SkipValue, kSkipQuantum, kForwardQuantum >::Layout::bytes(), and folly::compression::EliasFanoEncoderV2< Value, SkipValue, kSkipQuantum, kForwardQuantum >::Layout::openList().

template<class Pointer>
uint8_t folly::compression::EliasFanoCompressedListBase< Pointer >::numLowerBits = 0

Definition at line 77 of file EliasFanoCoding.h.

Referenced by folly::compression::EliasFanoEncoderV2< Value, SkipValue, kSkipQuantum, kForwardQuantum >::add(), folly::compression::EliasFanoEncoderV2< Value, SkipValue, kSkipQuantum, kForwardQuantum >::Layout::fromInternalSizes(), folly::compression::EliasFanoEncoderV2< Value, SkipValue, kSkipQuantum, kForwardQuantum >::Layout::fromUpperBoundAndSize(), and folly::compression::EliasFanoEncoderV2< Value, SkipValue, kSkipQuantum, kForwardQuantum >::Layout::openList().

template<class Pointer>
size_t folly::compression::EliasFanoCompressedListBase< Pointer >::size = 0

Definition at line 76 of file EliasFanoCoding.h.

Referenced by folly::compression::EliasFanoEncoderV2< Value, SkipValue, kSkipQuantum, kForwardQuantum >::Layout::allocList(), folly::compression::EliasFanoEncoderV2< Value, SkipValue, kSkipQuantum, kForwardQuantum >::Layout::fromInternalSizes(), folly::compression::EliasFanoEncoderV2< Value, SkipValue, kSkipQuantum, kForwardQuantum >::Layout::openList(), folly::compression::EliasFanoReader< Encoder, Instructions, kUnchecked, SizeType >::previousValue(), and folly::compression::EliasFanoReader< Encoder, Instructions, kUnchecked, SizeType >::valid().

template<class Pointer>
Pointer folly::compression::EliasFanoCompressedListBase< Pointer >::skipPointers = nullptr

Definition at line 83 of file EliasFanoCoding.h.

Referenced by folly::compression::EliasFanoEncoderV2< Value, SkipValue, kSkipQuantum, kForwardQuantum >::Layout::bytes(), and folly::compression::EliasFanoEncoderV2< Value, SkipValue, kSkipQuantum, kForwardQuantum >::Layout::openList().

template<class Pointer>
Pointer folly::compression::EliasFanoCompressedListBase< Pointer >::upper = nullptr

Definition at line 86 of file EliasFanoCoding.h.

Referenced by folly::compression::EliasFanoEncoderV2< Value, SkipValue, kSkipQuantum, kForwardQuantum >::Layout::bytes(), folly::compression::EliasFanoEncoderV2< Value, SkipValue, kSkipQuantum, kForwardQuantum >::Layout::fromInternalSizes(), folly::compression::EliasFanoEncoderV2< Value, SkipValue, kSkipQuantum, kForwardQuantum >::Layout::fromUpperBoundAndSize(), folly::compression::EliasFanoEncoderV2< Value, SkipValue, kSkipQuantum, kForwardQuantum >::Layout::openList(), and folly::compression::EliasFanoCompressedListBase< Pointer >::upperSize().

The documentation for this struct was generated from the following file: