highest_set_bit.py

defget_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
 """
ifnotisinstance(number, int):
raiseTypeError("Input value must be an 'int' type")

position=0
whilenumber:
position+=1
number>>=1

returnposition


if__name__=="__main__":
importdoctest

doctest.testmod()