QTreeContext (SwimOS)

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 Details
- QTreeContext
  
  public QTreeContext()
Method Details
- 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)