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

Interface ArrayDBIDs

All Superinterfaces:

DBIDs

All Known Subinterfaces:

ArrayModifiableDBIDs, ArrayStaticDBIDs, DBID, DBIDRange, DBIDVar, IntegerArrayStaticDBIDs

All Known Implementing Classes:

EmptyDBIDs, IntArrayStaticDBIDs, IntegerDBID, IntegerDBIDRange, IntegerDBIDVar, TroveArrayDBIDs, TroveArrayModifiableDBIDs, TroveArrayStaticDBIDs, UnmodifiableArrayDBIDs, UnmodifiableIntegerArrayDBIDs

public interface ArrayDBIDs
extends DBIDs

Interface for array based DBIDs.

Method Summary

Methods

Modifier and Type	Method and Description
void	assign(int index, DBIDVar var) Assign a DBID variable the value of position index.
int	binarySearch(DBIDRef key) Search for the position of the given key, assuming that the data set is sorted.
DBID	get(int i) Get the i'th entry (starting at 0) If possible, use an DBIDArrayIter via iter() instead!
DBIDArrayIter	iter() Iterable
int	size() Size of the DBID "collection".

Methods inherited from interface de.lmu.ifi.dbs.elki.database.ids.DBIDs

contains, isEmpty

Method Detail

get

DBID get(int i)

Get the i'th entry (starting at 0) If possible, use an DBIDArrayIter via iter() instead!

Parameters:

i - Index

Returns:

DBID of i'th entry.

assign

void assign(int index,
          DBIDVar var)

Assign a DBID variable the value of position index.

Parameters:

index - Position

var - Variable to assign the value to.

iter

DBIDArrayIter iter()

Iterable

Specified by:

iter in interface DBIDs

Returns:

Iterator

size

int size()

Size of the DBID "collection".

Specified by:

size in interface DBIDs

Returns:

size

binarySearch

int binarySearch(DBIDRef key)

Search for the position of the given key, assuming that the data set is sorted. For keys not found, -(1+insertion position) is returned, as for Java Collections.binarySearch(java.util.List<? extends java.lang.Comparable<? super T>>, T)

Parameters:

key - Key to search for

Returns:

Offset of key