hash.h revision 848b8605
1848b8605Smrg/** 2848b8605Smrg * \file hash.h 3848b8605Smrg * Generic hash table. 4848b8605Smrg */ 5848b8605Smrg 6848b8605Smrg/* 7848b8605Smrg * Mesa 3-D graphics library 8848b8605Smrg * 9848b8605Smrg * Copyright (C) 1999-2006 Brian Paul All Rights Reserved. 10848b8605Smrg * 11848b8605Smrg * Permission is hereby granted, free of charge, to any person obtaining a 12848b8605Smrg * copy of this software and associated documentation files (the "Software"), 13848b8605Smrg * to deal in the Software without restriction, including without limitation 14848b8605Smrg * the rights to use, copy, modify, merge, publish, distribute, sublicense, 15848b8605Smrg * and/or sell copies of the Software, and to permit persons to whom the 16848b8605Smrg * Software is furnished to do so, subject to the following conditions: 17848b8605Smrg * 18848b8605Smrg * The above copyright notice and this permission notice shall be included 19848b8605Smrg * in all copies or substantial portions of the Software. 20848b8605Smrg * 21848b8605Smrg * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS 22848b8605Smrg * OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, 23848b8605Smrg * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL 24848b8605Smrg * THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR 25848b8605Smrg * OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, 26848b8605Smrg * ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR 27848b8605Smrg * OTHER DEALINGS IN THE SOFTWARE. 28848b8605Smrg */ 29848b8605Smrg 30848b8605Smrg 31848b8605Smrg#ifndef HASH_H 32848b8605Smrg#define HASH_H 33848b8605Smrg 34848b8605Smrg 35848b8605Smrg#include "glheader.h" 36848b8605Smrg 37848b8605Smrg 38848b8605Smrgextern struct _mesa_HashTable *_mesa_NewHashTable(void); 39848b8605Smrg 40848b8605Smrgextern void _mesa_DeleteHashTable(struct _mesa_HashTable *table); 41848b8605Smrg 42848b8605Smrgextern void *_mesa_HashLookup(struct _mesa_HashTable *table, GLuint key); 43848b8605Smrg 44848b8605Smrgextern void _mesa_HashInsert(struct _mesa_HashTable *table, GLuint key, void *data); 45848b8605Smrg 46848b8605Smrgextern void _mesa_HashRemove(struct _mesa_HashTable *table, GLuint key); 47848b8605Smrg 48848b8605Smrgextern void _mesa_HashLockMutex(struct _mesa_HashTable *table); 49848b8605Smrg 50848b8605Smrgextern void _mesa_HashUnlockMutex(struct _mesa_HashTable *table); 51848b8605Smrg 52848b8605Smrgextern void *_mesa_HashLookupLocked(struct _mesa_HashTable *table, GLuint key); 53848b8605Smrg 54848b8605Smrgextern void _mesa_HashInsertLocked(struct _mesa_HashTable *table, 55848b8605Smrg GLuint key, void *data); 56848b8605Smrg 57848b8605Smrgextern void 58848b8605Smrg_mesa_HashDeleteAll(struct _mesa_HashTable *table, 59848b8605Smrg void (*callback)(GLuint key, void *data, void *userData), 60848b8605Smrg void *userData); 61848b8605Smrg 62848b8605Smrgextern struct _mesa_HashTable * 63848b8605Smrg_mesa_HashClone(const struct _mesa_HashTable *table); 64848b8605Smrg 65848b8605Smrgextern void 66848b8605Smrg_mesa_HashWalk(const struct _mesa_HashTable *table, 67848b8605Smrg void (*callback)(GLuint key, void *data, void *userData), 68848b8605Smrg void *userData); 69848b8605Smrg 70848b8605Smrgextern void _mesa_HashPrint(const struct _mesa_HashTable *table); 71848b8605Smrg 72848b8605Smrgextern GLuint _mesa_HashFindFreeKeyBlock(struct _mesa_HashTable *table, GLuint numKeys); 73848b8605Smrg 74848b8605Smrgextern GLuint 75848b8605Smrg_mesa_HashNumEntries(const struct _mesa_HashTable *table); 76848b8605Smrg 77848b8605Smrgextern void _mesa_test_hash_functions(void); 78848b8605Smrg 79848b8605Smrg 80848b8605Smrg#endif 81