Paquet : libstatistics-topk-perl (0.02-2)
Liens pour libstatistics-topk-perl
Ressources Debian :
- Rapports de bogues
- Developer Information
- Journal des modifications Debian
- Fichier de licence
- Suivis des correctifs pour Debian
Télécharger le paquet source libstatistics-topk-perl :
- [libstatistics-topk-perl_0.02-2.dsc]
- [libstatistics-topk-perl_0.02.orig.tar.gz]
- [libstatistics-topk-perl_0.02-2.debian.tar.xz]
Responsables :
Ressources externes :
- Page d'accueil [metacpan.org]
Paquets similaires :
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.
Autres paquets associés à libstatistics-topk-perl
|
|
|
|
-
- dep: perl
- langage de rapports et d'extractions pratiques de Larry Wall
Télécharger libstatistics-topk-perl
Architecture | Taille du paquet | Espace occupé une fois installé | Fichiers |
---|---|---|---|
all | 6,8 ko | 22,0 ko | [liste des fichiers] |