Aardvark.Base


IntSet

A IntSet 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 IntSet that autmatically grows and shrinks as necessary.

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

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

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

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

Instance members

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

Add the item with the supplied key to the IntSet.

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

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

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

Add the supplied keys to the IntSet.

AsConcurrent()
Signature: unit -> ConcurrentIntSet

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

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

Remove all items. Capacity remains unchanged.

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

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

CopyTo(array, index)
Signature: (array:int [] * index:int) -> unit
Modifiers: abstract

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

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

Copy items into supplied array starting at supplied index.

Count
Signature: int
Modifiers: abstract

Returns the number of items currently contained in the IntSet.

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

Always returns false. Part of the ICollection implementation.

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

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 IntSet 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 IntSet. 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:int -> bool
Modifiers: abstract

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

SyncRoot
Signature: obj
Modifiers: abstract
ToArray()
Signature: unit -> int []

Returns all keys in the dictionary as an array.

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

Add the item with the supplied key to the IntSet.

TryRemove(key)
Signature: key:int -> 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