[Date Prev][Date Next] [Thread Prev][Thread Next] [Date Index] [Thread Index]

Bug#701101: ITP: postgresql-hll -- HyperLogLog extension for PostgreSQL

Package: wnpp
Owner: Cyril Bouthors <cyb@debian.org>
Severity: wishlist

* Package name    : postgresql-hll
  Version         : 2.7
  Upstream Author : Timon Karnezos <timon.karnezos@gmail.com>
* URL or Web page : https://github.com/aggregateknowledge/postgresql-hll
* License         : Apache License 2.0
  Description     : HyperLogLog extension for PostgreSQL

This Postgres module introduces a new data type `hll` which is a HyperLogLog
data structure. HyperLogLog is a **fixed-size**, set-like structure used for
distinct value counting with tunable precision. For example, in 1280 bytes `hll`
can estimate the count of tens of billions of distinct values with only a few
percent error.

In addition to the algorithm proposed in the original paper, this implementation
is augmented to improve its accuracy and memory use without sacrificing much
speed. See below for more details.
: :' :      Cyril Bouthors
`. `'         Debian.org

Reply to: