Module swim.db

Package swim.db

Class QTreePage

java.lang.Object

swim.db.Page

swim.db.QTreePage

Direct Known Subclasses:

QTreeLeaf, QTreeNode

public abstract class QTreePage
extends Page

Method Summary

Modifier and Type	Method	Description
abstract QTreePage	balanced(long newVersion)
abstract QTreePage	committed(int zone, long base, long version)
boolean	containsKey(swim.structure.Value key, int xkRank, long xkBase, int ykRank, long ykBase)
abstract boolean	containsKey(swim.structure.Value key, long xk, long yk)
swim.util.Cursor<swim.structure.Slot>	cursor()
abstract swim.util.Cursor<swim.structure.Slot>	cursor(long x, long y)
swim.util.Cursor<swim.structure.Slot>	deltaCursor(long sinceVersion)
abstract swim.util.Cursor<swim.structure.Slot>	deltaCursor(long x, long y, long sinceVersion)
swim.util.Cursor<swim.structure.Slot>	depthCursor(int maxDepth)
abstract swim.util.Cursor<swim.structure.Slot>	depthCursor(long x, long y, int maxDepth)
static QTreePage	empty(PageContext context, int stem, long version)
abstract QTreePage	evacuated(int post, long version)
abstract QTreePage	flattened(long newVersion)
static QTreePage	fromValue(QTreePageRef pageRef, swim.structure.Value value)
swim.structure.Value	get(swim.structure.Value key, int xkRank, long xkBase, int ykRank, long ykBase)
abstract swim.structure.Value	get(swim.structure.Value key, long xk, long yk)
swim.structure.Record	getAll(long x, long y)
swim.structure.Record	getAll(long x0, long y0, long x1, long y1)
abstract QTreePage	getChild(int index)
abstract QTreePageRef	getChildRef(int index)
abstract swim.structure.Slot	getSlot(int index)
boolean	isQTreePage()
abstract QTreePage	loadTree(PageLoader pageLoader)
abstract QTreePageRef	pageRef()
abstract QTreePage	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, int xkRank, long xkBase, int ykRank, long ykBase, long newVersion)
abstract QTreePage	removed(swim.structure.Value key, long xk, long yk, long newVersion)
abstract int	slotCount()
swim.util.Cursor<swim.structure.Slot>	tileCursor()
abstract swim.util.Cursor<swim.structure.Slot>	tileCursor(long x, long y)
abstract QTreePage	uncommitted(long version)
QTreePage	updated(swim.structure.Value key, int xkRank, long xkBase, int ykRank, long ykBase, swim.structure.Value newValue, long newVersion)
QTreePage	updated(swim.structure.Value key, long xk, long yk, swim.structure.Value newValue, long newVersion)
long	x()
long	xBase()
long	xMask()
int	xRank()
long	xSplit()
long	y()
long	yBase()
long	yMask()
int	yRank()
long	ySplit()

Methods inherited from class swim.db.Page

arity, base, buildDiff, childCount, diffSize, fold, isBTreePage, isEmpty, isLeaf, isNode, isSTreePage, isUTreePage, pageContext, pageSize, pageType, post, printTree, soften, span, stem, toDebugString, toHeader, toValue, treeSize, version, writeDiff, writePage, zone

Methods inherited from class java.lang.Object

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

Method Detail

isQTreePage

public boolean isQTreePage()

Overrides:

isQTreePage in class Page

pageRef

public abstract QTreePageRef pageRef()

Specified by:

pageRef in class Page

getChildRef

public abstract QTreePageRef getChildRef(int index)

Specified by:

getChildRef in class Page

getChild

public abstract QTreePage getChild(int index)

Specified by:

getChild in class Page

x

public long x()

xRank

public int xRank()

xBase

public long xBase()

xMask

public long xMask()

xSplit

public long xSplit()

y

public long y()

yRank

public int yRank()

yBase

public long yBase()

yMask

public long yMask()

ySplit

public long ySplit()

slotCount

public abstract int slotCount()

getSlot

public abstract swim.structure.Slot getSlot(int index)

containsKey

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

containsKey

public boolean containsKey(swim.structure.Value key,
                           int xkRank,
                           long xkBase,
                           int ykRank,
                           long ykBase)

get

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

get

public swim.structure.Value get(swim.structure.Value key,
                                int xkRank,
                                long xkBase,
                                int ykRank,
                                long ykBase)

getAll

public swim.structure.Record getAll(long x,
                                    long y)

getAll

public swim.structure.Record getAll(long x0,
                                    long y0,
                                    long x1,
                                    long y1)

updated

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

updated

public QTreePage updated(swim.structure.Value key,
                         int xkRank,
                         long xkBase,
                         int ykRank,
                         long ykBase,
                         swim.structure.Value newValue,
                         long newVersion)

removed

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

removed

public QTreePage removed(swim.structure.Value key,
                         int xkRank,
                         long xkBase,
                         int ykRank,
                         long ykBase,
                         long newVersion)

flattened

public abstract QTreePage flattened(long newVersion)

balanced

public abstract QTreePage balanced(long newVersion)

reduced

public abstract QTreePage 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)

evacuated

public abstract QTreePage evacuated(int post,
                                    long version)

Specified by:

evacuated in class Page

committed

public abstract QTreePage committed(int zone,
                                    long base,
                                    long version)

Specified by:

committed in class Page

uncommitted

public abstract QTreePage uncommitted(long version)

Specified by:

uncommitted in class Page

loadTree

public abstract QTreePage loadTree(PageLoader pageLoader)

Specified by:

loadTree in class Page

cursor

public swim.util.Cursor<swim.structure.Slot> cursor()

Specified by:

cursor in class Page

cursor

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

depthCursor

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

depthCursor

public swim.util.Cursor<swim.structure.Slot> depthCursor(int maxDepth)

deltaCursor

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

deltaCursor

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

tileCursor

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

tileCursor

public swim.util.Cursor<swim.structure.Slot> tileCursor()

empty

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

fromValue

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