1/*	$NetBSD: heap.h,v 1.1.1.4 2009/04/12 16:35:44 christos Exp $	*/
2
3/*
4 * Copyright (c) 2004 by Internet Systems Consortium, Inc. ("ISC")
5 * Copyright (c) 1997,1999 by Internet Software Consortium.
6 *
7 * Permission to use, copy, modify, and distribute this software for any
8 * purpose with or without fee is hereby granted, provided that the above
9 * copyright notice and this permission notice appear in all copies.
10 *
11 * THE SOFTWARE IS PROVIDED "AS IS" AND ISC DISCLAIMS ALL WARRANTIES
12 * WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF
13 * MERCHANTABILITY AND FITNESS.  IN NO EVENT SHALL ISC BE LIABLE FOR
14 * ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
15 * WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN
16 * ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT
17 * OF OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
18 */
19
20typedef int (*heap_higher_priority_func)(void *, void *);
21typedef void (*heap_index_func)(void *, int);
22typedef void (*heap_for_each_func)(void *, void *);
23
24typedef struct heap_context {
25	int array_size;
26	int array_size_increment;
27	int heap_size;
28	void **heap;
29	heap_higher_priority_func higher_priority;
30	heap_index_func index;
31} *heap_context;
32
33#define heap_new	__heap_new
34#define heap_free	__heap_free
35#define heap_insert	__heap_insert
36#define heap_delete	__heap_delete
37#define heap_increased	__heap_increased
38#define heap_decreased	__heap_decreased
39#define heap_element	__heap_element
40#define heap_for_each	__heap_for_each
41
42heap_context	heap_new(heap_higher_priority_func, heap_index_func, int);
43int		heap_free(heap_context);
44int		heap_insert(heap_context, void *);
45int		heap_delete(heap_context, int);
46int		heap_increased(heap_context, int);
47int		heap_decreased(heap_context, int);
48void *		heap_element(heap_context, int);
49int		heap_for_each(heap_context, heap_for_each_func, void *);
50
51/*! \file */
52