#tree #element #i-tree

i_tree

Expiration key tree. Usable in algorithms like swipe line. Only for uniq elements

19 releases (breaking)

Uses new Rust 2024

new 0.15.0 Apr 27, 2025
0.13.0 Apr 17, 2025
0.12.0 Mar 31, 2025
0.8.3 Sep 22, 2024
0.2.0 Mar 27, 2024

#305 in Data structures

Download history 11456/week @ 2025-01-08 11638/week @ 2025-01-15 12519/week @ 2025-01-22 11821/week @ 2025-01-29 15572/week @ 2025-02-05 15821/week @ 2025-02-12 14173/week @ 2025-02-19 13928/week @ 2025-02-26 15580/week @ 2025-03-05 14731/week @ 2025-03-12 15509/week @ 2025-03-19 15000/week @ 2025-03-26 16653/week @ 2025-04-02 14590/week @ 2025-04-09 11805/week @ 2025-04-16 13950/week @ 2025-04-23

59,861 downloads per month
Used in 73 crates (2 directly)

MIT license

110KB
3K SLoC

iTree

Red-black tree implementation for rust

No runtime deps