Module org.apache.lucene.misc

Package org.apache.lucene.misc.index

Class BPIndexReorderer.IndexReorderingTask

java.lang.Object

org.apache.lucene.misc.index.BPIndexReorderer.BaseRecursiveAction

org.apache.lucene.misc.index.BPIndexReorderer.IndexReorderingTask

All Implemented Interfaces:

Callable<Void>

Enclosing class:

BPIndexReorderer

private class BPIndexReorderer.IndexReorderingTask
extends BPIndexReorderer.BaseRecursiveAction

Field Summary

Fields

Modifier and Type	Field	Description
private final float[]	biases
private final IntsRef	docIDs
private final BitSet	parents
private final CloseableThreadLocal<BPIndexReorderer.PerThreadState>	threadLocal

Fields inherited from class org.apache.lucene.misc.index.BPIndexReorderer.BaseRecursiveAction

depth, executor

Constructor Summary

Constructors

Constructor	Description
IndexReorderingTask(IntsRef docIDs, float[] biases, CloseableThreadLocal<BPIndexReorderer.PerThreadState> threadLocal, BitSet parents, TaskExecutor executor, int depth)

Method Summary

Modifier and Type	Method	Description
private boolean	assertParentStructure()
Void	call()
private static void	computeDocFreqs(IntsRef docs, BPIndexReorderer.ForwardIndex forwardIndex, int[] docFreqs)
private boolean	shuffle(BPIndexReorderer.ForwardIndex forwardIndex, IntsRef docIDs, int midPoint, int[] leftDocFreqs, int[] rightDocFreqs, float[] biases, BitSet parents, int iter)	Shuffle doc IDs across both partitions so that each partition has lower gaps between consecutive postings.
private static void	swapDocsAndFreqs(int[] docs, int left, int right, BPIndexReorderer.ForwardIndex forwardIndex, int[] leftDocFreqs, int[] rightDocFreqs)

Methods inherited from class org.apache.lucene.misc.index.BPIndexReorderer.BaseRecursiveAction

invokeAll, shouldFork

Methods inherited from class java.lang.Object

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

Field Details

docIDs

private final IntsRef docIDs

biases

private final float[] biases

threadLocal

private final CloseableThreadLocal<BPIndexReorderer.PerThreadState> threadLocal

parents

private final BitSet parents

Constructor Details

IndexReorderingTask

IndexReorderingTask(IntsRef docIDs,
 float[] biases,
 CloseableThreadLocal<BPIndexReorderer.PerThreadState> threadLocal,
 BitSet parents,
 TaskExecutor executor,
 int depth)

Method Details

computeDocFreqs

private static void computeDocFreqs(IntsRef docs,
 BPIndexReorderer.ForwardIndex forwardIndex,
 int[] docFreqs)

call

public Void call()

Specified by:

call in interface Callable<Void>

Specified by:

call in class BPIndexReorderer.BaseRecursiveAction

assertParentStructure

private boolean assertParentStructure()

shuffle

private boolean shuffle(BPIndexReorderer.ForwardIndex forwardIndex,
 IntsRef docIDs,
 int midPoint,
 int[] leftDocFreqs,
 int[] rightDocFreqs,
 float[] biases,
 BitSet parents,
 int iter)
                 throws IOException

Shuffle doc IDs across both partitions so that each partition has lower gaps between consecutive postings.

Throws:

IOException

swapDocsAndFreqs

private static void swapDocsAndFreqs(int[] docs,
 int left,
 int right,
 BPIndexReorderer.ForwardIndex forwardIndex,
 int[] leftDocFreqs,
 int[] rightDocFreqs)
                              throws IOException

Throws:

IOException