org.rdfhdt.hdt.util

Class BitUtil

java.lang.Object

org.rdfhdt.hdt.util.BitUtil

public class BitUtil
extends Object

Method Summary

Modifier and Type	Method and Description
static int	log2(long n) Number of bits needed to store up to n
static long	maxVal(int numbits)
static long	readLowerBitsByteAligned(long numbits, InputStream in)
static int	select0(long value, int rank)
static int	select1(long value, int rank)
static void	writeLowerBitsByteAligned(long value, long numbits, OutputStream out)

Methods inherited from class java.lang.Object

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

Method Detail

log2

public static int log2(long n)

Number of bits needed to store up to n

Parameters:

n -

Returns:

maxVal

public static long maxVal(int numbits)

readLowerBitsByteAligned

public static long readLowerBitsByteAligned(long numbits,
                                            InputStream in)
                                     throws IOException

Throws:

IOException

writeLowerBitsByteAligned

public static void writeLowerBitsByteAligned(long value,
                                             long numbits,
                                             OutputStream out)
                                      throws IOException

Throws:

IOException

select1

public static int select1(long value,
                          int rank)

select0

public static int select0(long value,
                          int rank)