Fork me on GitHub
Source file: integer-logarithm.fut

Integer logarithm

The base-2 integer logarithm can be computed by counting the number of leading zero bits in the integer, through the clz builtin function. For example for 64-bit integers:

def ilog2 (n: i64) : i64 = i64.i32 (63 - i64.clz n)
> ilog2 127
6i64
> ilog2 128
7i64

See also

Merge sort.