Annotation of embedaddon/quagga/lib/pqueue.h, revision 1.1.1.1
1.1 misho 1: /* Priority queue functions.
2: Copyright (C) 2003 Yasuhiro Ohara
3:
4: This file is part of GNU Zebra.
5:
6: GNU Zebra is free software; you can redistribute it and/or modify
7: it under the terms of the GNU General Public License as published
8: by the Free Software Foundation; either version 2, or (at your
9: option) any later version.
10:
11: GNU Zebra is distributed in the hope that it will be useful, but
12: WITHOUT ANY WARRANTY; without even the implied warranty of
13: MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
14: General Public License for more details.
15:
16: You should have received a copy of the GNU General Public License
17: along with GNU Zebra; see the file COPYING. If not, write to the
18: Free Software Foundation, Inc., 59 Temple Place - Suite 330,
19: Boston, MA 02111-1307, USA. */
20:
21: #ifndef _ZEBRA_PQUEUE_H
22: #define _ZEBRA_PQUEUE_H
23:
24: struct pqueue
25: {
26: void **array;
27: int array_size;
28: int size;
29:
30: int (*cmp) (void *, void *);
31: void (*update) (void * node, int actual_position);
32: };
33:
34: #define PQUEUE_INIT_ARRAYSIZE 32
35:
36: extern struct pqueue *pqueue_create (void);
37: extern void pqueue_delete (struct pqueue *queue);
38:
39: extern void pqueue_enqueue (void *data, struct pqueue *queue);
40: extern void *pqueue_dequeue (struct pqueue *queue);
41:
42: extern void trickle_down (int index, struct pqueue *queue);
43: extern void trickle_up (int index, struct pqueue *queue);
44:
45: #endif /* _ZEBRA_PQUEUE_H */
FreeBSD-CVSweb <freebsd-cvsweb@FreeBSD.org>