alis.stream_mining.flajoletMartin#

alis.stream_mining.flajoletMartin(iterator)[source]#

Count the number of distinct elements in a stream using the Flajolet-Martin algorithm

Parameters
iteratoriterator

Iterator of data of any type

Returns
countint

Approximation of the number of distinct elements