Package elki.index.tree.spatial.rstarvariants.strategies.split

Interface SplitStrategy

All Known Implementing Classes:

AngTanLinearSplit, GreeneSplit, RTreeLinearSplit, RTreeQuadraticSplit, TopologicalSplitter

public interface SplitStrategy

Generic interface for split strategies.

Since:

0.4.0

Author:

Erich Schubert

Method Summary

Modifier and Type	Method	Description
<E extends elki.data.spatial.SpatialComparable,A> long[]	split(A entries, elki.utilities.datastructures.arraylike.ArrayAdapter<E,A> getter, int minEntries)	Split a page

Method Detail

split

<E extends elki.data.spatial.SpatialComparable,A> long[] split(A entries,
                                                                     elki.utilities.datastructures.arraylike.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.