Clone the sketch
A new cloned sketch
Perform a point query: estimate the number of occurence of an element
The element we want to count
The estimate number of occurence of the element
Create a count-min sketch, with a target error rate and probability of accuracy
The error rate
The probability of accuracy
A new Count Min Sketch optimal for the input parameters
Check if another Count Min Sketch is equal to this one
True if they are equal, false otherwise
Create a Count Min Sketch from a set of items, with a target error rate and probability of accuracy
An iterable to yield items to be inserted into the filter
The error rate
The probability of accuracy
A new Count Min Sketch filled with the iterable's items.
Load an Object from a provided JSON object
the JSON object to load
Return the Object loaded from the provided JSON object
Merge (in place) this sketch with another sketch, if they have the same number of columns and rows.
The sketch to merge with
Return a next random seeded int32 integer
Save the current structure as a JSON
Update the count min sketch with a new occurrence of an element
The new element
Number of occurences of the elemnt (defauls to one)
Return the number of columns in the sketch
Get a function used to draw random number
A factory function used to draw random integer
Return the number of rows in the sketch
Get the seed used in this structure
Set the seed for this structure
the new seed that will be used in this structure
Get the sum of all counts in the sketch
Constructor
Number of columns
Number of rows
Generated using TypeDoc
The count–min sketch (CM sketch) is a probabilistic data structure that serves as a frequency table of events in a stream of data. It uses hash functions to map events to frequencies, but unlike a hash table uses only sub-linear space, at the expense of overcounting some events due to collisions.
Reference: Cormode, G., & Muthukrishnan, S. (2005). An improved data stream summary: the count-min sketch and its applications. Journal of Algorithms, 55(1), 58-75.
http://vaffanculo.twiki.di.uniroma1.it/pub/Ing_algo/WebHome/p14_Cormode_JAl_05.pdf for more details on Count Min Sketch
Thomas Minier & Arnaud Grall