*/
#include <unistd.h>
+#include <babeltrace/babeltrace-internal.h>
struct ptr_heap {
size_t len, alloc_len;
int (*gt)(void *a, void *b);
};
+#ifdef DEBUG_HEAP
+void check_heap(const struct ptr_heap *heap);
+#else
+static inline
+void check_heap(const struct ptr_heap *heap)
+{
+}
+#endif
+
/**
* heap_maximum - return the largest element in the heap
* @heap: the heap to be operated on
*/
static inline void *heap_maximum(const struct ptr_heap *heap)
{
- return heap->len ? heap->ptrs[0] : NULL;
+ check_heap(heap);
+ return likely(heap->len) ? heap->ptrs[0] : NULL;
}
/**
*/
extern void *heap_replace_max(struct ptr_heap *heap, void *p);
+/**
+ * heap_copy - copy a heap
+ * @dst: the destination heap (must be allocated)
+ * @src: the source heap
+ *
+ * Returns -ENOMEM if out of memory.
+ */
+extern int heap_copy(struct ptr_heap *dst, struct ptr_heap *src);
+
#endif /* _BABELTRACE_PRIO_HEAP_H */