de.lmu.ifi.dbs.elki.database.ids.generic

Class DistanceDBIDPairKNNHeap<D extends Distance<D>>

java.lang.Object

de.lmu.ifi.dbs.elki.database.ids.generic.AbstractKNNHeap<DistanceDBIDPair<D>,D>

de.lmu.ifi.dbs.elki.database.ids.generic.DistanceDBIDPairKNNHeap<D>

Type Parameters:

D - Distance type

All Implemented Interfaces:

KNNHeap<D>

public class DistanceDBIDPairKNNHeap<D extends Distance<D>>
extends AbstractKNNHeap<DistanceDBIDPair<D>,D>

Heap for collecting kNN candidates with arbitrary distance types. For double distances, see DoubleDistanceDBIDPairKNNHeap To instantiate, use DBIDUtil.newHeap(D, int) instead!

Field Summary

Fields

Modifier and Type	Field and Description
protected D	knndistance Cached distance to k nearest neighbor (to avoid going through AbstractKNNHeap.peek() each time).

Fields inherited from class de.lmu.ifi.dbs.elki.database.ids.generic.AbstractKNNHeap

heap

Constructor Summary

Constructors

Constructor and Description
DistanceDBIDPairKNNHeap(int k) Constructor.

Method Summary

Methods

Modifier and Type	Method and Description
D	getKNNDistance() Get the distance to the k nearest neighbor, or maxdist otherwise.
protected void	heapModified()
void	insert(D distance, DBIDRef id) Add a distance-id pair to the heap unless the distance is too large.
void	insert(DistanceDBIDPair<D> pair) Add a pair to the heap.
DistanceDBIDPairKNNList<D>	toKNNList() Serialize to a DistanceDBIDPairKNNList.

Methods inherited from class de.lmu.ifi.dbs.elki.database.ids.generic.AbstractKNNHeap

clear, getK, isEmpty, peek, poll, size

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

knndistance

protected D extends Distance<D> knndistance

Cached distance to k nearest neighbor (to avoid going through AbstractKNNHeap.peek() each time).

Constructor Detail

DistanceDBIDPairKNNHeap

public DistanceDBIDPairKNNHeap(int k)

Constructor. To instantiate, use DBIDUtil.newHeap(D, int) instead!

Parameters:

k - Heap size

Method Detail

toKNNList

public DistanceDBIDPairKNNList<D> toKNNList()

Serialize to a DistanceDBIDPairKNNList. This empties the heap!

Returns:

KNNList with the heaps contents.

insert

public void insert(D distance,
          DBIDRef id)

Description copied from interface: KNNHeap

Add a distance-id pair to the heap unless the distance is too large. Compared to the super.add() method, this often saves the pair construction.

Parameters:

distance - Distance value

id - ID number

insert

public void insert(DistanceDBIDPair<D> pair)

Description copied from class: AbstractKNNHeap

Add a pair to the heap.

Specified by:

insert in class AbstractKNNHeap<DistanceDBIDPair<D extends Distance<D>>,D extends Distance<D>>

Parameters:

pair - Pair to add.

heapModified

protected void heapModified()

getKNNDistance

public D getKNNDistance()

Description copied from interface: KNNHeap

Get the distance to the k nearest neighbor, or maxdist otherwise.

Returns:

Maximum distance