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

Interface ArrayDBIDs

All Superinterfaces:

DBIDs, Iterable<DBID>

All Known Subinterfaces:

ArrayModifiableDBIDs, ArrayStaticDBIDs, DBID, DBIDRange

All Known Implementing Classes:

EmptyDBIDs, GenericArrayModifiableDBIDs, IntegerArrayStaticDBIDs, IntegerDBID, IntegerDBIDRange, KNNUtil.DBIDView, TroveArrayDBIDs, TroveArrayModifiableDBIDs, TroveArrayStaticDBIDs

public interface ArrayDBIDs
extends DBIDs

Interface for array based DBIDs.

Method Summary

Methods

Modifier and Type	Method and Description
int	binarySearch(DBID 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)
DBIDIter	iter() Iterable
int	size() Size of the DBID "collection".

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

contains, isEmpty, iterator

Method Detail

get

DBID get(int i)

Get the i'th entry (starting at 0)

Parameters:

i - Index

Returns:

DBID of i'th entry.

iter

DBIDIter 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(DBID 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