- All Superinterfaces:
AutoCloseable
,Context
,SafeCloseable
- All Known Implementing Classes:
ByteLongTimsortDescendingKernel.ByteLongSortKernelContext
,ByteLongTimsortKernel.ByteLongSortKernelContext
,CharLongTimsortKernel.CharLongSortKernelContext
,DoubleLongTimsortDescendingKernel.DoubleLongSortKernelContext
,DoubleLongTimsortKernel.DoubleLongSortKernelContext
,FloatLongTimsortDescendingKernel.FloatLongSortKernelContext
,FloatLongTimsortKernel.FloatLongSortKernelContext
,IntLongTimsortDescendingKernel.IntLongSortKernelContext
,IntLongTimsortKernel.IntLongSortKernelContext
,LongLongTimsortDescendingKernel.LongLongSortKernelContext
,LongLongTimsortKernel.LongLongSortKernelContext
,NullAwareCharLongTimsortDescendingKernel.CharLongSortKernelContext
,NullAwareCharLongTimsortKernel.CharLongSortKernelContext
,ObjectLongTimsortDescendingKernel.ObjectLongSortKernelContext
,ObjectLongTimsortKernel.ObjectLongSortKernelContext
,ShortLongTimsortDescendingKernel.ShortLongSortKernelContext
,ShortLongTimsortKernel.ShortLongSortKernelContext
public interface LongSortKernel<SORT_VALUES_ATTR extends Any,PERMUTE_VALUES_ATTR extends Any>
extends Context
The SortKernel sorts a chunk of primitive value together with a parallel LongChunk of RowKeys.
-
Method Summary
Modifier and TypeMethodDescriptionstatic <SORT_VALUES_ATTR extends Any,
PERMUTE_VALUES_ATTR extends Any>
LongSortKernel<SORT_VALUES_ATTR,PERMUTE_VALUES_ATTR> makeContext
(ChunkType chunkType, SortingOrder order, int size, boolean preserveValues) Creates a SortKernel for the given chunkType.void
sort
(WritableLongChunk<PERMUTE_VALUES_ATTR> valuesToPermute, WritableChunk<SORT_VALUES_ATTR> valuesToSort) Sort the values in valuesToSort permuting the valuesToPermute chunk in the same way.void
sort
(WritableLongChunk<PERMUTE_VALUES_ATTR> valuesToPermute, WritableChunk<SORT_VALUES_ATTR> valuesToSort, IntChunk<? extends ChunkPositions> offsetsIn, IntChunk<? extends ChunkLengths> lengthsIn) Sort the values in valuesToSort permuting the valuesToPermute chunk in the same way.
-
Method Details
-
makeContext
static <SORT_VALUES_ATTR extends Any,PERMUTE_VALUES_ATTR extends Any> LongSortKernel<SORT_VALUES_ATTR,PERMUTE_VALUES_ATTR> makeContext(ChunkType chunkType, SortingOrder order, int size, boolean preserveValues) Creates a SortKernel for the given chunkType.- Parameters:
chunkType
- the type of chunk we are sortingorder
- whether we should sort in an ascending or descending directionsize
- how many values we will be sortingpreserveValues
- if the output chunk of our sort should contain the values in sorted order; otherwise the kernel need only permute the input indices into sorted order- Returns:
- a SortKernel suitable for the given type, order, and size
-
sort
void sort(WritableLongChunk<PERMUTE_VALUES_ATTR> valuesToPermute, WritableChunk<SORT_VALUES_ATTR> valuesToSort) Sort the values in valuesToSort permuting the valuesToPermute chunk in the same way. -
sort
void sort(WritableLongChunk<PERMUTE_VALUES_ATTR> valuesToPermute, WritableChunk<SORT_VALUES_ATTR> valuesToSort, IntChunk<? extends ChunkPositions> offsetsIn, IntChunk<? extends ChunkLengths> lengthsIn) Sort the values in valuesToSort permuting the valuesToPermute chunk in the same way.The offsetsIn chunk is contains the offsets of runs to sort in valuesToPermute; and the lengthsIn contains the lengths of the runs. This allows the kernel to be used for a secondary column sort, chaining it together with smaller runs sorted on each pass.
-