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.
- CscSnapshot
Graph - Borrowed inbound adjacency (transpose-CSR / CSC layout).
Enums§
- CscSnapshot
Error - Errors while opening inbound CSC sections from a snapshot.
Type Aliases§
- CscInner
Graph - Snapshot-backed inbound CSC view for node width
Nand edge widthE. - CscNode
Id - Dense node id in an inbound CSC view.