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

Interface ReinsertStrategy

All Known Implementing Classes:

AbstractPartialReinsert, CloseReinsert, FarReinsert

public interface ReinsertStrategy

Reinsertion strategy to resolve overflows in the RStarTree.

Since:

0.5.0

Author:

Erich Schubert

Method Summary

Methods

Modifier and Type	Method and Description
<A> int[]	computeReinserts(A entries, ArrayAdapter<? extends SpatialComparable,? super A> getter, SpatialComparable page) Perform reinsertions.

Method Detail

computeReinserts

<A> int[] computeReinserts(A entries,
                         ArrayAdapter<? extends SpatialComparable,? super A> getter,
                         SpatialComparable page)

Perform reinsertions.

Parameters:

entries - Entries in overflowing node

getter - Adapter for the entries array

page - Spatial extend of the page

Returns:

index of pages to reinsert.