Generic container type. More...

Collaboration diagram for ao2_container:

Data Fields
ao2_callback_fn *	cmp_fn

unsigned int	destroying:1
	TRUE if the container is being destroyed. More...

int	elements

uint32_t	options

ao2_sort_fn *	sort_fn

const struct ao2_container_methods *	v_table

Detailed Description

Generic container type.

This is the base container type that contains values common to all container types.

Todo:: Linking and unlinking container objects is typically expensive, as it involves a malloc()/free() of a small object which is very inefficient. To optimize this, we can allocate larger arrays of container nodes when we run out of them, and then manage our own freelist. This will be more efficient as we can do the freelist management while we hold the lock (that we need anyway).

Field Documentation

Container traversal matching function for ao2_find.

unsigned int destroying

TRUE if the container is being destroyed.

Note: The destruction traversal should override any requested search order to do the most efficient order for destruction.; There should not be any empty nodes in the container during destruction. If there are then an error needs to be issued about container node reference leaks.