org.rdfhdt.hdt.compact.bitmap

Class Bitmap64

java.lang.Object

org.rdfhdt.hdt.compact.bitmap.Bitmap64

Direct Known Subclasses:

Bitmap375

public class Bitmap64
extends Object

Keeps a bitmap as an array of long values (64 bit per word). The first bit is the lowest significative bit of word zero, and so on.

Author:

mario.arias

Field Summary

Fields

Modifier and Type	Field and Description
protected static int	LOGW
protected long	numbits
protected static int	W
protected long[]	words

Constructor Summary

Constructors

Constructor and Description
Bitmap64()
Bitmap64(Bitmap64 other)
Bitmap64(Bitmap64 other, long numbits)
Bitmap64(long nbits)

Method Summary

Modifier and Type	Method and Description
boolean	access(long bitIndex)
void	append(boolean value)
protected void	ensureSize(int wordsRequired)
long	getNumBits()
long	getRealSizeBytes()
long	getSizeBytes()
long	getWord(int word)
protected static int	lastWordNumBits(long numbits)
void	load(InputStream input, ProgressListener listener)
static long	numBytes(long numbits)
static long	numWords(long numbits)
void	save(OutputStream output, ProgressListener listener)
long	selectNext1(long fromIndex)
long	selectPrev1(long start)
void	set(long bitIndex, boolean value)
String	toString()
void	trim(long numbits)
void	trimToSize()
protected static int	wordIndex(long bitIndex) Given a bit index, return word index containing it.

Methods inherited from class java.lang.Object

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

Field Detail

LOGW

protected static final int LOGW

See Also:

Constant Field Values

W

protected static final int W

See Also:

Constant Field Values

numbits

protected long numbits

words

protected long[] words

Constructor Detail

Bitmap64

public Bitmap64()

Bitmap64

public Bitmap64(long nbits)

Bitmap64

public Bitmap64(Bitmap64 other)

Bitmap64

public Bitmap64(Bitmap64 other,
                long numbits)

Method Detail

wordIndex

protected static int wordIndex(long bitIndex)

Given a bit index, return word index containing it.

numWords

public static long numWords(long numbits)

numBytes

public static long numBytes(long numbits)

lastWordNumBits

protected static int lastWordNumBits(long numbits)

ensureSize

protected final void ensureSize(int wordsRequired)

trim

public void trim(long numbits)

trimToSize

public void trimToSize()

access

public boolean access(long bitIndex)

append

public void append(boolean value)

set

public void set(long bitIndex,
                boolean value)

selectPrev1

public long selectPrev1(long start)

selectNext1

public long selectNext1(long fromIndex)

getWord

public long getWord(int word)

getNumBits

public long getNumBits()

getSizeBytes

public long getSizeBytes()

save

public void save(OutputStream output,
                 ProgressListener listener)
          throws IOException

Throws:

IOException

load

public void load(InputStream input,
                 ProgressListener listener)
          throws IOException

Throws:

IOException

toString

public String toString()

Overrides:

toString in class Object

getRealSizeBytes

public long getRealSizeBytes()