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