1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
use crate::bit_length_with_count_leading_zeros_u64::bit_length; /// O(1) pub fn msb(n: u64) -> usize { assert!(n > 0); bit_length(n) as usize - 1 } #[cfg(test)] mod tests { #[test] fn test() {} }