Struct Speed

The symbolic characterization of the speed of lookups for a collection. The values may refer to worst-case, amortized and/or expected asymtotic complexity wrt. the collection size.

Implements

System.IComparable, System.IFormattable, System.IConvertible

Bases

object, System.ValueType, System.Enum

Field overview

Constant ,
Linear ,
Log ,
PotentiallyInfinite

Method overview

CompareTo(object target), Inherited from System.Enum ,
Equals(object obj), Inherited from System.Enum ,
Finalize(), Inherited from object ,
GetHashCode(), Inherited from System.Enum ,
GetType(), Inherited from object ,
GetTypeCode(), Inherited from System.Enum ,
MemberwiseClone(), Inherited from object ,
ToString(), Inherited from System.Enum ,
ToString(string format, System.IFormatProvider provider), Inherited from System.Enum ,
ToString(System.IFormatProvider provider), Inherited from System.Enum ,
ToString(string format), Inherited from System.Enum

Field details

S Speed Constant Lookup operations like Contains(T item) or the Count property takes time O(1), where n is the size of the collection.
S Speed Linear Lookup operations like Contains(T item) or the Count property may take time O(n), where n is the size of the collection.
S Speed Log Lookup operations like Contains(T item) or the Count property takes time O(log n), where n is the size of the collection.
S Speed PotentiallyInfinite Counting the collection with the Count property may not return (for a synthetic and potentially infinite collection).