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(Value key, int xkRank, long xkBase, int ykRank, long ykBase)
abstract boolean	containsKey(Value key, long xk, long yk)
Cursor<Slot>	cursor()
abstract Cursor<Slot>	cursor(long x, long y)
Cursor<Slot>	deltaCursor(long sinceVersion)
abstract Cursor<Slot>	deltaCursor(long x, long y, long sinceVersion)
Cursor<Slot>	depthCursor(int maxDepth)
abstract Cursor<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, Value value)
Value	get(Value key, int xkRank, long xkBase, int ykRank, long ykBase)
abstract Value	get(Value key, long xk, long yk)
Record	getAll(long x, long y)
Record	getAll(long x0, long y0, long x1, long y1)
abstract QTreePage	getChild(int index)
abstract QTreePageRef	getChildRef(int index)
abstract Slot	getSlot(int index)
boolean	isQTreePage()
abstract QTreePage	loadTree(PageLoader pageLoader)
abstract QTreePageRef	pageRef()
abstract QTreePage	reduced(Value identity, CombinerFunction<? super Value,Value> accumulator, CombinerFunction<Value,Value> combiner, long newVersion)
QTreePage	removed(Value key, int xkRank, long xkBase, int ykRank, long ykBase, long newVersion)
abstract QTreePage	removed(Value key, long xk, long yk, long newVersion)
abstract int	slotCount()
Cursor<Slot>	tileCursor()
abstract Cursor<Slot>	tileCursor(long x, long y)
abstract QTreePage	uncommitted(long version)
QTreePage	updated(Value key, int xkRank, long xkBase, int ykRank, long ykBase, Value newValue, long newVersion)
QTreePage	updated(Value key, long xk, long yk, 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 Slot getSlot(int index)

containsKey

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

containsKey

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

get

public abstract Value get(Value key,
                          long xk,
                          long yk)

get

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

getAll

public Record getAll(long x,
                     long y)

getAll

public Record getAll(long x0,
                     long y0,
                     long x1,
                     long y1)

updated

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

updated

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

removed

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

removed

public QTreePage removed(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(Value identity,
                                  CombinerFunction<? super Value,Value> accumulator,
                                  CombinerFunction<Value,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 Cursor<Slot> cursor()

Specified by:

cursor in class Page

cursor

public abstract Cursor<Slot> cursor(long x,
                                    long y)

depthCursor

public abstract Cursor<Slot> depthCursor(long x,
                                         long y,
                                         int maxDepth)

depthCursor

public Cursor<Slot> depthCursor(int maxDepth)

deltaCursor

public abstract Cursor<Slot> deltaCursor(long x,
                                         long y,
                                         long sinceVersion)

deltaCursor

public Cursor<Slot> deltaCursor(long sinceVersion)

tileCursor

public abstract Cursor<Slot> tileCursor(long x,
                                        long y)

tileCursor

public Cursor<Slot> tileCursor()

empty

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

fromValue

public static QTreePage fromValue(QTreePageRef pageRef,
                                  Value value)