Binary package “libstatistics-topk-perl” in ubuntu noble
implementation of the top-k streaming algorithm
The Statistics::TopK module implements the top-k streaming algorithm, also
know as the "heavy hitters" algorithm. It is designed to process data streams
and probabilistally calculate the k most frequent items while using limited
memory.
.
A typical example would be to determine the top 10 IP addresses listed in an
access log. A simple solution would be to hash each IP address to a counter
and then sort the resulting hash by the counter size. But the hash could
theoretically require over 4 billion keys.
.
The top-k algorithm only requires storage space proportional to the number of
items of interest. It accomplishes this by sacrificing precision, as it is
only a probabilistic counter.
Source package
Published versions
- libstatistics-topk-perl 0.02-2 in amd64 (Release)
- libstatistics-topk-perl 0.02-2 in arm64 (Release)
- libstatistics-topk-perl 0.02-2 in armhf (Release)
- libstatistics-topk-perl 0.02-2 in i386 (Release)
- libstatistics-topk-perl 0.02-2 in ppc64el (Release)
- libstatistics-topk-perl 0.02-2 in riscv64 (Release)
- libstatistics-topk-perl 0.02-2 in s390x (Release)