Top 4.8% dependent repos on proxy.golang.org
Top 5.1% forks on proxy.golang.org
proxy.golang.org : github.com/yourbasic/fenwick
Package fenwick provides a list data structure supporting prefix sums. A Fenwick tree, or binary indexed tree, is a space-efficient list data structure that can efficiently update elements and calculate prefix sums in a list of numbers. Compared to a common array, a Fenwick tree achieves better balance between element update and prefix sum calculation – both operations run in O(log n) time – while using the same amount of memory. This is achieved by representing the list as an implicit tree, where the value of each node is the sum of the numbers in that subtree. Compute the sum of the first 4 elements in a list.
Registry
-
Source
- Documentation
- JSON
purl: pkg:golang/github.com/yourbasic/fenwick
Keywords:
data-structure
, fenwick-tree
, go
, prefix-sum
License: BSD-2-Clause
Latest release: about 7 years ago
First release: about 7 years ago
Namespace: github.com/yourbasic
Dependent repositories: 1
Stars: 40 on GitHub
Forks: 18 on GitHub
See more repository details: repos.ecosyste.ms
Last synced: 2 months ago