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

Class TroveArrayModifiableDBIDs

java.lang.Object

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

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

All Implemented Interfaces:

ArrayDBIDs, ArrayModifiableDBIDs, DBIDs, IntegerArrayDBIDs, IntegerDBIDs, ModifiableDBIDs

 class TroveArrayModifiableDBIDs
extends TroveArrayDBIDs
implements ArrayModifiableDBIDs

Class using a GNU Trove int array list as storage.

Nested Class Summary

Nested classes/interfaces inherited from class de.lmu.ifi.dbs.elki.database.ids.integer.TroveArrayDBIDs

TroveArrayDBIDs.DBIDItr

Field Summary

Fields

Modifier and Type	Field and Description
private gnu.trove.list.array.TIntArrayList	store The actual trove array list

Constructor Summary

Constructors

Modifier	Constructor and Description
protected	TroveArrayModifiableDBIDs() Constructor.
protected	TroveArrayModifiableDBIDs(DBIDs existing) Constructor.
protected	TroveArrayModifiableDBIDs(int size) Constructor.

Method Summary

Methods

Modifier and Type	Method and Description
boolean	add(DBIDRef e) Add a single DBID to the collection.
boolean	addDBIDs(DBIDs ids) Add DBIDs to collection.
void	clear() Clear this collection.
protected gnu.trove.list.array.TIntArrayList	getStore() Get the array store.
boolean	remove(DBIDRef o) Remove a single DBID from the collection.
DBID	remove(int index) Remove the i'th entry (starting at 0)
boolean	removeDBIDs(DBIDs ids) Remove DBIDs from collection.
DBID	set(int index, DBIDRef element) Replace the i'th entry (starting at 0)
void	sort() Sort the DBID set.
void	sort(Comparator<? super DBIDRef> comparator) Sort the DBID set.
void	sort(int start, int end, Comparator<? super DBIDRef> comparator) Sort the DBID set.
void	swap(int a, int b) Swap DBIDs add positions a and b.

Methods inherited from class de.lmu.ifi.dbs.elki.database.ids.integer.TroveArrayDBIDs

assignVar, binarySearch, contains, get, isEmpty, iter, size, toString

Methods inherited from class java.lang.Object

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

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

iter

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

assignVar, binarySearch, get, size

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

contains, isEmpty

Field Detail

store

private gnu.trove.list.array.TIntArrayList store

The actual trove array list

Constructor Detail

TroveArrayModifiableDBIDs

protected TroveArrayModifiableDBIDs(int size)

Constructor.

Parameters:

size - Initial size

TroveArrayModifiableDBIDs

protected TroveArrayModifiableDBIDs()

Constructor.

TroveArrayModifiableDBIDs

protected TroveArrayModifiableDBIDs(DBIDs existing)

Constructor.

Parameters:

existing - Existing ids

Method Detail

getStore

protected gnu.trove.list.array.TIntArrayList getStore()

Description copied from class: TroveArrayDBIDs

Get the array store.

Specified by:

getStore in class TroveArrayDBIDs

Returns:

the store

addDBIDs

public boolean addDBIDs(DBIDs ids)

Description copied from interface: ModifiableDBIDs

Add DBIDs to collection.

Specified by:

addDBIDs in interface ModifiableDBIDs

Parameters:

ids - IDs to add.

Returns:

true when modified

removeDBIDs

public boolean removeDBIDs(DBIDs ids)

Description copied from interface: ModifiableDBIDs

Remove DBIDs from collection.

Specified by:

removeDBIDs in interface ModifiableDBIDs

Parameters:

ids - IDs to remove.

Returns:

true when modified

add

public boolean add(DBIDRef e)

Description copied from interface: ModifiableDBIDs

Add a single DBID to the collection.

Specified by:

add in interface ModifiableDBIDs

Parameters:

e - ID to add

remove

public boolean remove(DBIDRef o)

Description copied from interface: ModifiableDBIDs

Remove a single DBID from the collection.

Specified by:

remove in interface ModifiableDBIDs

Parameters:

o - ID to remove

set

public DBID set(int index,
       DBIDRef element)

Description copied from interface: ArrayModifiableDBIDs

Replace the i'th entry (starting at 0)

Specified by:

set in interface ArrayModifiableDBIDs

Parameters:

index - Index

element - New value

Returns:

previous value

remove

public DBID remove(int index)

Description copied from interface: ArrayModifiableDBIDs

Remove the i'th entry (starting at 0)

Specified by:

remove in interface ArrayModifiableDBIDs

Parameters:

index - Index

Returns:

value removed

clear

public void clear()

Description copied from interface: ModifiableDBIDs

Clear this collection.

Specified by:

clear in interface ModifiableDBIDs

sort

public void sort()

Description copied from interface: ArrayModifiableDBIDs

Sort the DBID set.

Specified by:

sort in interface ArrayModifiableDBIDs

sort

public void sort(Comparator<? super DBIDRef> comparator)

Description copied from interface: ArrayModifiableDBIDs

Sort the DBID set.

Specified by:

sort in interface ArrayModifiableDBIDs

Parameters:

comparator - Comparator to use

sort

public void sort(int start,
        int end,
        Comparator<? super DBIDRef> comparator)

Description copied from interface: ArrayModifiableDBIDs

Sort the DBID set.

Specified by:

sort in interface ArrayModifiableDBIDs

Parameters:

start - Starting index, for partial sorting

end - End index, for partial sorting (exclusive)

comparator - Comparator to use

swap

public void swap(int a,
        int b)

Description copied from interface: ArrayModifiableDBIDs

Swap DBIDs add positions a and b.

Specified by:

swap in interface ArrayModifiableDBIDs

Parameters:

a - First position

b - Second position