edu.umn.cs.spatialHadoop.util

Class BitArray

java.lang.Object

edu.umn.cs.spatialHadoop.util.BitArray

public class BitArray
extends java.lang.Object

An array of bits which is stored efficiently in memory and can be serialized or deserialized using Hadoop serialization framework.

Author:

Ahmed Eldawy

Field Summary

Fields

Modifier and Type	Field and Description
protected long[]	entries Condensed representation of all data

Constructor Summary

Constructors

Constructor and Description
BitArray() Default constructor is needed for deserialization
BitArray(long capacity) Initializes a bit array with the given capacity in bits.

Method Summary

Methods

Modifier and Type	Method and Description
boolean	get(long i) Returns the boolean at position i
void	readFields(java.io.DataInput in)
void	set(long i, boolean b) Sets the bit at position i
void	write(java.io.DataOutput out)

Methods inherited from class java.lang.Object

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

Field Detail

entries

protected long[] entries

Condensed representation of all data

Constructor Detail

BitArray

public BitArray()

Default constructor is needed for deserialization

BitArray

public BitArray(long capacity)

Initializes a bit array with the given capacity in bits.

Parameters:

capacity -

Method Detail

set

public void set(long i,
       boolean b)

Sets the bit at position i

Parameters:

i -

b -

get

public boolean get(long i)

Returns the boolean at position i

Parameters:

i -

Returns:

write

public void write(java.io.DataOutput out)
           throws java.io.IOException

Throws:

java.io.IOException

readFields

public void readFields(java.io.DataInput in)
                throws java.io.IOException

Throws:

java.io.IOException