Skip to main content

Crate oxgraph_csc

Crate oxgraph_csc 

Source
Expand description

Borrowed compressed-sparse-column (inbound) graph views.

Incoming adjacency is stored in Postgres-owned OXGTOPO sections (0x0201 / 0x0202). The physical layout matches CSR on transposed edges; this crate is separate from oxgraph_csr so forward and inbound views cannot be mixed at the type level.

§Performance

Opening a snapshot-backed view is O(s + n + m) once per engine load.

Structs§

CscNodeId
Dense node id in an inbound CSC view.
CscPredecessors
Iterator over predecessor node ids in one inbound row.
CscSnapshotGraph
Borrowed inbound adjacency (transpose-CSR / CSC layout).

Enums§

CscSnapshotError
Errors while opening inbound CSC sections from a snapshot.

Constants§

SNAPSHOT_KIND_PG_INBOUND_OFFSETS_U32
Postgres-owned inbound offsets section (0x0201).
SNAPSHOT_KIND_PG_INBOUND_TARGETS_U32
Postgres-owned inbound targets section (0x0202).

Type Aliases§

CscInnerGraph
Snapshot-backed inbound CSC view for u32 node and edge indices.