Package com.pnfsoftware.jeb.util.collect

Class FastLongSet

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractSet<Long>

com.pnfsoftware.jeb.util.collect.FastLongSet

All Implemented Interfaces:

Iterable<Long>, Collection<Long>, Set<Long>

public class FastLongSet
extends AbstractSet<Long>

A (small) set of long values backed by a Bitmap for fast insertion/retrieval and zero allocation at run-time. The set range must not exceed 4G; the recommended max range should not exceed a few thousands.

Constructor Summary

Constructors

Constructor	Description
FastLongSet(long end)	Create a set for the range [0, end).
FastLongSet(long from, long to)	Create a set.
FastLongSet(FastLongSet set0)	Duplicate an existing set.

Method Summary

Modifier and Type	Method	Description
boolean	add(Long e)
boolean	addAll(Collection<? extends Long> c)
void	addAllFast(FastLongSet other)	Fast version of addAll(Collection).
void	clear()
boolean	contains(Object o)
boolean	containsAll(Collection<?> c)
boolean	equals(Object obj)
int	hashCode()
boolean	isEmpty()
Iterator<Long>	iterator()
boolean	remove(Object o)
int	size()
String	toString()

Methods inherited from class java.util.AbstractSet

removeAll

Methods inherited from class java.util.AbstractCollection

retainAll, toArray, toArray

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.Collection

parallelStream, removeIf, stream, toArray

Methods inherited from interface java.lang.Iterable

forEach

Methods inherited from interface java.util.Set

retainAll, spliterator, toArray, toArray

Constructor Details

FastLongSet

public FastLongSet(long from,
 long to)

Create a set.

Parameters:

from - range start (inclusive)

to - range end (exclusive)

FastLongSet

public FastLongSet(long end)

Create a set for the range [0, end).

Parameters:

end - range end (exclusive)

FastLongSet

public FastLongSet(FastLongSet set0)

Duplicate an existing set.

Parameters:

set0 - source set

Method Details

size

public int size()

Specified by:

size in interface Collection<Long>

Specified by:

size in interface Set<Long>

Specified by:

size in class AbstractCollection<Long>

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface Collection<Long>

Specified by:

isEmpty in interface Set<Long>

Overrides:

isEmpty in class AbstractCollection<Long>

clear

public void clear()

Specified by:

clear in interface Collection<Long>

Specified by:

clear in interface Set<Long>

Overrides:

clear in class AbstractCollection<Long>

add

public boolean add(Long e)

Specified by:

add in interface Collection<Long>

Specified by:

add in interface Set<Long>

Overrides:

add in class AbstractCollection<Long>

remove

public boolean remove(Object o)

Specified by:

remove in interface Collection<Long>

Specified by:

remove in interface Set<Long>

Overrides:

remove in class AbstractCollection<Long>

contains

public boolean contains(Object o)

Specified by:

contains in interface Collection<Long>

Specified by:

contains in interface Set<Long>

Overrides:

contains in class AbstractCollection<Long>

containsAll

public boolean containsAll(Collection<?> c)

Specified by:

containsAll in interface Collection<Long>

Specified by:

containsAll in interface Set<Long>

Overrides:

containsAll in class AbstractCollection<Long>

addAll

public boolean addAll(Collection<? extends Long> c)

Specified by:

addAll in interface Collection<Long>

Specified by:

addAll in interface Set<Long>

Overrides:

addAll in class AbstractCollection<Long>

addAllFast

public void addAllFast(FastLongSet other)

Fast version of addAll(Collection). Restrictions: the input collection must be a FastLongSet of the exact range.

Parameters:

other -

iterator

public Iterator<Long> iterator()

Specified by:

iterator in interface Collection<Long>

Specified by:

iterator in interface Iterable<Long>

Specified by:

iterator in interface Set<Long>

Specified by:

iterator in class AbstractCollection<Long>

toString

public String toString()

Overrides:

toString in class AbstractCollection<Long>

hashCode

public int hashCode()

Specified by:

hashCode in interface Collection<Long>

Specified by:

hashCode in interface Set<Long>

Overrides:

hashCode in class AbstractSet<Long>

equals

public boolean equals(Object obj)

Specified by:

equals in interface Collection<Long>

Specified by:

equals in interface Set<Long>

Overrides:

equals in class AbstractSet<Long>