Expand description
A tree data structure which can be built quickly and then burned to an immutable version in one go.
ForestFireis the mutable version of the tree:- Adding a new node (
ForestFire::branch) basically amounts to aVec::push. - Can be “burned” into the immutable
Asheswhere 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.
- Adding a new node (
Ashesis 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.