deb_control_files:
- control
- md5sums
deb_fields:
Architecture: all
Depends: perl:any
Description: |-
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.
Homepage: https://metacpan.org/release/Statistics-TopK
Installed-Size: '22'
Maintainer: Debian Perl Group <pkg-perl-maintainers@lists.alioth.debian.org>
Package: libstatistics-topk-perl
Priority: optional
Section: perl
Version: 0.02-2
srcpkg_name: libstatistics-topk-perl
srcpkg_version: 0.02-2