java.lang.Object
swim.spatial.QTreePage<K,S,V>
-
Method Summary
Modifier and TypeMethodDescriptionabstract int
arity()
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()
flattened
(QTreeContext<K, S, V> tree) abstract V
Collection<QTreeEntry<K,
S, V>> getAll
(long x, long y) Collection<QTreeEntry<K,
S, V>> getAll
(long x0, long y0, long x1, long y1) getPage
(int index) abstract QTreeEntry<K,
S, V> getSlot
(int index) abstract boolean
isEmpty()
abstract int
abstract long
span()
split
(QTreeContext<K, S, V> tree) updated
(K key, S shape, int xkRank, long xkBase, int ykRank, long ykBase, 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()
-
Method Details
-
isEmpty
public abstract boolean isEmpty() -
span
public abstract long span() -
arity
public abstract int arity() -
getPage
-
slotCount
public abstract int slotCount() -
getSlot
-
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
-
containsKey
public boolean containsKey(K key, int xkRank, long xkBase, int ykRank, long ykBase, QTreeContext<K, S, V> tree) -
get
-
get
-
getAll
-
getAll
-
updated
-
updated
-
removed
-
removed
-
flattened
-
balanced
-
split
-
cursor
-
cursor
-
cursor
-
empty
-