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

#335 in Data structures

45 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

~0.3–0.9MB
~20K SLoC