[][src]Function solana_libra_types::proof::treebits::children_from_level

pub fn children_from_level(level: u32) -> u64

Returns the number of children a node level nodes high in a perfect binary tree has.

Recursively,

children_from_level(0) = 0 children_from_level(n) = 2 * (1 + children(n-1))

But expanding the series this can be computed non-recursively sum 2^n, n=1 to x = 2^(x+1) - 2