de.lmu.ifi.dbs.elki.distance.distanceresultlist

Class KNNUtil.KNNSubList<D extends Distance<D>>

java.lang.Object

de.lmu.ifi.dbs.elki.distance.distanceresultlist.KNNUtil.KNNSubList<D>

Type Parameters:

D - Distance

All Implemented Interfaces:

DBIDs, DistanceDBIDResult<D>, KNNResult<D>

Enclosing class:

KNNUtil

protected static class KNNUtil.KNNSubList<D extends Distance<D>>
extends Object
implements KNNResult<D>

Sublist of an existing result to contain only the first k elements.

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
private class	KNNUtil.KNNSubList.Itr Iterator for the sublist.

Field Summary

Fields

Modifier and Type	Field and Description
private KNNResult<D>	inner Wrapped inner result.
private int	k Parameter k.
private int	size Actual size, including ties.

Constructor Summary

Constructors

Constructor and Description
KNNUtil.KNNSubList(KNNResult<D> inner, int k) Constructor.

Method Summary

Methods

Modifier and Type	Method and Description
boolean	contains(DBIDRef o) Test whether an ID is contained.
DistanceDBIDPair<D>	get(int index) Direct object access.
int	getK() Get the K parameter (note: this may be less than the size of the list!)
D	getKNNDistance() Get the distance to the k nearest neighbor, or maxdist otherwise.
boolean	isEmpty() Test for an empty DBID collection.
DistanceDBIDResultIter<D>	iter() Get an iterator
int	size() Size

Methods inherited from class java.lang.Object

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

Field Detail

k

private final int k

Parameter k.

size

private final int size

Actual size, including ties.

inner

private final KNNResult<D extends Distance<D>> inner

Wrapped inner result.

Constructor Detail

KNNUtil.KNNSubList

public KNNUtil.KNNSubList(KNNResult<D> inner,
                  int k)

Constructor.

Parameters:

inner - Inner instance

k - k value

Method Detail

getK

public int getK()

Description copied from interface: KNNResult

Get the K parameter (note: this may be less than the size of the list!)

Specified by:

getK in interface KNNResult<D extends Distance<D>>

Returns:

K

get

public DistanceDBIDPair<D> get(int index)

Description copied from interface: KNNResult

Direct object access.

Specified by:

get in interface DistanceDBIDResult<D extends Distance<D>>

Specified by:

get in interface KNNResult<D extends Distance<D>>

Parameters:

index - Offset

Returns:

Pair

getKNNDistance

public D getKNNDistance()

Description copied from interface: KNNResult

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

Specified by:

getKNNDistance in interface KNNResult<D extends Distance<D>>

Returns:

Maximum distance

iter

public DistanceDBIDResultIter<D> iter()

Description copied from interface: DistanceDBIDResult

Get an iterator

Specified by:

iter in interface DBIDs

Specified by:

iter in interface DistanceDBIDResult<D extends Distance<D>>

Returns:

New iterator

contains

public boolean contains(DBIDRef o)

Description copied from interface: DBIDs

Test whether an ID is contained.

Specified by:

contains in interface DBIDs

Parameters:

o - object to test

Returns:

true when contained

isEmpty

public boolean isEmpty()

Description copied from interface: DBIDs

Test for an empty DBID collection.

Specified by:

isEmpty in interface DBIDs

Returns:

true when empty.

size

public int size()

Description copied from interface: KNNResult

Size

Specified by:

size in interface DBIDs

Specified by:

size in interface DistanceDBIDResult<D extends Distance<D>>

Specified by:

size in interface KNNResult<D extends Distance<D>>

Returns:

Size