toutes les options
bookworm  ] [  trixie  ] [  sid  ]
[ Paquet source : libstatistics-topk-perl  ]

Paquet : libstatistics-topk-perl (0.02-2)

Liens pour libstatistics-topk-perl

Screenshot

Ressources Debian :

Télécharger le paquet source libstatistics-topk-perl :

Responsables :

Ressources externes :

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

  • dépendances
  • recommandations
  • suggestions
  • enhances

Télécharger libstatistics-topk-perl

Télécharger pour toutes les architectures proposées
Architecture Taille du paquet Espace occupé une fois installé Fichiers
all 6,8 ko22,0 ko [liste des fichiers]