Module swim.collections

Package swim.collections

Class BTreeContext<K,V>

java.lang.Object

swim.collections.BTreeContext<K,V>

Direct Known Subclasses:

BTree, BTreeMap

public abstract class BTreeContext<K,V>
extends Object

Constructor Summary

Constructors

Constructor	Description
BTreeContext()

Method Summary

Modifier and Type	Method	Description
protected int	compareKey(Object x, Object y)
protected boolean	pageShouldMerge(BTreePage<K,V,?> page)
protected boolean	pageShouldSplit(BTreePage<K,V,?> page)
protected int	pageSplitSize()

Methods inherited from class java.lang.Object

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

Constructor Details

BTreeContext

public BTreeContext()

Method Details

compareKey

protected int compareKey(Object x,
 Object y)

pageSplitSize

protected int pageSplitSize()

pageShouldSplit

protected boolean pageShouldSplit(BTreePage<K,V,?> page)

pageShouldMerge

protected boolean pageShouldMerge(BTreePage<K,V,?> page)