Function flat_tree::left_span [] [src]

pub fn left_span(i: u64) -> u64

Returns the left most node in the tree that it spans.

Examples

assert_eq!(flat_tree::left_span(0), 0);
assert_eq!(flat_tree::left_span(1), 0);
assert_eq!(flat_tree::left_span(3), 0);
assert_eq!(flat_tree::left_span(23), 16);
assert_eq!(flat_tree::left_span(27), 24);