pdatastructs.rs

pdatastructs.rs copied to clipboard

XOR filters

4

https://lemire.me/blog/2019/12/19/xor-filters-faster-and-smaller-than-bloom-filters/

crepererum

https://arxiv.org/abs/1702.01284

crepererum

Ribbon Filter

3

https://engineering.fb.com/2021/07/09/data-infrastructure/ribbon-filter/

crepererum

https://blog.acolyer.org/2019/09/06/ddsketch/

marco-neumann-by

https://blog.acolyer.org/2018/10/31/moment-based-quantile-sketches-for-efficient-high-cardinality-aggregation-queries/

marco-neumann-by

https://arxiv.org/abs/1603.05346v2 https://datasketches.apache.org/docs/Quantiles/KLLSketch.html https://datasketches.apache.org/docs/Quantiles/KllSketchVsTDigest.html

marco-neumann-by

See https://github.com/dac-gmbh/golomb-set

crepererum

https://github.com/dhruvbird/q-digest

crepererum

The hyperloglog can get rather complex, especially when all features like bias correction, bit packing and register packing are implemented. For educational purposes, we should show the entire counter evolution...

crepererum

Our data structures rely quite heavily on bit access and integer compression. `succient` seems to be rather bloated and also slow during copies. Not sure how `fixedbitset` performs. We should...

crepererum