Module swim.db

Package swim.db

Class STreeNode

java.lang.Object

swim.db.Page

swim.db.STreePage

swim.db.STreeNode

public final class STreeNode
extends STreePage

Constructor Summary

Constructors

Modifier	Constructor	Description
protected	STreeNode(STreePageRef pageRef, long version, STreePageRef[] childRefs, long[] knotIndexes)

Method Summary

Modifier and Type	Method	Description
int	arity()
STreeNode	balanced(long newVersion)
void	buildDiff(swim.util.Builder<Page,?> builder)
int	childCount()
STreeNode	committed(int zone, long base, long version)
boolean	contains(swim.structure.Value value)
void	copyToArray(Object[] array, int offset)
static STreeNode	create(PageContext context, int stem, long version, int post, int zone, long base, long span, swim.structure.Value fold, STreePageRef[] childRefs, long[] knotIndexes)
static STreeNode	create(PageContext context, int stem, long version, int zone, long base, long span, swim.structure.Value fold, STreePageRef[] childRefs, long[] knotIndexes)
static STreeNode	create(PageContext context, int stem, long version, long span, swim.structure.Value fold, STreePageRef[] childRefs, long[] knotIndexes)
static STreeNode	create(PageContext context, int stem, long version, swim.structure.Value fold, STreePageRef[] childRefs)
swim.util.Cursor<swim.structure.Slot>	cursor()
swim.util.Cursor<swim.structure.Slot>	deltaCursor(long sinceVersion)
swim.util.Cursor<swim.structure.Slot>	depthCursor(int maxDepth)
int	diffSize()
STreePage	drop(long lower, long newVersion)
STreeNode	evacuated(int post, long version)
static STreeNode	fromValue(STreePageRef pageRef, swim.structure.Value value)
swim.structure.Value	get(long index)
STreePage	getChild(int index)
STreePageRef	getChildRef(int index)
swim.structure.Slot	getEntry(long index)
swim.structure.Slot	getSlot(int x)
long	indexOf(Object object)
STreePage	inserted(long index, swim.structure.Value key, swim.structure.Value newValue, long newVersion)
boolean	isEmpty()
boolean	isNode()
long	lastIndexOf(Object object)
STreePage	loadTree(PageLoader pageLoader)
STreePageRef	pageRef()
int	pageSize()
PageType	pageType()
STreeNode	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)
STreePage	removed(long index, long newVersion)
STreePage	removed(Object object, long newVersion)
void	soften(long version)
STreeNode	split(int x, long newVersion)
STreeNode	splitLeft(int x, long newVersion)
STreeNode	splitRight(int x, long newVersion)
STreePage	take(long upper, long newVersion)
swim.structure.Value	toHeader()
String	toString()
swim.structure.Value	toValue()
long	treeSize()
STreeNode	uncommitted(long version)
STreePage	updated(long index, swim.structure.Value newValue, long newVersion)
long	version()
void	writeDiff(swim.codec.Output<?> output)
void	writePage(swim.codec.Output<?> output)

Methods inherited from class swim.db.STreePage

appended, empty, isSTreePage, prepended

Methods inherited from class swim.db.Page

base, fold, isBTreePage, isLeaf, isQTreePage, isUTreePage, pageContext, post, printTree, span, stem, toDebugString, zone

Methods inherited from class java.lang.Object

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

Constructor Detail

STreeNode

protected STreeNode(STreePageRef pageRef,
                    long version,
                    STreePageRef[] childRefs,
                    long[] knotIndexes)

Method Detail

isNode

public boolean isNode()

Overrides:

isNode in class Page

pageRef

public STreePageRef pageRef()

Specified by:

pageRef in class STreePage

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 STreePageRef getChildRef(int index)

Specified by:

getChildRef in class STreePage

getChild

public STreePage getChild(int index)

Specified by:

getChild in class STreePage

contains

public boolean contains(swim.structure.Value value)

Specified by:

contains in class STreePage

getSlot

public swim.structure.Slot getSlot(int x)

Specified by:

getSlot in class STreePage

get

public swim.structure.Value get(long index)

Specified by:

get in class STreePage

getEntry

public swim.structure.Slot getEntry(long index)

Specified by:

getEntry in class STreePage

updated

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

Specified by:

updated in class STreePage

inserted

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

Specified by:

inserted in class STreePage

removed

public STreePage removed(long index,
                         long newVersion)

Specified by:

removed in class STreePage

removed

public STreePage removed(Object object,
                         long newVersion)

Specified by:

removed in class STreePage

drop

public STreePage drop(long lower,
                      long newVersion)

Specified by:

drop in class STreePage

take

public STreePage take(long upper,
                      long newVersion)

Specified by:

take in class STreePage

indexOf

public long indexOf(Object object)

Specified by:

indexOf in class STreePage

lastIndexOf

public long lastIndexOf(Object object)

Specified by:

lastIndexOf in class STreePage

copyToArray

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

Specified by:

copyToArray in class STreePage

balanced

public STreeNode balanced(long newVersion)

Specified by:

balanced in class STreePage

split

public STreeNode split(int x,
                       long newVersion)

Specified by:

split in class STreePage

splitLeft

public STreeNode splitLeft(int x,
                           long newVersion)

Specified by:

splitLeft in class STreePage

splitRight

public STreeNode splitRight(int x,
                            long newVersion)

Specified by:

splitRight in class STreePage

pageSize

public int pageSize()

Overrides:

pageSize in class Page

diffSize

public int diffSize()

Overrides:

diffSize in class Page

treeSize

public long treeSize()

Overrides:

treeSize in class Page

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 STreeNode 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 STreePage

evacuated

public STreeNode evacuated(int post,
                           long version)

Specified by:

evacuated in class STreePage

committed

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

Specified by:

committed in class STreePage

uncommitted

public STreeNode uncommitted(long version)

Specified by:

uncommitted in class STreePage

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 STreePage loadTree(PageLoader pageLoader)

Specified by:

loadTree in class STreePage

soften

public void soften(long version)

Specified by:

soften in class Page

cursor

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

Specified by:

cursor in class STreePage

depthCursor

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

Specified by:

depthCursor in class STreePage

deltaCursor

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

Specified by:

deltaCursor in class STreePage

toString

public String toString()

Overrides:

toString in class Object

create

public static STreeNode create(PageContext context,
                               int stem,
                               long version,
                               int post,
                               int zone,
                               long base,
                               long span,
                               swim.structure.Value fold,
                               STreePageRef[] childRefs,
                               long[] knotIndexes)

create

public static STreeNode create(PageContext context,
                               int stem,
                               long version,
                               int zone,
                               long base,
                               long span,
                               swim.structure.Value fold,
                               STreePageRef[] childRefs,
                               long[] knotIndexes)

create

public static STreeNode create(PageContext context,
                               int stem,
                               long version,
                               long span,
                               swim.structure.Value fold,
                               STreePageRef[] childRefs,
                               long[] knotIndexes)

create

public static STreeNode create(PageContext context,
                               int stem,
                               long version,
                               swim.structure.Value fold,
                               STreePageRef[] childRefs)

fromValue

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