System.Data.SQLite
Hex Artifact Content
Not logged in

Artifact 957d378355ed29f672cd5add012ce8b088a5e089:


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 46 54 53 31 5f 48 41 53 48 5f 48 5f 0a 23   _FTS1_HASH_H_.#
0260: 64 65 66 69 6e 65 20 5f 46 54 53 31 5f 48 41 53  define _FTS1_HAS
0270: 48 5f 48 5f 0a 0a 2f 2a 20 46 6f 72 77 61 72 64  H_H_../* Forward
0280: 20 64 65 63 6c 61 72 61 74 69 6f 6e 73 20 6f 66   declarations of
0290: 20 73 74 72 75 63 74 75 72 65 73 2e 20 2a 2f 0a   structures. */.
02a0: 74 79 70 65 64 65 66 20 73 74 72 75 63 74 20 66  typedef struct f
02b0: 74 73 31 48 61 73 68 20 66 74 73 31 48 61 73 68  ts1Hash fts1Hash
02c0: 3b 0a 74 79 70 65 64 65 66 20 73 74 72 75 63 74  ;.typedef struct
02d0: 20 66 74 73 31 48 61 73 68 45 6c 65 6d 20 66 74   fts1HashElem ft
02e0: 73 31 48 61 73 68 45 6c 65 6d 3b 0a 0a 2f 2a 20  s1HashElem;../* 
02f0: 41 20 63 6f 6d 70 6c 65 74 65 20 68 61 73 68 20  A complete hash 
0300: 74 61 62 6c 65 20 69 73 20 61 6e 20 69 6e 73 74  table is an inst
0310: 61 6e 63 65 20 6f 66 20 74 68 65 20 66 6f 6c 6c  ance of the foll
0320: 6f 77 69 6e 67 20 73 74 72 75 63 74 75 72 65 2e  owing structure.
0330: 0a 2a 2a 20 54 68 65 20 69 6e 74 65 72 6e 61 6c  .** The internal
0340: 73 20 6f 66 20 74 68 69 73 20 73 74 72 75 63 74  s of this struct
0350: 75 72 65 20 61 72 65 20 69 6e 74 65 6e 64 65 64  ure are intended
0360: 20 74 6f 20 62 65 20 6f 70 61 71 75 65 20 2d 2d   to be opaque --
0370: 20 63 6c 69 65 6e 74 0a 2a 2a 20 63 6f 64 65 20   client.** code 
0380: 73 68 6f 75 6c 64 20 6e 6f 74 20 61 74 74 65 6d  should not attem
0390: 70 74 20 74 6f 20 61 63 63 65 73 73 20 6f 72 20  pt to access or 
03a0: 6d 6f 64 69 66 79 20 74 68 65 20 66 69 65 6c 64  modify the field
03b0: 73 20 6f 66 20 74 68 69 73 20 73 74 72 75 63 74  s of this struct
03c0: 75 72 65 0a 2a 2a 20 64 69 72 65 63 74 6c 79 2e  ure.** directly.
03d0: 20 20 43 68 61 6e 67 65 20 74 68 69 73 20 73 74    Change this st
03e0: 72 75 63 74 75 72 65 20 6f 6e 6c 79 20 62 79 20  ructure only by 
03f0: 75 73 69 6e 67 20 74 68 65 20 72 6f 75 74 69 6e  using the routin
0400: 65 73 20 62 65 6c 6f 77 2e 0a 2a 2a 20 48 6f 77  es below..** How
0410: 65 76 65 72 2c 20 6d 61 6e 79 20 6f 66 20 74 68  ever, many of th
0420: 65 20 22 70 72 6f 63 65 64 75 72 65 73 22 20 61  e "procedures" a
0430: 6e 64 20 22 66 75 6e 63 74 69 6f 6e 73 22 20 66  nd "functions" f
0440: 6f 72 20 6d 6f 64 69 66 79 69 6e 67 20 61 6e 64  or modifying and
0450: 0a 2a 2a 20 61 63 63 65 73 73 69 6e 67 20 74 68  .** accessing th
0460: 69 73 20 73 74 72 75 63 74 75 72 65 20 61 72 65  is structure are
0470: 20 72 65 61 6c 6c 79 20 6d 61 63 72 6f 73 2c 20   really macros, 
0480: 73 6f 20 77 65 20 63 61 6e 27 74 20 72 65 61 6c  so we can't real
0490: 6c 79 20 6d 61 6b 65 0a 2a 2a 20 74 68 69 73 20  ly make.** this 
04a0: 73 74 72 75 63 74 75 72 65 20 6f 70 61 71 75 65  structure opaque
04b0: 2e 0a 2a 2f 0a 73 74 72 75 63 74 20 66 74 73 31  ..*/.struct fts1
04c0: 48 61 73 68 20 7b 0a 20 20 63 68 61 72 20 6b 65  Hash {.  char ke
04d0: 79 43 6c 61 73 73 3b 20 20 20 20 20 20 20 20 20  yClass;         
04e0: 20 2f 2a 20 48 41 53 48 5f 49 4e 54 2c 20 5f 50   /* HASH_INT, _P
04f0: 4f 49 4e 54 45 52 2c 20 5f 53 54 52 49 4e 47 2c  OINTER, _STRING,
0500: 20 5f 42 49 4e 41 52 59 20 2a 2f 0a 20 20 63 68   _BINARY */.  ch
0510: 61 72 20 63 6f 70 79 4b 65 79 3b 20 20 20 20 20  ar copyKey;     
0520: 20 20 20 20 20 20 2f 2a 20 54 72 75 65 20 69 66        /* True if
0530: 20 63 6f 70 79 20 6f 66 20 6b 65 79 20 6d 61 64   copy of key mad
0540: 65 20 6f 6e 20 69 6e 73 65 72 74 20 2a 2f 0a 20  e on insert */. 
0550: 20 69 6e 74 20 63 6f 75 6e 74 3b 20 20 20 20 20   int count;     
0560: 20 20 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62           /* Numb
0570: 65 72 20 6f 66 20 65 6e 74 72 69 65 73 20 69 6e  er of entries in
0580: 20 74 68 69 73 20 74 61 62 6c 65 20 2a 2f 0a 20   this table */. 
0590: 20 66 74 73 31 48 61 73 68 45 6c 65 6d 20 2a 66   fts1HashElem *f
05a0: 69 72 73 74 3b 20 20 20 20 2f 2a 20 54 68 65 20  irst;    /* The 
05b0: 66 69 72 73 74 20 65 6c 65 6d 65 6e 74 20 6f 66  first element of
05c0: 20 74 68 65 20 61 72 72 61 79 20 2a 2f 0a 20 20   the array */.  
05d0: 76 6f 69 64 20 2a 28 2a 78 4d 61 6c 6c 6f 63 29  void *(*xMalloc)
05e0: 28 69 6e 74 29 3b 20 20 2f 2a 20 6d 61 6c 6c 6f  (int);  /* mallo
05f0: 63 28 29 20 66 75 6e 63 74 69 6f 6e 20 74 6f 20  c() function to 
0600: 75 73 65 20 2a 2f 0a 20 20 76 6f 69 64 20 28 2a  use */.  void (*
0610: 78 46 72 65 65 29 28 76 6f 69 64 20 2a 29 3b 20  xFree)(void *); 
0620: 20 2f 2a 20 66 72 65 65 28 29 20 66 75 6e 63 74   /* free() funct
0630: 69 6f 6e 20 74 6f 20 75 73 65 20 2a 2f 0a 20 20  ion to use */.  
0640: 69 6e 74 20 68 74 73 69 7a 65 3b 20 20 20 20 20  int htsize;     
0650: 20 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65          /* Numbe
0660: 72 20 6f 66 20 62 75 63 6b 65 74 73 20 69 6e 20  r of buckets in 
0670: 74 68 65 20 68 61 73 68 20 74 61 62 6c 65 20 2a  the hash table *
0680: 2f 0a 20 20 73 74 72 75 63 74 20 5f 66 74 73 31  /.  struct _fts1
0690: 68 74 20 7b 20 20 20 20 20 20 20 20 2f 2a 20 74  ht {        /* t
06a0: 68 65 20 68 61 73 68 20 74 61 62 6c 65 20 2a 2f  he hash table */
06b0: 0a 20 20 20 20 69 6e 74 20 63 6f 75 6e 74 3b 20  .    int count; 
06c0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a                /*
06d0: 20 4e 75 6d 62 65 72 20 6f 66 20 65 6e 74 72 69   Number of entri
06e0: 65 73 20 77 69 74 68 20 74 68 69 73 20 68 61 73  es with this has
06f0: 68 20 2a 2f 0a 20 20 20 20 66 74 73 31 48 61 73  h */.    fts1Has
0700: 68 45 6c 65 6d 20 2a 63 68 61 69 6e 3b 20 20 20  hElem *chain;   
0710: 20 20 2f 2a 20 50 6f 69 6e 74 65 72 20 74 6f 20    /* Pointer to 
0720: 66 69 72 73 74 20 65 6e 74 72 79 20 77 69 74 68  first entry with
0730: 20 74 68 69 73 20 68 61 73 68 20 2a 2f 0a 20 20   this hash */.  
0740: 7d 20 2a 68 74 3b 0a 7d 3b 0a 0a 2f 2a 20 45 61  } *ht;.};../* Ea
0750: 63 68 20 65 6c 65 6d 65 6e 74 20 69 6e 20 74 68  ch element in th
0760: 65 20 68 61 73 68 20 74 61 62 6c 65 20 69 73 20  e hash table is 
0770: 61 6e 20 69 6e 73 74 61 6e 63 65 20 6f 66 20 74  an instance of t
0780: 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 0a 2a 2a  he following .**
0790: 20 73 74 72 75 63 74 75 72 65 2e 20 20 41 6c 6c   structure.  All
07a0: 20 65 6c 65 6d 65 6e 74 73 20 61 72 65 20 73 74   elements are st
07b0: 6f 72 65 64 20 6f 6e 20 61 20 73 69 6e 67 6c 65  ored on a single
07c0: 20 64 6f 75 62 6c 79 2d 6c 69 6e 6b 65 64 20 6c   doubly-linked l
07d0: 69 73 74 2e 0a 2a 2a 0a 2a 2a 20 41 67 61 69 6e  ist..**.** Again
07e0: 2c 20 74 68 69 73 20 73 74 72 75 63 74 75 72 65  , this structure
07f0: 20 69 73 20 69 6e 74 65 6e 64 65 64 20 74 6f 20   is intended to 
0800: 62 65 20 6f 70 61 71 75 65 2c 20 62 75 74 20 69  be opaque, but i
0810: 74 20 63 61 6e 27 74 20 72 65 61 6c 6c 79 0a 2a  t can't really.*
0820: 2a 20 62 65 20 6f 70 61 71 75 65 20 62 65 63 61  * be opaque beca
0830: 75 73 65 20 69 74 20 69 73 20 75 73 65 64 20 62  use it is used b
0840: 79 20 6d 61 63 72 6f 73 2e 0a 2a 2f 0a 73 74 72  y macros..*/.str
0850: 75 63 74 20 66 74 73 31 48 61 73 68 45 6c 65 6d  uct fts1HashElem
0860: 20 7b 0a 20 20 66 74 73 31 48 61 73 68 45 6c 65   {.  fts1HashEle
0870: 6d 20 2a 6e 65 78 74 2c 20 2a 70 72 65 76 3b 20  m *next, *prev; 
0880: 2f 2a 20 4e 65 78 74 20 61 6e 64 20 70 72 65 76  /* Next and prev
0890: 69 6f 75 73 20 65 6c 65 6d 65 6e 74 73 20 69 6e  ious elements in
08a0: 20 74 68 65 20 74 61 62 6c 65 20 2a 2f 0a 20 20   the table */.  
08b0: 76 6f 69 64 20 2a 64 61 74 61 3b 20 20 20 20 20  void *data;     
08c0: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 44 61             /* Da
08d0: 74 61 20 61 73 73 6f 63 69 61 74 65 64 20 77 69  ta associated wi
08e0: 74 68 20 74 68 69 73 20 65 6c 65 6d 65 6e 74 20  th this element 
08f0: 2a 2f 0a 20 20 76 6f 69 64 20 2a 70 4b 65 79 3b  */.  void *pKey;
0900: 20 69 6e 74 20 6e 4b 65 79 3b 20 20 20 20 20 20   int nKey;      
0910: 2f 2a 20 4b 65 79 20 61 73 73 6f 63 69 61 74 65  /* Key associate
0920: 64 20 77 69 74 68 20 74 68 69 73 20 65 6c 65 6d  d with this elem
0930: 65 6e 74 20 2a 2f 0a 7d 3b 0a 0a 2f 2a 0a 2a 2a  ent */.};../*.**
0940: 20 54 68 65 72 65 20 61 72 65 20 32 20 64 69 66   There are 2 dif
0950: 66 65 72 65 6e 74 20 6d 6f 64 65 73 20 6f 66 20  ferent modes of 
0960: 6f 70 65 72 61 74 69 6f 6e 20 66 6f 72 20 61 20  operation for a 
0970: 68 61 73 68 20 74 61 62 6c 65 3a 0a 2a 2a 0a 2a  hash table:.**.*
0980: 2a 20 20 20 46 54 53 31 5f 48 41 53 48 5f 53 54  *   FTS1_HASH_ST
0990: 52 49 4e 47 20 20 20 20 20 20 20 20 70 4b 65 79  RING        pKey
09a0: 20 70 6f 69 6e 74 73 20 74 6f 20 61 20 73 74 72   points to a str
09b0: 69 6e 67 20 74 68 61 74 20 69 73 20 6e 4b 65 79  ing that is nKey
09c0: 20 62 79 74 65 73 20 6c 6f 6e 67 0a 2a 2a 20 20   bytes long.**  
09d0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
09e0: 20 20 20 20 20 20 20 20 20 28 69 6e 63 6c 75 64           (includ
09f0: 69 6e 67 20 74 68 65 20 6e 75 6c 6c 2d 74 65 72  ing the null-ter
0a00: 6d 69 6e 61 74 6f 72 2c 20 69 66 20 61 6e 79 29  minator, if any)
0a10: 2e 20 20 43 61 73 65 0a 2a 2a 20 20 20 20 20 20  .  Case.**      
0a20: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0a30: 20 20 20 20 20 69 73 20 72 65 73 70 65 63 74 65       is respecte
0a40: 64 20 69 6e 20 63 6f 6d 70 61 72 69 73 6f 6e 73  d in comparisons
0a50: 2e 0a 2a 2a 0a 2a 2a 20 20 20 46 54 53 31 5f 48  ..**.**   FTS1_H
0a60: 41 53 48 5f 42 49 4e 41 52 59 20 20 20 20 20 20  ASH_BINARY      
0a70: 20 20 70 4b 65 79 20 70 6f 69 6e 74 73 20 74 6f    pKey points to
0a80: 20 62 69 6e 61 72 79 20 64 61 74 61 20 6e 4b 65   binary data nKe
0a90: 79 20 62 79 74 65 73 20 6c 6f 6e 67 2e 20 0a 2a  y bytes long. .*
0aa0: 2a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  *               
0ab0: 20 20 20 20 20 20 20 20 20 20 20 20 6d 65 6d 63              memc
0ac0: 6d 70 28 29 20 69 73 20 75 73 65 64 20 74 6f 20  mp() is used to 
0ad0: 63 6f 6d 70 61 72 65 20 6b 65 79 73 2e 0a 2a 2a  compare keys..**
0ae0: 0a 2a 2a 20 41 20 63 6f 70 79 20 6f 66 20 74 68  .** A copy of th
0af0: 65 20 6b 65 79 20 69 73 20 6d 61 64 65 20 69 66  e key is made if
0b00: 20 74 68 65 20 63 6f 70 79 4b 65 79 20 70 61 72   the copyKey par
0b10: 61 6d 65 74 65 72 20 74 6f 20 66 74 73 31 48 61  ameter to fts1Ha
0b20: 73 68 49 6e 69 74 20 69 73 20 31 2e 20 20 0a 2a  shInit is 1.  .*
0b30: 2f 0a 23 64 65 66 69 6e 65 20 46 54 53 31 5f 48  /.#define FTS1_H
0b40: 41 53 48 5f 53 54 52 49 4e 47 20 20 20 20 31 0a  ASH_STRING    1.
0b50: 23 64 65 66 69 6e 65 20 46 54 53 31 5f 48 41 53  #define FTS1_HAS
0b60: 48 5f 42 49 4e 41 52 59 20 20 20 20 32 0a 0a 2f  H_BINARY    2../
0b70: 2a 0a 2a 2a 20 41 63 63 65 73 73 20 72 6f 75 74  *.** Access rout
0b80: 69 6e 65 73 2e 20 20 54 6f 20 64 65 6c 65 74 65  ines.  To delete
0b90: 2c 20 69 6e 73 65 72 74 20 61 20 4e 55 4c 4c 20  , insert a NULL 
0ba0: 70 6f 69 6e 74 65 72 2e 0a 2a 2f 0a 76 6f 69 64  pointer..*/.void
0bb0: 20 73 71 6c 69 74 65 33 46 74 73 31 48 61 73 68   sqlite3Fts1Hash
0bc0: 49 6e 69 74 28 66 74 73 31 48 61 73 68 2a 2c 20  Init(fts1Hash*, 
0bd0: 69 6e 74 20 6b 65 79 74 79 70 65 2c 20 69 6e 74  int keytype, int
0be0: 20 63 6f 70 79 4b 65 79 29 3b 0a 76 6f 69 64 20   copyKey);.void 
0bf0: 2a 73 71 6c 69 74 65 33 46 74 73 31 48 61 73 68  *sqlite3Fts1Hash
0c00: 49 6e 73 65 72 74 28 66 74 73 31 48 61 73 68 2a  Insert(fts1Hash*
0c10: 2c 20 63 6f 6e 73 74 20 76 6f 69 64 20 2a 70 4b  , const void *pK
0c20: 65 79 2c 20 69 6e 74 20 6e 4b 65 79 2c 20 76 6f  ey, int nKey, vo
0c30: 69 64 20 2a 70 44 61 74 61 29 3b 0a 76 6f 69 64  id *pData);.void
0c40: 20 2a 73 71 6c 69 74 65 33 46 74 73 31 48 61 73   *sqlite3Fts1Has
0c50: 68 46 69 6e 64 28 63 6f 6e 73 74 20 66 74 73 31  hFind(const fts1
0c60: 48 61 73 68 2a 2c 20 63 6f 6e 73 74 20 76 6f 69  Hash*, const voi
0c70: 64 20 2a 70 4b 65 79 2c 20 69 6e 74 20 6e 4b 65  d *pKey, int nKe
0c80: 79 29 3b 0a 76 6f 69 64 20 73 71 6c 69 74 65 33  y);.void sqlite3
0c90: 46 74 73 31 48 61 73 68 43 6c 65 61 72 28 66 74  Fts1HashClear(ft
0ca0: 73 31 48 61 73 68 2a 29 3b 0a 0a 2f 2a 0a 2a 2a  s1Hash*);../*.**
0cb0: 20 53 68 6f 72 74 68 61 6e 64 20 66 6f 72 20 74   Shorthand for t
0cc0: 68 65 20 66 75 6e 63 74 69 6f 6e 73 20 61 62 6f  he functions abo
0cd0: 76 65 0a 2a 2f 0a 23 64 65 66 69 6e 65 20 66 74  ve.*/.#define ft
0ce0: 73 31 48 61 73 68 49 6e 69 74 20 20 20 73 71 6c  s1HashInit   sql
0cf0: 69 74 65 33 46 74 73 31 48 61 73 68 49 6e 69 74  ite3Fts1HashInit
0d00: 0a 23 64 65 66 69 6e 65 20 66 74 73 31 48 61 73  .#define fts1Has
0d10: 68 49 6e 73 65 72 74 20 73 71 6c 69 74 65 33 46  hInsert sqlite3F
0d20: 74 73 31 48 61 73 68 49 6e 73 65 72 74 0a 23 64  ts1HashInsert.#d
0d30: 65 66 69 6e 65 20 66 74 73 31 48 61 73 68 46 69  efine fts1HashFi
0d40: 6e 64 20 20 20 73 71 6c 69 74 65 33 46 74 73 31  nd   sqlite3Fts1
0d50: 48 61 73 68 46 69 6e 64 0a 23 64 65 66 69 6e 65  HashFind.#define
0d60: 20 66 74 73 31 48 61 73 68 43 6c 65 61 72 20 20   fts1HashClear  
0d70: 73 71 6c 69 74 65 33 46 74 73 31 48 61 73 68 43  sqlite3Fts1HashC
0d80: 6c 65 61 72 0a 0a 2f 2a 0a 2a 2a 20 4d 61 63 72  lear../*.** Macr
0d90: 6f 73 20 66 6f 72 20 6c 6f 6f 70 69 6e 67 20 6f  os for looping o
0da0: 76 65 72 20 61 6c 6c 20 65 6c 65 6d 65 6e 74 73  ver all elements
0db0: 20 6f 66 20 61 20 68 61 73 68 20 74 61 62 6c 65   of a hash table
0dc0: 2e 20 20 54 68 65 20 69 64 69 6f 6d 20 69 73 0a  .  The idiom is.
0dd0: 2a 2a 20 6c 69 6b 65 20 74 68 69 73 3a 0a 2a 2a  ** like this:.**
0de0: 0a 2a 2a 20 20 20 66 74 73 31 48 61 73 68 20 68  .**   fts1Hash h
0df0: 3b 0a 2a 2a 20 20 20 66 74 73 31 48 61 73 68 45  ;.**   fts1HashE
0e00: 6c 65 6d 20 2a 70 3b 0a 2a 2a 20 20 20 2e 2e 2e  lem *p;.**   ...
0e10: 0a 2a 2a 20 20 20 66 6f 72 28 70 3d 66 74 73 31  .**   for(p=fts1
0e20: 48 61 73 68 46 69 72 73 74 28 26 68 29 3b 20 70  HashFirst(&h); p
0e30: 3b 20 70 3d 66 74 73 31 48 61 73 68 4e 65 78 74  ; p=fts1HashNext
0e40: 28 70 29 29 7b 0a 2a 2a 20 20 20 20 20 53 6f 6d  (p)){.**     Som
0e50: 65 53 74 72 75 63 74 75 72 65 20 2a 70 44 61 74  eStructure *pDat
0e60: 61 20 3d 20 66 74 73 31 48 61 73 68 44 61 74 61  a = fts1HashData
0e70: 28 70 29 3b 0a 2a 2a 20 20 20 20 20 2f 2f 20 64  (p);.**     // d
0e80: 6f 20 73 6f 6d 65 74 68 69 6e 67 20 77 69 74 68  o something with
0e90: 20 70 44 61 74 61 0a 2a 2a 20 20 20 7d 0a 2a 2f   pData.**   }.*/
0ea0: 0a 23 64 65 66 69 6e 65 20 66 74 73 31 48 61 73  .#define fts1Has
0eb0: 68 46 69 72 73 74 28 48 29 20 20 28 28 48 29 2d  hFirst(H)  ((H)-
0ec0: 3e 66 69 72 73 74 29 0a 23 64 65 66 69 6e 65 20  >first).#define 
0ed0: 66 74 73 31 48 61 73 68 4e 65 78 74 28 45 29 20  fts1HashNext(E) 
0ee0: 20 20 28 28 45 29 2d 3e 6e 65 78 74 29 0a 23 64    ((E)->next).#d
0ef0: 65 66 69 6e 65 20 66 74 73 31 48 61 73 68 44 61  efine fts1HashDa
0f00: 74 61 28 45 29 20 20 20 28 28 45 29 2d 3e 64 61  ta(E)   ((E)->da
0f10: 74 61 29 0a 23 64 65 66 69 6e 65 20 66 74 73 31  ta).#define fts1
0f20: 48 61 73 68 4b 65 79 28 45 29 20 20 20 20 28 28  HashKey(E)    ((
0f30: 45 29 2d 3e 70 4b 65 79 29 0a 23 64 65 66 69 6e  E)->pKey).#defin
0f40: 65 20 66 74 73 31 48 61 73 68 4b 65 79 73 69 7a  e fts1HashKeysiz
0f50: 65 28 45 29 20 28 28 45 29 2d 3e 6e 4b 65 79 29  e(E) ((E)->nKey)
0f60: 0a 0a 2f 2a 0a 2a 2a 20 4e 75 6d 62 65 72 20 6f  ../*.** Number o
0f70: 66 20 65 6e 74 72 69 65 73 20 69 6e 20 61 20 68  f entries in a h
0f80: 61 73 68 20 74 61 62 6c 65 0a 2a 2f 0a 23 64 65  ash table.*/.#de
0f90: 66 69 6e 65 20 66 74 73 31 48 61 73 68 43 6f 75  fine fts1HashCou
0fa0: 6e 74 28 48 29 20 20 28 28 48 29 2d 3e 63 6f 75  nt(H)  ((H)->cou
0fb0: 6e 74 29 0a 0a 23 65 6e 64 69 66 20 2f 2a 20 5f  nt)..#endif /* _
0fc0: 46 54 53 31 5f 48 41 53 48 5f 48 5f 20 2a 2f 0a  FTS1_HASH_H_ */.