Skip to main content

dangling_winners

tuwunel_service::migrations::injectivity::scan

Function dangling_winners 

Source 
async fn dangling_winners(
    map: &Arc<Map>,
    reverse_bits: &[u64],
    counter: u64,
    words: usize,
) -> (Vec<u64>, Vec<(u64, SmallVec<[u8; 48]>)>, u64)
Expand description

Streams a forward map against the reverse bitmap for dangling winners.

A dangling winner is a forward value no reverse row answers for. Values past the counter are concurrent allocations, not danglings. Each one carries the identity its forward row is keyed by, which is the reverse row a heal reinstates.