core/org.gnit.lucenekmp.util/Selector

Selector

abstract class Selector

An implementation of a selection algorithm, ie. computing the k-th greatest value from a collection.

Inheritors

IntroSelector

RadixSelector

Constructors

Selector

constructor()

Functions

checkArgs

fun checkArgs(from: Int, to: Int, k: Int)

select

abstract fun select(from: Int, to: Int, k: Int)

Reorder elements so that the element at position k is 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 to k and (k, to) only contains elements that are greater than or equal to k.