io.snappydata.collection

Class OpenHashSet<E>

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractSet<E>

io.snappydata.collection.OpenHashSet<E>

All Implemented Interfaces:

java.io.Serializable, java.lang.Cloneable, java.lang.Iterable<E>, java.util.Collection<E>, java.util.Set<E>

public class OpenHashSet<E>
extends java.util.AbstractSet<E>
implements java.util.Set<E>, java.lang.Cloneable, java.io.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 most other HashSet implementations generally available in java (JDK HashSet, fastutil HashSets, or Trove's).

It adds additional APIs like create(K, com.gemstone.gemfire.internal.concurrent.MapCallback<K, E, C, P>, C, P, com.gemstone.gemfire.internal.concurrent.MapResult, int), getKey(java.lang.Object), addKey(java.lang.Object, boolean, int) which is the main reason for having this class.

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 java.lang.Object[]	data
protected int	growThreshold
protected float	loadFactor
protected int	mask
protected static int	MAX_CAPACITY
protected int	occupied
protected java.util.function.Consumer<OpenHashSet<E>>	postRehashHook
static java.lang.Object	REMOVED
protected int	size

Constructor Summary

Constructors

Constructor and Description
OpenHashSet()
OpenHashSet(java.util.Collection<? extends E> c)
OpenHashSet(int initialCapacity)
OpenHashSet(int initialCapacity, float loadFactor)

Method Summary

Modifier and Type	Method and Description
boolean	add(E key)
java.lang.Object	addKey(java.lang.Object key, boolean replace, int hash)
int	capacity()
static int	checkCapacity(int capacity)
void	clear()
boolean	contains(java.lang.Object key)
protected <K,C,P> java.lang.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)
protected boolean	doInsert(java.lang.Object[] data, java.lang.Object key, int pos)
protected boolean	doRemove(java.lang.Object[] data, int pos)
java.lang.Object	getKey(java.lang.Object key)
protected boolean	handleNewInsert()
protected boolean	handleRemove()
protected int	index(java.lang.Object[] data, java.lang.Object key, int hash)
protected int	insertionIndex(java.lang.Object[] data, java.lang.Object key, int hash)
OpenHashSet.Itr<E>	iterator()
protected boolean	keyEquals(java.lang.Object mapKey, java.lang.Object key)
protected int	keyHash(java.lang.Object key)
static int	nextPowerOf2(int n)
protected void	rehash(int newCapacity) Double the table's size and re-hash everything.
boolean	remove(java.lang.Object key)
java.lang.Object	removeKey(java.lang.Object key)
void	setPostRehashHook(java.util.function.Consumer<OpenHashSet<E>> 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 java.lang.Object REMOVED

MAX_CAPACITY

protected static final int MAX_CAPACITY

See Also:

Constant Field Values

loadFactor

protected final float loadFactor

size

protected int size

occupied

protected int occupied

growThreshold

protected int growThreshold

mask

protected int mask

data

protected java.lang.Object[] data

postRehashHook

protected java.util.function.Consumer<OpenHashSet<E>> postRehashHook

Constructor Detail

OpenHashSet

public OpenHashSet()

OpenHashSet

public OpenHashSet(int initialCapacity)

OpenHashSet

public OpenHashSet(int initialCapacity,
                   float loadFactor)

OpenHashSet

public OpenHashSet(java.util.Collection<? extends E> c)

Method Detail

keyHash

protected int keyHash(java.lang.Object key)

keyEquals

protected boolean keyEquals(java.lang.Object mapKey,
                            java.lang.Object key)

insertionIndex

protected final int insertionIndex(java.lang.Object[] data,
                                   java.lang.Object key,
                                   int hash)

doInsert

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

doRemove

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

index

protected final int index(java.lang.Object[] data,
                          java.lang.Object key,
                          int hash)

create

protected final <K,C,P> java.lang.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)

setPostRehashHook

public final void setPostRehashHook(java.util.function.Consumer<OpenHashSet<E>> hook)

addKey

public final java.lang.Object addKey(java.lang.Object key,
                                     boolean replace,
                                     int hash)

getKey

public final java.lang.Object getKey(java.lang.Object key)

removeKey

public final java.lang.Object removeKey(java.lang.Object key)

contains

public boolean contains(java.lang.Object key)

Specified by:

contains in interface java.util.Collection<E>

Specified by:

contains in interface java.util.Set<E>

Overrides:

contains in class java.util.AbstractCollection<E>

add

public boolean add(E key)

Specified by:

add in interface java.util.Collection<E>

Specified by:

add in interface java.util.Set<E>

Overrides:

add in class java.util.AbstractCollection<E>

remove

public boolean remove(java.lang.Object key)

Specified by:

remove in interface java.util.Collection<E>

Specified by:

remove in interface java.util.Set<E>

Overrides:

remove in class java.util.AbstractCollection<E>

iterator

public OpenHashSet.Itr<E> iterator()

Specified by:

iterator in interface java.lang.Iterable<E>

Specified by:

iterator in interface java.util.Collection<E>

Specified by:

iterator in interface java.util.Set<E>

Specified by:

iterator in class java.util.AbstractCollection<E>

size

public int size()

Specified by:

size in interface java.util.Collection<E>

Specified by:

size in interface java.util.Set<E>

Specified by:

size in class java.util.AbstractCollection<E>

capacity

public final int capacity()

clear

public void clear()

Specified by:

clear in interface java.util.Collection<E>

Specified by:

clear in interface java.util.Set<E>

Overrides:

clear in class java.util.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

public static int checkCapacity(int capacity)

nextPowerOf2

public static int nextPowerOf2(int n)