[mirror_frr.git] / lib / pqueue.h

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

#ifndef _ZEBRA_PQUEUE_H
#define _ZEBRA_PQUEUE_H

struct pqueue
{
  void **array;
  int array_size;
  int size;

  int (*cmp) (void *, void *);
};

#define PQUEUE_INIT_ARRAYSIZE  32

struct pqueue *pqueue_create ();
void pqueue_delete (struct pqueue *queue);

void pqueue_enqueue (void *data, struct pqueue *queue);
void *pqueue_dequeue (struct pqueue *queue);

#endif /* _ZEBRA_PQUEUE_H */
Commit	Line	Data
6708fa3c	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	};
	32
	33	#define PQUEUE_INIT_ARRAYSIZE 32
	34
	35	struct pqueue *pqueue_create ();
	36	void pqueue_delete (struct pqueue *queue);
	37
	38	void pqueue_enqueue (void data, struct pqueue queue);
	39	void pqueue_dequeue (struct pqueue queue);
	40
	41	#endif /* _ZEBRA_PQUEUE_H */