Package: wnpp Owner: Mason James <m...@kohaaloha.com> Severity: wishlist X-Debbugs-CC: debian-de...@lists.debian.org, debian-p...@lists.debian.org
* Package name : libstatistics-topk-perl Version : 0.02 Upstream Author : gray <g...@cpan.org> * URL : https://metacpan.org/release/Statistics-TopK * License : Artistic or GPL-1+ Programming Lang: Perl 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. The package will be maintained under the umbrella of the Debian Perl Group. -- Generated with the help of dpt-gen-itp(1) from pkg-perl-tools.
