X-Git-Url: http://info.iut-bm.univ-fcomte.fr/pub/gitweb/simgrid.git/blobdiff_plain/8c354c48ec90c997cc7213ce96ca97d882934166..0bfb3cdebf6d1a0105a7a738a602015ed583a39e:/include/xbt/heap.h diff --git a/include/xbt/heap.h b/include/xbt/heap.h index 4226968f3f..fa096bea3b 100644 --- a/include/xbt/heap.h +++ b/include/xbt/heap.h @@ -9,17 +9,25 @@ #define _XBT_HEAP_H #include "xbt/misc.h" - +#include "xbt/dynar.h" /* void_f_pvoid_t */ + +/** @addtogroup XBT_heap + * @brief This section describes the API to generic heap with O(log(n)) access. + * + * @{ + */ +/* @brief heap datatype */ typedef struct xbt_heap *xbt_heap_t; -xbt_heap_t xbt_heap_new(int num, void_f_pvoid_t free_func); -void xbt_heap_free(xbt_heap_t H); -int xbt_heap_size(xbt_heap_t H); +XBT_PUBLIC(xbt_heap_t) xbt_heap_new(int num, void_f_pvoid_t free_func); +XBT_PUBLIC(void) xbt_heap_free(xbt_heap_t H); +XBT_PUBLIC(int) xbt_heap_size(xbt_heap_t H); -void xbt_heap_push(xbt_heap_t H, void *content, xbt_heap_float_t key); -void *xbt_heap_pop(xbt_heap_t H); +XBT_PUBLIC(void) xbt_heap_push(xbt_heap_t H, void *content, double key); +XBT_PUBLIC(void*) xbt_heap_pop(xbt_heap_t H); -xbt_heap_float_t xbt_heap_maxkey(xbt_heap_t H); -void *xbt_heap_maxcontent(xbt_heap_t H); +XBT_PUBLIC(double) xbt_heap_maxkey(xbt_heap_t H); +XBT_PUBLIC(void*) xbt_heap_maxcontent(xbt_heap_t H); +/* @} */ #endif /* _XBT_HEAP_H */