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