nsz Git - libfirm/blob - ir/adt/pdeq.h

   1 /* Declarations for pdeq.
   2    Copyright (C) 1995, 1996 Christian von Roques */
   3
   4 /* $Id$ */
   5
   6 #ifndef _PDEQ_H
   7 #define _PDEQ_H
   8
   9 #include <string.h>
  10 #include "misc.h"
  11
  12 typedef struct pdeq pdeq;
  13
  14 pdeq *new_pdeq (void);
  15 pdeq *new_pdeq1 (const void *);
  16 void del_pdeq (pdeq *);
  17 int pdeq_len (pdeq *);
  18 bool pdeq_empty (pdeq *);
  19 bool pdeq_contains (pdeq *, const void *);
  20 void *pdeq_search (pdeq *, cmp_fun cmp, const void *key);
  21 void **pdeq_copyl (pdeq *, const void **);
  22 void **pdeq_copyr (pdeq *, const void **);
  23 pdeq *pdeq_putl (pdeq *, const void *);
  24 pdeq *pdeq_putr (pdeq *, const void *);
  25 void *pdeq_getl (pdeq *);
  26 void *pdeq_getr (pdeq *);
  27
  28 #ifdef NDEBUG
  29 #define PDEQ_VRFY(deq) ((void)0)
  30 #else
  31 #define PDEQ_VRFY(deq) _pdeq_vrfy ((deq))
  32 void _pdeq_vrfy(pdeq *dq);
  33 #endif
  34
  35 #endif