Skip to main content

Crate oxgraph_csc

Crate oxgraph_csc 

Source
Expand description

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

Incoming adjacency is stored as CSR-on-transposed-edges in OXGTOPO sections. This crate is separate from oxgraph_csr so forward and inbound views cannot be mixed at the type level. The view is storage-agnostic: it does not own any section-kind constants and reads whatever offsets/targets kinds the caller supplies through CscSnapshotGraph::from_snapshot_with_kinds. The storage layer that persists the inbound index (for example the Postgres engine) owns the section-kind constants and the section version.

§Performance

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

Structs§

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.

Type Aliases§

CscInnerGraph
Snapshot-backed inbound CSC view for node width N and edge width E.
CscNodeId
Dense node id in an inbound CSC view.