Lib.rs

› Data structures
#tree-structure #tree #tree-node #secure #arena #iteration

forest-ds

Implementation of a secure tree structure

by Joshua Chapman

12 releases (stable)

1.1.7 Aug 21, 2023
1.1.6 Feb 19, 2023
1.1.5 Sep 8, 2022
1.0.3 Aug 21, 2022
0.1.3 Jun 18, 2022

#973 in Data structures

Download history 2/week @ 2024-10-14 2/week @ 2024-10-28 3/week @ 2024-11-04 15/week @ 2024-11-18 14/week @ 2024-12-09 22/week @ 2024-12-16

64 downloads per month
Used in html_parse

MIT/Apache

45KB
1K SLoC

forest-ds

Crates.io docs.rs check test codecov

Implementation an arena based Tree structure.

Implemented features:

  • Appending children and siblings
  • Inserting children and siblings on any node
  • Iteration on the structure (Iter, IterMut and IntoIter)
  • serde feature for serialization

Missing features:

  • Parallel iteration with rayon

Dependencies

~205–710KB
~16K SLoC