{"id":17594904,"url":"https://github.com/dstein64/fenwick","last_synced_at":"2025-10-19T23:03:43.712Z","repository":{"id":57429073,"uuid":"143471322","full_name":"dstein64/fenwick","owner":"dstein64","description":"An implementation of Fenwick trees (Fenwick 1994).","archived":false,"fork":false,"pushed_at":"2024-10-24T18:44:16.000Z","size":40,"stargazers_count":6,"open_issues_count":0,"forks_count":2,"subscribers_count":3,"default_branch":"master","last_synced_at":"2024-10-25T19:40:20.979Z","etag":null,"topics":["binary-indexed-tree","data-structures","fenwick-tree"],"latest_commit_sha":null,"homepage":"https://pypi.org/project/fenwick/","language":"Python","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/dstein64.png","metadata":{"files":{"readme":"README.rst","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2018-08-03T20:38:13.000Z","updated_at":"2024-10-25T08:08:13.000Z","dependencies_parsed_at":"2024-03-17T04:10:16.269Z","dependency_job_id":"19dfb081-89ca-4c0d-a627-4bdec4859740","html_url":"https://github.com/dstein64/fenwick","commit_stats":{"total_commits":22,"total_committers":1,"mean_commits":22.0,"dds":0.0,"last_synced_commit":"03c1ca518a5cb91b170899d4537f0c71dfbb6fcd"},"previous_names":[],"tags_count":3,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/dstein64%2Ffenwick","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/dstein64%2Ffenwick/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/dstein64%2Ffenwick/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/dstein64%2Ffenwick/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/dstein64","download_url":"https://codeload.github.com/dstein64/fenwick/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":221776158,"owners_count":16878490,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["binary-indexed-tree","data-structures","fenwick-tree"],"created_at":"2024-10-22T07:21:01.550Z","updated_at":"2025-10-19T23:03:38.665Z","avatar_url":"https://github.com/dstein64.png","language":"Python","funding_links":[],"categories":[],"sub_categories":[],"readme":".. image:: https://github.com/dstein64/fenwick/workflows/build/badge.svg\n    :target: https://github.com/dstein64/fenwick/actions\n\nfenwick\n=======\n\nA 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\u003e=3.6``.\n\nLinux, Mac, and Windows are supported.\n\nInstallation\n------------\n\n`fenwick \u003chttps://pypi.python.org/pypi/fenwick\u003e`__ is available on PyPI, the Python Package Index.\n\n::\n\n    $ pip install fenwick\n\nDocumentation\n-------------\n\nSee `documentation.md \u003chttps://github.com/dstein64/fenwick/blob/master/documentation.md\u003e`__.\n\nExample Usage\n-------------\n\nSee `example.py \u003chttps://github.com/dstein64/fenwick/blob/master/example.py\u003e`__.\n\nTests\n-----\n\nTests are in `tests/ \u003chttps://github.com/dstein64/fenwick/blob/master/tests\u003e`__.\n\n::\n\n    # Run tests\n    $ python -m unittest discover tests -v\n\nLicense\n-------\n\nThe code in this repository has an `MIT License \u003chttps://en.wikipedia.org/wiki/MIT_License\u003e`__.\n\nSee `LICENSE \u003chttps://github.com/dstein64/fenwick/blob/master/LICENSE\u003e`__.\n\nReferences\n----------\n\nFenwick, Peter M. 1994. “A New Data Structure for Cumulative Frequency Tables.”\nSoftware: Practice and Experience 24 (3): 327–36.\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fdstein64%2Ffenwick","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fdstein64%2Ffenwick","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fdstein64%2Ffenwick/lists"}