java.lang.Object
swim.db.Page
swim.db.STreePage
swim.db.STreeNode
-
Constructor Summary
ModifierConstructorDescriptionprotected
STreeNode
(STreePageRef pageRef, long version, STreePageRef[] childRefs, long[] knotIndexes) -
Method Summary
Modifier and TypeMethodDescriptionint
arity()
balanced
(long newVersion) void
int
committed
(int zone, long base, long version) boolean
void
copyToArray
(Object[] array, int offset) static STreeNode
create
(PageContext context, int stem, long version, int post, int zone, long base, long span, Value fold, STreePageRef[] childRefs, long[] knotIndexes) static STreeNode
create
(PageContext context, int stem, long version, int zone, long base, long span, Value fold, STreePageRef[] childRefs, long[] knotIndexes) static STreeNode
create
(PageContext context, int stem, long version, long span, Value fold, STreePageRef[] childRefs, long[] knotIndexes) static STreeNode
create
(PageContext context, int stem, long version, Value fold, STreePageRef[] childRefs) cursor()
deltaCursor
(long sinceVersion) depthCursor
(int maxDepth) int
diffSize()
drop
(long lower, long newVersion) evacuated
(int post, long version) static STreeNode
fromValue
(STreePageRef pageRef, Value value) get
(long index) getChild
(int index) getChildRef
(int index) getEntry
(long index) getSlot
(int x) long
boolean
isEmpty()
boolean
isNode()
long
lastIndexOf
(Object object) loadTree
(PageLoader pageLoader) pageRef()
int
pageSize()
pageType()
reduced
(Value identity, CombinerFunction<? super Value, Value> accumulator, CombinerFunction<Value, Value> combiner, long newVersion) removed
(long index, long newVersion) void
soften
(long version) split
(int x, long newVersion) splitLeft
(int x, long newVersion) splitRight
(int x, long newVersion) take
(long upper, long newVersion) toHeader()
toString()
toValue()
long
treeSize()
uncommitted
(long version) long
version()
void
void
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
-
Constructor Details
-
STreeNode
protected STreeNode(STreePageRef pageRef, long version, STreePageRef[] childRefs, long[] knotIndexes)
-
-
Method Details
-
isNode
public boolean isNode() -
pageRef
-
pageType
-
version
public long version() -
isEmpty
public boolean isEmpty() -
arity
public int arity() -
childCount
public int childCount()- Specified by:
childCount
in classPage
-
getChildRef
- Specified by:
getChildRef
in classSTreePage
-
getChild
-
contains
-
getSlot
-
get
-
getEntry
-
updated
-
inserted
-
removed
-
removed
-
drop
-
take
-
indexOf
-
lastIndexOf
- Specified by:
lastIndexOf
in classSTreePage
-
copyToArray
- Specified by:
copyToArray
in classSTreePage
-
balanced
-
split
-
splitLeft
-
splitRight
- Specified by:
splitRight
in classSTreePage
-
pageSize
public int pageSize() -
diffSize
public int diffSize() -
treeSize
public long treeSize() -
toHeader
-
toValue
-
reduced
public STreeNode reduced(Value identity, CombinerFunction<? super Value, Value> accumulator, CombinerFunction<Value, Value> combiner, long newVersion) -
evacuated
-
committed
-
uncommitted
- Specified by:
uncommitted
in classSTreePage
-
writePage
-
writeDiff
-
buildDiff
-
loadTree
-
soften
public void soften(long version) -
cursor
-
depthCursor
- Specified by:
depthCursor
in classSTreePage
-
deltaCursor
- Specified by:
deltaCursor
in classSTreePage
-
toString
-
create
public static STreeNode create(PageContext context, int stem, long version, int post, int zone, long base, long span, Value fold, STreePageRef[] childRefs, long[] knotIndexes) -
create
public static STreeNode create(PageContext context, int stem, long version, int zone, long base, long span, Value fold, STreePageRef[] childRefs, long[] knotIndexes) -
create
public static STreeNode create(PageContext context, int stem, long version, long span, Value fold, STreePageRef[] childRefs, long[] knotIndexes) -
create
public static STreeNode create(PageContext context, int stem, long version, Value fold, STreePageRef[] childRefs) -
fromValue
-