Class SingleWriterHashSet<E>

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractSet<E>

org.jctools.sets.SingleWriterHashSet<E>

All Implemented Interfaces:

Iterable<E>, Collection<E>, Set<E>

public class SingleWriterHashSet<E>
extends AbstractSet<E>

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
private static class	SingleWriterHashSet.Iter<E>

Field Summary

Fields

Modifier and Type	Field	Description
private E[]	buffer
private static final long	BUFFER_OFFSET
private static final long	MC_OFFSET
private long	modCount
private int	resizeThreshold
private int	size
private static final long	SIZE_OFFSET

Constructor Summary

Constructors

Constructor	Description
SingleWriterHashSet(int capacity)

Method Summary

Modifier and Type	Method	Description
boolean	add(E newVal)
private void	addForResize(E[] buffer, long mask, E newVal)
private boolean	addSlowPath(E[] buffer, long mask, E newVal, int hash)
private void	compactAndRemove(E[] buffer, long mask, int removeHashIndex)
boolean	contains(Object needle)
private boolean	containsImpl(Object needle)
private boolean	containsSlowPath(E[] buffer, long mask, int hash, Object needle)
Iterator<E>	iterator()
private E[]	lvBuffer()
private int	rehash(int h)
boolean	remove(Object val)
private boolean	removeSlowPath(Object val, E[] buffer, long mask, int hash)
private void	resize()
int	size()
private void	soBuffer(E[] buffer)
String	toString()

Methods inherited from class AbstractSet

equals, hashCode, removeAll

Methods inherited from class AbstractCollection

addAll, clear, containsAll, isEmpty, retainAll, toArray, toArray

Methods inherited from class Object

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

Methods inherited from interface Collection

parallelStream, removeIf, stream, toArray

Methods inherited from interface Iterable

forEach

Methods inherited from interface Set

addAll, clear, containsAll, isEmpty, retainAll, spliterator, toArray, toArray

Field Details

size

private int size

modCount

private long modCount

buffer

private E[] buffer

resizeThreshold

private int resizeThreshold

BUFFER_OFFSET

private static final long BUFFER_OFFSET

SIZE_OFFSET

private static final long SIZE_OFFSET

MC_OFFSET

private static final long MC_OFFSET

Constructor Details

SingleWriterHashSet

public SingleWriterHashSet(int capacity)

Method Details

size

public int size()

Specified by:

size in interface Collection<E>

Specified by:

size in interface Set<E>

Specified by:

size in class AbstractCollection<E>

add

public boolean add(E newVal)

Specified by:

add in interface Collection<E>

Specified by:

add in interface Set<E>

Overrides:

add in class AbstractCollection<E>

addForResize

private void addForResize(E[] buffer,
 long mask,
 E newVal)

addSlowPath

private boolean addSlowPath(E[] buffer,
 long mask,
 E newVal,
 int hash)

resize

private void resize()

remove

public boolean remove(Object val)

Specified by:

remove in interface Collection<E>

Specified by:

remove in interface Set<E>

Overrides:

remove in class AbstractCollection<E>

removeSlowPath

private boolean removeSlowPath(Object val,
 E[] buffer,
 long mask,
 int hash)

compactAndRemove

private void compactAndRemove(E[] buffer,
 long mask,
 int removeHashIndex)

toString

public String toString()

Overrides:

toString in class AbstractCollection<E>

rehash

private int rehash(int h)

contains

public boolean contains(Object needle)

Specified by:

contains in interface Collection<E>

Specified by:

contains in interface Set<E>

Overrides:

contains in class AbstractCollection<E>

containsImpl

private boolean containsImpl(Object needle)

containsSlowPath

private boolean containsSlowPath(E[] buffer,
 long mask,
 int hash,
 Object needle)

iterator

public Iterator<E> iterator()

Specified by:

iterator in interface Collection<E>

Specified by:

iterator in interface Iterable<E>

Specified by:

iterator in interface Set<E>

Specified by:

iterator in class AbstractCollection<E>

soBuffer

private void soBuffer(E[] buffer)

lvBuffer

private E[] lvBuffer()