org.apache.arrow.algorithm.search

Class VectorRangeSearcher

java.lang.Object

org.apache.arrow.algorithm.search.VectorRangeSearcher

public class VectorRangeSearcher
extends Object

Search for the range of a particular element in the target vector.

Field Summary

Fields

Modifier and Type	Field and Description
static int	SEARCH_FAIL_RESULT Result returned when a search fails.

Constructor Summary

Constructors

Constructor and Description
VectorRangeSearcher()

Method Summary

Modifier and Type	Method and Description
static <V extends ValueVector> int	getFirstMatch(V targetVector, VectorValueComparator<V> comparator, V keyVector, int keyIndex) Search for the first occurrence of an element.
static <V extends ValueVector> int	getLastMatch(V targetVector, VectorValueComparator<V> comparator, V keyVector, int keyIndex) Search for the last occurrence of an element.

Methods inherited from class java.lang.Object

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

Field Detail

SEARCH_FAIL_RESULT

public static final int SEARCH_FAIL_RESULT

Result returned when a search fails.

See Also:

Constant Field Values

Constructor Detail

VectorRangeSearcher

public VectorRangeSearcher()

Method Detail

getFirstMatch

public static <V extends ValueVector> int getFirstMatch(V targetVector,
                                                        VectorValueComparator<V> comparator,
                                                        V keyVector,
                                                        int keyIndex)

Search for the first occurrence of an element. The search is based on the binary search algorithm. So the target vector must be sorted.

Type Parameters:

V - the vector type.

Parameters:

targetVector - the vector from which to perform the search.

comparator - the criterion for the comparison.

keyVector - the vector containing the element to search.

keyIndex - the index of the search key in the key vector.

Returns:

the index of the first matched element if any, and -1 otherwise.

getLastMatch

public static <V extends ValueVector> int getLastMatch(V targetVector,
                                                       VectorValueComparator<V> comparator,
                                                       V keyVector,
                                                       int keyIndex)

Search for the last occurrence of an element. The search is based on the binary search algorithm. So the target vector must be sorted.

Type Parameters:

V - the vector type.

Parameters:

targetVector - the vector from which to perform the search.

comparator - the criterion for the comparison.

keyVector - the vector containing the element to search.

keyIndex - the index of the search key in the key vector.

Returns:

the index of the last matched element if any, and -1 otherwise.