]> AND Public Git Repository - simgrid.git/blobdiff - src/xbt/heap_private.h
Logo AND Algorithmique Numérique Distribuée

Public GIT Repository
Bug fix by Louis-Claude: do not fail miserably when standard deviation is 0 (plus...
[simgrid.git] / src / xbt / heap_private.h
index 6726edbd32879c109e1cb541c9eddbfd0a5afbb7..026cbb44d5c4f732593f933ec694b997c0bcc430 100644 (file)
@@ -1,24 +1,26 @@
-/* Authors: Arnaud Legrand                                                  */
+/*     $Id$     */
+
+/* Copyright (c) 2004 Arnaud Legrand. All rights reserved.                  */
 
 /* This program is free software; you can redistribute it and/or modify it
  under the terms of the license (GNU LGPL) which comes with this package. */
* under the terms of the license (GNU LGPL) which comes with this package. */
 
 #ifndef _XBT_HEAP_PRIVATE_H
 #define _XBT_HEAP_PRIVATE_H
 
-#include <stdlib.h>
-#include "xbt_heap.h"
+#include "xbt/dynar.h" /* void_f_pvoid_t */
+#include "xbt/heap.h"
 
 typedef struct xbt_heapItem {
   void *content;
-  xbt_heap_float_t key;
+  double key;
 } s_xbt_heapItem_t, *xbt_heapItem_t;
 
 typedef struct xbt_heap {
   int size;
   int count;
   xbt_heapItem_t items;
-  void_f_pvoid_t *free;
+  void_f_pvoid_t free;
 } s_xbt_heap_t;
 
 #define PARENT(i)  i/2
@@ -28,7 +30,7 @@ typedef struct xbt_heap {
 #define KEY(H,i)     ((H->items)[i]).key
 #define CONTENT(H,i) ((H->items)[i]).content
 
-void xbt_heap_maxHeapify(xbt_heap_t H);
-void xbt_heap_increaseKey(xbt_heap_t H, int i);
+static void xbt_heap_maxHeapify(xbt_heap_t H);
+static void xbt_heap_increaseKey(xbt_heap_t H, int i);
 
 #endif                         /* _XBT_HEAP_PRIVATE_H */