org.apache.lucene.util

Class LSBRadixSorter

java.lang.Object

org.apache.lucene.util.LSBRadixSorter

public final class LSBRadixSorter
extends java.lang.Object

A LSB Radix sorter for unsigned int values.

Constructor Summary

Constructors

Constructor and Description
LSBRadixSorter()

Method Summary

Modifier and Type	Method and Description
void	sort(int numBits, int[] array, int len) Sort array[0:len] in place.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

LSBRadixSorter

public LSBRadixSorter()

Method Detail

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.