io.druid.collections.spatial.split

Class QuadraticGutmanSplitStrategy

java.lang.Object

io.druid.collections.spatial.split.GutmanSplitStrategy

io.druid.collections.spatial.split.QuadraticGutmanSplitStrategy

All Implemented Interfaces:

SplitStrategy

public class QuadraticGutmanSplitStrategy
extends GutmanSplitStrategy

Constructor Summary

Constructors

Constructor and Description
QuadraticGutmanSplitStrategy(int minNumChildren, int maxNumChildren, BitmapFactory bf)

Method Summary

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

Methods inherited from class io.druid.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,
                                    BitmapFactory bf)

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