#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

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

#317 in Data structures

Download history 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 17020/week @ 2025-04-23 13492/week @ 2025-04-30 15768/week @ 2025-05-07 13163/week @ 2025-05-14

62,324 downloads per month
Used in 85 crates (2 directly)

MIT license

110KB
3K SLoC

iTree

Red-black tree implementation for rust

No runtime deps