Module swim.db

Package swim.db

Class BTreeLeaf

java.lang.Object

swim.db.Page

swim.db.BTreePage

swim.db.BTreeLeaf

public final class BTreeLeaf
extends BTreePage

Constructor Summary

Constructors

Modifier	Constructor	Description
protected	BTreeLeaf(BTreePageRef pageRef, long version, swim.structure.Slot[] slots)

Method Summary

Modifier and Type	Method	Description
int	arity()
BTreePage	balanced(long newVersion)
void	buildDiff(swim.util.Builder<Page,?> builder)
int	childCount()
BTreeLeaf	committed(int zone, long base, long version)
boolean	containsKey(swim.structure.Value key)
boolean	containsValue(swim.structure.Value value)
static BTreeLeaf	create(PageContext context, int stem, long version, int zone, long base, swim.structure.Value fold, swim.structure.Slot[] slots)
static BTreeLeaf	create(PageContext context, int stem, long version, swim.structure.Value fold, swim.structure.Slot[] slots)
swim.util.OrderedMapCursor<swim.structure.Value,swim.structure.Value>	cursor()
swim.util.OrderedMapCursor<swim.structure.Value,swim.structure.Value>	deltaCursor(long sinceVersion)
swim.util.OrderedMapCursor<swim.structure.Value,swim.structure.Value>	depthCursor(int maxDepth)
int	diffSize()
BTreePage	drop(long lower, long newVersion)
static BTreeLeaf	empty(PageContext context, int stem, long version)
BTreeLeaf	evacuated(int post, long version)
swim.structure.Slot	firstEntry()
swim.structure.Slot	firstEntry(swim.structure.Value key)
static BTreeLeaf	fromValue(BTreePageRef pageRef, swim.structure.Value value)
swim.structure.Value	get(swim.structure.Value key)
BTreePage	getChild(int index)
BTreePageRef	getChildRef(int index)
swim.structure.Slot	getEntry(swim.structure.Value key)
swim.structure.Slot	getIndex(long index)
swim.structure.Value	getKey(int x)
swim.structure.Slot	getSlot(int x)
long	indexOf(swim.structure.Value key)
boolean	isEmpty()
boolean	isLeaf()
swim.structure.Slot	lastEntry()
BTreePage	loadTree(PageLoader pageLoader)
swim.structure.Value	maxKey()
swim.structure.Value	minKey()
swim.structure.Slot	nextEntry(swim.structure.Value key)
BTreePageRef	pageRef()
int	pageSize()
PageType	pageType()
swim.structure.Slot	previousEntry(swim.structure.Value key)
BTreeLeaf	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)
BTreeLeaf	removed(swim.structure.Value key, long newVersion)
void	soften(long version)
BTreeNode	split(int x, long newVersion)
BTreeLeaf	splitLeft(int x, long newVersion)
BTreeLeaf	splitRight(int x, long newVersion)
BTreePage	take(long upper, long newVersion)
swim.structure.Value	toHeader()
String	toString()
swim.structure.Value	toValue()
long	treeSize()
BTreeLeaf	uncommitted(long version)
BTreePage	updated(swim.structure.Value key, 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.BTreePage

isBTreePage

Methods inherited from class swim.db.Page

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

BTreeLeaf

protected BTreeLeaf(BTreePageRef pageRef,
                    long version,
                    swim.structure.Slot[] slots)

Method Detail

isLeaf

public boolean isLeaf()

Overrides:

isLeaf in class Page

pageRef

public BTreePageRef pageRef()

Specified by:

pageRef in class BTreePage

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

Specified by:

getChildRef in class BTreePage

getChild

public BTreePage getChild(int index)

Specified by:

getChild in class BTreePage

getSlot

public swim.structure.Slot getSlot(int x)

Specified by:

getSlot in class BTreePage

getKey

public swim.structure.Value getKey(int x)

Specified by:

getKey in class BTreePage

minKey

public swim.structure.Value minKey()

Specified by:

minKey in class BTreePage

maxKey

public swim.structure.Value maxKey()

Specified by:

maxKey in class BTreePage

indexOf

public long indexOf(swim.structure.Value key)

Specified by:

indexOf in class BTreePage

containsKey

public boolean containsKey(swim.structure.Value key)

Specified by:

containsKey in class BTreePage

containsValue

public boolean containsValue(swim.structure.Value value)

Specified by:

containsValue in class BTreePage

get

public swim.structure.Value get(swim.structure.Value key)

Specified by:

get in class BTreePage

getEntry

public swim.structure.Slot getEntry(swim.structure.Value key)

Specified by:

getEntry in class BTreePage

getIndex

public swim.structure.Slot getIndex(long index)

Specified by:

getIndex in class BTreePage

firstEntry

public swim.structure.Slot firstEntry(swim.structure.Value key)

Specified by:

firstEntry in class BTreePage

firstEntry

public swim.structure.Slot firstEntry()

Specified by:

firstEntry in class BTreePage

lastEntry

public swim.structure.Slot lastEntry()

Specified by:

lastEntry in class BTreePage

nextEntry

public swim.structure.Slot nextEntry(swim.structure.Value key)

Specified by:

nextEntry in class BTreePage

previousEntry

public swim.structure.Slot previousEntry(swim.structure.Value key)

Specified by:

previousEntry in class BTreePage

updated

public BTreePage updated(swim.structure.Value key,
                         swim.structure.Value newValue,
                         long newVersion)

Specified by:

updated in class BTreePage

removed

public BTreeLeaf removed(swim.structure.Value key,
                         long newVersion)

Specified by:

removed in class BTreePage

drop

public BTreePage drop(long lower,
                      long newVersion)

Specified by:

drop in class BTreePage

take

public BTreePage take(long upper,
                      long newVersion)

Specified by:

take in class BTreePage

balanced

public BTreePage balanced(long newVersion)

Specified by:

balanced in class BTreePage

split

public BTreeNode split(int x,
                       long newVersion)

Specified by:

split in class BTreePage

splitLeft

public BTreeLeaf splitLeft(int x,
                           long newVersion)

Specified by:

splitLeft in class BTreePage

splitRight

public BTreeLeaf splitRight(int x,
                            long newVersion)

Specified by:

splitRight in class BTreePage

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 BTreeLeaf 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 BTreePage

evacuated

public BTreeLeaf evacuated(int post,
                           long version)

Specified by:

evacuated in class BTreePage

committed

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

Specified by:

committed in class BTreePage

uncommitted

public BTreeLeaf uncommitted(long version)

Specified by:

uncommitted in class BTreePage

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

Specified by:

loadTree in class BTreePage

soften

public void soften(long version)

Specified by:

soften in class Page

cursor

public swim.util.OrderedMapCursor<swim.structure.Value,swim.structure.Value> cursor()

Specified by:

cursor in class BTreePage

depthCursor

public swim.util.OrderedMapCursor<swim.structure.Value,swim.structure.Value> depthCursor(int maxDepth)

Specified by:

depthCursor in class BTreePage

deltaCursor

public swim.util.OrderedMapCursor<swim.structure.Value,swim.structure.Value> deltaCursor(long sinceVersion)

Specified by:

deltaCursor in class BTreePage

toString

public String toString()

Overrides:

toString in class Object

create

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

create

public static BTreeLeaf create(PageContext context,
                               int stem,
                               long version,
                               swim.structure.Value fold,
                               swim.structure.Slot[] slots)

empty

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

fromValue

public static BTreeLeaf fromValue(BTreePageRef pageRef,
                                  swim.structure.Value value)