lang/map.h

32 lines
754 B
C
Raw Normal View History

2021-12-21 01:18:22 +01:00
#ifndef __MAP_H__
#define __MAP_H__
#include <stdbool.h>
#include <stddef.h>
#define MAP_SMALLKEY_SIZE 32
typedef struct MapSlot {
bool empty : 1;
bool heap_alloc : 1;
char *key;
char smallkey[MAP_SMALLKEY_SIZE]; /* reduce unneeded mallocs */
} MapSlot;
typedef struct Map {
size_t len, cap; /* len: used slots; cap: available slots */
MapSlot *slots;
size_t val_size;
void *vals;
} Map;
void map_init(Map *m, size_t val_size);
void map_term(Map *m);
/* returns true if the value was replaced */
bool map_insert(Map *m, const char *key, const void *val);
/* Returns true if the key was found, returns false if it wasn't found.
* out_val may be set to NULL. */
bool map_get(const Map *m, const char *key, void *out_val);
2021-12-21 01:18:22 +01:00
#endif /* MAP_H */