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. |
|
GDSL heap type. This type is voluntary opaque. Variables of this kind could'nt be directly used, but by the functions of this module. Definition at line 54 of file gdsl_heap.h. |
|
Create a new heap. Allocate a new heap data structure which name is set to a copy of NAME. The function pointers ALLOC_F, FREE_F and COMP_F could be used to respectively, alloc, free and compares elements in the heap. These pointers could be set to NULL to use the default ones:
|
|
Destroy a heap. Deallocate all the elements of the heap H by calling H's FREE_F function passed to gdsl_heap_alloc(). The name of H is deallocated and H is deallocated itself too.
|
|
Flush a heap. Deallocate all the elements of the heap H by calling H's FREE_F function passed to gdsl_heap_alloc(). H is not deallocated itself and H's name is not modified.
|
|
Get the name of a heap.
|
|
Get the size of a heap.
|
|
Get the top of a heap.
|
|
Check if a heap is empty.
|
|
Set the name of a heap. Change the previous name of the heap H to a copy of NEW_NAME.
|
|
Substitute the top element of a heap by a lesser one. Try to replace the top element of a heap by a lesser one.
|
|
Insert an element into a heap (PUSH). Allocate a new element E by calling H's ALLOC_F function on VALUE. The element E is then inserted into H at the good position to ensure H is always a heap.
|
|
Remove the top element from a heap (POP). Remove the top element from the heap H. The element is removed from H and is also returned.
|
|
Delete the top element from a heap. Remove the top element from the heap H. The element is removed from H and is also deallocated using H's FREE_F function passed to gdsl_heap_alloc(), then H is returned.
|
|
Parse a heap. Parse all elements of the heap H. The MAP_F function is called on each H's element with USER_DATA argument. If MAP_F returns GDSL_MAP_STOP then gdsl_heap_map() stops and returns its last examinated element.
|
|
Write all the elements of a heap to a file. Write the elements of the heap H to OUTPUT_FILE, using WRITE_F function. Additionnal USER_DATA argument could be passed to WRITE_F.
|
|
Write the content of a heap to a file into XML. Write the elements of the heap H to OUTPUT_FILE, into XML language. If WRITE_F != NULL, then uses WRITE_F to write H's elements to OUTPUT_FILE. Additionnal USER_DATA argument could be passed to WRITE_F.
|
|
Dump the internal structure of a heap to a file. Dump the structure of the heap H to OUTPUT_FILE. If WRITE_F != NULL, then uses WRITE_F to write H's elements to OUTPUT_FILE. Additionnal USER_DATA argument could be passed to WRITE_F.
|