Freechain Handler

The Freechain Handler is used to manage a chain of nodes, of which size can automatically increase when there is no free node left. More...

Collaboration diagram for Freechain Handler:

Files
file	freechain.h
	Freechain Handler API.
file	freechain.c
	Freechain Handler Implementation.

Data Structures
struct	Freechain_Control
	The freechain control. More...

Typedefs
typedef void *(*	Freechain_Allocator) (size_t size)
	Allocator function.

Functions
void	_Freechain_Initialize (Freechain_Control *freechain, Freechain_Allocator allocator, size_t number_nodes, size_t node_size)
	Initializes a freechain. More...
void *	_Freechain_Get (Freechain_Control *freechain, Freechain_Allocator allocator, size_t number_nodes_to_extend, size_t node_size)
	Gets a node from the freechain. More...
void	_Freechain_Put (Freechain_Control *freechain, void *node)
	Puts a node back onto the freechain. More...

Detailed Description

The Freechain Handler is used to manage a chain of nodes, of which size can automatically increase when there is no free node left.

This handler provides one data structure: Freechain_Control.

Function Documentation

_Freechain_Get()

void* _Freechain_Get	(	Freechain_Control *	freechain,
		Freechain_Allocator	allocator,
		size_t	number_nodes_to_extend,
		size_t	node_size
	)

Gets a node from the freechain.

Parameters

[in]	freechain	The freechain control.
[in]	allocator	The allocator function.
[in]	number_nodes_to_extend	The number of nodes in case an extend is necessary due to an empty freechain.
[in]	node_size	The node size.

Return values

NULL	The freechain is empty and the extend operation failed.
otherwise	Pointer to a node. The node ownership passes to the caller.

References _Assert, _Chain_Get_unprotected(), _Chain_Initialize(), _Chain_Is_empty(), and Freechain_Control::Free.

_Freechain_Initialize()

void _Freechain_Initialize	(	Freechain_Control *	freechain,
		Freechain_Allocator	allocator,
		size_t	number_nodes,
		size_t	node_size
	)

Initializes a freechain.

This routine initializes the freechain control structure to manage a chain of nodes. In case the freechain is empty the extend handler is called to get more nodes.

Parameters

[in]	freechain	The freechain control to initialize.
[in]	allocator	The allocator function.
[in]	number_nodes	The initial number of nodes.
[in]	node_size	The node size.

References _Chain_Initialize(), and Freechain_Control::Free.

_Freechain_Put()

void _Freechain_Put	(	Freechain_Control *	freechain,
		void *	node
	)

Puts a node back onto the freechain.

Parameters

[in]	freechain	The freechain control.
[in]	node	The node to put back. The node may be NULL, in this case the function does nothing.

References _Chain_Prepend_unprotected(), and Freechain_Control::Free.