binOp Namespace Reference

A set of functions for fast binary operations. More...

Functions
bool	isPowerOfTwo (unsigned int n)
unsigned int	binLength (unsigned int num)
unsigned int	fastLog2 (unsigned int num)
int	toBin (unsigned int dec, unsigned int binLen, std::vector< bool > &result)
	Converts a decimal number to binary. More...
unsigned int	binToDec (unsigned int *numBin, unsigned int binLen)
int	getNextHighestPowerOfTwo (unsigned int n)
int	getPrevHighestPowerOfTwo (unsigned int n)
template<typename T >
void	setBit (T &val, unsigned int i)
	sets the i^th bit on the value val
template<typename T >
unsigned int	getBit (T val, unsigned int i)
	gets the i^th bit on the value val

Detailed Description

A set of functions for fast binary operations.

Author

Hari Sundar

Function Documentation

binLength()

unsigned int binOp::binLength

(

unsigned int

num

)

Returns

the minimum number of digits required to represent num in binary

binToDec()

unsigned int binOp::binToDec	(	unsigned int *	numBin,
		unsigned int	binLen
	)

Parameters

numBin	binary representation of the number
binLen	length of numBin

Returns

the decimal representation of the binary number

fastLog2()

unsigned int binOp::fastLog2

(

unsigned int

num

)

return log to base 2 of num

getNextHighestPowerOfTwo()

int binOp::getNextHighestPowerOfTwo

(

unsigned int

n

)

Returns

compute the next highest power of 2 of 32-bit v

getPrevHighestPowerOfTwo()

int binOp::getPrevHighestPowerOfTwo

(

unsigned int

n

)

Returns

compute the prev highest power of 2 of 32-bit v

isPowerOfTwo()

bool binOp::isPowerOfTwo

(

unsigned int

n

)

Returns

true if n is a power of 2.

toBin()

int binOp::toBin	(	unsigned int	dec,
		unsigned int	binLen,
		std::vector< bool > &	result
	)

Converts a decimal number to binary.

Parameters

dec	the decimal number
binLen	the number of digits required in the binary representation
result	the binary representation

Returns

error flag