Module swim.spatial
Package swim.spatial

Class QTreePage<K,​S,​V>


  • public abstract class QTreePage<K,​S,​V>
    extends Object
    • 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)
      • 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 QTreePage<K,​S,​V> removed​(K key,
                                                    int xkRank,
                                                    long xkBase,
                                                    int ykRank,
                                                    long ykBase,
                                                    QTreeContext<K,​S,​V> tree)
      • cursor

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

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