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

Class ReusingDBIDFactory

java.lang.Object

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

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

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

All Implemented Interfaces:

DBIDFactory

public class ReusingDBIDFactory
extends SimpleDBIDFactory

Slightly more complex DBID management, that allows reuse of DBIDs. NOT tested a lot yet. Not reusing is much simpler! TODO: manage fragmentation of ranges?

Since:

0.4.0

Author:

Erich Schubert

Field Summary

Fields

Modifier and Type	Field and Description
(package private) int	dynamicStart Keep track of the lowest unused dynamic DBID
(package private) java.util.BitSet	dynamicUsed Bit set to keep track of dynamic DBIDs
private static Logging	LOG Logging for error messages.
(package private) java.util.ArrayList<IntegerDBIDRange>	returnedAllocations Returned range allocations

Fields inherited from class de.lmu.ifi.dbs.elki.database.ids.integer.SimpleDBIDFactory

dynamicids, rangestart

Fields inherited from class de.lmu.ifi.dbs.elki.database.ids.integer.AbstractIntegerDBIDFactory

invalid

Fields inherited from interface de.lmu.ifi.dbs.elki.database.ids.DBIDFactory

FACTORY

Constructor Summary

Constructors

Constructor and Description
ReusingDBIDFactory() Constructor

Method Summary

Modifier and Type	Method and Description
void	deallocateDBIDRange(DBIDRange range) Deallocate a static DBID range.
void	deallocateSingleDBID(DBIDRef id) Return a single DBID for reuse.
DBID	generateSingleDBID() Generate a single DBID.
DBIDRange	generateStaticDBIDRange(int size) Generate a static DBID range.

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

generateStaticDBIDRange

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

assignVar, compare, equal, getDBIDSerializer, getDBIDSerializerStatic, getTypeRestriction, importInteger, invalid, makeUnmodifiable, newArray, newArray, newArray, newDistanceDBIDList, newDistanceDBIDList, newHashSet, newHashSet, newHashSet, newHeap, newHeap, newPair, newPair, newVar, toString

Methods inherited from class java.lang.Object

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

Field Detail

LOG

private static final Logging LOG

Logging for error messages.

dynamicUsed

java.util.BitSet dynamicUsed

Bit set to keep track of dynamic DBIDs

dynamicStart

int dynamicStart

Keep track of the lowest unused dynamic DBID

returnedAllocations

java.util.ArrayList<IntegerDBIDRange> returnedAllocations

Returned range allocations

Constructor Detail

ReusingDBIDFactory

public ReusingDBIDFactory()

Constructor

Method Detail

generateSingleDBID

public DBID generateSingleDBID()

Description copied from interface: DBIDFactory

Generate a single DBID.

Specified by:

generateSingleDBID in interface DBIDFactory

Overrides:

generateSingleDBID in class SimpleDBIDFactory

Returns:

A single DBID

deallocateSingleDBID

public void deallocateSingleDBID(DBIDRef id)

Description copied from interface: DBIDFactory

Return a single DBID for reuse.

Specified by:

deallocateSingleDBID in interface DBIDFactory

Overrides:

deallocateSingleDBID in class SimpleDBIDFactory

Parameters:

id - DBID to deallocate

generateStaticDBIDRange

public DBIDRange generateStaticDBIDRange(int size)

Description copied from interface: DBIDFactory

Generate a static DBID range.

Specified by:

generateStaticDBIDRange in interface DBIDFactory

Overrides:

generateStaticDBIDRange in class SimpleDBIDFactory

Parameters:

size - Requested size

Returns:

DBID range

deallocateDBIDRange

public void deallocateDBIDRange(DBIDRange range)

Description copied from interface: DBIDFactory

Deallocate a static DBID range.

Specified by:

deallocateDBIDRange in interface DBIDFactory

Overrides:

deallocateDBIDRange in class SimpleDBIDFactory

Parameters:

range - Range to deallocate