Skip to main content

sibling_address_kernel

Function sibling_address_kernel 

Source
pub fn sibling_address_kernel(ring: b5, j: KeyIndex, level: b3) -> b10
Expand description

Subtree sibling address for level of key j in batch ring ring: the node next to j’s ancestor at that level.

The ancestor of leaf j at level has index j >> level; its sibling differs only in the lowest bit, hence ^ 1. Combinational.