| Kristian Høgsberg | 11d0512 | 2011-12-27 14:02:40 -0500 | [diff] [blame^] | 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 | struct hash_table; |
| 39 | struct hash_table *hash_table_create(void); |
| 40 | typedef void (*hash_table_iterator_func_t)(void *element, void *data); |
| 41 | |
| 42 | void hash_table_destroy(struct hash_table *ht); |
| 43 | void *hash_table_lookup(struct hash_table *ht, uint32_t hash); |
| 44 | int hash_table_insert(struct hash_table *ht, uint32_t hash, void *data); |
| 45 | void hash_table_remove(struct hash_table *ht, uint32_t hash); |
| 46 | void hash_table_for_each(struct hash_table *ht, |
| 47 | hash_table_iterator_func_t func, void *data); |
| 48 | |
| 49 | #endif |