pdeq.h

Go to the documentation of this file.

/*
 * Copyright (C) 1995-2008 University of Karlsruhe.  All right reserved.
 *
 * This file is part of libFirm.
 *
 * This file may be distributed and/or modified under the terms of the
 * GNU General Public License version 2 as published by the Free Software
 * Foundation and appearing in the file LICENSE.GPL included in the
 * packaging of this file.
 *
 * Licensees holding valid libFirm Professional Edition licenses may use
 * this file in accordance with the libFirm Commercial License.
 * Agreement provided with the Software.
 *
 * This file is provided AS IS with NO WARRANTY OF ANY KIND, INCLUDING THE
 * WARRANTY OF DESIGN, MERCHANTABILITY AND FITNESS FOR A PARTICULAR
 * PURPOSE.
 */

#ifndef FIRM_ADT_PDEQ_H
#define FIRM_ADT_PDEQ_H

#include <stddef.h>

#include "../begin.h"

typedef int (*cmp_fun)(const void *elem, const void *key);

typedef struct pdeq pdeq;

FIRM_API pdeq *new_pdeq(void);

FIRM_API pdeq *new_pdeq1(const void *x);

FIRM_API void del_pdeq(pdeq *dq);

FIRM_API size_t pdeq_len(pdeq *dq);

FIRM_API int pdeq_empty(pdeq *dq);

FIRM_API int pdeq_contains(pdeq *dq, const void *x);

FIRM_API void *pdeq_search(pdeq *qp, cmp_fun cmp, const void *key);

FIRM_API void **pdeq_copyl(pdeq *qp, const void **dst);

FIRM_API void **pdeq_copyr(pdeq *qp, const void **dst);

FIRM_API pdeq *pdeq_putl(pdeq *dq, const void *x);

FIRM_API pdeq *pdeq_putr(pdeq *dq, const void *x);

FIRM_API void *pdeq_getl(pdeq *dq);

FIRM_API void *pdeq_getr(pdeq *dq);

typedef pdeq waitq;

#define new_waitq()  new_pdeq()

#define del_waitq(wq) del_pdeq(wq)

#define waitq_get(wq)  pdeq_getl(wq)

#define waitq_put(wq, x) pdeq_putr((wq), (x))

#define waitq_empty(wq) pdeq_empty(wq)

typedef pdeq stack;

#define new_stack()  new_pdeq()

#define stack_pop(st)  pdeq_getr(st)

#define stack_push(st, x) pdeq_putr((st), (x))

#define stack_empty(st) pdeq_empty(wq)

#include "../end.h"

#endif