hashmap.h

Go to the documentation of this file.

#pragma once
 
#include "hash/hash.h"
#include "macro.h"
#include "memory/allocator.h"
#include "object/optional.h"
#include "object/result.h"
#include "state.h"
#include "utility.h"
#include <stdbool.h>
#include <stddef.h>
 
typedef struct {
  bool used;     
  bool deleted;  
  uint64_t hash; 
  void *key;     
  void *value;   
} cu_HashMap_Bucket;
 
typedef uint64_t (*cu_HashMap_HashFn)(const void *key, size_t key_size);
typedef bool (*cu_HashMap_EqualsFn)(
    const void *a, const void *b, size_t key_size);
CU_OPTIONAL_DECL(cu_HashMap_HashFn, cu_HashMap_HashFn)
CU_OPTIONAL_DECL(cu_HashMap_EqualsFn, cu_HashMap_EqualsFn)
 
 
typedef struct {
  cu_HashMap_Bucket *buckets;    
  size_t capacity;               
  size_t length;                 
  cu_Layout key_layout;          
  cu_Layout value_layout;        
  cu_Allocator allocator;        
  cu_HashMap_HashFn hash_fn;     
  cu_HashMap_EqualsFn equals_fn; 
  uint32_t seed;                 
} cu_HashMap;
 
typedef enum {
  CU_HASHMAP_ERROR_NONE = 0,
  CU_HASHMAP_ERROR_OOM,
  CU_HASHMAP_ERROR_INVALID_LAYOUT,
  CU_HASHMAP_ERROR_INVALID,
} cu_HashMap_Error;
 
CU_RESULT_DECL(cu_HashMap, cu_HashMap, cu_HashMap_Error)
CU_OPTIONAL_DECL(cu_HashMap_Error, cu_HashMap_Error)
 
 
cu_HashMap_Result cu_HashMap_create(cu_Allocator allocator,
    cu_Layout key_layout, cu_Layout value_layout,
    Size_Optional initial_capacity, cu_HashMap_HashFn_Optional hash_fn,
    cu_HashMap_EqualsFn_Optional equals_fn, cu_State state);
void cu_HashMap_destroy(cu_HashMap *map);
 
cu_HashMap_Error_Optional cu_HashMap_insert(
    cu_HashMap *map, void *key, void *value);
Ptr_Optional cu_HashMap_get(const cu_HashMap *map, const void *key);
bool cu_HashMap_iter(
    const cu_HashMap *map, size_t *index, void **key, void **value);