Annotation of embedaddon/quagga/lib/pqueue.h, revision 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>