Skip to main content

Module block

Module block 

Source
Expand description

Persisted fixed-stride graph node blocks. Fixed-stride, cache-line-aligned graph node-block persistence.

Structs§

EncodedNodeBlocks
Owned encoded graph region produced by the production writer.
GraphNodeBlock
Borrowed fields from one validated fixed-stride node block.
GraphNodeBlockBuild
Complete borrowed node-block set supplied to the production writer.
GraphNodeBlockInput
Borrowed values written into one fixed-stride node block.
GraphNodeBlocks
Validated borrowed view over one complete mmap-backed graph region.
GraphNodeLayout
Validated geometry shared by every node block in one region.
NeighborIds
Exact-size iterator over little-endian fixed neighbour slots.

Enums§

GraphNodeError
Typed graph node-block encode/decode failure.

Constants§

CACHE_LINE_BYTES
Cache-line width frozen by the graph node-block v1 format.
NODE_BLOCK_TRAILER_LEN
Fixed-width metadata trailer following all directly addressable blocks.
UNUSED_NEIGHBOR_ID
Sentinel occupying every unused neighbour slot.

Functions§

decode_node_blocks
Validates and borrows a complete fixed-stride graph node-block region.
encode_node_blocks
Encodes node blocks in dense row-id order followed by a 128-byte trailer.
encode_node_blocks_with_refinement_passes
Encodes node blocks with an authenticated additive refinement-pass record.