Crate dsrs

dsrs contains bindings for a subset of Apache DataSketches.

Modules

counters

Stateful reducers which maintain distinct count sketches, aimed at servicing the dsrs command-line tool for deduplicating byte lines of input.

stream_reducer

A small abstraction for reducing over byte lines from a stream, used for the command line tool dsrs.

Structs

CpcSketch

The Compressed Probability Counting (CPC) sketch is a dynamically resizing distinct count sketch. Some differences between CPC and the more typical HLL++ are:

CpcUnion