Array2DHashSet

Set implementation with closed hashing (open addressing).

class Array2DHashSet (

T

) {

static immutable

int INITAL_CAPACITY;

static immutable

int INITAL_BUCKET_CAPACITY;

static immutable

double LOAD_FACTOR;

size_t function(Object o) @(trusted) nothrow hashOfFp;

bool function(Object a, Object b) opEqualsFp;

T[][] buckets;

int threshold;

int currentPrime;

int initialBucketCapacity;

this(size_t function(Object o) @(trusted) nothrow hashOfFp, bool function(Object a, Object b) opEqualsFp);

this(size_t function(Object o) @(trusted) nothrow hashOfFp, bool function(Object a, Object b) opEqualsFp, int initialCapacity, int initialBucketCapacity);

T getOrAdd(T o);

T getOrAddImpl(T o);

size_t getBucket(T o);

size_t toHash();

bool opEquals(Object o);

void expand();

bool add(T t);

bool isEmpty();

bool contains(T o);

bool containsFast(T obj);

T[] toArray();

U[] toArray(U[] a);

bool remove(T o);

bool removeFast(T obj);

bool containsAll(Object collection);

bool addAll(T[] c);

bool retainAll(T[] c);

bool removeAll(T[] c);

void clear();

string toString();

string toTableString();

T[][] createBuckets(int capacity);

T[] createBucket(int capacity);

}

Constructors

this this(): Undocumented in source.
this this(size_t function(Object o) @(trusted) nothrow hashOfFp, bool function(Object a, Object b) opEqualsFp): Undocumented in source.
this this(size_t function(Object o) @(trusted) nothrow hashOfFp, bool function(Object a, Object b) opEqualsFp, int initialCapacity, int initialBucketCapacity): Undocumented in source.

Members

Functions

add bool add(T t): @uml @final
addAll bool addAll(T[] c): Undocumented in source. Be warned that the author may not have intended to support it.
clear void clear(): Undocumented in source. Be warned that the author may not have intended to support it.
contains bool contains(T o): @uml @final
containsAll bool containsAll(Object collection): Undocumented in source. Be warned that the author may not have intended to support it.
containsFast bool containsFast(T obj): Undocumented in source. Be warned that the author may not have intended to support it.
createBucket T[] createBucket(int capacity): Undocumented in source. Be warned that the author may not have intended to support it.
createBuckets T[][] createBuckets(int capacity): Undocumented in source. Be warned that the author may not have intended to support it.
expand void expand(): Undocumented in source. Be warned that the author may not have intended to support it.
get T get(T o): Undocumented in source. Be warned that the author may not have intended to support it.
getBucket size_t getBucket(T o): @uml @final
getOrAdd T getOrAdd(T o): @uml Add {@code o} to set if not there; return existing value if already there. This method performs the same operation as {@link #add} aside from the return value. @final
getOrAddImpl T getOrAddImpl(T o): Undocumented in source. Be warned that the author may not have intended to support it.
isEmpty bool isEmpty(): @uml @final
opEquals bool opEquals(Object o): @uml @override
remove bool remove(T o): @uml @final
removeAll bool removeAll(T[] c): Undocumented in source. Be warned that the author may not have intended to support it.
removeFast bool removeFast(T obj): Undocumented in source. Be warned that the author may not have intended to support it.
retainAll bool retainAll(T[] c): Undocumented in source. Be warned that the author may not have intended to support it.
size int size(): @uml @final
toArray T[] toArray(): Undocumented in source. Be warned that the author may not have intended to support it.
toArray U[] toArray(U[] a): Undocumented in source. Be warned that the author may not have intended to support it.
toHash size_t toHash(): @uml @override @safe @nothrow
toString string toString(): @uml @override
toTableString string toTableString(): Undocumented in source. Be warned that the author may not have intended to support it.

Static variables

INITAL_BUCKET_CAPACITY int INITAL_BUCKET_CAPACITY;: Undocumented in source.
INITAL_CAPACITY int INITAL_CAPACITY;: Undocumented in source.
LOAD_FACTOR double LOAD_FACTOR;: Undocumented in source.

Variables

buckets T[][] buckets;: Undocumented in source.
currentPrime int currentPrime;: @uml jump by 4 primes each expand or whatever
hashOfFp size_t function(Object o) @(trusted) nothrow hashOfFp;: Undocumented in source.
initialBucketCapacity int initialBucketCapacity;: Undocumented in source.
n int n;: @uml How many elements in set
opEqualsFp bool function(Object a, Object b) opEqualsFp;: Undocumented in source.
threshold int threshold;: @uml when to expand

Meta

Source

See Implementation