A B C D E F G H I L N O P Q R S T V

A

addChild(Node) - Method in class com.metamx.collections.spatial.Node

addChild(Node) - Method in class com.metamx.collections.spatial.Point

addToConciseSet(Node) - Method in class com.metamx.collections.spatial.Node

B

Bound - Interface in com.metamx.collections.spatial.search

breadthFirstSearch(ImmutableNode, Bound) - Method in class com.metamx.collections.spatial.search.GutmanSearchStrategy

breadthFirstSearch(Iterable<ImmutableNode>, Bound, int) - Method in class com.metamx.collections.spatial.search.GutmanSearchStrategy

C

clear() - Method in class com.metamx.collections.spatial.Node

com.metamx.collections.spatial - package com.metamx.collections.spatial

com.metamx.collections.spatial.search - package com.metamx.collections.spatial.search

com.metamx.collections.spatial.split - package com.metamx.collections.spatial.split

compareTo(ImmutableRTree) - Method in class com.metamx.collections.spatial.ImmutableRTree

contains(Node) - Method in class com.metamx.collections.spatial.Node

contains(float[]) - Method in class com.metamx.collections.spatial.Node

contains(Node) - Method in class com.metamx.collections.spatial.Point

contains(float[]) - Method in interface com.metamx.collections.spatial.search.Bound

contains(float[]) - Method in class com.metamx.collections.spatial.search.RadiusBound

contains(float[]) - Method in class com.metamx.collections.spatial.search.RectangularBound

D

delete(double[], int) - Method in class com.metamx.collections.spatial.RTree

Not yet implemented.

depthFirstSearch(ImmutableNode, Bound) - Method in class com.metamx.collections.spatial.search.GutmanSearchStrategy

E

enclose() - Method in class com.metamx.collections.spatial.Node

enclose() - Method in class com.metamx.collections.spatial.Point

enclose(Node[]) - Static method in class com.metamx.collections.spatial.RTreeUtils

F

filter(Iterable<ImmutablePoint>) - Method in interface com.metamx.collections.spatial.search.Bound

filter(Iterable<ImmutablePoint>) - Method in class com.metamx.collections.spatial.search.RadiusBound

filter(Iterable<ImmutablePoint>) - Method in class com.metamx.collections.spatial.search.RectangularBound

G

getArea() - Method in class com.metamx.collections.spatial.Node

getArea() - Method in class com.metamx.collections.spatial.Point

getCacheKey() - Method in interface com.metamx.collections.spatial.search.Bound

getCacheKey() - Method in class com.metamx.collections.spatial.search.RectangularBound

getChildren() - Method in class com.metamx.collections.spatial.ImmutableNode

getChildren() - Method in class com.metamx.collections.spatial.ImmutablePoint

getChildren() - Method in class com.metamx.collections.spatial.Node

getChildren() - Method in class com.metamx.collections.spatial.Point

getConciseSet() - Method in class com.metamx.collections.spatial.Node

getConciseSet() - Method in class com.metamx.collections.spatial.Point

getCoords() - Method in class com.metamx.collections.spatial.ImmutablePoint

getCoords() - Method in class com.metamx.collections.spatial.Point

getCoords() - Method in class com.metamx.collections.spatial.search.RadiusBound

getData() - Method in class com.metamx.collections.spatial.ImmutableNode

getEnclosingArea(Node, Node) - Static method in class com.metamx.collections.spatial.RTreeUtils

getExpansionCost(Node, Point) - Static method in class com.metamx.collections.spatial.RTreeUtils

getImmutableConciseSet() - Method in class com.metamx.collections.spatial.ImmutableNode

getInitialOffset() - Method in class com.metamx.collections.spatial.ImmutableNode

getLimit() - Method in interface com.metamx.collections.spatial.search.Bound

getLimit() - Method in class com.metamx.collections.spatial.search.RectangularBound

getMaxCoordinates() - Method in class com.metamx.collections.spatial.ImmutableNode

getMaxCoordinates() - Method in class com.metamx.collections.spatial.Node

getMaxCoords() - Method in class com.metamx.collections.spatial.search.RectangularBound

getMinCoordinates() - Method in class com.metamx.collections.spatial.ImmutableNode

getMinCoordinates() - Method in class com.metamx.collections.spatial.Node

getMinCoords() - Method in class com.metamx.collections.spatial.search.RectangularBound

getNumChildren() - Method in class com.metamx.collections.spatial.ImmutableNode

getNumDims() - Method in class com.metamx.collections.spatial.ImmutableNode

getNumDims() - Method in class com.metamx.collections.spatial.ImmutableRTree

getNumDims() - Method in class com.metamx.collections.spatial.Node

getNumDims() - Method in class com.metamx.collections.spatial.RTree

getNumDims() - Method in interface com.metamx.collections.spatial.search.Bound

getNumDims() - Method in class com.metamx.collections.spatial.search.RectangularBound

getOffsetFromInitial() - Method in class com.metamx.collections.spatial.ImmutableNode

getParent() - Method in class com.metamx.collections.spatial.Node

getRadius() - Method in class com.metamx.collections.spatial.search.RadiusBound

getRoot() - Method in class com.metamx.collections.spatial.ImmutableRTree

getRoot() - Method in class com.metamx.collections.spatial.RTree

getSize() - Method in class com.metamx.collections.spatial.RTree

getSizeInBytes() - Method in class com.metamx.collections.spatial.Node

getSplitStrategy() - Method in class com.metamx.collections.spatial.RTree

GutmanSearchStrategy - Class in com.metamx.collections.spatial.search

GutmanSearchStrategy() - Constructor for class com.metamx.collections.spatial.search.GutmanSearchStrategy

GutmanSplitStrategy - Class in com.metamx.collections.spatial.split

GutmanSplitStrategy(int, int) - Constructor for class com.metamx.collections.spatial.split.GutmanSplitStrategy

H

HEADER_NUM_BYTES - Static variable in class com.metamx.collections.spatial.ImmutableNode

I

ImmutableNode - Class in com.metamx.collections.spatial

Byte layout: Header 0 to 1 : the MSB is a boolean flag for isLeaf, the next 15 bits represent the number of children of a node Body 2 to 2 + numDims * Floats.BYTES : minCoordinates 2 + numDims * Floats.BYTES to 2 + 2 * numDims * Floats.BYTES : maxCoordinates concise set rest (children) : Every 4 bytes is storing an offset representing the position of a child.

ImmutableNode(int, int, int, ByteBuffer) - Constructor for class com.metamx.collections.spatial.ImmutableNode

ImmutableNode(int, int, int, short, boolean, ByteBuffer) - Constructor for class com.metamx.collections.spatial.ImmutableNode

ImmutablePoint - Class in com.metamx.collections.spatial

ImmutablePoint(int, int, int, ByteBuffer) - Constructor for class com.metamx.collections.spatial.ImmutablePoint

ImmutablePoint(ImmutableNode) - Constructor for class com.metamx.collections.spatial.ImmutablePoint

ImmutableRTree - Class in com.metamx.collections.spatial

An immutable representation of an RTree for spatial indexing.

ImmutableRTree() - Constructor for class com.metamx.collections.spatial.ImmutableRTree

ImmutableRTree(ByteBuffer) - Constructor for class com.metamx.collections.spatial.ImmutableRTree

insert(float[], int) - Method in class com.metamx.collections.spatial.RTree

This description is from the original paper.

insert(float[], ConciseSet) - Method in class com.metamx.collections.spatial.RTree

isLeaf() - Method in class com.metamx.collections.spatial.ImmutableNode

isLeaf() - Method in class com.metamx.collections.spatial.Node

isLeaf() - Method in class com.metamx.collections.spatial.Point

L

LinearGutmanSplitStrategy - Class in com.metamx.collections.spatial.split

LinearGutmanSplitStrategy(int, int) - Constructor for class com.metamx.collections.spatial.split.LinearGutmanSplitStrategy

N

needToSplit(Node) - Method in class com.metamx.collections.spatial.split.GutmanSplitStrategy

needToSplit(Node) - Method in interface com.metamx.collections.spatial.split.SplitStrategy

newImmutableFromMutable(RTree) - Static method in class com.metamx.collections.spatial.ImmutableRTree

Node - Class in com.metamx.collections.spatial

Node(float[], float[], boolean) - Constructor for class com.metamx.collections.spatial.Node

Node(float[], float[], List<Node>, boolean, Node, ConciseSet) - Constructor for class com.metamx.collections.spatial.Node

O

overlaps(ImmutableNode) - Method in interface com.metamx.collections.spatial.search.Bound

overlaps(ImmutableNode) - Method in class com.metamx.collections.spatial.search.RectangularBound

P

pickNext(List<Node>, Node[]) - Method in class com.metamx.collections.spatial.split.GutmanSplitStrategy

pickNext(List<Node>, Node[]) - Method in class com.metamx.collections.spatial.split.LinearGutmanSplitStrategy

This algorithm is from the original paper.

pickNext(List<Node>, Node[]) - Method in class com.metamx.collections.spatial.split.QuadraticGutmanSplitStrategy

pickSeeds(List<Node>) - Method in class com.metamx.collections.spatial.split.GutmanSplitStrategy

pickSeeds(List<Node>) - Method in class com.metamx.collections.spatial.split.LinearGutmanSplitStrategy

This algorithm is from the original paper.

pickSeeds(List<Node>) - Method in class com.metamx.collections.spatial.split.QuadraticGutmanSplitStrategy

Point - Class in com.metamx.collections.spatial

Point(float[], int) - Constructor for class com.metamx.collections.spatial.Point

Point(float[], ConciseSet) - Constructor for class com.metamx.collections.spatial.Point

print(RTree) - Static method in class com.metamx.collections.spatial.RTreeUtils

print(ImmutableRTree) - Static method in class com.metamx.collections.spatial.RTreeUtils

printRTreeNode(Node, int) - Static method in class com.metamx.collections.spatial.RTreeUtils

Q

QuadraticGutmanSplitStrategy - Class in com.metamx.collections.spatial.split

QuadraticGutmanSplitStrategy(int, int) - Constructor for class com.metamx.collections.spatial.split.QuadraticGutmanSplitStrategy

R

RadiusBound - Class in com.metamx.collections.spatial.search

RadiusBound(float[], float, int) - Constructor for class com.metamx.collections.spatial.search.RadiusBound

RadiusBound(float[], float) - Constructor for class com.metamx.collections.spatial.search.RadiusBound

RectangularBound - Class in com.metamx.collections.spatial.search

RectangularBound(float[], float[], int) - Constructor for class com.metamx.collections.spatial.search.RectangularBound

RectangularBound(float[], float[]) - Constructor for class com.metamx.collections.spatial.search.RectangularBound

RTree - Class in com.metamx.collections.spatial

This RTree has been optimized to work with Concise Sets.

RTree() - Constructor for class com.metamx.collections.spatial.RTree

RTree(int, SplitStrategy) - Constructor for class com.metamx.collections.spatial.RTree

RTreeUtils - Class in com.metamx.collections.spatial

RTreeUtils() - Constructor for class com.metamx.collections.spatial.RTreeUtils

S

search(Bound) - Method in class com.metamx.collections.spatial.ImmutableRTree

search(SearchStrategy, Bound) - Method in class com.metamx.collections.spatial.ImmutableRTree

search(ImmutableNode, Bound) - Method in class com.metamx.collections.spatial.search.GutmanSearchStrategy

search(ImmutableNode, Bound) - Method in interface com.metamx.collections.spatial.search.SearchStrategy

SearchStrategy - Interface in com.metamx.collections.spatial.search

size() - Method in class com.metamx.collections.spatial.ImmutableRTree

split(Node) - Method in class com.metamx.collections.spatial.split.GutmanSplitStrategy

This algorithm is from the original paper.

split(Node) - Method in interface com.metamx.collections.spatial.split.SplitStrategy

SplitStrategy - Interface in com.metamx.collections.spatial.split

storeInByteBuffer(ByteBuffer, int) - Method in class com.metamx.collections.spatial.Node

T

toBytes() - Method in class com.metamx.collections.spatial.ImmutableRTree

V

verifyEnclose(Node) - Static method in class com.metamx.collections.spatial.RTreeUtils

verifyEnclose(ImmutableNode) - Static method in class com.metamx.collections.spatial.RTreeUtils

A B C D E F G H I L N O P Q R S T V