org.apache.arrow.algorithm.search

Class VectorSearcher

java.lang.Object

org.apache.arrow.algorithm.search.VectorSearcher

public final class VectorSearcher
extends Object

Search for a particular element in the vector.

Field Summary

Fields

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

Method Summary

Modifier and Type	Method and Description
static <V extends ValueVector> int	binarySearch(V targetVector, VectorValueComparator<V> comparator, V keyVector, int keyIndex) Search for a particular element from the key vector in the target vector by binary search.
static <V extends ValueVector> int	linearSearch(V targetVector, VectorValueComparator<V> comparator, V keyVector, int keyIndex) Search for a particular element from the key vector in the target vector by traversing the vector in sequence.

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

Method Detail

binarySearch

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

Search for a particular element from the key vector in the target vector by binary search. The target vector must be sorted.

Type Parameters:

V - the vector type.

Parameters:

targetVector - the vector from which to perform the sort.

comparator - the criterion for the sort.

keyVector - the vector containing the element to search.

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

Returns:

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

linearSearch

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

Search for a particular element from the key vector in the target vector by traversing the vector in sequence.

Type Parameters:

V - the vector type.

Parameters:

targetVector - the vector from which to perform the search.

comparator - the criterion for element equality.

keyVector - the vector containing the element to search.

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

Returns:

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