org.apache.paimon.sort

Class HeapSort

java.lang.Object

org.apache.paimon.sort.HeapSort

All Implemented Interfaces:

IndexedSorter

public final class HeapSort
extends Object
implements IndexedSorter

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. See the NOTICE file distributed with this work for additional information regarding copyright ownership.

Constructor Summary

Constructors

Constructor and Description
HeapSort()

Method Summary

Modifier and Type	Method and Description
void	sort(IndexedSortable s)
void	sort(IndexedSortable s, int p, int r) Sort the items accessed through the given IndexedSortable over the given range of logical indices.

Methods inherited from class java.lang.Object

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

Constructor Detail

HeapSort

public HeapSort()

Method Detail

sort

public void sort(IndexedSortable s,
                 int p,
                 int r)

Description copied from interface: IndexedSorter

Sort the items accessed through the given IndexedSortable over the given range of logical indices. From the perspective of the sort algorithm, each index between l (inclusive) and r (exclusive) is an addressable entry.

Specified by:

sort in interface IndexedSorter

See Also:

IndexedSortable.compare(int, int), IndexedSortable.swap(int, int)

sort

public void sort(IndexedSortable s)

Specified by:

sort in interface IndexedSorter