#include "xbt/misc.h"
#include "xbt/function_types.h"

Macros
#define	xbt_fifo_foreach(f, i, n, type)
	List iterator asserts and stuff. More...

Typedefs
typedef struct xbt_fifo_item *	xbt_fifo_item_t
	Bucket structure. More...

typedef struct xbt_fifo *	xbt_fifo_t
	FIFO structure. More...

Functions
xbt_fifo_t	xbt_fifo_new (void)
	Constructor. More...

void	xbt_fifo_free (xbt_fifo_t l)
	Destructor. More...

void	xbt_fifo_reset (xbt_fifo_t l)
	Makes a fifo empty. More...

xbt_fifo_item_t	xbt_fifo_push (xbt_fifo_t l, void *t)
	Push. More...

void *	xbt_fifo_pop (xbt_fifo_t l)
	Pop. More...

xbt_fifo_item_t	xbt_fifo_unshift (xbt_fifo_t l, void *t)

void *	xbt_fifo_shift (xbt_fifo_t l)
	Shift. More...

int	xbt_fifo_size (xbt_fifo_t l)

int	xbt_fifo_is_in (xbt_fifo_t l, void *t)

xbt_fifo_item_t	xbt_fifo_search_item (xbt_fifo_t f, int_f_pvoid_pvoid_t cmp_fun, void *closure)
	Search the given element in the fifo using a comparison function. More...

xbt_fifo_item_t	xbt_fifo_new_item (void)
	Constructor. More...

void	xbt_fifo_set_item_content (xbt_fifo_item_t i, void *v)

void *	xbt_fifo_get_item_content (xbt_fifo_item_t i)

void	xbt_fifo_free_item (xbt_fifo_item_t i)
	Destructor. More...

void	xbt_fifo_push_item (xbt_fifo_t l, xbt_fifo_item_t i)
	Push a bucket. More...

xbt_fifo_item_t	xbt_fifo_pop_item (xbt_fifo_t i)
	Pop bucket. More...

void	xbt_fifo_unshift_item (xbt_fifo_t l, xbt_fifo_item_t i)
	Push a bucket. More...

xbt_fifo_item_t	xbt_fifo_shift_item (xbt_fifo_t l)
	Shift bucket. More...

int	xbt_fifo_remove (xbt_fifo_t l, void *t)

int	xbt_fifo_remove_all (xbt_fifo_t l, void *t)

void	xbt_fifo_remove_item (xbt_fifo_t l, xbt_fifo_item_t i)

xbt_fifo_item_t	xbt_fifo_get_first_item (xbt_fifo_t l)

xbt_fifo_item_t	xbt_fifo_get_last_item (xbt_fifo_t l)

xbt_fifo_item_t	xbt_fifo_get_next_item (xbt_fifo_item_t i)

xbt_fifo_item_t	xbt_fifo_get_prev_item (xbt_fifo_item_t i)

void **	xbt_fifo_to_array (xbt_fifo_t l)

xbt_fifo_t	xbt_fifo_copy (xbt_fifo_t l)

xbt_fifo_item_t	xbt_fifo_newitem (void)

void	xbt_fifo_freeitem (xbt_fifo_item_t l)
	Destructor. More...

xbt_fifo_item_t	xbt_fifo_getFirstItem (xbt_fifo_t l)

xbt_fifo_item_t	xbt_fifo_getNextItem (xbt_fifo_item_t i)

xbt_fifo_item_t	xbt_fifo_getPrevItem (xbt_fifo_item_t i)