SorterTemplate

java.lang.Object

net.sf.cglib.util.SorterTemplate

Direct Known Subclasses:: ParallelSorter

abstract class SorterTemplate extends Object

Field Summary

Fields

Modifier and Type

Field

Description

private static final int

MERGESORT_THRESHOLD

private static final int

QUICKSORT_THRESHOLD
Constructor Summary

Constructors

Constructor

Description

SorterTemplate()
Method Summary

Modifier and Type

Method

Description

protected abstract int

compare(int i, int j)

private void

insertionSort(int lo, int hi)

private int

lower(int lo, int hi, int val)

private void

merge(int lo, int pivot, int hi, int len1, int len2)

protected void

mergeSort(int lo, int hi)

protected void

quickSort(int lo, int hi)

private void

quickSortHelper(int lo, int hi)

private void

rotate(int lo, int mid, int hi)

protected abstract void

swap(int i, int j)

private int

upper(int lo, int hi, int val)

Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Details
- MERGESORT_THRESHOLD
  
  private static final int MERGESORT_THRESHOLD
  See Also:
  
  Constant Field Values
- QUICKSORT_THRESHOLD
  
  private static final int QUICKSORT_THRESHOLD
  See Also:
  
  Constant Field Values
Constructor Details
- SorterTemplate
  
  SorterTemplate()
Method Details
- swap
  
  protected abstract void swap(int i, int j)
- compare
  
  protected abstract int compare(int i, int j)
- quickSort
  
  protected void quickSort(int lo, int hi)
- quickSortHelper
  
  private void quickSortHelper(int lo, int hi)
- insertionSort
  
  private void insertionSort(int lo, int hi)
- mergeSort
  
  protected void mergeSort(int lo, int hi)
- merge
  
  private void merge(int lo, int pivot, int hi, int len1, int len2)
- rotate
  
  private void rotate(int lo, int mid, int hi)
- lower
  
  private int lower(int lo, int hi, int val)
- upper
  
  private int upper(int lo, int hi, int val)