heap.h

Go to the documentation of this file.

#ifndef VIENNA_RNA_PACKAGE_HEAP_H
#define VIENNA_RNA_PACKAGE_HEAP_H

typedef struct vrna_heap_s *vrna_heap_t;


typedef int (vrna_callback_heap_cmp)(const void *a,
                                     const void *b,
                                     void       *data);


typedef size_t (vrna_callback_heap_get_pos)(const void  *a,
                                            void        *data);


typedef void (vrna_callback_heap_set_pos)(const void  *a,
                                          size_t      pos,
                                          void        *data);


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);


void
vrna_heap_free(vrna_heap_t h);


size_t
vrna_heap_size(struct vrna_heap_s *h);


void
vrna_heap_insert(vrna_heap_t  h,
                 void         *v);


void *
vrna_heap_pop(vrna_heap_t h);


const void *
vrna_heap_top(vrna_heap_t h);


void *
vrna_heap_remove(vrna_heap_t  h,
                 const void   *v);


void *
vrna_heap_update(vrna_heap_t  h,
                 void         *v);


#endif