{ "info": { "author": "Daniel Steinberg", "author_email": "ds@dannyadam.com", "bugtrack_url": null, "classifiers": [ "Development Status :: 4 - Beta", "Intended Audience :: Developers", "Intended Audience :: Science/Research", "License :: OSI Approved :: MIT License", "Operating System :: MacOS", "Operating System :: Microsoft :: Windows", "Operating System :: POSIX :: Linux", "Operating System :: Unix", "Programming Language :: Python :: 2.7", "Programming Language :: Python :: 3", "Programming Language :: Python :: 3.6", "Topic :: Scientific/Engineering" ], "description": "A Python library that implements Fenwick trees, based on the algorithm in\n(Fenwick 1994).\n\nFeatures\n--------\n\n- Update a frequency in O(log n).\n- Retrieve a single frequency in O(log n).\n- Initialize existing frequencies in O(n).\n- Retrieve all frequencies in O(n).\n\nRequirements\n------------\n\n*fenwick* supports Python 2.7 and Python 3.x.\n\nLinux, Mac, and Windows are supported.\n\nInstallation\n------------\n\n`fenwick `__ is available on PyPI, the Python Package Index.\n\n::\n\n $ pip install fenwick\n\nDocumentation\n-------------\n\nSee `documentation.md `__.\n\nExample Usage\n-------------\n\nSee `example.py `__.\n\nLicense\n-------\n\nThe code in this repository has an `MIT License `__.\n\nSee `LICENSE `__.\n\nReferences\n----------\n\nFenwick, Peter M. 1994. \u201cA New Data Structure for Cumulative Frequency Tables.\u201d\nSoftware: Practice and Experience 24 (3): 327\u201336.\n", "description_content_type": "", "docs_url": null, "download_url": "", "downloads": { "last_day": -1, "last_month": -1, "last_week": -1 }, "home_page": "https://github.com/dstein64/fenwick", "keywords": "fenwick", "license": "MIT", "maintainer": "", "maintainer_email": "", "name": "fenwick", "package_url": "https://pypi.org/project/fenwick/", "platform": "", "project_url": "https://pypi.org/project/fenwick/", "project_urls": { "Homepage": "https://github.com/dstein64/fenwick" }, "release_url": "https://pypi.org/project/fenwick/0.0.3/", "requires_dist": null, "requires_python": "", "summary": "A Python implementation of Fenwick trees", "version": "0.0.3" }, "last_serial": 4160977, "releases": { "0.0.2": [ { "comment_text": "", "digests": { "md5": "4c723527ac055bb4aa3b21f3c568c4ca", "sha256": "8f8a4dd868a73e50f8ff4ee80a4684c4ea59ba5637c67b780c868bb671637890" }, "downloads": -1, "filename": "fenwick-0.0.2.tar.gz", "has_sig": false, "md5_digest": "4c723527ac055bb4aa3b21f3c568c4ca", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 3940, "upload_time": "2018-08-07T05:10:06", "url": "https://files.pythonhosted.org/packages/fe/2e/dfa38d3819c52843748b64bfda73b6c04cc3817e9605d33552e9635f419a/fenwick-0.0.2.tar.gz" } ], "0.0.3": [ { "comment_text": "", "digests": { "md5": "6e7917d64552cc9aa7c8cd0bf2b201ab", "sha256": "d5799b19a117be424b78f769dd7a64b20091098ff8a87629457851d6709b98f2" }, "downloads": -1, "filename": "fenwick-0.0.3.tar.gz", "has_sig": false, "md5_digest": "6e7917d64552cc9aa7c8cd0bf2b201ab", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 4206, "upload_time": "2018-08-12T05:39:14", "url": "https://files.pythonhosted.org/packages/82/35/6a52bef5bc6c04827e3691f10663ed8fa8b8661e1b55029e4ed4ddb7e59a/fenwick-0.0.3.tar.gz" } ] }, "urls": [ { "comment_text": "", "digests": { "md5": "6e7917d64552cc9aa7c8cd0bf2b201ab", "sha256": "d5799b19a117be424b78f769dd7a64b20091098ff8a87629457851d6709b98f2" }, "downloads": -1, "filename": "fenwick-0.0.3.tar.gz", "has_sig": false, "md5_digest": "6e7917d64552cc9aa7c8cd0bf2b201ab", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 4206, "upload_time": "2018-08-12T05:39:14", "url": "https://files.pythonhosted.org/packages/82/35/6a52bef5bc6c04827e3691f10663ed8fa8b8661e1b55029e4ed4ddb7e59a/fenwick-0.0.3.tar.gz" } ] }