gdsl_heap.h File Reference

Go to the source code of this file.

Typedefs
typedef heap *	gdsl_heap_t
	GDSL heap type.
Functions
gdsl_heap_t	gdsl_heap_alloc (const char *NAME, gdsl_alloc_func_t ALLOC_F, gdsl_free_func_t FREE_F, gdsl_compare_func_t COMP_F)
	Create a new heap.
void	gdsl_heap_free (gdsl_heap_t H)
	Destroy a heap.
void	gdsl_heap_flush (gdsl_heap_t H)
	Flush a heap.
const char *	gdsl_heap_get_name (const gdsl_heap_t H)
	Get the name of a heap.
ulong	gdsl_heap_get_size (const gdsl_heap_t H)
	Get the size of a heap.
gdsl_element_t	gdsl_heap_get_top (const gdsl_heap_t H)
	Get the top of a heap.
bool	gdsl_heap_is_empty (const gdsl_heap_t H)
	Check if a heap is empty.
gdsl_heap_t	gdsl_heap_set_name (gdsl_heap_t H, const char *NEW_NAME)
	Set the name of a heap.
gdsl_element_t	gdsl_heap_set_top (gdsl_heap_t H, void *VALUE)
	Substitute the top element of a heap by a lesser one.
gdsl_element_t	gdsl_heap_insert (gdsl_heap_t H, void *VALUE)
	Insert an element into a heap (PUSH).
gdsl_element_t	gdsl_heap_remove_top (gdsl_heap_t H)
	Remove the top element from a heap (POP).
gdsl_heap_t	gdsl_heap_delete_top (gdsl_heap_t H)
	Delete the top element from a heap.
gdsl_element_t	gdsl_heap_map_forward (const gdsl_heap_t H, gdsl_map_func_t MAP_F, void *USER_DATA)
	Parse a heap.
void	gdsl_heap_write (const gdsl_heap_t H, gdsl_write_func_t WRITE_F, FILE *OUTPUT_FILE, void *USER_DATA)
	Write all the elements of a heap to a file.
void	gdsl_heap_write_xml (const gdsl_heap_t H, gdsl_write_func_t WRITE_F, FILE *OUTPUT_FILE, void *USER_DATA)
	Write the content of a heap to a file into XML.
void	gdsl_heap_dump (const gdsl_heap_t H, gdsl_write_func_t WRITE_F, FILE *OUTPUT_FILE, void *USER_DATA)
	Dump the internal structure of a heap to a file.

---