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

Class IntegerDBIDRange

java.lang.Object

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

All Implemented Interfaces:

DataStoreIDMap, ArrayDBIDs, ArrayStaticDBIDs, DBIDRange, DBIDs, StaticDBIDs

 class IntegerDBIDRange
extends Object
implements DBIDRange

Representing a DBID range allocation.

Nested Class Summary

Nested Classes

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

Field Summary

Fields

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

Constructor Summary

Constructors

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

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.
boolean	contains(DBIDRef o) Test whether an ID is contained.
DBID	get(int i) Get the i'th entry (starting at 0) If possible, use an DBIDArrayIter via ArrayDBIDs.iter() instead!
int	getOffset(DBIDRef dbid) For storage array offsets.
boolean	isEmpty() Test for an empty DBID collection.
DBIDArrayIter	iter() Iterable
int	mapDBIDToOffset(DBIDRef dbid) Map a DBID to an array offset.
int	size() Size of the DBID "collection".
String	toString()

Methods inherited from class java.lang.Object

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

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

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.

iter

public DBIDArrayIter 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(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

get

public DBID get(int i)

Description copied from interface: ArrayDBIDs

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

Specified by:

get in interface ArrayDBIDs

Parameters:

i - Index

Returns:

DBID of i'th entry.

getOffset

public int getOffset(DBIDRef dbid)

For storage array offsets.

Specified by:

getOffset in interface DBIDRange

Parameters:

dbid - ID reference

Returns:

array offset

assign

public void assign(int index,
          DBIDVar var)

Description copied from interface: ArrayDBIDs

Assign a DBID variable the value of position index.

Specified by:

assign in interface ArrayDBIDs

Parameters:

index - Position

var - Variable to assign the value to.

binarySearch

public int binarySearch(DBIDRef 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

toString

public String toString()

Overrides:

toString in class Object

mapDBIDToOffset

public int mapDBIDToOffset(DBIDRef dbid)

Description copied from interface: DataStoreIDMap

Map a DBID to an array offset.

Specified by:

mapDBIDToOffset in interface DataStoreIDMap

Parameters:

dbid - DBID

Returns:

record id id >= 0