hashset.h

Go to the documentation of this file.

 
#ifndef HASHSET_H
#define HASHSET_H 1
 
#include <stdlib.h>
 
#ifdef __cplusplus
extern "C" {
#endif

struct hashset_st {
  size_t nbits;
  size_t mask;
 
  size_t capacity;
  void** items;
  size_t nitems;
  size_t n_deleted_items;
};
 
typedef struct hashset_st* hashset_t;

hashset_t hashset_create(unsigned short nbits);

void hashset_destroy(hashset_t set);

size_t hashset_num_items(hashset_t set);

int hashset_add(hashset_t set, void* item);

int hashset_remove(hashset_t set, void* item);

int hashset_is_member(hashset_t set, void* item);
 
#ifdef __cplusplus
}
#endif
 
#endif