https://github.com/joshuachp/forest-ds

Implementation of an arena based Tree structure.
https://github.com/joshuachp/forest-ds

Last synced: about 9 hours ago
JSON representation

Implementation of an arena based Tree structure.

• Host: GitHub
• URL: https://github.com/joshuachp/forest-ds
• Owner: joshuachp
• License: apache-2.0
• Created: 2022-06-01T05:49:09.000Z (over 2 years ago)
• Default Branch: main
• Last Pushed: 2024-02-05T21:48:56.000Z (10 months ago)
• Last Synced: 2024-10-08T17:15:02.670Z (about 1 month ago)
• Language: Rust
• Homepage:
• Size: 182 KB
• Stars: 4
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# forest-ds

[![Crates.io](https://img.shields.io/crates/v/forest-ds)](https://crates.io/crates/forest-ds)

[![docs.rs](https://img.shields.io/docsrs/forest-ds)](https://docs.rs/forest-ds/)

[![check](https://github.com/joshuachp/forest-ds/actions/workflows/check.yml/badge.svg)](https://github.com/joshuachp/forest-ds/blob/main/.github/workflows/check.yml)

[![test](https://github.com/joshuachp/forest-ds/actions/workflows/test.yml/badge.svg)](https://github.com/joshuachp/forest-ds/blob/main/.github/workflows/test.yml)

[![codecov](https://codecov.io/gh/joshuachp/forest-ds/branch/main/graph/badge.svg?token=KYDH1J83U9)](https://codecov.io/gh/joshuachp/forest-ds)

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`