Package io.deephaven.engine.table.impl.join.dupcompact

Interface DupCompactKernel

All Known Implementing Classes:
ByteDupCompactKernel, ByteReverseDupCompactKernel, CharDupCompactKernel, CharReverseDupCompactKernel, DoubleDupCompactKernel, DoubleReverseDupCompactKernel, FloatDupCompactKernel, FloatReverseDupCompactKernel, IntDupCompactKernel, IntReverseDupCompactKernel, LongDupCompactKernel, LongReverseDupCompactKernel, NullAwareCharDupCompactKernel, NullAwareCharReverseDupCompactKernel, ObjectDupCompactKernel, ObjectReverseDupCompactKernel, ShortDupCompactKernel, ShortReverseDupCompactKernel
public interface DupCompactKernel

  • Method Details

    • makeDupCompactDeephavenOrdering

      static DupCompactKernel makeDupCompactDeephavenOrdering(@NotNull @NotNull ChunkType chunkType, boolean reverse)

    • makeDupCompactNaturalOrdering

      static DupCompactKernel makeDupCompactNaturalOrdering(@NotNull @NotNull ChunkType chunkType, boolean reverse)

    • compactDuplicates

      int compactDuplicates(@NotNull @NotNull WritableChunk<? extends Any> chunkToCompact, @NotNull @NotNull WritableLongChunk<RowKeys> rowKeys)
      Remove all adjacent values from chunkToCompact, except the last value in any adjacent run. The rowKeys are parallel to the chunkToCompact. When a value is removed from chunkToCompact, it is also removed from rowKeys.

      Additionally, verifies that the elements in chunkToCompact are properly ordered. Upon encountering an out-of-order element, the operation stops compacting and returns the position of the out-of-order element.

      Parameters:
      chunkToCompact - The values to remove duplicates from
      rowKeys - The row keys parallel to chunkToCompact
      Returns:
      The first position of an out-of-order element, or -1 if all elements are in order

    • compactDuplicatesPreferFirst

      int compactDuplicatesPreferFirst(@NotNull @NotNull WritableChunk<? extends Any> chunkToCompact, @NotNull @NotNull WritableIntChunk<ChunkPositions> chunkPositions)
      Remove all adjacent values from chunkToCompact, except the first value in any adjacent run. The chunkPositions are parallel to the chunkToCompact. When a value is removed from chunkToCompact, it is also removed from chunkPositions.

      Additionally, verifies that the elements in chunkToCompact are properly ordered. Upon encountering an out-of-order element, the operation stops compacting and returns the position of the out-of-order element.

      Parameters:
      chunkToCompact - The values to remove duplicates from
      chunkPositions - The chunk positions parallel to chunkToCompact
      Returns:
      The first position of an out-of-order element, or -1 if all elements are in order