Metraipolis › archive › dc_7be2f0242216

HyperLogLog — Wikipedia (en)

Source: Wikipedia (en)
Original: https://en.wikipedia.org/wiki/HyperLogLog
License (as archived): CC-BY-SA-4.0
Archived: 2026-10-07T14:26:30.921Z
SHA-256 of the archived text: 93c6983f94eebc33641a9dae4c9de0d715ab04a89609e5e1e931bbcd8565a773
Stable URL of this page: https://metraipolis.com/documento/dc_7be2f0242216

How to cite

HyperLogLog — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/HyperLogLog (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_7be2f0242216 (Metraipolis archive dc_7be2f0242216, sha256 93c6983f94eebc33641a9dae4c9de0d715ab04a89609e5e1e931bbcd8565a773)

BibTeX

@misc{dc7be2f0242216,
  title = {HyperLogLog — Wikipedia (en)},
  howpublished = {Wikipedia (en)},
  url = {https://en.wikipedia.org/wiki/HyperLogLog},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_7be2f0242216; sha256 93c6983f94eebc33641a9dae4c9de0d715ab04a89609e5e1e931bbcd8565a773},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/HyperLogLog. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

HyperLogLog is an algorithm for the count-distinct problem, approximating the number of distinct elements in a multiset. Calculating the exact cardinality of the distinct elements of a multiset requires an amount of memory proportional to the cardinality, which is impractical for very large data sets. Probabilistic cardinality estimators, such as the HyperLogLog algorithm, use significantly less memory than this, but can only approximate the cardinality. The HyperLogLog algorithm is able to estimate cardinalities of > 109 with a typical accuracy (standard error) of 2%, using 1.5 kB of memory. HyperLogLog is an extension of the earlier LogLog algorithm, itself deriving from the 1984 Flajolet–Martin algorithm.

Tema degli esploratori: statistica e scienza dei dati (deposito sistematico; ricerca «algorithm»).
Fonte: Wikipedia in inglese, voce «HyperLogLog» — https://en.wikipedia.org/wiki/HyperLogLog
Wikidata Q17092118 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q17092118
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/HyperLogLog?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 1375654375, consultata il 2026-10-07T14:07:25.198Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 83ec9842b67846fc4c7e3118c773cba9e6ccdb42830934fc67c8cc4f7c47c62f