Class BPIndexReorderer.ForwardIndexSorter

  • Enclosing class:
    BPIndexReorderer

    static class BPIndexReorderer.ForwardIndexSorter
    extends java.lang.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.