]>
Commit | Line | Data |
---|---|---|
6708fa3c | 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 | }; | |
32 | ||
33 | #define PQUEUE_INIT_ARRAYSIZE 32 | |
34 | ||
35 | struct pqueue *pqueue_create (); | |
36 | void pqueue_delete (struct pqueue *queue); | |
37 | ||
38 | void pqueue_enqueue (void *data, struct pqueue *queue); | |
39 | void *pqueue_dequeue (struct pqueue *queue); | |
40 | ||
41 | #endif /* _ZEBRA_PQUEUE_H */ |