it.unimi.dsi.bits

Class BooleanListBitVector

java.lang.Object

java.util.AbstractCollection<Boolean>

it.unimi.dsi.fastutil.booleans.AbstractBooleanCollection

it.unimi.dsi.fastutil.booleans.AbstractBooleanList

it.unimi.dsi.bits.AbstractBitVector

it.unimi.dsi.bits.BooleanListBitVector

All Implemented Interfaces:

BitVector, it.unimi.dsi.fastutil.booleans.BooleanCollection, it.unimi.dsi.fastutil.booleans.BooleanIterable, it.unimi.dsi.fastutil.booleans.BooleanList, it.unimi.dsi.fastutil.booleans.BooleanStack, it.unimi.dsi.fastutil.Stack<Boolean>, Serializable, Comparable<List<? extends Boolean>>, Iterable<Boolean>, Collection<Boolean>, List<Boolean>, RandomAccess

public class BooleanListBitVector
extends AbstractBitVector
implements Serializable

A boolean-list based implementation of BitVector.

This implementation of a bit vector is based on a backing list of booleans. It is rather inefficient, but useful for wrapping purposes, for covering completely the code in AbstractBitVector and for creating mock objects.

See Also:

Serialized Form

Nested Class Summary

Nested classes/interfaces inherited from class it.unimi.dsi.bits.AbstractBitVector

AbstractBitVector.LongBigListView, AbstractBitVector.LongSetView, AbstractBitVector.SubBitVector

Nested classes/interfaces inherited from class it.unimi.dsi.fastutil.booleans.AbstractBooleanList

it.unimi.dsi.fastutil.booleans.AbstractBooleanList.BooleanSubList

Constructor Summary

Constructors

Modifier	Constructor and Description
protected	BooleanListBitVector(it.unimi.dsi.fastutil.booleans.BooleanList list)
protected	BooleanListBitVector(int capacity)

Method Summary

Methods

Modifier and Type	Method and Description
void	add(long index, boolean value) Adds a bit with specified value at the specified index (optional operation).
BitVector	copy() Returns a copy of this bit vector.
BitVector	copy(long from, long to) Returns a copy of a part of this bit vector.
BitVector	ensureCapacity(long numBits)
protected static void	ensureIntegerIndex(long index)
boolean	getBoolean(long index) Returns the value of the specified bit.
static BooleanListBitVector	getInstance() Creates a new empty bit vector.
static BooleanListBitVector	getInstance(long capacity)
long	length() Returns the number of bits in this bit vector.
BitVector	length(long numBits) Sets the number of bits in this bit vector.
static BooleanListBitVector	of(int... bit) Creates a new bit vector with given bits.
boolean	removeBoolean(long index) Removes a bit with specified index (optional operation).
boolean	set(long index, boolean value) Sets the value of the specified bit (optional operation).
static BooleanListBitVector	wrap(it.unimi.dsi.fastutil.booleans.BooleanList list)

Methods inherited from class it.unimi.dsi.bits.AbstractBitVector

add, add, add, add, and, append, append, asLongBigList, asLongSet, bits, clear, clear, clear, compareTo, compareTo, count, ensureIndex, ensureRestrictedIndex, equals, fast, fill, fill, fill, fill, firstOne, firstZero, flip, flip, flip, flip, getBoolean, getInt, getLong, hashCode, lastOne, lastZero, longestCommonPrefixLength, nextOne, nextZero, or, previousOne, previousZero, removeBoolean, replace, set, set, set, set, size, size, subList, subVector, subVector, toString, xor

Methods inherited from class it.unimi.dsi.fastutil.booleans.AbstractBooleanList

add, addAll, addAll, addAll, addAll, addAll, addAll, addElements, addElements, booleanListIterator, booleanListIterator, booleanSubList, contains, ensureIndex, ensureRestrictedIndex, get, getElements, indexOf, indexOf, iterator, lastIndexOf, lastIndexOf, listIterator, listIterator, peek, peekBoolean, pop, popBoolean, push, push, rem, remove, remove, removeElements, set, top, topBoolean

Methods inherited from class it.unimi.dsi.fastutil.booleans.AbstractBooleanCollection

add, booleanIterator, contains, containsAll, containsAll, isEmpty, rem, removeAll, removeAll, retainAll, retainAll, toArray, toArray, toArray, toBooleanArray, toBooleanArray

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface it.unimi.dsi.fastutil.booleans.BooleanList

addAll, addAll, addAll, addElements, addElements, booleanListIterator, booleanListIterator, booleanSubList, getElements, indexOf, iterator, lastIndexOf, listIterator, listIterator, removeElements

Methods inherited from interface java.util.List

add, add, addAll, addAll, contains, containsAll, get, indexOf, isEmpty, lastIndexOf, remove, remove, removeAll, retainAll, set, toArray, toArray

Methods inherited from interface it.unimi.dsi.fastutil.booleans.BooleanCollection

addAll, booleanIterator, contains, containsAll, rem, removeAll, retainAll, toArray, toArray, toBooleanArray, toBooleanArray

Methods inherited from interface it.unimi.dsi.fastutil.Stack

isEmpty

Constructor Detail

BooleanListBitVector

protected BooleanListBitVector(it.unimi.dsi.fastutil.booleans.BooleanList list)

BooleanListBitVector

protected BooleanListBitVector(int capacity)

Method Detail

ensureIntegerIndex

protected static final void ensureIntegerIndex(long index)

getInstance

public static BooleanListBitVector getInstance(long capacity)

getInstance

public static BooleanListBitVector getInstance()

Creates a new empty bit vector.

of

public static BooleanListBitVector of(int... bit)

Creates a new bit vector with given bits.

wrap

public static BooleanListBitVector wrap(it.unimi.dsi.fastutil.booleans.BooleanList list)

length

public long length()

Description copied from interface: BitVector

Returns the number of bits in this bit vector.

If the number of bits in this vector is smaller than or equal to Integer.MAX_VALUE, this method is semantically equivalent to List.size().

Specified by:

length in interface BitVector

Returns:

the number of bits in this bit vector.

set

public boolean set(long index,
          boolean value)

Description copied from interface: BitVector

Sets the value of the specified bit (optional operation).

This method is semantically equivalent to BooleanList.set(int,boolean), but it gives access to long indices.

Specified by:

set in interface BitVector

Overrides:

set in class AbstractBitVector

Parameters:

index - the index of a bit.

value - the new value.

getBoolean

public boolean getBoolean(long index)

Description copied from interface: BitVector

Returns the value of the specified bit.

This method is semantically equivalent to BooleanList.getBoolean(int), but it gives access to long indices.

Specified by:

getBoolean in interface BitVector

Parameters:

index - the index of a bit.

Returns:

the value of the specified bit.

add

public void add(long index,
       boolean value)

Description copied from interface: BitVector

Adds a bit with specified value at the specified index (optional operation).

This method is semantically equivalent to BooleanList.add(int,boolean), but it gives access to long indices.

Specified by:

add in interface BitVector

Overrides:

add in class AbstractBitVector

Parameters:

index - the index of a bit.

value - the value that will be inserted at position index.

removeBoolean

public boolean removeBoolean(long index)

Description copied from interface: BitVector

Removes a bit with specified index (optional operation).

This method is semantically equivalent to BooleanList.removeBoolean(int), but it gives access to long indices.

Specified by:

removeBoolean in interface BitVector

Overrides:

removeBoolean in class AbstractBitVector

Parameters:

index - the index of a bit.

Returns:

the previous value of the bit.

copy

public BitVector copy(long from,
             long to)

Description copied from interface: BitVector

Returns a copy of a part of this bit vector.

Specified by:

copy in interface BitVector

Overrides:

copy in class AbstractBitVector

Parameters:

from - the starting bit, inclusive.

to - the ending bit, not inclusive.

Returns:

a copy of the part of this bit vector going from bit from (inclusive) to bit to (not inclusive)

copy

public BitVector copy()

Description copied from interface: BitVector

Returns a copy of this bit vector.

Specified by:

copy in interface BitVector

Overrides:

copy in class AbstractBitVector

Returns:

a copy of this bit vector.

ensureCapacity

public BitVector ensureCapacity(long numBits)

length

public BitVector length(long numBits)

Description copied from interface: BitVector

Sets the number of bits in this bit vector.

It is expected that this method will try to allocate exactly the necessary space.

If the number of bits in this vector is smaller than or equal to Integer.MAX_VALUE, this method is semantically equivalent to BooleanList.size(int).

Specified by:

length in interface BitVector

Overrides:

length in class AbstractBitVector

Returns:

this bit vector.