probstructs.CountMinSketch

class probstructs.CountMinSketch

Bases: pybind11_builtins.pybind11_object

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.

C++: https://probstructs.readthedocs.io/en/stable/classes.html#clscountminsketch

Methods

get	Get count for {key}.
inc	Increase counter for {key} by {delta}.

__delattr__

Implement delattr(self, name).

__dir__()

Default dir() implementation.

__eq__

Return self==value.

__format__()

Default object formatter.

__ge__

Return self>=value.

__getattribute__

Return getattr(self, name).

__gt__

Return self>value.

__hash__

Return hash(self).

__init__(self: probstructs.CountMinSketch, width: int, depth: int) → None

Create CM sketch with width {width} and depth {depth}.

__init_subclass__()

This method is called when a class is subclassed.

The default implementation does nothing. It may be overridden to extend subclasses.

__le__

Return self<=value.

__lt__

Return self<value.

__ne__

Return self!=value.

__new__()

Create and return a new object. See help(type) for accurate signature.

__reduce__()

Helper for pickle.

__reduce_ex__()

Helper for pickle.

__repr__

Return repr(self).

__setattr__

Implement setattr(self, name, value).

__sizeof__()

Size of object in memory, in bytes.

__str__

Return str(self).

__subclasshook__()

Abstract classes can override this to customize issubclass().

This is invoked early on by abc.ABCMeta.__subclasscheck__(). It should return True, False or NotImplemented. If it returns NotImplemented, the normal algorithm is used. Otherwise, it overrides the normal algorithm (and the outcome is cached).

get(self: probstructs.CountMinSketch, key: str) → int

Get count for {key}.

inc(self: probstructs.CountMinSketch, key: str, delta: int) → None

Increase counter for {key} by {delta}.