Package net.sf.cglib.util
Class SorterTemplate
- java.lang.Object
-
- net.sf.cglib.util.SorterTemplate
-
- Direct Known Subclasses:
ParallelSorter
abstract class SorterTemplate extends java.lang.Object
-
-
Field Summary
Fields Modifier and Type Field Description private static int
MERGESORT_THRESHOLD
private static int
QUICKSORT_THRESHOLD
-
Constructor Summary
Constructors Constructor Description SorterTemplate()
-
Method Summary
All Methods Instance Methods Abstract Methods Concrete Methods 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)
-
-
-
Field Detail
-
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
-
-
Method Detail
-
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)
-
-