1 /* 2 * Copyright © 2009 Intel Corporation 3 * Copyright © 1988-2004 Keith Packard and Bart Massey. 4 * 5 * Permission is hereby granted, free of charge, to any person obtaining a 6 * copy of this software and associated documentation files (the "Software"), 7 * to deal in the Software without restriction, including without limitation 8 * the rights to use, copy, modify, merge, publish, distribute, sublicense, 9 * and/or sell copies of the Software, and to permit persons to whom the 10 * Software is furnished to do so, subject to the following conditions: 11 * 12 * The above copyright notice and this permission notice (including the next 13 * paragraph) shall be included in all copies or substantial portions of the 14 * Software. 15 * 16 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR 17 * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, 18 * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL 19 * THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER 20 * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING 21 * FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS 22 * IN THE SOFTWARE. 23 * 24 * Except as contained in this notice, the names of the authors 25 * or their institutions shall not be used in advertising or 26 * otherwise to promote the sale, use or other dealings in this 27 * Software without prior written authorization from the 28 * authors. 29 * 30 * Authors: 31 * Eric Anholt <eric@anholt.net> 32 * Keith Packard <keithp@keithp.com> 33 */ 34 35 #ifndef HASH_H 36 #define HASH_H 37 38 #include <stdint.h> 39 40 struct hash_table; 41 struct hash_table *hash_table_create(void); 42 typedef void (*hash_table_iterator_func_t)(void *element, void *data); 43 44 void hash_table_destroy(struct hash_table *ht); 45 void *hash_table_lookup(struct hash_table *ht, uint32_t hash); 46 int hash_table_insert(struct hash_table *ht, uint32_t hash, void *data); 47 void hash_table_remove(struct hash_table *ht, uint32_t hash); 48 void hash_table_for_each(struct hash_table *ht, 49 hash_table_iterator_func_t func, void *data); 50 51 #endif 52