de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.bulk

Class AbstractBulkSplit

java.lang.Object

de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.bulk.AbstractBulkSplit

All Implemented Interfaces:

BulkSplit, InspectionUtilFrequentlyScanned, Parameterizable

Direct Known Subclasses:

MaxExtensionBulkSplit, ZCurveBulkSplit

public abstract class AbstractBulkSplit
extends Object
implements BulkSplit, Parameterizable

Encapsulates the required parameters for a bulk split of a spatial index.

Constructor Summary

Constructors

Constructor and Description
AbstractBulkSplit() Constructor

Method Summary

Methods

Modifier and Type	Method and Description
protected int	chooseBulkSplitPoint(int numEntries, int minEntries, int maxEntries) Computes and returns the best split point.

Methods inherited from class java.lang.Object

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

Methods inherited from interface de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.bulk.BulkSplit

partition

Constructor Detail

AbstractBulkSplit

public AbstractBulkSplit()

Constructor

Method Detail

chooseBulkSplitPoint

protected int chooseBulkSplitPoint(int numEntries,
                       int minEntries,
                       int maxEntries)

Computes and returns the best split point.

Parameters:

numEntries - the number of entries to be split

minEntries - the number of minimum entries in the node to be split

maxEntries - number of maximum entries in the node to be split

Returns:

the best split point