Package org.apache.lucene.index
Class SortingLeafReader.SortingPostingsEnum.DocOffsetSorter
- java.lang.Object
-
- org.apache.lucene.util.Sorter
-
- org.apache.lucene.util.TimSorter
-
- org.apache.lucene.index.SortingLeafReader.SortingPostingsEnum.DocOffsetSorter
-
- Enclosing class:
- SortingLeafReader.SortingPostingsEnum
private static final class SortingLeafReader.SortingPostingsEnum.DocOffsetSorter extends TimSorter
ATimSorter
which sorts two parallel arrays of doc IDs and offsets in one go. Everytime a doc ID is 'swapped', its corresponding offset is swapped too.
-
-
Field Summary
Fields Modifier and Type Field Description private int[]
docs
private long[]
offsets
private int[]
tmpDocs
private long[]
tmpOffsets
-
Constructor Summary
Constructors Constructor Description DocOffsetSorter(int maxDoc)
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description protected int
compare(int i, int j)
Compare entries found in slotsi
andj
.protected int
compareSaved(int i, int j)
Compare elementi
from the temporary storage with elementj
from the slice to sort, similarly toSorter.compare(int, int)
.protected void
copy(int src, int dest)
Copy data from slotsrc
to slotdest
.void
reset(int[] docs, long[] offsets)
protected void
restore(int i, int j)
Restore elementj
from the temporary storage into sloti
.protected void
save(int i, int len)
Save all elements between slotsi
andi+len
into the temporary storage.protected void
swap(int i, int j)
Swap values at slotsi
andj
.-
Methods inherited from class org.apache.lucene.util.Sorter
comparePivot, setPivot
-
-
-
-
Method Detail
-
reset
public void reset(int[] docs, long[] offsets)
-
compare
protected int compare(int i, int j)
Description copied from class:Sorter
Compare entries found in slotsi
andj
. The contract for the returned value is the same asComparator.compare(Object, Object)
.
-
swap
protected void swap(int i, int j)
Description copied from class:Sorter
Swap values at slotsi
andj
.
-
copy
protected void copy(int src, int dest)
Description copied from class:TimSorter
Copy data from slotsrc
to slotdest
.
-
save
protected void save(int i, int len)
Description copied from class:TimSorter
Save all elements between slotsi
andi+len
into the temporary storage.
-
restore
protected void restore(int i, int j)
Description copied from class:TimSorter
Restore elementj
from the temporary storage into sloti
.
-
compareSaved
protected int compareSaved(int i, int j)
Description copied from class:TimSorter
Compare elementi
from the temporary storage with elementj
from the slice to sort, similarly toSorter.compare(int, int)
.- Specified by:
compareSaved
in classTimSorter
-
-