Package it.unimi.dsi.bits

Class AbstractBitVector.LongSetView

java.lang.Object

java.util.AbstractCollection<Long>

it.unimi.dsi.fastutil.longs.AbstractLongCollection

it.unimi.dsi.fastutil.longs.AbstractLongSet

it.unimi.dsi.fastutil.longs.AbstractLongSortedSet

it.unimi.dsi.bits.AbstractBitVector.LongSetView

All Implemented Interfaces:

LongBidirectionalIterable, LongCollection, LongIterable, LongSet, LongSortedSet, Size64, Serializable, Cloneable, Iterable<Long>, Collection<Long>, Set<Long>, SortedSet<Long>

Enclosing class:

AbstractBitVector

public static class AbstractBitVector.LongSetView
extends AbstractLongSortedSet
implements LongSet, Serializable, Size64

A view of a bit vector as a sorted set of long integers.

This class implements a view of a subvector as a sorted set of long integers using the subvector as a bit mask. If the end position is Long.MAX_VALUE, the vector is enlarged as needed (i.e., when a one beyond the current size is set), but it is never shrunk.

Outside of the specified range {contains(long) will return false and add(long) will cause an UnsupportedOperationException.

See Also:

• Serialized Form

Field Summary

Fields

Modifier and Type	Field	Description
protected final BitVector	bitVector	The underlying bit vector.

Constructor Summary

Constructors

Constructor	Description
LongSetView(BitVector bitVector, long from, long to)	Creates a new view on a subvector.

Method Summary

Modifier and Type	Method	Description
boolean	add(long index)
void	clear()
LongComparator	comparator()
boolean	contains(long index)
long	firstLong()
LongSortedSet	headSet(long to)
LongBidirectionalIterator	iterator()
LongBidirectionalIterator	iterator(long from)
long	lastLong()
boolean	remove(long index)
int	size()	Deprecated.
long	size64()
LongSortedSet	subSet(long from, long to)
LongSortedSet	tailSet(long from)

Methods inherited from class it.unimi.dsi.fastutil.longs.AbstractLongSet

equals, hashCode, rem

Methods inherited from class it.unimi.dsi.fastutil.longs.AbstractLongCollection

add, addAll, addAll, contains, containsAll, containsAll, forEach, remove, removeAll, removeAll, removeIf, retainAll, retainAll, toArray, toLongArray, toLongArray, toString

Methods inherited from class java.util.AbstractCollection

isEmpty, toArray, toArray

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.Collection

toArray

Methods inherited from interface it.unimi.dsi.fastutil.longs.LongCollection

addAll, containsAll, longIterator, longParallelStream, longSpliterator, longStream, parallelStream, removeAll, removeIf, removeIf, removeIf, retainAll, stream, toArray, toLongArray, toLongArray

Methods inherited from interface it.unimi.dsi.fastutil.longs.LongIterable

forEach, forEach, forEach

Methods inherited from interface it.unimi.dsi.fastutil.longs.LongSet

add, contains, rem, remove

Methods inherited from interface it.unimi.dsi.fastutil.longs.LongSortedSet

first, headSet, last, spliterator, subSet, tailSet

Methods inherited from interface java.util.Set

add, addAll, contains, containsAll, equals, hashCode, isEmpty, remove, removeAll, retainAll, toArray, toArray

Field Details

bitVector

protected final BitVector bitVector

The underlying bit vector.

Constructor Details

LongSetView

public LongSetView(BitVector bitVector,
 long from,
 long to)

Creates a new view on a subvector.

Parameters:

bitVector - the underlying bit vector.

from - the first index (inclusive).

to - the last index (not inclusive).

Method Details

contains

public boolean contains(long index)

Specified by:

contains in interface LongCollection

Overrides:

contains in class AbstractLongCollection

add

public boolean add(long index)

Specified by:

add in interface LongCollection

Overrides:

add in class AbstractLongCollection

remove

public boolean remove(long index)

Specified by:

remove in interface LongSet

Overrides:

remove in class AbstractLongSet

clear

public void clear()

Specified by:

clear in interface Collection<Long>

Specified by:

clear in interface Set<Long>

Overrides:

clear in class AbstractCollection<Long>

size64

public long size64()

Specified by:

size64 in interface Size64

size

@Deprecated
public int size()

Deprecated.

Specified by:

size in interface Collection<Long>

Specified by:

size in interface Set<Long>

Specified by:

size in interface Size64

Specified by:

size in class AbstractCollection<Long>

iterator

public LongBidirectionalIterator iterator()

Specified by:

iterator in interface Collection<Long>

Specified by:

iterator in interface Iterable<Long>

Specified by:

iterator in interface LongBidirectionalIterable

Specified by:

iterator in interface LongCollection

Specified by:

iterator in interface LongIterable

Specified by:

iterator in interface LongSet

Specified by:

iterator in interface LongSortedSet

Specified by:

iterator in interface Set<Long>

Specified by:

iterator in class AbstractLongSortedSet

iterator

public LongBidirectionalIterator iterator(long from)

Specified by:

iterator in interface LongSortedSet

firstLong

public long firstLong()

Specified by:

firstLong in interface LongSortedSet

lastLong

public long lastLong()

Specified by:

lastLong in interface LongSortedSet

comparator

public LongComparator comparator()

Specified by:

comparator in interface LongSortedSet

Specified by:

comparator in interface SortedSet<Long>

headSet

public LongSortedSet headSet(long to)

Specified by:

headSet in interface LongSortedSet

tailSet

public LongSortedSet tailSet(long from)

Specified by:

tailSet in interface LongSortedSet

subSet

public LongSortedSet subSet(long from,
 long to)

Specified by:

subSet in interface LongSortedSet