Package org.apache.paimon.sort

Interface Summary

Interface	Description
IndexedSortable	Indexed sortable to provide compare and swap.
IndexedSorter	Indexed sorter to provide sort.
SortBuffer	Sort buffer to sort records.

Class Summary

Class	Description
AbstractBinaryExternalMerger<Entry>	Spilled files Merger of BinaryExternalSortBuffer.
BinaryExternalMerger	Record merger for sort of BinaryRow.
BinaryExternalSortBuffer	A spillable SortBuffer.
BinaryIndexedSortable	An abstract sortable, provide basic compare and swap.
BinaryInMemorySortBuffer	In memory sort buffer for binary row.
BinaryMergeIterator<Entry>	Binary version of MergeIterator.
HeapSort	This file is based on source code from the Hadoop Project (Apache Hadoop), licensed by the Apache Software Foundation (ASF) under the Apache License, Version 2.0.
PartialOrderPriorityQueue<T>	This class implements a priority-queue, which maintains a partial ordering of its elements such that the least element can always be found in constant time.
QuickSort	Quick sort IndexedSorter.
SpillChannelManager	Channel manager to manage the life cycle of spill channels.