Lib.rs

› Data structures
#tree-structure #tree

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

#834 in Data structures

Download history 9/week @ 2025-10-16 10/week @ 2025-10-23 1/week @ 2025-12-04 13/week @ 2025-12-11

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

~155–640KB
~15K SLoC