Class LSBRadixSorter

java.lang.Object
org.apache.lucene.util.LSBRadixSorter

public final class LSBRadixSorter extends Object
A LSB Radix sorter for unsigned int values.
  • Field Summary

    Fields
    Modifier and Type
    Field
    Description
    private int[]
     
    private final int[]
     
    private static final int
     
    private static final int
     
  • Constructor Summary

    Constructors
    Constructor
    Description
     
  • Method Summary

    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)
    Sort array[0:len] in place.
    private static void
    sumHistogram(int[] histogram)
     

    Methods inherited from class java.lang.Object

    clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
  • 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)
      Sort array[0:len] in place.
      Parameters:
      numBits - how many bits are required to store any of the values in array[0:len]. Pass 32 if unknown.