Module swim.spatial

Package swim.spatial

Class QTreeContext<K,S,V>

java.lang.Object

swim.spatial.QTreeContext<K,S,V>

All Implemented Interfaces:

Comparator<QTreeEntry<K,S,V>>

Direct Known Subclasses:

QTree, QTreeMap

public abstract class QTreeContext<K,S,V>
extends Object
implements Comparator<QTreeEntry<K,S,V>>

Constructor Summary

Constructors

Constructor	Description
QTreeContext()

Method Summary

Modifier and Type	Method	Description
int	compare(QTreeEntry<K,S,V> x, QTreeEntry<K,S,V> y)
protected int	compareKey(K x, K y)
protected boolean	pageShouldMerge(QTreePage<K,S,V> page)
protected boolean	pageShouldSplit(QTreePage<K,S,V> page)
protected int	pageSplitSize()

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.Comparator

equals, reversed, thenComparing, thenComparing, thenComparing, thenComparingDouble, thenComparingInt, thenComparingLong

Constructor Detail

QTreeContext

public QTreeContext()

Method Detail

compare

public int compare(QTreeEntry<K,S,V> x,
                   QTreeEntry<K,S,V> y)

Specified by:

compare in interface Comparator<K>

compareKey

protected int compareKey(K x,
                         K y)

pageSplitSize

protected int pageSplitSize()

pageShouldSplit

protected boolean pageShouldSplit(QTreePage<K,S,V> page)

pageShouldMerge

protected boolean pageShouldMerge(QTreePage<K,S,V> page)