/ Hex Artifact Content
Login

Artifact 031cd9f915aff27e12262cb9eb570ac1b8326b53:


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 0a 2a 2a  ed in SQLite..**
01d0: 0a 2a 2a 20 24 49 64 3a 20 68 61 73 68 2e 68 2c  .** $Id: hash.h,
01e0: 76 20 31 2e 31 31 20 32 30 30 37 2f 30 39 2f 30  v 1.11 2007/09/0
01f0: 34 20 31 34 3a 33 31 3a 34 37 20 64 61 6e 69 65  4 14:31:47 danie
0200: 6c 6b 31 39 37 37 20 45 78 70 20 24 0a 2a 2f 0a  lk1977 Exp $.*/.
0210: 23 69 66 6e 64 65 66 20 5f 53 51 4c 49 54 45 5f  #ifndef _SQLITE_
0220: 48 41 53 48 5f 48 5f 0a 23 64 65 66 69 6e 65 20  HASH_H_.#define 
0230: 5f 53 51 4c 49 54 45 5f 48 41 53 48 5f 48 5f 0a  _SQLITE_HASH_H_.
0240: 0a 2f 2a 20 46 6f 72 77 61 72 64 20 64 65 63 6c  ./* Forward decl
0250: 61 72 61 74 69 6f 6e 73 20 6f 66 20 73 74 72 75  arations of stru
0260: 63 74 75 72 65 73 2e 20 2a 2f 0a 74 79 70 65 64  ctures. */.typed
0270: 65 66 20 73 74 72 75 63 74 20 48 61 73 68 20 48  ef struct Hash H
0280: 61 73 68 3b 0a 74 79 70 65 64 65 66 20 73 74 72  ash;.typedef str
0290: 75 63 74 20 48 61 73 68 45 6c 65 6d 20 48 61 73  uct HashElem Has
02a0: 68 45 6c 65 6d 3b 0a 0a 2f 2a 20 41 20 63 6f 6d  hElem;../* A com
02b0: 70 6c 65 74 65 20 68 61 73 68 20 74 61 62 6c 65  plete hash table
02c0: 20 69 73 20 61 6e 20 69 6e 73 74 61 6e 63 65 20   is an instance 
02d0: 6f 66 20 74 68 65 20 66 6f 6c 6c 6f 77 69 6e 67  of the following
02e0: 20 73 74 72 75 63 74 75 72 65 2e 0a 2a 2a 20 54   structure..** T
02f0: 68 65 20 69 6e 74 65 72 6e 61 6c 73 20 6f 66 20  he internals of 
0300: 74 68 69 73 20 73 74 72 75 63 74 75 72 65 20 61  this structure a
0310: 72 65 20 69 6e 74 65 6e 64 65 64 20 74 6f 20 62  re intended to b
0320: 65 20 6f 70 61 71 75 65 20 2d 2d 20 63 6c 69 65  e opaque -- clie
0330: 6e 74 0a 2a 2a 20 63 6f 64 65 20 73 68 6f 75 6c  nt.** code shoul
0340: 64 20 6e 6f 74 20 61 74 74 65 6d 70 74 20 74 6f  d not attempt to
0350: 20 61 63 63 65 73 73 20 6f 72 20 6d 6f 64 69 66   access or modif
0360: 79 20 74 68 65 20 66 69 65 6c 64 73 20 6f 66 20  y the fields of 
0370: 74 68 69 73 20 73 74 72 75 63 74 75 72 65 0a 2a  this structure.*
0380: 2a 20 64 69 72 65 63 74 6c 79 2e 20 20 43 68 61  * directly.  Cha
0390: 6e 67 65 20 74 68 69 73 20 73 74 72 75 63 74 75  nge this structu
03a0: 72 65 20 6f 6e 6c 79 20 62 79 20 75 73 69 6e 67  re only by using
03b0: 20 74 68 65 20 72 6f 75 74 69 6e 65 73 20 62 65   the routines be
03c0: 6c 6f 77 2e 0a 2a 2a 20 48 6f 77 65 76 65 72 2c  low..** However,
03d0: 20 6d 61 6e 79 20 6f 66 20 74 68 65 20 22 70 72   many of the "pr
03e0: 6f 63 65 64 75 72 65 73 22 20 61 6e 64 20 22 66  ocedures" and "f
03f0: 75 6e 63 74 69 6f 6e 73 22 20 66 6f 72 20 6d 6f  unctions" for mo
0400: 64 69 66 79 69 6e 67 20 61 6e 64 0a 2a 2a 20 61  difying and.** a
0410: 63 63 65 73 73 69 6e 67 20 74 68 69 73 20 73 74  ccessing this st
0420: 72 75 63 74 75 72 65 20 61 72 65 20 72 65 61 6c  ructure are real
0430: 6c 79 20 6d 61 63 72 6f 73 2c 20 73 6f 20 77 65  ly macros, so we
0440: 20 63 61 6e 27 74 20 72 65 61 6c 6c 79 20 6d 61   can't really ma
0450: 6b 65 0a 2a 2a 20 74 68 69 73 20 73 74 72 75 63  ke.** this struc
0460: 74 75 72 65 20 6f 70 61 71 75 65 2e 0a 2a 2f 0a  ture opaque..*/.
0470: 73 74 72 75 63 74 20 48 61 73 68 20 7b 0a 20 20  struct Hash {.  
0480: 63 68 61 72 20 6b 65 79 43 6c 61 73 73 3b 20 20  char keyClass;  
0490: 20 20 20 20 20 20 20 20 2f 2a 20 53 51 4c 49 54          /* SQLIT
04a0: 45 5f 48 41 53 48 5f 49 4e 54 2c 20 5f 50 4f 49  E_HASH_INT, _POI
04b0: 4e 54 45 52 2c 20 5f 53 54 52 49 4e 47 2c 20 5f  NTER, _STRING, _
04c0: 42 49 4e 41 52 59 20 2a 2f 0a 20 20 63 68 61 72  BINARY */.  char
04d0: 20 63 6f 70 79 4b 65 79 3b 20 20 20 20 20 20 20   copyKey;       
04e0: 20 20 20 20 2f 2a 20 54 72 75 65 20 69 66 20 63      /* True if c
04f0: 6f 70 79 20 6f 66 20 6b 65 79 20 6d 61 64 65 20  opy of key made 
0500: 6f 6e 20 69 6e 73 65 72 74 20 2a 2f 0a 20 20 69  on insert */.  i
0510: 6e 74 20 63 6f 75 6e 74 3b 20 20 20 20 20 20 20  nt count;       
0520: 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72         /* Number
0530: 20 6f 66 20 65 6e 74 72 69 65 73 20 69 6e 20 74   of entries in t
0540: 68 69 73 20 74 61 62 6c 65 20 2a 2f 0a 20 20 69  his table */.  i
0550: 6e 74 20 68 74 73 69 7a 65 3b 20 20 20 20 20 20  nt htsize;      
0560: 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72         /* Number
0570: 20 6f 66 20 62 75 63 6b 65 74 73 20 69 6e 20 74   of buckets in t
0580: 68 65 20 68 61 73 68 20 74 61 62 6c 65 20 2a 2f  he hash table */
0590: 0a 20 20 48 61 73 68 45 6c 65 6d 20 2a 66 69 72  .  HashElem *fir
05a0: 73 74 3b 20 20 20 20 20 20 20 20 2f 2a 20 54 68  st;        /* Th
05b0: 65 20 66 69 72 73 74 20 65 6c 65 6d 65 6e 74 20  e first element 
05c0: 6f 66 20 74 68 65 20 61 72 72 61 79 20 2a 2f 0a  of the array */.
05d0: 20 20 73 74 72 75 63 74 20 5f 68 74 20 7b 20 20    struct _ht {  
05e0: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 74 68 65            /* the
05f0: 20 68 61 73 68 20 74 61 62 6c 65 20 2a 2f 0a 20   hash table */. 
0600: 20 20 20 69 6e 74 20 63 6f 75 6e 74 3b 20 20 20     int count;   
0610: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4e              /* N
0620: 75 6d 62 65 72 20 6f 66 20 65 6e 74 72 69 65 73  umber of entries
0630: 20 77 69 74 68 20 74 68 69 73 20 68 61 73 68 20   with this hash 
0640: 2a 2f 0a 20 20 20 20 48 61 73 68 45 6c 65 6d 20  */.    HashElem 
0650: 2a 63 68 61 69 6e 3b 20 20 20 20 20 20 20 20 20  *chain;         
0660: 2f 2a 20 50 6f 69 6e 74 65 72 20 74 6f 20 66 69  /* Pointer to fi
0670: 72 73 74 20 65 6e 74 72 79 20 77 69 74 68 20 74  rst entry with t
0680: 68 69 73 20 68 61 73 68 20 2a 2f 0a 20 20 7d 20  his hash */.  } 
0690: 2a 68 74 3b 0a 7d 3b 0a 0a 2f 2a 20 45 61 63 68  *ht;.};../* Each
06a0: 20 65 6c 65 6d 65 6e 74 20 69 6e 20 74 68 65 20   element in the 
06b0: 68 61 73 68 20 74 61 62 6c 65 20 69 73 20 61 6e  hash table is an
06c0: 20 69 6e 73 74 61 6e 63 65 20 6f 66 20 74 68 65   instance of the
06d0: 20 66 6f 6c 6c 6f 77 69 6e 67 20 0a 2a 2a 20 73   following .** s
06e0: 74 72 75 63 74 75 72 65 2e 20 20 41 6c 6c 20 65  tructure.  All e
06f0: 6c 65 6d 65 6e 74 73 20 61 72 65 20 73 74 6f 72  lements are stor
0700: 65 64 20 6f 6e 20 61 20 73 69 6e 67 6c 65 20 64  ed on a single d
0710: 6f 75 62 6c 79 2d 6c 69 6e 6b 65 64 20 6c 69 73  oubly-linked lis
0720: 74 2e 0a 2a 2a 0a 2a 2a 20 41 67 61 69 6e 2c 20  t..**.** Again, 
0730: 74 68 69 73 20 73 74 72 75 63 74 75 72 65 20 69  this structure i
0740: 73 20 69 6e 74 65 6e 64 65 64 20 74 6f 20 62 65  s intended to be
0750: 20 6f 70 61 71 75 65 2c 20 62 75 74 20 69 74 20   opaque, but it 
0760: 63 61 6e 27 74 20 72 65 61 6c 6c 79 0a 2a 2a 20  can't really.** 
0770: 62 65 20 6f 70 61 71 75 65 20 62 65 63 61 75 73  be opaque becaus
0780: 65 20 69 74 20 69 73 20 75 73 65 64 20 62 79 20  e it is used by 
0790: 6d 61 63 72 6f 73 2e 0a 2a 2f 0a 73 74 72 75 63  macros..*/.struc
07a0: 74 20 48 61 73 68 45 6c 65 6d 20 7b 0a 20 20 48  t HashElem {.  H
07b0: 61 73 68 45 6c 65 6d 20 2a 6e 65 78 74 2c 20 2a  ashElem *next, *
07c0: 70 72 65 76 3b 20 20 20 2f 2a 20 4e 65 78 74 20  prev;   /* Next 
07d0: 61 6e 64 20 70 72 65 76 69 6f 75 73 20 65 6c 65  and previous ele
07e0: 6d 65 6e 74 73 20 69 6e 20 74 68 65 20 74 61 62  ments in the tab
07f0: 6c 65 20 2a 2f 0a 20 20 76 6f 69 64 20 2a 64 61  le */.  void *da
0800: 74 61 3b 20 20 20 20 20 20 20 20 20 20 20 20 20  ta;             
0810: 20 2f 2a 20 44 61 74 61 20 61 73 73 6f 63 69 61   /* Data associa
0820: 74 65 64 20 77 69 74 68 20 74 68 69 73 20 65 6c  ted with this el
0830: 65 6d 65 6e 74 20 2a 2f 0a 20 20 76 6f 69 64 20  ement */.  void 
0840: 2a 70 4b 65 79 3b 20 69 6e 74 20 6e 4b 65 79 3b  *pKey; int nKey;
0850: 20 20 20 20 2f 2a 20 4b 65 79 20 61 73 73 6f 63      /* Key assoc
0860: 69 61 74 65 64 20 77 69 74 68 20 74 68 69 73 20  iated with this 
0870: 65 6c 65 6d 65 6e 74 20 2a 2f 0a 7d 3b 0a 0a 2f  element */.};../
0880: 2a 0a 2a 2a 20 54 68 65 72 65 20 61 72 65 20 34  *.** There are 4
0890: 20 64 69 66 66 65 72 65 6e 74 20 6d 6f 64 65 73   different modes
08a0: 20 6f 66 20 6f 70 65 72 61 74 69 6f 6e 20 66 6f   of operation fo
08b0: 72 20 61 20 68 61 73 68 20 74 61 62 6c 65 3a 0a  r a hash table:.
08c0: 2a 2a 0a 2a 2a 20 20 20 53 51 4c 49 54 45 5f 48  **.**   SQLITE_H
08d0: 41 53 48 5f 49 4e 54 20 20 20 20 20 20 20 20 20  ASH_INT         
08e0: 6e 4b 65 79 20 69 73 20 75 73 65 64 20 61 73 20  nKey is used as 
08f0: 74 68 65 20 6b 65 79 20 61 6e 64 20 70 4b 65 79  the key and pKey
0900: 20 69 73 20 69 67 6e 6f 72 65 64 2e 0a 2a 2a 0a   is ignored..**.
0910: 2a 2a 20 20 20 53 51 4c 49 54 45 5f 48 41 53 48  **   SQLITE_HASH
0920: 5f 50 4f 49 4e 54 45 52 20 20 20 20 20 70 4b 65  _POINTER     pKe
0930: 79 20 69 73 20 75 73 65 64 20 61 73 20 74 68 65  y is used as the
0940: 20 6b 65 79 20 61 6e 64 20 6e 4b 65 79 20 69 73   key and nKey is
0950: 20 69 67 6e 6f 72 65 64 2e 0a 2a 2a 0a 2a 2a 20   ignored..**.** 
0960: 20 20 53 51 4c 49 54 45 5f 48 41 53 48 5f 53 54    SQLITE_HASH_ST
0970: 52 49 4e 47 20 20 20 20 20 20 70 4b 65 79 20 70  RING      pKey p
0980: 6f 69 6e 74 73 20 74 6f 20 61 20 73 74 72 69 6e  oints to a strin
0990: 67 20 74 68 61 74 20 69 73 20 6e 4b 65 79 20 62  g that is nKey b
09a0: 79 74 65 73 20 6c 6f 6e 67 0a 2a 2a 20 20 20 20  ytes long.**    
09b0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
09c0: 20 20 20 20 20 20 20 28 69 6e 63 6c 75 64 69 6e         (includin
09d0: 67 20 74 68 65 20 6e 75 6c 6c 2d 74 65 72 6d 69  g the null-termi
09e0: 6e 61 74 6f 72 2c 20 69 66 20 61 6e 79 29 2e 20  nator, if any). 
09f0: 20 43 61 73 65 0a 2a 2a 20 20 20 20 20 20 20 20   Case.**        
0a00: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0a10: 20 20 20 69 73 20 69 67 6e 6f 72 65 64 20 69 6e     is ignored in
0a20: 20 63 6f 6d 70 61 72 69 73 6f 6e 73 2e 0a 2a 2a   comparisons..**
0a30: 0a 2a 2a 20 20 20 53 51 4c 49 54 45 5f 48 41 53  .**   SQLITE_HAS
0a40: 48 5f 42 49 4e 41 52 59 20 20 20 20 20 20 70 4b  H_BINARY      pK
0a50: 65 79 20 70 6f 69 6e 74 73 20 74 6f 20 62 69 6e  ey points to bin
0a60: 61 72 79 20 64 61 74 61 20 6e 4b 65 79 20 62 79  ary data nKey by
0a70: 74 65 73 20 6c 6f 6e 67 2e 20 0a 2a 2a 20 20 20  tes long. .**   
0a80: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0a90: 20 20 20 20 20 20 20 20 6d 65 6d 63 6d 70 28 29          memcmp()
0aa0: 20 69 73 20 75 73 65 64 20 74 6f 20 63 6f 6d 70   is used to comp
0ab0: 61 72 65 20 6b 65 79 73 2e 0a 2a 2a 0a 2a 2a 20  are keys..**.** 
0ac0: 41 20 63 6f 70 79 20 6f 66 20 74 68 65 20 6b 65  A copy of the ke
0ad0: 79 20 69 73 20 6d 61 64 65 20 66 6f 72 20 53 51  y is made for SQ
0ae0: 4c 49 54 45 5f 48 41 53 48 5f 53 54 52 49 4e 47  LITE_HASH_STRING
0af0: 20 61 6e 64 20 53 51 4c 49 54 45 5f 48 41 53 48   and SQLITE_HASH
0b00: 5f 42 49 4e 41 52 59 0a 2a 2a 20 69 66 20 74 68  _BINARY.** if th
0b10: 65 20 63 6f 70 79 4b 65 79 20 70 61 72 61 6d 65  e copyKey parame
0b20: 74 65 72 20 74 6f 20 48 61 73 68 49 6e 69 74 20  ter to HashInit 
0b30: 69 73 20 31 2e 20 20 0a 2a 2f 0a 2f 2a 20 23 64  is 1.  .*/./* #d
0b40: 65 66 69 6e 65 20 53 51 4c 49 54 45 5f 48 41 53  efine SQLITE_HAS
0b50: 48 5f 49 4e 54 20 20 20 20 20 20 20 31 20 2f 2f  H_INT       1 //
0b60: 20 4e 4f 54 20 55 53 45 44 20 2a 2f 0a 2f 2a 20   NOT USED */./* 
0b70: 23 64 65 66 69 6e 65 20 53 51 4c 49 54 45 5f 48  #define SQLITE_H
0b80: 41 53 48 5f 50 4f 49 4e 54 45 52 20 20 20 32 20  ASH_POINTER   2 
0b90: 2f 2f 20 4e 4f 54 20 55 53 45 44 20 2a 2f 0a 23  // NOT USED */.#
0ba0: 64 65 66 69 6e 65 20 53 51 4c 49 54 45 5f 48 41  define SQLITE_HA
0bb0: 53 48 5f 53 54 52 49 4e 47 20 20 20 20 33 0a 23  SH_STRING    3.#
0bc0: 64 65 66 69 6e 65 20 53 51 4c 49 54 45 5f 48 41  define SQLITE_HA
0bd0: 53 48 5f 42 49 4e 41 52 59 20 20 20 20 34 0a 0a  SH_BINARY    4..
0be0: 2f 2a 0a 2a 2a 20 41 63 63 65 73 73 20 72 6f 75  /*.** Access rou
0bf0: 74 69 6e 65 73 2e 20 20 54 6f 20 64 65 6c 65 74  tines.  To delet
0c00: 65 2c 20 69 6e 73 65 72 74 20 61 20 4e 55 4c 4c  e, insert a NULL
0c10: 20 70 6f 69 6e 74 65 72 2e 0a 2a 2f 0a 76 6f 69   pointer..*/.voi
0c20: 64 20 73 71 6c 69 74 65 33 48 61 73 68 49 6e 69  d sqlite3HashIni
0c30: 74 28 48 61 73 68 2a 2c 20 69 6e 74 20 6b 65 79  t(Hash*, int key
0c40: 74 79 70 65 2c 20 69 6e 74 20 63 6f 70 79 4b 65  type, int copyKe
0c50: 79 29 3b 0a 76 6f 69 64 20 2a 73 71 6c 69 74 65  y);.void *sqlite
0c60: 33 48 61 73 68 49 6e 73 65 72 74 28 48 61 73 68  3HashInsert(Hash
0c70: 2a 2c 20 63 6f 6e 73 74 20 76 6f 69 64 20 2a 70  *, const void *p
0c80: 4b 65 79 2c 20 69 6e 74 20 6e 4b 65 79 2c 20 76  Key, int nKey, v
0c90: 6f 69 64 20 2a 70 44 61 74 61 29 3b 0a 76 6f 69  oid *pData);.voi
0ca0: 64 20 2a 73 71 6c 69 74 65 33 48 61 73 68 46 69  d *sqlite3HashFi
0cb0: 6e 64 28 63 6f 6e 73 74 20 48 61 73 68 2a 2c 20  nd(const Hash*, 
0cc0: 63 6f 6e 73 74 20 76 6f 69 64 20 2a 70 4b 65 79  const void *pKey
0cd0: 2c 20 69 6e 74 20 6e 4b 65 79 29 3b 0a 48 61 73  , int nKey);.Has
0ce0: 68 45 6c 65 6d 20 2a 73 71 6c 69 74 65 33 48 61  hElem *sqlite3Ha
0cf0: 73 68 46 69 6e 64 45 6c 65 6d 28 63 6f 6e 73 74  shFindElem(const
0d00: 20 48 61 73 68 2a 2c 20 63 6f 6e 73 74 20 76 6f   Hash*, const vo
0d10: 69 64 20 2a 70 4b 65 79 2c 20 69 6e 74 20 6e 4b  id *pKey, int nK
0d20: 65 79 29 3b 0a 76 6f 69 64 20 73 71 6c 69 74 65  ey);.void sqlite
0d30: 33 48 61 73 68 43 6c 65 61 72 28 48 61 73 68 2a  3HashClear(Hash*
0d40: 29 3b 0a 0a 2f 2a 0a 2a 2a 20 4d 61 63 72 6f 73  );../*.** Macros
0d50: 20 66 6f 72 20 6c 6f 6f 70 69 6e 67 20 6f 76 65   for looping ove
0d60: 72 20 61 6c 6c 20 65 6c 65 6d 65 6e 74 73 20 6f  r all elements o
0d70: 66 20 61 20 68 61 73 68 20 74 61 62 6c 65 2e 20  f a hash table. 
0d80: 20 54 68 65 20 69 64 69 6f 6d 20 69 73 0a 2a 2a   The idiom is.**
0d90: 20 6c 69 6b 65 20 74 68 69 73 3a 0a 2a 2a 0a 2a   like this:.**.*
0da0: 2a 20 20 20 48 61 73 68 20 68 3b 0a 2a 2a 20 20  *   Hash h;.**  
0db0: 20 48 61 73 68 45 6c 65 6d 20 2a 70 3b 0a 2a 2a   HashElem *p;.**
0dc0: 20 20 20 2e 2e 2e 0a 2a 2a 20 20 20 66 6f 72 28     ....**   for(
0dd0: 70 3d 73 71 6c 69 74 65 48 61 73 68 46 69 72 73  p=sqliteHashFirs
0de0: 74 28 26 68 29 3b 20 70 3b 20 70 3d 73 71 6c 69  t(&h); p; p=sqli
0df0: 74 65 48 61 73 68 4e 65 78 74 28 70 29 29 7b 0a  teHashNext(p)){.
0e00: 2a 2a 20 20 20 20 20 53 6f 6d 65 53 74 72 75 63  **     SomeStruc
0e10: 74 75 72 65 20 2a 70 44 61 74 61 20 3d 20 73 71  ture *pData = sq
0e20: 6c 69 74 65 48 61 73 68 44 61 74 61 28 70 29 3b  liteHashData(p);
0e30: 0a 2a 2a 20 20 20 20 20 2f 2f 20 64 6f 20 73 6f  .**     // do so
0e40: 6d 65 74 68 69 6e 67 20 77 69 74 68 20 70 44 61  mething with pDa
0e50: 74 61 0a 2a 2a 20 20 20 7d 0a 2a 2f 0a 23 64 65  ta.**   }.*/.#de
0e60: 66 69 6e 65 20 73 71 6c 69 74 65 48 61 73 68 46  fine sqliteHashF
0e70: 69 72 73 74 28 48 29 20 20 28 28 48 29 2d 3e 66  irst(H)  ((H)->f
0e80: 69 72 73 74 29 0a 23 64 65 66 69 6e 65 20 73 71  irst).#define sq
0e90: 6c 69 74 65 48 61 73 68 4e 65 78 74 28 45 29 20  liteHashNext(E) 
0ea0: 20 20 28 28 45 29 2d 3e 6e 65 78 74 29 0a 23 64    ((E)->next).#d
0eb0: 65 66 69 6e 65 20 73 71 6c 69 74 65 48 61 73 68  efine sqliteHash
0ec0: 44 61 74 61 28 45 29 20 20 20 28 28 45 29 2d 3e  Data(E)   ((E)->
0ed0: 64 61 74 61 29 0a 23 64 65 66 69 6e 65 20 73 71  data).#define sq
0ee0: 6c 69 74 65 48 61 73 68 4b 65 79 28 45 29 20 20  liteHashKey(E)  
0ef0: 20 20 28 28 45 29 2d 3e 70 4b 65 79 29 0a 23 64    ((E)->pKey).#d
0f00: 65 66 69 6e 65 20 73 71 6c 69 74 65 48 61 73 68  efine sqliteHash
0f10: 4b 65 79 73 69 7a 65 28 45 29 20 28 28 45 29 2d  Keysize(E) ((E)-
0f20: 3e 6e 4b 65 79 29 0a 0a 2f 2a 0a 2a 2a 20 4e 75  >nKey)../*.** Nu
0f30: 6d 62 65 72 20 6f 66 20 65 6e 74 72 69 65 73 20  mber of entries 
0f40: 69 6e 20 61 20 68 61 73 68 20 74 61 62 6c 65 0a  in a hash table.
0f50: 2a 2f 0a 23 64 65 66 69 6e 65 20 73 71 6c 69 74  */.#define sqlit
0f60: 65 48 61 73 68 43 6f 75 6e 74 28 48 29 20 20 28  eHashCount(H)  (
0f70: 28 48 29 2d 3e 63 6f 75 6e 74 29 0a 0a 23 65 6e  (H)->count)..#en
0f80: 64 69 66 20 2f 2a 20 5f 53 51 4c 49 54 45 5f 48  dif /* _SQLITE_H
0f90: 41 53 48 5f 48 5f 20 2a 2f 0a                    ASH_H_ */.