Return to pqueue.h CVS log

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

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