org.apache.lucene.util.bkd

Class BKDReader.PackedIndexTree

java.lang.Object

org.apache.lucene.util.bkd.BKDReader.IndexTree

org.apache.lucene.util.bkd.BKDReader.PackedIndexTree

All Implemented Interfaces:

java.lang.Cloneable

Enclosing class:

BKDReader

private final class BKDReader.PackedIndexTree
extends BKDReader.IndexTree

Reads the new packed byte[] index format which can be up to ~63% smaller than the legacy index format on 20M NYC taxis tests. This format takes advantage of the limited access pattern to the BKD tree at search time, i.e. starting at the root node and recursing downwards one child at a time.

Field Summary

Fields

Modifier and Type	Field and Description
private ByteArrayDataInput	in
private long[]	leafBlockFPStack
private int[]	leftNodePositions
private boolean[]	negativeDeltas
private int[]	rightNodePositions
private BytesRef	scratch
private int[]	splitDims
private byte[][]	splitValuesStack

Fields inherited from class org.apache.lucene.util.bkd.BKDReader.IndexTree

level, nodeID, splitDim, splitPackedValueStack

Constructor Summary

Constructors

Constructor and Description
PackedIndexTree()

Method Summary

Modifier and Type	Method and Description
BKDReader.PackedIndexTree	clone() Clone, but you are not allowed to pop up past the point where the clone happened.
long	getLeafBlockFP() Only valid after pushLeft or pushRight, not pop!
BytesRef	getSplitDimValue() Only valid after pushLeft or pushRight, not pop!
void	pop()
void	pushLeft()
void	pushRight()
private void	readNodeData(boolean isLeft)

Methods inherited from class org.apache.lucene.util.bkd.BKDReader.IndexTree

getNodeID, getNumLeaves, getSplitDim, getSplitPackedValue, isLeafNode, nodeExists

Methods inherited from class java.lang.Object

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

Field Detail

in

private final ByteArrayDataInput in

leafBlockFPStack

private final long[] leafBlockFPStack

leftNodePositions

private final int[] leftNodePositions

rightNodePositions

private final int[] rightNodePositions

splitDims

private final int[] splitDims

negativeDeltas

private final boolean[] negativeDeltas

splitValuesStack

private final byte[][] splitValuesStack

scratch

private final BytesRef scratch

Constructor Detail

PackedIndexTree

public PackedIndexTree()

Method Detail

clone

public BKDReader.PackedIndexTree clone()

Description copied from class: BKDReader.IndexTree

Clone, but you are not allowed to pop up past the point where the clone happened.

Specified by:

clone in class BKDReader.IndexTree

pushLeft

public void pushLeft()

Overrides:

pushLeft in class BKDReader.IndexTree

pushRight

public void pushRight()

Overrides:

pushRight in class BKDReader.IndexTree

pop

public void pop()

Overrides:

pop in class BKDReader.IndexTree

getLeafBlockFP

public long getLeafBlockFP()

Description copied from class: BKDReader.IndexTree

Only valid after pushLeft or pushRight, not pop!

Specified by:

getLeafBlockFP in class BKDReader.IndexTree

getSplitDimValue

public BytesRef getSplitDimValue()

Description copied from class: BKDReader.IndexTree

Only valid after pushLeft or pushRight, not pop!

Specified by:

getSplitDimValue in class BKDReader.IndexTree

readNodeData

private void readNodeData(boolean isLeft)