An NDoc Documented Class Library

TieredVector Members

TieredVector overview

Public Static Fields

TieredVectorDefaultN The default characteristic value of a vector.

Public Instance Constructors

TieredVectorOverloaded. Initializes a new instance of the TieredVector class.

Public Instance Properties

Capacity Get the total vector capacity.
Count Get the number of elements in the vector.
Empty Check if the vector is empty.
Full Check if the vector is filled to capacity and adding another element would cause it to grow.
IsFixedSize Get a value indicating whether the tiered vector has a fixed size.
IsReadOnly Get a value indicating whether the tiered vector is read-only.
IsSynchronized Get a value indicating whether the tiered vector is safe for multithreaded operations.
Item Retrieve a vector element by index.
SyncRoot Get an object suitable for thread synchronization.

Public Instance Methods

AddOverloaded. Adds an element into the vector, preserving the sorting of the rest.
Clear Removes all elements from the vector.
Clone Perform a shallow copy of the tiered vector.
Contains Determines whether an element is contained in the vector.
CopyTo Copy the vector's elements to an array.
Equals (inherited from Object)Determines whether the specified Object is equal to the current Object.
GetEnumerator Get an enumerator on the tiered vector.
GetHashCode (inherited from Object)Serves as a hash function for a particular type, suitable for use in hashing algorithms and data structures like a hash table.
GetType (inherited from Object)Gets the Type of the current instance.
IndexOfOverloaded. Find the first occurrence of an element in the vector.
Insert Insert an element at a specified position into the tiered vector.
RemoveOverloaded. Remove the first occurrence of the specified object.
RemoveAt Remove the element at the specified index.
ToString (inherited from Object)Returns a String that represents the current Object.

Protected Instance Fields

deques The actual array of 2^N deques.
mask The value of 2^N-1, cached to facilitate calculations.
n The value of N - the tiered vector's characteristic value.
n2 The value of 2^N - the number of deques within the vector, the number of elements within a deque.
next The index of the deque containing the first empty element.

Protected Instance Methods

Finalize (inherited from Object)Allows an Object to attempt to free resources and perform other cleanup operations before the Object is reclaimed by garbage collection.
GetPosInD Find the deque in which an object should be placed.
GetPosInDeque Find the position at which an object would be placed in a deque.
Grow Grow the tiered vector.
MemberwiseClone (inherited from Object)Creates a shallow copy of the current Object.
Shrink Shrink the tiered vector.

See Also

TieredVector Class | Ringlet.Collections Namespace