Module swim.db

Package swim.db

Class QTreeNode

java.lang.Object

swim.db.Page

swim.db.QTreePage

swim.db.QTreeNode

public final class QTreeNode
extends QTreePage

Constructor Summary

Constructors

Modifier	Constructor	Description
protected	QTreeNode(QTreePageRef pageRef, long version, QTreePageRef[] childRefs, swim.structure.Slot[] slots)

Method Summary

Modifier and Type	Method	Description
int	arity()
QTreeNode	balanced(long newVersion)
void	buildDiff(swim.util.Builder<Page,?> builder)
int	childCount()
QTreeNode	committed(int zone, long base, long version)
boolean	containsKey(swim.structure.Value key, long xk, long yk)
static QTreeNode	create(PageContext context, int stem, long version, int post, int zone, long base, long span, long x, long y, swim.structure.Value fold, QTreePageRef[] childRefs, swim.structure.Slot[] slots)
static QTreeNode	create(PageContext context, int stem, long version, int zone, long base, long span, long x, long y, swim.structure.Value fold, QTreePageRef[] childRefs, swim.structure.Slot[] slots)
static QTreeNode	create(PageContext context, int stem, long version, long span, long x, long y, swim.structure.Value fold, QTreePageRef[] childRefs, swim.structure.Slot[] slots)
static QTreeNode	create(PageContext context, int stem, long version, long span, swim.structure.Value fold, QTreePageRef[] childRefs, swim.structure.Slot[] slots)
swim.util.Cursor<swim.structure.Slot>	cursor(long x, long y)
swim.util.Cursor<swim.structure.Slot>	deltaCursor(long x, long y, long sinceVersion)
swim.util.Cursor<swim.structure.Slot>	depthCursor(long x, long y, int maxDepth)
QTreeNode	evacuated(int post, long version)
QTreePage	flattened(long newVersion)
static QTreeNode	fromValue(QTreePageRef pageRef, swim.structure.Value value)
swim.structure.Value	get(swim.structure.Value key, long xk, long yk)
QTreePage	getChild(int index)
QTreePageRef	getChildRef(int index)
swim.structure.Slot	getSlot(int index)
boolean	isEmpty()
boolean	isNode()
QTreePage	loadTree(PageLoader pageLoader)
QTreePageRef	pageRef()
PageType	pageType()
QTreeNode	reduced(swim.structure.Value identity, swim.util.CombinerFunction<? super swim.structure.Value,swim.structure.Value> accumulator, swim.util.CombinerFunction<swim.structure.Value,swim.structure.Value> combiner, long newVersion)
QTreePage	removed(swim.structure.Value key, long xk, long yk, long newVersion)
int	slotCount()
void	soften(long version)
swim.util.Cursor<swim.structure.Slot>	tileCursor(long x, long y)
swim.structure.Value	toHeader()
String	toString()
swim.structure.Value	toValue()
QTreeNode	uncommitted(long version)
long	version()
void	writeDiff(swim.codec.Output<?> output)
void	writePage(swim.codec.Output<?> output)

Methods inherited from class swim.db.QTreePage

containsKey, cursor, deltaCursor, depthCursor, empty, get, getAll, getAll, isQTreePage, removed, tileCursor, updated, updated, x, xBase, xMask, xRank, xSplit, y, yBase, yMask, yRank, ySplit

Methods inherited from class swim.db.Page

base, diffSize, fold, isBTreePage, isLeaf, isSTreePage, isUTreePage, pageContext, pageSize, post, printTree, span, stem, toDebugString, treeSize, zone

Methods inherited from class java.lang.Object

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

Constructor Detail

QTreeNode

protected QTreeNode(QTreePageRef pageRef,
                    long version,
                    QTreePageRef[] childRefs,
                    swim.structure.Slot[] slots)

Method Detail

isNode

public boolean isNode()

Overrides:

isNode in class Page

pageRef

public QTreePageRef pageRef()

Specified by:

pageRef in class QTreePage

pageType

public PageType pageType()

Specified by:

pageType in class Page

version

public long version()

Specified by:

version in class Page

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in class Page

arity

public int arity()

Specified by:

arity in class Page

childCount

public int childCount()

Specified by:

childCount in class Page

getChildRef

public QTreePageRef getChildRef(int index)

Specified by:

getChildRef in class QTreePage

getChild

public QTreePage getChild(int index)

Specified by:

getChild in class QTreePage

slotCount

public int slotCount()

Specified by:

slotCount in class QTreePage

getSlot

public swim.structure.Slot getSlot(int index)

Specified by:

getSlot in class QTreePage

containsKey

public boolean containsKey(swim.structure.Value key,
                           long xk,
                           long yk)

Specified by:

containsKey in class QTreePage

get

public swim.structure.Value get(swim.structure.Value key,
                                long xk,
                                long yk)

Specified by:

get in class QTreePage

removed

public QTreePage removed(swim.structure.Value key,
                         long xk,
                         long yk,
                         long newVersion)

Specified by:

removed in class QTreePage

flattened

public QTreePage flattened(long newVersion)

Specified by:

flattened in class QTreePage

balanced

public QTreeNode balanced(long newVersion)

Specified by:

balanced in class QTreePage

toHeader

public swim.structure.Value toHeader()

Specified by:

toHeader in class Page

toValue

public swim.structure.Value toValue()

Specified by:

toValue in class Page

reduced

public QTreeNode reduced(swim.structure.Value identity,
                         swim.util.CombinerFunction<? super swim.structure.Value,swim.structure.Value> accumulator,
                         swim.util.CombinerFunction<swim.structure.Value,swim.structure.Value> combiner,
                         long newVersion)

Specified by:

reduced in class QTreePage

evacuated

public QTreeNode evacuated(int post,
                           long version)

Specified by:

evacuated in class QTreePage

committed

public QTreeNode committed(int zone,
                           long base,
                           long version)

Specified by:

committed in class QTreePage

uncommitted

public QTreeNode uncommitted(long version)

Specified by:

uncommitted in class QTreePage

writePage

public void writePage(swim.codec.Output<?> output)

Specified by:

writePage in class Page

writeDiff

public void writeDiff(swim.codec.Output<?> output)

Specified by:

writeDiff in class Page

buildDiff

public void buildDiff(swim.util.Builder<Page,?> builder)

Specified by:

buildDiff in class Page

loadTree

public QTreePage loadTree(PageLoader pageLoader)

Specified by:

loadTree in class QTreePage

soften

public void soften(long version)

Specified by:

soften in class Page

cursor

public swim.util.Cursor<swim.structure.Slot> cursor(long x,
                                                    long y)

Specified by:

cursor in class QTreePage

depthCursor

public swim.util.Cursor<swim.structure.Slot> depthCursor(long x,
                                                         long y,
                                                         int maxDepth)

Specified by:

depthCursor in class QTreePage

deltaCursor

public swim.util.Cursor<swim.structure.Slot> deltaCursor(long x,
                                                         long y,
                                                         long sinceVersion)

Specified by:

deltaCursor in class QTreePage

tileCursor

public swim.util.Cursor<swim.structure.Slot> tileCursor(long x,
                                                        long y)

Specified by:

tileCursor in class QTreePage

toString

public String toString()

Overrides:

toString in class Object

create

public static QTreeNode create(PageContext context,
                               int stem,
                               long version,
                               int post,
                               int zone,
                               long base,
                               long span,
                               long x,
                               long y,
                               swim.structure.Value fold,
                               QTreePageRef[] childRefs,
                               swim.structure.Slot[] slots)

create

public static QTreeNode create(PageContext context,
                               int stem,
                               long version,
                               int zone,
                               long base,
                               long span,
                               long x,
                               long y,
                               swim.structure.Value fold,
                               QTreePageRef[] childRefs,
                               swim.structure.Slot[] slots)

create

public static QTreeNode create(PageContext context,
                               int stem,
                               long version,
                               long span,
                               long x,
                               long y,
                               swim.structure.Value fold,
                               QTreePageRef[] childRefs,
                               swim.structure.Slot[] slots)

create

public static QTreeNode create(PageContext context,
                               int stem,
                               long version,
                               long span,
                               swim.structure.Value fold,
                               QTreePageRef[] childRefs,
                               swim.structure.Slot[] slots)

fromValue

public static QTreeNode fromValue(QTreePageRef pageRef,
                                  swim.structure.Value value)