java.lang.Object
swim.db.Page
swim.db.STreePage
swim.db.STreeNode
-
Constructor Summary
ConstructorsModifierConstructorDescriptionprotectedSTreeNode(STreePageRef pageRef, long version, STreePageRef[] childRefs, long[] knotIndexes) -
Method Summary
Modifier and TypeMethodDescriptionintarity()balanced(long newVersion) voidintcommitted(int zone, long base, long version) booleancontains(swim.structure.Value value) voidcopyToArray(Object[] array, int offset) static STreeNodecreate(PageContext context, int stem, long version, int post, int zone, long base, long span, swim.structure.Value fold, STreePageRef[] childRefs, long[] knotIndexes) static STreeNodecreate(PageContext context, int stem, long version, int zone, long base, long span, swim.structure.Value fold, STreePageRef[] childRefs, long[] knotIndexes) static STreeNodecreate(PageContext context, int stem, long version, long span, swim.structure.Value fold, STreePageRef[] childRefs, long[] knotIndexes) static STreeNodecreate(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) intdiffSize()drop(long lower, long newVersion) evacuated(int post, long version) static STreeNodefromValue(STreePageRef pageRef, swim.structure.Value value) swim.structure.Valueget(long index) getChild(int index) getChildRef(int index) swim.structure.SlotgetEntry(long index) swim.structure.SlotgetSlot(int x) longinserted(long index, swim.structure.Value key, swim.structure.Value newValue, long newVersion) booleanisEmpty()booleanisNode()longlastIndexOf(Object object) loadTree(PageLoader pageLoader) pageRef()intpageSize()pageType()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) removed(long index, long newVersion) voidsoften(long version) split(int x, long newVersion) splitLeft(int x, long newVersion) splitRight(int x, long newVersion) take(long upper, long newVersion) swim.structure.ValuetoHeader()toString()swim.structure.ValuetoValue()longtreeSize()uncommitted(long version) updated(long index, swim.structure.Value newValue, long newVersion) longversion()voidwriteDiff(swim.codec.Output<?> output) voidwritePage(swim.codec.Output<?> output) Methods inherited from class swim.db.STreePage
appended, empty, isSTreePage, prependedMethods 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:
childCountin classPage
-
getChildRef
- Specified by:
getChildRefin classSTreePage
-
getChild
-
contains
public boolean contains(swim.structure.Value value) -
getSlot
public swim.structure.Slot getSlot(int x) -
get
public swim.structure.Value get(long index) -
getEntry
public swim.structure.Slot getEntry(long index) -
updated
-
inserted
public STreePage inserted(long index, swim.structure.Value key, swim.structure.Value newValue, long newVersion) -
removed
-
removed
-
drop
-
take
-
indexOf
-
lastIndexOf
- Specified by:
lastIndexOfin classSTreePage
-
copyToArray
- Specified by:
copyToArrayin classSTreePage
-
balanced
-
split
-
splitLeft
-
splitRight
- Specified by:
splitRightin classSTreePage
-
pageSize
public int pageSize() -
diffSize
public int diffSize() -
treeSize
public long treeSize() -
toHeader
public swim.structure.Value toHeader() -
toValue
public swim.structure.Value toValue() -
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) -
evacuated
-
committed
-
uncommitted
- Specified by:
uncommittedin classSTreePage
-
writePage
public void writePage(swim.codec.Output<?> output) -
writeDiff
public void writeDiff(swim.codec.Output<?> output) -
buildDiff
-
loadTree
-
soften
public void soften(long version) -
cursor
public swim.util.Cursor<swim.structure.Slot> cursor() -
depthCursor
public swim.util.Cursor<swim.structure.Slot> depthCursor(int maxDepth) - Specified by:
depthCursorin classSTreePage
-
deltaCursor
public swim.util.Cursor<swim.structure.Slot> deltaCursor(long sinceVersion) - Specified by:
deltaCursorin classSTreePage
-
toString
-
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
-