libfirm/adt/cpset.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_CPSET_H
#define FIRM_ADT_CPSET_H

#include "../begin.h"

typedef int (*cpset_cmp_function) (const void *p1, const void *p2);

typedef unsigned (*cpset_hash_function) (const void *obj);

#define HashSet          cpset_t
#define HashSetIterator  cpset_iterator_t
#define HashSetEntry     cpset_hashset_entry_t
#define ValueType        void*
#define ADDITIONAL_DATA  cpset_cmp_function cmp_function; cpset_hash_function hash_function;
#include "hashset.h"
#undef ADDITIONAL_DATA
#undef ValueType
#undef HashSetEntry
#undef HashSetIterator
#undef HashSet

typedef struct cpset_t          cpset_t;
typedef struct cpset_iterator_t cpset_iterator_t;

FIRM_API void cpset_init(cpset_t *cpset, cpset_hash_function hash_function,
                cpset_cmp_function cmp_function);

FIRM_API void cpset_init_size(cpset_t *cpset, cpset_hash_function hash_function,
                     cpset_cmp_function cmp_function,
                     size_t expected_elements);

FIRM_API void cpset_destroy(cpset_t *cpset);

FIRM_API void* cpset_insert(cpset_t *cpset, void *obj);

FIRM_API void cpset_remove(cpset_t *cpset, const void *obj);

FIRM_API void *cpset_find(const cpset_t *cpset, const void *obj);

FIRM_API size_t cpset_size(const cpset_t *cpset);

FIRM_API void cpset_iterator_init(cpset_iterator_t *iterator, const cpset_t *cpset);

FIRM_API void *cpset_iterator_next(cpset_iterator_t *iterator);

FIRM_API void cpset_remove_iterator(cpset_t *cpset, const cpset_iterator_t *iterator);

#include "../end.h"

#endif