Package it.unimi.di.law.bubing.util

Class ConcurrentCountingMap.Stripe

java.lang.Object

it.unimi.di.law.bubing.util.ConcurrentCountingMap.Stripe

All Implemented Interfaces:

Hash, java.io.Serializable, java.lang.Cloneable

Enclosing class:

ConcurrentCountingMap

protected static final class ConcurrentCountingMap.Stripe
extends java.lang.Object
implements java.io.Serializable, java.lang.Cloneable, Hash

See Also:

Serialized Form

Nested Class Summary

Nested classes/interfaces inherited from interface it.unimi.dsi.fastutil.Hash

Hash.Strategy<K extends java.lang.Object>

Field Summary

Fields

Modifier and Type	Field	Description
protected byte[][]	key	The array of keys.
protected int	mask	The mask for wrapping a position counter.
protected int	maxFill	Threshold after which we rehash.
protected int	n	The current table size.
protected int	size	Number of entries in the stripe.
protected int[]	value	The array of values.

Fields inherited from interface it.unimi.dsi.fastutil.Hash

DEFAULT_GROWTH_FACTOR, DEFAULT_INITIAL_SIZE, DEFAULT_LOAD_FACTOR, FAST_LOAD_FACTOR, FREE, OCCUPIED, PRIMES, REMOVED, VERY_FAST_LOAD_FACTOR

Constructor Summary

Constructors

Modifier	Constructor	Description
protected	Stripe()	Creates a new stripe.

Method Summary

Modifier and Type	Method	Description
int	addTo(byte[] array, int offset, int length, long hash, int incr)
int	get(byte[] array, int offset, int length, long hash)
int	put(byte[] array, int offset, int length, long hash, int v)
protected void	rehash(int newN)	Rehashes the stripe.
int	remove(byte[] array, int offset, int length, long hash)
protected int	shiftKeys(int pos)	Shifts left entries with the specified hash code, starting at the specified position, and empties the resulting free entry.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

key

protected transient byte[][] key

The array of keys.

value

protected transient int[] value

The array of values.

n

protected int n

The current table size.

maxFill

protected int maxFill

Threshold after which we rehash.

mask

protected transient int mask

The mask for wrapping a position counter.

size

protected int size

Number of entries in the stripe.

Constructor Detail

Stripe

protected Stripe()

Creates a new stripe.

Method Detail

put

public int put(byte[] array,
               int offset,
               int length,
               long hash,
               int v)

addTo

public int addTo(byte[] array,
                 int offset,
                 int length,
                 long hash,
                 int incr)

shiftKeys

protected final int shiftKeys(int pos)

Shifts left entries with the specified hash code, starting at the specified position, and empties the resulting free entry.

Parameters:

pos - a starting position.

Returns:

the position cleared by the shifting process.

remove

public int remove(byte[] array,
                  int offset,
                  int length,
                  long hash)

get

public int get(byte[] array,
               int offset,
               int length,
               long hash)

rehash

protected void rehash(int newN)

Rehashes the stripe.

Parameters:

newN - the new size