Package it.unimi.di.law.bubing.frontier

Class WorkbenchEntrySet

java.lang.Object

it.unimi.di.law.bubing.frontier.WorkbenchEntrySet

All Implemented Interfaces:

Hash, java.io.Serializable

public class WorkbenchEntrySet
extends java.lang.Object
implements java.io.Serializable, Hash

A data structure representing the set of workbench entries created so far. It is a lightweight implementation of a map from IP addresses to workbench entries.

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 int	mask	The mask for wrapping a position counter.
protected int	maxFill	The maximum number of entries that can be filled before rehashing.
protected int	n	The current table size.
protected int	size	Number of entries in the set.
protected WorkbenchEntry[]	workbenchEntry	The array of keys.

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

Constructor	Description
WorkbenchEntrySet()	Creates a set of workbench entries.

Method Summary

Modifier and Type	Method	Description
boolean	add(WorkbenchEntry e)	Adds a workbench entry to the set, if necessary.
void	clear()	Removes all elements from this set.
void	ensureCapacity(int capacity)	Ensures that the set has a given capacity.
WorkbenchEntry	get(byte[] address)	Returns the entry for a given IP address.
boolean	isEmpty()	Returns whether the workbench is empty.
protected void	rehash(int newN)	Rehashes the set to a new size.
boolean	remove(WorkbenchEntry e)	Removes a given workbench entry.
protected int	shiftKeys(int pos)	Shifts left entries with the specified hash code, starting at the specified position, and empties the resulting free entry.
int	size()	Returns the size (number of entries) in the workbench.
WorkbenchEntry[]	workbenchEntries()	Returns the array of workbench entries; the order is arbitrary.

Methods inherited from class java.lang.Object

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

Field Detail

workbenchEntry

protected transient WorkbenchEntry[] workbenchEntry

The array of keys.

n

protected transient int n

The current table size.

mask

protected transient int mask

The mask for wrapping a position counter.

size

protected int size

Number of entries in the set.

maxFill

protected int maxFill

The maximum number of entries that can be filled before rehashing.

Constructor Detail

WorkbenchEntrySet

public WorkbenchEntrySet()

Creates a set of workbench entries.

Method Detail

workbenchEntries

public WorkbenchEntry[] workbenchEntries()

Returns the array of workbench entries; the order is arbitrary. The array may contain null elements.

Returns:

the array of workbench entries; it may contain null entries.

ensureCapacity

public void ensureCapacity(int capacity)

Ensures that the set has a given capacity.

Parameters:

capacity - the desired capacity.

add

public boolean add(WorkbenchEntry e)

Adds a workbench entry to the set, if necessary.

Parameters:

e - the entry to be added.

Returns:

true if the state set changed as a result of this operation.

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 boolean remove(WorkbenchEntry e)

Removes a given workbench entry.

Parameters:

e - the workbench entry to be removed.

Returns:

true if the state set changed as a result of this operation.

get

public WorkbenchEntry get(byte[] address)

Returns the entry for a given IP address.

Parameters:

address - the IP address.

Returns:

the workbench entry corresponding to a given address, or null.

clear

public void clear()

Removes all elements from this set.

To increase object reuse, this method does not change the table size.

size

public int size()

Returns the size (number of entries) in the workbench.

Returns:

the size (number of entries) in the workbench.

isEmpty

public boolean isEmpty()

Returns whether the workbench is empty.

Returns:

whether the workbench is empty.

rehash

protected void rehash(int newN)

Rehashes the set to a new size.

Parameters:

newN - the new size.