A B C D E F G H I L O P R S T U V

A

addValue(V, int) - Method in interface org.apache.arrow.algorithm.dictionary.DictionaryBuilder

Try to add an element from the target vector to the dictionary.

addValue(V, int) - Method in class org.apache.arrow.algorithm.dictionary.HashTableBasedDictionaryBuilder

Try to add an element from the target vector to the dictionary.

addValue(V, int) - Method in class org.apache.arrow.algorithm.dictionary.SearchTreeBasedDictionaryBuilder

Try to add an element from the target vector to the dictionary.

addValues(V) - Method in interface org.apache.arrow.algorithm.dictionary.DictionaryBuilder

Try to add all values from the target vector to the dictionary.

addValues(V) - Method in class org.apache.arrow.algorithm.dictionary.HashTableBasedDictionaryBuilder

Try to add all values from the target vector to the dictionary.

addValues(V) - Method in class org.apache.arrow.algorithm.dictionary.SearchTreeBasedDictionaryBuilder

Try to add all values from the target vector to the dictionary.

attachVector(V) - Method in class org.apache.arrow.algorithm.sort.StableVectorComparator

attachVector(V) - Method in class org.apache.arrow.algorithm.sort.VectorValueComparator

Attach both vectors to compare to the same input vector.

attachVectors(BaseRepeatedValueVector, BaseRepeatedValueVector) - Method in class org.apache.arrow.algorithm.sort.DefaultVectorComparators.RepeatedValueComparator

attachVectors(V, V) - Method in class org.apache.arrow.algorithm.sort.StableVectorComparator

attachVectors(V, V) - Method in class org.apache.arrow.algorithm.sort.VectorValueComparator

Attach vectors to compare.

B

binarySearch(V, VectorValueComparator<V>, V, int) - Static method in class org.apache.arrow.algorithm.search.VectorSearcher

Search for a particular element from the key vector in the target vector by binary search.

ByteComparator() - Constructor for class org.apache.arrow.algorithm.sort.DefaultVectorComparators.ByteComparator

C

CHANGE_ALGORITHM_THRESHOLD - Static variable in class org.apache.arrow.algorithm.sort.FixedWidthInPlaceVectorSorter

If the number of items is smaller than this threshold, we will use another algorithm to sort the data.

CHANGE_ALGORITHM_THRESHOLD - Static variable in class org.apache.arrow.algorithm.sort.IndexSorter

If the number of items is smaller than this threshold, we will use another algorithm to sort the data.

checkNullsOnCompare() - Method in class org.apache.arrow.algorithm.sort.VectorValueComparator

This value is true by default and re-computed when vectors are attached to the comparator.

close() - Method in class org.apache.arrow.algorithm.deduplicate.VectorRunDeduplicator

comparator - Variable in class org.apache.arrow.algorithm.dictionary.SearchTreeBasedDictionaryBuilder

The criteria for sorting in the search tree.

compare(int, int) - Method in class org.apache.arrow.algorithm.sort.CompositeVectorComparator

compare(int, int) - Method in class org.apache.arrow.algorithm.sort.DefaultVectorComparators.VariableWidthComparator

compare(int, int) - Method in class org.apache.arrow.algorithm.sort.VectorValueComparator

Compare two values, given their indices.

compareNotNull(int, int) - Method in class org.apache.arrow.algorithm.sort.CompositeVectorComparator

compareNotNull(int, int) - Method in class org.apache.arrow.algorithm.sort.DefaultVectorComparators.ByteComparator

compareNotNull(int, int) - Method in class org.apache.arrow.algorithm.sort.DefaultVectorComparators.Float4Comparator

compareNotNull(int, int) - Method in class org.apache.arrow.algorithm.sort.DefaultVectorComparators.Float8Comparator

compareNotNull(int, int) - Method in class org.apache.arrow.algorithm.sort.DefaultVectorComparators.IntComparator

compareNotNull(int, int) - Method in class org.apache.arrow.algorithm.sort.DefaultVectorComparators.LongComparator

compareNotNull(int, int) - Method in class org.apache.arrow.algorithm.sort.DefaultVectorComparators.RepeatedValueComparator

compareNotNull(int, int) - Method in class org.apache.arrow.algorithm.sort.DefaultVectorComparators.ShortComparator

compareNotNull(int, int) - Method in class org.apache.arrow.algorithm.sort.DefaultVectorComparators.UInt1Comparator

compareNotNull(int, int) - Method in class org.apache.arrow.algorithm.sort.DefaultVectorComparators.UInt2Comparator

compareNotNull(int, int) - Method in class org.apache.arrow.algorithm.sort.DefaultVectorComparators.UInt4Comparator

compareNotNull(int, int) - Method in class org.apache.arrow.algorithm.sort.DefaultVectorComparators.UInt8Comparator

compareNotNull(int, int) - Method in class org.apache.arrow.algorithm.sort.DefaultVectorComparators.VariableWidthComparator

compareNotNull(int, int) - Method in class org.apache.arrow.algorithm.sort.StableVectorComparator

compareNotNull(int, int) - Method in class org.apache.arrow.algorithm.sort.VectorValueComparator

Compare two values, given their indices.

CompositeVectorComparator - Class in org.apache.arrow.algorithm.sort

A composite vector comparator compares a number of vectors by a number of inner comparators.

CompositeVectorComparator(VectorValueComparator[]) - Constructor for class org.apache.arrow.algorithm.sort.CompositeVectorComparator

createDefaultComparator(T) - Static method in class org.apache.arrow.algorithm.sort.DefaultVectorComparators

Create the default comparator for the vector.

createNew() - Method in class org.apache.arrow.algorithm.sort.CompositeVectorComparator

createNew() - Method in class org.apache.arrow.algorithm.sort.DefaultVectorComparators.ByteComparator

createNew() - Method in class org.apache.arrow.algorithm.sort.DefaultVectorComparators.Float4Comparator

createNew() - Method in class org.apache.arrow.algorithm.sort.DefaultVectorComparators.Float8Comparator

createNew() - Method in class org.apache.arrow.algorithm.sort.DefaultVectorComparators.IntComparator

createNew() - Method in class org.apache.arrow.algorithm.sort.DefaultVectorComparators.LongComparator

createNew() - Method in class org.apache.arrow.algorithm.sort.DefaultVectorComparators.RepeatedValueComparator

createNew() - Method in class org.apache.arrow.algorithm.sort.DefaultVectorComparators.ShortComparator

createNew() - Method in class org.apache.arrow.algorithm.sort.DefaultVectorComparators.UInt1Comparator

createNew() - Method in class org.apache.arrow.algorithm.sort.DefaultVectorComparators.UInt2Comparator

createNew() - Method in class org.apache.arrow.algorithm.sort.DefaultVectorComparators.UInt4Comparator

createNew() - Method in class org.apache.arrow.algorithm.sort.DefaultVectorComparators.UInt8Comparator

createNew() - Method in class org.apache.arrow.algorithm.sort.DefaultVectorComparators.VariableWidthComparator

createNew() - Method in class org.apache.arrow.algorithm.sort.StableVectorComparator

createNew() - Method in class org.apache.arrow.algorithm.sort.VectorValueComparator

Creates a comparator of the same type.

D

DefaultVectorComparators - Class in org.apache.arrow.algorithm.sort

Default comparator implementations for different types of vectors.

DefaultVectorComparators.ByteComparator - Class in org.apache.arrow.algorithm.sort

Default comparator for bytes.

DefaultVectorComparators.Float4Comparator - Class in org.apache.arrow.algorithm.sort

Default comparator for float type.

DefaultVectorComparators.Float8Comparator - Class in org.apache.arrow.algorithm.sort

Default comparator for double type.

DefaultVectorComparators.IntComparator - Class in org.apache.arrow.algorithm.sort

Default comparator for 32-bit integers.

DefaultVectorComparators.LongComparator - Class in org.apache.arrow.algorithm.sort

Default comparator for long integers.

DefaultVectorComparators.RepeatedValueComparator<T extends ValueVector> - Class in org.apache.arrow.algorithm.sort

Default comparator for BaseRepeatedValueVector.

DefaultVectorComparators.ShortComparator - Class in org.apache.arrow.algorithm.sort

Default comparator for short integers.

DefaultVectorComparators.UInt1Comparator - Class in org.apache.arrow.algorithm.sort

Default comparator for unsigned bytes.

DefaultVectorComparators.UInt2Comparator - Class in org.apache.arrow.algorithm.sort

Default comparator for unsigned short integer.

DefaultVectorComparators.UInt4Comparator - Class in org.apache.arrow.algorithm.sort

Default comparator for unsigned integer.

DefaultVectorComparators.UInt8Comparator - Class in org.apache.arrow.algorithm.sort

Default comparator for unsigned long integer.

DefaultVectorComparators.VariableWidthComparator - Class in org.apache.arrow.algorithm.sort

Default comparator for BaseVariableWidthVector.

DictionaryBuilder<V extends ValueVector> - Interface in org.apache.arrow.algorithm.dictionary

A dictionary builder is intended for the scenario frequently encountered in practice: the dictionary is not known a priori, so it is generated dynamically.

DictionaryEncoder<E extends BaseIntVector,D extends ValueVector> - Interface in org.apache.arrow.algorithm.dictionary

A dictionary encoder translates one vector into another one based on a dictionary vector.

E

encode(D, E) - Method in interface org.apache.arrow.algorithm.dictionary.DictionaryEncoder

Translates an input vector into an output vector.

encode(D, E) - Method in class org.apache.arrow.algorithm.dictionary.HashTableDictionaryEncoder

Encodes an input vector by a hash table.

encode(D, E) - Method in class org.apache.arrow.algorithm.dictionary.LinearDictionaryEncoder

Encodes an input vector by linear search.

encode(D, E) - Method in class org.apache.arrow.algorithm.dictionary.SearchDictionaryEncoder

Encodes an input vector by binary search.

F

findPositionInPartialSumVector(BaseIntVector, long) - Static method in class org.apache.arrow.algorithm.misc.PartialSumUtils

Given a value and a partial sum vector, finds its position in the partial sum vector.

FixedWidthInPlaceVectorSorter<V extends BaseFixedWidthVector> - Class in org.apache.arrow.algorithm.sort

Default in-place sorter for fixed-width vectors.

FixedWidthInPlaceVectorSorter() - Constructor for class org.apache.arrow.algorithm.sort.FixedWidthInPlaceVectorSorter

FixedWidthOutOfPlaceVectorSorter<V extends BaseFixedWidthVector> - Class in org.apache.arrow.algorithm.sort

Default out-of-place sorter for fixed-width vectors.

FixedWidthOutOfPlaceVectorSorter() - Constructor for class org.apache.arrow.algorithm.sort.FixedWidthOutOfPlaceVectorSorter

Float4Comparator() - Constructor for class org.apache.arrow.algorithm.sort.DefaultVectorComparators.Float4Comparator

Float8Comparator() - Constructor for class org.apache.arrow.algorithm.sort.DefaultVectorComparators.Float8Comparator

G

GeneralOutOfPlaceVectorSorter<V extends ValueVector> - Class in org.apache.arrow.algorithm.sort

An out-of-place sorter for vectors of arbitrary type, with time complexity O(n*log(n)).

GeneralOutOfPlaceVectorSorter() - Constructor for class org.apache.arrow.algorithm.sort.GeneralOutOfPlaceVectorSorter

getDictionary() - Method in interface org.apache.arrow.algorithm.dictionary.DictionaryBuilder

Gets the dictionary built.

getDictionary() - Method in class org.apache.arrow.algorithm.dictionary.HashTableBasedDictionaryBuilder

Gets the dictionary built.

getDictionary() - Method in class org.apache.arrow.algorithm.dictionary.SearchTreeBasedDictionaryBuilder

Gets the dictionary built.

getFirstMatch(V, VectorValueComparator<V>, V, int) - Static method in class org.apache.arrow.algorithm.search.VectorRangeSearcher

Search for the first occurrence of an element.

getLastMatch(V, VectorValueComparator<V>, V, int) - Static method in class org.apache.arrow.algorithm.search.VectorRangeSearcher

Search for the last occurrence of an element.

getRunCount() - Method in class org.apache.arrow.algorithm.deduplicate.VectorRunDeduplicator

Gets the number of values which are different from their predecessor.

getValueWidth() - Method in class org.apache.arrow.algorithm.sort.VectorValueComparator

H

HashTableBasedDictionaryBuilder<V extends ElementAddressableVector> - Class in org.apache.arrow.algorithm.dictionary

This class builds the dictionary based on a hash table.

HashTableBasedDictionaryBuilder(V) - Constructor for class org.apache.arrow.algorithm.dictionary.HashTableBasedDictionaryBuilder

Constructs a hash table based dictionary builder.

HashTableBasedDictionaryBuilder(V, boolean) - Constructor for class org.apache.arrow.algorithm.dictionary.HashTableBasedDictionaryBuilder

Constructs a hash table based dictionary builder.

HashTableBasedDictionaryBuilder(V, boolean, ArrowBufHasher) - Constructor for class org.apache.arrow.algorithm.dictionary.HashTableBasedDictionaryBuilder

Constructs a hash table based dictionary builder.

HashTableDictionaryEncoder<E extends BaseIntVector,D extends ElementAddressableVector> - Class in org.apache.arrow.algorithm.dictionary

Dictionary encoder based on hash table.

HashTableDictionaryEncoder(D) - Constructor for class org.apache.arrow.algorithm.dictionary.HashTableDictionaryEncoder

Constructs a dictionary encoder.

HashTableDictionaryEncoder(D, boolean) - Constructor for class org.apache.arrow.algorithm.dictionary.HashTableDictionaryEncoder

Constructs a dictionary encoder.

HashTableDictionaryEncoder(D, boolean, ArrowBufHasher) - Constructor for class org.apache.arrow.algorithm.dictionary.HashTableDictionaryEncoder

Constructs a dictionary encoder.

I

indexAtRank(V, VectorValueComparator<V>, int) - Method in class org.apache.arrow.algorithm.rank.VectorRank

Given a rank r, gets the index of the element that is the rth smallest in the vector.

indexSorter - Variable in class org.apache.arrow.algorithm.sort.FixedWidthOutOfPlaceVectorSorter

IndexSorter<V extends ValueVector> - Class in org.apache.arrow.algorithm.sort

Sorter for the indices of a vector.

IndexSorter() - Constructor for class org.apache.arrow.algorithm.sort.IndexSorter

indexSorter - Variable in class org.apache.arrow.algorithm.sort.VariableWidthOutOfPlaceVectorSorter

InPlaceVectorSorter<V extends ValueVector> - Interface in org.apache.arrow.algorithm.sort

Basic interface for sorting a vector in-place.

IntComparator() - Constructor for class org.apache.arrow.algorithm.sort.DefaultVectorComparators.IntComparator

L

LinearDictionaryEncoder<E extends BaseIntVector,D extends ValueVector> - Class in org.apache.arrow.algorithm.dictionary

Dictionary encoder based on linear search.

LinearDictionaryEncoder(D) - Constructor for class org.apache.arrow.algorithm.dictionary.LinearDictionaryEncoder

Constructs a dictionary encoder, with the encode null flag set to false.

LinearDictionaryEncoder(D, boolean) - Constructor for class org.apache.arrow.algorithm.dictionary.LinearDictionaryEncoder

Constructs a dictionary encoder.

linearSearch(V, VectorValueComparator<V>, V, int) - Static method in class org.apache.arrow.algorithm.search.VectorSearcher

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

LongComparator() - Constructor for class org.apache.arrow.algorithm.sort.DefaultVectorComparators.LongComparator

O

org.apache.arrow.algorithm.deduplicate - package org.apache.arrow.algorithm.deduplicate

org.apache.arrow.algorithm.dictionary - package org.apache.arrow.algorithm.dictionary

org.apache.arrow.algorithm.misc - package org.apache.arrow.algorithm.misc

org.apache.arrow.algorithm.rank - package org.apache.arrow.algorithm.rank

org.apache.arrow.algorithm.search - package org.apache.arrow.algorithm.search

org.apache.arrow.algorithm.sort - package org.apache.arrow.algorithm.sort

OutOfPlaceVectorSorter<V extends ValueVector> - Interface in org.apache.arrow.algorithm.sort

Basic interface for sorting a vector out-of-place.

P

ParallelSearcher<V extends ValueVector> - Class in org.apache.arrow.algorithm.search

Search for a value in the vector by multiple threads.

ParallelSearcher(V, ExecutorService, int) - Constructor for class org.apache.arrow.algorithm.search.ParallelSearcher

Constructs a parallel searcher.

PartialSumUtils - Class in org.apache.arrow.algorithm.misc

Partial sum related utilities.

partition(int, int, IntVector, VectorValueComparator<T>) - Static method in class org.apache.arrow.algorithm.sort.IndexSorter

Partition a range of values in a vector into two parts, with elements in one part smaller than elements from the other part.

populateDeduplicatedValues(V) - Method in class org.apache.arrow.algorithm.deduplicate.VectorRunDeduplicator

Gets the vector with deduplicated adjacent values removed.

populateRunLengths(IntVector) - Method in class org.apache.arrow.algorithm.deduplicate.VectorRunDeduplicator

Gets the length of each distinct value.

populateSortedDictionary(V) - Method in class org.apache.arrow.algorithm.dictionary.SearchTreeBasedDictionaryBuilder

Gets the sorted dictionary.

R

RepeatedValueComparator(VectorValueComparator<T>) - Constructor for class org.apache.arrow.algorithm.sort.DefaultVectorComparators.RepeatedValueComparator

S

search(V, int) - Method in class org.apache.arrow.algorithm.search.ParallelSearcher

Search for the key in the target vector.

search(V, int, VectorValueComparator<V>) - Method in class org.apache.arrow.algorithm.search.ParallelSearcher

Search for the key in the target vector.

SEARCH_FAIL_RESULT - Static variable in class org.apache.arrow.algorithm.search.VectorRangeSearcher

Result returned when a search fails.

SEARCH_FAIL_RESULT - Static variable in class org.apache.arrow.algorithm.search.VectorSearcher

Result returned when a search fails.

SearchDictionaryEncoder<E extends BaseIntVector,D extends ValueVector> - Class in org.apache.arrow.algorithm.dictionary

Dictionary encoder based on searching.

SearchDictionaryEncoder(D, VectorValueComparator<D>) - Constructor for class org.apache.arrow.algorithm.dictionary.SearchDictionaryEncoder

Constructs a dictionary encoder.

SearchDictionaryEncoder(D, VectorValueComparator<D>, boolean) - Constructor for class org.apache.arrow.algorithm.dictionary.SearchDictionaryEncoder

Constructs a dictionary encoder.

SearchTreeBasedDictionaryBuilder<V extends ValueVector> - Class in org.apache.arrow.algorithm.dictionary

This class builds the dictionary based on a binary search tree.

SearchTreeBasedDictionaryBuilder(V, VectorValueComparator<V>) - Constructor for class org.apache.arrow.algorithm.dictionary.SearchTreeBasedDictionaryBuilder

Construct a search tree-based dictionary builder.

SearchTreeBasedDictionaryBuilder(V, VectorValueComparator<V>, boolean) - Constructor for class org.apache.arrow.algorithm.dictionary.SearchTreeBasedDictionaryBuilder

Construct a search tree-based dictionary builder.

ShortComparator() - Constructor for class org.apache.arrow.algorithm.sort.DefaultVectorComparators.ShortComparator

sort(V, IntVector, VectorValueComparator<V>) - Method in class org.apache.arrow.algorithm.sort.IndexSorter

Sorts indices, by quick-sort.

sortInPlace(V, VectorValueComparator<V>) - Method in class org.apache.arrow.algorithm.sort.FixedWidthInPlaceVectorSorter

sortInPlace(V, VectorValueComparator<V>) - Method in interface org.apache.arrow.algorithm.sort.InPlaceVectorSorter

Sort a vector in-place.

sortOutOfPlace(V, V, VectorValueComparator<V>) - Method in class org.apache.arrow.algorithm.sort.FixedWidthOutOfPlaceVectorSorter

sortOutOfPlace(V, V, VectorValueComparator<V>) - Method in class org.apache.arrow.algorithm.sort.GeneralOutOfPlaceVectorSorter

sortOutOfPlace(V, V, VectorValueComparator<V>) - Method in interface org.apache.arrow.algorithm.sort.OutOfPlaceVectorSorter

Sort a vector out-of-place.

sortOutOfPlace(V, V, VectorValueComparator<V>) - Method in class org.apache.arrow.algorithm.sort.VariableWidthOutOfPlaceVectorSorter

StableVectorComparator<V extends ValueVector> - Class in org.apache.arrow.algorithm.sort

Stable sorter.

StableVectorComparator(VectorValueComparator<V>) - Constructor for class org.apache.arrow.algorithm.sort.StableVectorComparator

Constructs a stable comparator from a given comparator.

T

toDeltaVector(BaseIntVector, BaseIntVector) - Static method in class org.apache.arrow.algorithm.misc.PartialSumUtils

Converts an input vector to the delta vector.

toPartialSumVector(BaseIntVector, BaseIntVector, long) - Static method in class org.apache.arrow.algorithm.misc.PartialSumUtils

Converts an input vector to a partial sum vector.

U

UInt1Comparator() - Constructor for class org.apache.arrow.algorithm.sort.DefaultVectorComparators.UInt1Comparator

UInt2Comparator() - Constructor for class org.apache.arrow.algorithm.sort.DefaultVectorComparators.UInt2Comparator

UInt4Comparator() - Constructor for class org.apache.arrow.algorithm.sort.DefaultVectorComparators.UInt4Comparator

UInt8Comparator() - Constructor for class org.apache.arrow.algorithm.sort.DefaultVectorComparators.UInt8Comparator

V

valueWidth - Variable in class org.apache.arrow.algorithm.sort.VectorValueComparator

Width of the vector value.

VariableWidthComparator() - Constructor for class org.apache.arrow.algorithm.sort.DefaultVectorComparators.VariableWidthComparator

VariableWidthOutOfPlaceVectorSorter<V extends BaseVariableWidthVector> - Class in org.apache.arrow.algorithm.sort

Default sorter for variable-width vectors.

VariableWidthOutOfPlaceVectorSorter() - Constructor for class org.apache.arrow.algorithm.sort.VariableWidthOutOfPlaceVectorSorter

vector1 - Variable in class org.apache.arrow.algorithm.sort.VectorValueComparator

The first vector to compare.

vector2 - Variable in class org.apache.arrow.algorithm.sort.VectorValueComparator

The second vector to compare.

VectorRangeSearcher - Class in org.apache.arrow.algorithm.search

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

VectorRangeSearcher() - Constructor for class org.apache.arrow.algorithm.search.VectorRangeSearcher

VectorRank<V extends ValueVector> - Class in org.apache.arrow.algorithm.rank

Utility for calculating ranks of vector elements.

VectorRank(BufferAllocator) - Constructor for class org.apache.arrow.algorithm.rank.VectorRank

Constructs a vector rank utility.

VectorRunDeduplicator<V extends ValueVector> - Class in org.apache.arrow.algorithm.deduplicate

Remove adjacent equal elements from a vector.

VectorRunDeduplicator(V, BufferAllocator) - Constructor for class org.apache.arrow.algorithm.deduplicate.VectorRunDeduplicator

Constructs a vector run deduplicator for a given vector.

VectorSearcher - Class in org.apache.arrow.algorithm.search

Search for a particular element in the vector.

VectorValueComparator<V extends ValueVector> - Class in org.apache.arrow.algorithm.sort

Compare two values at the given indices in the vectors.

VectorValueComparator() - Constructor for class org.apache.arrow.algorithm.sort.VectorValueComparator

Constructor for variable-width vectors.

VectorValueComparator(int) - Constructor for class org.apache.arrow.algorithm.sort.VectorValueComparator

Constructor for fixed-width vectors.

A B C D E F G H I L O P R S T U V