- java.lang.Object
-
- org.apache.lucene.util.LSBRadixSorter
-
public final class LSBRadixSorter extends java.lang.Object
A LSB Radix sorter for unsigned int values.
-
-
Field Summary
Fields Modifier and Type Field Description private int[]
buffer
private int[]
histogram
private static int
HISTOGRAM_SIZE
private static int
INSERTION_SORT_THRESHOLD
-
Constructor Summary
Constructors Constructor Description LSBRadixSorter()
-
Method Summary
All Methods Static Methods Instance Methods Concrete Methods Modifier and Type Method Description private static void
buildHistogram(int[] array, int len, int[] histogram, int shift)
private static void
insertionSort(int[] array, int off, int len)
private static void
reorder(int[] array, int len, int[] histogram, int shift, int[] dest)
private static boolean
sort(int[] array, int len, int[] histogram, int shift, int[] dest)
void
sort(int numBits, int[] array, int len)
Sortarray[0:len]
in place.private static void
sumHistogram(int[] histogram)
-
-
-
Field Detail
-
INSERTION_SORT_THRESHOLD
private static final int INSERTION_SORT_THRESHOLD
- See Also:
- Constant Field Values
-
HISTOGRAM_SIZE
private static final int HISTOGRAM_SIZE
- See Also:
- Constant Field Values
-
histogram
private final int[] histogram
-
buffer
private int[] buffer
-
-
Method Detail
-
buildHistogram
private static void buildHistogram(int[] array, int len, int[] histogram, int shift)
-
sumHistogram
private static void sumHistogram(int[] histogram)
-
reorder
private static void reorder(int[] array, int len, int[] histogram, int shift, int[] dest)
-
sort
private static boolean sort(int[] array, int len, int[] histogram, int shift, int[] dest)
-
insertionSort
private static void insertionSort(int[] array, int off, int len)
-
sort
public void sort(int numBits, int[] array, int len)
Sortarray[0:len]
in place.- Parameters:
numBits
- how many bits are required to store any of the values inarray[0:len]
. Pass32
if unknown.
-
-