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.


Generated on Thu Jun 22 11:15:30 2006 for gdsl by  doxygen 1.4.6