org.jflac.util

Class BitMath

java.lang.Object

org.jflac.util.BitMath

public final class BitMath
extends Object

Utility class for bit math.

Author:

kc7bfi

Constructor Summary

Constructors

Constructor and Description
BitMath()

Method Summary

Modifier and Type	Method and Description
static int	ilog2(int v) Compute ilog2().
static int	silog2(int v) Compute silog2().
static int	silog2Wide(long v) Compute silog2().

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

BitMath

public BitMath()

Method Detail

ilog2

public static int ilog2(int v)

Compute ilog2(). An example of what ilog2() computes: ilog2( 0) = assertion failure ilog2( 1) = 0 ilog2( 2) = 1 ilog2( 3) = 1 ilog2( 4) = 2 ilog2( 5) = 2 ilog2( 6) = 2 ilog2( 7) = 2 ilog2( 8) = 3 ilog2( 9) = 3 ilog2(10) = 3 ilog2(11) = 3 ilog2(12) = 3 ilog2(13) = 3 ilog2(14) = 3 ilog2(15) = 3 ilog2(16) = 4 ilog2(17) = 4 ilog2(18) = 4

Parameters:

v - The value

Returns:

The ilog2 value

silog2

public static int silog2(int v)

Compute silog2(). An example of what silog2() computes: silog2(-10) = 5 silog2(- 9) = 5 silog2(- 8) = 4 silog2(- 7) = 4 silog2(- 6) = 4 silog2(- 5) = 4 silog2(- 4) = 3 silog2(- 3) = 3 silog2(- 2) = 2 silog2(- 1) = 2 silog2( 0) = 0 silog2( 1) = 2 silog2( 2) = 3 silog2( 3) = 3 silog2( 4) = 4 silog2( 5) = 4 silog2( 6) = 4 silog2( 7) = 4 silog2( 8) = 5 silog2( 9) = 5 silog2( 10) = 5

Parameters:

v - The value

Returns:

The silog2 value

silog2Wide

public static int silog2Wide(long v)

Compute silog2(). An example of what silog2() computes: silog2(-10) = 5 silog2(- 9) = 5 silog2(- 8) = 4 silog2(- 7) = 4 silog2(- 6) = 4 silog2(- 5) = 4 silog2(- 4) = 3 silog2(- 3) = 3 silog2(- 2) = 2 silog2(- 1) = 2 silog2( 0) = 0 silog2( 1) = 2 silog2( 2) = 3 silog2( 3) = 3 silog2( 4) = 4 silog2( 5) = 4 silog2( 6) = 4 silog2( 7) = 4 silog2( 8) = 5 silog2( 9) = 5 silog2( 10) = 5

Parameters:

v - The value

Returns:

The silog2 value