Skip to main content

dense_node_map_for_sync_resolution

Function dense_node_map_for_sync_resolution 

Source
pub fn dense_node_map_for_sync_resolution(
    edges: &[EdgeRow],
    raw_rows: &[RawSyncRow],
) -> Result<BTreeMap<NodeKey, u32>, PostgresGraphError>
Expand description

Builds the dense node assignment used when replaying sync rows.

Keys come from the current relational edge scan plus any keyed sync-log arguments so deletes remain resolvable after base edge rows disappear.

§Errors

Returns PostgresGraphError::Build when dense assignment fails.

§Performance

This function is O(n log n + m + r) for edge count m and sync row count r.