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 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  */
  20
  21 #ifndef _ZEBRA_PQUEUE_H
  22 #define _ZEBRA_PQUEUE_H
  23
  24 #ifdef __cplusplus
  25 extern "C" {
  26 #endif
  27
  28 struct pqueue {
  29         void **array;
  30         int array_size;
  31         int size;
  32
  33         int (*cmp)(void *, void *);
  34         void (*update)(void *node, int actual_position);
  35 };
  36
  37 #define PQUEUE_INIT_ARRAYSIZE  32
  38
  39 extern struct pqueue *pqueue_create(void);
  40 extern void pqueue_delete(struct pqueue *queue);
  41
  42 extern void pqueue_enqueue(void *data, struct pqueue *queue);
  43 extern void *pqueue_dequeue(struct pqueue *queue);
  44 extern void pqueue_remove_at(int index, struct pqueue *queue);
  45 extern void pqueue_remove(void *data, struct pqueue *queue);
  46
  47 extern void trickle_down(int index, struct pqueue *queue);
  48 extern void trickle_up(int index, struct pqueue *queue);
  49
  50 #ifdef __cplusplus
  51 }
  52 #endif
  53
  54 #endif /* _ZEBRA_PQUEUE_H */