rustio rustio.net
49

fenwick

v2.0.1 Growing

Fenwick tree: data structure that efficiently calculates prefix sums in a changing array of numbers.

MIT Edition 2021

Quick Verdict

  • โœ•Not updated for 3+ years
  • โœ“Stable API (2.x for 7+ years)
  • โœ“Tiny footprint (5KB, 2 deps)
  • โœ“Permissive license (MIT)

Security

Checking security advisories...
Downloads
114.1K
Dependents
32
Releases
7
Size
5KB

Deep Insights

๐Ÿ“ˆ
Strong growth momentum

21.5K downloads in the last 30 days (715/day), up 76% from the previous period.

โœ…
Stable for 7+ years

The API has been stable (1.x) for over 7 years with 7 releases. This level of maturity means you can depend on it without worrying about breaking changes.

๐Ÿชถ
Minimal dependencies

Only 2 direct dependencies. Lean dependency tree means faster builds and lower supply chain risk.

๐Ÿ“
Compact crate

At 5KB, fenwick is lightweight. Small crate size correlates with focused, well-scoped functionality.

๐ŸŒŸ
Used by top crates

Notable dependents include arcode, adder-codec-rs, adder-codec-core, fenwick-model. When high-quality crates choose fenwick, it's a strong quality signal.

Health Breakdown

Maintenance 3/25

Recency, release consistency, active ratio

Quality 20/25

Yanked ratio, deps, size, maturity, features

Community 10/20

Reverse deps, ownership, ecosystem

Popularity 6/15

Downloads, momentum, growth trend

Documentation 10/15

Docs, repo, license, metadata

Download Trend

Daily downloads ยท last 90 days
524/day avg+60%
05001K2K12/291/162/32/213/113/28

Top Dependents

Version Adoption

v1.0.0
87%
v2.0.1
7%
v0.2.0
3%
v0.1.2
1%
v0.1.1
1%

Release Timeline

7 releasessince 2018
J
F
M
A
M
J
J
A
S
O
N
D
2018
4
2019
2020
1
2021
2022
2
2023
2024
2025
2026
Less
More

README

Loading README...

Maintainers

Dependencies
2
direct dependencies
Dependents
32
crates depend on fenwick

Similar Crates