{ "info": { "author": "Yukino Ikegami", "author_email": "yknikgm@gmail.com", "bugtrack_url": null, "classifiers": [ "Development Status :: 3 - Alpha", "Intended Audience :: Developers", "Intended Audience :: Information Technology", "License :: OSI Approved :: MIT License", "Programming Language :: Python :: 3.5", "Programming Language :: Python :: 3.6", "Programming Language :: Python :: 3.7" ], "description": "Morris Counter\n==============\n|travis| |pyversion| |version| |license|\n\nMemory-efficient probabilistic counter namely Morris Counter.\nThis module based on the following paper:\n\n- Robert Morris. Counting large numbers of events in small registers. Communications of the ACM, vol. 21, issue 10, pp. 840-842, 1978.\n\nCurrently Morris Counter supports Python 3.5 and higher.\n\nBasic idea of Morris Counter is described as follows:\n\n- https://en.wikipedia.org/wiki/Approximate_counting_algorithm\n- http://yukinoi.hatenablog.com/entry/2015/11/19/220721 (written in Japanse)\n\nINSTALLATION\n==============\n\n::\n\n $ pip install morris_counter\n\n\nWhile the Morris Counter works builtin modules, using third-party package (numpy and mmh3) leads to improve memory-usage and computation time.\n\n::\n\n $ pip install numpy mmh3\n\nUSAGE\n============\n\n.. code:: python\n\n from morris_counter import MorrisCounter\n\n mc = MorrisCounter(size=1000000, dtype='uint8', radix=2, seed=3282)\n mc.count('ZOC')\n # => 1\n mc.increment('ZOC')\n mc.count('ZOC')\n # => 2\n _ = [mc.increment('ZOC') for _ in range(2000)]\n mc.count('ZOC')\n # => 2048\n\n\n.. |travis| image:: https://travis-ci.org/ikegami-yukino/morris_counter.svg?branch=master\n :target: https://travis-ci.org/ikegami-yukino/morris_counter\n :alt: travis-ci.org\n\n.. |pyversion| image:: https://img.shields.io/pypi/pyversions/morris_counter.svg\n\n.. |version| image:: https://img.shields.io/pypi/v/morris_counter.svg\n :target: http://pypi.python.org/pypi/morris_counter/\n :alt: latest version\n\n.. |license| image:: https://img.shields.io/pypi/l/morris_counter.svg\n :target: http://pypi.python.org/pypi/morris_counter/\n :alt: license\n\n\nCHANGES\n=======\n\n0.1.2 (2019-09-11)\n------------------\n\n- First release", "description_content_type": "", "docs_url": null, "download_url": "", "downloads": { "last_day": -1, "last_month": -1, "last_week": -1 }, "home_page": "https://github.com/ikegami-yukino/morris_counter", "keywords": "counter,probabilistic data structure,approximate counting", "license": "MIT License", "maintainer": "", "maintainer_email": "", "name": "morris-counter", "package_url": "https://pypi.org/project/morris-counter/", "platform": "POSIX", "project_url": "https://pypi.org/project/morris-counter/", "project_urls": { "Homepage": "https://github.com/ikegami-yukino/morris_counter" }, "release_url": "https://pypi.org/project/morris-counter/0.1.2/", "requires_dist": null, "requires_python": "", "summary": "Memory-efficient probabilistic counter namely Morris Counter", "version": "0.1.2" }, "last_serial": 5812419, "releases": { "0.1.2": [ { "comment_text": "", "digests": { "md5": "a57b505d3d30e2a5b774370ad63ebde8", "sha256": "8dbd7e89af291452ae542f79082cb7fbdef06e4892ed93eca98f8696f73b0fa6" }, "downloads": -1, "filename": "morris_counter-0.1.2.tar.gz", "has_sig": false, "md5_digest": "a57b505d3d30e2a5b774370ad63ebde8", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 4221, "upload_time": "2019-09-11T02:28:19", "url": "https://files.pythonhosted.org/packages/b3/f7/1283fd741eef43096e8f9a77e709851ca8172b167eb62cf43aead97f2f3a/morris_counter-0.1.2.tar.gz" } ] }, "urls": [ { "comment_text": "", "digests": { "md5": "a57b505d3d30e2a5b774370ad63ebde8", "sha256": "8dbd7e89af291452ae542f79082cb7fbdef06e4892ed93eca98f8696f73b0fa6" }, "downloads": -1, "filename": "morris_counter-0.1.2.tar.gz", "has_sig": false, "md5_digest": "a57b505d3d30e2a5b774370ad63ebde8", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 4221, "upload_time": "2019-09-11T02:28:19", "url": "https://files.pythonhosted.org/packages/b3/f7/1283fd741eef43096e8f9a77e709851ca8172b167eb62cf43aead97f2f3a/morris_counter-0.1.2.tar.gz" } ] }