pdeq.h

/*
 * This file is part of libFirm.
 * Copyright (C) 2012 University of Karlsruhe.
 */

#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 void del_pdeq(pdeq *dq);

FIRM_API size_t pdeq_len(pdeq const *dq);

FIRM_API int pdeq_empty(pdeq const *dq);

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

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

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

FIRM_API void **pdeq_copyr(const 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);

#include "../end.h"

#endif