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§
- CscNode
Id - Dense node id in an inbound CSC view.
- CscPredecessors
- Iterator over predecessor node ids in one inbound row.
- CscSnapshot
Graph - Borrowed inbound adjacency (transpose-CSR / CSC layout).
Enums§
- CscSnapshot
Error - 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§
- CscInner
Graph - Snapshot-backed inbound CSC view for
u32node and edge indices.