1 files changed, 18 insertions, 4 deletions
diff --git a/src/de/lmu/ifi/dbs/elki/database/ids/ArrayModifiableDBIDs.java b/src/de/lmu/ifi/dbs/elki/database/ids/ArrayModifiableDBIDs.java
index 95bcc2f7..ffac393b 100644
--- a/src/de/lmu/ifi/dbs/elki/database/ids/ArrayModifiableDBIDs.java
+++ b/src/de/lmu/ifi/dbs/elki/database/ids/ArrayModifiableDBIDs.java
@@ -29,6 +29,8 @@ import java.util.Comparator;
  * Array-oriented implementation of a modifiable DBID collection.
  * 
  * @author Erich Schubert
+ * 
+ * @apiviz.has DBIDArrayMIter
  */
 public interface ArrayModifiableDBIDs extends ModifiableDBIDs, ArrayDBIDs {
   /**
@@ -41,7 +43,16 @@ public interface ArrayModifiableDBIDs extends ModifiableDBIDs, ArrayDBIDs {
    * 
    * @param comparator Comparator to use
    */
-  void sort(Comparator<? super DBID> comparator);
+  void sort(Comparator<? super DBIDRef> comparator);
+
+  /**
+   * Sort the DBID set.
+   * 
+   * @param start Starting index, for partial sorting
+   * @param end End index, for partial sorting (exclusive)
+   * @param comparator Comparator to use
+   */
+  void sort(int start, int end, Comparator<? super DBIDRef> comparator);
 
   /**
    * Remove the i'th entry (starting at 0)
@@ -58,8 +69,8 @@ public interface ArrayModifiableDBIDs extends ModifiableDBIDs, ArrayDBIDs {
    * @param newval New value
    * @return previous value
    */
-  public DBID set(int i, DBID newval);
-  
+  public DBID set(int i, DBIDRef newval);
+
   /**
    * Swap DBIDs add positions a and b.
    * 
@@ -67,4 +78,7 @@ public interface ArrayModifiableDBIDs extends ModifiableDBIDs, ArrayDBIDs {
    * @param b Second position
    */
   public void swap(int a, int b);
-}
-\ No newline at end of file
+
+  @Override
+  public DBIDArrayMIter iter();
+}