hash.h

Go to the documentation of this file.

#ifndef MUTT_LIB_HASH_H
#define MUTT_LIB_HASH_H

#include <stdbool.h>
#include <stdint.h>
#include <stdlib.h>

union HashKey {
  const char *strkey;
  unsigned int intkey;
};

struct HashElem
{
  int type;
  union HashKey key;
  void *data;
  struct HashElem *next;
};

typedef void (*hashelem_free_t)(int type, void *obj, intptr_t data);

struct Hash
{
  size_t nelem;                                 
  bool strdup_keys : 1;                         
  bool allow_dups  : 1;                         
  struct HashElem **table;                      
  size_t (*gen_hash)(union HashKey, size_t);    
  int (*cmp_key)(union HashKey, union HashKey); 
  intptr_t hdata;                               
  hashelem_free_t free_hdata;                   
};

typedef uint8_t HashFlags;             
#define MUTT_HASH_NO_FLAGS          0  
#define MUTT_HASH_STRCASECMP  (1 << 0) 
#define MUTT_HASH_STRDUP_KEYS (1 << 1) 
#define MUTT_HASH_ALLOW_DUPS  (1 << 2) 

void             mutt_hash_delete(struct Hash *table, const char *strkey, const void *data);
struct HashElem *mutt_hash_find_bucket(const struct Hash *table, const char *strkey);
void *           mutt_hash_find(const struct Hash *table, const char *strkey);
struct HashElem *mutt_hash_find_elem(const struct Hash *table, const char *strkey);
void             mutt_hash_free(struct Hash **ptr);
struct HashElem *mutt_hash_insert(struct Hash *table, const char *strkey, void *data);
void             mutt_hash_int_delete(struct Hash *table, unsigned int intkey, const void *data);
void *           mutt_hash_int_find(const struct Hash *table, unsigned int intkey);
struct HashElem *mutt_hash_int_insert(struct Hash *table, unsigned int intkey, void *data);
struct Hash *    mutt_hash_int_new(size_t nelem, HashFlags flags);
struct Hash *    mutt_hash_new(size_t nelem, HashFlags flags);
void             mutt_hash_set_destructor(struct Hash *table, hashelem_free_t fn, intptr_t fn_data);
struct HashElem *mutt_hash_typed_insert(struct Hash *table, const char *strkey, int type, void *data);

struct HashWalkState
{
  size_t index;
  struct HashElem *last;
};

struct HashElem *mutt_hash_walk(const struct Hash *table, struct HashWalkState *state);

#endif /* MUTT_LIB_HASH_H */