bit_manipulation.highest_set_bit

Functions

get_highest_set_bit_position(→ int)

Returns position of the highest set bit of a number.

Module Contents

bit_manipulation.highest_set_bit.get_highest_set_bit_position(number: int) → int

Returns position of the highest set bit of a number. Ref - https://graphics.stanford.edu/~seander/bithacks.html#IntegerLogObvious >>> get_highest_set_bit_position(25) 5 >>> get_highest_set_bit_position(37) 6 >>> get_highest_set_bit_position(1) 1 >>> get_highest_set_bit_position(4) 3 >>> get_highest_set_bit_position(0) 0 >>> get_highest_set_bit_position(0.8) Traceback (most recent call last):

…

TypeError: Input value must be an ‘int’ type