Enum 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.

Namespace: Lucene.Net.Support.C5
Assembly: Lucene.Net.dll
Syntax
public enum Speed : short

Fields

Name Description
Constant

Lookup operations like 

Contains(T item)
or the 
Count
property takes time O(1), where n is the size of the collection.
Linear

Lookup operations like 

Contains(T item)
or the 
Count
property may take time O(n), where n is the size of the collection.
Log

Lookup operations like 

Contains(T item)
or the 
Count
property takes time O(log n), where n is the size of the collection.
PotentiallyInfinite

Counting the collection with the 

Count property
may not return (for a synthetic and potentially infinite collection).

Extension Methods