forrust_fire_tree

Crates.ioforrust_fire_tree
lib.rsforrust_fire_tree
version0.1.2
created_at2025-07-14 17:07:33.123252+00
updated_at2025-11-13 17:46:57.850159+00
descriptionA tree data structure
homepage
repositoryhttps://github.com/purple-ic/forrust_fire
max_upload_size
id1752051
size54,328
(purple-ic)

documentation

README

A tree data structure which can be built quickly and then burned to an immutable version in one go.

  • ForestFire is the mutable version of the tree:
    • Adding a new node (ForestFire::branch) basically amounts to a Vec::push.
    • Can be "burned" into the immutable Ashes where it can be traversed as a tree.
    • Nodes can be added to any part of the tree at any time.
    • Each node contains a generic payload which you specify.
  • Ashes is the immutable version of the tree:
    • While the tree structure is immutable, the payloads are fully available mutably.
    • Children maintain insertion order.
    • Can be de/serialized.

This crate is part of the forrust_fire collection.

Commit count: 0

cargo fmt