stringmap.h

Go to the documentation of this file.

#ifndef H2OTILS_STRINGMAP_H
#define H2OTILS_STRINGMAP_H
 
#include <h2o/memory.h>
 
#include <htils/basictypes.h>
 
#include <h2otils/string.h>
 
//
//
//
 
typedef enum h2o_stringmap_entry_state {
  EMPTY,
  OCCUPIED,
  DEAD,
} h2o_stringmap_entry_state_t;
 
typedef enum h2o_stringmap_result {
  CREATED,
  UPDATED,
 
  NOT_FOUND,
  KILLED,
} h2o_stringmap_result_t;
 
typedef struct h2o_stringmap_entry {
  h2o_string *key;
  void *value;
  u64 vsize;
  enum h2o_stringmap_entry_state state;
} h2o_stringmap_entry_t;
 
typedef struct h2o_stringmap {
  h2o_mem_pool_t *pool;
  h2o_stringmap_entry_t *entries;
 
  u64 capacity;
  u64 count;
  u64 dead_entries;
} h2o_stringmap_t;
 
//
//
//
 
#ifdef USE_NULLABLE_TYPES
typedef h2o_stringmap_t h2o_stringmap_nullable_t;
#endif
 
//
//
//
 
h2o_stringmap_t *h2o_sm_new(h2o_mem_pool_t *pool, const u64 capacity);
 
//
//
//
 
h2o_stringmap_result_t __h2o_sm_insert(h2o_stringmap_t *map,
                                       const h2o_string *key, const void *value,
                                       u64 vsize);
 
#define __H2O_SM_VAL(val) (val), sizeof(*val)
#define h2o_sm_insert(map, key, value)                                         \
  __h2o_sm_insert(map, key, __H2O_SM_VAL(value))
 
h2o_stringmap_result_t h2o_sm_kill(h2o_stringmap_t *map, const h2o_string *key);
 
//
//
//
 
void *h2o_sm_get(h2o_stringmap_t *map, const h2o_string *key);
 
#endif // !H2OTILS_STRINGMAP_H