Skip to main content

log2_floor

Function log2_floor 

Source
pub const fn log2_floor(n: u64) -> u32
Expand description

Floor integer log base 2: largest k such that 2^k <= n. Returns 0 for n == 0.

ยงExamples

use mathverse_core::integer::log2_floor;

assert_eq!(log2_floor(0), 0);
assert_eq!(log2_floor(1), 0);
assert_eq!(log2_floor(2), 1);
assert_eq!(log2_floor(3), 1);
assert_eq!(log2_floor(7), 2);
assert_eq!(log2_floor(8), 3);