lib/pqueue.h

   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 extern void pqueue_remove_at (int index, struct pqueue *queue);
  42
  43 extern void trickle_down (int index, struct pqueue *queue);
  44 extern void trickle_up (int index, struct pqueue *queue);
  45
  46 #endif /* _ZEBRA_PQUEUE_H */