Class BPIndexReorderer.ForwardIndexSorter

java.lang.Object
org.apache.lucene.misc.index.BPIndexReorderer.ForwardIndexSorter
Enclosing class:
BPIndexReorderer

static class BPIndexReorderer.ForwardIndexSorter extends Object
Use a LSB Radix Sorter to sort the (docID, termID) entries. We only need to compare docIds because LSB Radix Sorter is stable and termIDs already sorted.

This sorter will require at least 16MB (BUFFER_BYTES * HISTOGRAM_SIZE) RAM.