pub fn highest_one_bit(n: u64) -> u64Expand description
Returns a u64 value with only the most significant set bit of n preserved.
ยงExamples
assert_eq!(highest_one_bit(0), 0);
assert_eq!(highest_one_bit(1), 1);
assert_eq!(highest_one_bit(2), 2);
assert_eq!(highest_one_bit(3), 2);
assert_eq!(highest_one_bit(4), 4);
assert_eq!(highest_one_bit(5), 4);
assert_eq!(highest_one_bit(6), 4);
assert_eq!(highest_one_bit(7), 4);
assert_eq!(highest_one_bit(8), 8);
assert_eq!(highest_one_bit(9), 8);
assert_eq!(highest_one_bit(10), 8);
assert_eq!(highest_one_bit(11), 8);
assert_eq!(highest_one_bit(12), 8);
assert_eq!(highest_one_bit(13), 8);
assert_eq!(highest_one_bit(14), 8);