hll

HyperLogLog++ implementation.

Members

Aliases

HLL_Free
alias HLL_Free = void function(void* ptr)
HLL_Malloc
alias HLL_Malloc = void* function(size_t size)
HLL_Realloc
alias HLL_Realloc = void* function(void* ptr, size_t size)
count
alias count = dlang_hll_count

Returns estimated cardinality number.

put
alias put = dlang_hll_put_hash

Puts data or hash value to the counter.

put
alias put = dlang_hll_put_uuid

Functions

dlang_hll_count
ulong dlang_hll_count(HLL hll)

Returns estimated cardinality number.

dlang_hll_create
int dlang_hll_create(HLL hll, uint p, uint pPrime, HLL_Malloc malloc, HLL_Realloc realloc, HLL_Free free)

Creates HLL instance. The structure constructor can be used instead.

dlang_hll_destroy
void dlang_hll_destroy(HLL hll)

Destroys HLL instance. The structure destructor can be used instead.

dlang_hll_murmurhash
ulong dlang_hll_murmurhash(const(void)* ptr, size_t size)

Computes 64bit Murmurhash3 value.

dlang_hll_put_hash
void dlang_hll_put_hash(HLL hll, ulong hash)
dlang_hll_put_uuid
void dlang_hll_put_uuid(HLL hll, UUID uuid)
dlang_hll_unite_temp
void dlang_hll_unite_temp(HLL hll)
fromVarint
long fromVarint(const(ubyte)* d)
Undocumented in source. Be warned that the author may not have intended to support it.
fromVaruint
ulong fromVaruint(const(ubyte)* d)
Undocumented in source. Be warned that the author may not have intended to support it.
linearCounting
auto linearCounting(ulong m, ulong v)
Undocumented in source. Be warned that the author may not have intended to support it.
m
size_t m(uint p)
Undocumented in source. Be warned that the author may not have intended to support it.
normal_allocation_size
size_t normal_allocation_size(uint p)
Undocumented in source. Be warned that the author may not have intended to support it.
normal_bit_size
size_t normal_bit_size(uint p)
Undocumented in source. Be warned that the author may not have intended to support it.
normal_length
size_t normal_length(uint p)
Undocumented in source. Be warned that the author may not have intended to support it.
normal_size
size_t normal_size(uint p)
Undocumented in source. Be warned that the author may not have intended to support it.
put
void put(HLL hll, const(void)[] data)
toVarint
void toVarint(ubyte* d, long n)
Undocumented in source. Be warned that the author may not have intended to support it.
toVaruint
void toVaruint(ubyte* d, ulong n)
Undocumented in source. Be warned that the author may not have intended to support it.
varintLength
size_t varintLength(ulong n)
Undocumented in source. Be warned that the author may not have intended to support it.

Structs

HLL
struct HLL

Generic HyperLogLog++ implementation.

InputSparse
struct InputSparse
Undocumented in source.
OutputSparse
struct OutputSparse
Undocumented in source.

Variables

_biasData
double[][] _biasData;
Undocumented in source.
_rawEstimateData
double[][] _rawEstimateData;
Undocumented in source.
_threshold
auto _threshold;
Undocumented in source.

Meta

Authors

Ilya Yaroshenko

License

Boost Software License version 1.0