Package com.illumon.iris.db.v2.sort

Interface LongSortKernel<ATTR extends Attributes.Any,KEY_INDICES extends Attributes.Keys>

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<ATTR extends Attributes.Any,KEY_INDICES extends Attributes.Keys> extends Context
The SortKernel sorts a chunk of primitive value together with a parallel LongChunk of KeyIndices.

  • Method Details

    • makeContext

      static <ATTR extends Attributes.Any, KEY_INDICES extends Attributes.Keys> LongSortKernel<ATTR,KEY_INDICES> makeContext(ChunkType chunkType, SortingOrder order, int size, boolean preserveValues)
      Creates a SortKernel for the given chunkType.
      Parameters:
      chunkType - the type of chunk we are sorting
      order - whether we should sort in an ascending or descending direction
      size - how many values we will be sorting
      preserveValues - 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<KEY_INDICES> indexKeys, WritableChunk<ATTR> valuesToSort)
      Sort the values in valuesToSort permuting the indexKeys chunk in the same way.

    • sort

      void sort(WritableLongChunk<KEY_INDICES> indexKeys, WritableChunk<ATTR> valuesToSort, IntChunk<? extends Attributes.ChunkPositions> offsetsIn, IntChunk<? extends Attributes.ChunkLengths> lengthsIn)
      Sort the values in valuesToSort permuting the indexKeys chunk in the same way. The offsetsIn chunk is contains the offset of runs to sort in indexKeys; and the lengthsIn contains the length 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.