Struct DagStore 

pub struct DagStore { /* private fields */ }

In-memory DAG node store. Persisted to dag_root_offset/dag_root_length in the Q42 v3 volume header.

Implementations

impl DagStore

pub fn new() -> Self

pub fn genesis_node( &mut self, quins: &[NQuin], author_did: u64, timestamp_ms: u64, message: &str, ) -> [u8; 32]

Create the genesis node (no parent).

pub fn commit_node( &mut self, parent_hash: [u8; 32], quins: &[NQuin], author_did: u64, timestamp_ms: u64, message: &str, ) -> [u8; 32]

Create a regular commit node chained from parent_hash.

pub fn fork_node( &mut self, disputed_hash: [u8; 32], quins: &[NQuin], author_did: u64, timestamp_ms: u64, message: &str, ) -> [u8; 32]

Create a contestability fork from disputed_hash. Marks the new node with FORK_DISPUTED.

pub fn write_branch_pointer( &mut self, branch_name: &str, tip_hash: [u8; 32], ) -> NQuin

Point branch_name at tip_hash. Returns an NQuin encoding the pointer for storage in BRANCHES_CONTEXT.

pub fn merge_node( &mut self, primary_parent: [u8; 32], secondary_parent: [u8; 32], quins: &[NQuin], author_did: u64, timestamp_ms: u64, message: &str, ) -> ([u8; 32], [u8; 32])

Create a merge node spanning two parent branches.

Returns (primary_hash, secondary_hash):

• primary_hash: the merge commit itself (parent_hash = primary_parent)
• secondary_hash: a MERGE_SECONDARY back-link node whose quins_merkle encodes primary_hash so the two branches stay bidirectionally linked

Any conflict quins should be written to crate::provenance::CONTEST_CONTEXT before or after calling this function.

pub fn nodes_as_of(&self, as_of_ms: u64) -> Vec<[u8; 32]>

Return all node hashes with timestamp ≤ as_of_ms (assertion-time snapshot).

Used by the SPARQL AS OF executor to reconstruct which DAG commits existed at a given point in time.

pub fn branch_tip(&self, branch_name: &str) -> Option<[u8; 32]>

Return the current tip hash for branch_name, if set.

pub fn nodes(&self) -> &[(DagNode, [u8; 32])]

Iterate nodes in insertion order.

pub fn serialize(&self) -> Vec<u8>

Serialize the store to bytes for embedding in a Q42 volume. Format: [u64 node_count] ([u8;88] node_bytes)*

pub fn deserialize(bytes: &[u8]) -> Option<Self>

Deserialize from bytes previously written by serialize.

Trait Implementations

impl Default for DagStore

fn default() -> Self

Returns the “default value” for a type.