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

Class DoubleDistanceIntegerDBIDList

java.lang.Object

de.lmu.ifi.dbs.elki.database.ids.integer.DoubleDistanceIntegerDBIDList

All Implemented Interfaces:

DBIDs, DistanceDBIDList<DoubleDistance>, DoubleDistanceDBIDList, ModifiableDistanceDBIDList<DoubleDistance>, ModifiableDoubleDistanceDBIDList, IntegerDBIDs

Direct Known Subclasses:

DoubleDistanceIntegerDBIDKNNList

public class DoubleDistanceIntegerDBIDList
extends Object
implements ModifiableDoubleDistanceDBIDList, IntegerDBIDs

Class to store double distance, integer DBID results.

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
private class	DoubleDistanceIntegerDBIDList.Itr List iterator.

Field Summary

Fields

Modifier and Type	Field and Description
(package private) double[]	dists Distance values
private static double[]	EMPTY_DISTS Empty.
private static int[]	EMPTY_IDS Empty.
(package private) int[]	ids DBIDs
private static int	INITIAL_SIZE Initial size allocation.
(package private) int	size The size

Constructor Summary

Constructors

Constructor and Description
DoubleDistanceIntegerDBIDList() Constructor.
DoubleDistanceIntegerDBIDList(int size) Constructor.

Method Summary

Methods

Modifier and Type	Method and Description
void	add(double dist, DBIDRef id) Add an element.
void	add(DoubleDistanceDBIDPair pair) Add an element.
void	add(DoubleDistance dist, DBIDRef id) Deprecated.
protected void	addInternal(double dist, int id) Add an entry, consisting of distance and internal index.
void	clear() Clear the list contents.
boolean	contains(DBIDRef o) Test whether an ID is contained.
DoubleDistanceIntegerDBIDPair	get(int index) Access a single pair.
double	getDoubleDistance(int pos) Get the distance of the object at position pos.
protected void	grow() Grow the data storage.
boolean	isEmpty() Test for an empty DBID collection.
DoubleDistanceIntegerDBIDList.Itr	iter() Get an iterator
protected void	reverse() Reverse the list.
int	size() Size of list.
void	sort() Sort the result in ascending order
String	toString()
void	truncate(int newsize) Truncate the list to the given size.

Methods inherited from class java.lang.Object

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

Field Detail

INITIAL_SIZE

private static final int INITIAL_SIZE

Initial size allocation.

See Also:

Constant Field Values

size

int size

The size

dists

double[] dists

Distance values

ids

int[] ids

DBIDs

EMPTY_DISTS

private static final double[] EMPTY_DISTS

Empty.

EMPTY_IDS

private static final int[] EMPTY_IDS

Empty.

Constructor Detail

DoubleDistanceIntegerDBIDList

public DoubleDistanceIntegerDBIDList()

Constructor.

DoubleDistanceIntegerDBIDList

public DoubleDistanceIntegerDBIDList(int size)

Constructor.

Parameters:

size - Initial size

Method Detail

iter

public DoubleDistanceIntegerDBIDList.Itr iter()

Description copied from interface: DistanceDBIDList

Get an iterator

Specified by:

iter in interface DBIDs

Specified by:

iter in interface DistanceDBIDList<DoubleDistance>

Specified by:

iter in interface DoubleDistanceDBIDList

Specified by:

iter in interface IntegerDBIDs

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: DistanceDBIDList

Size of list.

Specified by:

size in interface DBIDs

Specified by:

size in interface DistanceDBIDList<DoubleDistance>

Returns:

Size

get

public DoubleDistanceIntegerDBIDPair get(int index)

Description copied from interface: DistanceDBIDList

Access a single pair.

Specified by:

get in interface DistanceDBIDList<DoubleDistance>

Specified by:

get in interface DoubleDistanceDBIDList

Parameters:

index - Offset

Returns:

Pair

addInternal

protected void addInternal(double dist,
               int id)

Add an entry, consisting of distance and internal index.

Parameters:

dist - Distance

id - Internal index

grow

protected void grow()

Grow the data storage.

add

@Deprecated
public void add(DoubleDistance dist,
                  DBIDRef id)

Deprecated.

Description copied from interface: ModifiableDoubleDistanceDBIDList

Add an element.

Specified by:

add in interface ModifiableDistanceDBIDList<DoubleDistance>

Specified by:

add in interface ModifiableDoubleDistanceDBIDList

Parameters:

dist - Distance

id - ID

add

public void add(double dist,
       DBIDRef id)

Description copied from interface: ModifiableDoubleDistanceDBIDList

Add an element.

Specified by:

add in interface ModifiableDoubleDistanceDBIDList

Parameters:

dist - Distance

id - ID

add

public void add(DoubleDistanceDBIDPair pair)

Description copied from interface: ModifiableDoubleDistanceDBIDList

Add an element.

Specified by:

add in interface ModifiableDoubleDistanceDBIDList

Parameters:

pair - Pair to add

clear

public void clear()

Description copied from interface: ModifiableDoubleDistanceDBIDList

Clear the list contents.

Specified by:

clear in interface ModifiableDoubleDistanceDBIDList

sort

public void sort()

Description copied from interface: ModifiableDistanceDBIDList

Sort the result in ascending order

Specified by:

sort in interface ModifiableDistanceDBIDList<DoubleDistance>

reverse

protected void reverse()

Reverse the list.

truncate

public void truncate(int newsize)

Truncate the list to the given size.

Parameters:

newsize - New size

getDoubleDistance

public double getDoubleDistance(int pos)

Get the distance of the object at position pos. Usually, you should be using an iterator instead. This part of the API is not stable.

Parameters:

pos - Position

Returns:

Double distance.

toString

public String toString()

Overrides:

toString in class Object