Crate grapes

Source
Expand description

§Grapes: Persistent Graph Data Structures

The data structures are persistent: Cheap to clone, so you can keep (and modify) older versions of the data structure easily.

Data Structures:

  • Tree: collection of nodes with ordered children
  • MapTree: maintains a key-node mapping in addition to a tree
  • Graph: collection of nodes connected by edges
  • MapGraph: also maintains a key-node and key-edge mapping
  • Arena: for building arbitrary graph-like data structures

Modules§

arena
Persistent Arena & related items
graph
Persistent Graph & related items
map_graph
Persistent MapGraph & related items
map_tree
Persistent MapTree & related items
tree
Persistent Tree & related items