]>
Commit | Line | Data |
---|---|---|
6708fa3c | 1 | /* Priority queue functions. |
896014f4 DL |
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 along | |
17 | * with this program; see the file COPYING; if not, write to the Free Software | |
18 | * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA | |
19 | */ | |
6708fa3c | 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 *); | |
c3c07f28 | 31 | void (*update) (void * node, int actual_position); |
6708fa3c | 32 | }; |
33 | ||
34 | #define PQUEUE_INIT_ARRAYSIZE 32 | |
35 | ||
8cc4198f | 36 | extern struct pqueue *pqueue_create (void); |
37 | extern void pqueue_delete (struct pqueue *queue); | |
6708fa3c | 38 | |
8cc4198f | 39 | extern void pqueue_enqueue (void *data, struct pqueue *queue); |
40 | extern void *pqueue_dequeue (struct pqueue *queue); | |
4becea72 | 41 | extern void pqueue_remove_at (int index, struct pqueue *queue); |
6cbc6331 | 42 | extern void pqueue_remove (void *data, struct pqueue *queue); |
6708fa3c | 43 | |
8cc4198f | 44 | extern void trickle_down (int index, struct pqueue *queue); |
7591d8b8 | 45 | extern void trickle_up (int index, struct pqueue *queue); |
c3c07f28 | 46 | |
6708fa3c | 47 | #endif /* _ZEBRA_PQUEUE_H */ |