com.gemstone.gemfire.internal.shared

Class OpenHashSet<E>

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractSet<E>

com.gemstone.gemfire.internal.shared.OpenHashSet<E>

All Implemented Interfaces:

Serializable, Cloneable, Iterable<E>, Collection<E>, Set<E>

public class OpenHashSet<E>
extends AbstractSet<E>
implements Set<E>, Cloneable, Serializable

An optimized HashSet using open addressing with quadratic probing. In micro-benchmarks this is faster in both inserts, deletes and gets, as well as mixed workloads than all other HashSet implementations generally available in java (JDK HashSet, fastutil HashSets, or Trove's).

See Also:

Serialized Form

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	OpenHashSet.Itr<E>

Field Summary

Fields

Modifier and Type	Field and Description
protected Object[]	data
protected int	growThreshold
protected com.gemstone.gnu.trove.TObjectHashingStrategy	hashingStrategy
protected float	loadFactor
protected int	mask
protected static int	MAX_CAPACITY
protected int	occupied
protected java.util.function.Function<OpenHashSet<E>,Void>	postRehashHook
static Object	REMOVED
protected int	size

Constructor Summary

Constructors

Constructor and Description
OpenHashSet()
OpenHashSet(int initialCapacity)
OpenHashSet(int initialCapacity, float loadFactor)
OpenHashSet(int initialCapacity, float loadFactor, com.gemstone.gnu.trove.TObjectHashingStrategy hashingStrategy)

Method Summary

Modifier and Type	Method and Description
boolean	add(E key)
Object	addKey(Object key, boolean replace, int hash, com.gemstone.gnu.trove.TObjectHashingStrategy hashingStrategy)
int	capacity()
protected static int	checkCapacity(int capacity)
void	clear()
boolean	contains(Object key)
protected <K,C,P> Object	create(K key, com.gemstone.gemfire.internal.concurrent.MapCallback<K,E,C,P> creator, C context, P params, com.gemstone.gemfire.internal.concurrent.MapResult result, int hash, com.gemstone.gnu.trove.TObjectHashingStrategy hashingStrategy)
protected boolean	doInsert(Object[] data, Object key, int pos)
protected boolean	doRemove(Object[] data, int pos)
com.gemstone.gnu.trove.TObjectHashingStrategy	getHashingStrategy()
Object	getKey(Object key, int hash, com.gemstone.gnu.trove.TObjectHashingStrategy hashingStrategy)
protected boolean	handleNewInsert()
protected boolean	handleRemove()
protected int	index(Object[] data, Object key, int hash, com.gemstone.gnu.trove.TObjectHashingStrategy hashingStrategy)
protected int	insertionIndex(Object[] data, Object key, int hash, com.gemstone.gnu.trove.TObjectHashingStrategy hashingStrategy)
OpenHashSet.Itr<E>	iterator()
static int	keyHash(Object k, com.gemstone.gnu.trove.TObjectHashingStrategy hashingStrategy)
static int	nextPowerOf2(int n)
protected void	rehash(int newCapacity) Double the table's size and re-hash everything.
boolean	remove(Object key)
Object	removeKey(Object key, int hash, com.gemstone.gnu.trove.TObjectHashingStrategy hashingStrategy)
void	setPostRehashHook(java.util.function.Function<OpenHashSet<E>,Void> hook)
int	size()

Methods inherited from class java.util.AbstractSet

equals, hashCode, removeAll

Methods inherited from class java.util.AbstractCollection

addAll, containsAll, isEmpty, retainAll, toArray, toArray, toString

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.Set

addAll, containsAll, equals, hashCode, isEmpty, removeAll, retainAll, spliterator, toArray, toArray

Methods inherited from interface java.util.Collection

parallelStream, removeIf, stream

Methods inherited from interface java.lang.Iterable

forEach

Field Detail

REMOVED

public static final Object REMOVED

MAX_CAPACITY

protected static final int MAX_CAPACITY

See Also:

Constant Field Values

loadFactor

protected final float loadFactor

hashingStrategy

protected final com.gemstone.gnu.trove.TObjectHashingStrategy hashingStrategy

size

protected int size

occupied

protected int occupied

growThreshold

protected int growThreshold

mask

protected int mask

data

protected Object[] data

postRehashHook

protected java.util.function.Function<OpenHashSet<E>,Void> postRehashHook

Constructor Detail

OpenHashSet

public OpenHashSet()

OpenHashSet

public OpenHashSet(int initialCapacity)

OpenHashSet

public OpenHashSet(int initialCapacity,
                   float loadFactor)

OpenHashSet

public OpenHashSet(int initialCapacity,
                   float loadFactor,
                   com.gemstone.gnu.trove.TObjectHashingStrategy hashingStrategy)

Method Detail

keyHash

public static int keyHash(Object k,
                          com.gemstone.gnu.trove.TObjectHashingStrategy hashingStrategy)

insertionIndex

protected final int insertionIndex(Object[] data,
                                   Object key,
                                   int hash,
                                   com.gemstone.gnu.trove.TObjectHashingStrategy hashingStrategy)

doInsert

protected boolean doInsert(Object[] data,
                           Object key,
                           int pos)

doRemove

protected boolean doRemove(Object[] data,
                           int pos)

index

protected final int index(Object[] data,
                          Object key,
                          int hash,
                          com.gemstone.gnu.trove.TObjectHashingStrategy hashingStrategy)

create

protected final <K,C,P> Object create(K key,
                                      com.gemstone.gemfire.internal.concurrent.MapCallback<K,E,C,P> creator,
                                      C context,
                                      P params,
                                      com.gemstone.gemfire.internal.concurrent.MapResult result,
                                      int hash,
                                      com.gemstone.gnu.trove.TObjectHashingStrategy hashingStrategy)

setPostRehashHook

public void setPostRehashHook(java.util.function.Function<OpenHashSet<E>,Void> hook)

addKey

public final Object addKey(Object key,
                           boolean replace,
                           int hash,
                           com.gemstone.gnu.trove.TObjectHashingStrategy hashingStrategy)

getKey

public final Object getKey(Object key,
                           int hash,
                           com.gemstone.gnu.trove.TObjectHashingStrategy hashingStrategy)

removeKey

public Object removeKey(Object key,
                        int hash,
                        com.gemstone.gnu.trove.TObjectHashingStrategy hashingStrategy)

contains

public boolean contains(Object key)

Specified by:

contains in interface Collection<E>

Specified by:

contains in interface Set<E>

Overrides:

contains in class AbstractCollection<E>

add

public boolean add(E key)

Specified by:

add in interface Collection<E>

Specified by:

add in interface Set<E>

Overrides:

add in class AbstractCollection<E>

remove

public boolean remove(Object key)

Specified by:

remove in interface Collection<E>

Specified by:

remove in interface Set<E>

Overrides:

remove in class AbstractCollection<E>

iterator

public OpenHashSet.Itr<E> iterator()

Specified by:

iterator in interface Iterable<E>

Specified by:

iterator in interface Collection<E>

Specified by:

iterator in interface Set<E>

Specified by:

iterator in class AbstractCollection<E>

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>

capacity

public final int capacity()

getHashingStrategy

public final com.gemstone.gnu.trove.TObjectHashingStrategy getHashingStrategy()

clear

public void clear()

Specified by:

clear in interface Collection<E>

Specified by:

clear in interface Set<E>

Overrides:

clear in class AbstractCollection<E>

handleNewInsert

protected final boolean handleNewInsert()

handleRemove

protected final boolean handleRemove()

rehash

protected final void rehash(int newCapacity)

Double the table's size and re-hash everything. Caller must check for overloaded set before triggering a rehash.

checkCapacity

protected static int checkCapacity(int capacity)

nextPowerOf2

public static int nextPowerOf2(int n)