Module swim.db

Package swim.db

Class STreePage

java.lang.Object

swim.db.Page

swim.db.STreePage

Direct Known Subclasses:

STreeLeaf, STreeNode

public abstract class STreePage
extends Page

Method Summary

Modifier and Type	Method	Description
STreePage	appended(swim.structure.Value key, swim.structure.Value newValue, long newVersion)
abstract STreePage	balanced(long newVersion)
abstract STreePage	committed(int zone, long base, long version)
abstract boolean	contains(swim.structure.Value value)
abstract void	copyToArray(Object[] array, int offset)
abstract swim.util.Cursor<swim.structure.Slot>	cursor()
abstract swim.util.Cursor<swim.structure.Slot>	deltaCursor(long sinceVersion)
abstract swim.util.Cursor<swim.structure.Slot>	depthCursor(int maxDepth)
abstract STreePage	drop(long lower, long newVersion)
static STreePage	empty(PageContext context, int stem, long version)
abstract STreePage	evacuated(int post, long version)
static STreePage	fromValue(STreePageRef pageRef, swim.structure.Value value)
abstract swim.structure.Value	get(long index)
abstract STreePage	getChild(int index)
abstract STreePageRef	getChildRef(int index)
abstract swim.structure.Slot	getEntry(long index)
abstract swim.structure.Slot	getSlot(int x)
abstract long	indexOf(Object object)
abstract STreePage	inserted(long index, swim.structure.Value key, swim.structure.Value newValue, long newVersion)
boolean	isSTreePage()
abstract long	lastIndexOf(Object object)
abstract STreePage	loadTree(PageLoader pageLoader)
abstract STreePageRef	pageRef()
STreePage	prepended(swim.structure.Value key, swim.structure.Value newValue, long newVersion)
abstract STreePage	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)
abstract STreePage	removed(long index, long newVersion)
abstract STreePage	removed(Object object, long newVersion)
abstract STreeNode	split(int x, long newVersion)
abstract STreePage	splitLeft(int x, long newVersion)
abstract STreePage	splitRight(int x, long newVersion)
abstract STreePage	take(long upper, long newVersion)
abstract STreePage	uncommitted(long version)
abstract STreePage	updated(long index, swim.structure.Value newValue, long newVersion)

Methods inherited from class swim.db.Page

arity, base, buildDiff, childCount, diffSize, fold, isBTreePage, isEmpty, isLeaf, isNode, isQTreePage, 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

isSTreePage

public boolean isSTreePage()

Overrides:

isSTreePage in class Page

pageRef

public abstract STreePageRef pageRef()

Specified by:

pageRef in class Page

contains

public abstract boolean contains(swim.structure.Value value)

getChildRef

public abstract STreePageRef getChildRef(int index)

Specified by:

getChildRef in class Page

getChild

public abstract STreePage getChild(int index)

Specified by:

getChild in class Page

getSlot

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

get

public abstract swim.structure.Value get(long index)

getEntry

public abstract swim.structure.Slot getEntry(long index)

updated

public abstract STreePage updated(long index,
                                  swim.structure.Value newValue,
                                  long newVersion)

inserted

public abstract STreePage inserted(long index,
                                   swim.structure.Value key,
                                   swim.structure.Value newValue,
                                   long newVersion)

appended

public STreePage appended(swim.structure.Value key,
                          swim.structure.Value newValue,
                          long newVersion)

prepended

public STreePage prepended(swim.structure.Value key,
                           swim.structure.Value newValue,
                           long newVersion)

removed

public abstract STreePage removed(long index,
                                  long newVersion)

removed

public abstract STreePage removed(Object object,
                                  long newVersion)

drop

public abstract STreePage drop(long lower,
                               long newVersion)

take

public abstract STreePage take(long upper,
                               long newVersion)

indexOf

public abstract long indexOf(Object object)

lastIndexOf

public abstract long lastIndexOf(Object object)

copyToArray

public abstract void copyToArray(Object[] array,
                                 int offset)

balanced

public abstract STreePage balanced(long newVersion)

split

public abstract STreeNode split(int x,
                                long newVersion)

splitLeft

public abstract STreePage splitLeft(int x,
                                    long newVersion)

splitRight

public abstract STreePage splitRight(int x,
                                     long newVersion)

reduced

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

Specified by:

evacuated in class Page

committed

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

Specified by:

committed in class Page

uncommitted

public abstract STreePage uncommitted(long version)

Specified by:

uncommitted in class Page

loadTree

public abstract STreePage loadTree(PageLoader pageLoader)

Specified by:

loadTree in class Page

cursor

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

Specified by:

cursor in class Page

depthCursor

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

deltaCursor

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

empty

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

fromValue

public static STreePage fromValue(STreePageRef pageRef,
                                  swim.structure.Value value)