HyperLogLog et count-min sketch

Des structures probabilistes qui comptent les visiteurs distincts ou estiment les éléments les plus fréquents en quelques kilo-octets, avec environ 1 % d'erreur. Un comptage exact à cette échelle demanderait des gigaoctets.