Return to pqueue.h CVS log

Up to [ELWIX - Embedded LightWeight unIX -] / embedaddon / quagga / lib

quagga

    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 */