Struct EdgeStore 

pub struct EdgeStore {
    pub label: ChunkedVec<DbString>,
    pub source: ChunkedVec<NodeId>,
    pub target: ChunkedVec<NodeId>,
    pub properties: ChunkedVec<PropertyMap>,
    pub row_to_id: ChunkedVec<EdgeId>,
    pub alive: Arc<RoaringBitmap>,
}

Edge columns plus liveness bitmap.

Stored edges are directed by construction: every live row has exactly one source node and one target node. Undirected query patterns are a matching convenience and do not add an undirected storage bit.

Fields

label: ChunkedVec<DbString>

Per-row edge label.

source: ChunkedVec<NodeId>

Per-row edge source node.

target: ChunkedVec<NodeId>

Per-row edge target node.

properties: ChunkedVec<PropertyMap>

Per-row edge property maps.

row_to_id: ChunkedVec<EdgeId>

Per-row external edge id (RowIndex -> EdgeId). Dead / hole rows hold EdgeId::TOMBSTONE. Parallel with label: the stable id is read here, never synthesized as row + 1.

alive: Arc<RoaringBitmap>

Alive row indexes, shared copy-on-write across snapshots (B1): cloning the store bumps a refcount; mutate only through alive_mut so a pre-clone snapshot never observes the change.

Implementations

impl EdgeStore

pub fn new() -> Self

Construct an empty edge store.

pub fn alive_mut(&mut self) -> &mut RoaringBitmap

Mutable access to the alive bitmap via Arc::make_mut (B1 COW): the first mutation after a snapshot clone pays one bitmap clone; while the Arc is unique this is a plain &mut borrow.

pub fn len(&self) -> usize

Number of allocated edge rows, including dead holes.

pub fn is_empty(&self) -> bool

Return true when no edge rows exist.

pub fn is_alive(&self, index: u32) -> bool

Return true when index is alive.

Trait Implementations

impl Clone for EdgeStore

fn clone(&self) -> EdgeStore

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for EdgeStore

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl Default for EdgeStore

fn default() -> Self

Returns the “default value” for a type.