org.apache.giraph.types.ops.collections

Interface BasicSet<T>

Type Parameters:

T - Element type

All Superinterfaces:

org.apache.hadoop.io.Writable

All Known Implementing Classes:

BasicSet.BasicIntOpenHashSet, BasicSet.BasicLongOpenHashSet

public interface BasicSet<T>
extends org.apache.hadoop.io.Writable

BasicSet with only basic set of operations. All operations that return object T are returning reusable object, which is modified after calling any other function.

Nested Class Summary

Nested Classes

Modifier and Type	Interface and Description
static class	BasicSet.BasicIntOpenHashSet IntWritable implementation of BasicSet
static class	BasicSet.BasicLongOpenHashSet LongWritable implementation of BasicSet

Field Summary

Fields

Modifier and Type	Field and Description
static long	MAX_OPEN_HASHSET_CAPACITY Threshold for using OpenHashSet and OpenHashBigSet implementations.

Method Summary

Modifier and Type	Method and Description
boolean	add(T value) Adds value to the set.
void	clear() Removes all of the elements from this list.
boolean	contains(T value) Checks whether set contains given value
PrimitiveIdTypeOps<T>	getElementTypeOps() TypeOps for type of elements this object holds
long	size() Number of elements in this list
void	trim(long n) Makes sure set is not using space with capacity more than max(n,size()) entries.

Methods inherited from interface org.apache.hadoop.io.Writable

readFields, write

Field Detail

MAX_OPEN_HASHSET_CAPACITY

static final long MAX_OPEN_HASHSET_CAPACITY

Threshold for using OpenHashSet and OpenHashBigSet implementations.

See Also:

Constant Field Values

Method Detail

clear

void clear()

Removes all of the elements from this list.

size

long size()

Number of elements in this list

Returns:

size

trim

void trim(long n)

Makes sure set is not using space with capacity more than max(n,size()) entries.

Parameters:

n - the threshold for the trimming.

add

boolean add(T value)

Adds value to the set. Returns true if set changed as a result of the call.

Parameters:

value - Value to add

Returns:

true if set was changed.

contains

boolean contains(T value)

Checks whether set contains given value

Parameters:

value - Value to check

Returns:

true if value is present in the set

getElementTypeOps

PrimitiveIdTypeOps<T> getElementTypeOps()

TypeOps for type of elements this object holds

Returns:

TypeOps