1#ifndef VIENNA_RNA_PACKAGE_HEAP_H
2#define VIENNA_RNA_PACKAGE_HEAP_H
void() vrna_callback_heap_set_pos(const void *a, size_t pos, void *data)
Store the position of a particular heap entry within the heap.
Definition: heap.h:67
size_t() vrna_callback_heap_get_pos(const void *a, void *data)
Retrieve the position of a particular heap entry within the heap.
Definition: heap.h:56
void vrna_heap_free(vrna_heap_t h)
Free memory occupied by a heap data structure.
const void * vrna_heap_top(vrna_heap_t h)
Get the object at the root of the heap.
struct vrna_heap_s * vrna_heap_t
An abstract heap data structure.
Definition: heap.h:25
void * vrna_heap_pop(vrna_heap_t h)
Pop (remove and return) the object at the root of the heap.
size_t vrna_heap_size(struct vrna_heap_s *h)
Get the size of a heap data structure, i.e. the number of stored elements.
void * vrna_heap_update(vrna_heap_t h, void *v)
Update an arbitrary element within the heap.
void vrna_heap_insert(vrna_heap_t h, void *v)
Insert an element into the heap.
void * vrna_heap_remove(vrna_heap_t h, const void *v)
Remove an arbitrary element within the heap.
int() vrna_callback_heap_cmp(const void *a, const void *b, void *data)
Heap compare function prototype.
Definition: heap.h:44
vrna_heap_t vrna_heap_init(size_t n, vrna_callback_heap_cmp *cmp, vrna_callback_heap_get_pos *get_entry_pos, vrna_callback_heap_set_pos *set_entry_pos, void *data)
Initialize a heap data structure.