X-Git-Url: https://git.proxmox.com/?a=blobdiff_plain;f=lib%2Fpqueue.h;h=53e5aa83328b118b119a4260ff92a1a99c015fe7;hb=c52e2ecf95a9be318912caacc0851d9307e679f7;hp=b39fb92ee9829918695e02d2bc49be86d74800ec;hpb=c05f73e0f4c1b40ebcf145e6001359667eeb2a6d;p=mirror_frr.git diff --git a/lib/pqueue.h b/lib/pqueue.h index b39fb92ee..53e5aa833 100644 --- a/lib/pqueue.h +++ b/lib/pqueue.h @@ -1,47 +1,46 @@ /* Priority queue functions. - Copyright (C) 2003 Yasuhiro Ohara - -This file is part of GNU Zebra. - -GNU Zebra is free software; you can redistribute it and/or modify -it under the terms of the GNU General Public License as published -by the Free Software Foundation; either version 2, or (at your -option) any later version. - -GNU Zebra is distributed in the hope that it will be useful, but -WITHOUT ANY WARRANTY; without even the implied warranty of -MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU -General Public License for more details. - -You should have received a copy of the GNU General Public License -along with GNU Zebra; see the file COPYING. If not, write to the -Free Software Foundation, Inc., 59 Temple Place - Suite 330, -Boston, MA 02111-1307, USA. */ + * Copyright (C) 2003 Yasuhiro Ohara + * + * This file is part of GNU Zebra. + * + * GNU Zebra is free software; you can redistribute it and/or modify + * it under the terms of the GNU General Public License as published + * by the Free Software Foundation; either version 2, or (at your + * option) any later version. + * + * GNU Zebra is distributed in the hope that it will be useful, but + * WITHOUT ANY WARRANTY; without even the implied warranty of + * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU + * General Public License for more details. + * + * You should have received a copy of the GNU General Public License along + * with this program; see the file COPYING; if not, write to the Free Software + * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA + */ #ifndef _ZEBRA_PQUEUE_H #define _ZEBRA_PQUEUE_H -struct pqueue -{ - void **array; - int array_size; - int size; +struct pqueue { + void **array; + int array_size; + int size; - int (*cmp) (void *, void *); - void (*update) (void * node, int actual_position); + int (*cmp)(void *, void *); + void (*update)(void *node, int actual_position); }; #define PQUEUE_INIT_ARRAYSIZE 32 -extern struct pqueue *pqueue_create (void); -extern void pqueue_delete (struct pqueue *queue); +extern struct pqueue *pqueue_create(void); +extern void pqueue_delete(struct pqueue *queue); -extern void pqueue_enqueue (void *data, struct pqueue *queue); -extern void *pqueue_dequeue (struct pqueue *queue); -extern void pqueue_remove_at (int index, struct pqueue *queue); -extern void pqueue_remove (void *data, struct pqueue *queue); +extern void pqueue_enqueue(void *data, struct pqueue *queue); +extern void *pqueue_dequeue(struct pqueue *queue); +extern void pqueue_remove_at(int index, struct pqueue *queue); +extern void pqueue_remove(void *data, struct pqueue *queue); -extern void trickle_down (int index, struct pqueue *queue); -extern void trickle_up (int index, struct pqueue *queue); +extern void trickle_down(int index, struct pqueue *queue); +extern void trickle_up(int index, struct pqueue *queue); #endif /* _ZEBRA_PQUEUE_H */