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

#652 in Data structures


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

~260–780KB
~18K SLoC