Package org.apache.lucene.util
Class Selector
java.lang.Object
org.apache.lucene.util.Selector
- Direct Known Subclasses:
IntroSelector,RadixSelector
An implementation of a selection algorithm, ie. computing the k-th greatest value from a
collection.
-
Constructor Summary
Constructors -
Method Summary
Modifier and TypeMethodDescriptionabstract voidselect(int from, int to, int k) Reorder elements so that the element at positionkis the same as if all elements were sorted and all other elements are partitioned around it:[from, k)only contains elements that are less than or equal tokand(k, to)only contains elements that are greater than or equal tok.protected abstract voidswap(int i, int j) Swap values at slotsiandj.
-
Constructor Details
-
Selector
public Selector()
-
-
Method Details
-
select
public abstract void select(int from, int to, int k) Reorder elements so that the element at positionkis the same as if all elements were sorted and all other elements are partitioned around it:[from, k)only contains elements that are less than or equal tokand(k, to)only contains elements that are greater than or equal tok. -
swap
protected abstract void swap(int i, int j) Swap values at slotsiandj.
-