pvr/hash.h

   1 /**********************************************************************
   2  *
   3  * Copyright(c) 2008 Imagination Technologies Ltd. All rights reserved.
   4  *
   5  * This program is free software; you can redistribute it and/or modify it
   6  * under the terms and conditions of the GNU General Public License,
   7  * version 2, as published by the Free Software Foundation.
   8  *
   9  * This program is distributed in the hope it will be useful but, except
  10  * as otherwise stated in writing, without any warranty; without even the
  11  * implied warranty of merchantability or fitness for a particular purpose.
  12  * See the GNU General Public License for more details.
  13  *
  14  * You should have received a copy of the GNU General Public License along with
  15  * this program; if not, write to the Free Software Foundation, Inc.,
  16  * 51 Franklin St - Fifth Floor, Boston, MA 02110-1301 USA.
  17  *
  18  * The full GNU General Public License is included in this distribution in
  19  * the file called "COPYING".
  20  *
  21  * Contact Information:
  22  * Imagination Technologies Ltd. <gpl-support@imgtec.com>
  23  * Home Park Estate, Kings Langley, Herts, WD4 8LZ, UK
  24  *
  25  ******************************************************************************/
  26
  27 #ifndef _HASH_H_
  28 #define _HASH_H_
  29
  30 #include "img_types.h"
  31 #include "osfunc.h"
  32
  33 struct HASH_TABLE;
  34 u32 HASH_Func_Default(size_t uKeySize, void *pKey, u32 uHashTabLen);
  35 IMG_BOOL HASH_Key_Comp_Default(size_t uKeySize, void *pKey1, void *pKey2);
  36 struct HASH_TABLE *HASH_Create_Extended(u32 uInitialLen, size_t uKeySize,
  37                                  u32 (*pfnHashFunc)(size_t uKeySize, void *pkey,
  38                                                     u32 uHashTabLen),
  39                                  IMG_BOOL (*pfnKeyComp)(size_t uKeySize,
  40                                                         void *pKey1,
  41                                                         void *pkey2));
  42 struct HASH_TABLE *HASH_Create(u32 uInitialLen);
  43 void HASH_Delete(struct HASH_TABLE *pHash);
  44 IMG_BOOL HASH_Insert_Extended(struct HASH_TABLE *pHash, void *pKey, u32 v);
  45 IMG_BOOL HASH_Insert(struct HASH_TABLE *pHash, u32 k, u32 v);
  46 u32 HASH_Remove_Extended(struct HASH_TABLE *pHash, void *pKey);
  47 u32 HASH_Remove(struct HASH_TABLE *pHash, u32 k);
  48 u32 HASH_Retrieve_Extended(struct HASH_TABLE *pHash, void *pKey);
  49 u32 HASH_Retrieve(struct HASH_TABLE *pHash, u32 k);
  50
  51 #endif