Top Description Fields Constructors Methods

org.apache.derby.impl.store.access.sort

pack-priv final Class NodeAllocator

Class Inheritance

extends Object

java.lang.Object
org.apache.derby.impl.store.access.sort.NodeAllocator

NodeAllocator manages an array of nodes which can be reused.

Field Summary

Modifier and Type	Field and Description
private Node[]	array
private static final int	DEFAULT_INIT_SIZE
private static final int	DEFAULT_MAX_SIZE
private Node	freeList
private static final int	GROWTH_MULTIPLIER
private int	maxSize
private int	nAllocated

Constructor Summary

Access	Constructor and Description
public	NodeAllocator() Construct an empty allocator.

Method Summary

Modifier and Type	Method and Description
public int	capacity()
public void	close()
public void	freeNode(Node n) Return a node to the allocator.
public void	grow(int percent) Expand the node allocator's capacity by certain percent.
public boolean	init() Initialize the allocator with default values for initial and maximum size.
public boolean	init(int maxSize) Initialize the allocator with default values for initial size and the provided maximum size.
public boolean	init(int initSize, int maxSize) Initialize the allocator with the given initial and maximum sizes.
public Node	newNode()
public void	reset() Clear all nodes that this allocator has allocated.

Inherited from java.lang.Object:: clone equals finalize getClass hashCode notify notifyAll toString wait wait wait

Field Detail

array	back to summary
private Node[] array

DEFAULT_INIT_SIZE	back to summary
private static final int DEFAULT_INIT_SIZE

DEFAULT_MAX_SIZE	back to summary
private static final int DEFAULT_MAX_SIZE

freeList	back to summary
private Node freeList

GROWTH_MULTIPLIER	back to summary
private static final int GROWTH_MULTIPLIER

maxSize	back to summary
private int maxSize

nAllocated	back to summary
private int nAllocated

Constructor Detail

NodeAllocator	back to summary
public NodeAllocator() Construct an empty allocator. The caller must call init() before using it.

Method Detail

capacity	back to summary
public int capacity()

close	back to summary
public void close()

freeNode	back to summary
public void freeNode(Node n) Return a node to the allocator.

grow	back to summary
public void grow(int percent) Expand the node allocator's capacity by certain percent.

init	back to summary
public boolean init() Initialize the allocator with default values for initial and maximum size. Returns false if sufficient memory could not be allocated.

init	back to summary
public boolean init(int maxSize) Initialize the allocator with default values for initial size and the provided maximum size. Returns false if sufficient memory could not be allocated.

init	back to summary
public boolean init(int initSize, int maxSize) Initialize the allocator with the given initial and maximum sizes. This method does not check, but assumes that the value of initSize is less than the value of maxSize, and that they are both powers of two. Returns false if sufficient memory could not be allocated.

newNode	back to summary
public Node newNode()

reset	back to summary
public void reset() Clear all nodes that this allocator has allocated. The allocator must already have been initialized.