jetbrains.exodus.tree.btree

Class BTreeMutatingTraverser

java.lang.Object

jetbrains.exodus.tree.btree.BTreeMutatingTraverser

All Implemented Interfaces:

TreeTraverser

public class BTreeMutatingTraverser
extends java.lang.Object

Field Summary

Fields

Modifier and Type	Field and Description
protected jetbrains.exodus.tree.btree.BasePage	currentNode
protected int	currentPos
protected @NotNull BTreeMutable	mainTree
protected jetbrains.exodus.tree.btree.ILeafNode	node
protected @NotNull jetbrains.exodus.tree.btree.TreePos[]	stack
protected int	top

Constructor Summary

Constructors

Modifier	Constructor and Description
protected	BTreeMutatingTraverser(@NotNull BTreeMutable mainTree)

Method Summary

Modifier and Type	Method and Description
boolean	canMoveDown()
boolean	canMoveLeft()
boolean	canMoveRight()
boolean	canMoveTo(int index)
boolean	canMoveUp()
int	compareCurrent(@NotNull jetbrains.exodus.ByteIterable key)
static @NotNull BTreeMutatingTraverser	create(@NotNull BTreeBase mainTree)
protected jetbrains.exodus.tree.btree.BasePage	getChildForMoveDown()
long	getCurrentAddress()
@NotNull jetbrains.exodus.ByteIterable	getKey()
@NotNull BTreeBase	getTree()
@NotNull jetbrains.exodus.ByteIterable	getValue()
protected jetbrains.exodus.tree.btree.ILeafNode	handleLeaf(jetbrains.exodus.tree.btree.BaseLeafNode leaf)
protected jetbrains.exodus.tree.btree.ILeafNode	handleLeafL(jetbrains.exodus.tree.btree.BaseLeafNode leaf)
protected jetbrains.exodus.tree.btree.ILeafNode	handleLeafR(jetbrains.exodus.tree.btree.BaseLeafNode leaf)
boolean	hasValue()
void	init(boolean left)
protected boolean	isDup()
boolean	isNotEmpty()
@NotNull INode	moveDown()
@NotNull INode	moveDownToLast()
@NotNull INode	moveLeft()
@NotNull INode	moveRight()
boolean	moveTo(jetbrains.exodus.ByteIterable key, @Nullable jetbrains.exodus.ByteIterable value)
void	moveTo(int index)
boolean	moveToRange(jetbrains.exodus.ByteIterable key, @Nullable jetbrains.exodus.ByteIterable value)
void	moveUp()
protected jetbrains.exodus.tree.btree.ILeafNode	pushChild(@NotNull jetbrains.exodus.tree.btree.TreePos topPos, @NotNull jetbrains.exodus.tree.btree.BasePage child, int pos)
void	reset(@NotNull MutableTreeRoot root)
protected void	setAt(int pos, @NotNull jetbrains.exodus.tree.btree.TreePos treePos)

Methods inherited from class java.lang.Object

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

Field Detail

mainTree

@NotNull
protected final @NotNull BTreeMutable mainTree

stack

@NotNull
protected @NotNull jetbrains.exodus.tree.btree.TreePos[] stack

top

protected int top

currentNode

protected jetbrains.exodus.tree.btree.BasePage currentNode

node

protected jetbrains.exodus.tree.btree.ILeafNode node

currentPos

protected int currentPos

Constructor Detail

BTreeMutatingTraverser

protected BTreeMutatingTraverser(@NotNull
                                 @NotNull BTreeMutable mainTree)

Method Detail

pushChild

protected jetbrains.exodus.tree.btree.ILeafNode pushChild(@NotNull
                                                          @NotNull jetbrains.exodus.tree.btree.TreePos topPos,
                                                          @NotNull
                                                          @NotNull jetbrains.exodus.tree.btree.BasePage child,
                                                          int pos)

create

@NotNull
public static @NotNull BTreeMutatingTraverser create(@NotNull
                                                              @NotNull BTreeBase mainTree)

init

public void init(boolean left)

Specified by:

init in interface TreeTraverser

isNotEmpty

public boolean isNotEmpty()

Specified by:

isNotEmpty in interface TreeTraverser

getKey

@NotNull
public @NotNull jetbrains.exodus.ByteIterable getKey()

Specified by:

getKey in interface TreeTraverser

getValue

@NotNull
public @NotNull jetbrains.exodus.ByteIterable getValue()

Specified by:

getValue in interface TreeTraverser

hasValue

public boolean hasValue()

Specified by:

hasValue in interface TreeTraverser

moveDown

@NotNull
public @NotNull INode moveDown()

Specified by:

moveDown in interface TreeTraverser

moveDownToLast

@NotNull
public @NotNull INode moveDownToLast()

Specified by:

moveDownToLast in interface TreeTraverser

getChildForMoveDown

protected jetbrains.exodus.tree.btree.BasePage getChildForMoveDown()

handleLeaf

protected jetbrains.exodus.tree.btree.ILeafNode handleLeaf(jetbrains.exodus.tree.btree.BaseLeafNode leaf)

setAt

protected void setAt(int pos,
                     @NotNull
                     @NotNull jetbrains.exodus.tree.btree.TreePos treePos)

moveUp

public void moveUp()

Specified by:

moveUp in interface TreeTraverser

compareCurrent

public int compareCurrent(@NotNull
                          @NotNull jetbrains.exodus.ByteIterable key)

Specified by:

compareCurrent in interface TreeTraverser

moveTo

public void moveTo(int index)

canMoveTo

public boolean canMoveTo(int index)

canMoveRight

public boolean canMoveRight()

Specified by:

canMoveRight in interface TreeTraverser

moveRight

@NotNull
public @NotNull INode moveRight()

Specified by:

moveRight in interface TreeTraverser

handleLeafR

protected jetbrains.exodus.tree.btree.ILeafNode handleLeafR(jetbrains.exodus.tree.btree.BaseLeafNode leaf)

handleLeafL

protected jetbrains.exodus.tree.btree.ILeafNode handleLeafL(jetbrains.exodus.tree.btree.BaseLeafNode leaf)

canMoveLeft

public boolean canMoveLeft()

Specified by:

canMoveLeft in interface TreeTraverser

moveLeft

@NotNull
public @NotNull INode moveLeft()

Specified by:

moveLeft in interface TreeTraverser

getCurrentAddress

public long getCurrentAddress()

Specified by:

getCurrentAddress in interface TreeTraverser

canMoveUp

public boolean canMoveUp()

Specified by:

canMoveUp in interface TreeTraverser

canMoveDown

public boolean canMoveDown()

Specified by:

canMoveDown in interface TreeTraverser

reset

public void reset(@NotNull
                  @NotNull MutableTreeRoot root)

Specified by:

reset in interface TreeTraverser

moveTo

public boolean moveTo(jetbrains.exodus.ByteIterable key,
                      @Nullable
                      @Nullable jetbrains.exodus.ByteIterable value)

Specified by:

moveTo in interface TreeTraverser

moveToRange

public boolean moveToRange(jetbrains.exodus.ByteIterable key,
                           @Nullable
                           @Nullable jetbrains.exodus.ByteIterable value)

Specified by:

moveToRange in interface TreeTraverser

getTree

@NotNull
public @NotNull BTreeBase getTree()

Specified by:

getTree in interface TreeTraverser

isDup

protected boolean isDup()