stringmap.h

Go to the documentation of this file.

#ifndef HTILS_STRINGMAP_H
#define HTILS_STRINGMAP_H
 
#include <htils/arena.h>
#include <htils/basictypes.h>
#include <htils/string.h>
 
//
//
//
 
typedef enum stringmap_entry_state {
  EMPTY,
  OCCUPIED,
  DEAD,
} stringmap_entry_state_t;
 
typedef enum stringmap_result {
  CREATED,
  UPDATED,
 
  NOT_FOUND,
  KILLED,
} stringmap_result_t;
 
typedef struct stringmap_entry {
  string *key;
  void *value;
  u64 vsize;
  enum stringmap_entry_state state;
} stringmap_entry_t;
 
typedef struct stringmap {
  arena_t *arena;
  stringmap_entry_t *entries;
 
  u64 capacity;
  u64 count;
  u64 dead_entries;
} stringmap_t;
 
//
//
//
 
#ifdef USE_NULLABLE_TYPES
typedef stringmap_t stringmap_nullable_t;
#endif
 
//
//
//
 
stringmap_t *sm_new(arena_t *arena, const u64 capacity);
 
//
//
//
 
stringmap_result_t __sm_insert(stringmap_t *map, const string *key,
                               const void *value, u64 vsize);
 
#define SM_VAL(val) (val), sizeof(*val)
#define sm_insert(map, key, value) __sm_insert(map, key, SM_VAL(value))
 
stringmap_result_t sm_kill(stringmap_t *map, const string *key);
 
//
//
//
 
void *sm_get(stringmap_t *map, const string *key);
 
#endif // !HTILS_stringmap_H