rustio rustio.net
62

ftree

v1.3.0 Stable

A very fast fenwick tree implementation

Apache-2.0 OR MIT Edition 2021
Data structures #tree#prefix#nostd#sum#fenwick

Quick Verdict

  • โœ“Actively maintained (updated 82d ago)
  • โœ“Stable API (1.x for 2+ years)
  • โœ“Tiny footprint (7KB, 2 deps)
  • โœ“Permissive license (Apache-2.0 OR MIT)

Security

Checking security advisories...
Downloads
159.0K
Dependents
65
Releases
7
Size
7KB

Deep Insights

๐Ÿ“ˆ
Strong growth momentum

22.7K downloads in the last 30 days (755/day), up 44% from the previous period.

โœ…
Stable for 2+ years

The API has been stable (1.x) for over 2 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 7KB, ftree is lightweight. Small crate size correlates with focused, well-scoped functionality.

๐ŸŒŸ
Used by top crates

Notable dependents include indexset, wdl-lint, wt-indexset, ernst, liquemap. When high-quality crates choose ftree, it's a strong quality signal.

Health Breakdown

Maintenance 12/25

Recency, release consistency, active ratio

Quality 21/25

Yanked ratio, deps, size, maturity, features

Community 10/20

Reverse deps, ownership, ecosystem

Popularity 6/15

Downloads, momentum, growth trend

Documentation 13/15

Docs, repo, license, metadata

Download Trend

Daily downloads ยท last 90 days
501/day avg+159%
05001K12/291/162/32/213/113/28

Top Dependents

Version Adoption

v1.2.0
64%
v1.3.0
25%
v1.1.0
8%
v1.0.1
2%
v1.0.0
1%

Release Timeline

7 releasessince 2023
J
F
M
A
M
J
J
A
S
O
N
D
2023
3
2024
3
2025
2026
1
Less
More

Feature Flags

serde

README

Loading README...

Maintainers

Dependencies
2
direct dependencies
Dependents
65
crates depend on ftree

Similar Crates