A B C D E F G H I K L M N O P Q R S T U V
All Classes All Packages

A

add(int) - Method in class org.tinspin.index.util.MutableInt

ALL - Static variable in interface org.tinspin.index.rtree.Filter

Doesn't filter anything.

append(Object) - Method in class org.tinspin.index.util.StringBuilderLn

append(String) - Method in class org.tinspin.index.util.StringBuilderLn

appendLn() - Method in class org.tinspin.index.util.StringBuilderLn

appendLn(String) - Method in class org.tinspin.index.util.StringBuilderLn

AtomicInfo() - Constructor for class org.tinspin.index.critbit.CritBit64.AtomicInfo

B

BEComparator() - Constructor for class org.tinspin.index.Index.BEComparator

BitTools - Class in org.tinspin.index.critbit

BitTools() - Constructor for class org.tinspin.index.critbit.BitTools

BoxDistance - Interface in org.tinspin.index

BoxDistance.EdgeDistance - Class in org.tinspin.index

BoxDistance.FarthestNeighbor - Class in org.tinspin.index

Special wrapper class which takes the inverse or the given function.

BoxDistance.RectangleDist - Class in org.tinspin.index

This class calculates the distance to a rectangular shaped object.

BoxEntry(double[], double[], T) - Constructor for class org.tinspin.index.Index.BoxEntry

BoxEntryKnn(double[], double[], T, double) - Constructor for class org.tinspin.index.Index.BoxEntryKnn

BoxEntryKnn(Index.BoxEntry<T>, double) - Constructor for class org.tinspin.index.Index.BoxEntryKnn

BoxIteratorWrapper<E> - Class in org.tinspin.index.util

BoxIteratorWrapper(double[], double[], BiFunction<double[], double[], Iterator<Index.BoxEntry<E>>>) - Constructor for class org.tinspin.index.util.BoxIteratorWrapper

BoxMap<T> - Interface in org.tinspin.index

BoxMap.Factory - Interface in org.tinspin.index

BoxMultimap<T> - Interface in org.tinspin.index

A common interface for spatial indexes (multimaps) that use boxes as keys.

BoxMultimap.Factory - Interface in org.tinspin.index

C

calcArea() - Method in class org.tinspin.index.rtree.RTreeEntry

calcBoundingBox(RTreeEntry<?>[], int, int, double[], double[]) - Static method in class org.tinspin.index.rtree.RTreeEntry

calcCenterDistance(RTreeEntry<?>, RTreeEntry<?>) - Static method in class org.tinspin.index.rtree.RTreeEntry

calcDeadspace(RTreeEntry<?>[], int, int, double[], double[]) - Static method in class org.tinspin.index.rtree.RTreeEntry

Calculates the bounding boxes and the estimated dead space.

calcIncludes(double[], double[], double[], double[]) - Static method in class org.tinspin.index.rtree.RTreeEntry

calcMargin(double[], double[]) - Static method in class org.tinspin.index.rtree.RTreeEntry

calcOverlap(double[], double[], double[], double[]) - Static method in class org.tinspin.index.rtree.RTreeEntry

calcVolume(double[], double[]) - Static method in class org.tinspin.index.rtree.RTreeEntry

calcVolume(RTreeEntry<?>) - Static method in class org.tinspin.index.rtree.RTreeEntry

CBIterator() - Constructor for class org.tinspin.index.critbit.CritBit64.CBIterator

CENTER - Static variable in interface org.tinspin.index.BoxDistance

centerDistance(double[], double[], double[]) - Static method in interface org.tinspin.index.BoxDistance

check() - Method in class org.tinspin.index.covertree.CoverTree

CheckEmptyWithMask(CritBit<?>, int) - Constructor for class org.tinspin.index.critbit.CritBit.CheckEmptyWithMask

checkExactMatch(double[], double[]) - Method in class org.tinspin.index.rtree.RTreeEntry

checkInclusion(double[], double[]) - Method in class org.tinspin.index.rtree.RTreeEntry

Check whether the current entry geometrically includes the rectangle defined by min2 and max2.

checkOverlap(double[], double[], RTreeEntry<?>) - Static method in class org.tinspin.index.rtree.RTreeEntry

checkTree() - Method in class org.tinspin.index.critbit.CritBit

checkTree() - Method in class org.tinspin.index.critbit.CritBit64

checkTree() - Method in class org.tinspin.index.critbit.CritBit64COW

chooseSubTree(RTreeNode<T>, RTreeEntry<T>, int, int) - Method in class org.tinspin.index.rtree.RStarTreeLogic

Choose subtree as described in the paper.

chooseSubTree(RTreeNode<T>, RTreeEntry<T>, int, int) - Method in interface org.tinspin.index.rtree.RTreeLogic

clear() - Method in class org.tinspin.index.array.PointArray

clear() - Method in class org.tinspin.index.array.RectArray

clear() - Method in class org.tinspin.index.covertree.CoverTree

clear() - Method in interface org.tinspin.index.Index

Clear all entries.

clear() - Method in class org.tinspin.index.kdtree.KDTree

Removes all elements from the tree.

clear() - Method in class org.tinspin.index.phtree.PHTreeMMP

clear() - Method in class org.tinspin.index.phtree.PHTreeP

clear() - Method in class org.tinspin.index.phtree.PHTreeR

clear() - Method in class org.tinspin.index.qthypercube.QuadTreeKD

Removes all elements from the tree.

clear() - Method in class org.tinspin.index.qthypercube.QuadTreeRKD

Removes all elements from the tree.

clear() - Method in class org.tinspin.index.qthypercube2.QuadTreeKD2

Removes all elements from the tree.

clear() - Method in class org.tinspin.index.qtplain.QuadTreeKD0

Removes all elements from the tree.

clear() - Method in class org.tinspin.index.qtplain.QuadTreeRKD0

Removes all elements from the tree.

clear() - Method in class org.tinspin.index.rtree.RTree

clear() - Method in class org.tinspin.index.util.MinHeap

clear() - Method in interface org.tinspin.index.util.MinHeapI

clear() - Method in class org.tinspin.index.util.MinMaxHeap

clear() - Method in interface org.tinspin.index.util.MinMaxHeapI

clear() - Method in class org.tinspin.index.util.PointMapWrapper

clear() - Method in class org.tinspin.index.util.PointMultimapWrapper

compare(Index.BoxEntryKnn<?>, Index.BoxEntryKnn<?>) - Method in class org.tinspin.index.Index.BEComparator

compare(Index.PointEntryKnn<?>, Index.PointEntryKnn<?>) - Method in class org.tinspin.index.Index.PEComparator

contains(double[]) - Method in class org.tinspin.index.array.PointArray

contains(double[]) - Method in class org.tinspin.index.covertree.CoverTree

contains(double[]) - Method in class org.tinspin.index.kdtree.KDTree

Check whether a given key exists.

contains(double[]) - Method in class org.tinspin.index.phtree.PHTreeP

contains(double[]) - Method in interface org.tinspin.index.PointMap

Lookup an entry, using exact match.

contains(double[]) - Method in class org.tinspin.index.qthypercube.QuadTreeKD

Check whether a given key exists.

contains(double[]) - Method in class org.tinspin.index.qthypercube2.QuadTreeKD2

Check whether a given key exists.

contains(double[]) - Method in class org.tinspin.index.qtplain.QuadTreeKD0

Deprecated.

contains(double[]) - Method in class org.tinspin.index.util.PointMapWrapper

contains(double[], double[]) - Method in class org.tinspin.index.array.RectArray

contains(double[], double[]) - Method in interface org.tinspin.index.BoxMap

Lookup an entry, using exact match.

contains(double[], double[]) - Method in class org.tinspin.index.phtree.PHTreeR

contains(double[], double[]) - Method in class org.tinspin.index.qthypercube.QuadTreeRKD

contains(double[], double[]) - Method in class org.tinspin.index.qtplain.QuadTreeRKD0

contains(double[], double[]) - Method in class org.tinspin.index.rtree.RTree

contains(double[], double[], T) - Method in class org.tinspin.index.array.RectArray

contains(double[], double[], T) - Method in interface org.tinspin.index.BoxMultimap

Lookup an entry, using exact match.

contains(double[], double[], T) - Method in class org.tinspin.index.qthypercube.QuadTreeRKD

contains(double[], double[], T) - Method in class org.tinspin.index.qtplain.QuadTreeRKD0

contains(double[], double[], T) - Method in class org.tinspin.index.rtree.RTree

contains(double[], T) - Method in class org.tinspin.index.array.PointArray

contains(double[], T) - Method in class org.tinspin.index.kdtree.KDTree

contains(double[], T) - Method in class org.tinspin.index.phtree.PHTreeMMP

contains(double[], T) - Method in interface org.tinspin.index.PointMultimap

Lookup an entry, using exact match.

contains(double[], T) - Method in class org.tinspin.index.qthypercube.QuadTreeKD

contains(double[], T) - Method in class org.tinspin.index.qthypercube2.QuadTreeKD2

contains(double[], T) - Method in class org.tinspin.index.qtplain.QuadTreeKD0

contains(double[], T) - Method in class org.tinspin.index.util.PointMultimapWrapper

contains(long) - Method in class org.tinspin.index.critbit.CritBit64

Check whether a given key exists in the tree.

contains(long) - Method in class org.tinspin.index.critbit.CritBit64COW

Check whether a given key exists in the tree.

contains(long[]) - Method in class org.tinspin.index.critbit.CritBit

Check whether a given key exists in the tree.

contains(long[]) - Method in interface org.tinspin.index.critbit.CritBit1D

containsExact(double[], double[]) - Method in class org.tinspin.index.qthypercube.QuadTreeRKD

Check whether a given key exists.

containsExact(double[], double[]) - Method in class org.tinspin.index.qtplain.QuadTreeRKD0

Check whether a given key exists.

containsKD(long[]) - Method in class org.tinspin.index.critbit.CritBit

Check whether a given key exists in the tree.

containsKD(long[]) - Method in interface org.tinspin.index.critbit.CritBitKD

copy() - Method in class org.tinspin.index.critbit.CritBit64.AtomicInfo

copy() - Method in class org.tinspin.index.critbit.CritBit64COW

CoverTree<T> - Class in org.tinspin.index.covertree

A 'faster' CoverTree implementation based on the paper:

CoverTree.CTStats - Class in org.tinspin.index.covertree

CoverTreeQueryKnn<T> - Class in org.tinspin.index.covertree

kNN search.

CoverTreeQueryKnn(CoverTree<T>, double[], int, PointDistance) - Constructor for class org.tinspin.index.covertree.CoverTreeQueryKnn

create() - Static method in class org.tinspin.index.critbit.CritBit64

Create a 1D crit-bit tree with 64 bit key length.

create() - Static method in class org.tinspin.index.critbit.CritBit64COW

Create a 1D crit-bit tree with 64 bit key length.

create() - Static method in class org.tinspin.index.util.MinHeap

WARNING: This is slow, see MinHeap.create(Less).

create() - Static method in class org.tinspin.index.util.MinMaxHeap

WARNING: This is slow, see MinMaxHeap.create(Less).

create(double[], T) - Static method in class org.tinspin.index.covertree.CoverTree

create(int) - Static method in class org.tinspin.index.covertree.CoverTree

create(int) - Static method in class org.tinspin.index.IndexConfig

create(int) - Static method in class org.tinspin.index.kdtree.KDTree

create(int) - Static method in class org.tinspin.index.phtree.PHTreeMMP

create(int) - Static method in class org.tinspin.index.phtree.PHTreeP

create(int) - Static method in class org.tinspin.index.qthypercube.QuadTreeKD

create(int) - Static method in class org.tinspin.index.qthypercube.QuadTreeRKD

create(int) - Static method in class org.tinspin.index.qthypercube2.QuadTreeKD2

create(int) - Static method in class org.tinspin.index.qtplain.QuadTreeKD0

create(int) - Static method in class org.tinspin.index.qtplain.QuadTreeRKD0

create(int, double, PointDistance) - Static method in class org.tinspin.index.covertree.CoverTree

create(int, int) - Static method in class org.tinspin.index.qthypercube.QuadTreeKD

create(int, int) - Static method in class org.tinspin.index.qthypercube.QuadTreeRKD

Deprecated.

create(int, int) - Static method in class org.tinspin.index.qthypercube2.QuadTreeKD2

create(int, int) - Static method in class org.tinspin.index.qtplain.QuadTreeKD0

create(int, int) - Static method in class org.tinspin.index.qtplain.QuadTreeRKD0

Deprecated.

create(int, int, double[], double) - Static method in class org.tinspin.index.qthypercube.QuadTreeKD

create(int, int, double[], double) - Static method in class org.tinspin.index.qthypercube.QuadTreeRKD

create(int, int, double[], double) - Static method in class org.tinspin.index.qthypercube2.QuadTreeKD2

create(int, int, double[], double) - Static method in class org.tinspin.index.qtplain.QuadTreeKD0

create(int, int, double[], double) - Static method in class org.tinspin.index.qtplain.QuadTreeRKD0

create(int, int, double[], double[]) - Static method in class org.tinspin.index.qthypercube.QuadTreeRKD

create(int, int, double[], double[]) - Static method in class org.tinspin.index.qtplain.QuadTreeRKD0

create(BoxMap<T>) - Static method in class org.tinspin.index.util.PointMapWrapper

create(BoxMultimap<T>) - Static method in class org.tinspin.index.util.PointMultimapWrapper

create(Index.PointEntry<T>[], double, PointDistance) - Static method in class org.tinspin.index.covertree.CoverTree

create(IndexConfig) - Static method in class org.tinspin.index.kdtree.KDTree

create(MinHeap.Less<T>) - Static method in class org.tinspin.index.util.MinHeap

Providing a less() method is the preferred way to use this MinMaxHeap.

create(MinMaxHeap.Less<T>) - Static method in class org.tinspin.index.util.MinMaxHeap

Providing a less() method is the preferred way to use this MinMaxHeap.

create1D(int) - Static method in class org.tinspin.index.critbit.CritBit

Create a 1D crit-bit tree with arbitrary key length.

createAndLoadStrRTree(int, RTreeEntry<T>[]) - Static method in interface org.tinspin.index.BoxMap.Factory

Create an STR-loaded R*Tree.

createAndLoadStrRTree(int, RTreeEntry<T>[]) - Static method in interface org.tinspin.index.BoxMultimap.Factory

Create an STR-loaded R*Tree.

createAndLoadStrRTree(int, RTreeEntry<T>[]) - Static method in interface org.tinspin.index.PointMap.Factory

Create an STR-loaded R*Tree.

createAndLoadStrRTree(int, RTreeEntry<T>[]) - Static method in interface org.tinspin.index.PointMultimap.Factory

Create an STR-loaded R*Tree.

createArray(int, int) - Static method in interface org.tinspin.index.BoxMap.Factory

Create an array backed BoxMap.

createArray(int, int) - Static method in interface org.tinspin.index.BoxMultimap.Factory

Create an array backed BoxMap.

createArray(int, int) - Static method in interface org.tinspin.index.PointMap.Factory

Create an array backed PointMap.

createArray(int, int) - Static method in interface org.tinspin.index.PointMultimap.Factory

Create an array backed PointMap.

createBox(double[], double[], T) - Static method in class org.tinspin.index.rtree.RTreeEntry

Create a new entry based on an axis aligned box.

createCoverTree(int) - Static method in interface org.tinspin.index.PointMap.Factory

Create a COverTree.

createExactMatch(RTree<T>, double[], double[]) - Static method in class org.tinspin.index.rtree.RTreeIterator

createKD(int, int) - Static method in class org.tinspin.index.critbit.CritBit

Create a kD crit-bit tree with maximum 64bit key length.

createKdTree(int) - Static method in interface org.tinspin.index.PointMap.Factory

Create a kD-Tree.

createKdTree(int) - Static method in interface org.tinspin.index.PointMultimap.Factory

Create a kD-Tree.

createKdTree(IndexConfig) - Static method in interface org.tinspin.index.PointMap.Factory

Create a kD-Tree.

createKdTree(IndexConfig) - Static method in interface org.tinspin.index.PointMultimap.Factory

Create a kD-Tree.

createPhTree(int) - Static method in interface org.tinspin.index.BoxMap.Factory

Create a PH-Tree.

createPhTree(int) - Static method in interface org.tinspin.index.PointMap.Factory

Create a PH-Tree.

createPhTree(int) - Static method in interface org.tinspin.index.PointMultimap.Factory

Create a PH-Tree.

createPHTree(int) - Static method in class org.tinspin.index.phtree.PHTreeR

createPoint(double[], T) - Static method in class org.tinspin.index.rtree.RTreeEntry

Create a new R-Tree entry based on a point coordinate.

createQuadtree(int) - Static method in interface org.tinspin.index.BoxMap.Factory

Create a plain Quadtree.

createQuadtree(int) - Static method in interface org.tinspin.index.BoxMultimap.Factory

Create a plain Quadtree.

createQuadtree(int) - Static method in interface org.tinspin.index.PointMap.Factory

Create a plain Quadtree.

createQuadtree(int) - Static method in interface org.tinspin.index.PointMultimap.Factory

Create a plain Quadtree.

createQuadtree(int, int, double[], double) - Static method in interface org.tinspin.index.PointMap.Factory

Create a plain Quadtree.

createQuadtree(int, int, double[], double) - Static method in interface org.tinspin.index.PointMultimap.Factory

Create a plain Quadtree.

createQuadtree(int, int, double[], double[]) - Static method in interface org.tinspin.index.BoxMap.Factory

Create a plain Quadtree.

createQuadtree(int, int, double[], double[]) - Static method in interface org.tinspin.index.BoxMultimap.Factory

Create a plain Quadtree.

createQuadtreeHC(int) - Static method in interface org.tinspin.index.BoxMap.Factory

Create a Quadtree with hypercube navigation.

createQuadtreeHC(int) - Static method in interface org.tinspin.index.BoxMultimap.Factory

Create a Quadtree with hypercube navigation.

createQuadtreeHC(int) - Static method in interface org.tinspin.index.PointMap.Factory

Create a Quadtree with hypercube navigation.

createQuadtreeHC(int) - Static method in interface org.tinspin.index.PointMultimap.Factory

Create a Quadtree with hypercube navigation.

createQuadtreeHC(int, int, double[], double) - Static method in interface org.tinspin.index.PointMap.Factory

Create a plain Quadtree.

createQuadtreeHC(int, int, double[], double) - Static method in interface org.tinspin.index.PointMultimap.Factory

Create a plain Quadtree.

createQuadtreeHC(int, int, double[], double[]) - Static method in interface org.tinspin.index.BoxMap.Factory

Create a plain Quadtree.

createQuadtreeHC(int, int, double[], double[]) - Static method in interface org.tinspin.index.BoxMultimap.Factory

Create a plain Quadtree.

createQuadtreeHC2(int) - Static method in interface org.tinspin.index.PointMap.Factory

Create a Quadtree with hypercube navigation.

createQuadtreeHC2(int) - Static method in interface org.tinspin.index.PointMultimap.Factory

Create a Quadtree with hypercube navigation.

createQuadtreeHC2(int, int, double[], double) - Static method in interface org.tinspin.index.PointMap.Factory

Create a plain Quadtree.

createQuadtreeHC2(int, int, double[], double) - Static method in interface org.tinspin.index.PointMultimap.Factory

Create a plain Quadtree.

createRStar(int) - Static method in class org.tinspin.index.rtree.RTree

createRStarTree(int) - Static method in interface org.tinspin.index.BoxMap.Factory

Create an R*Tree.

createRStarTree(int) - Static method in interface org.tinspin.index.BoxMultimap.Factory

Create an R*Tree.

createRStarTree(int) - Static method in interface org.tinspin.index.PointMap.Factory

Create an R*Tree.

createRStarTree(int) - Static method in interface org.tinspin.index.PointMultimap.Factory

Create an R*Tree.

createWithComparator(Comparator<T>) - Static method in class org.tinspin.index.util.MinMaxHeap

WARNING: This is slow, see MinMaxHeap.create(Less).

CritBit<V> - Class in org.tinspin.index.critbit

CritBit.CheckEmptyWithMask - Class in org.tinspin.index.critbit

CritBit.Entry<V> - Class in org.tinspin.index.critbit

CritBit.FullIterator<V> - Class in org.tinspin.index.critbit

CritBit.QueryIterator<V> - Class in org.tinspin.index.critbit

CritBit.QueryIteratorKD<V> - Class in org.tinspin.index.critbit

CritBit.QueryIteratorWithMask<V> - Class in org.tinspin.index.critbit

CritBit1D<V> - Interface in org.tinspin.index.critbit

CritBit64<V> - Class in org.tinspin.index.critbit

CritBit64() - Constructor for class org.tinspin.index.critbit.CritBit64

CritBit64.AtomicInfo<V> - Class in org.tinspin.index.critbit

CritBit64.CBIterator<V> - Class in org.tinspin.index.critbit

CritBit64.Entry<V> - Class in org.tinspin.index.critbit

CritBit64.Node<V> - Class in org.tinspin.index.critbit

CritBit64.QueryIterator<V> - Class in org.tinspin.index.critbit

CritBit64.QueryIteratorMask<V> - Class in org.tinspin.index.critbit

CritBit64COW<V> - Class in org.tinspin.index.critbit

A concurrency enabled version of the CritBit64 tree.

CritBitKD<V> - Interface in org.tinspin.index.critbit

D

DEBUG - Static variable in class org.tinspin.index.kdtree.KDTree

DEBUG - Static variable in class org.tinspin.index.qthypercube.QuadTreeKD

DEBUG - Static variable in class org.tinspin.index.qthypercube.QuadTreeRKD

DEBUG - Static variable in class org.tinspin.index.qthypercube2.QuadTreeKD2

DEBUG - Static variable in class org.tinspin.index.qtplain.QuadTreeKD0

DEBUG - Static variable in class org.tinspin.index.qtplain.QuadTreeRKD0

DEBUG - Static variable in class org.tinspin.index.rtree.RTree

DEPTH - Static variable in class org.tinspin.index.critbit.CritBit64

dims - Variable in class org.tinspin.index.Stats

dist() - Method in class org.tinspin.index.Index.BoxEntryKnn

An entry with distance property.

dist() - Method in class org.tinspin.index.Index.PointEntryKnn

An entry with distance property.

dist(double[], double[]) - Method in interface org.tinspin.index.PointDistance

dist(double[], double[], double[]) - Method in interface org.tinspin.index.BoxDistance

dist(double[], double[], double[]) - Method in class org.tinspin.index.BoxDistance.FarthestNeighbor

dist(double[], double[], double[]) - Method in class org.tinspin.index.BoxDistance.RectangleDist

dist(double[], Index.BoxEntry<?>) - Method in interface org.tinspin.index.BoxDistance

Some algorithm use this method on the entries containing user supplied values.

dist(double[], Index.BoxEntry<?>) - Method in class org.tinspin.index.BoxDistance.FarthestNeighbor

dist(double[], Index.PointEntry<?>) - Method in interface org.tinspin.index.PointDistance

distance() - Method in class org.tinspin.index.kdtree.KDIteratorKnn

distance() - Method in class org.tinspin.index.qthypercube.QIteratorKnn

distance() - Method in class org.tinspin.index.qthypercube.QRIteratorKnn

distance() - Method in class org.tinspin.index.qthypercube2.QIteratorKnn

distance() - Method in class org.tinspin.index.qtplain.QIteratorKnn

distance() - Method in class org.tinspin.index.qtplain.QRIteratorKnn

distance() - Method in class org.tinspin.index.rtree.RTreeQueryKnn

draw(double[][]) - Static method in class org.tinspin.index.rtree.TestDraw

draw(double[][], int, TestDraw.MODE) - Static method in class org.tinspin.index.rtree.TestDraw

draw(double[], int) - Static method in class org.tinspin.index.rtree.TestDraw

draw(double[], int, TestDraw.MODE) - Static method in class org.tinspin.index.rtree.TestDraw

draw(long[][], int, int, int) - Static method in class org.tinspin.index.rtree.TestDraw

draw(long[], int, int, int) - Static method in class org.tinspin.index.rtree.TestDraw

E

EDGE - Static variable in interface org.tinspin.index.BoxDistance

edgeDistance(double[], double[], double[]) - Static method in interface org.tinspin.index.BoxDistance

edgeDistance(double[], double[], double[]) - Method in class org.tinspin.index.BoxDistance.EdgeDistance

EdgeDistance(PointDistance) - Constructor for class org.tinspin.index.BoxDistance.EdgeDistance

ENABLE_HCI_1 - Static variable in class org.tinspin.index.qthypercube.QuadTreeKD

Enable basic HCI navigation with Algo #1 isInI(), for example for window queries.

ENABLE_HCI_1 - Static variable in class org.tinspin.index.qthypercube2.QuadTreeKD2

Enable basic HCI navigation with Algo #1 isInI(), for example for window queries.

ENABLE_HCI_2 - Static variable in class org.tinspin.index.qthypercube.QuadTreeKD

Enable basic HCI navigation with Algo #2 inc(), for example for window queries.

ENABLE_HCI_2 - Static variable in class org.tinspin.index.qthypercube2.QuadTreeKD2

Enable basic HCI navigation with Algo #2 inc(), for example for window queries.

Examples - Class in org.tinspin.index.critbit

Examples() - Constructor for class org.tinspin.index.critbit.Examples

F

FarthestNeighbor(BoxDistance) - Constructor for class org.tinspin.index.BoxDistance.FarthestNeighbor

Filter - Interface in org.tinspin.index.rtree

Filter.RectangleIntersectFilter - Class in org.tinspin.index.rtree

Rectangular region filter.

Filter.UnionFilter - Class in org.tinspin.index.rtree

Union of different "ranges".

FullIterator(CritBit<V>, int) - Constructor for class org.tinspin.index.critbit.CritBit.FullIterator

G

get() - Method in class org.tinspin.index.util.MutableBool

get() - Method in class org.tinspin.index.util.MutableInt

get() - Method in class org.tinspin.index.util.MutableRef

get(long) - Method in class org.tinspin.index.critbit.CritBit64

Get the value for a given key.

get(long) - Method in class org.tinspin.index.critbit.CritBit64COW

Get the value for a given key.

get(long[]) - Method in class org.tinspin.index.critbit.CritBit

Get the value for a given key.

get(long[]) - Method in interface org.tinspin.index.critbit.CritBit1D

getAndCopyBit(long[], int, long[]) - Static method in class org.tinspin.index.critbit.BitTools

getBit(long[], int) - Static method in class org.tinspin.index.critbit.BitTools

getBit(long, int) - Static method in class org.tinspin.index.critbit.BitTools

getDefensiveKeyCopy() - Method in class org.tinspin.index.IndexConfig

getDepth() - Method in class org.tinspin.index.array.PointArray

getDepth() - Method in class org.tinspin.index.array.RectArray

getDepth() - Method in class org.tinspin.index.covertree.CoverTree

getDepth() - Method in interface org.tinspin.index.Index

getDepth() - Method in class org.tinspin.index.kdtree.KDTree

getDepth() - Method in class org.tinspin.index.phtree.PHTreeMMP

getDepth() - Method in class org.tinspin.index.phtree.PHTreeP

getDepth() - Method in class org.tinspin.index.phtree.PHTreeR

getDepth() - Method in class org.tinspin.index.qthypercube.QuadTreeKD

getDepth() - Method in class org.tinspin.index.qthypercube.QuadTreeRKD

getDepth() - Method in class org.tinspin.index.qthypercube2.QuadTreeKD2

getDepth() - Method in class org.tinspin.index.qtplain.QuadTreeKD0

getDepth() - Method in class org.tinspin.index.qtplain.QuadTreeRKD0

getDepth() - Method in class org.tinspin.index.rtree.RTree

getDepth() - Method in class org.tinspin.index.rtree.STRLoader

getDepth() - Method in class org.tinspin.index.util.PointMapWrapper

getDepth() - Method in class org.tinspin.index.util.PointMultimapWrapper

getDimensions() - Method in class org.tinspin.index.IndexConfig

getDims() - Method in class org.tinspin.index.array.PointArray

getDims() - Method in class org.tinspin.index.array.RectArray

getDims() - Method in class org.tinspin.index.covertree.CoverTree

getDims() - Method in interface org.tinspin.index.Index

getDims() - Method in class org.tinspin.index.kdtree.KDTree

getDims() - Method in class org.tinspin.index.phtree.PHTreeMMP

getDims() - Method in class org.tinspin.index.phtree.PHTreeP

getDims() - Method in class org.tinspin.index.phtree.PHTreeR

getDims() - Method in class org.tinspin.index.qthypercube.QuadTreeKD

getDims() - Method in class org.tinspin.index.qthypercube.QuadTreeRKD

getDims() - Method in class org.tinspin.index.qthypercube2.QuadTreeKD2

getDims() - Method in class org.tinspin.index.qtplain.QuadTreeKD0

getDims() - Method in class org.tinspin.index.qtplain.QuadTreeRKD0

getDims() - Method in class org.tinspin.index.rtree.RTree

getDims() - Method in class org.tinspin.index.Stats

getDims() - Method in class org.tinspin.index.util.PointMapWrapper

getDims() - Method in class org.tinspin.index.util.PointMultimapWrapper

getEntryCount() - Method in class org.tinspin.index.Stats

getInnerNodeCount() - Method in class org.tinspin.index.Stats

getKD(long[]) - Method in class org.tinspin.index.critbit.CritBit

Get the value for a given key.

getKD(long[]) - Method in interface org.tinspin.index.critbit.CritBitKD

getLeafNodeCount() - Method in class org.tinspin.index.Stats

getMaxDepth() - Method in class org.tinspin.index.Stats

getMaxNodeSize() - Method in class org.tinspin.index.Stats

getName(PointDistance) - Static method in interface org.tinspin.index.PointDistance

getNDistCalc() - Method in class org.tinspin.index.Stats

getNDistCalc1NN() - Method in class org.tinspin.index.Stats

getNDistCalcKNN() - Method in class org.tinspin.index.Stats

getNNodes() - Method in class org.tinspin.index.rtree.STRLoader

getNodeCount() - Method in class org.tinspin.index.array.PointArray

getNodeCount() - Method in class org.tinspin.index.array.RectArray

getNodeCount() - Method in class org.tinspin.index.covertree.CoverTree

getNodeCount() - Method in interface org.tinspin.index.Index

getNodeCount() - Method in class org.tinspin.index.kdtree.KDTree

getNodeCount() - Method in class org.tinspin.index.phtree.PHTreeMMP

getNodeCount() - Method in class org.tinspin.index.phtree.PHTreeP

getNodeCount() - Method in class org.tinspin.index.phtree.PHTreeR

getNodeCount() - Method in class org.tinspin.index.qthypercube.QuadTreeKD

getNodeCount() - Method in class org.tinspin.index.qthypercube.QuadTreeRKD

getNodeCount() - Method in class org.tinspin.index.qthypercube2.QuadTreeKD2

getNodeCount() - Method in class org.tinspin.index.qtplain.QuadTreeKD0

getNodeCount() - Method in class org.tinspin.index.qtplain.QuadTreeRKD0

getNodeCount() - Method in class org.tinspin.index.rtree.RTree

getNodeCount() - Method in class org.tinspin.index.Stats

getNodeCount() - Method in class org.tinspin.index.util.PointMapWrapper

getNodeCount() - Method in class org.tinspin.index.util.PointMultimapWrapper

getPhStats() - Method in class org.tinspin.index.phtree.PHStats

getRoot() - Method in class org.tinspin.index.qthypercube.QuadTreeKD

getRoot() - Method in class org.tinspin.index.qthypercube.QuadTreeRKD

getRoot() - Method in class org.tinspin.index.qthypercube2.QuadTreeKD2

getRoot() - Method in class org.tinspin.index.rtree.RTree

getRoot() - Method in class org.tinspin.index.rtree.STRLoader

getSize() - Method in class org.tinspin.index.rtree.STRLoader

getStats() - Method in class org.tinspin.index.array.PointArray

getStats() - Method in class org.tinspin.index.array.RectArray

getStats() - Method in class org.tinspin.index.covertree.CoverTree

getStats() - Method in interface org.tinspin.index.Index

getStats() - Method in class org.tinspin.index.kdtree.KDTree

getStats() - Method in class org.tinspin.index.phtree.PHTreeMMP

getStats() - Method in class org.tinspin.index.phtree.PHTreeP

getStats() - Method in class org.tinspin.index.phtree.PHTreeR

getStats() - Method in class org.tinspin.index.qthypercube.QuadTreeKD

getStats() - Method in class org.tinspin.index.qthypercube.QuadTreeRKD

getStats() - Method in class org.tinspin.index.qthypercube2.QuadTreeKD2

getStats() - Method in class org.tinspin.index.qtplain.QuadTreeKD0

getStats() - Method in class org.tinspin.index.qtplain.QuadTreeRKD0

getStats() - Method in class org.tinspin.index.rtree.RTree

getStats() - Method in class org.tinspin.index.util.PointMapWrapper

getStats() - Method in class org.tinspin.index.util.PointMultimapWrapper

getValueCount() - Method in class org.tinspin.index.qthypercube2.QNode

H

hasChildNodes() - Method in class org.tinspin.index.qthypercube.QRNode

hasNext() - Method in class org.tinspin.index.covertree.CoverTreeQueryKnn

hasNext() - Method in class org.tinspin.index.critbit.CritBit.FullIterator

hasNext() - Method in class org.tinspin.index.critbit.CritBit.QueryIterator

hasNext() - Method in class org.tinspin.index.critbit.CritBit.QueryIteratorKD

hasNext() - Method in class org.tinspin.index.critbit.CritBit.QueryIteratorWithMask

hasNext() - Method in class org.tinspin.index.critbit.CritBit64.CBIterator

hasNext() - Method in class org.tinspin.index.critbit.CritBit64.QueryIterator

hasNext() - Method in class org.tinspin.index.critbit.CritBit64.QueryIteratorMask

hasNext() - Method in class org.tinspin.index.kdtree.KDIterator

hasNext() - Method in class org.tinspin.index.kdtree.KDIteratorKnn

hasNext() - Method in class org.tinspin.index.qthypercube.QIterator0

hasNext() - Method in class org.tinspin.index.qthypercube.QIterator1

hasNext() - Method in class org.tinspin.index.qthypercube.QIterator2

hasNext() - Method in class org.tinspin.index.qthypercube.QIteratorKnn

hasNext() - Method in class org.tinspin.index.qthypercube.QRIterator

hasNext() - Method in class org.tinspin.index.qthypercube.QRIteratorKnn

hasNext() - Method in class org.tinspin.index.qthypercube2.QIterator0

hasNext() - Method in class org.tinspin.index.qthypercube2.QIterator1

hasNext() - Method in class org.tinspin.index.qthypercube2.QIterator2

hasNext() - Method in class org.tinspin.index.qthypercube2.QIteratorKnn

hasNext() - Method in class org.tinspin.index.qtplain.QIteratorKnn

hasNext() - Method in class org.tinspin.index.qtplain.QRIteratorKnn

hasNext() - Method in class org.tinspin.index.qtplain.QuadTreeKD0.QIterator

hasNext() - Method in class org.tinspin.index.qtplain.QuadTreeRKD0.QRIterator

hasNext() - Method in class org.tinspin.index.rtree.RTreeIterator

hasNext() - Method in class org.tinspin.index.rtree.RTreeQueryKnn

hasNext() - Method in class org.tinspin.index.util.BoxIteratorWrapper

hasNext() - Method in class org.tinspin.index.util.PointIteratorWrapper

hasSpace(RTreeNode<T>) - Method in class org.tinspin.index.rtree.RStarTreeLogic

hasSpace(RTreeNode<T>) - Method in interface org.tinspin.index.rtree.RTreeLogic

hasValues() - Method in class org.tinspin.index.qthypercube.QRNode

histo(int) - Method in class org.tinspin.index.qthypercube2.QuadTreeKD2.QStats

I

inc() - Method in class org.tinspin.index.util.MutableInt

Index - Interface in org.tinspin.index

Index.BEComparator - Class in org.tinspin.index

Index.BoxEntry<T> - Class in org.tinspin.index

A box entry.

Index.BoxEntryKnn<T> - Class in org.tinspin.index

Index.BoxFilterKnn<T> - Interface in org.tinspin.index

Index.BoxIterator<T> - Interface in org.tinspin.index

Index.BoxIteratorKnn<T> - Interface in org.tinspin.index

Index.PEComparator - Class in org.tinspin.index

Index.PointEntry<T> - Class in org.tinspin.index

Index.PointEntryKnn<T> - Class in org.tinspin.index

Index.PointFilterKnn<T> - Interface in org.tinspin.index

Index.PointIterator<T> - Interface in org.tinspin.index

Index.PointIteratorKnn<T> - Interface in org.tinspin.index

Index.QueryIterator<T> - Interface in org.tinspin.index

Index.QueryIteratorKnn<T> - Interface in org.tinspin.index

IndexConfig - Class in org.tinspin.index

IndexConfig(int) - Constructor for class org.tinspin.index.IndexConfig

info - Variable in class org.tinspin.index.critbit.CritBit64

insert(double[], double[], T) - Method in class org.tinspin.index.array.RectArray

insert(double[], double[], T) - Method in interface org.tinspin.index.BoxMap

Insert a box.

insert(double[], double[], T) - Method in interface org.tinspin.index.BoxMultimap

Insert a box.

insert(double[], double[], T) - Method in class org.tinspin.index.phtree.PHTreeR

insert(double[], double[], T) - Method in class org.tinspin.index.qthypercube.QuadTreeRKD

Insert a key-value pair.

insert(double[], double[], T) - Method in class org.tinspin.index.qtplain.QuadTreeRKD0

Insert a key-value pair.

insert(double[], double[], T) - Method in class org.tinspin.index.rtree.RTree

Insert a rectangle.

insert(double[], T) - Method in class org.tinspin.index.array.PointArray

insert(double[], T) - Method in class org.tinspin.index.covertree.CoverTree

insert(double[], T) - Method in class org.tinspin.index.kdtree.KDTree

Insert a key-value pair.

insert(double[], T) - Method in class org.tinspin.index.phtree.PHTreeMMP

insert(double[], T) - Method in class org.tinspin.index.phtree.PHTreeP

insert(double[], T) - Method in interface org.tinspin.index.PointMap

Insert a point.

insert(double[], T) - Method in interface org.tinspin.index.PointMultimap

Insert a point.

insert(double[], T) - Method in class org.tinspin.index.qthypercube.QuadTreeKD

Insert a key-value pair.

insert(double[], T) - Method in class org.tinspin.index.qthypercube2.QuadTreeKD2

Insert a key-value pair.

insert(double[], T) - Method in class org.tinspin.index.qtplain.QuadTreeKD0

Insert a key-value pair.

insert(double[], T) - Method in class org.tinspin.index.rtree.RTree

insert(double[], T) - Method in class org.tinspin.index.util.PointMapWrapper

insert(double[], T) - Method in class org.tinspin.index.util.PointMultimapWrapper

insert(RTreeEntry<T>) - Method in class org.tinspin.index.rtree.RTree

Insert an entry.

intersects(double[], double[]) - Method in interface org.tinspin.index.rtree.Filter

Intersects is used for the tree nodes and should only check for intersection.

intersects(double[], double[]) - Method in class org.tinspin.index.rtree.Filter.RectangleIntersectFilter

intersects(double[], double[]) - Method in class org.tinspin.index.rtree.Filter.UnionFilter

isEmpty() - Method in class org.tinspin.index.util.MinHeap

isEmpty() - Method in interface org.tinspin.index.util.MinHeapI

isEmpty() - Method in class org.tinspin.index.util.MinMaxHeap

isEmpty() - Method in interface org.tinspin.index.util.MinMaxHeapI

isEmpty(long[], long[], boolean) - Method in class org.tinspin.index.critbit.CritBit.CheckEmptyWithMask

iterator() - Method in class org.tinspin.index.array.PointArray

iterator() - Method in class org.tinspin.index.array.RectArray

iterator() - Method in interface org.tinspin.index.BoxMap

iterator() - Method in interface org.tinspin.index.BoxMultimap

iterator() - Method in class org.tinspin.index.covertree.CoverTree

iterator() - Method in class org.tinspin.index.critbit.CritBit

Create an iterator over all values, keys or entries.

iterator() - Method in interface org.tinspin.index.critbit.CritBit1D

iterator() - Method in class org.tinspin.index.critbit.CritBit64

iterator() - Method in class org.tinspin.index.kdtree.KDTree

iterator() - Method in class org.tinspin.index.phtree.PHTreeMMP

iterator() - Method in class org.tinspin.index.phtree.PHTreeP

iterator() - Method in class org.tinspin.index.phtree.PHTreeR

iterator() - Method in interface org.tinspin.index.PointMap

iterator() - Method in interface org.tinspin.index.PointMultimap

iterator() - Method in class org.tinspin.index.qthypercube.QuadTreeKD

iterator() - Method in class org.tinspin.index.qthypercube.QuadTreeRKD

iterator() - Method in class org.tinspin.index.qthypercube2.QuadTreeKD2

iterator() - Method in class org.tinspin.index.qtplain.QuadTreeKD0

iterator() - Method in class org.tinspin.index.qtplain.QuadTreeRKD0

iterator() - Method in class org.tinspin.index.rtree.RTree

iterator() - Method in class org.tinspin.index.util.PointMapWrapper

iterator() - Method in class org.tinspin.index.util.PointMultimapWrapper

K

KDIterator<T> - Class in org.tinspin.index.kdtree

Resetable query iterator.

KDIteratorKnn<T> - Class in org.tinspin.index.kdtree

KDStats(KDTree<?>) - Constructor for class org.tinspin.index.kdtree.KDTree.KDStats

KDTree<T> - Class in org.tinspin.index.kdtree

A simple KD-Tree implementation.

KDTree.KDStats - Class in org.tinspin.index.kdtree

Statistics container class.

key() - Method in class org.tinspin.index.critbit.CritBit.Entry

key() - Method in class org.tinspin.index.critbit.CritBit64.Entry

L

l1(double[], double[]) - Static method in interface org.tinspin.index.PointDistance

Manhattan/Taxi distance / L1.

L1 - Static variable in interface org.tinspin.index.PointDistance

L1/Manhattan/taxi distance.

l2(double[], double[]) - Static method in interface org.tinspin.index.PointDistance

Euclidean distance / L2.

L2 - Static variable in interface org.tinspin.index.PointDistance

L2/Euclidean distance.

less(T, T) - Method in interface org.tinspin.index.util.MinHeap.Less

less(T, T) - Method in interface org.tinspin.index.util.MinMaxHeap.Less

LINES - org.tinspin.index.rtree.TestDraw.MODE

Draw lines for each pair of points.

load(RTreeEntry<T>[]) - Method in class org.tinspin.index.rtree.RTree

load(RTreeEntry<T>[]) - Method in class org.tinspin.index.rtree.STRLoader

load(RTreeEntry<T>[]) - Method in class org.tinspin.index.util.PointMapWrapper

load(RTreeEntry<T>[]) - Method in class org.tinspin.index.util.PointMultimapWrapper

M

main(String[]) - Static method in class org.tinspin.index.critbit.Examples

matches(Index.BoxEntry<?>) - Method in interface org.tinspin.index.rtree.Filter

This is used on the actual entries.

matches(Index.BoxEntry<?>) - Method in class org.tinspin.index.rtree.Filter.UnionFilter

max() - Method in class org.tinspin.index.Index.BoxEntry

maxDepth - Variable in class org.tinspin.index.Stats

maxLevel - Variable in class org.tinspin.index.Stats

maxNodeSize - Variable in class org.tinspin.index.Stats

merge(long[], int, int, int) - Static method in class org.tinspin.index.critbit.BitTools

Merges two long values into a single value by interleaving there respective bits.

mergeLong(int, long[]) - Static method in class org.tinspin.index.critbit.BitTools

Merges long values into a single value by interleaving there respective bits.

min() - Method in class org.tinspin.index.Index.BoxEntry

MinHeap<T> - Class in org.tinspin.index.util

Min-max heap implementation based on: https://en.wikipedia.org/wiki/Min-max_heap

MinHeap.Less<T> - Interface in org.tinspin.index.util

MinHeapI<T> - Interface in org.tinspin.index.util

minLevel - Variable in class org.tinspin.index.Stats

MinMaxHeap<T> - Class in org.tinspin.index.util

Min-max heap implementation based on: https://en.wikipedia.org/wiki/Min-max_heap

MinMaxHeap.Less<T> - Interface in org.tinspin.index.util

MinMaxHeapI<T> - Interface in org.tinspin.index.util

MutableBool - Class in org.tinspin.index.util

MutableBool() - Constructor for class org.tinspin.index.util.MutableBool

MutableBool(boolean) - Constructor for class org.tinspin.index.util.MutableBool

MutableInt - Class in org.tinspin.index.util

MutableInt() - Constructor for class org.tinspin.index.util.MutableInt

MutableInt(int) - Constructor for class org.tinspin.index.util.MutableInt

MutableRef<T> - Class in org.tinspin.index.util

MutableRef() - Constructor for class org.tinspin.index.util.MutableRef

MutableRef(T) - Constructor for class org.tinspin.index.util.MutableRef

N

nDistCalc - Variable in class org.tinspin.index.Stats

nDistCalc1NN - Variable in class org.tinspin.index.Stats

nDistCalcKNN - Variable in class org.tinspin.index.Stats

nEntries - Variable in class org.tinspin.index.Stats

next() - Method in class org.tinspin.index.covertree.CoverTreeQueryKnn

next() - Method in class org.tinspin.index.critbit.CritBit.FullIterator

next() - Method in class org.tinspin.index.critbit.CritBit.QueryIterator

next() - Method in class org.tinspin.index.critbit.CritBit.QueryIteratorKD

next() - Method in class org.tinspin.index.critbit.CritBit.QueryIteratorWithMask

next() - Method in class org.tinspin.index.critbit.CritBit64.CBIterator

next() - Method in class org.tinspin.index.critbit.CritBit64.QueryIterator

next() - Method in class org.tinspin.index.critbit.CritBit64.QueryIteratorMask

next() - Method in class org.tinspin.index.kdtree.KDIterator

next() - Method in class org.tinspin.index.kdtree.KDIteratorKnn

next() - Method in class org.tinspin.index.qthypercube.QIterator0

next() - Method in class org.tinspin.index.qthypercube.QIterator1

next() - Method in class org.tinspin.index.qthypercube.QIterator2

next() - Method in class org.tinspin.index.qthypercube.QIteratorKnn

next() - Method in class org.tinspin.index.qthypercube.QRIterator

next() - Method in class org.tinspin.index.qthypercube.QRIteratorKnn

next() - Method in class org.tinspin.index.qthypercube2.QIterator0

next() - Method in class org.tinspin.index.qthypercube2.QIterator1

next() - Method in class org.tinspin.index.qthypercube2.QIterator2

next() - Method in class org.tinspin.index.qthypercube2.QIteratorKnn

next() - Method in class org.tinspin.index.qtplain.QIteratorKnn

next() - Method in class org.tinspin.index.qtplain.QRIteratorKnn

next() - Method in class org.tinspin.index.qtplain.QuadTreeKD0.QIterator

next() - Method in class org.tinspin.index.qtplain.QuadTreeRKD0.QRIterator

next() - Method in class org.tinspin.index.rtree.RTreeIterator

next() - Method in class org.tinspin.index.rtree.RTreeQueryKnn

next() - Method in class org.tinspin.index.util.BoxIteratorWrapper

next() - Method in class org.tinspin.index.util.PointIteratorWrapper

nextEntry() - Method in class org.tinspin.index.critbit.CritBit.FullIterator

nextEntry() - Method in class org.tinspin.index.critbit.CritBit.QueryIterator

nextEntry() - Method in class org.tinspin.index.critbit.CritBit.QueryIteratorKD

nextEntry() - Method in class org.tinspin.index.critbit.CritBit.QueryIteratorWithMask

nextEntry() - Method in class org.tinspin.index.critbit.CritBit64.CBIterator

nextEntry() - Method in class org.tinspin.index.critbit.CritBit64.QueryIterator

nextEntry() - Method in class org.tinspin.index.critbit.CritBit64.QueryIteratorMask

nextKey() - Method in class org.tinspin.index.critbit.CritBit.FullIterator

nextKey() - Method in class org.tinspin.index.critbit.CritBit.QueryIterator

nextKey() - Method in class org.tinspin.index.critbit.CritBit.QueryIteratorKD

nextKey() - Method in class org.tinspin.index.critbit.CritBit.QueryIteratorWithMask

nextKey() - Method in class org.tinspin.index.critbit.CritBit64.CBIterator

nextKey() - Method in class org.tinspin.index.critbit.CritBit64.QueryIterator

nextKey() - Method in class org.tinspin.index.critbit.CritBit64.QueryIteratorMask

nInner - Variable in class org.tinspin.index.Stats

nLeaf - Variable in class org.tinspin.index.Stats

nNodes - Variable in class org.tinspin.index.Stats

Node<T> - Class in org.tinspin.index.covertree

Node<T> - Class in org.tinspin.index.kdtree

Node class for the quadtree.

O

org.tinspin.index - package org.tinspin.index

org.tinspin.index.array - package org.tinspin.index.array

org.tinspin.index.covertree - package org.tinspin.index.covertree

org.tinspin.index.critbit - package org.tinspin.index.critbit

org.tinspin.index.kdtree - package org.tinspin.index.kdtree

org.tinspin.index.phtree - package org.tinspin.index.phtree

org.tinspin.index.qthypercube - package org.tinspin.index.qthypercube

org.tinspin.index.qthypercube2 - package org.tinspin.index.qthypercube2

org.tinspin.index.qtplain - package org.tinspin.index.qtplain

org.tinspin.index.rtree - package org.tinspin.index.rtree

org.tinspin.index.util - package org.tinspin.index.util

P

paintComponent(Graphics) - Method in class org.tinspin.index.rtree.TestDraw

This gets called automatically whenever the panel needs to be redrawn.

PEComparator() - Constructor for class org.tinspin.index.Index.PEComparator

peekMax() - Method in class org.tinspin.index.util.MinMaxHeap

peekMax() - Method in interface org.tinspin.index.util.MinMaxHeapI

peekMin() - Method in class org.tinspin.index.util.MinHeap

peekMin() - Method in interface org.tinspin.index.util.MinHeapI

peekMin() - Method in class org.tinspin.index.util.MinMaxHeap

peekMin() - Method in interface org.tinspin.index.util.MinMaxHeapI

PHStats - Class in org.tinspin.index.phtree

PHStats(PhTreeStats, int) - Constructor for class org.tinspin.index.phtree.PHStats

PHTreeMMP<T> - Class in org.tinspin.index.phtree

Multimap version of the PH-Tree.

PHTreeP<T> - Class in org.tinspin.index.phtree

PHTreeR<T> - Class in org.tinspin.index.phtree

point() - Method in class org.tinspin.index.Index.PointEntry

PointArray<T> - Class in org.tinspin.index.array

PointArray(int, int) - Constructor for class org.tinspin.index.array.PointArray

Setup of a simple array data structure (no indexing).

PointDistance - Interface in org.tinspin.index

PointEntry(double[], T) - Constructor for class org.tinspin.index.Index.PointEntry

PointEntryKnn(double[], T, double) - Constructor for class org.tinspin.index.Index.PointEntryKnn

PointEntryKnn(Index.PointEntry<T>, double) - Constructor for class org.tinspin.index.Index.PointEntryKnn

PointIteratorWrapper<E> - Class in org.tinspin.index.util

PointIteratorWrapper(double[], double[], BiFunction<double[], double[], Iterator<Index.PointEntry<E>>>) - Constructor for class org.tinspin.index.util.PointIteratorWrapper

PointMap<T> - Interface in org.tinspin.index

A common interface for spatial indexes (maps) that use points as keys.

PointMap.Factory - Interface in org.tinspin.index

PointMapWrapper<T> - Class in org.tinspin.index.util

PointMultimap<T> - Interface in org.tinspin.index

A common interface for spatial indexes (multimaps) that use points as keys.

PointMultimap.Factory - Interface in org.tinspin.index

PointMultimapWrapper<T> - Class in org.tinspin.index.util

POINTS - org.tinspin.index.rtree.TestDraw.MODE

Draw each point.

popMax() - Method in class org.tinspin.index.util.MinMaxHeap

popMax() - Method in interface org.tinspin.index.util.MinMaxHeapI

popMin() - Method in class org.tinspin.index.util.MinHeap

popMin() - Method in interface org.tinspin.index.util.MinHeapI

popMin() - Method in class org.tinspin.index.util.MinMaxHeap

popMin() - Method in interface org.tinspin.index.util.MinMaxHeapI

print() - Method in class org.tinspin.index.util.MinHeap

print() - Method in class org.tinspin.index.util.MinMaxHeap

printTree() - Method in class org.tinspin.index.critbit.CritBit

printTree() - Method in interface org.tinspin.index.critbit.CritBit1D

printTree() - Method in class org.tinspin.index.critbit.CritBit64

printTree() - Method in class org.tinspin.index.critbit.CritBit64COW

printTree() - Method in interface org.tinspin.index.critbit.CritBitKD

push(T) - Method in class org.tinspin.index.util.MinHeap

push(T) - Method in interface org.tinspin.index.util.MinHeapI

push(T) - Method in class org.tinspin.index.util.MinMaxHeap

push(T) - Method in interface org.tinspin.index.util.MinMaxHeapI

put(long[], V) - Method in class org.tinspin.index.critbit.CritBit

Add a key value pair to the tree or replace the value if the key already exists.

put(long[], V) - Method in interface org.tinspin.index.critbit.CritBit1D

put(long, V) - Method in class org.tinspin.index.critbit.CritBit64

Add a key value pair to the tree or replace the value if the key already exists.

put(long, V) - Method in class org.tinspin.index.critbit.CritBit64COW

Add a key value pair to the tree or replace the value if the key already exists.

putKD(long[], V) - Method in class org.tinspin.index.critbit.CritBit

Add a key value pair to the tree or replace the value if the key already exists.

putKD(long[], V) - Method in interface org.tinspin.index.critbit.CritBitKD

Q

QIterator0<T> - Class in org.tinspin.index.qthypercube

Resettable query iterator.

QIterator0<T> - Class in org.tinspin.index.qthypercube2

Resettable query iterator.

QIterator1<T> - Class in org.tinspin.index.qthypercube

Resettable query iterator.

QIterator1<T> - Class in org.tinspin.index.qthypercube2

Resettable query iterator.

QIterator2<T> - Class in org.tinspin.index.qthypercube

Resettable query iterator.

QIterator2<T> - Class in org.tinspin.index.qthypercube2

Resettable query iterator.

QIteratorKnn<T> - Class in org.tinspin.index.qthypercube

QIteratorKnn<T> - Class in org.tinspin.index.qthypercube2

QIteratorKnn<T> - Class in org.tinspin.index.qtplain

QNode<T> - Class in org.tinspin.index.qthypercube

Node class for the quadtree.

QNode<T> - Class in org.tinspin.index.qthypercube2

Node class for the quadtree.

QNode<T> - Class in org.tinspin.index.qtplain

Node class for the quadtree.

QRIterator<T> - Class in org.tinspin.index.qthypercube

Resetable query iterator.

QRIteratorKnn<T> - Class in org.tinspin.index.qthypercube

QRIteratorKnn<T> - Class in org.tinspin.index.qtplain

QRNode<T> - Class in org.tinspin.index.qthypercube

Node class for the quadtree.

QRNode<T> - Class in org.tinspin.index.qtplain

Node class for the quadtree.

QStats() - Constructor for class org.tinspin.index.qtplain.QuadTreeKD0.QStats

QStats(int) - Constructor for class org.tinspin.index.qthypercube.QuadTreeKD.QStats

QStats(int) - Constructor for class org.tinspin.index.qthypercube2.QuadTreeKD2.QStats

QuadTreeKD<T> - Class in org.tinspin.index.qthypercube

This is a MX-quadtree implementation with configurable maximum depth, maximum nodes size, and (if desired) automatic guessing of root rectangle.

QuadTreeKD.QStats - Class in org.tinspin.index.qthypercube

Statistics container class.

QuadTreeKD0<T> - Class in org.tinspin.index.qtplain

A simple MX-quadtree implementation with configurable maximum depth, maximum nodes size, and (if desired) automatic guessing of root rectangle.

QuadTreeKD0.QIterator<T> - Class in org.tinspin.index.qtplain

Resettable query iterator.

QuadTreeKD0.QStats - Class in org.tinspin.index.qtplain

Statistics container class.

QuadTreeKD2<T> - Class in org.tinspin.index.qthypercube2

This is a MX-quadtree implementation with configurable maximum depth, maximum nodes size, and (if desired) automatic guessing of root rectangle.

QuadTreeKD2.QStats - Class in org.tinspin.index.qthypercube2

Statistics container class.

QuadTreeRKD<T> - Class in org.tinspin.index.qthypercube

A simple MX-quadtree implementation with configurable maximum depth, maximum nodes size, and (if desired) automatic guessing of root rectangle.

QuadTreeRKD0<T> - Class in org.tinspin.index.qtplain

A simple MX-quadtree implementation with configurable maximum depth, maximum nodes size, and (if desired) automatic guessing of root rectangle.

QuadTreeRKD0.QRIterator<T> - Class in org.tinspin.index.qtplain

Resetable query iterator.

query(double[], double[]) - Method in class org.tinspin.index.array.PointArray

query(double[], double[]) - Method in class org.tinspin.index.covertree.CoverTree

query(double[], double[]) - Method in class org.tinspin.index.kdtree.KDTree

Query the tree, returning all points in the axis-aligned rectangle between 'min' and 'max'.

query(double[], double[]) - Method in class org.tinspin.index.phtree.PHTreeMMP

query(double[], double[]) - Method in class org.tinspin.index.phtree.PHTreeP

query(double[], double[]) - Method in interface org.tinspin.index.PointMap

query(double[], double[]) - Method in interface org.tinspin.index.PointMultimap

query(double[], double[]) - Method in class org.tinspin.index.qthypercube.QuadTreeKD

Query the tree, returning all points in the axis-aligned rectangle between 'min' and 'max'.

query(double[], double[]) - Method in class org.tinspin.index.qthypercube2.QuadTreeKD2

Query the tree, returning all points in the axis-aligned rectangle between 'min' and 'max'.

query(double[], double[]) - Method in class org.tinspin.index.qtplain.QuadTreeKD0

Query the tree, returning all points in the axis-aligned rectangle between 'min' and 'max'.

query(double[], double[]) - Method in class org.tinspin.index.util.PointMapWrapper

query(double[], double[]) - Method in class org.tinspin.index.util.PointMultimapWrapper

query(long[], long[]) - Method in class org.tinspin.index.critbit.CritBit

query(long[], long[]) - Method in interface org.tinspin.index.critbit.CritBit1D

query(long, long) - Method in class org.tinspin.index.critbit.CritBit64

Queries the tree for entries with min<=key<=max.

query1nn(double[]) - Method in class org.tinspin.index.array.PointArray

query1nn(double[]) - Method in class org.tinspin.index.array.RectArray

query1nn(double[]) - Method in interface org.tinspin.index.BoxMap

Finds the nearest neighbor.

query1nn(double[]) - Method in interface org.tinspin.index.BoxMultimap

Finds the nearest neighbor.

query1nn(double[]) - Method in class org.tinspin.index.covertree.CoverTree

query1nn(double[]) - Method in class org.tinspin.index.kdtree.KDTree

query1nn(double[]) - Method in interface org.tinspin.index.PointMap

Finds the nearest neighbor.

query1nn(double[]) - Method in interface org.tinspin.index.PointMultimap

Finds the nearest neighbor.

query1nn(double[]) - Method in class org.tinspin.index.qthypercube.QuadTreeKD

query1nn(double[]) - Method in class org.tinspin.index.qthypercube.QuadTreeRKD

query1nn(double[]) - Method in class org.tinspin.index.qthypercube2.QuadTreeKD2

query1nn(double[]) - Method in class org.tinspin.index.qtplain.QuadTreeKD0

query1nn(double[]) - Method in class org.tinspin.index.qtplain.QuadTreeRKD0

query1nn(double[]) - Method in class org.tinspin.index.rtree.RTree

query1nn(double[]) - Method in class org.tinspin.index.util.PointMapWrapper

query1nn(double[]) - Method in class org.tinspin.index.util.PointMultimapWrapper

queryExact(double[]) - Method in class org.tinspin.index.array.PointArray

queryExact(double[]) - Method in class org.tinspin.index.covertree.CoverTree

queryExact(double[]) - Method in class org.tinspin.index.kdtree.KDTree

Get the value associates with the key.

queryExact(double[]) - Method in class org.tinspin.index.phtree.PHTreeP

queryExact(double[]) - Method in interface org.tinspin.index.PointMap

Lookup an entry, using exact match.

queryExact(double[]) - Method in class org.tinspin.index.qthypercube.QuadTreeKD

Get the value associates with the key.

queryExact(double[]) - Method in class org.tinspin.index.qthypercube2.QuadTreeKD2

Get the value associates with the key.

queryExact(double[]) - Method in class org.tinspin.index.qtplain.QuadTreeKD0

Get the value associates with the key.

queryExact(double[]) - Method in class org.tinspin.index.util.PointMapWrapper

queryExact(double[], double[]) - Method in class org.tinspin.index.array.RectArray

queryExact(double[], double[]) - Method in interface org.tinspin.index.BoxMap

Lookup an entry, using exact match.

queryExact(double[], double[]) - Method in class org.tinspin.index.phtree.PHTreeR

queryExact(double[], double[]) - Method in class org.tinspin.index.qthypercube.QuadTreeRKD

Get the value associates with the key.

queryExact(double[], double[]) - Method in class org.tinspin.index.qtplain.QuadTreeRKD0

Get the value associates with the key.

queryExact(double[], double[]) - Method in class org.tinspin.index.rtree.RTree

queryExactBox(double[], double[]) - Method in class org.tinspin.index.array.RectArray

queryExactBox(double[], double[]) - Method in interface org.tinspin.index.BoxMultimap

Lookup an entry, using exact match.

queryExactBox(double[], double[]) - Method in class org.tinspin.index.qthypercube.QuadTreeRKD

queryExactBox(double[], double[]) - Method in class org.tinspin.index.qtplain.QuadTreeRKD0

queryExactBox(double[], double[]) - Method in class org.tinspin.index.rtree.RTree

queryExactPoint(double[]) - Method in class org.tinspin.index.array.PointArray

queryExactPoint(double[]) - Method in class org.tinspin.index.kdtree.KDTree

Lookup an entry, using exact match.

queryExactPoint(double[]) - Method in class org.tinspin.index.phtree.PHTreeMMP

queryExactPoint(double[]) - Method in interface org.tinspin.index.PointMultimap

Lookup an entries at a given coordinate.

queryExactPoint(double[]) - Method in class org.tinspin.index.qthypercube.QuadTreeKD

queryExactPoint(double[]) - Method in class org.tinspin.index.qthypercube2.QuadTreeKD2

queryExactPoint(double[]) - Method in class org.tinspin.index.qtplain.QuadTreeKD0

queryExactPoint(double[]) - Method in class org.tinspin.index.util.PointMultimapWrapper

queryIntersect(double[], double[]) - Method in class org.tinspin.index.array.RectArray

queryIntersect(double[], double[]) - Method in interface org.tinspin.index.BoxMap

queryIntersect(double[], double[]) - Method in interface org.tinspin.index.BoxMultimap

queryIntersect(double[], double[]) - Method in class org.tinspin.index.phtree.PHTreeR

queryIntersect(double[], double[]) - Method in class org.tinspin.index.qthypercube.QuadTreeRKD

Query the tree, returning all points in the axis-aligned rectangle between 'min' and 'max'.

queryIntersect(double[], double[]) - Method in class org.tinspin.index.qtplain.QuadTreeRKD0

Query the tree, returning all points in the axis-aligned rectangle between 'min' and 'max'.

queryIntersect(double[], double[]) - Method in class org.tinspin.index.rtree.RTree

QueryIterator() - Constructor for class org.tinspin.index.critbit.CritBit64.QueryIterator

QueryIteratorKD(CritBit<V>, long[], long[], int, int) - Constructor for class org.tinspin.index.critbit.CritBit.QueryIteratorKD

QueryIteratorMask() - Constructor for class org.tinspin.index.critbit.CritBit64.QueryIteratorMask

QueryIteratorWithMask(CritBit<V>, long[], long[], int) - Constructor for class org.tinspin.index.critbit.CritBit.QueryIteratorWithMask

queryKD(long[], long[]) - Method in class org.tinspin.index.critbit.CritBit

Performs a k-dimensional query.

queryKD(long[], long[]) - Method in interface org.tinspin.index.critbit.CritBitKD

queryKnn(double[], int) - Method in class org.tinspin.index.array.PointArray

queryKnn(double[], int) - Method in class org.tinspin.index.array.RectArray

queryKnn(double[], int) - Method in interface org.tinspin.index.BoxMap

Finds the nearest neighbor.

queryKnn(double[], int) - Method in interface org.tinspin.index.BoxMultimap

Finds the nearest neighbor.

queryKnn(double[], int) - Method in class org.tinspin.index.covertree.CoverTree

queryKnn(double[], int) - Method in class org.tinspin.index.kdtree.KDTree

queryKnn(double[], int) - Method in class org.tinspin.index.phtree.PHTreeMMP

queryKnn(double[], int) - Method in class org.tinspin.index.phtree.PHTreeP

queryKnn(double[], int) - Method in class org.tinspin.index.phtree.PHTreeR

queryKnn(double[], int) - Method in interface org.tinspin.index.PointMap

Finds the nearest neighbor.

queryKnn(double[], int) - Method in interface org.tinspin.index.PointMultimap

Finds the nearest neighbor.

queryKnn(double[], int) - Method in class org.tinspin.index.qthypercube.QuadTreeKD

queryKnn(double[], int) - Method in class org.tinspin.index.qthypercube.QuadTreeRKD

queryKnn(double[], int) - Method in class org.tinspin.index.qthypercube2.QuadTreeKD2

queryKnn(double[], int) - Method in class org.tinspin.index.qtplain.QuadTreeKD0

queryKnn(double[], int) - Method in class org.tinspin.index.qtplain.QuadTreeRKD0

queryKnn(double[], int) - Method in class org.tinspin.index.rtree.RTree

queryKnn(double[], int) - Method in class org.tinspin.index.util.PointMapWrapper

queryKnn(double[], int) - Method in class org.tinspin.index.util.PointMultimapWrapper

queryKnn(double[], int, BoxDistance) - Method in class org.tinspin.index.array.RectArray

queryKnn(double[], int, BoxDistance) - Method in interface org.tinspin.index.BoxMultimap

Finds the nearest neighbor.

queryKnn(double[], int, BoxDistance) - Method in class org.tinspin.index.qthypercube.QuadTreeRKD

queryKnn(double[], int, BoxDistance) - Method in class org.tinspin.index.qtplain.QuadTreeRKD0

queryKnn(double[], int, BoxDistance) - Method in class org.tinspin.index.rtree.RTree

queryKnn(double[], int, PointDistance) - Method in class org.tinspin.index.array.PointArray

queryKnn(double[], int, PointDistance) - Method in class org.tinspin.index.kdtree.KDTree

queryKnn(double[], int, PointDistance) - Method in class org.tinspin.index.phtree.PHTreeMMP

queryKnn(double[], int, PointDistance) - Method in interface org.tinspin.index.PointMultimap

Finds the nearest neighbor.

queryKnn(double[], int, PointDistance) - Method in class org.tinspin.index.qthypercube.QuadTreeKD

queryKnn(double[], int, PointDistance) - Method in class org.tinspin.index.qthypercube2.QuadTreeKD2

queryKnn(double[], int, PointDistance) - Method in class org.tinspin.index.qtplain.QuadTreeKD0

queryKnn(double[], int, PointDistance) - Method in class org.tinspin.index.util.PointMultimapWrapper

queryRangedNearestNeighbor(double[], BoxDistance, BoxDistance, double[], double[]) - Method in class org.tinspin.index.rtree.RTree

queryRangedNearestNeighbor(double[], BoxDistance, BoxDistance, Filter) - Method in class org.tinspin.index.rtree.RTree

This method returns an Iterable which returns the nodes by a combined range and nearest number search.

queryWithMask(long, long) - Method in class org.tinspin.index.critbit.CritBit64

Queries the tree for entries with min<=key<=max.

R

readInfix(CritBit.Node<T>, long[]) - Static method in class org.tinspin.index.critbit.CritBit

RectangleDist(double[], double[]) - Constructor for class org.tinspin.index.BoxDistance.RectangleDist

RectangleIntersectFilter(double[], double[]) - Constructor for class org.tinspin.index.rtree.Filter.RectangleIntersectFilter

RECTANGLES - org.tinspin.index.rtree.TestDraw.MODE

Draw rectangles for each pair of points.

RectArray<T> - Class in org.tinspin.index.array

RectArray(int, int) - Constructor for class org.tinspin.index.array.RectArray

Setup of a simple array data structure (no indexing).

reInsert(RTreeNode<T>, RTreeEntry<T>) - Method in class org.tinspin.index.rtree.RStarTreeLogic

reInsert(RTreeNode<T>, RTreeEntry<T>) - Method in interface org.tinspin.index.rtree.RTreeLogic

remove() - Method in class org.tinspin.index.critbit.CritBit.FullIterator

remove() - Method in class org.tinspin.index.critbit.CritBit.QueryIterator

remove() - Method in class org.tinspin.index.critbit.CritBit.QueryIteratorKD

remove() - Method in class org.tinspin.index.critbit.CritBit.QueryIteratorWithMask

remove() - Method in class org.tinspin.index.critbit.CritBit64.CBIterator

remove() - Method in class org.tinspin.index.critbit.CritBit64.QueryIterator

remove() - Method in class org.tinspin.index.critbit.CritBit64.QueryIteratorMask

remove(double[]) - Method in class org.tinspin.index.array.PointArray

remove(double[]) - Method in class org.tinspin.index.covertree.CoverTree

remove(double[]) - Method in class org.tinspin.index.kdtree.KDTree

Remove a key.

remove(double[]) - Method in class org.tinspin.index.phtree.PHTreeP

remove(double[]) - Method in interface org.tinspin.index.PointMap

Remove a point entry.

remove(double[]) - Method in class org.tinspin.index.qthypercube.QuadTreeKD

Remove a key.

remove(double[]) - Method in class org.tinspin.index.qthypercube2.QuadTreeKD2

Remove a key.

remove(double[]) - Method in class org.tinspin.index.qtplain.QuadTreeKD0

Remove a key.

remove(double[]) - Method in class org.tinspin.index.rtree.RTree

remove(double[]) - Method in class org.tinspin.index.util.PointMapWrapper

remove(double[], double[]) - Method in class org.tinspin.index.array.RectArray

remove(double[], double[]) - Method in interface org.tinspin.index.BoxMap

Remove an entry.

remove(double[], double[]) - Method in class org.tinspin.index.phtree.PHTreeR

remove(double[], double[]) - Method in class org.tinspin.index.qthypercube.QuadTreeRKD

Remove a key.

remove(double[], double[]) - Method in class org.tinspin.index.qtplain.QuadTreeRKD0

Remove a key.

remove(double[], double[]) - Method in class org.tinspin.index.rtree.RTree

Remove an entry.

remove(double[], double[], T) - Method in class org.tinspin.index.array.RectArray

remove(double[], double[], T) - Method in interface org.tinspin.index.BoxMultimap

Remove *one*n entry with the given value.

remove(double[], double[], T) - Method in class org.tinspin.index.qthypercube.QuadTreeRKD

remove(double[], double[], T) - Method in class org.tinspin.index.qtplain.QuadTreeRKD0

remove(double[], double[], T) - Method in class org.tinspin.index.rtree.RTree

Remove an entry.

remove(double[], T) - Method in class org.tinspin.index.array.PointArray

remove(double[], T) - Method in class org.tinspin.index.kdtree.KDTree

Remove all entries at the given point.

remove(double[], T) - Method in class org.tinspin.index.phtree.PHTreeMMP

remove(double[], T) - Method in interface org.tinspin.index.PointMultimap

Remove *one* entry with the given value.

remove(double[], T) - Method in class org.tinspin.index.qthypercube.QuadTreeKD

remove(double[], T) - Method in class org.tinspin.index.qthypercube2.QuadTreeKD2

remove(double[], T) - Method in class org.tinspin.index.qtplain.QuadTreeKD0

remove(double[], T) - Method in class org.tinspin.index.util.PointMultimapWrapper

remove(long) - Method in class org.tinspin.index.critbit.CritBit64

Remove a key and its value

remove(long) - Method in class org.tinspin.index.critbit.CritBit64COW

Remove a key and its value

remove(long[]) - Method in class org.tinspin.index.critbit.CritBit

Remove a key and its value

remove(long[]) - Method in interface org.tinspin.index.critbit.CritBit1D

removeIf(double[], double[], Predicate<Index.BoxEntry<T>>) - Method in class org.tinspin.index.array.RectArray

removeIf(double[], double[], Predicate<Index.BoxEntry<T>>) - Method in interface org.tinspin.index.BoxMultimap

Remove *one* entry with the given condition.

removeIf(double[], double[], Predicate<Index.BoxEntry<T>>) - Method in class org.tinspin.index.qthypercube.QuadTreeRKD

removeIf(double[], double[], Predicate<Index.BoxEntry<T>>) - Method in class org.tinspin.index.qtplain.QuadTreeRKD0

removeIf(double[], double[], Predicate<Index.BoxEntry<T>>) - Method in class org.tinspin.index.rtree.RTree

Remove the first entry matching the geometry and condition.

removeIf(double[], Predicate<Index.PointEntry<T>>) - Method in class org.tinspin.index.array.PointArray

removeIf(double[], Predicate<Index.PointEntry<T>>) - Method in class org.tinspin.index.kdtree.KDTree

removeIf(double[], Predicate<Index.PointEntry<T>>) - Method in class org.tinspin.index.phtree.PHTreeMMP

removeIf(double[], Predicate<Index.PointEntry<T>>) - Method in interface org.tinspin.index.PointMultimap

Remove *one* entry with the given condition.

removeIf(double[], Predicate<Index.PointEntry<T>>) - Method in class org.tinspin.index.qthypercube.QuadTreeKD

removeIf(double[], Predicate<Index.PointEntry<T>>) - Method in class org.tinspin.index.qthypercube2.QuadTreeKD2

removeIf(double[], Predicate<Index.PointEntry<T>>) - Method in class org.tinspin.index.qtplain.QuadTreeKD0

removeIf(double[], Predicate<Index.PointEntry<T>>) - Method in class org.tinspin.index.util.PointMultimapWrapper

removeKD(long[]) - Method in class org.tinspin.index.critbit.CritBit

Remove a key and its value

removeKD(long[]) - Method in interface org.tinspin.index.critbit.CritBitKD

reset(double[], double[]) - Method in interface org.tinspin.index.Index.QueryIterator

This method resets an iterator.

reset(double[], double[]) - Method in class org.tinspin.index.kdtree.KDIterator

Reset the iterator.

reset(double[], double[]) - Method in class org.tinspin.index.qthypercube.QIterator0

Reset the iterator.

reset(double[], double[]) - Method in class org.tinspin.index.qthypercube.QIterator1

Reset the iterator.

reset(double[], double[]) - Method in class org.tinspin.index.qthypercube.QIterator2

Reset the iterator.

reset(double[], double[]) - Method in class org.tinspin.index.qthypercube.QRIterator

Reset the iterator.

reset(double[], double[]) - Method in class org.tinspin.index.qthypercube2.QIterator0

Reset the iterator.

reset(double[], double[]) - Method in class org.tinspin.index.qthypercube2.QIterator1

Reset the iterator.

reset(double[], double[]) - Method in class org.tinspin.index.qthypercube2.QIterator2

Reset the iterator.

reset(double[], double[]) - Method in class org.tinspin.index.qtplain.QuadTreeKD0.QIterator

Reset the iterator.

reset(double[], double[]) - Method in class org.tinspin.index.qtplain.QuadTreeRKD0.QRIterator

Reset the iterator.

reset(double[], double[]) - Method in class org.tinspin.index.rtree.RTreeIterator

reset(double[], double[]) - Method in class org.tinspin.index.util.BoxIteratorWrapper

reset(double[], double[]) - Method in class org.tinspin.index.util.PointIteratorWrapper

reset(double[], int) - Method in class org.tinspin.index.covertree.CoverTreeQueryKnn

reset(double[], int) - Method in interface org.tinspin.index.Index.QueryIteratorKnn

reset(double[], int) - Method in class org.tinspin.index.kdtree.KDIteratorKnn

reset(double[], int) - Method in class org.tinspin.index.qthypercube.QIteratorKnn

reset(double[], int) - Method in class org.tinspin.index.qthypercube.QRIteratorKnn

reset(double[], int) - Method in class org.tinspin.index.qthypercube2.QIteratorKnn

reset(double[], int) - Method in class org.tinspin.index.qtplain.QIteratorKnn

reset(double[], int) - Method in class org.tinspin.index.qtplain.QRIteratorKnn

reset(double[], int) - Method in class org.tinspin.index.rtree.RTreeQueryKnn

reset(double[], int, PointDistance) - Method in class org.tinspin.index.covertree.CoverTreeQueryKnn

reset(double[], BoxDistance) - Method in class org.tinspin.index.rtree.RTreeQuery1nn

reset(long[], long[]) - Method in class org.tinspin.index.critbit.CritBit.QueryIterator

reset(long[], long[]) - Method in class org.tinspin.index.critbit.CritBit.QueryIteratorWithMask

reset(CritBit64<V>) - Method in class org.tinspin.index.critbit.CritBit64.CBIterator

reset(CritBit64<V>, long, long) - Method in class org.tinspin.index.critbit.CritBit64.QueryIterator

reset(CritBit64<V>, long, long) - Method in class org.tinspin.index.critbit.CritBit64.QueryIteratorMask

reverse(long, int) - Static method in class org.tinspin.index.critbit.BitTools

Reverses the value, considering that not all 64bits of the long value are used.

root - Variable in class org.tinspin.index.critbit.CritBit64.AtomicInfo

rootKey - Variable in class org.tinspin.index.critbit.CritBit64.AtomicInfo

rootVal - Variable in class org.tinspin.index.critbit.CritBit64.AtomicInfo

RStarTreeLogic - Class in org.tinspin.index.rtree

RStarTreeLogic() - Constructor for class org.tinspin.index.rtree.RStarTreeLogic

RTree<T> - Class in org.tinspin.index.rtree

R*Tree implementation based on the paper from Beckmann, N.; Kriegel, H.

RTree(int) - Constructor for class org.tinspin.index.rtree.RTree

Create an RTree.

RTree.RTreeStats - Class in org.tinspin.index.rtree

RTreeEntry<T> - Class in org.tinspin.index.rtree

RTreeIterator<T> - Class in org.tinspin.index.rtree

RTreeIterator(RTree<T>, double[], double[]) - Constructor for class org.tinspin.index.rtree.RTreeIterator

RTreeLogic - Interface in org.tinspin.index.rtree

RTreeQuery1nn<T> - Class in org.tinspin.index.rtree

1-NN search with EDGE distance and presorting of entries.

RTreeQuery1nn(RTree<T>) - Constructor for class org.tinspin.index.rtree.RTreeQuery1nn

RTreeQueryKnn<T> - Class in org.tinspin.index.rtree

S

set(boolean) - Method in class org.tinspin.index.util.MutableBool

set(double[], double[]) - Method in class org.tinspin.index.Index.BoxEntry

set(double[], double[], T) - Method in class org.tinspin.index.Index.BoxEntry

set(double[], double[], T, double) - Method in class org.tinspin.index.Index.BoxEntryKnn

set(double[], T) - Method in class org.tinspin.index.Index.PointEntry

set(double[], T) - Method in class org.tinspin.index.kdtree.Node

set(double[], T, double) - Method in class org.tinspin.index.Index.PointEntryKnn

set(int) - Method in class org.tinspin.index.util.MutableInt

set(Index.PointEntry<T>, double) - Method in class org.tinspin.index.Index.PointEntryKnn

set(RTreeEntry<T>) - Method in class org.tinspin.index.rtree.RTreeEntry

set(T) - Method in class org.tinspin.index.util.MutableRef

set0(long, int) - Static method in class org.tinspin.index.critbit.BitTools

set1(long, int) - Static method in class org.tinspin.index.critbit.BitTools

setBit(long[], int, boolean) - Static method in class org.tinspin.index.critbit.BitTools

setBit(long, int, boolean) - Static method in class org.tinspin.index.critbit.BitTools

setDefensiveKeyCopy(boolean) - Method in class org.tinspin.index.IndexConfig

setDimensions(int) - Method in class org.tinspin.index.IndexConfig

Number of dimensions.

setPoint(double[]) - Method in class org.tinspin.index.Index.PointEntry

setToCover(RTreeEntry<T>, RTreeEntry<T>) - Method in class org.tinspin.index.rtree.RTreeEntry

size - Variable in class org.tinspin.index.critbit.CritBit64.AtomicInfo

size() - Method in class org.tinspin.index.array.PointArray

size() - Method in class org.tinspin.index.array.RectArray

size() - Method in class org.tinspin.index.covertree.CoverTree

size() - Method in class org.tinspin.index.critbit.CritBit

Get the size of the tree.

size() - Method in interface org.tinspin.index.critbit.CritBit1D

size() - Method in class org.tinspin.index.critbit.CritBit64

Get the size of the tree.

size() - Method in class org.tinspin.index.critbit.CritBit64COW

Get the size of the tree.

size() - Method in interface org.tinspin.index.critbit.CritBitKD

size() - Method in interface org.tinspin.index.Index

size() - Method in class org.tinspin.index.kdtree.KDTree

Get the number of key-value pairs in the tree.

size() - Method in class org.tinspin.index.phtree.PHTreeMMP

size() - Method in class org.tinspin.index.phtree.PHTreeP

size() - Method in class org.tinspin.index.phtree.PHTreeR

size() - Method in class org.tinspin.index.qthypercube.QuadTreeKD

Get the number of key-value pairs in the tree.

size() - Method in class org.tinspin.index.qthypercube.QuadTreeRKD

Get the number of key-value pairs in the tree.

size() - Method in class org.tinspin.index.qthypercube2.QuadTreeKD2

Get the number of key-value pairs in the tree.

size() - Method in class org.tinspin.index.qtplain.QuadTreeKD0

Get the number of key-value pairs in the tree.

size() - Method in class org.tinspin.index.qtplain.QuadTreeRKD0

Get the number of key-value pairs in the tree.

size() - Method in class org.tinspin.index.rtree.RTree

size() - Method in class org.tinspin.index.util.MinHeap

size() - Method in interface org.tinspin.index.util.MinHeapI

size() - Method in class org.tinspin.index.util.MinMaxHeap

size() - Method in interface org.tinspin.index.util.MinMaxHeapI

size() - Method in class org.tinspin.index.util.PointMapWrapper

size() - Method in class org.tinspin.index.util.PointMultimapWrapper

sortEntries(RTreeQuery1nn.IterPos<T>, double) - Method in class org.tinspin.index.rtree.RTreeQuery1nn

split(long, long[], int, int, int) - Static method in class org.tinspin.index.critbit.BitTools

Splits a value and write it to trgV at position trg1 and trg2.

split(RTreeNode<T>, RTreeEntry<T>) - Method in class org.tinspin.index.rtree.RStarTreeLogic

Choose subtree as described in the paper.

split(RTreeNode<T>, RTreeEntry<T>) - Method in interface org.tinspin.index.rtree.RTreeLogic

splitLong(int, int, long[]) - Static method in class org.tinspin.index.critbit.BitTools

Splits a value and write it to trgV at position trg1 and trg2.

Stats - Class in org.tinspin.index

Stats(long, long, long) - Constructor for class org.tinspin.index.Stats

StringBuilderLn - Class in org.tinspin.index.util

StringBuilderLn() - Constructor for class org.tinspin.index.util.StringBuilderLn

STRLoader<T> - Class in org.tinspin.index.rtree

STRLoader() - Constructor for class org.tinspin.index.rtree.STRLoader

sumLevel - Variable in class org.tinspin.index.Stats

T

test(Index.BoxEntry<T>, double) - Method in interface org.tinspin.index.Index.BoxFilterKnn

test(Index.PointEntry<T>, double) - Method in interface org.tinspin.index.Index.PointFilterKnn

TestDraw - Class in org.tinspin.index.rtree

TestDraw.MODE - Enum in org.tinspin.index.rtree

toBinary(long[], int) - Static method in class org.tinspin.index.critbit.BitTools

toBinary(long, int) - Static method in class org.tinspin.index.critbit.BitTools

toDouble(long) - Static method in class org.tinspin.index.critbit.BitTools

toDouble(long[], double[]) - Static method in class org.tinspin.index.critbit.BitTools

toFloat(long) - Static method in class org.tinspin.index.critbit.BitTools

toFloat(long[], float[]) - Static method in class org.tinspin.index.critbit.BitTools

toSortableLong(double) - Static method in class org.tinspin.index.critbit.BitTools

toSortableLong(double[], long[]) - Static method in class org.tinspin.index.critbit.BitTools

toSortableLong(float) - Static method in class org.tinspin.index.critbit.BitTools

toSortableLong(float[], long[]) - Static method in class org.tinspin.index.critbit.BitTools

toSortableLong(String) - Static method in class org.tinspin.index.critbit.BitTools

toString() - Method in class org.tinspin.index.array.PointArray

toString() - Method in class org.tinspin.index.array.RectArray

toString() - Method in class org.tinspin.index.covertree.CoverTree.CTStats

toString() - Method in class org.tinspin.index.covertree.CoverTree

toString() - Method in class org.tinspin.index.critbit.CritBit

toString() - Method in class org.tinspin.index.critbit.CritBit64

toString() - Method in class org.tinspin.index.critbit.CritBit64COW

toString() - Method in class org.tinspin.index.Index.PointEntry

toString() - Method in class org.tinspin.index.kdtree.KDTree

toString() - Method in class org.tinspin.index.kdtree.Node

toString() - Method in class org.tinspin.index.qthypercube.QNode

toString() - Method in class org.tinspin.index.qthypercube.QRNode

toString() - Method in class org.tinspin.index.qthypercube.QuadTreeKD.QStats

toString() - Method in class org.tinspin.index.qthypercube.QuadTreeKD

toString() - Method in class org.tinspin.index.qthypercube.QuadTreeRKD

toString() - Method in class org.tinspin.index.qthypercube2.QNode

toString() - Method in class org.tinspin.index.qthypercube2.QuadTreeKD2.QStats

toString() - Method in class org.tinspin.index.qthypercube2.QuadTreeKD2

toString() - Method in class org.tinspin.index.qtplain.QNode

toString() - Method in class org.tinspin.index.qtplain.QRNode

toString() - Method in class org.tinspin.index.qtplain.QuadTreeKD0

toString() - Method in class org.tinspin.index.qtplain.QuadTreeRKD0

toString() - Method in class org.tinspin.index.rtree.RTree

toString() - Method in class org.tinspin.index.rtree.RTreeEntry

toString() - Method in class org.tinspin.index.Stats

toString() - Method in class org.tinspin.index.util.MutableBool

toString() - Method in class org.tinspin.index.util.MutableInt

toString() - Method in class org.tinspin.index.util.MutableRef

toString() - Method in class org.tinspin.index.util.StringBuilderLn

toStringTree() - Method in class org.tinspin.index.array.PointArray

toStringTree() - Method in class org.tinspin.index.array.RectArray

toStringTree() - Method in class org.tinspin.index.covertree.CoverTree

toStringTree() - Method in interface org.tinspin.index.Index

toStringTree() - Method in class org.tinspin.index.kdtree.KDTree

Returns a printable list of the tree.

toStringTree() - Method in class org.tinspin.index.phtree.PHTreeMMP

toStringTree() - Method in class org.tinspin.index.phtree.PHTreeP

toStringTree() - Method in class org.tinspin.index.phtree.PHTreeR

toStringTree() - Method in class org.tinspin.index.qthypercube.QuadTreeKD

Returns a printable list of the tree.

toStringTree() - Method in class org.tinspin.index.qthypercube.QuadTreeRKD

Returns a printable list of the tree.

toStringTree() - Method in class org.tinspin.index.qthypercube2.QuadTreeKD2

Returns a printable list of the tree.

toStringTree() - Method in class org.tinspin.index.qtplain.QuadTreeKD0

Returns a printable list of the tree.

toStringTree() - Method in class org.tinspin.index.qtplain.QuadTreeRKD0

Returns a printable list of the tree.

toStringTree() - Method in class org.tinspin.index.rtree.RTree

toStringTree() - Method in class org.tinspin.index.util.PointMapWrapper

toStringTree() - Method in class org.tinspin.index.util.PointMultimapWrapper

U

union(Filter) - Method in class org.tinspin.index.rtree.Filter.UnionFilter

Chaining another filter.

UnionFilter(Filter, Filter) - Constructor for class org.tinspin.index.rtree.Filter.UnionFilter

update(double[], double[]) - Method in class org.tinspin.index.array.PointArray

update(double[], double[]) - Method in class org.tinspin.index.covertree.CoverTree

update(double[], double[]) - Method in class org.tinspin.index.kdtree.KDTree

Reinsert the key.

update(double[], double[]) - Method in class org.tinspin.index.phtree.PHTreeP

update(double[], double[]) - Method in interface org.tinspin.index.PointMap

Update the position of an entry.

update(double[], double[]) - Method in class org.tinspin.index.qthypercube.QuadTreeKD

Reinsert the key.

update(double[], double[]) - Method in class org.tinspin.index.qthypercube2.QuadTreeKD2

Reinsert the key.

update(double[], double[]) - Method in class org.tinspin.index.qtplain.QuadTreeKD0

Reinsert the key.

update(double[], double[]) - Method in class org.tinspin.index.util.PointMapWrapper

update(double[], double[], double[], double[]) - Method in class org.tinspin.index.array.RectArray

update(double[], double[], double[], double[]) - Method in interface org.tinspin.index.BoxMap

Update the position of an entry.

update(double[], double[], double[], double[]) - Method in class org.tinspin.index.phtree.PHTreeR

update(double[], double[], double[], double[]) - Method in class org.tinspin.index.qthypercube.QuadTreeRKD

Reinsert the key.

update(double[], double[], double[], double[]) - Method in class org.tinspin.index.qtplain.QuadTreeRKD0

Reinsert the key.

update(double[], double[], double[], double[]) - Method in class org.tinspin.index.rtree.RTree

Update the position of an entry.

update(double[], double[], double[], double[], T) - Method in class org.tinspin.index.array.RectArray

update(double[], double[], double[], double[], T) - Method in interface org.tinspin.index.BoxMultimap

Update the position of an entry.

update(double[], double[], double[], double[], T) - Method in class org.tinspin.index.qthypercube.QuadTreeRKD

update(double[], double[], double[], double[], T) - Method in class org.tinspin.index.qtplain.QuadTreeRKD0

update(double[], double[], double[], double[], T) - Method in class org.tinspin.index.rtree.RTree

Update the position of an entry.

update(double[], double[], T) - Method in class org.tinspin.index.array.PointArray

update(double[], double[], T) - Method in class org.tinspin.index.kdtree.KDTree

Reinsert the key.

update(double[], double[], T) - Method in class org.tinspin.index.phtree.PHTreeMMP

update(double[], double[], T) - Method in interface org.tinspin.index.PointMultimap

Update the position of an entry.

update(double[], double[], T) - Method in class org.tinspin.index.qthypercube.QuadTreeKD

Reinsert the key.

update(double[], double[], T) - Method in class org.tinspin.index.qthypercube2.QuadTreeKD2

Reinsert the key.

update(double[], double[], T) - Method in class org.tinspin.index.qtplain.QuadTreeKD0

Reinsert the key.

update(double[], double[], T) - Method in class org.tinspin.index.util.PointMultimapWrapper

updateIf(double[], double[], Predicate<Index.PointEntry<T>>) - Method in class org.tinspin.index.qthypercube.QuadTreeKD

Reinsert the key.

updateIf(double[], double[], Predicate<Index.PointEntry<T>>) - Method in class org.tinspin.index.qthypercube2.QuadTreeKD2

Reinsert the key.

updateIf(double[], double[], Predicate<Index.PointEntry<T>>) - Method in class org.tinspin.index.qtplain.QuadTreeKD0

Reinsert the key.

V

value() - Method in class org.tinspin.index.critbit.CritBit.Entry

value() - Method in class org.tinspin.index.critbit.CritBit64.Entry

value() - Method in class org.tinspin.index.Index.BoxEntry

value() - Method in class org.tinspin.index.Index.PointEntry

valueOf(String) - Static method in enum org.tinspin.index.rtree.TestDraw.MODE

Returns the enum constant of this type with the specified name.

values() - Static method in enum org.tinspin.index.rtree.TestDraw.MODE

Returns an array containing the constants of this enum type, in the order they are declared.

A B C D E F G H I K L M N O P Q R S T U V
All Classes All Packages