Skip to content

Implement countmin-sketch #13

@fsaintjacques

Description

@fsaintjacques

This structure should be somewhat easy to implement since it mixes concept from hyperloglog and bloomfilter, both of which are already implemented.

https://en.wikipedia.org/wiki/Count-min_sketch
http://dimacs.rutgers.edu/~graham/pubs/papers/cmencyc.pdf

Metadata

Metadata

Assignees

No one assigned

    Projects

    No projects

    Milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions