From 024e755d9f3c33e742ce158542b1ded057a88f4f Mon Sep 17 00:00:00 2001 From: Nikias Bassen Date: Fri, 27 May 2011 14:55:31 +0200 Subject: Make libplist glib free --- src/hashtable.h | 48 ++++++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 48 insertions(+) create mode 100644 src/hashtable.h (limited to 'src/hashtable.h') diff --git a/src/hashtable.h b/src/hashtable.h new file mode 100644 index 0000000..8c72c82 --- /dev/null +++ b/src/hashtable.h @@ -0,0 +1,48 @@ +/* + * hashtable.h + * header file for really simple hash table implementation + * + * Copyright (c) 2011 Nikias Bassen, All Rights Reserved. + * + * This library is free software; you can redistribute it and/or + * modify it under the terms of the GNU Lesser General Public + * License as published by the Free Software Foundation; either + * version 2.1 of the License, or (at your option) any later version. + * + * This library 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 + * Lesser General Public License for more details. + * + * You should have received a copy of the GNU Lesser General Public + * License along with this library; if not, write to the Free Software + * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA + */ +#ifndef HASHTABLE_H +#define HASHTABLE_H +#include +#include "common.h" + +typedef struct hashentry_t { + void *key; + void *value; + void *next; +} hashentry_t; + +typedef unsigned int(*hash_func_t)(const void* key); +typedef int (*compare_func_t)(const void *a, const void *b); + +typedef struct hashtable_t { + hashentry_t *entries[256]; + size_t count; + hash_func_t hash_func; + compare_func_t compare_func; +} hashtable_t; + +_PLIST_INTERNAL hashtable_t* hash_table_new(hash_func_t hash_func, compare_func_t compare_func); +_PLIST_INTERNAL void hash_table_destroy(hashtable_t *ht); + +_PLIST_INTERNAL void hash_table_insert(hashtable_t* ht, void *key, void *value); +_PLIST_INTERNAL void* hash_table_lookup(hashtable_t* ht, void *key); + +#endif -- cgit v1.1-32-gdbae