com.bigdata.relation.accesspath

Class ChunkMergeSortHelper

java.lang.Object

com.bigdata.relation.accesspath.ChunkMergeSortHelper

public class ChunkMergeSortHelper
extends Object

Utility for merge sort of chunks. Merge sorts are used when two or more ordered chunks have been combined into a single chunk. Since the source chunks were already ordered, the merge sort is less expensive than performing a full sort on the combined chunk.

Version:

$Id$

Author:

Bryan Thompson

Constructor Summary

Constructors

Constructor and Description
ChunkMergeSortHelper()

Method Summary

Methods

Modifier and Type	Method and Description
static <E> void	mergeSort(E[] chunk) In place merge sort.

Methods inherited from class java.lang.Object

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

Constructor Detail

ChunkMergeSortHelper

public ChunkMergeSortHelper()

Method Detail

mergeSort

public static <E> void mergeSort(E[] chunk)

In place merge sort.

Type Parameters:

E - The generic type of the elements in the chunk.

Parameters:

chunk - The chunk.