com.metamx.collections.spatial.split

Class QuadraticGutmanSplitStrategy

java.lang.Object

com.metamx.collections.spatial.split.GutmanSplitStrategy

com.metamx.collections.spatial.split.QuadraticGutmanSplitStrategy

All Implemented Interfaces:

SplitStrategy

public class QuadraticGutmanSplitStrategy
extends GutmanSplitStrategy

Constructor Summary

Constructors

Constructor and Description
QuadraticGutmanSplitStrategy(int minNumChildren, int maxNumChildren)

Method Summary

Methods

Modifier and Type	Method and Description
Node	pickNext(List<Node> nodes, Node[] groups)
Node[]	pickSeeds(List<Node> nodes)

Methods inherited from class com.metamx.collections.spatial.split.GutmanSplitStrategy

needToSplit, split

Methods inherited from class java.lang.Object

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

Constructor Detail

QuadraticGutmanSplitStrategy

public QuadraticGutmanSplitStrategy(int minNumChildren,
                            int maxNumChildren)

Method Detail

pickSeeds

public Node[] pickSeeds(List<Node> nodes)

Specified by:

pickSeeds in class GutmanSplitStrategy

pickNext

public Node pickNext(List<Node> nodes,
            Node[] groups)

Specified by:

pickNext in class GutmanSplitStrategy