Aardvark.Base


LongSet

A LongSet is an alternate implementation of a HashSet. It is implemented as a hashtable with external linking, that uses primes as the table size in order to reduce the danger of funneling.

Constructors

ConstructorDescription
new()
Signature: unit -> unit

Create a LongSet that autmatically grows and shrinks as necessary.

new(initialCapacity)
Signature: initialCapacity:int64 -> unit

Create a LongSet that autmatically grows and shrinks as necessary, but also specify an initial capacity.

new(items)
Signature: items:IEnumerable<int64> -> unit

Create a LongSet and initialize it to contain the supplied items.

Instance members

Instance memberDescription
Add(key)
Signature: key:int64 -> bool
Modifiers: abstract

Add the item with the supplied key to the LongSet.

AddObject(objkey)
Signature: objkey:obj -> bool
Modifiers: abstract

Add the item with supplied key both supplied as generic objects, to the LongSet. Note that the supplied key and value are cast to the concrete type of the keys and values used in the LongSet and this will fail if they are of different types.

AddRange(keys)
Signature: keys:IEnumerable<int64> -> unit

Add the supplied keys to the LongSet.

AsConcurrent()
Signature: unit -> ConcurrentLongSet

Retuns a concurrent wrapper around the LongSet to enable concurrent modifications.

Clear()
Signature: unit -> unit
Modifiers: abstract

Remove all items. Capacity remains unchanged.

Contains(key)
Signature: key:int64 -> bool
Modifiers: abstract

Returns true if the LongSet contains the item with the supplied key.

CopyTo(array, index)
Signature: (array:int64 [] * index:int64) -> unit

Copies all keys in the dictionary to the supplied array starting at the supplied index.

CopyTo(array, index)
Signature: (array:Array * index:int) -> unit

Copy items into supplied array starting at supplied index.

GetEnumerator()
Signature: unit -> IEnumerator<int64>
Modifiers: abstract
IsReadOnly
Signature: bool

Always returns false. Part of the ICollection implementation.

IsSynchronized
Signature: bool
Items
Signature: IEnumerable<int64>
Modifiers: abstract
Keys
Signature: IEnumerable<int64>

Returns all keys in the dictionary.

KeyType
Signature: Type
Modifiers: abstract
LongCount
Signature: int64
Modifiers: abstract

Returns the number of items currently contained in the LongSet as long.

MaxFillFactor()
Signature: unit -> unit

Setting the maximal fill factor makes it possible to fine-tune the performance for certain applications. Normally this should not be necessary.

MinFillFactor()
Signature: unit -> unit

Setting the minimal fill factor makes it possible to influence the shrinking behaviour of the LongSet. Normally this should be set to a quater of the maximal fill factor. In order to completely prevent shrinking it can also be set to 0.0f.

Objects
Signature: IEnumerable<obj>
Modifiers: abstract
Remove(key)
Signature: key:int64 -> bool
Modifiers: abstract

Remove the item with the supplied key from the LongSet. Returns true if the value was removed.

SyncRoot
Signature: obj
ToArray()
Signature: unit -> int64 []

Returns all keys in the dictionary as an array.

TryAdd(key)
Signature: key:int64 -> bool

Add the item with the supplied key to the LongSet.

TryRemove(key)
Signature: key:int64 -> bool

Try to reomve the item with the supplied key. If multipe entries have the same key, the one that was inserted last is removed. Returns true if the item was found.

Fork me on GitHub