home *** CD-ROM | disk | FTP | other *** search
/ Chip 2001 January / Chip_2001-01_cd1.bin / tema / mysql / mysql-3.23.28g-win-source.exe / include / hash.h < prev    next >
C/C++ Source or Header  |  2000-08-31  |  2KB  |  66 lines
  1. /* Copyright (C) 2000 MySQL AB & MySQL Finland AB & TCX DataKonsult AB
  2.    
  3.    This library is free software; you can redistribute it and/or
  4.    modify it under the terms of the GNU Library General Public
  5.    License as published by the Free Software Foundation; either
  6.    version 2 of the License, or (at your option) any later version.
  7.    
  8.    This library is distributed in the hope that it will be useful,
  9.    but WITHOUT ANY WARRANTY; without even the implied warranty of
  10.    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  11.    Library General Public License for more details.
  12.    
  13.    You should have received a copy of the GNU Library General Public
  14.    License along with this library; if not, write to the Free
  15.    Software Foundation, Inc., 59 Temple Place - Suite 330, Boston,
  16.    MA 02111-1307, USA */
  17.  
  18. /* Dynamic hashing of record with different key-length */
  19.  
  20. #ifndef _hash_h
  21. #define _hash_h
  22. #ifdef    __cplusplus
  23. extern "C" {
  24. #endif
  25.  
  26. typedef byte *(*hash_get_key)(const byte *,uint*,my_bool);
  27. typedef void (*hash_free_key)(void *);
  28.  
  29.   /* flags for hash_init */
  30. #define HASH_CASE_INSENSITIVE    1
  31.  
  32. typedef struct st_hash_info {
  33.   uint next;                    /* index to next key */
  34.   byte *data;                    /* data for current entry */
  35. } HASH_LINK;
  36.  
  37. typedef struct st_hash {
  38.   uint key_offset,key_length;        /* Length of key if const length */
  39.   uint records,blength,current_record;
  40.   uint flags;
  41.   DYNAMIC_ARRAY array;                /* Place for hash_keys */
  42.   hash_get_key get_key;
  43.   void (*free)(void *);
  44.   uint (*calc_hashnr)(const byte *key,uint length);
  45. } HASH;
  46.  
  47. my_bool hash_init(HASH *hash,uint default_array_elements, uint key_offset,
  48.           uint key_length, hash_get_key get_key,
  49.           void (*free_element)(void*), uint flags);
  50. void hash_free(HASH *tree);
  51. byte *hash_element(HASH *hash,uint idx);
  52. gptr hash_search(HASH *info,const byte *key,uint length);
  53. gptr hash_next(HASH *info,const byte *key,uint length);
  54. my_bool hash_insert(HASH *info,const byte *data);
  55. my_bool hash_delete(HASH *hash,byte *record);
  56. my_bool hash_update(HASH *hash,byte *record,byte *old_key,uint old_key_length);
  57. my_bool hash_check(HASH *hash);            /* Only in debug library */
  58.  
  59. #define hash_clear(H) bzero((char*) (H),sizeof(*(H)))
  60. #define hash_inited(H) ((H)->array.buffer != 0)
  61.  
  62. #ifdef    __cplusplus
  63. }
  64. #endif
  65. #endif
  66.