Class CollectionUtil

Methods for manipulating (sorting) collections. Sort methods work directly on the supplied lists and don't copy to/from arrays before/after. For medium size collections as used in the Lucene indexer that is much more efficient.

@lucene.internal

Inheritance
System.Object
CollectionUtil
Assembly: DistributedLucene.Net.dll
Syntax
public sealed class CollectionUtil : object

Methods

Name Description
IntroSort<T>(IList<T>)

Sorts the given random access in natural order. This method uses the intro sort algorithm, but falls back to insertion sort for small lists.

IntroSort<T>(IList<T>, IComparer<T>)

Sorts the given using the . This method uses the intro sort algorithm, but falls back to insertion sort for small lists.

TimSort<T>(IList<T>)

Sorts the given in natural order. This method uses the Tim sort algorithm, but falls back to binary sort for small lists.

TimSort<T>(IList<T>, IComparer<T>)

Sorts the given using the . This method uses the Tim sort algorithm, but falls back to binary sort for small lists.

Extension Methods