Module swim.spatial

Package swim.spatial

Class QTreePage<K,S,V>

java.lang.Object

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

public abstract class QTreePage<K,S,V>
extends Object

Method Summary

Modifier and Type	Method	Description
abstract int	arity()
abstract QTreePage<K,S,V>	balanced(QTreeContext<K,S,V> tree)
boolean	containsKey(K key, int xkRank, long xkBase, int ykRank, long ykBase, QTreeContext<K,S,V> tree)
abstract boolean	containsKey(K key, long xk, long yk, QTreeContext<K,S,V> tree)
Cursor<QTreeEntry<K,S,V>>	cursor()
abstract Cursor<QTreeEntry<K,S,V>>	cursor(long x, long y)
Cursor<QTreeEntry<K,S,V>>	cursor(long x0, long y0, long x1, long y1)
static <K,S,V> QTreePage<K,S,V>	empty()
abstract QTreePage<K,S,V>	flattened(QTreeContext<K,S,V> tree)
V	get(K key, int xkRank, long xkBase, int ykRank, long ykBase, QTreeContext<K,S,V> tree)
abstract V	get(K key, long xk, long yk, QTreeContext<K,S,V> tree)
Collection<QTreeEntry<K,S,V>>	getAll(long x, long y)
Collection<QTreeEntry<K,S,V>>	getAll(long x0, long y0, long x1, long y1)
abstract QTreePage<K,S,V>	getPage(int index)
abstract QTreeEntry<K,S,V>	getSlot(int index)
abstract boolean	isEmpty()
QTreePage<K,S,V>	removed(K key, int xkRank, long xkBase, int ykRank, long ykBase, QTreeContext<K,S,V> tree)
abstract QTreePage<K,S,V>	removed(K key, long xk, long yk, QTreeContext<K,S,V> tree)
abstract int	slotCount()
abstract long	span()
abstract QTreePage<K,S,V>	split(QTreeContext<K,S,V> tree)
QTreePage<K,S,V>	updated(K key, S shape, int xkRank, long xkBase, int ykRank, long ykBase, V newValue, QTreeContext<K,S,V> tree)
QTreePage<K,S,V>	updated(K key, S shape, long xk, long yk, V newValue, QTreeContext<K,S,V> tree)
abstract long	x()
abstract long	xBase()
abstract long	xMask()
abstract int	xRank()
abstract long	xSplit()
abstract long	y()
abstract long	yBase()
abstract long	yMask()
abstract int	yRank()
abstract long	ySplit()

Methods inherited from class java.lang.Object

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

Method Detail

isEmpty

public abstract boolean isEmpty()

span

public abstract long span()

arity

public abstract int arity()

getPage

public abstract QTreePage<K,S,V> getPage(int index)

slotCount

public abstract int slotCount()

getSlot

public abstract QTreeEntry<K,S,V> getSlot(int index)

x

public abstract long x()

xRank

public abstract int xRank()

xBase

public abstract long xBase()

xMask

public abstract long xMask()

xSplit

public abstract long xSplit()

y

public abstract long y()

yRank

public abstract int yRank()

yBase

public abstract long yBase()

yMask

public abstract long yMask()

ySplit

public abstract long ySplit()

containsKey

public abstract boolean containsKey(K key,
                                    long xk,
                                    long yk,
                                    QTreeContext<K,S,V> tree)

containsKey

public boolean containsKey(K key,
                           int xkRank,
                           long xkBase,
                           int ykRank,
                           long ykBase,
                           QTreeContext<K,S,V> tree)

get

public abstract V get(K key,
                      long xk,
                      long yk,
                      QTreeContext<K,S,V> tree)

get

public V get(K key,
             int xkRank,
             long xkBase,
             int ykRank,
             long ykBase,
             QTreeContext<K,S,V> tree)

getAll

public Collection<QTreeEntry<K,S,V>> getAll(long x,
                                                        long y)

getAll

public Collection<QTreeEntry<K,S,V>> getAll(long x0,
                                                        long y0,
                                                        long x1,
                                                        long y1)

updated

public QTreePage<K,S,V> updated(K key,
                                            S shape,
                                            long xk,
                                            long yk,
                                            V newValue,
                                            QTreeContext<K,S,V> tree)

updated

public QTreePage<K,S,V> updated(K key,
                                            S shape,
                                            int xkRank,
                                            long xkBase,
                                            int ykRank,
                                            long ykBase,
                                            V newValue,
                                            QTreeContext<K,S,V> tree)

removed

public abstract QTreePage<K,S,V> removed(K key,
                                                     long xk,
                                                     long yk,
                                                     QTreeContext<K,S,V> tree)

removed

public QTreePage<K,S,V> removed(K key,
                                            int xkRank,
                                            long xkBase,
                                            int ykRank,
                                            long ykBase,
                                            QTreeContext<K,S,V> tree)

flattened

public abstract QTreePage<K,S,V> flattened(QTreeContext<K,S,V> tree)

balanced

public abstract QTreePage<K,S,V> balanced(QTreeContext<K,S,V> tree)

split

public abstract QTreePage<K,S,V> split(QTreeContext<K,S,V> tree)

cursor

public abstract Cursor<QTreeEntry<K,S,V>> cursor(long x,
                                                             long y)

cursor

public Cursor<QTreeEntry<K,S,V>> cursor(long x0,
                                                    long y0,
                                                    long x1,
                                                    long y1)

cursor

public Cursor<QTreeEntry<K,S,V>> cursor()

empty

public static <K,S,V> QTreePage<K,S,V> empty()