Function flat_tree::count_leaves

source ·
pub const fn count_leaves(i: u64) -> u64
Expand description

Returns how many leaves are in the tree that the node spans.

Examples

assert_eq!(flat_tree::count_leaves(0), 1);
assert_eq!(flat_tree::count_leaves(1), 2);
assert_eq!(flat_tree::count_leaves(3), 4);
assert_eq!(flat_tree::count_leaves(5), 2);
assert_eq!(flat_tree::count_leaves(15), 16);
assert_eq!(flat_tree::count_leaves(23), 8);
assert_eq!(flat_tree::count_leaves(27), 4);