From 7dc20b4709b4c641372aedfb3661341e139ac63c Mon Sep 17 00:00:00 2001 From: tslil Date: Mon, 8 Feb 2021 13:44:45 -0500 Subject: Working on caching move generation --- include/hashtable.h | 57 +++++++++++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 57 insertions(+) create mode 100644 include/hashtable.h (limited to 'include/hashtable.h') diff --git a/include/hashtable.h b/include/hashtable.h new file mode 100644 index 0000000..f8f6d91 --- /dev/null +++ b/include/hashtable.h @@ -0,0 +1,57 @@ +/* + This file is part of ct. + + This program is free software: you can redistribute it and/or modify + it under the terms of the GNU General Public License as published by + the Free Software Foundation, either version 3 of the License, or + (at your option) any later version. + + This program is distributed in the hope that it will be useful, but + WITHOUT ANY WARRANTY; without even the implied warranty of + MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU + General Public License for more details. + + You should have received a copy of the GNU General Public License + along with Takwrap. If not, see . +*/ + +#ifndef HASHTABLE_H +#define HASHTABLE_H + +#include +#include + +// =================================================================== +// Types +// =================================================================== + +#define HASHTABLE_SIZE ((uint32_t)((1<<19) - 1)) + +typedef struct ht_node_s { + struct ht_node_s *next; + uint64_t key; + void* data; +} ht_entry_t; + +typedef struct hashtable_s { + ht_entry_t *entries[HASHTABLE_SIZE+1]; + uint64_t num_entries; +} hashtable_t; + +// =================================================================== +// Methods +// =================================================================== + +hashtable_t* +ht_init(void); + +void +ht_free(void data_free(void *), hashtable_t *table); + +ht_entry_t +*ht_seek(const uint64_t key, hashtable_t *table); + +int +ht_insert(const uint64_t key, void* data, hashtable_t *table); + +#endif -- cgit v1.2.3