Skip to main content

Module history

Module history 

Source
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§

ArchivedSharedNavigationMemory
An archived SharedNavigationMemory
NodeHistoryBranchAlternative
NodeHistoryBranchProjection
NodeHistoryBranchVisit
NodeHistoryProjection
NodeHistorySemanticSummary
SharedNavigationMemory
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 first record_visit (or eagerly via spawn for an anchored branch).
SharedNavigationMemoryResolver
The resolver for an archived SharedNavigationMemory

Enums§

ArchivedNodeHistoryOwner
An archived NodeHistoryOwner
NodeHistoryOwner
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.
NodeHistoryOwnerResolver
The resolver for an archived NodeHistoryOwner