Skip to content

Instantly share code, notes, and snippets.

@sfaleron sfaleron/ln2.py
Created Sep 24, 2015

Embed
What would you like to do?
Quick ln2 function for Python
from math import ceil
# for example, inc=4 gives ln16, or the number of hexadecimal digits
# required to represent n.
def ln2(n, inc=1):
if n<0:
raise ValueError('math domain error')
i = 0
n = int(ceil(n))
while n:
i += 1
n >>= inc
return i
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
You can’t perform that action at this time.