com.datumbox.framework.core.common.utilities

Class SelectKth

java.lang.Object

com.datumbox.framework.core.common.utilities.SelectKth

public class SelectKth
extends java.lang.Object

The SelectKth class provides a fast implementation of a Selection algorithm.

Constructor Summary

Constructors

Constructor and Description
SelectKth()

Method Summary

Modifier and Type	Method and Description
static java.lang.Double	largest(java.util.Iterator<java.lang.Double> elements, int k) Selects the kth largest element from an iterable object.
static java.lang.Double	smallest(java.util.Iterator<java.lang.Double> elements, int k) Selects the kth smallest element from an iterable object.

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

SelectKth

public SelectKth()

Method Detail

largest

public static java.lang.Double largest(java.util.Iterator<java.lang.Double> elements,
                                       int k)

Selects the kth largest element from an iterable object.

Parameters:

elements -

k -

Returns:

smallest

public static java.lang.Double smallest(java.util.Iterator<java.lang.Double> elements,
                                        int k)

Selects the kth smallest element from an iterable object.

Parameters:

elements -

k -

Returns: