count-min-sketch.H File Reference

Count-Min Sketch for frequency estimation in streams. More...

#include <cmath>
#include <algorithm>
#include <concepts>
#include <cstdint>
#include <limits>
#include <ah-errors.H>
#include <tpl_array.H>
#include <hash-fct.H>

Include dependency graph for count-min-sketch.H:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
class	Aleph::Count_Min_Sketch< T, CounterT >
	Count-Min Sketch frequency estimator. More...

Namespaces
namespace	Aleph
	Main namespace for Aleph-w library functions.

Detailed Description

Count-Min Sketch for frequency estimation in streams.

Provides the Count_Min_Sketch class for approximate counting of events in a stream with constant memory and sub-linear error bounds.

Author

Leandro Rabindranath León

Definition in file count-min-sketch.H.