Module swim.db

Package swim.db

Class STreeLeaf

java.lang.Object

swim.db.Page

swim.db.STreePage

swim.db.STreeLeaf

public final class STreeLeaf
extends STreePage

Constructor Summary

Constructors

Modifier	Constructor	Description
protected	STreeLeaf(STreePageRef pageRef, long version, Slot[] slots)

Method Summary

Modifier and Type	Method	Description
int	arity()
STreePage	balanced(long newVersion)
void	buildDiff(Builder<Page,?> builder)
int	childCount()
STreeLeaf	committed(int zone, long base, long version)
boolean	contains(Value value)
void	copyToArray(Object[] array, int offset)
static STreeLeaf	create(PageContext context, int stem, long version, int zone, long base, Value fold, Slot[] slots)
static STreeLeaf	create(PageContext context, int stem, long version, Value fold, Slot[] slots)
Cursor<Slot>	cursor()
Cursor<Slot>	deltaCursor(long sinceVersion)
Cursor<Slot>	depthCursor(int maxDepth)
int	diffSize()
STreePage	drop(long lower, long newVersion)
static STreeLeaf	empty(PageContext context, int stem, long version)
STreeLeaf	evacuated(int post, long version)
static STreeLeaf	fromValue(STreePageRef pageRef, Value value)
Value	get(long index)
STreePage	getChild(int index)
STreePageRef	getChildRef(int index)
Slot	getEntry(long index)
Slot	getSlot(int x)
long	indexOf(Object object)
STreePage	inserted(long index, Value key, Value newValue, long newVersion)
boolean	isEmpty()
boolean	isLeaf()
long	lastIndexOf(Object object)
STreePage	loadTree(PageLoader pageLoader)
STreePageRef	pageRef()
int	pageSize()
PageType	pageType()
STreeLeaf	reduced(Value identity, CombinerFunction<? super Value,Value> accumulator, CombinerFunction<Value,Value> combiner, long newVersion)
STreeLeaf	removed(long index, long newVersion)
STreeLeaf	removed(Object object, long newVersion)
void	soften(long version)
STreeNode	split(int x, long newVersion)
STreeLeaf	splitLeft(int x, long newVersion)
STreeLeaf	splitRight(int x, long newVersion)
STreePage	take(long upper, long newVersion)
Value	toHeader()
String	toString()
Value	toValue()
long	treeSize()
STreeLeaf	uncommitted(long version)
STreePage	updated(long index, Value newValue, long newVersion)
long	version()
void	writeDiff(Output<?> output)
void	writePage(Output<?> output)

Methods inherited from class swim.db.STreePage

appended, isSTreePage, prepended

Methods inherited from class swim.db.Page

base, fold, isBTreePage, isNode, 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

STreeLeaf

protected STreeLeaf(STreePageRef pageRef,
                    long version,
                    Slot[] slots)

Method Detail

isLeaf

public boolean isLeaf()

Overrides:

isLeaf 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(Value value)

Specified by:

contains in class STreePage

getSlot

public Slot getSlot(int x)

Specified by:

getSlot in class STreePage

get

public Value get(long index)

Specified by:

get in class STreePage

getEntry

public Slot getEntry(long index)

Specified by:

getEntry in class STreePage

updated

public STreePage updated(long index,
                         Value newValue,
                         long newVersion)

Specified by:

updated in class STreePage

inserted

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

Specified by:

inserted in class STreePage

removed

public STreeLeaf removed(long index,
                         long newVersion)

Specified by:

removed in class STreePage

removed

public STreeLeaf 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 STreePage 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 STreeLeaf splitLeft(int x,
                           long newVersion)

Specified by:

splitLeft in class STreePage

splitRight

public STreeLeaf 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 Value toHeader()

Specified by:

toHeader in class Page

toValue

public Value toValue()

Specified by:

toValue in class Page

reduced

public STreeLeaf reduced(Value identity,
                         CombinerFunction<? super Value,Value> accumulator,
                         CombinerFunction<Value,Value> combiner,
                         long newVersion)

Specified by:

reduced in class STreePage

evacuated

public STreeLeaf evacuated(int post,
                           long version)

Specified by:

evacuated in class STreePage

committed

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

Specified by:

committed in class STreePage

uncommitted

public STreeLeaf uncommitted(long version)

Specified by:

uncommitted in class STreePage

writePage

public void writePage(Output<?> output)

Specified by:

writePage in class Page

writeDiff

public void writeDiff(Output<?> output)

Specified by:

writeDiff in class Page

buildDiff

public void buildDiff(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 Cursor<Slot> cursor()

Specified by:

cursor in class STreePage

depthCursor

public Cursor<Slot> depthCursor(int maxDepth)

Specified by:

depthCursor in class STreePage

deltaCursor

public Cursor<Slot> deltaCursor(long sinceVersion)

Specified by:

deltaCursor in class STreePage

toString

public String toString()

Overrides:

toString in class Object

create

public static STreeLeaf create(PageContext context,
                               int stem,
                               long version,
                               int zone,
                               long base,
                               Value fold,
                               Slot[] slots)

create

public static STreeLeaf create(PageContext context,
                               int stem,
                               long version,
                               Value fold,
                               Slot[] slots)

empty

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

fromValue

public static STreeLeaf fromValue(STreePageRef pageRef,
                                  Value value)