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 SpatialComparable,A> long[]	split(A entries, ArrayAdapter<E,A> getter, int minEntries)	Split a page

Method Detail

split

<E extends SpatialComparable,A> long[] 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.