Thrill  0.1
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
hyperloglog.hpp File Reference
#include <thrill/data/serialization_fwd.hpp>
#include <tlx/die.hpp>
#include <tlx/math/clz.hpp>
#include <tlx/siphash.hpp>
#include <cmath>
#include <vector>
+ Include dependency graph for hyperloglog.hpp:
+ This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes

class  HyperLogLogRegisters< p >
 
struct  Serialization< Archive, core::HyperLogLogRegisters< p > >
 

Namespaces

 thrill
 
 thrill::core
 
 thrill::core::hyperloglog
 
 thrill::data
 

Macros

#define THRILL_CORE_HYPERLOGLOG_HEADER
 

Typedefs

using HyperLogLogSparseRegister = uint32_t
 

Enumerations

enum  HyperLogLogRegisterFormat { SPARSE, DENSE }
 

Functions

template<size_t sparsePrecision, size_t densePrecision>
std::pair< size_t, uint8_t > decodeHash (HyperLogLogSparseRegister reg)
 
std::vector< uint32_t > decodeSparseList (const std::vector< uint8_t > &sparseList)
 
template<size_t sparsePrecision, size_t densePrecision>
uint32_t encodeHash (uint64_t hash)
 
std::vector< uint8_t > encodeSparseList (const std::vector< uint32_t > &sparseList)
 Perform a varint and a difference encoding. More...
 

Macro Definition Documentation

#define THRILL_CORE_HYPERLOGLOG_HEADER

Definition at line 14 of file hyperloglog.hpp.