Skip to content(if available)orjump to list(if available)

Intervaltree with Rust Back End

Intervaltree with Rust Back End

3 comments

·November 2, 2025

athekunal

I built a project that implemented intervaltree in Rust and exposed PyO3 bindings as a drop-in replacement for Python's native intervaltree. It is significantly faster, and I will be adding more features, such as AVL and red-black trees for balancing.

stefanka

Will you publish it as a crate too?

eru

If you want balanced trees, have a look at what Rust's standard library does with BTreeMap.