Module swim.db

Package swim.db

Class QTreeLeaf

java.lang.Object

swim.db.Page

swim.db.QTreePage

swim.db.QTreeLeaf

public final class QTreeLeaf
extends QTreePage

Constructor Summary

Constructors

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

Method Summary

Modifier and Type	Method	Description
int	arity()
QTreePage	balanced(long newVersion)
void	buildDiff(swim.util.Builder<Page,?> builder)
int	childCount()
QTreeLeaf	committed(int zone, long base, long version)
boolean	containsKey(swim.structure.Value key, long xk, long yk)
static QTreeLeaf	create(PageContext context, int stem, long version, int zone, long base, long x, long y, swim.structure.Value fold, swim.structure.Slot[] slots)
static QTreeLeaf	create(PageContext context, int stem, long version, long x, long y, swim.structure.Value fold, swim.structure.Slot[] slots)
static QTreeLeaf	create(PageContext context, int stem, long version, swim.structure.Value fold, 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)
static QTreeLeaf	empty(PageContext context, int stem, long version)
QTreeLeaf	evacuated(int post, long version)
QTreePage	flattened(long newVersion)
static QTreeLeaf	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	isLeaf()
QTreePage	loadTree(PageLoader pageLoader)
QTreePageRef	pageRef()
PageType	pageType()
QTreeLeaf	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)
QTreeLeaf	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()
QTreeLeaf	uncommitted(long version)
QTreeLeaf	updated(swim.structure.Value key, long xk, long yk, swim.structure.Value newValue, long newVersion, boolean canSplit)
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, 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, isNode, 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

QTreeLeaf

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

Method Detail

isLeaf

public boolean isLeaf()

Overrides:

isLeaf 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

updated

public QTreeLeaf updated(swim.structure.Value key,
                         long xk,
                         long yk,
                         swim.structure.Value newValue,
                         long newVersion,
                         boolean canSplit)

removed

public QTreeLeaf 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 QTreePage 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 QTreeLeaf 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 QTreeLeaf evacuated(int post,
                           long version)

Specified by:

evacuated in class QTreePage

committed

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

Specified by:

committed in class QTreePage

uncommitted

public QTreeLeaf 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 QTreeLeaf create(PageContext context,
                               int stem,
                               long version,
                               int zone,
                               long base,
                               long x,
                               long y,
                               swim.structure.Value fold,
                               swim.structure.Slot[] slots)

create

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

create

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

empty

public static QTreeLeaf empty(PageContext context,
                              int stem,
                              long version)

fromValue

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