Package io.deephaven.engine.table.impl.sort.timsort

Class ObjectByteTimsortDescendingKernel

java.lang.Object

io.deephaven.engine.table.impl.sort.timsort.ObjectByteTimsortDescendingKernel

public class ObjectByteTimsortDescendingKernel
extends Object

This implements a timsort kernel for Objects.

bugs.python.org and Wikipedia do a decent job of describing the algorithm.

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static class	ObjectByteTimsortDescendingKernel.ObjectByteSortKernelContext<SORT_VALUES_ATTR extends Any,PERMUTE_VALUES_ATTR extends Any>

Method Summary

Modifier and Type	Method	Description
static <SORT_VALUES_ATTR extends Any, PERMUTE_VALUES_ATTR extends Any> ObjectByteTimsortDescendingKernel.ObjectByteSortKernelContext<SORT_VALUES_ATTR,PERMUTE_VALUES_ATTR>	createContext(int size)
static <SORT_VALUES_ATTR extends Any, PERMUTE_VALUES_ATTR extends Any> void	sort(ObjectByteTimsortDescendingKernel.ObjectByteSortKernelContext<SORT_VALUES_ATTR,PERMUTE_VALUES_ATTR> context, WritableByteChunk<PERMUTE_VALUES_ATTR> valuesToPermute, WritableObjectChunk<Object,SORT_VALUES_ATTR> valuesToSort)	Sort the values in valuesToSort permuting the valuesToPermute chunk in the same way.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Method Details

createContext

public static <SORT_VALUES_ATTR extends Any,
PERMUTE_VALUES_ATTR extends Any>
ObjectByteTimsortDescendingKernel.ObjectByteSortKernelContext<SORT_VALUES_ATTR,PERMUTE_VALUES_ATTR> createContext(int size)

sort

public static <SORT_VALUES_ATTR extends Any,
PERMUTE_VALUES_ATTR extends Any>
void sort(ObjectByteTimsortDescendingKernel.ObjectByteSortKernelContext<SORT_VALUES_ATTR,PERMUTE_VALUES_ATTR> context,
 WritableByteChunk<PERMUTE_VALUES_ATTR> valuesToPermute,
 WritableObjectChunk<Object,SORT_VALUES_ATTR> valuesToSort)

Sort the values in valuesToSort permuting the valuesToPermute chunk in the same way.

The offsetsIn chunk is contains the offset of runs to sort in valuesToPermute; 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 fewer runs sorted on each pass.