/node-count-min-sketch

Count-min Sketch implementation for Node.js

Primary LanguageTypeScript

node-count-min-sketch

node-count-min-sketch is the implementation of Count-min sketch a.k.a. CM sketch for Node.js

What is CM sketch?

See https://en.wikipedia.org/wiki/Count%E2%80%93min_sketch

CM sketch algorithm can count the frequency of a specified item probabilistically and quickly, taking O(1) comparisons

Example

See example/index.ts