wolf-derivation-graph
| Crates.io | wolf-derivation-graph |
| lib.rs | wolf-derivation-graph |
| version | 0.1.0 |
| created_at | 2025-01-16 11:31:29.731441+00 |
| updated_at | 2025-01-16 11:31:29.731441+00 |
| description | Adds support for memoizing data flow graphs to wolf-graph. |
| homepage | |
| repository | https://github.com/WolfMcNally/wolf-derivation-graph |
| max_upload_size | |
| id | 1519203 |
| size | 15,651 |
Wolf McNally (wolfmcnally)
documentation
README
wolf-derivation-graph
By Wolf McNally
Status
A work in progress 🚧
Slender stem with fragile buds 🌱
Use at your own risk 🤷🏽♂️
Introduction
The wolf-derivation-graph crate provides a graph variant for basic on-demand derivation of values from other values.
It affords constructing a DAG (Directed Acyclic Graph) of values where each value is either set directly on specific input nodes, or derived from one or more other nodes connected by edges.
A graph node can be queried to obtain a value, and the graph will automatically derive the value by recursively evaluating the dependencies. Derived values are memoized, so that once a value is derived, it is stored and reused for subsequent queries.
Changing a value on a node will invalidate the derived values of all nodes that depend on it, causing them to be recomputed the next time they are queried.
Documentation
Currently the best documentation is the unit tests.