java.lang.Object
org.apache.lucene.util.LSBRadixSorter
A LSB Radix sorter for unsigned int values.
-
Field Summary
FieldsModifier and TypeFieldDescriptionprivate int[]
private final int[]
private static final int
private static final int
-
Constructor Summary
Constructors -
Method Summary
Modifier and TypeMethodDescriptionprivate 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 Details
-
INSERTION_SORT_THRESHOLD
private static final int INSERTION_SORT_THRESHOLD- See Also:
-
HISTOGRAM_SIZE
private static final int HISTOGRAM_SIZE- See Also:
-
histogram
private final int[] histogram -
buffer
private int[] buffer
-
-
Constructor Details
-
LSBRadixSorter
public LSBRadixSorter()
-
-
Method Details
-
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.
-