aboutsummaryrefslogblamecommitdiff
path: root/kernel/include/hashtbl.h
blob: 16dfefb9c4360a630a20eff664eecd120e9b0228 (plain) (tree)
1
2
3
4
5
6
7
8
9
10









                                                                                               


                                                                   




















                                                                                                    
#pragma once

#include <stdint.h>
#include <stddef.h>
#include <stdbool.h>

// Simple hashtable structure (key -> void*)
// Supports adding, seeking, removing
// When adding a binding to the table, the previous binding for same key (if exists) is removed

// TODO : possibility to allocate the hashtbl structure on any heap
// (currently uses kmalloc/kfree)

struct hashtbl;
typedef struct hashtbl hashtbl_t;

typedef size_t hash_t;
typedef hash_t (*hash_fun_t)(const void*);
typedef bool (*key_eq_fun_t)(const void*, const void*);

hashtbl_t* create_hashtbl(key_eq_fun_t ef, hash_fun_t hf, size_t initial_size);	// 0 -> default size
void delete_hashtbl(hashtbl_t* ht);

int hashtbl_add(hashtbl_t* ht, void* key, void* v);	// non-null on error (OOM for instance)
void* hashtbl_find(hashtbl_t* ht, void* key);		// null when not found
void hashtbl_remove(hashtbl_t* ht, void* key);
size_t hashtbl_count(hashtbl_t* ht);

hash_t id_hash_fun(const void* v);
hash_t str_hash_fun(const void* v);
bool id_key_eq_fun(const void* a, const void* b);
bool str_key_eq_fun(const void* a, const void* b);

/* vim: set ts=4 sw=4 tw=0 noet :*/