/ Hex Artifact Content
Login

Artifact 1a35e654a235c2c662d3ca0dfc3138ad60b8b7d5:


0000: 2f 2a 0a 2a 2a 20 32 30 30 31 20 53 65 70 74 65  /*.** 2001 Septe
0010: 6d 62 65 72 20 32 32 0a 2a 2a 0a 2a 2a 20 54 68  mber 22.**.** Th
0020: 65 20 61 75 74 68 6f 72 20 64 69 73 63 6c 61 69  e author disclai
0030: 6d 73 20 63 6f 70 79 72 69 67 68 74 20 74 6f 20  ms copyright to 
0040: 74 68 69 73 20 73 6f 75 72 63 65 20 63 6f 64 65  this source code
0050: 2e 20 20 49 6e 20 70 6c 61 63 65 20 6f 66 0a 2a  .  In place of.*
0060: 2a 20 61 20 6c 65 67 61 6c 20 6e 6f 74 69 63 65  * a legal notice
0070: 2c 20 68 65 72 65 20 69 73 20 61 20 62 6c 65 73  , here is a bles
0080: 73 69 6e 67 3a 0a 2a 2a 0a 2a 2a 20 20 20 20 4d  sing:.**.**    M
0090: 61 79 20 79 6f 75 20 64 6f 20 67 6f 6f 64 20 61  ay you do good a
00a0: 6e 64 20 6e 6f 74 20 65 76 69 6c 2e 0a 2a 2a 20  nd not evil..** 
00b0: 20 20 20 4d 61 79 20 79 6f 75 20 66 69 6e 64 20     May you find 
00c0: 66 6f 72 67 69 76 65 6e 65 73 73 20 66 6f 72 20  forgiveness for 
00d0: 79 6f 75 72 73 65 6c 66 20 61 6e 64 20 66 6f 72  yourself and for
00e0: 67 69 76 65 20 6f 74 68 65 72 73 2e 0a 2a 2a 20  give others..** 
00f0: 20 20 20 4d 61 79 20 79 6f 75 20 73 68 61 72 65     May you share
0100: 20 66 72 65 65 6c 79 2c 20 6e 65 76 65 72 20 74   freely, never t
0110: 61 6b 69 6e 67 20 6d 6f 72 65 20 74 68 61 6e 20  aking more than 
0120: 79 6f 75 20 67 69 76 65 2e 0a 2a 2a 0a 2a 2a 2a  you give..**.***
0130: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0140: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0150: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0160: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0170: 2a 2a 2a 2a 2a 2a 0a 2a 2a 20 54 68 69 73 20 69  ******.** This i
0180: 73 20 74 68 65 20 68 65 61 64 65 72 20 66 69 6c  s the header fil
0190: 65 20 66 6f 72 20 74 68 65 20 67 65 6e 65 72 69  e for the generi
01a0: 63 20 68 61 73 68 2d 74 61 62 6c 65 20 69 6d 70  c hash-table imp
01b0: 6c 65 6d 65 6e 61 74 69 6f 6e 0a 2a 2a 20 75 73  lemenation.** us
01c0: 65 64 20 69 6e 20 53 51 4c 69 74 65 2e 20 20 57  ed in SQLite.  W
01d0: 65 27 76 65 20 6d 6f 64 69 66 69 65 64 20 69 74  e've modified it
01e0: 20 73 6c 69 67 68 74 6c 79 20 74 6f 20 73 65 72   slightly to ser
01f0: 76 65 20 61 73 20 61 20 73 74 61 6e 64 61 6c 6f  ve as a standalo
0200: 6e 65 0a 2a 2a 20 68 61 73 68 20 74 61 62 6c 65  ne.** hash table
0210: 20 69 6d 70 6c 65 6d 65 6e 74 61 74 69 6f 6e 20   implementation 
0220: 66 6f 72 20 74 68 65 20 66 75 6c 6c 2d 74 65 78  for the full-tex
0230: 74 20 69 6e 64 65 78 69 6e 67 20 6d 6f 64 75 6c  t indexing modul
0240: 65 2e 0a 2a 2a 0a 2a 2f 0a 23 69 66 6e 64 65 66  e..**.*/.#ifndef
0250: 20 5f 48 41 53 48 5f 48 5f 0a 23 64 65 66 69 6e   _HASH_H_.#defin
0260: 65 20 5f 48 41 53 48 5f 48 5f 0a 0a 2f 2a 20 46  e _HASH_H_../* F
0270: 6f 72 77 61 72 64 20 64 65 63 6c 61 72 61 74 69  orward declarati
0280: 6f 6e 73 20 6f 66 20 73 74 72 75 63 74 75 72 65  ons of structure
0290: 73 2e 20 2a 2f 0a 74 79 70 65 64 65 66 20 73 74  s. */.typedef st
02a0: 72 75 63 74 20 48 61 73 68 20 48 61 73 68 3b 0a  ruct Hash Hash;.
02b0: 74 79 70 65 64 65 66 20 73 74 72 75 63 74 20 48  typedef struct H
02c0: 61 73 68 45 6c 65 6d 20 48 61 73 68 45 6c 65 6d  ashElem HashElem
02d0: 3b 0a 0a 2f 2a 20 41 20 63 6f 6d 70 6c 65 74 65  ;../* A complete
02e0: 20 68 61 73 68 20 74 61 62 6c 65 20 69 73 20 61   hash table is a
02f0: 6e 20 69 6e 73 74 61 6e 63 65 20 6f 66 20 74 68  n instance of th
0300: 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 73 74 72 75  e following stru
0310: 63 74 75 72 65 2e 0a 2a 2a 20 54 68 65 20 69 6e  cture..** The in
0320: 74 65 72 6e 61 6c 73 20 6f 66 20 74 68 69 73 20  ternals of this 
0330: 73 74 72 75 63 74 75 72 65 20 61 72 65 20 69 6e  structure are in
0340: 74 65 6e 64 65 64 20 74 6f 20 62 65 20 6f 70 61  tended to be opa
0350: 71 75 65 20 2d 2d 20 63 6c 69 65 6e 74 0a 2a 2a  que -- client.**
0360: 20 63 6f 64 65 20 73 68 6f 75 6c 64 20 6e 6f 74   code should not
0370: 20 61 74 74 65 6d 70 74 20 74 6f 20 61 63 63 65   attempt to acce
0380: 73 73 20 6f 72 20 6d 6f 64 69 66 79 20 74 68 65  ss or modify the
0390: 20 66 69 65 6c 64 73 20 6f 66 20 74 68 69 73 20   fields of this 
03a0: 73 74 72 75 63 74 75 72 65 0a 2a 2a 20 64 69 72  structure.** dir
03b0: 65 63 74 6c 79 2e 20 20 43 68 61 6e 67 65 20 74  ectly.  Change t
03c0: 68 69 73 20 73 74 72 75 63 74 75 72 65 20 6f 6e  his structure on
03d0: 6c 79 20 62 79 20 75 73 69 6e 67 20 74 68 65 20  ly by using the 
03e0: 72 6f 75 74 69 6e 65 73 20 62 65 6c 6f 77 2e 0a  routines below..
03f0: 2a 2a 20 48 6f 77 65 76 65 72 2c 20 6d 61 6e 79  ** However, many
0400: 20 6f 66 20 74 68 65 20 22 70 72 6f 63 65 64 75   of the "procedu
0410: 72 65 73 22 20 61 6e 64 20 22 66 75 6e 63 74 69  res" and "functi
0420: 6f 6e 73 22 20 66 6f 72 20 6d 6f 64 69 66 79 69  ons" for modifyi
0430: 6e 67 20 61 6e 64 0a 2a 2a 20 61 63 63 65 73 73  ng and.** access
0440: 69 6e 67 20 74 68 69 73 20 73 74 72 75 63 74 75  ing this structu
0450: 72 65 20 61 72 65 20 72 65 61 6c 6c 79 20 6d 61  re are really ma
0460: 63 72 6f 73 2c 20 73 6f 20 77 65 20 63 61 6e 27  cros, so we can'
0470: 74 20 72 65 61 6c 6c 79 20 6d 61 6b 65 0a 2a 2a  t really make.**
0480: 20 74 68 69 73 20 73 74 72 75 63 74 75 72 65 20   this structure 
0490: 6f 70 61 71 75 65 2e 0a 2a 2f 0a 73 74 72 75 63  opaque..*/.struc
04a0: 74 20 48 61 73 68 20 7b 0a 20 20 63 68 61 72 20  t Hash {.  char 
04b0: 6b 65 79 43 6c 61 73 73 3b 20 20 20 20 20 20 20  keyClass;       
04c0: 20 20 20 2f 2a 20 48 41 53 48 5f 49 4e 54 2c 20     /* HASH_INT, 
04d0: 5f 50 4f 49 4e 54 45 52 2c 20 5f 53 54 52 49 4e  _POINTER, _STRIN
04e0: 47 2c 20 5f 42 49 4e 41 52 59 20 2a 2f 0a 20 20  G, _BINARY */.  
04f0: 63 68 61 72 20 63 6f 70 79 4b 65 79 3b 20 20 20  char copyKey;   
0500: 20 20 20 20 20 20 20 20 2f 2a 20 54 72 75 65 20          /* True 
0510: 69 66 20 63 6f 70 79 20 6f 66 20 6b 65 79 20 6d  if copy of key m
0520: 61 64 65 20 6f 6e 20 69 6e 73 65 72 74 20 2a 2f  ade on insert */
0530: 0a 20 20 69 6e 74 20 63 6f 75 6e 74 3b 20 20 20  .  int count;   
0540: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4e 75             /* Nu
0550: 6d 62 65 72 20 6f 66 20 65 6e 74 72 69 65 73 20  mber of entries 
0560: 69 6e 20 74 68 69 73 20 74 61 62 6c 65 20 2a 2f  in this table */
0570: 0a 20 20 48 61 73 68 45 6c 65 6d 20 2a 66 69 72  .  HashElem *fir
0580: 73 74 3b 20 20 20 20 20 20 20 20 2f 2a 20 54 68  st;        /* Th
0590: 65 20 66 69 72 73 74 20 65 6c 65 6d 65 6e 74 20  e first element 
05a0: 6f 66 20 74 68 65 20 61 72 72 61 79 20 2a 2f 0a  of the array */.
05b0: 20 20 76 6f 69 64 20 2a 28 2a 78 4d 61 6c 6c 6f    void *(*xMallo
05c0: 63 29 28 69 6e 74 29 3b 20 20 2f 2a 20 6d 61 6c  c)(int);  /* mal
05d0: 6c 6f 63 28 29 20 66 75 6e 63 74 69 6f 6e 20 74  loc() function t
05e0: 6f 20 75 73 65 20 2a 2f 0a 20 20 76 6f 69 64 20  o use */.  void 
05f0: 28 2a 78 46 72 65 65 29 28 76 6f 69 64 20 2a 29  (*xFree)(void *)
0600: 3b 20 20 2f 2a 20 66 72 65 65 28 29 20 66 75 6e  ;  /* free() fun
0610: 63 74 69 6f 6e 20 74 6f 20 75 73 65 20 2a 2f 0a  ction to use */.
0620: 20 20 69 6e 74 20 68 74 73 69 7a 65 3b 20 20 20    int htsize;   
0630: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d            /* Num
0640: 62 65 72 20 6f 66 20 62 75 63 6b 65 74 73 20 69  ber of buckets i
0650: 6e 20 74 68 65 20 68 61 73 68 20 74 61 62 6c 65  n the hash table
0660: 20 2a 2f 0a 20 20 73 74 72 75 63 74 20 5f 68 74   */.  struct _ht
0670: 20 7b 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a   {            /*
0680: 20 74 68 65 20 68 61 73 68 20 74 61 62 6c 65 20   the hash table 
0690: 2a 2f 0a 20 20 20 20 69 6e 74 20 63 6f 75 6e 74  */.    int count
06a0: 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ;               
06b0: 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 65 6e 74  /* Number of ent
06c0: 72 69 65 73 20 77 69 74 68 20 74 68 69 73 20 68  ries with this h
06d0: 61 73 68 20 2a 2f 0a 20 20 20 20 48 61 73 68 45  ash */.    HashE
06e0: 6c 65 6d 20 2a 63 68 61 69 6e 3b 20 20 20 20 20  lem *chain;     
06f0: 20 20 20 20 2f 2a 20 50 6f 69 6e 74 65 72 20 74      /* Pointer t
0700: 6f 20 66 69 72 73 74 20 65 6e 74 72 79 20 77 69  o first entry wi
0710: 74 68 20 74 68 69 73 20 68 61 73 68 20 2a 2f 0a  th this hash */.
0720: 20 20 7d 20 2a 68 74 3b 0a 7d 3b 0a 0a 2f 2a 20    } *ht;.};../* 
0730: 45 61 63 68 20 65 6c 65 6d 65 6e 74 20 69 6e 20  Each element in 
0740: 74 68 65 20 68 61 73 68 20 74 61 62 6c 65 20 69  the hash table i
0750: 73 20 61 6e 20 69 6e 73 74 61 6e 63 65 20 6f 66  s an instance of
0760: 20 74 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 0a   the following .
0770: 2a 2a 20 73 74 72 75 63 74 75 72 65 2e 20 20 41  ** structure.  A
0780: 6c 6c 20 65 6c 65 6d 65 6e 74 73 20 61 72 65 20  ll elements are 
0790: 73 74 6f 72 65 64 20 6f 6e 20 61 20 73 69 6e 67  stored on a sing
07a0: 6c 65 20 64 6f 75 62 6c 79 2d 6c 69 6e 6b 65 64  le doubly-linked
07b0: 20 6c 69 73 74 2e 0a 2a 2a 0a 2a 2a 20 41 67 61   list..**.** Aga
07c0: 69 6e 2c 20 74 68 69 73 20 73 74 72 75 63 74 75  in, this structu
07d0: 72 65 20 69 73 20 69 6e 74 65 6e 64 65 64 20 74  re is intended t
07e0: 6f 20 62 65 20 6f 70 61 71 75 65 2c 20 62 75 74  o be opaque, but
07f0: 20 69 74 20 63 61 6e 27 74 20 72 65 61 6c 6c 79   it can't really
0800: 0a 2a 2a 20 62 65 20 6f 70 61 71 75 65 20 62 65  .** be opaque be
0810: 63 61 75 73 65 20 69 74 20 69 73 20 75 73 65 64  cause it is used
0820: 20 62 79 20 6d 61 63 72 6f 73 2e 0a 2a 2f 0a 73   by macros..*/.s
0830: 74 72 75 63 74 20 48 61 73 68 45 6c 65 6d 20 7b  truct HashElem {
0840: 0a 20 20 48 61 73 68 45 6c 65 6d 20 2a 6e 65 78  .  HashElem *nex
0850: 74 2c 20 2a 70 72 65 76 3b 20 20 20 2f 2a 20 4e  t, *prev;   /* N
0860: 65 78 74 20 61 6e 64 20 70 72 65 76 69 6f 75 73  ext and previous
0870: 20 65 6c 65 6d 65 6e 74 73 20 69 6e 20 74 68 65   elements in the
0880: 20 74 61 62 6c 65 20 2a 2f 0a 20 20 76 6f 69 64   table */.  void
0890: 20 2a 64 61 74 61 3b 20 20 20 20 20 20 20 20 20   *data;         
08a0: 20 20 20 20 20 2f 2a 20 44 61 74 61 20 61 73 73       /* Data ass
08b0: 6f 63 69 61 74 65 64 20 77 69 74 68 20 74 68 69  ociated with thi
08c0: 73 20 65 6c 65 6d 65 6e 74 20 2a 2f 0a 20 20 76  s element */.  v
08d0: 6f 69 64 20 2a 70 4b 65 79 3b 20 69 6e 74 20 6e  oid *pKey; int n
08e0: 4b 65 79 3b 20 20 20 20 2f 2a 20 4b 65 79 20 61  Key;    /* Key a
08f0: 73 73 6f 63 69 61 74 65 64 20 77 69 74 68 20 74  ssociated with t
0900: 68 69 73 20 65 6c 65 6d 65 6e 74 20 2a 2f 0a 7d  his element */.}
0910: 3b 0a 0a 2f 2a 0a 2a 2a 20 54 68 65 72 65 20 61  ;../*.** There a
0920: 72 65 20 34 20 64 69 66 66 65 72 65 6e 74 20 6d  re 4 different m
0930: 6f 64 65 73 20 6f 66 20 6f 70 65 72 61 74 69 6f  odes of operatio
0940: 6e 20 66 6f 72 20 61 20 68 61 73 68 20 74 61 62  n for a hash tab
0950: 6c 65 3a 0a 2a 2a 0a 2a 2a 20 20 20 48 41 53 48  le:.**.**   HASH
0960: 5f 49 4e 54 20 20 20 20 20 20 20 20 20 6e 4b 65  _INT         nKe
0970: 79 20 69 73 20 75 73 65 64 20 61 73 20 74 68 65  y is used as the
0980: 20 6b 65 79 20 61 6e 64 20 70 4b 65 79 20 69 73   key and pKey is
0990: 20 69 67 6e 6f 72 65 64 2e 0a 2a 2a 0a 2a 2a 20   ignored..**.** 
09a0: 20 20 48 41 53 48 5f 50 4f 49 4e 54 45 52 20 20    HASH_POINTER  
09b0: 20 20 20 70 4b 65 79 20 69 73 20 75 73 65 64 20     pKey is used 
09c0: 61 73 20 74 68 65 20 6b 65 79 20 61 6e 64 20 6e  as the key and n
09d0: 4b 65 79 20 69 73 20 69 67 6e 6f 72 65 64 2e 0a  Key is ignored..
09e0: 2a 2a 0a 2a 2a 20 20 20 48 41 53 48 5f 53 54 52  **.**   HASH_STR
09f0: 49 4e 47 20 20 20 20 20 20 70 4b 65 79 20 70 6f  ING      pKey po
0a00: 69 6e 74 73 20 74 6f 20 61 20 73 74 72 69 6e 67  ints to a string
0a10: 20 74 68 61 74 20 69 73 20 6e 4b 65 79 20 62 79   that is nKey by
0a20: 74 65 73 20 6c 6f 6e 67 0a 2a 2a 20 20 20 20 20  tes long.**     
0a30: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0a40: 20 20 20 20 20 20 28 69 6e 63 6c 75 64 69 6e 67        (including
0a50: 20 74 68 65 20 6e 75 6c 6c 2d 74 65 72 6d 69 6e   the null-termin
0a60: 61 74 6f 72 2c 20 69 66 20 61 6e 79 29 2e 20 20  ator, if any).  
0a70: 43 61 73 65 0a 2a 2a 20 20 20 20 20 20 20 20 20  Case.**         
0a80: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0a90: 20 20 69 73 20 72 65 73 70 65 63 74 65 64 20 69    is respected i
0aa0: 6e 20 63 6f 6d 70 61 72 69 73 6f 6e 73 2e 0a 2a  n comparisons..*
0ab0: 2a 0a 2a 2a 20 20 20 48 41 53 48 5f 42 49 4e 41  *.**   HASH_BINA
0ac0: 52 59 20 20 20 20 20 20 70 4b 65 79 20 70 6f 69  RY      pKey poi
0ad0: 6e 74 73 20 74 6f 20 62 69 6e 61 72 79 20 64 61  nts to binary da
0ae0: 74 61 20 6e 4b 65 79 20 62 79 74 65 73 20 6c 6f  ta nKey bytes lo
0af0: 6e 67 2e 20 0a 2a 2a 20 20 20 20 20 20 20 20 20  ng. .**         
0b00: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0b10: 20 20 6d 65 6d 63 6d 70 28 29 20 69 73 20 75 73    memcmp() is us
0b20: 65 64 20 74 6f 20 63 6f 6d 70 61 72 65 20 6b 65  ed to compare ke
0b30: 79 73 2e 0a 2a 2a 0a 2a 2a 20 41 20 63 6f 70 79  ys..**.** A copy
0b40: 20 6f 66 20 74 68 65 20 6b 65 79 20 69 73 20 6d   of the key is m
0b50: 61 64 65 20 66 6f 72 20 48 41 53 48 5f 53 54 52  ade for HASH_STR
0b60: 49 4e 47 20 61 6e 64 20 48 41 53 48 5f 42 49 4e  ING and HASH_BIN
0b70: 41 52 59 0a 2a 2a 20 69 66 20 74 68 65 20 63 6f  ARY.** if the co
0b80: 70 79 4b 65 79 20 70 61 72 61 6d 65 74 65 72 20  pyKey parameter 
0b90: 74 6f 20 48 61 73 68 49 6e 69 74 20 69 73 20 31  to HashInit is 1
0ba0: 2e 20 20 0a 2a 2f 0a 2f 2a 20 23 64 65 66 69 6e  .  .*/./* #defin
0bb0: 65 20 48 41 53 48 5f 49 4e 54 20 20 20 20 20 20  e HASH_INT      
0bc0: 20 31 20 2f 2f 20 4e 4f 54 20 55 53 45 44 20 2a   1 // NOT USED *
0bd0: 2f 0a 2f 2a 20 23 64 65 66 69 6e 65 20 48 41 53  /./* #define HAS
0be0: 48 5f 50 4f 49 4e 54 45 52 20 20 20 32 20 2f 2f  H_POINTER   2 //
0bf0: 20 4e 4f 54 20 55 53 45 44 20 2a 2f 0a 23 64 65   NOT USED */.#de
0c00: 66 69 6e 65 20 48 41 53 48 5f 53 54 52 49 4e 47  fine HASH_STRING
0c10: 20 20 20 20 33 0a 23 64 65 66 69 6e 65 20 48 41      3.#define HA
0c20: 53 48 5f 42 49 4e 41 52 59 20 20 20 20 34 0a 0a  SH_BINARY    4..
0c30: 2f 2a 0a 2a 2a 20 41 63 63 65 73 73 20 72 6f 75  /*.** Access rou
0c40: 74 69 6e 65 73 2e 20 20 54 6f 20 64 65 6c 65 74  tines.  To delet
0c50: 65 2c 20 69 6e 73 65 72 74 20 61 20 4e 55 4c 4c  e, insert a NULL
0c60: 20 70 6f 69 6e 74 65 72 2e 0a 2a 2f 0a 76 6f 69   pointer..*/.voi
0c70: 64 20 48 61 73 68 49 6e 69 74 28 48 61 73 68 2a  d HashInit(Hash*
0c80: 2c 20 69 6e 74 20 6b 65 79 74 79 70 65 2c 20 69  , int keytype, i
0c90: 6e 74 20 63 6f 70 79 4b 65 79 29 3b 0a 76 6f 69  nt copyKey);.voi
0ca0: 64 20 2a 48 61 73 68 49 6e 73 65 72 74 28 48 61  d *HashInsert(Ha
0cb0: 73 68 2a 2c 20 63 6f 6e 73 74 20 76 6f 69 64 20  sh*, const void 
0cc0: 2a 70 4b 65 79 2c 20 69 6e 74 20 6e 4b 65 79 2c  *pKey, int nKey,
0cd0: 20 76 6f 69 64 20 2a 70 44 61 74 61 29 3b 0a 76   void *pData);.v
0ce0: 6f 69 64 20 2a 48 61 73 68 46 69 6e 64 28 63 6f  oid *HashFind(co
0cf0: 6e 73 74 20 48 61 73 68 2a 2c 20 63 6f 6e 73 74  nst Hash*, const
0d00: 20 76 6f 69 64 20 2a 70 4b 65 79 2c 20 69 6e 74   void *pKey, int
0d10: 20 6e 4b 65 79 29 3b 0a 76 6f 69 64 20 48 61 73   nKey);.void Has
0d20: 68 43 6c 65 61 72 28 48 61 73 68 2a 29 3b 0a 0a  hClear(Hash*);..
0d30: 2f 2a 0a 2a 2a 20 4d 61 63 72 6f 73 20 66 6f 72  /*.** Macros for
0d40: 20 6c 6f 6f 70 69 6e 67 20 6f 76 65 72 20 61 6c   looping over al
0d50: 6c 20 65 6c 65 6d 65 6e 74 73 20 6f 66 20 61 20  l elements of a 
0d60: 68 61 73 68 20 74 61 62 6c 65 2e 20 20 54 68 65  hash table.  The
0d70: 20 69 64 69 6f 6d 20 69 73 0a 2a 2a 20 6c 69 6b   idiom is.** lik
0d80: 65 20 74 68 69 73 3a 0a 2a 2a 0a 2a 2a 20 20 20  e this:.**.**   
0d90: 48 61 73 68 20 68 3b 0a 2a 2a 20 20 20 48 61 73  Hash h;.**   Has
0da0: 68 45 6c 65 6d 20 2a 70 3b 0a 2a 2a 20 20 20 2e  hElem *p;.**   .
0db0: 2e 2e 0a 2a 2a 20 20 20 66 6f 72 28 70 3d 48 61  ...**   for(p=Ha
0dc0: 73 68 46 69 72 73 74 28 26 68 29 3b 20 70 3b 20  shFirst(&h); p; 
0dd0: 70 3d 48 61 73 68 4e 65 78 74 28 70 29 29 7b 0a  p=HashNext(p)){.
0de0: 2a 2a 20 20 20 20 20 53 6f 6d 65 53 74 72 75 63  **     SomeStruc
0df0: 74 75 72 65 20 2a 70 44 61 74 61 20 3d 20 48 61  ture *pData = Ha
0e00: 73 68 44 61 74 61 28 70 29 3b 0a 2a 2a 20 20 20  shData(p);.**   
0e10: 20 20 2f 2f 20 64 6f 20 73 6f 6d 65 74 68 69 6e    // do somethin
0e20: 67 20 77 69 74 68 20 70 44 61 74 61 0a 2a 2a 20  g with pData.** 
0e30: 20 20 7d 0a 2a 2f 0a 23 64 65 66 69 6e 65 20 48    }.*/.#define H
0e40: 61 73 68 46 69 72 73 74 28 48 29 20 20 28 28 48  ashFirst(H)  ((H
0e50: 29 2d 3e 66 69 72 73 74 29 0a 23 64 65 66 69 6e  )->first).#defin
0e60: 65 20 48 61 73 68 4e 65 78 74 28 45 29 20 20 20  e HashNext(E)   
0e70: 28 28 45 29 2d 3e 6e 65 78 74 29 0a 23 64 65 66  ((E)->next).#def
0e80: 69 6e 65 20 48 61 73 68 44 61 74 61 28 45 29 20  ine HashData(E) 
0e90: 20 20 28 28 45 29 2d 3e 64 61 74 61 29 0a 23 64    ((E)->data).#d
0ea0: 65 66 69 6e 65 20 48 61 73 68 4b 65 79 28 45 29  efine HashKey(E)
0eb0: 20 20 20 20 28 28 45 29 2d 3e 70 4b 65 79 29 0a      ((E)->pKey).
0ec0: 23 64 65 66 69 6e 65 20 48 61 73 68 4b 65 79 73  #define HashKeys
0ed0: 69 7a 65 28 45 29 20 28 28 45 29 2d 3e 6e 4b 65  ize(E) ((E)->nKe
0ee0: 79 29 0a 0a 2f 2a 0a 2a 2a 20 4e 75 6d 62 65 72  y)../*.** Number
0ef0: 20 6f 66 20 65 6e 74 72 69 65 73 20 69 6e 20 61   of entries in a
0f00: 20 68 61 73 68 20 74 61 62 6c 65 0a 2a 2f 0a 23   hash table.*/.#
0f10: 64 65 66 69 6e 65 20 48 61 73 68 43 6f 75 6e 74  define HashCount
0f20: 28 48 29 20 20 28 28 48 29 2d 3e 63 6f 75 6e 74  (H)  ((H)->count
0f30: 29 0a 0a 23 65 6e 64 69 66 20 2f 2a 20 5f 48 41  )..#endif /* _HA
0f40: 53 48 5f 48 5f 20 2a 2f 0a                       SH_H_ */.