Lib.rs

› Data structures
#data-structures #trees

forest-ds

Implementation of a secure tree structure

by Joshua Chapman

11 releases (7 stable)

1.1.6 Feb 19, 2023
1.1.5 Sep 8, 2022
1.0.3 Aug 21, 2022
0.1.4 Jul 20, 2022
0.1.3 Jun 18, 2022

#945 in Data structures

Download history 4/week @ 2022-11-27 9/week @ 2022-12-04 17/week @ 2022-12-11 5/week @ 2022-12-18 8/week @ 2022-12-25 3/week @ 2023-01-01 8/week @ 2023-01-08 5/week @ 2023-01-15 9/week @ 2023-01-22 15/week @ 2023-01-29 13/week @ 2023-02-05 29/week @ 2023-02-12 57/week @ 2023-02-19 20/week @ 2023-02-26 4/week @ 2023-03-05 1/week @ 2023-03-12

82 downloads per month
Used in html_parse

MIT/Apache

44KB
1K SLoC

forest-ds

Crates.io docs.rs

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.7–1.1MB
~27K SLoC