set.h

Go to the documentation of this file.

/*
 * Copyright (C) 1995-2011 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_SET_H
#define FIRM_ADT_SET_H

#include <stddef.h>

#include "../begin.h"

typedef struct set set;

typedef struct set_entry {
    unsigned hash;  
    size_t size;    
    int dptr[1];    
} set_entry;

typedef int (*set_cmp_fun) (const void *elt, const void *key, size_t size);

FIRM_API set *new_set(set_cmp_fun func, size_t slots);

FIRM_API void del_set(set *set);

FIRM_API size_t set_count(set *set);

FIRM_API void *set_find(set *set, const void *key, size_t size, unsigned hash);

FIRM_API void *set_insert(set *set, const void *key, size_t size, unsigned hash);

FIRM_API set_entry *set_hinsert(set *set, const void *key, size_t size, unsigned hash);

FIRM_API set_entry *set_hinsert0(set *set, const void *key, size_t size, unsigned hash);

FIRM_API void *set_first(set *set);

#define set_first(type, set) ((type*)set_first((set)))

FIRM_API void *set_next(set *set);

#define set_next(type, set) ((type*)set_next((set)))

FIRM_API void set_break(set *set);

#define foreach_set(set, type, entry) for (type *entry = set_first(type, set); entry; entry = set_next(type, set))

/* implementation specific */
#define new_set(cmp, slots) ((new_set) ((cmp), (slots)))
#define set_find(type, set, key, size, hash) \
  ((type*)_set_search((set), 1 ? (key) : (type*)0 /* type check */, (size), (hash), _set_find))
#define set_insert(type, set, key, size, hash) \
  ((type*)_set_search((set), 1 ? (key) : (type*)0 /* type check */, (size), (hash), _set_insert))
#define set_hinsert(set, key, size, hash) \
  ((set_entry *)_set_search ((set), (key), (size), (hash), _set_hinsert))
#define set_hinsert0(set, key, size, hash) \
  ((set_entry *)_set_search ((set), (key), (size), (hash), _set_hinsert0))

typedef enum { _set_find, _set_insert, _set_hinsert, _set_hinsert0 } _set_action;

FIRM_API void *_set_search(set *, const void *, size_t, unsigned, _set_action);

#include "../end.h"

#endif