X-Git-Url: http://info.iut-bm.univ-fcomte.fr/pub/gitweb/simgrid.git/blobdiff_plain/8b90a25e740ad0f8014d77fafbe1ebe824e53f09..12442080c860b7affd1b246f12895bda4f304330:/src/xbt/heap.c diff --git a/src/xbt/heap.c b/src/xbt/heap.c index 05c0a7af44..19db0112e1 100644 --- a/src/xbt/heap.c +++ b/src/xbt/heap.c @@ -11,13 +11,13 @@ #include "xbt/log.h" #include "heap_private.h" +#include + /** @addtogroup XBT_heap * \brief This section describes the API to generic heap with O(log(n)) access. */ -XBT_LOG_NEW_DEFAULT_SUBCATEGORY(heap, xbt, "Heap"); - /** * @brief Creates a new heap. * \param init_size initial size of the heap @@ -71,20 +71,21 @@ int xbt_heap_size(xbt_heap_t H) */ void xbt_heap_push(xbt_heap_t H, void *content, double key) { - int count = ++(H->count); - int size = H->size; - xbt_heapItem_t item; - if (count > size) { - H->size = 2 * size + 1; - H->items = - (void *) realloc(H->items, - (H->size) * sizeof(struct xbt_heapItem)); - } - item = &(H->items[count - 1]); - item->key = key; - item->content = content; - xbt_heap_increaseKey(H, count - 1); - return; + int count = ++(H->count); + + int size = H->size; + xbt_heapItem_t item; + + if (count > size) { + H->size = 2 * size + 1; + H->items =(void *) realloc(H->items,(H->size) * sizeof(struct xbt_heapItem)); + } + + item = &(H->items[count - 1]); + item->key = key; + item->content = content; + xbt_heap_increaseKey(H, count - 1); + return; } /**