Package org.apache.lucene.util

# Class StableMSBRadixSorter.MergeSorter

java.lang.Object
org.apache.lucene.util.Sorter
org.apache.lucene.util.StableMSBRadixSorter.MergeSorter

Enclosing class:
  `StableMSBRadixSorter`

protected abstract static class StableMSBRadixSorter.MergeSorter extends Sorter
A MergeSorter taking advantage of temporary storage.

## Constructor Summary

Constructors
Modifier
Constructor
Description
`protected`
`MergeSorter()`

## Method Summary

Modifier and Type
Method
Description
`protected abstract void`
`restore(int i, int j)`
Restore values between i-th and j-th(excluding) in temporary storage into original storage.
`protected abstract void`
`save(int i, int j)`
Save the i-th value into the j-th position in temporary storage.
`void`
`sort(int from, int to)`
Sort the slice which starts at `from` (inclusive) and ends at `to` (exclusive).

### Methods inherited from class org.apache.lucene.util.Sorter

`compare, comparePivot, setPivot, swap`

### Methods inherited from class java.lang.Object

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

## Constructor Details

### MergeSorter

protected MergeSorter()

## Method Details

### sort

public void sort(int from, int to)
Description copied from class: `Sorter`
Sort the slice which starts at `from` (inclusive) and ends at `to` (exclusive).

Specified by:
  `sort` in class `Sorter`

### save

protected abstract void save(int i, int j)
Save the i-th value into the j-th position in temporary storage.

### restore

protected abstract void restore(int i, int j)
Restore values between i-th and j-th(excluding) in temporary storage into original storage.