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

Class IntegerDBIDRange

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractList<DBID>

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

All Implemented Interfaces:

ArrayDBIDs, ArrayStaticDBIDs, DBIDRange, DBIDs, StaticDBIDs, Iterable<DBID>, Collection<DBID>, List<DBID>

 class IntegerDBIDRange
extends AbstractList<DBID>
implements DBIDRange

Representing a DBID range allocation

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
protected class	IntegerDBIDRange.DBIDItr Iterator in ELKI/C++ style.
protected class	IntegerDBIDRange.Itr Iterator class.

Field Summary

Fields

Modifier and Type	Field and Description
protected int	len Length value
protected int	start Start value

Fields inherited from class java.util.AbstractList

modCount

Constructor Summary

Constructors

Modifier	Constructor and Description
protected	IntegerDBIDRange(int start, int len) Constructor.

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 i) Get the i'th entry (starting at 0)
int	getOffset(DBID dbid) For storage array offsets.
DBIDIter	iter() Iterable
Iterator<DBID>	iterator() Retrieve Iterator access to the IDs.
int	size() Size of the DBID "collection".
<T> T[]	toArray(T[] a)

Methods inherited from class java.util.AbstractList

add, add, addAll, clear, equals, hashCode, indexOf, lastIndexOf, listIterator, listIterator, remove, removeRange, set, subList

Methods inherited from class java.util.AbstractCollection

addAll, contains, containsAll, isEmpty, remove, removeAll, retainAll, toArray, toString

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

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

isEmpty

Methods inherited from interface java.util.List

addAll, contains, containsAll, isEmpty, remove, removeAll, retainAll, toArray

Field Detail

start

protected final int start

Start value

len

protected final int len

Length value

Constructor Detail

IntegerDBIDRange

protected IntegerDBIDRange(int start,
                int len)

Constructor.

Parameters:

start - Range start

len - Range length

Method Detail

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

Specified by:

size in interface Collection<DBID>

Specified by:

size in interface List<DBID>

Specified by:

size in class AbstractCollection<DBID>

Returns:

size

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>

Specified by:

iterator in interface Collection<DBID>

Specified by:

iterator in interface List<DBID>

Overrides:

iterator in class AbstractList<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

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

toArray

public <T> T[] toArray(T[] a)

Specified by:

toArray in interface Collection<DBID>

Specified by:

toArray in interface List<DBID>

Overrides:

toArray in class AbstractCollection<DBID>

get

public DBID get(int i)

Description copied from interface: ArrayDBIDs

Get the i'th entry (starting at 0)

Specified by:

get in interface ArrayDBIDs

Specified by:

get in interface List<DBID>

Specified by:

get in class AbstractList<DBID>

Parameters:

i - Index

Returns:

DBID of i'th entry.

getOffset

public int getOffset(DBID dbid)

For storage array offsets.

Specified by:

getOffset in interface DBIDRange

Parameters:

dbid -

Returns:

array offset

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