The HyperLogLog algorithm [1] is a space efficient method to estimate the
cardinality of extraordinarily large data sets. This library implements a 64
bit variant [2] written in C that uses a MurmurHash64A hash function.
[1] Flajolet, Philippe; Fusy, Eric; Gandouet, Olivier; Meunier, Frederic
(2007). "Hyperloglog: The analysis of a near-optimal cardinality estimation
algorithm" (PDF). Disc. Math. and Theor. Comp. Sci. Proceedings. AH: 127146.
CiteSeerX 10.1.1.76.4286.
[2] Omar Ertl, "New cardinality estimation algorithms for HyperLogLog Sketches"
arXiv:1702.01284 [cs] Feb. 2017.
Raw data
{
"_id": null,
"home_page": "https://github.com/ascv/HyperLogLog",
"name": "HLL",
"maintainer": "",
"docs_url": null,
"requires_python": "",
"maintainer_email": "",
"keywords": "HyperLogLog,Hyper LogLog,Hyper Log Log,LogLog,Log Log,cardinality,counting,sketch",
"author": "Joshua Andersen",
"author_email": "josh.h.andersen@gmail.com",
"download_url": "https://files.pythonhosted.org/packages/c0/83/11c5382811c1df86c08875c38479e117e68f0e16eeac89874f4dcbc1f027/HLL-2.0.3.tar.gz",
"platform": null,
"description": "The HyperLogLog algorithm [1] is a space efficient method to estimate the\ncardinality of extraordinarily large data sets. This library implements a 64\nbit variant [2] written in C that uses a MurmurHash64A hash function.\n\n[1] Flajolet, Philippe; Fusy, Eric; Gandouet, Olivier; Meunier, Frederic\n(2007). \"Hyperloglog: The analysis of a near-optimal cardinality estimation\nalgorithm\" (PDF). Disc. Math. and Theor. Comp. Sci. Proceedings. AH: 127146.\nCiteSeerX 10.1.1.76.4286.\n\n[2] Omar Ertl, \"New cardinality estimation algorithms for HyperLogLog Sketches\"\narXiv:1702.01284 [cs] Feb. 2017.",
"bugtrack_url": null,
"license": "MIT",
"summary": "HyperLogLog implementation in C for python.",
"version": "2.0.3",
"project_urls": {
"Homepage": "https://github.com/ascv/HyperLogLog"
},
"split_keywords": [
"hyperloglog",
"hyper loglog",
"hyper log log",
"loglog",
"log log",
"cardinality",
"counting",
"sketch"
],
"urls": [
{
"comment_text": "",
"digests": {
"blake2b_256": "c08311c5382811c1df86c08875c38479e117e68f0e16eeac89874f4dcbc1f027",
"md5": "752ccc5a186f0dd4503eabc7e194984f",
"sha256": "1b9821d643c736cd93f7f71d5b9103363c74c82885ce61fb60df5a4e9b54d3d5"
},
"downloads": -1,
"filename": "HLL-2.0.3.tar.gz",
"has_sig": false,
"md5_digest": "752ccc5a186f0dd4503eabc7e194984f",
"packagetype": "sdist",
"python_version": "source",
"requires_python": null,
"size": 12181,
"upload_time": "2022-07-27T03:57:08",
"upload_time_iso_8601": "2022-07-27T03:57:08.035213Z",
"url": "https://files.pythonhosted.org/packages/c0/83/11c5382811c1df86c08875c38479e117e68f0e16eeac89874f4dcbc1f027/HLL-2.0.3.tar.gz",
"yanked": false,
"yanked_reason": null
}
],
"upload_time": "2022-07-27 03:57:08",
"github": true,
"gitlab": false,
"bitbucket": false,
"codeberg": false,
"github_user": "ascv",
"github_project": "HyperLogLog",
"travis_ci": true,
"coveralls": false,
"github_actions": false,
"lcname": "hll"
}