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

THRILL_CORE_HYPERLOGLOG_HEADER

#define THRILL_CORE_HYPERLOGLOG_HEADER

Definition at line 14 of file hyperloglog.hpp.