13a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org/************************************************************************** 23a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org * 33a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org * Copyright 2008 Tungsten Graphics, Inc., Cedar Park, Texas. 43a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org * All Rights Reserved. 53a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org * 63a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org * Permission is hereby granted, free of charge, to any person obtaining a 73a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org * copy of this software and associated documentation files (the 83a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org * "Software"), to deal in the Software without restriction, including 93a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org * without limitation the rights to use, copy, modify, merge, publish, 103a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org * distribute, sub license, and/or sell copies of the Software, and to 113a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org * permit persons to whom the Software is furnished to do so, subject to 123a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org * the following conditions: 133a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org * 143a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org * The above copyright notice and this permission notice (including the 153a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org * next paragraph) shall be included in all copies or substantial portions 163a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org * of the Software. 173a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org * 183a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS 193a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org * OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF 203a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org * MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NON-INFRINGEMENT. 213a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org * IN NO EVENT SHALL TUNGSTEN GRAPHICS AND/OR ITS SUPPLIERS BE LIABLE FOR 223a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org * ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, 233a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org * TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE 243a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org * SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE. 253a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org * 263a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org **************************************************************************/ 273a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org 283a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org/** 293a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org * General purpose hash table. 303a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org * 313a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org * @author José Fonseca <jrfonseca@tungstengraphics.com> 323a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org */ 333a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org 343a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org#ifndef U_HASH_TABLE_H_ 353a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org#define U_HASH_TABLE_H_ 363a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org 373a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org 383a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org#include "pipe/p_defines.h" 393a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org 403a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org 413a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org#ifdef __cplusplus 423a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.orgextern "C" { 433a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org#endif 443a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org 453a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org 463a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org/** 473a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org * Generic purpose hash table. 483a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org */ 493a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.orgstruct util_hash_table; 503a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org 513a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org 523a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org/** 533a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org * Create an hash table. 543a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org * 553a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org * @param hash hash function 563a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org * @param compare should return 0 for two equal keys. 573a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org */ 583a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.orgstruct util_hash_table * 593a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.orgutil_hash_table_create(unsigned (*hash)(void *key), 603a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org int (*compare)(void *key1, void *key2)); 613a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org 623a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org 633a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.orgenum pipe_error 643a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.orgutil_hash_table_set(struct util_hash_table *ht, 653a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org void *key, 663a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org void *value); 673a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org 683a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.orgvoid * 693a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.orgutil_hash_table_get(struct util_hash_table *ht, 703a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org void *key); 713a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org 723a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org 733a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.orgvoid 743a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.orgutil_hash_table_remove(struct util_hash_table *ht, 753a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org void *key); 763a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org 773a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org 783a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.orgvoid 793a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.orgutil_hash_table_clear(struct util_hash_table *ht); 803a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org 813a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org 823a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.orgenum pipe_error 833a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.orgutil_hash_table_foreach(struct util_hash_table *ht, 843a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org enum pipe_error (*callback) 853a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org (void *key, void *value, void *data), 863a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org void *data); 873a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org 883a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.orgvoid 893a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.orgutil_hash_table_destroy(struct util_hash_table *ht); 903a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org 913a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org 923a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org#ifdef __cplusplus 933a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org} 943a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org#endif 953a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org 963a0db227ffe90888ad760c61a63226988c974e0apatrick@chromium.org#endif /* U_HASH_TABLE_H_ */ 97