search

crepererum-oss / pdatastructs.rs

Simple probabilistic data structures
Apache License 2.0
141 stars 17 forks source link

HLL: pack registers #27

Open crepererum opened 6 years ago

crepererum commented 6 years ago

HLL currently uses 8 bit per register which is not always required (depends on the parameter b)

crepererum commented 6 years ago

Also see https://ieeexplore.ieee.org/document/8057088/?reload=true

crepererum commented 5 years ago

Also see https://code.fb.com/data-infrastructure/hyperloglog/