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

Class TroveArrayDBIDs

java.lang.Object

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

All Implemented Interfaces:

ArrayDBIDs, DBIDs, Iterable<DBID>

Direct Known Subclasses:

TroveArrayModifiableDBIDs, TroveArrayStaticDBIDs

public abstract class TroveArrayDBIDs
extends Object
implements ArrayDBIDs

Abstract base class for GNU Trove array based lists.

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
protected static class	TroveArrayDBIDs.DBIDItr Iterate over a Trove IntList, ELKI/C-style

Constructor Summary

Constructors

Constructor and Description
TroveArrayDBIDs()

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.
boolean	contains(DBID o) Test whether an ID is contained.
DBID	get(int index) Get the i'th entry (starting at 0)
protected abstract gnu.trove.list.TIntList	getStore() Get the array store
boolean	isEmpty() Test for an empty DBID collection.
DBIDIter	iter() Iterable
Iterator<DBID>	iterator() Retrieve Iterator access to the IDs.
int	size() Size of the DBID "collection".

Methods inherited from class java.lang.Object

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

Constructor Detail

TroveArrayDBIDs

public TroveArrayDBIDs()

Method Detail

getStore

protected abstract gnu.trove.list.TIntList getStore()

Get the array store

Returns:

the store

iterator

public Iterator<DBID> iterator()

Description copied from interface: DBIDs

Retrieve Iterator access to the IDs.

Specified by:

iterator in interface DBIDs

Specified by:

iterator in interface Iterable<DBID>

Returns:

an iterator for the IDs

iter

public DBIDIter iter()

Description copied from interface: ArrayDBIDs

Iterable

Specified by:

iter in interface ArrayDBIDs

Specified by:

iter in interface DBIDs

Returns:

Iterator

get

public DBID get(int index)

Description copied from interface: ArrayDBIDs

Get the i'th entry (starting at 0)

Specified by:

get in interface ArrayDBIDs

Parameters:

index - Index

Returns:

DBID of i'th entry.

size

public int size()

Description copied from interface: ArrayDBIDs

Size of the DBID "collection".

Specified by:

size in interface ArrayDBIDs

Specified by:

size in interface DBIDs

Returns:

size

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.

contains

public boolean contains(DBID 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

binarySearch

public int binarySearch(DBID key)

Description copied from interface: ArrayDBIDs

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)

Specified by:

binarySearch in interface ArrayDBIDs

Parameters:

key - Key to search for

Returns:

Offset of key