A
lgorithmique
N
umérique
D
istribuée
Public GIT Repository
projects
/
simgrid.git
/ blobdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
|
commitdiff
|
tree
raw
|
inline
| side by side
Plug a bunch of memleaks
[simgrid.git]
/
include
/
xbt
/
heap.h
diff --git
a/include/xbt/heap.h
b/include/xbt/heap.h
index
4226968
..
99b4d7b
100644
(file)
--- a/
include/xbt/heap.h
+++ b/
include/xbt/heap.h
@@
-9,17
+9,25
@@
#define _XBT_HEAP_H
#include "xbt/misc.h"
#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;
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 cons
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 */
#endif /* _XBT_HEAP_H */