set.h

/*
 * This file is part of libFirm.
 * Copyright (C) 2012 University of Karlsruhe.
 */
 
#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) (void const *elt, void const *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 const *set);
 
FIRM_API void *set_find(set *set, void const *key, size_t size, unsigned hash);
 
FIRM_API void *set_insert(set *set, void const *key, size_t size, unsigned hash);
 
FIRM_API set_entry *set_hinsert(set *set, void const *key, size_t size,
                                unsigned hash);
 
FIRM_API set_entry *set_hinsert0(set *set, void const *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 *set, void const *key, size_t size,
                           unsigned hash, _set_action action);
 
#include "../end.h"
 
#endif