Struct GraphSection 

pub struct GraphSection { /* private fields */ }

Graph section - stores HNSW neighbor lists

Layout:

• Node levels: [u8; count] - max level for each node
• Level 0 offsets: [u32; count] - offset into level0_neighbors
• Level 0 neighbors: [u32; …] - neighbor IDs (varint would be better but simpler for now)
• Upper offsets: [u32; …] - for nodes with level > 0
• Upper neighbors: [u32; …] - upper level neighbor IDs

Implementations

impl GraphSection

pub unsafe fn from_mmap( mmap: &MmapMut, offset: usize, length: usize, count: u64, m: u16, ) -> Result<Self>

Create from mmap region

Safety

The mmap must remain valid for the lifetime of this section.

pub fn new(m: u16) -> Self

Create empty section for building

pub fn get_level(&self, node_id: u32) -> Option<u8>

Get node level

pub fn get_neighbors_level0(&self, node_id: u32) -> Option<&[u32]>

Get level 0 neighbors for a node

pub fn m(&self) -> u16

Get max neighbors per layer

pub fn count(&self) -> u64

Get node count

pub fn write_graph<W: Write>( writer: &mut W, levels: &[u8], neighbors: &[Vec<u32>], ) -> Result<()>

Serialize graph to bytes

Format:

• levels: [u8; count]
• offsets: [u32; count]
• neighbors: for each node: [count: u32, neighbor_ids: [u32; count]]

pub fn size_for_graph(levels: &[u8], neighbors: &[Vec<u32>]) -> usize

Calculate size in bytes for graph

Trait Implementations

impl Send for GraphSection

impl Sync for GraphSection