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
This change the semantic of the timed function. The behavior depends now of the value...
[simgrid.git]
/
include
/
xbt
/
heap.h
diff --git
a/include/xbt/heap.h
b/include/xbt/heap.h
index
56f0ef1
..
99b4d7b
100644
(file)
--- a/
include/xbt/heap.h
+++ b/
include/xbt/heap.h
@@
-1,23
+1,33
@@
-/* 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
/* 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_H
#define _XBT_HEAP_H
#include "xbt/misc.h"
#ifndef _XBT_HEAP_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 */