de.lmu.ifi.dbs.elki.utilities.datastructures.heap

Class HeapUtil

java.lang.Object

de.lmu.ifi.dbs.elki.utilities.datastructures.heap.HeapUtil

public final class HeapUtil
extends java.lang.Object

Next power of 2, for heaps. Usually, you should prefer the version in the MathUtil class. This copy exists to avoid depending onto math from these data structures.

Since:

0.7.5

Author:

Erich Schubert

Constructor Summary

Constructors

Modifier	Constructor and Description
private	HeapUtil() Private constructor.

Method Summary

Modifier and Type	Method and Description
static int	nextPow2Int(int x) Find the next power of 2.

Methods inherited from class java.lang.Object

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

Constructor Detail

HeapUtil

private HeapUtil()

Private constructor. Static methods only.

Method Detail

nextPow2Int

public static int nextPow2Int(int x)

Find the next power of 2. Classic bit operation, for signed 32-bit. Valid for positive integers only (0 otherwise).

Parameters:

x - original integer

Returns:

Next power of 2