Crate oxgraph_csr 

Borrowed compressed-sparse-row graph views.

oxgraph-csr provides the first concrete graph layout for the substrate. A CsrGraph borrows validated CSR offset and target slices and implements storage-agnostic graph traits from oxgraph-graph.

CSR is optimized for outgoing traversal. Incoming traversal requires a CSC index or another reverse index and is intentionally not implemented here.

Optional builder

The build feature enables append-only [build::GraphBuilder] and [build::WeightedGraphBuilder] types, plus snapshot export helpers, in the [build] submodule. The additional build-property-arrow feature enables property-snapshot export via oxgraph-property.

Snapshot section kinds

Family	Description
CSR_OFFSETS_*	CSR offsets array (node_count + 1 little-endian words)
CSR_TARGETS_*	CSR targets array (one little-endian word per edge)

The _U16 / _U32 / _U64 suffix selects the little-endian word width. All section-kind constants are perf: unspecified — compile-time u32 tags.

Structs

CsrEdgeId

Local edge ID for CsrGraph.

CsrGraph

Borrowed compressed-sparse-row graph view.

CsrNodeId

Local node ID for CsrGraph.

CsrOutEdges

Iterator over outgoing CSR edge slots.

CsrOutNeighbors

Iterator over outgoing CSR target nodes.

Enums

CsrError

CSR validation error.

CsrSnapshotError

Error returned when a snapshot cannot be opened as a CSR graph.

Constants

SNAPSHOT_KIND_CSR_OFFSETS_U16

Section kind for a CSR u16 offsets array.

SNAPSHOT_KIND_CSR_OFFSETS_U32

Section kind for a CSR u32 offsets array.

SNAPSHOT_KIND_CSR_OFFSETS_U64

Section kind for a CSR u64 offsets array.

SNAPSHOT_KIND_CSR_TARGETS_U16

Section kind for a CSR u16 targets array.

SNAPSHOT_KIND_CSR_TARGETS_U32

Section kind for a CSR u32 targets array.

SNAPSHOT_KIND_CSR_TARGETS_U64

Section kind for a CSR u64 targets array.

Traits

CsrIndex

Unsigned native index type usable as a CSR node, edge, offset, and target.

CsrSnapshotIndex

Portable index width usable for persisted CSR snapshot payloads.

CsrSnapshotWord

Little-endian zerocopy word usable when opening CSR data from a snapshot.

CsrWord

Integer word usable in borrowed CSR sections.

Type Aliases

CsrNativeGraph

Native borrowed CSR graph alias.

CsrSnapshotGraph

Snapshot-backed little-endian CSR graph alias.