hashmap.h

Go to the documentation of this file.

 
#pragma once
#include "def.h"
#include "hash.h"
 
typedef void (*free_fn_t)(void* ptr);
 
struct ps_hash_map {
    u64 length;  
    u64 count;   
    is_equal_t is_equal;  
    hasher_t hasher;      
    free_fn_t free_fn;    
    struct ps_hash_map_entry {
        void* key;
        void* value;
        struct ps_hash_map_entry* next;
    } entries[];
};
 
struct ps_hash_map* ps_hash_map_new(is_equal_t is_equal, hasher_t hasher,
    free_fn_t free_fn);
 
struct ps_hash_map* _ps_hash_map_new(is_equal_t is_equal, hasher_t hasher,
    free_fn_t free_fn, u64 capacity);
 
void ps_hash_map_free(struct ps_hash_map* map);
 
void ps_hash_map_insert(struct ps_hash_map** map_ptr, void* key, void* value);
 
void* ps_hash_map_get(struct ps_hash_map* map, void* key);
 
void ps_hash_map_remove(struct ps_hash_map* map, void* key);
 
bool ps_hash_map_contains(struct ps_hash_map* map, void* key);
 
u64 ps_hash_map_count(const struct ps_hash_map* map);