/ Hex Artifact Content
Login

Artifact 39cf6874dc239d6b4e30479b1975fe5b22a3caaf:


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 74 61 74 69 6f 6e 0a 2a 2a 20 75  lementation.** u
01c0: 73 65 64 20 69 6e 20 53 51 4c 69 74 65 2e 20 20  sed in SQLite.  
01d0: 57 65 27 76 65 20 6d 6f 64 69 66 69 65 64 20 69  We've modified i
01e0: 74 20 73 6c 69 67 68 74 6c 79 20 74 6f 20 73 65  t slightly to se
01f0: 72 76 65 20 61 73 20 61 20 73 74 61 6e 64 61 6c  rve as a standal
0200: 6f 6e 65 0a 2a 2a 20 68 61 73 68 20 74 61 62 6c  one.** hash tabl
0210: 65 20 69 6d 70 6c 65 6d 65 6e 74 61 74 69 6f 6e  e implementation
0220: 20 66 6f 72 20 74 68 65 20 66 75 6c 6c 2d 74 65   for the full-te
0230: 78 74 20 69 6e 64 65 78 69 6e 67 20 6d 6f 64 75  xt indexing modu
0240: 6c 65 2e 0a 2a 2a 0a 2a 2f 0a 23 69 66 6e 64 65  le..**.*/.#ifnde
0250: 66 20 5f 46 54 53 33 5f 48 41 53 48 5f 48 5f 0a  f _FTS3_HASH_H_.
0260: 23 64 65 66 69 6e 65 20 5f 46 54 53 33 5f 48 41  #define _FTS3_HA
0270: 53 48 5f 48 5f 0a 0a 2f 2a 20 46 6f 72 77 61 72  SH_H_../* Forwar
0280: 64 20 64 65 63 6c 61 72 61 74 69 6f 6e 73 20 6f  d declarations o
0290: 66 20 73 74 72 75 63 74 75 72 65 73 2e 20 2a 2f  f structures. */
02a0: 0a 74 79 70 65 64 65 66 20 73 74 72 75 63 74 20  .typedef struct 
02b0: 46 74 73 33 48 61 73 68 20 46 74 73 33 48 61 73  Fts3Hash Fts3Has
02c0: 68 3b 0a 74 79 70 65 64 65 66 20 73 74 72 75 63  h;.typedef struc
02d0: 74 20 46 74 73 33 48 61 73 68 45 6c 65 6d 20 46  t Fts3HashElem F
02e0: 74 73 33 48 61 73 68 45 6c 65 6d 3b 0a 0a 2f 2a  ts3HashElem;../*
02f0: 20 41 20 63 6f 6d 70 6c 65 74 65 20 68 61 73 68   A complete hash
0300: 20 74 61 62 6c 65 20 69 73 20 61 6e 20 69 6e 73   table is an ins
0310: 74 61 6e 63 65 20 6f 66 20 74 68 65 20 66 6f 6c  tance of the fol
0320: 6c 6f 77 69 6e 67 20 73 74 72 75 63 74 75 72 65  lowing structure
0330: 2e 0a 2a 2a 20 54 68 65 20 69 6e 74 65 72 6e 61  ..** The interna
0340: 6c 73 20 6f 66 20 74 68 69 73 20 73 74 72 75 63  ls of this struc
0350: 74 75 72 65 20 61 72 65 20 69 6e 74 65 6e 64 65  ture are intende
0360: 64 20 74 6f 20 62 65 20 6f 70 61 71 75 65 20 2d  d to be opaque -
0370: 2d 20 63 6c 69 65 6e 74 0a 2a 2a 20 63 6f 64 65  - client.** code
0380: 20 73 68 6f 75 6c 64 20 6e 6f 74 20 61 74 74 65   should not atte
0390: 6d 70 74 20 74 6f 20 61 63 63 65 73 73 20 6f 72  mpt to access or
03a0: 20 6d 6f 64 69 66 79 20 74 68 65 20 66 69 65 6c   modify the fiel
03b0: 64 73 20 6f 66 20 74 68 69 73 20 73 74 72 75 63  ds of this struc
03c0: 74 75 72 65 0a 2a 2a 20 64 69 72 65 63 74 6c 79  ture.** directly
03d0: 2e 20 20 43 68 61 6e 67 65 20 74 68 69 73 20 73  .  Change this s
03e0: 74 72 75 63 74 75 72 65 20 6f 6e 6c 79 20 62 79  tructure only by
03f0: 20 75 73 69 6e 67 20 74 68 65 20 72 6f 75 74 69   using the routi
0400: 6e 65 73 20 62 65 6c 6f 77 2e 0a 2a 2a 20 48 6f  nes below..** Ho
0410: 77 65 76 65 72 2c 20 6d 61 6e 79 20 6f 66 20 74  wever, many of t
0420: 68 65 20 22 70 72 6f 63 65 64 75 72 65 73 22 20  he "procedures" 
0430: 61 6e 64 20 22 66 75 6e 63 74 69 6f 6e 73 22 20  and "functions" 
0440: 66 6f 72 20 6d 6f 64 69 66 79 69 6e 67 20 61 6e  for modifying an
0450: 64 0a 2a 2a 20 61 63 63 65 73 73 69 6e 67 20 74  d.** accessing t
0460: 68 69 73 20 73 74 72 75 63 74 75 72 65 20 61 72  his structure ar
0470: 65 20 72 65 61 6c 6c 79 20 6d 61 63 72 6f 73 2c  e really macros,
0480: 20 73 6f 20 77 65 20 63 61 6e 27 74 20 72 65 61   so we can't rea
0490: 6c 6c 79 20 6d 61 6b 65 0a 2a 2a 20 74 68 69 73  lly make.** this
04a0: 20 73 74 72 75 63 74 75 72 65 20 6f 70 61 71 75   structure opaqu
04b0: 65 2e 0a 2a 2f 0a 73 74 72 75 63 74 20 46 74 73  e..*/.struct Fts
04c0: 33 48 61 73 68 20 7b 0a 20 20 63 68 61 72 20 6b  3Hash {.  char k
04d0: 65 79 43 6c 61 73 73 3b 20 20 20 20 20 20 20 20  eyClass;        
04e0: 20 20 2f 2a 20 48 41 53 48 5f 49 4e 54 2c 20 5f    /* HASH_INT, _
04f0: 50 4f 49 4e 54 45 52 2c 20 5f 53 54 52 49 4e 47  POINTER, _STRING
0500: 2c 20 5f 42 49 4e 41 52 59 20 2a 2f 0a 20 20 63  , _BINARY */.  c
0510: 68 61 72 20 63 6f 70 79 4b 65 79 3b 20 20 20 20  har copyKey;    
0520: 20 20 20 20 20 20 20 2f 2a 20 54 72 75 65 20 69         /* True i
0530: 66 20 63 6f 70 79 20 6f 66 20 6b 65 79 20 6d 61  f copy of key ma
0540: 64 65 20 6f 6e 20 69 6e 73 65 72 74 20 2a 2f 0a  de on insert */.
0550: 20 20 69 6e 74 20 63 6f 75 6e 74 3b 20 20 20 20    int count;    
0560: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d            /* Num
0570: 62 65 72 20 6f 66 20 65 6e 74 72 69 65 73 20 69  ber of entries i
0580: 6e 20 74 68 69 73 20 74 61 62 6c 65 20 2a 2f 0a  n this table */.
0590: 20 20 46 74 73 33 48 61 73 68 45 6c 65 6d 20 2a    Fts3HashElem *
05a0: 66 69 72 73 74 3b 20 20 20 20 2f 2a 20 54 68 65  first;    /* The
05b0: 20 66 69 72 73 74 20 65 6c 65 6d 65 6e 74 20 6f   first element o
05c0: 66 20 74 68 65 20 61 72 72 61 79 20 2a 2f 0a 20  f the array */. 
05d0: 20 69 6e 74 20 68 74 73 69 7a 65 3b 20 20 20 20   int htsize;    
05e0: 20 20 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62           /* Numb
05f0: 65 72 20 6f 66 20 62 75 63 6b 65 74 73 20 69 6e  er of buckets in
0600: 20 74 68 65 20 68 61 73 68 20 74 61 62 6c 65 20   the hash table 
0610: 2a 2f 0a 20 20 73 74 72 75 63 74 20 5f 66 74 73  */.  struct _fts
0620: 33 68 74 20 7b 20 20 20 20 20 20 20 20 2f 2a 20  3ht {        /* 
0630: 74 68 65 20 68 61 73 68 20 74 61 62 6c 65 20 2a  the hash table *
0640: 2f 0a 20 20 20 20 69 6e 74 20 63 6f 75 6e 74 3b  /.    int count;
0650: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f                 /
0660: 2a 20 4e 75 6d 62 65 72 20 6f 66 20 65 6e 74 72  * Number of entr
0670: 69 65 73 20 77 69 74 68 20 74 68 69 73 20 68 61  ies with this ha
0680: 73 68 20 2a 2f 0a 20 20 20 20 46 74 73 33 48 61  sh */.    Fts3Ha
0690: 73 68 45 6c 65 6d 20 2a 63 68 61 69 6e 3b 20 20  shElem *chain;  
06a0: 20 20 20 2f 2a 20 50 6f 69 6e 74 65 72 20 74 6f     /* Pointer to
06b0: 20 66 69 72 73 74 20 65 6e 74 72 79 20 77 69 74   first entry wit
06c0: 68 20 74 68 69 73 20 68 61 73 68 20 2a 2f 0a 20  h this hash */. 
06d0: 20 7d 20 2a 68 74 3b 0a 7d 3b 0a 0a 2f 2a 20 45   } *ht;.};../* E
06e0: 61 63 68 20 65 6c 65 6d 65 6e 74 20 69 6e 20 74  ach element in t
06f0: 68 65 20 68 61 73 68 20 74 61 62 6c 65 20 69 73  he hash table is
0700: 20 61 6e 20 69 6e 73 74 61 6e 63 65 20 6f 66 20   an instance of 
0710: 74 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 0a 2a  the following .*
0720: 2a 20 73 74 72 75 63 74 75 72 65 2e 20 20 41 6c  * structure.  Al
0730: 6c 20 65 6c 65 6d 65 6e 74 73 20 61 72 65 20 73  l elements are s
0740: 74 6f 72 65 64 20 6f 6e 20 61 20 73 69 6e 67 6c  tored on a singl
0750: 65 20 64 6f 75 62 6c 79 2d 6c 69 6e 6b 65 64 20  e doubly-linked 
0760: 6c 69 73 74 2e 0a 2a 2a 0a 2a 2a 20 41 67 61 69  list..**.** Agai
0770: 6e 2c 20 74 68 69 73 20 73 74 72 75 63 74 75 72  n, this structur
0780: 65 20 69 73 20 69 6e 74 65 6e 64 65 64 20 74 6f  e is intended to
0790: 20 62 65 20 6f 70 61 71 75 65 2c 20 62 75 74 20   be opaque, but 
07a0: 69 74 20 63 61 6e 27 74 20 72 65 61 6c 6c 79 0a  it can't really.
07b0: 2a 2a 20 62 65 20 6f 70 61 71 75 65 20 62 65 63  ** be opaque bec
07c0: 61 75 73 65 20 69 74 20 69 73 20 75 73 65 64 20  ause it is used 
07d0: 62 79 20 6d 61 63 72 6f 73 2e 0a 2a 2f 0a 73 74  by macros..*/.st
07e0: 72 75 63 74 20 46 74 73 33 48 61 73 68 45 6c 65  ruct Fts3HashEle
07f0: 6d 20 7b 0a 20 20 46 74 73 33 48 61 73 68 45 6c  m {.  Fts3HashEl
0800: 65 6d 20 2a 6e 65 78 74 2c 20 2a 70 72 65 76 3b  em *next, *prev;
0810: 20 2f 2a 20 4e 65 78 74 20 61 6e 64 20 70 72 65   /* Next and pre
0820: 76 69 6f 75 73 20 65 6c 65 6d 65 6e 74 73 20 69  vious elements i
0830: 6e 20 74 68 65 20 74 61 62 6c 65 20 2a 2f 0a 20  n the table */. 
0840: 20 76 6f 69 64 20 2a 64 61 74 61 3b 20 20 20 20   void *data;    
0850: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 44              /* D
0860: 61 74 61 20 61 73 73 6f 63 69 61 74 65 64 20 77  ata associated w
0870: 69 74 68 20 74 68 69 73 20 65 6c 65 6d 65 6e 74  ith this element
0880: 20 2a 2f 0a 20 20 76 6f 69 64 20 2a 70 4b 65 79   */.  void *pKey
0890: 3b 20 69 6e 74 20 6e 4b 65 79 3b 20 20 20 20 20  ; int nKey;     
08a0: 20 2f 2a 20 4b 65 79 20 61 73 73 6f 63 69 61 74   /* Key associat
08b0: 65 64 20 77 69 74 68 20 74 68 69 73 20 65 6c 65  ed with this ele
08c0: 6d 65 6e 74 20 2a 2f 0a 7d 3b 0a 0a 2f 2a 0a 2a  ment */.};../*.*
08d0: 2a 20 54 68 65 72 65 20 61 72 65 20 32 20 64 69  * There are 2 di
08e0: 66 66 65 72 65 6e 74 20 6d 6f 64 65 73 20 6f 66  fferent modes of
08f0: 20 6f 70 65 72 61 74 69 6f 6e 20 66 6f 72 20 61   operation for a
0900: 20 68 61 73 68 20 74 61 62 6c 65 3a 0a 2a 2a 0a   hash table:.**.
0910: 2a 2a 20 20 20 46 54 53 33 5f 48 41 53 48 5f 53  **   FTS3_HASH_S
0920: 54 52 49 4e 47 20 20 20 20 20 20 20 20 70 4b 65  TRING        pKe
0930: 79 20 70 6f 69 6e 74 73 20 74 6f 20 61 20 73 74  y points to a st
0940: 72 69 6e 67 20 74 68 61 74 20 69 73 20 6e 4b 65  ring that is nKe
0950: 79 20 62 79 74 65 73 20 6c 6f 6e 67 0a 2a 2a 20  y bytes long.** 
0960: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0970: 20 20 20 20 20 20 20 20 20 20 28 69 6e 63 6c 75            (inclu
0980: 64 69 6e 67 20 74 68 65 20 6e 75 6c 6c 2d 74 65  ding the null-te
0990: 72 6d 69 6e 61 74 6f 72 2c 20 69 66 20 61 6e 79  rminator, if any
09a0: 29 2e 20 20 43 61 73 65 0a 2a 2a 20 20 20 20 20  ).  Case.**     
09b0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
09c0: 20 20 20 20 20 20 69 73 20 72 65 73 70 65 63 74        is respect
09d0: 65 64 20 69 6e 20 63 6f 6d 70 61 72 69 73 6f 6e  ed in comparison
09e0: 73 2e 0a 2a 2a 0a 2a 2a 20 20 20 46 54 53 33 5f  s..**.**   FTS3_
09f0: 48 41 53 48 5f 42 49 4e 41 52 59 20 20 20 20 20  HASH_BINARY     
0a00: 20 20 20 70 4b 65 79 20 70 6f 69 6e 74 73 20 74     pKey points t
0a10: 6f 20 62 69 6e 61 72 79 20 64 61 74 61 20 6e 4b  o binary data nK
0a20: 65 79 20 62 79 74 65 73 20 6c 6f 6e 67 2e 20 0a  ey bytes long. .
0a30: 2a 2a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  **              
0a40: 20 20 20 20 20 20 20 20 20 20 20 20 20 6d 65 6d               mem
0a50: 63 6d 70 28 29 20 69 73 20 75 73 65 64 20 74 6f  cmp() is used to
0a60: 20 63 6f 6d 70 61 72 65 20 6b 65 79 73 2e 0a 2a   compare keys..*
0a70: 2a 0a 2a 2a 20 41 20 63 6f 70 79 20 6f 66 20 74  *.** A copy of t
0a80: 68 65 20 6b 65 79 20 69 73 20 6d 61 64 65 20 69  he key is made i
0a90: 66 20 74 68 65 20 63 6f 70 79 4b 65 79 20 70 61  f the copyKey pa
0aa0: 72 61 6d 65 74 65 72 20 74 6f 20 66 74 73 33 48  rameter to fts3H
0ab0: 61 73 68 49 6e 69 74 20 69 73 20 31 2e 20 20 0a  ashInit is 1.  .
0ac0: 2a 2f 0a 23 64 65 66 69 6e 65 20 46 54 53 33 5f  */.#define FTS3_
0ad0: 48 41 53 48 5f 53 54 52 49 4e 47 20 20 20 20 31  HASH_STRING    1
0ae0: 0a 23 64 65 66 69 6e 65 20 46 54 53 33 5f 48 41  .#define FTS3_HA
0af0: 53 48 5f 42 49 4e 41 52 59 20 20 20 20 32 0a 0a  SH_BINARY    2..
0b00: 2f 2a 0a 2a 2a 20 41 63 63 65 73 73 20 72 6f 75  /*.** Access rou
0b10: 74 69 6e 65 73 2e 20 20 54 6f 20 64 65 6c 65 74  tines.  To delet
0b20: 65 2c 20 69 6e 73 65 72 74 20 61 20 4e 55 4c 4c  e, insert a NULL
0b30: 20 70 6f 69 6e 74 65 72 2e 0a 2a 2f 0a 76 6f 69   pointer..*/.voi
0b40: 64 20 73 71 6c 69 74 65 33 46 74 73 33 48 61 73  d sqlite3Fts3Has
0b50: 68 49 6e 69 74 28 46 74 73 33 48 61 73 68 20 2a  hInit(Fts3Hash *
0b60: 70 4e 65 77 2c 20 63 68 61 72 20 6b 65 79 43 6c  pNew, char keyCl
0b70: 61 73 73 2c 20 63 68 61 72 20 63 6f 70 79 4b 65  ass, char copyKe
0b80: 79 29 3b 0a 76 6f 69 64 20 2a 73 71 6c 69 74 65  y);.void *sqlite
0b90: 33 46 74 73 33 48 61 73 68 49 6e 73 65 72 74 28  3Fts3HashInsert(
0ba0: 46 74 73 33 48 61 73 68 2a 2c 20 63 6f 6e 73 74  Fts3Hash*, const
0bb0: 20 76 6f 69 64 20 2a 70 4b 65 79 2c 20 69 6e 74   void *pKey, int
0bc0: 20 6e 4b 65 79 2c 20 76 6f 69 64 20 2a 70 44 61   nKey, void *pDa
0bd0: 74 61 29 3b 0a 76 6f 69 64 20 2a 73 71 6c 69 74  ta);.void *sqlit
0be0: 65 33 46 74 73 33 48 61 73 68 46 69 6e 64 28 63  e3Fts3HashFind(c
0bf0: 6f 6e 73 74 20 46 74 73 33 48 61 73 68 2a 2c 20  onst Fts3Hash*, 
0c00: 63 6f 6e 73 74 20 76 6f 69 64 20 2a 70 4b 65 79  const void *pKey
0c10: 2c 20 69 6e 74 20 6e 4b 65 79 29 3b 0a 76 6f 69  , int nKey);.voi
0c20: 64 20 73 71 6c 69 74 65 33 46 74 73 33 48 61 73  d sqlite3Fts3Has
0c30: 68 43 6c 65 61 72 28 46 74 73 33 48 61 73 68 2a  hClear(Fts3Hash*
0c40: 29 3b 0a 46 74 73 33 48 61 73 68 45 6c 65 6d 20  );.Fts3HashElem 
0c50: 2a 73 71 6c 69 74 65 33 46 74 73 33 48 61 73 68  *sqlite3Fts3Hash
0c60: 46 69 6e 64 45 6c 65 6d 28 63 6f 6e 73 74 20 46  FindElem(const F
0c70: 74 73 33 48 61 73 68 20 2a 2c 20 63 6f 6e 73 74  ts3Hash *, const
0c80: 20 76 6f 69 64 20 2a 2c 20 69 6e 74 29 3b 0a 0a   void *, int);..
0c90: 2f 2a 0a 2a 2a 20 53 68 6f 72 74 68 61 6e 64 20  /*.** Shorthand 
0ca0: 66 6f 72 20 74 68 65 20 66 75 6e 63 74 69 6f 6e  for the function
0cb0: 73 20 61 62 6f 76 65 0a 2a 2f 0a 23 64 65 66 69  s above.*/.#defi
0cc0: 6e 65 20 66 74 73 33 48 61 73 68 49 6e 69 74 20  ne fts3HashInit 
0cd0: 20 20 20 20 73 71 6c 69 74 65 33 46 74 73 33 48      sqlite3Fts3H
0ce0: 61 73 68 49 6e 69 74 0a 23 64 65 66 69 6e 65 20  ashInit.#define 
0cf0: 66 74 73 33 48 61 73 68 49 6e 73 65 72 74 20 20  fts3HashInsert  
0d00: 20 73 71 6c 69 74 65 33 46 74 73 33 48 61 73 68   sqlite3Fts3Hash
0d10: 49 6e 73 65 72 74 0a 23 64 65 66 69 6e 65 20 66  Insert.#define f
0d20: 74 73 33 48 61 73 68 46 69 6e 64 20 20 20 20 20  ts3HashFind     
0d30: 73 71 6c 69 74 65 33 46 74 73 33 48 61 73 68 46  sqlite3Fts3HashF
0d40: 69 6e 64 0a 23 64 65 66 69 6e 65 20 66 74 73 33  ind.#define fts3
0d50: 48 61 73 68 43 6c 65 61 72 20 20 20 20 73 71 6c  HashClear    sql
0d60: 69 74 65 33 46 74 73 33 48 61 73 68 43 6c 65 61  ite3Fts3HashClea
0d70: 72 0a 23 64 65 66 69 6e 65 20 66 74 73 33 48 61  r.#define fts3Ha
0d80: 73 68 46 69 6e 64 45 6c 65 6d 20 73 71 6c 69 74  shFindElem sqlit
0d90: 65 33 46 74 73 33 48 61 73 68 46 69 6e 64 45 6c  e3Fts3HashFindEl
0da0: 65 6d 0a 0a 2f 2a 0a 2a 2a 20 4d 61 63 72 6f 73  em../*.** Macros
0db0: 20 66 6f 72 20 6c 6f 6f 70 69 6e 67 20 6f 76 65   for looping ove
0dc0: 72 20 61 6c 6c 20 65 6c 65 6d 65 6e 74 73 20 6f  r all elements o
0dd0: 66 20 61 20 68 61 73 68 20 74 61 62 6c 65 2e 20  f a hash table. 
0de0: 20 54 68 65 20 69 64 69 6f 6d 20 69 73 0a 2a 2a   The idiom is.**
0df0: 20 6c 69 6b 65 20 74 68 69 73 3a 0a 2a 2a 0a 2a   like this:.**.*
0e00: 2a 20 20 20 46 74 73 33 48 61 73 68 20 68 3b 0a  *   Fts3Hash h;.
0e10: 2a 2a 20 20 20 46 74 73 33 48 61 73 68 45 6c 65  **   Fts3HashEle
0e20: 6d 20 2a 70 3b 0a 2a 2a 20 20 20 2e 2e 2e 0a 2a  m *p;.**   ....*
0e30: 2a 20 20 20 66 6f 72 28 70 3d 66 74 73 33 48 61  *   for(p=fts3Ha
0e40: 73 68 46 69 72 73 74 28 26 68 29 3b 20 70 3b 20  shFirst(&h); p; 
0e50: 70 3d 66 74 73 33 48 61 73 68 4e 65 78 74 28 70  p=fts3HashNext(p
0e60: 29 29 7b 0a 2a 2a 20 20 20 20 20 53 6f 6d 65 53  )){.**     SomeS
0e70: 74 72 75 63 74 75 72 65 20 2a 70 44 61 74 61 20  tructure *pData 
0e80: 3d 20 66 74 73 33 48 61 73 68 44 61 74 61 28 70  = fts3HashData(p
0e90: 29 3b 0a 2a 2a 20 20 20 20 20 2f 2f 20 64 6f 20  );.**     // do 
0ea0: 73 6f 6d 65 74 68 69 6e 67 20 77 69 74 68 20 70  something with p
0eb0: 44 61 74 61 0a 2a 2a 20 20 20 7d 0a 2a 2f 0a 23  Data.**   }.*/.#
0ec0: 64 65 66 69 6e 65 20 66 74 73 33 48 61 73 68 46  define fts3HashF
0ed0: 69 72 73 74 28 48 29 20 20 28 28 48 29 2d 3e 66  irst(H)  ((H)->f
0ee0: 69 72 73 74 29 0a 23 64 65 66 69 6e 65 20 66 74  irst).#define ft
0ef0: 73 33 48 61 73 68 4e 65 78 74 28 45 29 20 20 20  s3HashNext(E)   
0f00: 28 28 45 29 2d 3e 6e 65 78 74 29 0a 23 64 65 66  ((E)->next).#def
0f10: 69 6e 65 20 66 74 73 33 48 61 73 68 44 61 74 61  ine fts3HashData
0f20: 28 45 29 20 20 20 28 28 45 29 2d 3e 64 61 74 61  (E)   ((E)->data
0f30: 29 0a 23 64 65 66 69 6e 65 20 66 74 73 33 48 61  ).#define fts3Ha
0f40: 73 68 4b 65 79 28 45 29 20 20 20 20 28 28 45 29  shKey(E)    ((E)
0f50: 2d 3e 70 4b 65 79 29 0a 23 64 65 66 69 6e 65 20  ->pKey).#define 
0f60: 66 74 73 33 48 61 73 68 4b 65 79 73 69 7a 65 28  fts3HashKeysize(
0f70: 45 29 20 28 28 45 29 2d 3e 6e 4b 65 79 29 0a 0a  E) ((E)->nKey)..
0f80: 2f 2a 0a 2a 2a 20 4e 75 6d 62 65 72 20 6f 66 20  /*.** Number of 
0f90: 65 6e 74 72 69 65 73 20 69 6e 20 61 20 68 61 73  entries in a has
0fa0: 68 20 74 61 62 6c 65 0a 2a 2f 0a 23 64 65 66 69  h table.*/.#defi
0fb0: 6e 65 20 66 74 73 33 48 61 73 68 43 6f 75 6e 74  ne fts3HashCount
0fc0: 28 48 29 20 20 28 28 48 29 2d 3e 63 6f 75 6e 74  (H)  ((H)->count
0fd0: 29 0a 0a 23 65 6e 64 69 66 20 2f 2a 20 5f 46 54  )..#endif /* _FT
0fe0: 53 33 5f 48 41 53 48 5f 48 5f 20 2a 2f 0a        S3_HASH_H_ */.