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: ChunkMergeSortHelper.java 5282 2011-10-03 14:01:11Z thompsonbry $

Author:

Bryan Thompson

Constructor Summary

ChunkMergeSortHelper()

Method Summary

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.