40 lines
834 B
C
40 lines
834 B
C
|
#ifndef MAP_H
|
||
|
|
#define MAP_H
|
||
|
|
|
||
|
|
#include <stdint.h>
|
||
|
|
#include <stdbool.h>
|
||
|
|
|
||
|
|
typedef struct EntryStruct {
|
||
|
|
uint32_t key;
|
||
|
|
void* value;
|
||
|
|
} Entry;
|
||
|
|
|
||
|
|
typedef struct MaybeValueStruct {
|
||
|
|
bool has_value;
|
||
|
|
void* value;
|
||
|
|
} MaybeValue;
|
||
|
|
|
||
|
|
typedef struct MapIteratorStruct {
|
||
|
|
uint32_t count;
|
||
|
|
uint32_t* keys;
|
||
|
|
void** vals;
|
||
|
|
} MapIterator;
|
||
|
|
|
||
|
|
typedef struct MapStruct {
|
||
|
|
uint32_t buckets_count;
|
||
|
|
Entry** buckets;
|
||
|
|
uint32_t* bucket_sizes;
|
||
|
|
uint32_t* bucket_usage;
|
||
|
|
} Map;
|
||
|
|
|
||
|
|
Map map_create(uint32_t buckets_count, uint32_t initial_bucket_size);
|
||
|
|
MaybeValue map_lookup(Map map, uint32_t key);
|
||
|
|
bool map_add(Map* map, uint32_t key, void* value);
|
||
|
|
MaybeValue map_del(Map* map, uint32_t key);
|
||
|
|
void map_destroy(Map map);
|
||
|
|
|
||
|
|
MapIterator map_iterator_create(Map map);
|
||
|
|
void map_iterator_free(MapIterator iterator);
|
||
|
|
|
||
|
|
#endif
|