Package | Description |
---|---|
org.apache.arrow.algorithm.dictionary | |
org.apache.arrow.algorithm.rank | |
org.apache.arrow.algorithm.search | |
org.apache.arrow.algorithm.sort |
Modifier and Type | Field and Description |
---|---|
protected VectorValueComparator<V> |
SearchTreeBasedDictionaryBuilder.comparator
The criteria for sorting in the search tree.
|
Constructor and Description |
---|
SearchDictionaryEncoder(D dictionary,
VectorValueComparator<D> comparator)
Constructs a dictionary encoder.
|
SearchDictionaryEncoder(D dictionary,
VectorValueComparator<D> comparator,
boolean encodeNull)
Constructs a dictionary encoder.
|
SearchTreeBasedDictionaryBuilder(V dictionary,
VectorValueComparator<V> comparator)
Construct a search tree-based dictionary builder.
|
SearchTreeBasedDictionaryBuilder(V dictionary,
VectorValueComparator<V> comparator,
boolean encodeNull)
Construct a search tree-based dictionary builder.
|
Modifier and Type | Method and Description |
---|---|
int |
VectorRank.indexAtRank(V vector,
VectorValueComparator<V> comparator,
int rank)
Given a rank r, gets the index of the element that is the rth smallest in the vector.
|
Modifier and Type | Method and Description |
---|---|
static <V extends ValueVector> |
VectorSearcher.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> |
VectorRangeSearcher.getFirstMatch(V targetVector,
VectorValueComparator<V> comparator,
V keyVector,
int keyIndex)
Search for the first occurrence of an element.
|
static <V extends ValueVector> |
VectorRangeSearcher.getLastMatch(V targetVector,
VectorValueComparator<V> comparator,
V keyVector,
int keyIndex)
Search for the last occurrence of an element.
|
static <V extends ValueVector> |
VectorSearcher.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.
|
int |
ParallelSearcher.search(V keyVector,
int keyIndex,
VectorValueComparator<V> comparator)
Search for the key in the target vector.
|
Modifier and Type | Class and Description |
---|---|
class |
CompositeVectorComparator
A composite vector comparator compares a number of vectors
by a number of inner comparators.
|
static class |
DefaultVectorComparators.BitComparator
Default comparator for bit type.
|
static class |
DefaultVectorComparators.ByteComparator
Default comparator for bytes.
|
static class |
DefaultVectorComparators.DateDayComparator
Default comparator for DateDay type.
|
static class |
DefaultVectorComparators.DateMilliComparator
Default comparator for DateMilli type.
|
static class |
DefaultVectorComparators.Decimal256Comparator
Default comparator for Decimal256 type.
|
static class |
DefaultVectorComparators.DecimalComparator
Default comparator for Decimal type.
|
static class |
DefaultVectorComparators.DurationComparator
Default comparator for Duration type.
|
static class |
DefaultVectorComparators.FixedSizeBinaryComparator
Default comparator for
FixedSizeBinaryVector . |
static class |
DefaultVectorComparators.FixedSizeListComparator<T extends ValueVector>
Default comparator for
RepeatedValueVector . |
static class |
DefaultVectorComparators.Float4Comparator
Default comparator for float type.
|
static class |
DefaultVectorComparators.Float8Comparator
Default comparator for double type.
|
static class |
DefaultVectorComparators.IntComparator
Default comparator for 32-bit integers.
|
static class |
DefaultVectorComparators.IntervalDayComparator
Default comparator for IntervalDay type.
|
static class |
DefaultVectorComparators.LongComparator
Default comparator for long integers.
|
static class |
DefaultVectorComparators.NullComparator
Default comparator for
NullVector . |
static class |
DefaultVectorComparators.RepeatedValueComparator<T extends ValueVector>
Default comparator for
RepeatedValueVector . |
static class |
DefaultVectorComparators.ShortComparator
Default comparator for short integers.
|
static class |
DefaultVectorComparators.TimeMicroComparator
Default comparator for TimeMicro type.
|
static class |
DefaultVectorComparators.TimeMilliComparator
Default comparator for TimeMilli type.
|
static class |
DefaultVectorComparators.TimeNanoComparator
Default comparator for TimeNano type.
|
static class |
DefaultVectorComparators.TimeSecComparator
Default comparator for TimeSec type.
|
static class |
DefaultVectorComparators.TimeStampComparator
Default comparator for TimeSec type.
|
static class |
DefaultVectorComparators.UInt1Comparator
Default comparator for unsigned bytes.
|
static class |
DefaultVectorComparators.UInt2Comparator
Default comparator for unsigned short integer.
|
static class |
DefaultVectorComparators.UInt4Comparator
Default comparator for unsigned integer.
|
static class |
DefaultVectorComparators.UInt8Comparator
Default comparator for unsigned long integer.
|
static class |
DefaultVectorComparators.VariableWidthComparator
Default comparator for
VariableWidthVector . |
class |
StableVectorComparator<V extends ValueVector>
Stable sorter.
|
Modifier and Type | Method and Description |
---|---|
static <T extends ValueVector> |
DefaultVectorComparators.createDefaultComparator(T vector)
Create the default comparator for the vector.
|
VectorValueComparator<TinyIntVector> |
DefaultVectorComparators.ByteComparator.createNew() |
VectorValueComparator<SmallIntVector> |
DefaultVectorComparators.ShortComparator.createNew() |
VectorValueComparator<IntVector> |
DefaultVectorComparators.IntComparator.createNew() |
VectorValueComparator<BigIntVector> |
DefaultVectorComparators.LongComparator.createNew() |
VectorValueComparator<UInt1Vector> |
DefaultVectorComparators.UInt1Comparator.createNew() |
VectorValueComparator<UInt2Vector> |
DefaultVectorComparators.UInt2Comparator.createNew() |
VectorValueComparator<UInt4Vector> |
DefaultVectorComparators.UInt4Comparator.createNew() |
VectorValueComparator<UInt8Vector> |
DefaultVectorComparators.UInt8Comparator.createNew() |
VectorValueComparator<Float4Vector> |
DefaultVectorComparators.Float4Comparator.createNew() |
VectorValueComparator<Float8Vector> |
DefaultVectorComparators.Float8Comparator.createNew() |
VectorValueComparator<BitVector> |
DefaultVectorComparators.BitComparator.createNew() |
VectorValueComparator<DateDayVector> |
DefaultVectorComparators.DateDayComparator.createNew() |
VectorValueComparator<DateMilliVector> |
DefaultVectorComparators.DateMilliComparator.createNew() |
VectorValueComparator<Decimal256Vector> |
DefaultVectorComparators.Decimal256Comparator.createNew() |
VectorValueComparator<DecimalVector> |
DefaultVectorComparators.DecimalComparator.createNew() |
VectorValueComparator<DurationVector> |
DefaultVectorComparators.DurationComparator.createNew() |
VectorValueComparator<IntervalDayVector> |
DefaultVectorComparators.IntervalDayComparator.createNew() |
VectorValueComparator<TimeMicroVector> |
DefaultVectorComparators.TimeMicroComparator.createNew() |
VectorValueComparator<TimeMilliVector> |
DefaultVectorComparators.TimeMilliComparator.createNew() |
VectorValueComparator<TimeNanoVector> |
DefaultVectorComparators.TimeNanoComparator.createNew() |
VectorValueComparator<TimeSecVector> |
DefaultVectorComparators.TimeSecComparator.createNew() |
VectorValueComparator<TimeStampVector> |
DefaultVectorComparators.TimeStampComparator.createNew() |
VectorValueComparator<FixedSizeBinaryVector> |
DefaultVectorComparators.FixedSizeBinaryComparator.createNew() |
VectorValueComparator<NullVector> |
DefaultVectorComparators.NullComparator.createNew() |
VectorValueComparator<VariableWidthVector> |
DefaultVectorComparators.VariableWidthComparator.createNew() |
VectorValueComparator<RepeatedValueVector> |
DefaultVectorComparators.RepeatedValueComparator.createNew() |
VectorValueComparator<FixedSizeListVector> |
DefaultVectorComparators.FixedSizeListComparator.createNew() |
VectorValueComparator<V> |
StableVectorComparator.createNew() |
abstract VectorValueComparator<V> |
VectorValueComparator.createNew()
Creates a comparator of the same type.
|
VectorValueComparator<ValueVector> |
CompositeVectorComparator.createNew() |
Modifier and Type | Method and Description |
---|---|
static <T extends ValueVector> |
IndexSorter.partition(int low,
int high,
IntVector indices,
VectorValueComparator<T> comparator)
Partition a range of values in a vector into two parts, with elements in one part smaller than
elements from the other part.
|
void |
IndexSorter.sort(V vector,
IntVector indices,
VectorValueComparator<V> comparator)
Sorts indices, by quick-sort.
|
void |
FixedWidthInPlaceVectorSorter.sortInPlace(V vec,
VectorValueComparator<V> comparator) |
void |
InPlaceVectorSorter.sortInPlace(V vec,
VectorValueComparator<V> comparator)
Sort a vector in-place.
|
void |
FixedWidthOutOfPlaceVectorSorter.sortOutOfPlace(V srcVector,
V dstVector,
VectorValueComparator<V> comparator) |
void |
OutOfPlaceVectorSorter.sortOutOfPlace(V inVec,
V outVec,
VectorValueComparator<V> comparator)
Sort a vector out-of-place.
|
void |
VariableWidthOutOfPlaceVectorSorter.sortOutOfPlace(V srcVector,
V dstVector,
VectorValueComparator<V> comparator) |
void |
GeneralOutOfPlaceVectorSorter.sortOutOfPlace(V srcVector,
V dstVector,
VectorValueComparator<V> comparator) |
Constructor and Description |
---|
CompositeVectorComparator(VectorValueComparator[] innerComparators) |
FixedSizeListComparator(VectorValueComparator<T> innerComparator) |
RepeatedValueComparator(VectorValueComparator<T> innerComparator) |
StableVectorComparator(VectorValueComparator<V> innerComparator)
Constructs a stable comparator from a given comparator.
|
Copyright © 2024 The Apache Software Foundation. All rights reserved.