Expand description
Navigation history: the browse trail, in one shared visit space for the whole graph.
Every node is an Owner within a single chartulary::stemma::Stemma, keyed by
the node’s UUID. A node’s own browse history is its owner’s path (within-node
back/forward); a node minted by an “open in new node” gesture is spawned
with its creator set to the origin node, so its first visit attaches under the
origin’s current visit: the navigated-from anchor is correct-by-construction
and within-node + cross-node lineage live in one tree (the (b) anchor design,
2026-06-06; see the node-navigation-lineage plan).
The trail is not the address. A node’s primary address is its own: the url
index finds the node by it, and SetNodeUrl changes it with no visit. A visit
(navigate_node) records the page here and writes it as the address. A history
step moves the cursor and lands the page it reveals on the address, the one
place history writes the address, so a step re-imposes the trail’s page over an
address a SetNodeUrl has since moved. The cursor is the position in the trail
(node_history_projection); nothing reads it back as the address.
Stemma holds the trail: the cursor, each visit’s transition and its time. It
does not hold recency. When a node was last visited is the visit.history
facet’s last_visited_ms, stamped by navigation, the history steps, creation
and the canvas touch; a read of it costs one facet lookup, where a read of
this memory rebuilds the whole space.
The store keeps the serializable GraphMemorySnapshot and rehydrates the
live GraphMemory (a non-serializable SlotMap) per operation, the same
pattern the per-node predecessor used, now over one shared space. (A live
in-memory copy with custom (de)serialization is the future optimization if the
per-op rehydrate cost matters.)
Extracted from graph/mod.rs per the 2026-05-11 kernel-mod decomposition pass.
Structs§
- Archived
Shared Navigation Memory - An archived
SharedNavigationMemory - Node
History Branch Alternative - Node
History Branch Projection - Node
History Branch Visit - Node
History Projection - Node
History Semantic Summary - Shared
Navigation Memory - The graph’s whole navigation history: one shared visit space, one owner per
node. Methods key by node
Uuid; an absent owner reads as empty history and is created lazily on the node’s firstrecord_visit(or eagerly viaspawnfor an anchored branch). - Shared
Navigation Memory Resolver - The resolver for an archived
SharedNavigationMemory
Enums§
- Archived
Node History Owner - An archived
NodeHistoryOwner - Node
History Owner - Owner identity in the shared visit space: one owner per graph node, keyed by
the node’s UUID (string form — rkyv/serde-clean without a uuid feature). The
enum (rather than a bare
String) keeps the identity namespaced and leaves room for non-node owners later. - Node
History Owner Resolver - The resolver for an archived
NodeHistoryOwner