org.rdfhdt.hdt.compact.bitmap

Class Bitmap375

java.lang.Object

org.rdfhdt.hdt.compact.bitmap.Bitmap64

org.rdfhdt.hdt.compact.bitmap.Bitmap375

All Implemented Interfaces:

Bitmap, ModifiableBitmap

public class Bitmap375
extends Bitmap64
implements ModifiableBitmap

Implements an index on top of the Bitmap64 to solve select and rank queries more efficiently. index -> O(n) rank1 -> O(1) select1 -> O(log log n)

Author:

mario.arias

Field Summary

Fields inherited from class org.rdfhdt.hdt.compact.bitmap.Bitmap64

LOGW, numbits, W, words

Constructor Summary

Constructors

Constructor and Description
Bitmap375()
Bitmap375(long nbits)
Bitmap375(long nbits, InputStream in)

Method Summary

Modifier and Type	Method and Description
boolean	access(long bitIndex) Get the value of the bit at position pos
long	countOnes() Count the number of total ones in the data structure.
long	countZeros() Count the number of total zeros in the data structure.
void	dump()
long	getRealSizeBytes()
String	getType() Return the type of the data structure as defined in HDTVocabulary
void	load(InputStream input, ProgressListener listener) Load Bitmap from an InputStream
long	rank0(long pos) Count the number of zeros up to position pos (included)
long	rank1(long pos) Count the number of ones up to position pos (included)
void	save(OutputStream output, ProgressListener listener) Dump Bitmap into an OutputStream
long	select0(long x) Find the position where n zeros have appeared up to that position.
long	select1(long x) Find the position where n ones have appeared up to that position.
void	set(long bitIndex, boolean value)
void	updateIndex()

Methods inherited from class org.rdfhdt.hdt.compact.bitmap.Bitmap64

append, ensureSize, getNumBits, getSizeBytes, getWord, lastWordNumBits, numBytes, numWords, selectNext1, selectPrev1, toString, trim, trimToSize, wordIndex

Methods inherited from class java.lang.Object

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

Methods inherited from interface org.rdfhdt.hdt.compact.bitmap.ModifiableBitmap

append

Methods inherited from interface org.rdfhdt.hdt.compact.bitmap.Bitmap

getNumBits, getSizeBytes, selectNext1, selectPrev1

Constructor Detail

Bitmap375

public Bitmap375()

Bitmap375

public Bitmap375(long nbits)

Bitmap375

public Bitmap375(long nbits,
                 InputStream in)
          throws IOException

Throws:

IOException

Method Detail

dump

public void dump()

updateIndex

public void updateIndex()

access

public boolean access(long bitIndex)

Description copied from interface: Bitmap

Get the value of the bit at position pos

Specified by:

access in interface Bitmap

Overrides:

access in class Bitmap64

Returns:

set

public void set(long bitIndex,
                boolean value)

Specified by:

set in interface ModifiableBitmap

Overrides:

set in class Bitmap64

rank1

public long rank1(long pos)

Description copied from interface: Bitmap

Count the number of ones up to position pos (included)

Specified by:

rank1 in interface Bitmap

Returns:

rank0

public long rank0(long pos)

Description copied from interface: Bitmap

Count the number of zeros up to position pos (included)

Specified by:

rank0 in interface Bitmap

Returns:

select0

public long select0(long x)

Description copied from interface: Bitmap

Find the position where n zeros have appeared up to that position.

Specified by:

select0 in interface Bitmap

Returns:

select1

public long select1(long x)

Description copied from interface: Bitmap

Find the position where n ones have appeared up to that position.

Specified by:

select1 in interface Bitmap

Returns:

countOnes

public long countOnes()

Description copied from interface: Bitmap

Count the number of total ones in the data structure.

Specified by:

countOnes in interface Bitmap

Returns:

countZeros

public long countZeros()

Description copied from interface: Bitmap

Count the number of total zeros in the data structure.

Specified by:

countZeros in interface Bitmap

Returns:

getRealSizeBytes

public long getRealSizeBytes()

Overrides:

getRealSizeBytes in class Bitmap64

getType

public String getType()

Description copied from interface: Bitmap

Return the type of the data structure as defined in HDTVocabulary

Specified by:

getType in interface Bitmap

Returns:

save

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

Description copied from interface: Bitmap

Dump Bitmap into an OutputStream

Specified by:

save in interface Bitmap

Overrides:

save in class Bitmap64

Throws:

IOException

load

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

Description copied from interface: Bitmap

Load Bitmap from an InputStream

Specified by:

load in interface Bitmap

Overrides:

load in class Bitmap64

Throws:

IOException