{"id":3524728,"name":"github.com/yourbasic/fenwick","ecosystem":"go","description":"Package fenwick provides a list data structure supporting prefix sums.\n\nA Fenwick tree, or binary indexed tree, is a space-efficient list\ndata structure that can efficiently update elements and calculate\nprefix sums in a list of numbers.\n\nCompared to a common array, a Fenwick tree achieves better balance\nbetween element update and prefix sum calculation – both operations\nrun in O(log n) time – while using the same amount of memory.\nThis is achieved by representing the list as an implicit tree,\nwhere the value of each node is the sum of the numbers in that\nsubtree.\n\nCompute the sum of the first 4 elements in a list.","homepage":"https://github.com/yourbasic/fenwick","licenses":"BSD-2-Clause","normalized_licenses":["BSD-2-Clause"],"repository_url":"https://github.com/yourbasic/fenwick","keywords_array":[],"namespace":"github.com/yourbasic","versions_count":1,"first_release_published_at":"2018-03-12T21:32:32.000Z","latest_release_published_at":"2018-03-12T21:32:32.000Z","latest_release_number":"v0.0.0-20180312213232-5f8823d88d15","last_synced_at":"2026-03-25T17:51:04.018Z","created_at":"2022-04-10T22:32:47.312Z","updated_at":"2026-03-25T17:51:04.018Z","registry_url":"https://pkg.go.dev/github.com/yourbasic/fenwick","install_command":"go get github.com/yourbasic/fenwick","documentation_url":"https://pkg.go.dev/github.com/yourbasic/fenwick#section-documentation","metadata":{},"repo_metadata":{"uuid":"91263118","full_name":"yourbasic/fenwick","owner":"yourbasic","description":"List data structure supporting prefix sums","archived":false,"fork":false,"pushed_at":"2018-03-12T21:32:33.000Z","size":37,"stargazers_count":40,"open_issues_count":0,"forks_count":18,"subscribers_count":3,"default_branch":"master","last_synced_at":"2023-03-04T21:03:10.491Z","etag":null,"topics":["data-structure","fenwick-tree","go","prefix-sum"],"latest_commit_sha":null,"homepage":"https://yourbasic.org/golang/library-package-example-template/","language":"Go","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"bsd-2-clause","status":null,"scm":"git","pull_requests_enabled":true,"logo_url":null,"metadata":{"files":{"readme":"README.md","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}},"created_at":"2017-05-14T18:24:59.000Z","updated_at":"2022-10-20T15:19:19.000Z","dependencies_parsed_at":"2022-08-31T04:41:29.384Z","dependency_job_id":null,"html_url":"https://github.com/yourbasic/fenwick","commit_stats":null,"repository_url":"http://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/yourbasic%2Ffenwick","tags_url":"http://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/yourbasic%2Ffenwick/tags","manifests_url":"http://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/yourbasic%2Ffenwick/manifests","owner_url":"http://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/yourbasic","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":108921946,"host_url":"http://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"http://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"http://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names"}},"repo_metadata_updated_at":"2023-03-21T18:42:34.713Z","dependent_packages_count":0,"downloads":null,"downloads_period":null,"dependent_repos_count":1,"rankings":{"downloads":null,"dependent_repos_count":4.76136571521557,"dependent_packages_count":9.555983873070677,"stargazers_count":6.248123864843476,"forks_count":5.07650588588449,"docker_downloads_count":null,"average":6.410494834753553},"purl":"pkg:golang/github.com/yourbasic/fenwick","advisories":[],"docker_usage_url":"https://docker.ecosyste.ms/usage/go/github.com/yourbasic/fenwick","docker_dependents_count":null,"docker_downloads_count":null,"usage_url":"https://repos.ecosyste.ms/usage/go/github.com/yourbasic/fenwick","dependent_repositories_url":"https://repos.ecosyste.ms/api/v1/usage/go/github.com/yourbasic/fenwick/dependencies","status":null,"funding_links":[],"critical":null,"issue_metadata":{"last_synced_at":"2023-08-09T15:44:49.588Z","issues_count":0,"pull_requests_count":4,"avg_time_to_close_issue":null,"avg_time_to_close_pull_request":2557.75,"issues_closed_count":0,"pull_requests_closed_count":4,"pull_request_authors_count":3,"issue_authors_count":0,"avg_comments_per_issue":null,"avg_comments_per_pull_request":0.5,"merged_pull_requests_count":4,"bot_issues_count":0,"bot_pull_requests_count":0,"past_year_issues_count":0,"past_year_pull_requests_count":0,"past_year_avg_time_to_close_issue":null,"past_year_avg_time_to_close_pull_request":null,"past_year_issues_closed_count":0,"past_year_pull_requests_closed_count":0,"past_year_pull_request_authors_count":0,"past_year_issue_authors_count":0,"past_year_avg_comments_per_issue":null,"past_year_avg_comments_per_pull_request":null,"past_year_bot_issues_count":0,"past_year_bot_pull_requests_count":0,"past_year_merged_pull_requests_count":0},"versions_url":"https://packages.ecosyste.ms/api/v1/registries/proxy.golang.org/packages/github.com%2Fyourbasic%2Ffenwick/versions","version_numbers_url":"https://packages.ecosyste.ms/api/v1/registries/proxy.golang.org/packages/github.com%2Fyourbasic%2Ffenwick/version_numbers","dependent_packages_url":"https://packages.ecosyste.ms/api/v1/registries/proxy.golang.org/packages/github.com%2Fyourbasic%2Ffenwick/dependent_packages","related_packages_url":"https://packages.ecosyste.ms/api/v1/registries/proxy.golang.org/packages/github.com%2Fyourbasic%2Ffenwick/related_packages","codemeta_url":"https://packages.ecosyste.ms/api/v1/registries/proxy.golang.org/packages/github.com%2Fyourbasic%2Ffenwick/codemeta","maintainers":[]}