FlatChainedHashTable.h

#ifndef _FLAT_CHAINED_HASH_TABLE_
#define _FLAT_CHAINED_HASH_TABLE_

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

#ifdef __cplusplus
extern "C" {
#endif

typedef union {
    double   dbl;
    int64_t  i64;
    uint64_t u64;
    void*    ptr;
}element_t;

typedef struct {
    uint64_t meta;
    uint64_t key;
    element_t value;
}map_bucket_t;

typedef struct {
    uint64_t count;
    uint64_t shift;
    uint64_t mask;
    uint64_t capacity;
}hashtable_t;

typedef struct {
    hashtable_t hashtable;
    map_bucket_t buckets[];
}map_t;

typedef struct {
    uint64_t meta;
    uint64_t key;
}set_bucket_t;

typedef struct {
    hashtable_t hashtable;
    set_bucket_t buckets[];
}set_t;

float hashtable_load_factor(const hashtable_t* hashtable);

map_t *map_create(uint64_t initial_capacity);
void map_destroy(map_t **map);
element_t *map_get(map_t *map, const uint64_t key);
bool map_put(map_t **map, uint64_t key, element_t value);
void map_del(map_t **map, uint64_t key);


#ifdef __cplusplus
};
#endif

static inline float map_load_factor(const map_t *map){return hashtable_load_factor((hashtable_t*)map);}

#endif