Jcg.util

Class BitSet32

java.lang.Object

Jcg.util.BitSet32

All Implemented Interfaces:

BitSetInterface

public class BitSet32
extends java.lang.Object
implements BitSetInterface

An implementation of a bit-vector (using memory words on 32 bits)

Author:

Luca Castelli Aleardi (older version by Yonik)

Field Summary

Fields

Modifier and Type	Field and Description
int[]	bits
int	numBits

Constructor Summary

Constructors

Constructor and Description
BitSet32(int bitsSize) Constructs a BitSet large enough to hold numBits.
BitSet32(int[] bits, int bitsSize) Constructs a BitSet, from an array already initialized

Method Summary

Modifier and Type	Method and Description
int	bitSize() Returns the size in term of bits
void	clear(int index) Clears a bit.
boolean	get(int index)
int	getBit(int index) Returns 1 if the bit is set, 0 if not.
void	set(int index)
int	size() Returns the size of the bitset (number of words)
byte[]	toByteArray() Return an array of bytes storing the whole bit set
java.lang.String	toString()

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, wait, wait, wait

Field Detail

bits

public int[] bits

numBits

public int numBits

Constructor Detail

BitSet32

public BitSet32(int bitsSize)

Constructs a BitSet large enough to hold numBits.

Parameters:

numBits - number of bits

BitSet32

public BitSet32(int[] bits,
                int bitsSize)

Constructs a BitSet, from an array already initialized

Parameters:

numBits - number of bits

bits - an array of integers storing the BitSet

Method Detail

size

public int size()

Returns the size of the bitset (number of words)

Specified by:

size in interface BitSetInterface

bitSize

public int bitSize()

Returns the size in term of bits

Specified by:

bitSize in interface BitSetInterface

get

public boolean get(int index)

Specified by:

get in interface BitSetInterface

getBit

public int getBit(int index)

Returns 1 if the bit is set, 0 if not. The index should be less than the OpenBitSet size LCA: a' controler

Specified by:

getBit in interface BitSetInterface

set

public void set(int index)

Specified by:

set in interface BitSetInterface

clear

public void clear(int index)

Clears a bit. The index should be less than the OpenBitSet size.

Specified by:

clear in interface BitSetInterface

toByteArray

public byte[] toByteArray()

Return an array of bytes storing the whole bit set

Remark: the array of bytes is of size 4*W, where W is the number of words storing the bit set which is: size(bit set)/32

Returns:

an array of bytes, storing the values in the bit set

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object