de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.strategies.split

Interface SplitStrategy

All Superinterfaces:

InspectionUtilFrequentlyScanned, Parameterizable

All Known Implementing Classes:

AngTanLinearSplit, GreeneSplit, RTreeLinearSplit, RTreeQuadraticSplit, TopologicalSplitter

public interface SplitStrategy
extends Parameterizable

Generic interface for split strategies.

Method Summary

Methods

Modifier and Type	Method and Description
<E extends SpatialComparable,A> BitSet	split(A entries, ArrayAdapter<E,A> getter, int minEntries) Split a page

Method Detail

split

<E extends SpatialComparable,A> BitSet split(A entries,
                                           ArrayAdapter<E,A> getter,
                                           int minEntries)

Split a page

Parameters:

entries - Entries to split

getter - Adapter for the entries array

minEntries - Minimum number of entries in each part

Returns:

BitSet containing the assignment.