base_map.h

Go to the documentation of this file.

 
#ifndef BASE_MAP_H
#define BASE_MAP_H
 
#include "base_macros.h"
#include "base_strings.h"
#include "base_types.h"
#include "memory/mem_allocator.h"
 
C_LINKAGE_BEGIN


typedef enum BaseMapInsertResult {
    BASE_MAP_INSERTED = 0, 
    BASE_MAP_UPDATED  = 1, 
} BaseMapInsertResult;

typedef struct BaseMapNode BaseMapNode;
struct BaseMapNode {
    BaseMapNode *next; 
    String8      key;  
    void        *val;  
};

typedef struct BaseMap BaseMap;
struct BaseMap {
    BaseMapNode **buckets;      
    usize         bucket_count; 
};

typedef struct BaseMapIter {
    BaseMap     *map;    
    usize        bucket_idx; 
    BaseMapNode *node;   
} BaseMapIter;

BaseMap
base_map_create(MemAllocator *alloc, usize bucket_count);

BaseMapInsertResult
base_map_insert(MemAllocator *alloc, BaseMap *map, String8 key, void *val);

void *
base_map_lookup(BaseMap *map, String8 key);

b32
base_map_unlink(BaseMap *map, String8 key);

BaseMapIter
base_map_iter_begin(BaseMap *map);

BaseMapNode *
base_map_iter_next(BaseMapIter *it);

String8
base_map_intern(MemAllocator *alloc, BaseMap *map, String8 str);

u64
base_hash_str8(String8 str);
 // end base_map
 
C_LINKAGE_END
 
#endif // BASE_MAP_H