com.caucho.util

Class FreeRing<T>

java.lang.Object

com.caucho.util.FreeRing<T>

public final class FreeRing<T>
extends java.lang.Object

FreeList provides a simple class to manage free objects. This is useful for large data structures that otherwise would gobble up huge GC time.

The free list is bounded. Freeing an object when the list is full will do nothing.

Constructor Summary

Constructors

Constructor and Description
FreeRing(int capacity) Create a new free list.

Method Summary

Modifier and Type	Method and Description
T	allocate() Try to get an object from the free list.
boolean	checkDuplicate(T obj) Debugging to see if the object has already been freed.
boolean	free(T value) Frees the object.
boolean	freeCareful(T value) Frees the object.
long	getHead()
long	getHeadAlloc()
int	getSize()
long	getTail()
long	getTailAlloc()

Methods inherited from class java.lang.Object

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

Constructor Detail

FreeRing

public FreeRing(int capacity)

Create a new free list.

Parameters:

initialSize - maximum number of free objects to store.

Method Detail

getSize

public int getSize()

getHead

public long getHead()

getHeadAlloc

public long getHeadAlloc()

getTail

public long getTail()

getTailAlloc

public long getTailAlloc()

allocate

public T allocate()

Try to get an object from the free list. Returns null if the free list is empty.

Returns:

the new object or null.

free

public boolean free(T value)

Frees the object. If the free list is full, the object will be garbage collected.

Parameters:

obj - the object to be freed.

freeCareful

public boolean freeCareful(T value)

Frees the object. If the free list is full, the object will be garbage collected.

Parameters:

obj - the object to be freed.

checkDuplicate

public boolean checkDuplicate(T obj)

Debugging to see if the object has already been freed.