| Package | Description | 
|---|---|
| de.lmu.ifi.dbs.elki.database.ids | 
 Database object identification and ID group handling API. 
 | 
| de.lmu.ifi.dbs.elki.database.ids.distance | 
 Distance-DBID pairs, lists and heaps. 
 | 
| de.lmu.ifi.dbs.elki.database.ids.generic | 
 Database object identification and ID group handling - generic implementations. 
 | 
| de.lmu.ifi.dbs.elki.database.ids.integer | 
 Integer-based DBID implementation --
 do not use directly - always use  
DBIDUtil. | 
| de.lmu.ifi.dbs.elki.index.tree.spatial.kd | 
 K-d-tree and variants. 
 | 
| de.lmu.ifi.dbs.elki.math.dimensionsimilarity | 
 Functions to compute the similarity of dimensions (or the interestingness of the combination). 
 | 
| de.lmu.ifi.dbs.elki.utilities.datastructures | 
 Basic memory structures such as heaps and object hierarchies. 
 | 
| Modifier and Type | Interface and Description | 
|---|---|
interface  | 
DBIDArrayMIter
Modifiable array iterator. 
 | 
| Modifier and Type | Class and Description | 
|---|---|
protected static class  | 
EmptyDBIDs.EmptyDBIDIterator
Iterator for empty DBIDs- 
 | 
| Modifier and Type | Method and Description | 
|---|---|
DBIDArrayIter | 
ArrayDBIDs.iter()
Iterable 
 | 
| Modifier and Type | Interface and Description | 
|---|---|
interface  | 
DistanceDBIDListIter<D extends Distance<D>>
Iterator over distance-based query results. 
 | 
interface  | 
DoubleDistanceDBIDListIter
Iterator for double valued distance-based query results. 
 | 
| Modifier and Type | Class and Description | 
|---|---|
protected class  | 
DoubleDistanceDBIDPairList.Itr
Iterator class. 
 | 
| Modifier and Type | Class and Description | 
|---|---|
private class  | 
DistanceDBIDPairKNNList.Itr
Iterator. 
 | 
private class  | 
DoubleDistanceDBIDPairKNNList.Itr
Iterator. 
 | 
private class  | 
DoubleDistanceKNNSubList.Itr
Iterator for the sublist. 
 | 
protected class  | 
GenericDistanceDBIDList.Itr
Iterator class. 
 | 
private class  | 
KNNSubList.Itr
Iterator for the sublist. 
 | 
(package private) class  | 
UnmodifiableArrayDBIDs.UnmodifiableDBIDArrayIter
Make an existing DBIDMIter unmodifiable. 
 | 
| Modifier and Type | Field and Description | 
|---|---|
private DBIDArrayIter | 
UnmodifiableArrayDBIDs.UnmodifiableDBIDArrayIter.it
Wrapped iterator. 
 | 
private DBIDArrayIter | 
MaskedDBIDs.DBIDItr.iter
Array iterator, for referencing. 
 | 
private DBIDArrayIter | 
MaskedDBIDs.InvDBIDItr.iter
Array iterator, for referencing. 
 | 
| Modifier and Type | Method and Description | 
|---|---|
DBIDArrayIter | 
UnmodifiableArrayDBIDs.iter()  | 
| Constructor and Description | 
|---|
UnmodifiableArrayDBIDs.UnmodifiableDBIDArrayIter(DBIDArrayIter it)
Constructor. 
 | 
| Modifier and Type | Interface and Description | 
|---|---|
interface  | 
DoubleDistanceIntegerDBIDListIter
Combination interface. 
 | 
interface  | 
IntegerDBIDArrayIter
Modifiable integer array iterator. 
 | 
interface  | 
IntegerDBIDArrayMIter
Modifiable integer array iterator. 
 | 
| Modifier and Type | Class and Description | 
|---|---|
private class  | 
ArrayModifiableIntegerDBIDs.Itr
Iterator class. 
 | 
protected class  | 
ArrayStaticIntegerDBIDs.DBIDItr
DBID iterator in ELKI/C style. 
 | 
private class  | 
DoubleDistanceIntegerDBIDKNNList.Itr
List iterator. 
 | 
private class  | 
DoubleDistanceIntegerDBIDKNNListHeap.Itr
List iterator. 
 | 
protected class  | 
IntegerDBID.DBIDItr
Pseudo iterator for DBIDs interface. 
 | 
protected static class  | 
IntegerDBIDRange.DBIDItr
Iterator in ELKI/C++ style. 
 | 
protected class  | 
IntegerDBIDVar.DBIDItr
Pseudo iterator for DBIDs interface. 
 | 
protected static class  | 
TroveArrayDBIDs.DBIDItr
Iterate over a Trove IntList, ELKI/C-style. 
 | 
(package private) class  | 
UnmodifiableIntegerArrayDBIDs.UnmodifiableDBIDIter
Make an existing DBIDMIter unmodifiable. 
 | 
| Modifier and Type | Method and Description | 
|---|---|
DBIDArrayIter | 
IntegerDBID.iter()  | 
DBIDArrayIter | 
IntegerDBIDRange.iter()  | 
| Modifier and Type | Method and Description | 
|---|---|
private double | 
MinimalisticMemoryKDTree.KDTreeKNNQuery.kdKNNSearch(int left,
           int right,
           int axis,
           O query,
           DoubleDistanceKNNHeap knns,
           DBIDArrayIter iter,
           double maxdist)
Perform a kNN search on the kd-tree. 
 | 
private void | 
MinimalisticMemoryKDTree.KDTreeRangeQuery.kdRangeSearch(int left,
             int right,
             int axis,
             O query,
             ModifiableDoubleDistanceDBIDList res,
             DBIDArrayIter iter,
             double radius)
Perform a kNN search on the kd-tree. 
 | 
| Modifier and Type | Method and Description | 
|---|---|
private void | 
MCEDimensionSimilarity.divide(DBIDArrayIter it,
      double[] data,
      ArrayList<DBIDs> idx,
      int start,
      int end,
      int depth,
      Mean mean)
Recursive call to further subdivide the array. 
 | 
| Modifier and Type | Method and Description | 
|---|---|
private static int | 
QuickSelect.compare(DBIDArrayIter i1,
       int p1,
       DBIDArrayIter i2,
       int p2,
       Comparator<? super DBIDRef> comp)
Compare two elements. 
 | 
private static void | 
QuickSelect.insertionSort(ArrayModifiableDBIDs data,
             Comparator<? super DBIDRef> comparator,
             int start,
             int end,
             DBIDArrayIter iter1,
             DBIDArrayIter iter2)
Sort a small array using repetitive insertion sort. 
 |