- Type Parameters:
T
- the type of data being accumulated into the summary
V
- the value type of the summary being sketched
- All Known Implementing Classes:
- Bloom, CountMin
public interface SummarySketcher<T,V>
As described by: http://lkozma.net/blog/sketching-data-structures/
"Sketching" data structures store a summary of a data set in situations where
the whole data would be prohibitively costly to store (at least in a
fast-access place like the memory as opposed to the hard disk).
- Author:
- Sina Samangooei (ss@ecs.soton.ac.uk)