Package org.ddogleg.nn.alg

Class KdTreeMemory<P>

java.lang.Object

org.ddogleg.nn.alg.KdTreeMemory<P>

public class KdTreeMemory<P>
extends Object

Memory management for recycling KdTree data structures.

Field Summary

Fields

Modifier and Type	Field	Description
protected List<KdTree.Node>	open
protected List<KdTree.Node>	unusedNodes
protected List<KdTree>	unusedTrees

Constructor Summary

Constructors

Constructor	Description
KdTreeMemory()

Method Summary

Modifier and Type	Method	Description
void	recycle(KdTree.Node node)
void	recycleGraph(KdTree tree)
KdTree.Node	requestNode()	Returns a new node.
KdTree.Node	requestNode(P point, int index)	Request a leaf node be returned.
KdTree	requestTree(int N)

Methods inherited from class java.lang.Object

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

Field Details

unusedNodes

protected List<KdTree.Node> unusedNodes

unusedTrees

protected List<KdTree> unusedTrees

open

protected List<KdTree.Node> open

Constructor Details

KdTreeMemory

public KdTreeMemory()

Method Details

requestNode

public KdTree.Node requestNode()

Returns a new node. All object references can be assumed to be null.

requestNode

public KdTree.Node requestNode(P point,
 int index)

Request a leaf node be returned. All data parameters will be automatically assigned appropriate values for a leaf.

requestTree

public KdTree requestTree(int N)

recycle

public void recycle(KdTree.Node node)

recycleGraph

public void recycleGraph(KdTree tree)