#rb-tree #element #expiration #key #algorithm #red-black #uniq #swipe

i_tree

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

20 releases (breaking)

Uses new Rust 2024

0.16.0 May 26, 2025
0.14.0 Apr 22, 2025
0.12.0 Mar 31, 2025
0.8.3 Sep 22, 2024
0.2.0 Mar 27, 2024

#331 in Data structures

Download history 21587/week @ 2025-07-18 22630/week @ 2025-07-25 20883/week @ 2025-08-01 23940/week @ 2025-08-08 27322/week @ 2025-08-15 31551/week @ 2025-08-22 39060/week @ 2025-08-29 35216/week @ 2025-09-05 35508/week @ 2025-09-12 37563/week @ 2025-09-19 35485/week @ 2025-09-26 34499/week @ 2025-10-03 43196/week @ 2025-10-10 37198/week @ 2025-10-17 40962/week @ 2025-10-24 32193/week @ 2025-10-31

160,224 downloads per month
Used in 162 crates (2 directly)

MIT license

110KB
3K SLoC

iTree

Red-black tree implementation for rust

No runtime deps