/ Hex Artifact Content
Login

Artifact 037d055c5a4880d41607a3ea44037f655b5e8ac1bdce305ec497903fd2646960:


0000: 2f 2a 0a 2a 2a 20 32 30 31 33 2d 30 34 2d 31 36  /*.** 2013-04-16
0010: 0a 2a 2a 0a 2a 2a 20 54 68 65 20 61 75 74 68 6f  .**.** The autho
0020: 72 20 64 69 73 63 6c 61 69 6d 73 20 63 6f 70 79  r disclaims copy
0030: 72 69 67 68 74 20 74 6f 20 74 68 69 73 20 73 6f  right to this so
0040: 75 72 63 65 20 63 6f 64 65 2e 20 20 49 6e 20 70  urce code.  In p
0050: 6c 61 63 65 20 6f 66 0a 2a 2a 20 61 20 6c 65 67  lace of.** a leg
0060: 61 6c 20 6e 6f 74 69 63 65 2c 20 68 65 72 65 20  al notice, here 
0070: 69 73 20 61 20 62 6c 65 73 73 69 6e 67 3a 0a 2a  is a blessing:.*
0080: 2a 0a 2a 2a 20 20 20 20 4d 61 79 20 79 6f 75 20  *.**    May you 
0090: 64 6f 20 67 6f 6f 64 20 61 6e 64 20 6e 6f 74 20  do good and not 
00a0: 65 76 69 6c 2e 0a 2a 2a 20 20 20 20 4d 61 79 20  evil..**    May 
00b0: 79 6f 75 20 66 69 6e 64 20 66 6f 72 67 69 76 65  you find forgive
00c0: 6e 65 73 73 20 66 6f 72 20 79 6f 75 72 73 65 6c  ness for yoursel
00d0: 66 20 61 6e 64 20 66 6f 72 67 69 76 65 20 6f 74  f and forgive ot
00e0: 68 65 72 73 2e 0a 2a 2a 20 20 20 20 4d 61 79 20  hers..**    May 
00f0: 79 6f 75 20 73 68 61 72 65 20 66 72 65 65 6c 79  you share freely
0100: 2c 20 6e 65 76 65 72 20 74 61 6b 69 6e 67 20 6d  , never taking m
0110: 6f 72 65 20 74 68 61 6e 20 79 6f 75 20 67 69 76  ore than you giv
0120: 65 2e 0a 2a 2a 0a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  e..**.**********
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 0a  ***************.
0170: 2a 2a 0a 2a 2a 20 54 68 69 73 20 66 69 6c 65 20  **.** This file 
0180: 63 6f 6e 74 61 69 6e 73 20 63 6f 64 65 20 66 6f  contains code fo
0190: 72 20 61 20 76 69 72 74 75 61 6c 20 74 61 62 6c  r a virtual tabl
01a0: 65 20 74 68 61 74 20 66 69 6e 64 73 20 74 68 65  e that finds the
01b0: 20 74 72 61 6e 73 69 74 69 76 65 0a 2a 2a 20 63   transitive.** c
01c0: 6c 6f 73 75 72 65 20 6f 66 20 61 20 70 61 72 65  losure of a pare
01d0: 6e 74 2f 63 68 69 6c 64 20 72 65 6c 61 74 69 6f  nt/child relatio
01e0: 6e 73 68 69 70 20 69 6e 20 61 20 72 65 61 6c 20  nship in a real 
01f0: 74 61 62 6c 65 2e 20 20 54 68 65 20 76 69 72 74  table.  The virt
0200: 75 61 6c 20 0a 2a 2a 20 74 61 62 6c 65 20 69 73  ual .** table is
0210: 20 63 61 6c 6c 65 64 20 22 74 72 61 6e 73 69 74   called "transit
0220: 69 76 65 5f 63 6c 6f 73 75 72 65 22 2e 0a 2a 2a  ive_closure"..**
0230: 0a 2a 2a 20 41 20 74 72 61 6e 73 69 74 69 76 65  .** A transitive
0240: 5f 63 6c 6f 73 75 72 65 20 76 69 72 74 75 61 6c  _closure virtual
0250: 20 74 61 62 6c 65 20 69 73 20 63 72 65 61 74 65   table is create
0260: 64 20 6c 69 6b 65 20 74 68 69 73 3a 0a 2a 2a 0a  d like this:.**.
0270: 2a 2a 20 20 20 20 20 43 52 45 41 54 45 20 56 49  **     CREATE VI
0280: 52 54 55 41 4c 20 54 41 42 4c 45 20 78 20 55 53  RTUAL TABLE x US
0290: 49 4e 47 20 74 72 61 6e 73 69 74 69 76 65 5f 63  ING transitive_c
02a0: 6c 6f 73 75 72 65 28 0a 2a 2a 20 20 20 20 20 20  losure(.**      
02b0: 20 20 74 61 62 6c 65 6e 61 6d 65 3d 3c 74 61 62    tablename=<tab
02c0: 6c 65 6e 61 6d 65 3e 2c 20 20 20 20 20 20 2d 2d  lename>,      --
02d0: 20 54 0a 2a 2a 20 20 20 20 20 20 20 20 69 64 63   T.**        idc
02e0: 6f 6c 75 6d 6e 3d 3c 63 6f 6c 75 6d 6e 6e 61 6d  olumn=<columnnam
02f0: 65 3e 2c 20 20 20 20 20 20 2d 2d 20 58 0a 2a 2a  e>,      -- X.**
0300: 20 20 20 20 20 20 20 20 70 61 72 65 6e 74 63 6f          parentco
0310: 6c 75 6d 6e 3d 3c 63 6f 6c 75 6d 6e 6e 61 6d 65  lumn=<columnname
0320: 3e 20 20 20 2d 2d 20 50 0a 2a 2a 20 20 20 20 20  >   -- P.**     
0330: 29 3b 0a 2a 2a 0a 2a 2a 20 57 68 65 6e 20 69 74  );.**.** When it
0340: 20 69 73 20 63 72 65 61 74 65 64 2c 20 74 68 65   is created, the
0350: 20 6e 65 77 20 74 72 61 6e 73 69 74 69 76 65 5f   new transitive_
0360: 63 6c 6f 73 75 72 65 20 74 61 62 6c 65 20 6d 61  closure table ma
0370: 79 20 62 65 20 73 75 70 70 6c 69 65 64 20 0a 2a  y be supplied .*
0380: 2a 20 77 69 74 68 20 64 65 66 61 75 6c 74 20 76  * with default v
0390: 61 6c 75 65 73 20 66 6f 72 20 74 68 65 20 6e 61  alues for the na
03a0: 6d 65 20 6f 66 20 61 20 74 61 62 6c 65 20 54 20  me of a table T 
03b0: 61 6e 64 20 63 6f 6c 75 6d 6e 73 20 54 2e 58 20  and columns T.X 
03c0: 61 6e 64 20 54 2e 50 2e 0a 2a 2a 20 54 68 65 20  and T.P..** The 
03d0: 54 2e 58 20 61 6e 64 20 54 2e 50 20 63 6f 6c 75  T.X and T.P colu
03e0: 6d 6e 73 20 6d 75 73 74 20 63 6f 6e 74 61 69 6e  mns must contain
03f0: 20 69 6e 74 65 67 65 72 73 2e 20 20 54 68 65 20   integers.  The 
0400: 69 64 65 61 6c 20 63 61 73 65 20 69 73 20 66 6f  ideal case is fo
0410: 72 20 0a 2a 2a 20 54 2e 58 20 74 6f 20 62 65 20  r .** T.X to be 
0420: 74 68 65 20 49 4e 54 45 47 45 52 20 50 52 49 4d  the INTEGER PRIM
0430: 41 52 59 20 4b 45 59 2e 20 20 54 68 65 20 54 2e  ARY KEY.  The T.
0440: 50 20 63 6f 6c 75 6d 6e 20 73 68 6f 75 6c 64 20  P column should 
0450: 72 65 66 65 72 65 6e 63 65 0a 2a 2a 20 74 68 65  reference.** the
0460: 20 54 2e 58 20 63 6f 6c 75 6d 6e 2e 20 54 68 65   T.X column. The
0470: 20 72 6f 77 20 72 65 66 65 72 65 6e 63 65 64 20   row referenced 
0480: 62 79 20 54 2e 50 20 69 73 20 74 68 65 20 70 61  by T.P is the pa
0490: 72 65 6e 74 20 6f 66 20 74 68 65 20 63 75 72 72  rent of the curr
04a0: 65 6e 74 20 72 6f 77 2e 0a 2a 2a 0a 2a 2a 20 54  ent row..**.** T
04b0: 68 65 20 74 61 62 6c 65 6e 61 6d 65 2c 20 69 64  he tablename, id
04c0: 63 6f 6c 75 6d 6e 2c 20 61 6e 64 20 70 61 72 65  column, and pare
04d0: 6e 74 63 6f 6c 75 6d 6e 20 73 75 70 70 6c 69 65  ntcolumn supplie
04e0: 64 20 62 79 20 74 68 65 20 43 52 45 41 54 45 20  d by the CREATE 
04f0: 56 49 52 54 55 41 4c 0a 2a 2a 20 54 41 42 4c 45  VIRTUAL.** TABLE
0500: 20 73 74 61 74 65 6d 65 6e 74 20 6d 61 79 20 62   statement may b
0510: 65 20 6f 76 65 72 72 69 64 64 65 6e 20 69 6e 20  e overridden in 
0520: 69 6e 64 69 76 69 64 75 61 6c 20 71 75 65 72 69  individual queri
0530: 65 73 20 62 79 20 69 6e 63 6c 75 64 69 6e 67 0a  es by including.
0540: 2a 2a 20 74 65 72 6d 73 20 6c 69 6b 65 20 74 61  ** terms like ta
0550: 62 6c 65 6e 61 6d 65 3d 27 6e 65 77 74 61 62 6c  blename='newtabl
0560: 65 27 2c 20 69 64 63 6f 6c 75 6d 6e 3d 27 69 64  e', idcolumn='id
0570: 32 27 2c 20 6f 72 20 0a 2a 2a 20 70 61 72 65 6e  2', or .** paren
0580: 74 63 6f 6c 75 6d 6e 3d 27 70 61 72 65 6e 74 33  tcolumn='parent3
0590: 27 20 69 6e 20 74 68 65 20 57 48 45 52 45 20 63  ' in the WHERE c
05a0: 6c 61 75 73 65 20 6f 66 20 74 68 65 20 71 75 65  lause of the que
05b0: 72 79 2e 0a 2a 2a 0a 2a 2a 20 46 6f 72 20 65 66  ry..**.** For ef
05c0: 66 69 63 69 65 6e 63 79 2c 20 69 74 20 69 73 20  ficiency, it is 
05d0: 65 73 73 65 6e 74 69 61 6c 20 74 68 61 74 20 74  essential that t
05e0: 68 65 72 65 20 62 65 20 61 6e 20 69 6e 64 65 78  here be an index
05f0: 20 6f 6e 20 74 68 65 20 50 20 63 6f 6c 75 6d 6e   on the P column
0600: 3a 0a 2a 2a 0a 2a 2a 20 20 20 20 43 52 45 41 54  :.**.**    CREAT
0610: 45 20 54 69 64 78 31 20 4f 4e 20 54 28 50 29 0a  E Tidx1 ON T(P).
0620: 2a 2a 0a 2a 2a 20 53 75 70 70 6f 73 65 20 61 20  **.** Suppose a 
0630: 73 70 65 63 69 66 69 63 20 69 6e 73 74 61 6e 63  specific instanc
0640: 65 20 6f 66 20 74 68 65 20 63 6c 6f 73 75 72 65  e of the closure
0650: 20 74 61 62 6c 65 20 69 73 20 61 73 20 66 6f 6c   table is as fol
0660: 6c 6f 77 73 3a 0a 2a 2a 0a 2a 2a 20 20 20 20 43  lows:.**.**    C
0670: 52 45 41 54 45 20 56 49 52 54 55 41 4c 20 54 41  REATE VIRTUAL TA
0680: 42 4c 45 20 63 74 31 20 55 53 49 4e 47 20 74 72  BLE ct1 USING tr
0690: 61 6e 73 69 74 69 76 65 5f 63 6c 6f 73 75 72 65  ansitive_closure
06a0: 28 0a 2a 2a 20 20 20 20 20 20 20 74 61 62 6c 65  (.**       table
06b0: 6e 61 6d 65 3d 27 67 72 6f 75 70 27 2c 0a 2a 2a  name='group',.**
06c0: 20 20 20 20 20 20 20 69 64 63 6f 6c 75 6d 6e 3d         idcolumn=
06d0: 27 67 72 6f 75 70 49 64 27 2c 0a 2a 2a 20 20 20  'groupId',.**   
06e0: 20 20 20 20 70 61 72 65 6e 74 63 6f 6c 75 6d 6e      parentcolumn
06f0: 3d 27 70 61 72 65 6e 74 49 64 27 0a 2a 2a 20 20  ='parentId'.**  
0700: 20 20 29 3b 0a 2a 2a 0a 2a 2a 20 53 75 63 68 20    );.**.** Such 
0710: 61 6e 20 69 6e 73 74 61 6e 63 65 20 6f 66 20 74  an instance of t
0720: 68 65 20 74 72 61 6e 73 69 74 69 76 65 5f 63 6c  he transitive_cl
0730: 6f 73 75 72 65 20 76 69 72 74 75 61 6c 20 74 61  osure virtual ta
0740: 62 6c 65 20 77 6f 75 6c 64 20 62 65 0a 2a 2a 20  ble would be.** 
0750: 61 70 70 72 6f 70 72 69 61 74 65 20 66 6f 72 20  appropriate for 
0760: 77 61 6c 6b 69 6e 67 20 61 20 74 72 65 65 20 64  walking a tree d
0770: 65 66 69 6e 65 64 20 75 73 69 6e 67 20 61 20 74  efined using a t
0780: 61 62 6c 65 20 6c 69 6b 65 20 74 68 69 73 2c 20  able like this, 
0790: 66 6f 72 20 65 78 61 6d 70 6c 65 3a 0a 2a 2a 0a  for example:.**.
07a0: 2a 2a 20 20 20 20 43 52 45 41 54 45 20 54 41 42  **    CREATE TAB
07b0: 4c 45 20 67 72 6f 75 70 28 0a 2a 2a 20 20 20 20  LE group(.**    
07c0: 20 20 67 72 6f 75 70 49 64 20 49 4e 54 45 47 45    groupId INTEGE
07d0: 52 20 50 52 49 4d 41 52 59 20 4b 45 59 2c 0a 2a  R PRIMARY KEY,.*
07e0: 2a 20 20 20 20 20 20 70 61 72 65 6e 74 49 64 20  *      parentId 
07f0: 49 4e 54 45 47 45 52 20 52 45 46 45 52 45 4e 43  INTEGER REFERENC
0800: 45 53 20 67 72 6f 75 70 0a 2a 2a 20 20 20 20 29  ES group.**    )
0810: 3b 0a 2a 2a 20 20 20 20 43 52 45 41 54 45 20 49  ;.**    CREATE I
0820: 4e 44 45 58 20 67 72 6f 75 70 5f 69 64 78 31 20  NDEX group_idx1 
0830: 4f 4e 20 67 72 6f 75 70 28 70 61 72 65 6e 74 49  ON group(parentI
0840: 64 29 3b 0a 2a 2a 0a 2a 2a 20 54 68 65 20 67 72  d);.**.** The gr
0850: 6f 75 70 20 74 61 62 6c 65 20 61 62 6f 76 65 20  oup table above 
0860: 77 6f 75 6c 64 20 70 72 65 73 75 6d 61 62 6c 79  would presumably
0870: 20 68 61 76 65 20 6f 74 68 65 72 20 61 70 70 6c   have other appl
0880: 69 63 61 74 69 6f 6e 2d 73 70 65 63 69 66 69 63  ication-specific
0890: 0a 2a 2a 20 66 69 65 6c 64 73 2e 20 20 54 68 65  .** fields.  The
08a0: 20 6b 65 79 20 70 6f 69 6e 74 20 68 65 72 65 20   key point here 
08b0: 69 73 20 74 68 61 74 20 72 6f 77 73 20 6f 66 20  is that rows of 
08c0: 74 68 65 20 67 72 6f 75 70 20 74 61 62 6c 65 20  the group table 
08d0: 66 6f 72 6d 20 61 0a 2a 2a 20 74 72 65 65 2e 20  form a.** tree. 
08e0: 20 54 68 65 20 70 75 72 70 6f 73 65 20 6f 66 20   The purpose of 
08f0: 74 68 65 20 63 74 31 20 76 69 72 74 75 61 6c 20  the ct1 virtual 
0900: 74 61 62 6c 65 20 69 73 20 74 6f 20 65 61 73 69  table is to easi
0910: 6c 79 20 65 78 74 72 61 63 74 0a 2a 2a 20 62 72  ly extract.** br
0920: 61 6e 63 68 65 73 20 6f 66 20 74 68 61 74 20 74  anches of that t
0930: 72 65 65 2e 0a 2a 2a 0a 2a 2a 20 4f 6e 63 65 20  ree..**.** Once 
0940: 69 74 20 68 61 73 20 62 65 65 6e 20 63 72 65 61  it has been crea
0950: 74 65 64 2c 20 74 68 65 20 63 74 31 20 76 69 72  ted, the ct1 vir
0960: 74 75 61 6c 20 74 61 62 6c 65 20 63 61 6e 20 62  tual table can b
0970: 65 20 71 75 65 72 69 65 64 0a 2a 2a 20 61 73 20  e queried.** as 
0980: 66 6f 6c 6c 6f 77 73 3a 0a 2a 2a 0a 2a 2a 20 20  follows:.**.**  
0990: 20 20 53 45 4c 45 43 54 20 2a 20 46 52 4f 4d 20    SELECT * FROM 
09a0: 65 6c 65 6d 65 6e 74 0a 2a 2a 20 20 20 20 20 57  element.**     W
09b0: 48 45 52 45 20 65 6c 65 6d 65 6e 74 2e 67 72 6f  HERE element.gro
09c0: 75 70 49 64 20 49 4e 20 28 53 45 4c 45 43 54 20  upId IN (SELECT 
09d0: 69 64 20 46 52 4f 4d 20 63 74 31 20 57 48 45 52  id FROM ct1 WHER
09e0: 45 20 72 6f 6f 74 3d 3f 31 29 3b 0a 2a 2a 0a 2a  E root=?1);.**.*
09f0: 2a 20 54 68 65 20 61 62 6f 76 65 20 71 75 65 72  * The above quer
0a00: 79 20 77 69 6c 6c 20 72 65 74 75 72 6e 20 61 6c  y will return al
0a10: 6c 20 65 6c 65 6d 65 6e 74 73 20 74 68 61 74 20  l elements that 
0a20: 61 72 65 20 70 61 72 74 20 6f 66 20 67 72 6f 75  are part of grou
0a30: 70 20 3f 31 0a 2a 2a 20 6f 72 20 63 68 69 6c 64  p ?1.** or child
0a40: 72 65 6e 20 6f 66 20 67 72 6f 75 70 20 3f 31 20  ren of group ?1 
0a50: 6f 72 20 67 72 61 6e 64 2d 63 68 69 6c 64 72 65  or grand-childre
0a60: 6e 20 6f 66 20 3f 31 20 61 6e 64 20 73 6f 20 66  n of ?1 and so f
0a70: 6f 72 74 68 20 66 6f 72 20 61 6c 6c 0a 2a 2a 20  orth for all.** 
0a80: 64 65 73 63 65 6e 64 65 6e 74 73 20 6f 66 20 67  descendents of g
0a90: 72 6f 75 70 20 3f 31 2e 20 20 54 68 65 20 73 61  roup ?1.  The sa
0aa0: 6d 65 20 71 75 65 72 79 20 63 61 6e 20 62 65 20  me query can be 
0ab0: 66 6f 72 6d 75 6c 61 74 65 64 20 61 73 20 61 20  formulated as a 
0ac0: 6a 6f 69 6e 3a 0a 2a 2a 0a 2a 2a 20 20 20 20 53  join:.**.**    S
0ad0: 45 4c 45 43 54 20 65 6c 65 6d 65 6e 74 2e 2a 20  ELECT element.* 
0ae0: 46 52 4f 4d 20 65 6c 65 6d 65 6e 74 2c 20 63 74  FROM element, ct
0af0: 31 0a 2a 2a 20 20 20 20 20 57 48 45 52 45 20 65  1.**     WHERE e
0b00: 6c 65 6d 65 6e 74 2e 67 72 6f 75 70 69 64 3d 63  lement.groupid=c
0b10: 74 31 2e 69 64 0a 2a 2a 20 20 20 20 20 20 20 41  t1.id.**       A
0b20: 4e 44 20 63 74 31 2e 72 6f 6f 74 3d 3f 31 3b 0a  ND ct1.root=?1;.
0b30: 2a 2a 0a 2a 2a 20 54 68 65 20 64 65 70 74 68 20  **.** The depth 
0b40: 6f 66 20 74 68 65 20 74 72 61 6e 73 69 74 69 76  of the transitiv
0b50: 65 5f 63 6c 6f 73 75 72 65 20 28 74 68 65 20 6e  e_closure (the n
0b60: 75 6d 62 65 72 20 6f 66 20 67 65 6e 65 72 61 74  umber of generat
0b70: 69 6f 6e 73 20 6f 66 0a 2a 2a 20 70 61 72 65 6e  ions of.** paren
0b80: 74 2f 63 68 69 6c 64 20 72 65 6c 61 74 69 6f 6e  t/child relation
0b90: 73 20 74 6f 20 66 6f 6c 6c 6f 77 29 20 63 61 6e  s to follow) can
0ba0: 20 62 65 20 6c 69 6d 69 74 65 64 20 62 79 20 73   be limited by s
0bb0: 65 74 74 69 6e 67 20 22 64 65 70 74 68 22 0a 2a  etting "depth".*
0bc0: 2a 20 63 6f 6c 75 6d 6e 20 69 6e 20 74 68 65 20  * column in the 
0bd0: 57 48 45 52 45 20 63 6c 61 75 73 65 2e 20 20 53  WHERE clause.  S
0be0: 6f 2c 20 66 6f 72 20 65 78 61 6d 70 6c 65 2c 20  o, for example, 
0bf0: 74 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 71 75  the following qu
0c00: 65 72 79 0a 2a 2a 20 66 69 6e 64 73 20 6f 6e 6c  ery.** finds onl
0c10: 79 20 63 68 69 6c 64 72 65 6e 20 61 6e 64 20 67  y children and g
0c20: 72 61 6e 64 63 68 69 6c 64 72 65 6e 20 62 75 74  randchildren but
0c30: 20 6e 6f 20 66 75 72 74 68 65 72 20 64 65 73 63   no further desc
0c40: 65 6e 64 65 6e 74 73 3a 0a 2a 2a 0a 2a 2a 20 20  endents:.**.**  
0c50: 20 20 53 45 4c 45 43 54 20 65 6c 65 6d 65 6e 74    SELECT element
0c60: 2e 2a 20 46 52 4f 4d 20 65 6c 65 6d 65 6e 74 2c  .* FROM element,
0c70: 20 63 74 31 0a 2a 2a 20 20 20 20 20 57 48 45 52   ct1.**     WHER
0c80: 45 20 65 6c 65 6d 65 6e 74 2e 67 72 6f 75 70 69  E element.groupi
0c90: 64 3d 63 74 31 2e 69 64 0a 2a 2a 20 20 20 20 20  d=ct1.id.**     
0ca0: 20 20 41 4e 44 20 63 74 31 2e 72 6f 6f 74 3d 3f    AND ct1.root=?
0cb0: 31 0a 2a 2a 20 20 20 20 20 20 20 41 4e 44 20 63  1.**       AND c
0cc0: 74 31 2e 64 65 70 74 68 3c 3d 32 3b 0a 2a 2a 0a  t1.depth<=2;.**.
0cd0: 2a 2a 20 54 68 65 20 22 63 74 31 2e 64 65 70 74  ** The "ct1.dept
0ce0: 68 3c 3d 32 22 20 74 65 72 6d 20 63 6f 75 6c 64  h<=2" term could
0cf0: 20 62 65 20 61 20 73 74 72 69 63 74 20 65 71 75   be a strict equ
0d00: 61 6c 69 74 79 20 22 63 74 31 2e 64 65 70 74 68  ality "ct1.depth
0d10: 3d 32 22 20 69 6e 0a 2a 2a 20 6f 72 64 65 72 20  =2" in.** order 
0d20: 74 6f 20 66 69 6e 64 20 6f 6e 6c 79 20 74 68 65  to find only the
0d30: 20 67 72 61 6e 64 63 68 69 6c 64 72 65 6e 20 6f   grandchildren o
0d40: 66 20 3f 31 2c 20 6e 6f 74 20 3f 31 20 69 74 73  f ?1, not ?1 its
0d50: 65 6c 66 20 6f 72 20 74 68 65 0a 2a 2a 20 63 68  elf or the.** ch
0d60: 69 6c 64 72 65 6e 20 6f 66 20 3f 31 2e 0a 2a 2a  ildren of ?1..**
0d70: 20 0a 2a 2a 20 54 68 65 20 72 6f 6f 74 3d 3f 31   .** The root=?1
0d80: 20 74 65 72 6d 20 6d 75 73 74 20 62 65 20 73 75   term must be su
0d90: 70 70 6c 69 65 64 20 69 6e 20 57 48 45 52 45 20  pplied in WHERE 
0da0: 63 6c 61 75 73 65 20 6f 72 20 65 6c 73 65 20 74  clause or else t
0db0: 68 65 20 71 75 65 72 79 0a 2a 2a 20 6f 66 20 74  he query.** of t
0dc0: 68 65 20 63 74 31 20 76 69 72 74 75 61 6c 20 74  he ct1 virtual t
0dd0: 61 62 6c 65 20 77 69 6c 6c 20 72 65 74 75 72 6e  able will return
0de0: 20 61 6e 20 65 6d 70 74 79 20 73 65 74 2e 20 20   an empty set.  
0df0: 54 68 65 20 74 61 62 6c 65 6e 61 6d 65 2c 0a 2a  The tablename,.*
0e00: 2a 20 69 64 63 6f 6c 75 6d 6e 2c 20 61 6e 64 20  * idcolumn, and 
0e10: 70 61 72 65 6e 74 63 6f 6c 75 6d 6e 20 61 74 74  parentcolumn att
0e20: 72 69 62 75 74 65 73 20 63 61 6e 20 62 65 20 6f  ributes can be o
0e30: 76 65 72 72 69 64 64 65 6e 20 69 6e 20 74 68 65  verridden in the
0e40: 20 57 48 45 52 45 0a 2a 2a 20 63 6c 61 75 73 65   WHERE.** clause
0e50: 20 69 66 20 64 65 73 69 72 65 64 2e 20 20 53 6f   if desired.  So
0e60: 2c 20 66 6f 72 20 65 78 61 6d 70 6c 65 2c 20 74  , for example, t
0e70: 68 65 20 63 74 31 20 74 61 62 6c 65 20 63 6f 75  he ct1 table cou
0e80: 6c 64 20 62 65 20 72 65 70 75 72 70 6f 73 65 64  ld be repurposed
0e90: 0a 2a 2a 20 74 6f 20 66 69 6e 64 20 61 6e 63 65  .** to find ance
0ea0: 73 74 6f 72 73 20 72 61 74 68 65 72 20 74 68 61  stors rather tha
0eb0: 6e 20 64 65 73 63 65 6e 64 65 6e 74 73 20 62 79  n descendents by
0ec0: 20 69 6e 76 65 72 74 69 6e 67 20 74 68 65 20 72   inverting the r
0ed0: 6f 6c 65 73 20 6f 66 0a 2a 2a 20 74 68 65 20 69  oles of.** the i
0ee0: 64 63 6f 6c 75 6d 6e 20 61 6e 64 20 70 61 72 65  dcolumn and pare
0ef0: 6e 74 63 6f 6c 75 6d 6e 3a 0a 2a 2a 0a 2a 2a 20  ntcolumn:.**.** 
0f00: 20 20 20 53 45 4c 45 43 54 20 65 6c 65 6d 65 6e     SELECT elemen
0f10: 74 2e 2a 20 46 52 4f 4d 20 65 6c 65 6d 65 6e 74  t.* FROM element
0f20: 2c 20 63 74 31 0a 2a 2a 20 20 20 20 20 57 48 45  , ct1.**     WHE
0f30: 52 45 20 65 6c 65 6d 65 6e 74 2e 67 72 6f 75 70  RE element.group
0f40: 69 64 3d 63 74 31 2e 69 64 0a 2a 2a 20 20 20 20  id=ct1.id.**    
0f50: 20 20 20 41 4e 44 20 63 74 31 2e 72 6f 6f 74 3d     AND ct1.root=
0f60: 3f 31 0a 2a 2a 20 20 20 20 20 20 20 41 4e 44 20  ?1.**       AND 
0f70: 63 74 31 2e 69 64 63 6f 6c 75 6d 6e 3d 27 70 61  ct1.idcolumn='pa
0f80: 72 65 6e 74 49 64 27 0a 2a 2a 20 20 20 20 20 20  rentId'.**      
0f90: 20 41 4e 44 20 63 74 31 2e 70 61 72 65 6e 74 63   AND ct1.parentc
0fa0: 6f 6c 75 6d 6e 3d 27 67 72 6f 75 70 49 64 27 3b  olumn='groupId';
0fb0: 0a 2a 2a 0a 2a 2a 20 4d 75 6c 74 69 70 6c 65 20  .**.** Multiple 
0fc0: 63 61 6c 6c 73 20 74 6f 20 63 74 31 20 63 6f 75  calls to ct1 cou
0fd0: 6c 64 20 62 65 20 63 6f 6d 62 69 6e 65 64 2e 20  ld be combined. 
0fe0: 20 46 6f 72 20 65 78 61 6d 70 6c 65 2c 20 74 68   For example, th
0ff0: 65 20 66 6f 6c 6c 6f 77 69 6e 67 0a 2a 2a 20 71  e following.** q
1000: 75 65 72 79 20 66 69 6e 64 73 20 61 6c 6c 20 65  uery finds all e
1010: 6c 65 6d 65 6e 74 73 20 74 68 61 74 20 22 63 6f  lements that "co
1020: 75 73 69 6e 73 22 20 6f 66 20 67 72 6f 75 70 49  usins" of groupI
1030: 64 20 3f 31 2e 20 20 54 68 61 74 20 69 73 20 74  d ?1.  That is t
1040: 6f 20 73 61 79 0a 2a 2a 20 65 6c 65 6d 65 6e 74  o say.** element
1050: 73 20 77 68 65 72 65 20 74 68 65 20 67 72 6f 75  s where the grou
1060: 70 49 64 20 69 73 20 61 20 67 72 61 6e 64 63 68  pId is a grandch
1070: 69 6c 64 20 6f 66 20 74 68 65 20 67 72 61 6e 64  ild of the grand
1080: 70 61 72 65 6e 74 20 6f 66 20 3f 31 2e 0a 2a 2a  parent of ?1..**
1090: 20 28 54 68 69 73 20 64 65 66 69 6e 69 74 69 6f   (This definitio
10a0: 6e 20 6f 66 20 22 63 6f 75 73 69 6e 73 22 20 61  n of "cousins" a
10b0: 6c 73 6f 20 69 6e 63 6c 75 64 65 73 20 73 69 62  lso includes sib
10c0: 6c 69 6e 67 73 20 61 6e 64 20 73 65 6c 66 2e 29  lings and self.)
10d0: 0a 2a 2a 0a 2a 2a 20 20 20 20 53 45 4c 45 43 54  .**.**    SELECT
10e0: 20 65 6c 65 6d 65 6e 74 2e 2a 20 46 52 4f 4d 20   element.* FROM 
10f0: 65 6c 65 6d 65 6e 74 2c 20 63 74 31 0a 2a 2a 20  element, ct1.** 
1100: 20 20 20 20 57 48 45 52 45 20 65 6c 65 6d 65 6e      WHERE elemen
1110: 74 2e 67 72 6f 75 70 49 64 3d 63 74 31 2e 69 64  t.groupId=ct1.id
1120: 0a 2a 2a 20 20 20 20 20 20 20 41 4e 44 20 63 74  .**       AND ct
1130: 31 2e 64 65 70 74 68 3d 32 0a 2a 2a 20 20 20 20  1.depth=2.**    
1140: 20 20 20 41 4e 44 20 63 74 31 2e 72 6f 6f 74 20     AND ct1.root 
1150: 49 4e 20 28 53 45 4c 45 43 54 20 69 64 20 46 52  IN (SELECT id FR
1160: 4f 4d 20 63 74 31 0a 2a 2a 20 20 20 20 20 20 20  OM ct1.**       
1170: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1180: 20 20 57 48 45 52 45 20 72 6f 6f 74 3d 3f 31 0a    WHERE root=?1.
1190: 2a 2a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  **              
11a0: 20 20 20 20 20 20 20 20 20 20 20 20 20 41 4e 44               AND
11b0: 20 64 65 70 74 68 3d 32 0a 2a 2a 20 20 20 20 20   depth=2.**     
11c0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
11d0: 20 20 20 20 20 20 41 4e 44 20 69 64 63 6f 6c 75        AND idcolu
11e0: 6d 6e 3d 27 70 61 72 65 6e 74 49 64 27 0a 2a 2a  mn='parentId'.**
11f0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1200: 20 20 20 20 20 20 20 20 20 20 20 41 4e 44 20 70             AND p
1210: 61 72 65 6e 74 63 6f 6c 75 6d 6e 3d 27 67 72 6f  arentcolumn='gro
1220: 75 70 49 64 27 29 3b 0a 2a 2a 0a 2a 2a 20 49 6e  upId');.**.** In
1230: 20 6f 75 72 20 65 78 61 6d 70 6c 65 2c 20 74 68   our example, th
1240: 65 20 67 72 6f 75 70 2e 67 72 6f 75 70 49 64 20  e group.groupId 
1250: 63 6f 6c 75 6d 6e 20 69 73 20 75 6e 69 71 75 65  column is unique
1260: 20 61 6e 64 20 74 68 75 73 20 74 68 65 0a 2a 2a   and thus the.**
1270: 20 73 75 62 71 75 65 72 79 20 77 69 6c 6c 20 72   subquery will r
1280: 65 74 75 72 6e 20 65 78 61 63 74 6c 79 20 6f 6e  eturn exactly on
1290: 65 20 72 6f 77 2e 20 20 46 6f 72 20 74 68 61 74  e row.  For that
12a0: 20 72 65 61 73 6f 6e 2c 20 74 68 65 20 49 4e 0a   reason, the IN.
12b0: 2a 2a 20 6f 70 65 72 61 74 6f 72 20 63 6f 75 6c  ** operator coul
12c0: 64 20 62 65 20 72 65 70 6c 61 63 65 64 20 62 79  d be replaced by
12d0: 20 22 3d 22 20 74 6f 20 67 65 74 20 74 68 65 20   "=" to get the 
12e0: 73 61 6d 65 20 72 65 73 75 6c 74 2e 20 20 42 75  same result.  Bu
12f0: 74 0a 2a 2a 20 69 6e 20 74 68 65 20 67 65 6e 65  t.** in the gene
1300: 72 61 6c 20 63 61 73 65 20 77 68 65 72 65 20 74  ral case where t
1310: 68 65 20 69 64 63 6f 6c 75 6d 6e 20 69 73 20 6e  he idcolumn is n
1320: 6f 74 20 75 6e 69 71 75 65 2c 20 61 6e 20 49 4e  ot unique, an IN
1330: 20 6f 70 65 72 61 74 6f 72 0a 2a 2a 20 77 6f 75   operator.** wou
1340: 6c 64 20 62 65 20 72 65 71 75 69 72 65 64 20 66  ld be required f
1350: 6f 72 20 74 68 69 73 20 6b 69 6e 64 20 6f 66 20  or this kind of 
1360: 71 75 65 72 79 2e 0a 2a 2a 0a 2a 2a 20 4e 6f 74  query..**.** Not
1370: 65 20 74 68 61 74 20 62 65 63 61 75 73 65 20 74  e that because t
1380: 68 65 20 74 61 62 6c 65 6e 61 6d 65 2c 20 69 64  he tablename, id
1390: 63 6f 6c 75 6d 6e 2c 20 61 6e 64 20 70 61 72 65  column, and pare
13a0: 6e 74 63 6f 6c 75 6d 6e 20 63 61 6e 0a 2a 2a 20  ntcolumn can.** 
13b0: 61 6c 6c 20 62 65 20 73 70 65 63 69 66 69 65 64  all be specified
13c0: 20 69 6e 20 74 68 65 20 71 75 65 72 79 2c 20 69   in the query, i
13d0: 74 20 69 73 20 70 6f 73 73 69 62 6c 65 20 66 6f  t is possible fo
13e0: 72 20 61 6e 20 61 70 70 6c 69 63 61 74 69 6f 6e  r an application
13f0: 0a 2a 2a 20 74 6f 20 64 65 66 69 6e 65 20 61 20  .** to define a 
1400: 73 69 6e 67 6c 65 20 74 72 61 6e 73 69 74 69 76  single transitiv
1410: 65 5f 63 6c 6f 73 75 72 65 20 76 69 72 74 75 61  e_closure virtua
1420: 6c 20 74 61 62 6c 65 20 66 6f 72 20 75 73 65 20  l table for use 
1430: 6f 6e 20 6c 6f 74 73 0a 2a 2a 20 6f 66 20 64 69  on lots.** of di
1440: 66 66 65 72 65 6e 74 20 68 69 65 72 61 72 63 68  fferent hierarch
1450: 79 20 74 61 62 6c 65 73 2e 20 20 4f 6e 65 20 6d  y tables.  One m
1460: 69 67 68 74 20 73 61 79 3a 0a 2a 2a 0a 2a 2a 20  ight say:.**.** 
1470: 20 20 20 20 43 52 45 41 54 45 20 56 49 52 54 55      CREATE VIRTU
1480: 41 4c 20 54 41 42 4c 45 20 74 65 6d 70 2e 63 6c  AL TABLE temp.cl
1490: 6f 73 75 72 65 20 55 53 49 4e 47 20 74 72 61 6e  osure USING tran
14a0: 73 69 74 69 76 65 5f 63 6c 6f 73 75 72 65 3b 0a  sitive_closure;.
14b0: 2a 2a 0a 2a 2a 20 41 73 20 65 61 63 68 20 64 61  **.** As each da
14c0: 74 61 62 61 73 65 20 63 6f 6e 6e 65 63 74 69 6f  tabase connectio
14d0: 6e 20 69 73 20 62 65 69 6e 67 20 6f 70 65 6e 65  n is being opene
14e0: 64 2e 20 20 54 68 65 6e 20 74 68 65 20 61 70 70  d.  Then the app
14f0: 6c 69 63 61 74 69 6f 6e 0a 2a 2a 20 77 6f 75 6c  lication.** woul
1500: 64 20 61 6c 77 61 79 73 20 68 61 76 65 20 61 20  d always have a 
1510: 22 63 6c 6f 73 75 72 65 22 20 76 69 72 74 75 61  "closure" virtua
1520: 6c 20 74 61 62 6c 65 20 68 61 6e 64 79 20 74 6f  l table handy to
1530: 20 75 73 65 20 66 6f 72 20 71 75 65 72 79 69 6e   use for queryin
1540: 67 2e 0a 2a 2a 0a 2a 2a 20 20 20 20 53 45 4c 45  g..**.**    SELE
1550: 43 54 20 65 6c 65 6d 65 6e 74 2e 2a 20 46 52 4f  CT element.* FRO
1560: 4d 20 65 6c 65 6d 65 6e 74 2c 20 63 6c 6f 73 75  M element, closu
1570: 72 65 0a 2a 2a 20 20 20 20 20 57 48 45 52 45 20  re.**     WHERE 
1580: 65 6c 65 6d 65 6e 74 2e 67 72 6f 75 70 69 64 3d  element.groupid=
1590: 63 74 31 2e 69 64 0a 2a 2a 20 20 20 20 20 20 20  ct1.id.**       
15a0: 41 4e 44 20 63 6c 6f 73 75 72 65 2e 72 6f 6f 74  AND closure.root
15b0: 3d 3f 31 0a 2a 2a 20 20 20 20 20 20 20 41 4e 44  =?1.**       AND
15c0: 20 63 6c 6f 73 75 72 65 2e 74 61 62 6c 65 6e 61   closure.tablena
15d0: 6d 65 3d 27 67 72 6f 75 70 27 0a 2a 2a 20 20 20  me='group'.**   
15e0: 20 20 20 20 41 4e 44 20 63 6c 6f 73 75 72 65 2e      AND closure.
15f0: 69 64 6e 61 6d 65 3d 27 67 72 6f 75 70 49 64 27  idname='groupId'
1600: 0a 2a 2a 20 20 20 20 20 20 20 41 4e 44 20 63 6c  .**       AND cl
1610: 6f 73 75 72 65 2e 70 61 72 65 6e 74 6e 61 6d 65  osure.parentname
1620: 3d 27 70 61 72 65 6e 74 49 64 27 3b 0a 2a 2a 0a  ='parentId';.**.
1630: 2a 2a 20 53 65 65 20 74 68 65 20 64 6f 63 75 6d  ** See the docum
1640: 65 6e 74 61 74 69 6f 6e 20 61 74 20 68 74 74 70  entation at http
1650: 3a 2f 2f 77 77 77 2e 73 71 6c 69 74 65 2e 6f 72  ://www.sqlite.or
1660: 67 2f 6c 6f 61 64 65 78 74 2e 68 74 6d 6c 20 66  g/loadext.html f
1670: 6f 72 20 69 6e 66 6f 72 6d 61 74 69 6f 6e 0a 2a  or information.*
1680: 2a 20 6f 6e 20 68 6f 77 20 74 6f 20 63 6f 6d 70  * on how to comp
1690: 69 6c 65 20 61 6e 64 20 75 73 65 20 6c 6f 61 64  ile and use load
16a0: 61 62 6c 65 20 65 78 74 65 6e 73 69 6f 6e 73 20  able extensions 
16b0: 73 75 63 68 20 61 73 20 74 68 69 73 20 6f 6e 65  such as this one
16c0: 2e 0a 2a 2f 0a 23 69 6e 63 6c 75 64 65 20 22 73  ..*/.#include "s
16d0: 71 6c 69 74 65 33 65 78 74 2e 68 22 0a 53 51 4c  qlite3ext.h".SQL
16e0: 49 54 45 5f 45 58 54 45 4e 53 49 4f 4e 5f 49 4e  ITE_EXTENSION_IN
16f0: 49 54 31 0a 23 69 6e 63 6c 75 64 65 20 3c 73 74  IT1.#include <st
1700: 64 6c 69 62 2e 68 3e 0a 23 69 6e 63 6c 75 64 65  dlib.h>.#include
1710: 20 3c 73 74 72 69 6e 67 2e 68 3e 0a 23 69 6e 63   <string.h>.#inc
1720: 6c 75 64 65 20 3c 61 73 73 65 72 74 2e 68 3e 0a  lude <assert.h>.
1730: 23 69 6e 63 6c 75 64 65 20 3c 73 74 64 69 6f 2e  #include <stdio.
1740: 68 3e 0a 23 69 6e 63 6c 75 64 65 20 3c 63 74 79  h>.#include <cty
1750: 70 65 2e 68 3e 0a 0a 23 69 66 6e 64 65 66 20 53  pe.h>..#ifndef S
1760: 51 4c 49 54 45 5f 4f 4d 49 54 5f 56 49 52 54 55  QLITE_OMIT_VIRTU
1770: 41 4c 54 41 42 4c 45 0a 0a 2f 2a 0a 2a 2a 20 46  ALTABLE../*.** F
1780: 6f 72 77 61 72 64 20 64 65 63 6c 61 72 61 74 69  orward declarati
1790: 6f 6e 20 6f 66 20 6f 62 6a 65 63 74 73 20 75 73  on of objects us
17a0: 65 64 20 62 79 20 74 68 69 73 20 69 6d 70 6c 65  ed by this imple
17b0: 6d 65 6e 74 61 74 69 6f 6e 0a 2a 2f 0a 74 79 70  mentation.*/.typ
17c0: 65 64 65 66 20 73 74 72 75 63 74 20 63 6c 6f 73  edef struct clos
17d0: 75 72 65 5f 76 74 61 62 20 63 6c 6f 73 75 72 65  ure_vtab closure
17e0: 5f 76 74 61 62 3b 0a 74 79 70 65 64 65 66 20 73  _vtab;.typedef s
17f0: 74 72 75 63 74 20 63 6c 6f 73 75 72 65 5f 63 75  truct closure_cu
1800: 72 73 6f 72 20 63 6c 6f 73 75 72 65 5f 63 75 72  rsor closure_cur
1810: 73 6f 72 3b 0a 74 79 70 65 64 65 66 20 73 74 72  sor;.typedef str
1820: 75 63 74 20 63 6c 6f 73 75 72 65 5f 71 75 65 75  uct closure_queu
1830: 65 20 63 6c 6f 73 75 72 65 5f 71 75 65 75 65 3b  e closure_queue;
1840: 0a 74 79 70 65 64 65 66 20 73 74 72 75 63 74 20  .typedef struct 
1850: 63 6c 6f 73 75 72 65 5f 61 76 6c 20 63 6c 6f 73  closure_avl clos
1860: 75 72 65 5f 61 76 6c 3b 0a 0a 2f 2a 2a 2a 2a 2a  ure_avl;../*****
1870: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
1880: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
1890: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
18a0: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
18b0: 2a 2a 2a 2a 2a 2a 2a 2a 0a 2a 2a 20 41 56 4c 20  ********.** AVL 
18c0: 54 72 65 65 20 69 6d 70 6c 65 6d 65 6e 74 61 74  Tree implementat
18d0: 69 6f 6e 0a 2a 2f 0a 2f 2a 0a 2a 2a 20 4f 62 6a  ion.*/./*.** Obj
18e0: 65 63 74 73 20 74 68 61 74 20 77 61 6e 74 20 74  ects that want t
18f0: 6f 20 62 65 20 6d 65 6d 62 65 72 73 20 6f 66 20  o be members of 
1900: 74 68 65 20 41 56 4c 20 74 72 65 65 20 73 68 6f  the AVL tree sho
1910: 75 6c 64 20 65 6d 62 65 64 64 65 64 20 61 6e 0a  uld embedded an.
1920: 2a 2a 20 69 6e 73 74 61 6e 63 65 20 6f 66 20 74  ** instance of t
1930: 68 69 73 20 73 74 72 75 63 74 75 72 65 2e 0a 2a  his structure..*
1940: 2f 0a 73 74 72 75 63 74 20 63 6c 6f 73 75 72 65  /.struct closure
1950: 5f 61 76 6c 20 7b 0a 20 20 73 71 6c 69 74 65 33  _avl {.  sqlite3
1960: 5f 69 6e 74 36 34 20 69 64 3b 20 20 20 20 20 2f  _int64 id;     /
1970: 2a 20 49 64 20 6f 66 20 74 68 69 73 20 65 6e 74  * Id of this ent
1980: 72 79 20 69 6e 20 74 68 65 20 74 61 62 6c 65 20  ry in the table 
1990: 2a 2f 0a 20 20 69 6e 74 20 69 47 65 6e 65 72 61  */.  int iGenera
19a0: 74 69 6f 6e 3b 20 20 20 20 20 20 2f 2a 20 57 68  tion;      /* Wh
19b0: 69 63 68 20 67 65 6e 65 72 61 74 69 6f 6e 20 69  ich generation i
19c0: 73 20 74 68 69 73 20 65 6e 74 72 79 20 70 61 72  s this entry par
19d0: 74 20 6f 66 20 2a 2f 0a 20 20 63 6c 6f 73 75 72  t of */.  closur
19e0: 65 5f 61 76 6c 20 2a 70 4c 69 73 74 3b 20 20 20  e_avl *pList;   
19f0: 2f 2a 20 41 20 6c 69 6e 6b 65 64 20 6c 69 73 74  /* A linked list
1a00: 20 6f 66 20 6e 6f 64 65 73 20 2a 2f 0a 20 20 63   of nodes */.  c
1a10: 6c 6f 73 75 72 65 5f 61 76 6c 20 2a 70 42 65 66  losure_avl *pBef
1a20: 6f 72 65 3b 20 2f 2a 20 4f 74 68 65 72 20 65 6c  ore; /* Other el
1a30: 65 6d 65 6e 74 73 20 6c 65 73 73 20 74 68 61 6e  ements less than
1a40: 20 69 64 20 2a 2f 0a 20 20 63 6c 6f 73 75 72 65   id */.  closure
1a50: 5f 61 76 6c 20 2a 70 41 66 74 65 72 3b 20 20 2f  _avl *pAfter;  /
1a60: 2a 20 4f 74 68 65 72 20 65 6c 65 6d 65 6e 74 73  * Other elements
1a70: 20 67 72 65 61 74 65 72 20 74 68 61 6e 20 69 64   greater than id
1a80: 20 2a 2f 0a 20 20 63 6c 6f 73 75 72 65 5f 61 76   */.  closure_av
1a90: 6c 20 2a 70 55 70 3b 20 20 20 20 20 2f 2a 20 50  l *pUp;     /* P
1aa0: 61 72 65 6e 74 20 65 6c 65 6d 65 6e 74 20 2a 2f  arent element */
1ab0: 0a 20 20 73 68 6f 72 74 20 69 6e 74 20 68 65 69  .  short int hei
1ac0: 67 68 74 3b 20 20 20 20 20 2f 2a 20 48 65 69 67  ght;     /* Heig
1ad0: 68 74 20 6f 66 20 74 68 69 73 20 6e 6f 64 65 2e  ht of this node.
1ae0: 20 20 4c 65 61 66 3d 3d 31 20 2a 2f 0a 20 20 73    Leaf==1 */.  s
1af0: 68 6f 72 74 20 69 6e 74 20 69 6d 62 61 6c 61 6e  hort int imbalan
1b00: 63 65 3b 20 20 2f 2a 20 48 65 69 67 68 74 20 64  ce;  /* Height d
1b10: 69 66 66 65 72 65 6e 63 65 20 62 65 74 77 65 65  ifference betwee
1b20: 6e 20 70 42 65 66 6f 72 65 20 61 6e 64 20 70 41  n pBefore and pA
1b30: 66 74 65 72 20 2a 2f 0a 7d 3b 0a 0a 2f 2a 20 52  fter */.};../* R
1b40: 65 63 6f 6d 70 75 74 65 20 74 68 65 20 63 6c 6f  ecompute the clo
1b50: 73 75 72 65 5f 61 76 6c 2e 68 65 69 67 68 74 20  sure_avl.height 
1b60: 61 6e 64 20 63 6c 6f 73 75 72 65 5f 61 76 6c 2e  and closure_avl.
1b70: 69 6d 62 61 6c 61 6e 63 65 20 66 69 65 6c 64 73  imbalance fields
1b80: 20 66 6f 72 20 70 2e 0a 2a 2a 20 41 73 73 75 6d   for p..** Assum
1b90: 65 20 74 68 61 74 20 74 68 65 20 63 68 69 6c 64  e that the child
1ba0: 72 65 6e 20 6f 66 20 70 20 68 61 76 65 20 63 6f  ren of p have co
1bb0: 72 72 65 63 74 20 68 65 69 67 68 74 73 2e 0a 2a  rrect heights..*
1bc0: 2f 0a 73 74 61 74 69 63 20 76 6f 69 64 20 63 6c  /.static void cl
1bd0: 6f 73 75 72 65 41 76 6c 52 65 63 6f 6d 70 75 74  osureAvlRecomput
1be0: 65 48 65 69 67 68 74 28 63 6c 6f 73 75 72 65 5f  eHeight(closure_
1bf0: 61 76 6c 20 2a 70 29 7b 0a 20 20 73 68 6f 72 74  avl *p){.  short
1c00: 20 69 6e 74 20 68 42 65 66 6f 72 65 20 3d 20 70   int hBefore = p
1c10: 2d 3e 70 42 65 66 6f 72 65 20 3f 20 70 2d 3e 70  ->pBefore ? p->p
1c20: 42 65 66 6f 72 65 2d 3e 68 65 69 67 68 74 20 3a  Before->height :
1c30: 20 30 3b 0a 20 20 73 68 6f 72 74 20 69 6e 74 20   0;.  short int 
1c40: 68 41 66 74 65 72 20 3d 20 70 2d 3e 70 41 66 74  hAfter = p->pAft
1c50: 65 72 20 3f 20 70 2d 3e 70 41 66 74 65 72 2d 3e  er ? p->pAfter->
1c60: 68 65 69 67 68 74 20 3a 20 30 3b 0a 20 20 70 2d  height : 0;.  p-
1c70: 3e 69 6d 62 61 6c 61 6e 63 65 20 3d 20 68 42 65  >imbalance = hBe
1c80: 66 6f 72 65 20 2d 20 68 41 66 74 65 72 3b 20 20  fore - hAfter;  
1c90: 2f 2a 20 2d 3a 20 70 41 66 74 65 72 20 68 69 67  /* -: pAfter hig
1ca0: 68 65 72 2e 20 20 2b 3a 20 70 42 65 66 6f 72 65  her.  +: pBefore
1cb0: 20 68 69 67 68 65 72 20 2a 2f 0a 20 20 70 2d 3e   higher */.  p->
1cc0: 68 65 69 67 68 74 20 3d 20 28 68 42 65 66 6f 72  height = (hBefor
1cd0: 65 3e 68 41 66 74 65 72 20 3f 20 68 42 65 66 6f  e>hAfter ? hBefo
1ce0: 72 65 20 3a 20 68 41 66 74 65 72 29 2b 31 3b 0a  re : hAfter)+1;.
1cf0: 7d 0a 0a 2f 2a 0a 2a 2a 20 20 20 20 20 50 20 20  }../*.**     P  
1d00: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 42 0a                B.
1d10: 2a 2a 20 20 20 20 2f 20 5c 20 20 20 20 20 20 20  **    / \       
1d20: 20 20 20 20 20 20 20 2f 20 5c 0a 2a 2a 20 20 20         / \.**   
1d30: 42 20 20 20 5a 20 20 20 20 3d 3d 3e 20 20 20 20  B   Z    ==>    
1d40: 20 58 20 20 20 50 0a 2a 2a 20 20 2f 20 5c 20 20   X   P.**  / \  
1d50: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1d60: 2f 20 5c 0a 2a 2a 20 58 20 20 20 59 20 20 20 20  / \.** X   Y    
1d70: 20 20 20 20 20 20 20 20 20 20 20 20 59 20 20 20              Y   
1d80: 5a 0a 2a 2a 0a 2a 2f 0a 73 74 61 74 69 63 20 63  Z.**.*/.static c
1d90: 6c 6f 73 75 72 65 5f 61 76 6c 20 2a 63 6c 6f 73  losure_avl *clos
1da0: 75 72 65 41 76 6c 52 6f 74 61 74 65 42 65 66 6f  ureAvlRotateBefo
1db0: 72 65 28 63 6c 6f 73 75 72 65 5f 61 76 6c 20 2a  re(closure_avl *
1dc0: 70 50 29 7b 0a 20 20 63 6c 6f 73 75 72 65 5f 61  pP){.  closure_a
1dd0: 76 6c 20 2a 70 42 20 3d 20 70 50 2d 3e 70 42 65  vl *pB = pP->pBe
1de0: 66 6f 72 65 3b 0a 20 20 63 6c 6f 73 75 72 65 5f  fore;.  closure_
1df0: 61 76 6c 20 2a 70 59 20 3d 20 70 42 2d 3e 70 41  avl *pY = pB->pA
1e00: 66 74 65 72 3b 0a 20 20 70 42 2d 3e 70 55 70 20  fter;.  pB->pUp 
1e10: 3d 20 70 50 2d 3e 70 55 70 3b 0a 20 20 70 42 2d  = pP->pUp;.  pB-
1e20: 3e 70 41 66 74 65 72 20 3d 20 70 50 3b 0a 20 20  >pAfter = pP;.  
1e30: 70 50 2d 3e 70 55 70 20 3d 20 70 42 3b 0a 20 20  pP->pUp = pB;.  
1e40: 70 50 2d 3e 70 42 65 66 6f 72 65 20 3d 20 70 59  pP->pBefore = pY
1e50: 3b 0a 20 20 69 66 28 20 70 59 20 29 20 70 59 2d  ;.  if( pY ) pY-
1e60: 3e 70 55 70 20 3d 20 70 50 3b 0a 20 20 63 6c 6f  >pUp = pP;.  clo
1e70: 73 75 72 65 41 76 6c 52 65 63 6f 6d 70 75 74 65  sureAvlRecompute
1e80: 48 65 69 67 68 74 28 70 50 29 3b 0a 20 20 63 6c  Height(pP);.  cl
1e90: 6f 73 75 72 65 41 76 6c 52 65 63 6f 6d 70 75 74  osureAvlRecomput
1ea0: 65 48 65 69 67 68 74 28 70 42 29 3b 0a 20 20 72  eHeight(pB);.  r
1eb0: 65 74 75 72 6e 20 70 42 3b 0a 7d 0a 0a 2f 2a 0a  eturn pB;.}../*.
1ec0: 2a 2a 20 20 20 20 20 50 20 20 20 20 20 20 20 20  **     P        
1ed0: 20 20 20 20 20 20 20 20 41 0a 2a 2a 20 20 20 20          A.**    
1ee0: 2f 20 5c 20 20 20 20 20 20 20 20 20 20 20 20 20  / \             
1ef0: 20 2f 20 5c 0a 2a 2a 20 20 20 58 20 20 20 41 20   / \.**   X   A 
1f00: 20 20 20 3d 3d 3e 20 20 20 20 20 50 20 20 20 5a     ==>     P   Z
1f10: 0a 2a 2a 20 20 20 20 20 20 2f 20 5c 20 20 20 20  .**      / \    
1f20: 20 20 20 20 20 20 2f 20 5c 0a 2a 2a 20 20 20 20        / \.**    
1f30: 20 59 20 20 20 5a 20 20 20 20 20 20 20 20 58 20   Y   Z        X 
1f40: 20 20 59 0a 2a 2a 0a 2a 2f 0a 73 74 61 74 69 63    Y.**.*/.static
1f50: 20 63 6c 6f 73 75 72 65 5f 61 76 6c 20 2a 63 6c   closure_avl *cl
1f60: 6f 73 75 72 65 41 76 6c 52 6f 74 61 74 65 41 66  osureAvlRotateAf
1f70: 74 65 72 28 63 6c 6f 73 75 72 65 5f 61 76 6c 20  ter(closure_avl 
1f80: 2a 70 50 29 7b 0a 20 20 63 6c 6f 73 75 72 65 5f  *pP){.  closure_
1f90: 61 76 6c 20 2a 70 41 20 3d 20 70 50 2d 3e 70 41  avl *pA = pP->pA
1fa0: 66 74 65 72 3b 0a 20 20 63 6c 6f 73 75 72 65 5f  fter;.  closure_
1fb0: 61 76 6c 20 2a 70 59 20 3d 20 70 41 2d 3e 70 42  avl *pY = pA->pB
1fc0: 65 66 6f 72 65 3b 0a 20 20 70 41 2d 3e 70 55 70  efore;.  pA->pUp
1fd0: 20 3d 20 70 50 2d 3e 70 55 70 3b 0a 20 20 70 41   = pP->pUp;.  pA
1fe0: 2d 3e 70 42 65 66 6f 72 65 20 3d 20 70 50 3b 0a  ->pBefore = pP;.
1ff0: 20 20 70 50 2d 3e 70 55 70 20 3d 20 70 41 3b 0a    pP->pUp = pA;.
2000: 20 20 70 50 2d 3e 70 41 66 74 65 72 20 3d 20 70    pP->pAfter = p
2010: 59 3b 0a 20 20 69 66 28 20 70 59 20 29 20 70 59  Y;.  if( pY ) pY
2020: 2d 3e 70 55 70 20 3d 20 70 50 3b 0a 20 20 63 6c  ->pUp = pP;.  cl
2030: 6f 73 75 72 65 41 76 6c 52 65 63 6f 6d 70 75 74  osureAvlRecomput
2040: 65 48 65 69 67 68 74 28 70 50 29 3b 0a 20 20 63  eHeight(pP);.  c
2050: 6c 6f 73 75 72 65 41 76 6c 52 65 63 6f 6d 70 75  losureAvlRecompu
2060: 74 65 48 65 69 67 68 74 28 70 41 29 3b 0a 20 20  teHeight(pA);.  
2070: 72 65 74 75 72 6e 20 70 41 3b 0a 7d 0a 0a 2f 2a  return pA;.}../*
2080: 0a 2a 2a 20 52 65 74 75 72 6e 20 61 20 70 6f 69  .** Return a poi
2090: 6e 74 65 72 20 74 6f 20 74 68 65 20 70 42 65 66  nter to the pBef
20a0: 6f 72 65 20 6f 72 20 70 41 66 74 65 72 20 70 6f  ore or pAfter po
20b0: 69 6e 74 65 72 20 69 6e 20 74 68 65 20 70 61 72  inter in the par
20c0: 65 6e 74 0a 2a 2a 20 6f 66 20 70 20 74 68 61 74  ent.** of p that
20d0: 20 70 6f 69 6e 74 73 20 74 6f 20 70 2e 20 20 4f   points to p.  O
20e0: 72 20 69 66 20 70 20 69 73 20 74 68 65 20 72 6f  r if p is the ro
20f0: 6f 74 20 6e 6f 64 65 2c 20 72 65 74 75 72 6e 20  ot node, return 
2100: 70 70 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 63 6c  pp..*/.static cl
2110: 6f 73 75 72 65 5f 61 76 6c 20 2a 2a 63 6c 6f 73  osure_avl **clos
2120: 75 72 65 41 76 6c 46 72 6f 6d 50 74 72 28 63 6c  ureAvlFromPtr(cl
2130: 6f 73 75 72 65 5f 61 76 6c 20 2a 70 2c 20 63 6c  osure_avl *p, cl
2140: 6f 73 75 72 65 5f 61 76 6c 20 2a 2a 70 70 29 7b  osure_avl **pp){
2150: 0a 20 20 63 6c 6f 73 75 72 65 5f 61 76 6c 20 2a  .  closure_avl *
2160: 70 55 70 20 3d 20 70 2d 3e 70 55 70 3b 0a 20 20  pUp = p->pUp;.  
2170: 69 66 28 20 70 55 70 3d 3d 30 20 29 20 72 65 74  if( pUp==0 ) ret
2180: 75 72 6e 20 70 70 3b 0a 20 20 69 66 28 20 70 55  urn pp;.  if( pU
2190: 70 2d 3e 70 41 66 74 65 72 3d 3d 70 20 29 20 72  p->pAfter==p ) r
21a0: 65 74 75 72 6e 20 26 70 55 70 2d 3e 70 41 66 74  eturn &pUp->pAft
21b0: 65 72 3b 0a 20 20 72 65 74 75 72 6e 20 26 70 55  er;.  return &pU
21c0: 70 2d 3e 70 42 65 66 6f 72 65 3b 0a 7d 0a 0a 2f  p->pBefore;.}../
21d0: 2a 0a 2a 2a 20 52 65 62 61 6c 61 6e 63 65 20 61  *.** Rebalance a
21e0: 6c 6c 20 6e 6f 64 65 73 20 73 74 61 72 74 69 6e  ll nodes startin
21f0: 67 20 77 69 74 68 20 70 20 61 6e 64 20 77 6f 72  g with p and wor
2200: 6b 69 6e 67 20 75 70 20 74 6f 20 74 68 65 20 72  king up to the r
2210: 6f 6f 74 2e 0a 2a 2a 20 52 65 74 75 72 6e 20 74  oot..** Return t
2220: 68 65 20 6e 65 77 20 72 6f 6f 74 2e 0a 2a 2f 0a  he new root..*/.
2230: 73 74 61 74 69 63 20 63 6c 6f 73 75 72 65 5f 61  static closure_a
2240: 76 6c 20 2a 63 6c 6f 73 75 72 65 41 76 6c 42 61  vl *closureAvlBa
2250: 6c 61 6e 63 65 28 63 6c 6f 73 75 72 65 5f 61 76  lance(closure_av
2260: 6c 20 2a 70 29 7b 0a 20 20 63 6c 6f 73 75 72 65  l *p){.  closure
2270: 5f 61 76 6c 20 2a 70 54 6f 70 20 3d 20 70 3b 0a  _avl *pTop = p;.
2280: 20 20 63 6c 6f 73 75 72 65 5f 61 76 6c 20 2a 2a    closure_avl **
2290: 70 70 3b 0a 20 20 77 68 69 6c 65 28 20 70 20 29  pp;.  while( p )
22a0: 7b 0a 20 20 20 20 63 6c 6f 73 75 72 65 41 76 6c  {.    closureAvl
22b0: 52 65 63 6f 6d 70 75 74 65 48 65 69 67 68 74 28  RecomputeHeight(
22c0: 70 29 3b 0a 20 20 20 20 69 66 28 20 70 2d 3e 69  p);.    if( p->i
22d0: 6d 62 61 6c 61 6e 63 65 3e 3d 32 20 29 7b 0a 20  mbalance>=2 ){. 
22e0: 20 20 20 20 20 63 6c 6f 73 75 72 65 5f 61 76 6c       closure_avl
22f0: 20 2a 70 42 20 3d 20 70 2d 3e 70 42 65 66 6f 72   *pB = p->pBefor
2300: 65 3b 0a 20 20 20 20 20 20 69 66 28 20 70 42 2d  e;.      if( pB-
2310: 3e 69 6d 62 61 6c 61 6e 63 65 3c 30 20 29 20 70  >imbalance<0 ) p
2320: 2d 3e 70 42 65 66 6f 72 65 20 3d 20 63 6c 6f 73  ->pBefore = clos
2330: 75 72 65 41 76 6c 52 6f 74 61 74 65 41 66 74 65  ureAvlRotateAfte
2340: 72 28 70 42 29 3b 0a 20 20 20 20 20 20 70 70 20  r(pB);.      pp 
2350: 3d 20 63 6c 6f 73 75 72 65 41 76 6c 46 72 6f 6d  = closureAvlFrom
2360: 50 74 72 28 70 2c 26 70 29 3b 0a 20 20 20 20 20  Ptr(p,&p);.     
2370: 20 70 20 3d 20 2a 70 70 20 3d 20 63 6c 6f 73 75   p = *pp = closu
2380: 72 65 41 76 6c 52 6f 74 61 74 65 42 65 66 6f 72  reAvlRotateBefor
2390: 65 28 70 29 3b 0a 20 20 20 20 7d 65 6c 73 65 20  e(p);.    }else 
23a0: 69 66 28 20 70 2d 3e 69 6d 62 61 6c 61 6e 63 65  if( p->imbalance
23b0: 3c 3d 28 2d 32 29 20 29 7b 0a 20 20 20 20 20 20  <=(-2) ){.      
23c0: 63 6c 6f 73 75 72 65 5f 61 76 6c 20 2a 70 41 20  closure_avl *pA 
23d0: 3d 20 70 2d 3e 70 41 66 74 65 72 3b 0a 20 20 20  = p->pAfter;.   
23e0: 20 20 20 69 66 28 20 70 41 2d 3e 69 6d 62 61 6c     if( pA->imbal
23f0: 61 6e 63 65 3e 30 20 29 20 70 2d 3e 70 41 66 74  ance>0 ) p->pAft
2400: 65 72 20 3d 20 63 6c 6f 73 75 72 65 41 76 6c 52  er = closureAvlR
2410: 6f 74 61 74 65 42 65 66 6f 72 65 28 70 41 29 3b  otateBefore(pA);
2420: 0a 20 20 20 20 20 20 70 70 20 3d 20 63 6c 6f 73  .      pp = clos
2430: 75 72 65 41 76 6c 46 72 6f 6d 50 74 72 28 70 2c  ureAvlFromPtr(p,
2440: 26 70 29 3b 0a 20 20 20 20 20 20 70 20 3d 20 2a  &p);.      p = *
2450: 70 70 20 3d 20 63 6c 6f 73 75 72 65 41 76 6c 52  pp = closureAvlR
2460: 6f 74 61 74 65 41 66 74 65 72 28 70 29 3b 0a 20  otateAfter(p);. 
2470: 20 20 20 7d 0a 20 20 20 20 70 54 6f 70 20 3d 20     }.    pTop = 
2480: 70 3b 0a 20 20 20 20 70 20 3d 20 70 2d 3e 70 55  p;.    p = p->pU
2490: 70 3b 0a 20 20 7d 0a 20 20 72 65 74 75 72 6e 20  p;.  }.  return 
24a0: 70 54 6f 70 3b 0a 7d 0a 0a 2f 2a 20 53 65 61 72  pTop;.}../* Sear
24b0: 63 68 20 74 68 65 20 74 72 65 65 20 72 6f 6f 74  ch the tree root
24c0: 65 64 20 61 74 20 70 20 66 6f 72 20 61 6e 20 65  ed at p for an e
24d0: 6e 74 72 79 20 77 69 74 68 20 69 64 2e 20 20 52  ntry with id.  R
24e0: 65 74 75 72 6e 20 61 20 70 6f 69 6e 74 65 72 0a  eturn a pointer.
24f0: 2a 2a 20 74 6f 20 74 68 65 20 65 6e 74 72 79 20  ** to the entry 
2500: 6f 72 20 72 65 74 75 72 6e 20 4e 55 4c 4c 2e 0a  or return NULL..
2510: 2a 2f 0a 73 74 61 74 69 63 20 63 6c 6f 73 75 72  */.static closur
2520: 65 5f 61 76 6c 20 2a 63 6c 6f 73 75 72 65 41 76  e_avl *closureAv
2530: 6c 53 65 61 72 63 68 28 63 6c 6f 73 75 72 65 5f  lSearch(closure_
2540: 61 76 6c 20 2a 70 2c 20 73 71 6c 69 74 65 33 5f  avl *p, sqlite3_
2550: 69 6e 74 36 34 20 69 64 29 7b 0a 20 20 77 68 69  int64 id){.  whi
2560: 6c 65 28 20 70 20 26 26 20 69 64 21 3d 70 2d 3e  le( p && id!=p->
2570: 69 64 20 29 7b 0a 20 20 20 20 70 20 3d 20 28 69  id ){.    p = (i
2580: 64 3c 70 2d 3e 69 64 29 20 3f 20 70 2d 3e 70 42  d<p->id) ? p->pB
2590: 65 66 6f 72 65 20 3a 20 70 2d 3e 70 41 66 74 65  efore : p->pAfte
25a0: 72 3b 0a 20 20 7d 0a 20 20 72 65 74 75 72 6e 20  r;.  }.  return 
25b0: 70 3b 0a 7d 0a 0a 2f 2a 20 46 69 6e 64 20 74 68  p;.}../* Find th
25c0: 65 20 66 69 72 73 74 20 6e 6f 64 65 20 28 74 68  e first node (th
25d0: 65 20 6f 6e 65 20 77 69 74 68 20 74 68 65 20 73  e one with the s
25e0: 6d 61 6c 6c 65 73 74 20 6b 65 79 29 2e 0a 2a 2f  mallest key)..*/
25f0: 0a 73 74 61 74 69 63 20 63 6c 6f 73 75 72 65 5f  .static closure_
2600: 61 76 6c 20 2a 63 6c 6f 73 75 72 65 41 76 6c 46  avl *closureAvlF
2610: 69 72 73 74 28 63 6c 6f 73 75 72 65 5f 61 76 6c  irst(closure_avl
2620: 20 2a 70 29 7b 0a 20 20 69 66 28 20 70 20 29 20   *p){.  if( p ) 
2630: 77 68 69 6c 65 28 20 70 2d 3e 70 42 65 66 6f 72  while( p->pBefor
2640: 65 20 29 20 70 20 3d 20 70 2d 3e 70 42 65 66 6f  e ) p = p->pBefo
2650: 72 65 3b 0a 20 20 72 65 74 75 72 6e 20 70 3b 0a  re;.  return p;.
2660: 7d 0a 0a 2f 2a 20 52 65 74 75 72 6e 20 74 68 65  }../* Return the
2670: 20 6e 6f 64 65 20 77 69 74 68 20 74 68 65 20 6e   node with the n
2680: 65 78 74 20 6c 61 72 67 65 72 20 6b 65 79 20 61  ext larger key a
2690: 66 74 65 72 20 70 2e 0a 2a 2f 0a 63 6c 6f 73 75  fter p..*/.closu
26a0: 72 65 5f 61 76 6c 20 2a 63 6c 6f 73 75 72 65 41  re_avl *closureA
26b0: 76 6c 4e 65 78 74 28 63 6c 6f 73 75 72 65 5f 61  vlNext(closure_a
26c0: 76 6c 20 2a 70 29 7b 0a 20 20 63 6c 6f 73 75 72  vl *p){.  closur
26d0: 65 5f 61 76 6c 20 2a 70 50 72 65 76 20 3d 20 30  e_avl *pPrev = 0
26e0: 3b 0a 20 20 77 68 69 6c 65 28 20 70 20 26 26 20  ;.  while( p && 
26f0: 70 2d 3e 70 41 66 74 65 72 3d 3d 70 50 72 65 76  p->pAfter==pPrev
2700: 20 29 7b 0a 20 20 20 20 70 50 72 65 76 20 3d 20   ){.    pPrev = 
2710: 70 3b 0a 20 20 20 20 70 20 3d 20 70 2d 3e 70 55  p;.    p = p->pU
2720: 70 3b 0a 20 20 7d 0a 20 20 69 66 28 20 70 20 26  p;.  }.  if( p &
2730: 26 20 70 50 72 65 76 3d 3d 30 20 29 7b 0a 20 20  & pPrev==0 ){.  
2740: 20 20 70 20 3d 20 63 6c 6f 73 75 72 65 41 76 6c    p = closureAvl
2750: 46 69 72 73 74 28 70 2d 3e 70 41 66 74 65 72 29  First(p->pAfter)
2760: 3b 0a 20 20 7d 0a 20 20 72 65 74 75 72 6e 20 70  ;.  }.  return p
2770: 3b 0a 7d 0a 0a 2f 2a 20 49 6e 73 65 72 74 20 61  ;.}../* Insert a
2780: 20 6e 65 77 20 6e 6f 64 65 20 70 4e 65 77 2e 20   new node pNew. 
2790: 20 52 65 74 75 72 6e 20 4e 55 4c 4c 20 6f 6e 20   Return NULL on 
27a0: 73 75 63 63 65 73 73 2e 20 20 49 66 20 74 68 65  success.  If the
27b0: 20 6b 65 79 20 69 73 20 6e 6f 74 0a 2a 2a 20 75   key is not.** u
27c0: 6e 69 71 75 65 2c 20 74 68 65 6e 20 64 6f 20 6e  nique, then do n
27d0: 6f 74 20 70 65 72 66 6f 72 6d 20 74 68 65 20 69  ot perform the i
27e0: 6e 73 65 72 74 20 62 75 74 20 69 6e 73 74 65 61  nsert but instea
27f0: 64 20 6c 65 61 76 65 20 70 4e 65 77 20 75 6e 63  d leave pNew unc
2800: 68 61 6e 67 65 64 0a 2a 2a 20 61 6e 64 20 72 65  hanged.** and re
2810: 74 75 72 6e 20 61 20 70 6f 69 6e 74 65 72 20 74  turn a pointer t
2820: 6f 20 61 6e 20 65 78 69 73 74 69 6e 67 20 6e 6f  o an existing no
2830: 64 65 20 77 69 74 68 20 74 68 65 20 73 61 6d 65  de with the same
2840: 20 6b 65 79 2e 0a 2a 2f 0a 73 74 61 74 69 63 20   key..*/.static 
2850: 63 6c 6f 73 75 72 65 5f 61 76 6c 20 2a 63 6c 6f  closure_avl *clo
2860: 73 75 72 65 41 76 6c 49 6e 73 65 72 74 28 0a 20  sureAvlInsert(. 
2870: 20 63 6c 6f 73 75 72 65 5f 61 76 6c 20 2a 2a 70   closure_avl **p
2880: 70 48 65 61 64 2c 20 20 2f 2a 20 48 65 61 64 20  pHead,  /* Head 
2890: 6f 66 20 74 68 65 20 74 72 65 65 20 2a 2f 0a 20  of the tree */. 
28a0: 20 63 6c 6f 73 75 72 65 5f 61 76 6c 20 2a 70 4e   closure_avl *pN
28b0: 65 77 20 20 20 20 20 20 2f 2a 20 4e 65 77 20 6e  ew      /* New n
28c0: 6f 64 65 20 74 6f 20 62 65 20 69 6e 73 65 72 74  ode to be insert
28d0: 65 64 20 2a 2f 0a 29 7b 0a 20 20 63 6c 6f 73 75  ed */.){.  closu
28e0: 72 65 5f 61 76 6c 20 2a 70 20 3d 20 2a 70 70 48  re_avl *p = *ppH
28f0: 65 61 64 3b 0a 20 20 69 66 28 20 70 3d 3d 30 20  ead;.  if( p==0 
2900: 29 7b 0a 20 20 20 20 70 20 3d 20 70 4e 65 77 3b  ){.    p = pNew;
2910: 0a 20 20 20 20 70 4e 65 77 2d 3e 70 55 70 20 3d  .    pNew->pUp =
2920: 20 30 3b 0a 20 20 7d 65 6c 73 65 7b 0a 20 20 20   0;.  }else{.   
2930: 20 77 68 69 6c 65 28 20 70 20 29 7b 0a 20 20 20   while( p ){.   
2940: 20 20 20 69 66 28 20 70 4e 65 77 2d 3e 69 64 3c     if( pNew->id<
2950: 70 2d 3e 69 64 20 29 7b 0a 20 20 20 20 20 20 20  p->id ){.       
2960: 20 69 66 28 20 70 2d 3e 70 42 65 66 6f 72 65 20   if( p->pBefore 
2970: 29 7b 0a 20 20 20 20 20 20 20 20 20 20 70 20 3d  ){.          p =
2980: 20 70 2d 3e 70 42 65 66 6f 72 65 3b 0a 20 20 20   p->pBefore;.   
2990: 20 20 20 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20       }else{.    
29a0: 20 20 20 20 20 20 70 2d 3e 70 42 65 66 6f 72 65        p->pBefore
29b0: 20 3d 20 70 4e 65 77 3b 0a 20 20 20 20 20 20 20   = pNew;.       
29c0: 20 20 20 70 4e 65 77 2d 3e 70 55 70 20 3d 20 70     pNew->pUp = p
29d0: 3b 0a 20 20 20 20 20 20 20 20 20 20 62 72 65 61  ;.          brea
29e0: 6b 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20  k;.        }.   
29f0: 20 20 20 7d 65 6c 73 65 20 69 66 28 20 70 4e 65     }else if( pNe
2a00: 77 2d 3e 69 64 3e 70 2d 3e 69 64 20 29 7b 0a 20  w->id>p->id ){. 
2a10: 20 20 20 20 20 20 20 69 66 28 20 70 2d 3e 70 41         if( p->pA
2a20: 66 74 65 72 20 29 7b 0a 20 20 20 20 20 20 20 20  fter ){.        
2a30: 20 20 70 20 3d 20 70 2d 3e 70 41 66 74 65 72 3b    p = p->pAfter;
2a40: 0a 20 20 20 20 20 20 20 20 7d 65 6c 73 65 7b 0a  .        }else{.
2a50: 20 20 20 20 20 20 20 20 20 20 70 2d 3e 70 41 66            p->pAf
2a60: 74 65 72 20 3d 20 70 4e 65 77 3b 0a 20 20 20 20  ter = pNew;.    
2a70: 20 20 20 20 20 20 70 4e 65 77 2d 3e 70 55 70 20        pNew->pUp 
2a80: 3d 20 70 3b 0a 20 20 20 20 20 20 20 20 20 20 62  = p;.          b
2a90: 72 65 61 6b 3b 0a 20 20 20 20 20 20 20 20 7d 0a  reak;.        }.
2aa0: 20 20 20 20 20 20 7d 65 6c 73 65 7b 0a 20 20 20        }else{.   
2ab0: 20 20 20 20 20 72 65 74 75 72 6e 20 70 3b 0a 20       return p;. 
2ac0: 20 20 20 20 20 7d 0a 20 20 20 20 7d 0a 20 20 7d       }.    }.  }
2ad0: 0a 20 20 70 4e 65 77 2d 3e 70 42 65 66 6f 72 65  .  pNew->pBefore
2ae0: 20 3d 20 30 3b 0a 20 20 70 4e 65 77 2d 3e 70 41   = 0;.  pNew->pA
2af0: 66 74 65 72 20 3d 20 30 3b 0a 20 20 70 4e 65 77  fter = 0;.  pNew
2b00: 2d 3e 68 65 69 67 68 74 20 3d 20 31 3b 0a 20 20  ->height = 1;.  
2b10: 70 4e 65 77 2d 3e 69 6d 62 61 6c 61 6e 63 65 20  pNew->imbalance 
2b20: 3d 20 30 3b 0a 20 20 2a 70 70 48 65 61 64 20 3d  = 0;.  *ppHead =
2b30: 20 63 6c 6f 73 75 72 65 41 76 6c 42 61 6c 61 6e   closureAvlBalan
2b40: 63 65 28 70 29 3b 0a 20 20 72 65 74 75 72 6e 20  ce(p);.  return 
2b50: 30 3b 0a 7d 0a 0a 2f 2a 20 57 61 6c 6b 20 74 68  0;.}../* Walk th
2b60: 65 20 74 72 65 65 20 63 61 6e 20 63 61 6c 6c 20  e tree can call 
2b70: 78 44 65 73 74 72 6f 79 20 6f 6e 20 65 61 63 68  xDestroy on each
2b80: 20 6e 6f 64 65 0a 2a 2f 0a 73 74 61 74 69 63 20   node.*/.static 
2b90: 76 6f 69 64 20 63 6c 6f 73 75 72 65 41 76 6c 44  void closureAvlD
2ba0: 65 73 74 72 6f 79 28 63 6c 6f 73 75 72 65 5f 61  estroy(closure_a
2bb0: 76 6c 20 2a 70 2c 20 76 6f 69 64 20 28 2a 78 44  vl *p, void (*xD
2bc0: 65 73 74 72 6f 79 29 28 63 6c 6f 73 75 72 65 5f  estroy)(closure_
2bd0: 61 76 6c 2a 29 29 7b 0a 20 20 69 66 28 20 70 20  avl*)){.  if( p 
2be0: 29 7b 0a 20 20 20 20 63 6c 6f 73 75 72 65 41 76  ){.    closureAv
2bf0: 6c 44 65 73 74 72 6f 79 28 70 2d 3e 70 42 65 66  lDestroy(p->pBef
2c00: 6f 72 65 2c 20 78 44 65 73 74 72 6f 79 29 3b 0a  ore, xDestroy);.
2c10: 20 20 20 20 63 6c 6f 73 75 72 65 41 76 6c 44 65      closureAvlDe
2c20: 73 74 72 6f 79 28 70 2d 3e 70 41 66 74 65 72 2c  stroy(p->pAfter,
2c30: 20 78 44 65 73 74 72 6f 79 29 3b 0a 20 20 20 20   xDestroy);.    
2c40: 78 44 65 73 74 72 6f 79 28 70 29 3b 0a 20 20 7d  xDestroy(p);.  }
2c50: 0a 7d 0a 2f 2a 0a 2a 2a 20 45 6e 64 20 6f 66 20  .}./*.** End of 
2c60: 74 68 65 20 41 56 4c 20 54 72 65 65 20 69 6d 70  the AVL Tree imp
2c70: 6c 65 6d 65 6e 74 61 74 69 6f 6e 0a 2a 2a 2a 2a  lementation.****
2c80: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
2c90: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
2ca0: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
2cb0: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
2cc0: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2f 0a 0a 2f 2a 20  **********/../* 
2cd0: 0a 2a 2a 20 41 20 63 6c 6f 73 75 72 65 20 76 69  .** A closure vi
2ce0: 72 74 75 61 6c 2d 74 61 62 6c 65 20 6f 62 6a 65  rtual-table obje
2cf0: 63 74 20 0a 2a 2f 0a 73 74 72 75 63 74 20 63 6c  ct .*/.struct cl
2d00: 6f 73 75 72 65 5f 76 74 61 62 20 7b 0a 20 20 73  osure_vtab {.  s
2d10: 71 6c 69 74 65 33 5f 76 74 61 62 20 62 61 73 65  qlite3_vtab base
2d20: 3b 20 20 20 20 20 20 20 20 20 2f 2a 20 42 61 73  ;         /* Bas
2d30: 65 20 63 6c 61 73 73 20 2d 20 6d 75 73 74 20 62  e class - must b
2d40: 65 20 66 69 72 73 74 20 2a 2f 0a 20 20 63 68 61  e first */.  cha
2d50: 72 20 2a 7a 44 62 3b 20 20 20 20 20 20 20 20 20  r *zDb;         
2d60: 20 20 20 20 20 20 20 20 2f 2a 20 4e 61 6d 65 20          /* Name 
2d70: 6f 66 20 64 61 74 61 62 61 73 65 2e 20 20 28 65  of database.  (e
2d80: 78 3a 20 22 6d 61 69 6e 22 29 20 2a 2f 0a 20 20  x: "main") */.  
2d90: 63 68 61 72 20 2a 7a 53 65 6c 66 3b 20 20 20 20  char *zSelf;    
2da0: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4e 61             /* Na
2db0: 6d 65 20 6f 66 20 74 68 69 73 20 76 69 72 74 75  me of this virtu
2dc0: 61 6c 20 74 61 62 6c 65 20 2a 2f 0a 20 20 63 68  al table */.  ch
2dd0: 61 72 20 2a 7a 54 61 62 6c 65 4e 61 6d 65 3b 20  ar *zTableName; 
2de0: 20 20 20 20 20 20 20 20 20 2f 2a 20 4e 61 6d 65           /* Name
2df0: 20 6f 66 20 74 61 62 6c 65 20 68 6f 6c 64 69 6e   of table holdin
2e00: 67 20 70 61 72 65 6e 74 2f 63 68 69 6c 64 20 72  g parent/child r
2e10: 65 6c 61 74 69 6f 6e 20 2a 2f 0a 20 20 63 68 61  elation */.  cha
2e20: 72 20 2a 7a 49 64 43 6f 6c 75 6d 6e 3b 20 20 20  r *zIdColumn;   
2e30: 20 20 20 20 20 20 20 20 2f 2a 20 4e 61 6d 65 20          /* Name 
2e40: 6f 66 20 49 44 20 63 6f 6c 75 6d 6e 20 6f 66 20  of ID column of 
2e50: 7a 54 61 62 6c 65 4e 61 6d 65 20 2a 2f 0a 20 20  zTableName */.  
2e60: 63 68 61 72 20 2a 7a 50 61 72 65 6e 74 43 6f 6c  char *zParentCol
2e70: 75 6d 6e 3b 20 20 20 20 20 20 20 2f 2a 20 4e 61  umn;       /* Na
2e80: 6d 65 20 6f 66 20 50 41 52 45 4e 54 20 63 6f 6c  me of PARENT col
2e90: 75 6d 6e 20 69 6e 20 7a 54 61 62 6c 65 4e 61 6d  umn in zTableNam
2ea0: 65 20 2a 2f 0a 20 20 73 71 6c 69 74 65 33 20 2a  e */.  sqlite3 *
2eb0: 64 62 3b 20 20 20 20 20 20 20 20 20 20 20 20 20  db;             
2ec0: 20 20 2f 2a 20 54 68 65 20 64 61 74 61 62 61 73    /* The databas
2ed0: 65 20 63 6f 6e 6e 65 63 74 69 6f 6e 20 2a 2f 0a  e connection */.
2ee0: 20 20 69 6e 74 20 6e 43 75 72 73 6f 72 3b 20 20    int nCursor;  
2ef0: 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20               /* 
2f00: 4e 75 6d 62 65 72 20 6f 66 20 70 65 6e 64 69 6e  Number of pendin
2f10: 67 20 63 75 72 73 6f 72 73 20 2a 2f 0a 7d 3b 0a  g cursors */.};.
2f20: 0a 2f 2a 20 41 20 63 6c 6f 73 75 72 65 20 63 75  ./* A closure cu
2f30: 72 73 6f 72 20 6f 62 6a 65 63 74 20 2a 2f 0a 73  rsor object */.s
2f40: 74 72 75 63 74 20 63 6c 6f 73 75 72 65 5f 63 75  truct closure_cu
2f50: 72 73 6f 72 20 7b 0a 20 20 73 71 6c 69 74 65 33  rsor {.  sqlite3
2f60: 5f 76 74 61 62 5f 63 75 72 73 6f 72 20 62 61 73  _vtab_cursor bas
2f70: 65 3b 20 20 2f 2a 20 42 61 73 65 20 63 6c 61 73  e;  /* Base clas
2f80: 73 20 2d 20 6d 75 73 74 20 62 65 20 66 69 72 73  s - must be firs
2f90: 74 20 2a 2f 0a 20 20 63 6c 6f 73 75 72 65 5f 76  t */.  closure_v
2fa0: 74 61 62 20 2a 70 56 74 61 62 3b 20 20 20 20 20  tab *pVtab;     
2fb0: 20 20 2f 2a 20 54 68 65 20 76 69 72 74 75 61 6c    /* The virtual
2fc0: 20 74 61 62 6c 65 20 74 68 69 73 20 63 75 72 73   table this curs
2fd0: 6f 72 20 62 65 6c 6f 6e 67 73 20 74 6f 20 2a 2f  or belongs to */
2fe0: 0a 20 20 63 68 61 72 20 2a 7a 54 61 62 6c 65 4e  .  char *zTableN
2ff0: 61 6d 65 3b 20 20 20 20 20 20 20 20 20 20 2f 2a  ame;          /*
3000: 20 4e 61 6d 65 20 6f 66 20 74 61 62 6c 65 20 68   Name of table h
3010: 6f 6c 64 69 6e 67 20 70 61 72 65 6e 74 2f 63 68  olding parent/ch
3020: 69 6c 64 20 72 65 6c 61 74 69 6f 6e 20 2a 2f 0a  ild relation */.
3030: 20 20 63 68 61 72 20 2a 7a 49 64 43 6f 6c 75 6d    char *zIdColum
3040: 6e 3b 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20  n;           /* 
3050: 4e 61 6d 65 20 6f 66 20 49 44 20 63 6f 6c 75 6d  Name of ID colum
3060: 6e 20 6f 66 20 7a 54 61 62 6c 65 4e 61 6d 65 20  n of zTableName 
3070: 2a 2f 0a 20 20 63 68 61 72 20 2a 7a 50 61 72 65  */.  char *zPare
3080: 6e 74 43 6f 6c 75 6d 6e 3b 20 20 20 20 20 20 20  ntColumn;       
3090: 2f 2a 20 4e 61 6d 65 20 6f 66 20 50 41 52 45 4e  /* Name of PAREN
30a0: 54 20 63 6f 6c 75 6d 6e 20 69 6e 20 7a 54 61 62  T column in zTab
30b0: 6c 65 4e 61 6d 65 20 2a 2f 0a 20 20 63 6c 6f 73  leName */.  clos
30c0: 75 72 65 5f 61 76 6c 20 2a 70 43 75 72 72 65 6e  ure_avl *pCurren
30d0: 74 3b 20 20 20 20 20 2f 2a 20 43 75 72 72 65 6e  t;     /* Curren
30e0: 74 20 65 6c 65 6d 65 6e 74 20 6f 66 20 6f 75 74  t element of out
30f0: 70 75 74 20 2a 2f 0a 20 20 63 6c 6f 73 75 72 65  put */.  closure
3100: 5f 61 76 6c 20 2a 70 43 6c 6f 73 75 72 65 3b 20  _avl *pClosure; 
3110: 20 20 20 20 2f 2a 20 54 68 65 20 63 6f 6d 70 6c      /* The compl
3120: 65 74 65 20 63 6c 6f 73 75 72 65 20 74 72 65 65  ete closure tree
3130: 20 2a 2f 0a 7d 3b 0a 0a 2f 2a 20 41 20 71 75 65   */.};../* A que
3140: 75 65 20 6f 66 20 41 56 4c 20 6e 6f 64 65 73 20  ue of AVL nodes 
3150: 2a 2f 0a 73 74 72 75 63 74 20 63 6c 6f 73 75 72  */.struct closur
3160: 65 5f 71 75 65 75 65 20 7b 0a 20 20 63 6c 6f 73  e_queue {.  clos
3170: 75 72 65 5f 61 76 6c 20 2a 70 46 69 72 73 74 3b  ure_avl *pFirst;
3180: 20 20 20 20 20 20 20 2f 2a 20 4f 6c 64 65 73 74         /* Oldest
3190: 20 6e 6f 64 65 20 6f 6e 20 74 68 65 20 71 75 65   node on the que
31a0: 75 65 20 2a 2f 0a 20 20 63 6c 6f 73 75 72 65 5f  ue */.  closure_
31b0: 61 76 6c 20 2a 70 4c 61 73 74 3b 20 20 20 20 20  avl *pLast;     
31c0: 20 20 20 2f 2a 20 59 6f 75 6e 67 65 73 74 20 6e     /* Youngest n
31d0: 6f 64 65 20 6f 6e 20 74 68 65 20 71 75 65 75 65  ode on the queue
31e0: 20 2a 2f 0a 7d 3b 0a 0a 2f 2a 0a 2a 2a 20 41 64   */.};../*.** Ad
31f0: 64 20 61 20 6e 6f 64 65 20 74 6f 20 74 68 65 20  d a node to the 
3200: 65 6e 64 20 6f 66 20 74 68 65 20 71 75 65 75 65  end of the queue
3210: 0a 2a 2f 0a 73 74 61 74 69 63 20 76 6f 69 64 20  .*/.static void 
3220: 71 75 65 75 65 50 75 73 68 28 63 6c 6f 73 75 72  queuePush(closur
3230: 65 5f 71 75 65 75 65 20 2a 70 51 75 65 75 65 2c  e_queue *pQueue,
3240: 20 63 6c 6f 73 75 72 65 5f 61 76 6c 20 2a 70 4e   closure_avl *pN
3250: 6f 64 65 29 7b 0a 20 20 70 4e 6f 64 65 2d 3e 70  ode){.  pNode->p
3260: 4c 69 73 74 20 3d 20 30 3b 0a 20 20 69 66 28 20  List = 0;.  if( 
3270: 70 51 75 65 75 65 2d 3e 70 4c 61 73 74 20 29 7b  pQueue->pLast ){
3280: 0a 20 20 20 20 70 51 75 65 75 65 2d 3e 70 4c 61  .    pQueue->pLa
3290: 73 74 2d 3e 70 4c 69 73 74 20 3d 20 70 4e 6f 64  st->pList = pNod
32a0: 65 3b 0a 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20  e;.  }else{.    
32b0: 70 51 75 65 75 65 2d 3e 70 46 69 72 73 74 20 3d  pQueue->pFirst =
32c0: 20 70 4e 6f 64 65 3b 0a 20 20 7d 0a 20 20 70 51   pNode;.  }.  pQ
32d0: 75 65 75 65 2d 3e 70 4c 61 73 74 20 3d 20 70 4e  ueue->pLast = pN
32e0: 6f 64 65 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 45 78  ode;.}../*.** Ex
32f0: 74 72 61 63 74 20 74 68 65 20 6f 6c 64 65 73 74  tract the oldest
3300: 20 65 6c 65 6d 65 6e 74 20 28 74 68 65 20 66 72   element (the fr
3310: 6f 6e 74 20 65 6c 65 6d 65 6e 74 29 20 66 72 6f  ont element) fro
3320: 6d 20 74 68 65 20 71 75 65 75 65 2e 0a 2a 2f 0a  m the queue..*/.
3330: 73 74 61 74 69 63 20 63 6c 6f 73 75 72 65 5f 61  static closure_a
3340: 76 6c 20 2a 71 75 65 75 65 50 75 6c 6c 28 63 6c  vl *queuePull(cl
3350: 6f 73 75 72 65 5f 71 75 65 75 65 20 2a 70 51 75  osure_queue *pQu
3360: 65 75 65 29 7b 0a 20 20 63 6c 6f 73 75 72 65 5f  eue){.  closure_
3370: 61 76 6c 20 2a 70 20 3d 20 70 51 75 65 75 65 2d  avl *p = pQueue-
3380: 3e 70 46 69 72 73 74 3b 0a 20 20 69 66 28 20 70  >pFirst;.  if( p
3390: 20 29 7b 0a 20 20 20 20 70 51 75 65 75 65 2d 3e   ){.    pQueue->
33a0: 70 46 69 72 73 74 20 3d 20 70 2d 3e 70 4c 69 73  pFirst = p->pLis
33b0: 74 3b 0a 20 20 20 20 69 66 28 20 70 51 75 65 75  t;.    if( pQueu
33c0: 65 2d 3e 70 46 69 72 73 74 3d 3d 30 20 29 20 70  e->pFirst==0 ) p
33d0: 51 75 65 75 65 2d 3e 70 4c 61 73 74 20 3d 20 30  Queue->pLast = 0
33e0: 3b 0a 20 20 7d 0a 20 20 72 65 74 75 72 6e 20 70  ;.  }.  return p
33f0: 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 54 68 69 73 20  ;.}../*.** This 
3400: 66 75 6e 63 74 69 6f 6e 20 63 6f 6e 76 65 72 74  function convert
3410: 73 20 61 6e 20 53 51 4c 20 71 75 6f 74 65 64 20  s an SQL quoted 
3420: 73 74 72 69 6e 67 20 69 6e 74 6f 20 61 6e 20 75  string into an u
3430: 6e 71 75 6f 74 65 64 20 73 74 72 69 6e 67 0a 2a  nquoted string.*
3440: 2a 20 61 6e 64 20 72 65 74 75 72 6e 73 20 61 20  * and returns a 
3450: 70 6f 69 6e 74 65 72 20 74 6f 20 61 20 62 75 66  pointer to a buf
3460: 66 65 72 20 61 6c 6c 6f 63 61 74 65 64 20 75 73  fer allocated us
3470: 69 6e 67 20 73 71 6c 69 74 65 33 5f 6d 61 6c 6c  ing sqlite3_mall
3480: 6f 63 28 29 20 0a 2a 2a 20 63 6f 6e 74 61 69 6e  oc() .** contain
3490: 69 6e 67 20 74 68 65 20 72 65 73 75 6c 74 2e 20  ing the result. 
34a0: 54 68 65 20 63 61 6c 6c 65 72 20 73 68 6f 75 6c  The caller shoul
34b0: 64 20 65 76 65 6e 74 75 61 6c 6c 79 20 66 72 65  d eventually fre
34c0: 65 20 74 68 69 73 20 62 75 66 66 65 72 0a 2a 2a  e this buffer.**
34d0: 20 75 73 69 6e 67 20 73 71 6c 69 74 65 33 5f 66   using sqlite3_f
34e0: 72 65 65 2e 0a 2a 2a 0a 2a 2a 20 45 78 61 6d 70  ree..**.** Examp
34f0: 6c 65 73 3a 0a 2a 2a 0a 2a 2a 20 20 20 20 20 22  les:.**.**     "
3500: 61 62 63 22 20 20 20 62 65 63 6f 6d 65 73 20 20  abc"   becomes  
3510: 20 61 62 63 0a 2a 2a 20 20 20 20 20 27 78 79 7a   abc.**     'xyz
3520: 27 20 20 20 62 65 63 6f 6d 65 73 20 20 20 78 79  '   becomes   xy
3530: 7a 0a 2a 2a 20 20 20 20 20 5b 70 71 72 5d 20 20  z.**     [pqr]  
3540: 20 62 65 63 6f 6d 65 73 20 20 20 70 71 72 0a 2a   becomes   pqr.*
3550: 2a 20 20 20 20 20 60 6d 6e 6f 60 20 20 20 62 65  *     `mno`   be
3560: 63 6f 6d 65 73 20 20 20 6d 6e 6f 0a 2a 2f 0a 73  comes   mno.*/.s
3570: 74 61 74 69 63 20 63 68 61 72 20 2a 63 6c 6f 73  tatic char *clos
3580: 75 72 65 44 65 71 75 6f 74 65 28 63 6f 6e 73 74  ureDequote(const
3590: 20 63 68 61 72 20 2a 7a 49 6e 29 7b 0a 20 20 73   char *zIn){.  s
35a0: 71 6c 69 74 65 33 5f 69 6e 74 36 34 20 6e 49 6e  qlite3_int64 nIn
35b0: 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f  ;              /
35c0: 2a 20 53 69 7a 65 20 6f 66 20 69 6e 70 75 74 20  * Size of input 
35d0: 73 74 72 69 6e 67 2c 20 69 6e 20 62 79 74 65 73  string, in bytes
35e0: 20 2a 2f 0a 20 20 63 68 61 72 20 2a 7a 4f 75 74   */.  char *zOut
35f0: 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ;               
3600: 20 20 20 20 20 20 2f 2a 20 4f 75 74 70 75 74 20        /* Output 
3610: 28 64 65 71 75 6f 74 65 64 29 20 73 74 72 69 6e  (dequoted) strin
3620: 67 20 2a 2f 0a 0a 20 20 6e 49 6e 20 3d 20 73 74  g */..  nIn = st
3630: 72 6c 65 6e 28 7a 49 6e 29 3b 0a 20 20 7a 4f 75  rlen(zIn);.  zOu
3640: 74 20 3d 20 73 71 6c 69 74 65 33 5f 6d 61 6c 6c  t = sqlite3_mall
3650: 6f 63 36 34 28 6e 49 6e 2b 31 29 3b 0a 20 20 69  oc64(nIn+1);.  i
3660: 66 28 20 7a 4f 75 74 20 29 7b 0a 20 20 20 20 63  f( zOut ){.    c
3670: 68 61 72 20 71 20 3d 20 7a 49 6e 5b 30 5d 3b 20  har q = zIn[0]; 
3680: 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20               /* 
3690: 51 75 6f 74 65 20 63 68 61 72 61 63 74 65 72 20  Quote character 
36a0: 28 69 66 20 61 6e 79 20 29 20 2a 2f 0a 0a 20 20  (if any ) */..  
36b0: 20 20 69 66 28 20 71 21 3d 27 5b 27 20 26 26 20    if( q!='[' && 
36c0: 71 21 3d 20 27 5c 27 27 20 26 26 20 71 21 3d 27  q!= '\'' && q!='
36d0: 22 27 20 26 26 20 71 21 3d 27 60 27 20 29 7b 0a  "' && q!='`' ){.
36e0: 20 20 20 20 20 20 6d 65 6d 63 70 79 28 7a 4f 75        memcpy(zOu
36f0: 74 2c 20 7a 49 6e 2c 20 6e 49 6e 2b 31 29 3b 0a  t, zIn, nIn+1);.
3700: 20 20 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 20      }else{.     
3710: 20 69 6e 74 20 69 4f 75 74 20 3d 20 30 3b 20 20   int iOut = 0;  
3720: 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20               /* 
3730: 49 6e 64 65 78 20 6f 66 20 6e 65 78 74 20 62 79  Index of next by
3740: 74 65 20 74 6f 20 77 72 69 74 65 20 74 6f 20 6f  te to write to o
3750: 75 74 70 75 74 20 2a 2f 0a 20 20 20 20 20 20 69  utput */.      i
3760: 6e 74 20 69 49 6e 3b 20 20 20 20 20 20 20 20 20  nt iIn;         
3770: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 49 6e             /* In
3780: 64 65 78 20 6f 66 20 6e 65 78 74 20 62 79 74 65  dex of next byte
3790: 20 74 6f 20 72 65 61 64 20 66 72 6f 6d 20 69 6e   to read from in
37a0: 70 75 74 20 2a 2f 0a 0a 20 20 20 20 20 20 69 66  put */..      if
37b0: 28 20 71 3d 3d 27 5b 27 20 29 20 71 20 3d 20 27  ( q=='[' ) q = '
37c0: 5d 27 3b 0a 20 20 20 20 20 20 66 6f 72 28 69 49  ]';.      for(iI
37d0: 6e 3d 31 3b 20 69 49 6e 3c 6e 49 6e 3b 20 69 49  n=1; iIn<nIn; iI
37e0: 6e 2b 2b 29 7b 0a 20 20 20 20 20 20 20 20 69 66  n++){.        if
37f0: 28 20 7a 49 6e 5b 69 49 6e 5d 3d 3d 71 20 29 20  ( zIn[iIn]==q ) 
3800: 69 49 6e 2b 2b 3b 0a 20 20 20 20 20 20 20 20 7a  iIn++;.        z
3810: 4f 75 74 5b 69 4f 75 74 2b 2b 5d 20 3d 20 7a 49  Out[iOut++] = zI
3820: 6e 5b 69 49 6e 5d 3b 0a 20 20 20 20 20 20 7d 0a  n[iIn];.      }.
3830: 20 20 20 20 7d 0a 20 20 20 20 61 73 73 65 72 74      }.    assert
3840: 28 20 28 69 6e 74 29 73 74 72 6c 65 6e 28 7a 4f  ( (int)strlen(zO
3850: 75 74 29 3c 3d 6e 49 6e 20 29 3b 0a 20 20 7d 0a  ut)<=nIn );.  }.
3860: 20 20 72 65 74 75 72 6e 20 7a 4f 75 74 3b 0a 7d    return zOut;.}
3870: 0a 0a 2f 2a 0a 2a 2a 20 44 65 61 6c 6c 6f 63 61  ../*.** Dealloca
3880: 74 65 20 61 6e 20 63 6c 6f 73 75 72 65 5f 76 74  te an closure_vt
3890: 61 62 20 6f 62 6a 65 63 74 0a 2a 2f 0a 73 74 61  ab object.*/.sta
38a0: 74 69 63 20 76 6f 69 64 20 63 6c 6f 73 75 72 65  tic void closure
38b0: 46 72 65 65 28 63 6c 6f 73 75 72 65 5f 76 74 61  Free(closure_vta
38c0: 62 20 2a 70 29 7b 0a 20 20 69 66 28 20 70 20 29  b *p){.  if( p )
38d0: 7b 0a 20 20 20 20 73 71 6c 69 74 65 33 5f 66 72  {.    sqlite3_fr
38e0: 65 65 28 70 2d 3e 7a 44 62 29 3b 0a 20 20 20 20  ee(p->zDb);.    
38f0: 73 71 6c 69 74 65 33 5f 66 72 65 65 28 70 2d 3e  sqlite3_free(p->
3900: 7a 53 65 6c 66 29 3b 0a 20 20 20 20 73 71 6c 69  zSelf);.    sqli
3910: 74 65 33 5f 66 72 65 65 28 70 2d 3e 7a 54 61 62  te3_free(p->zTab
3920: 6c 65 4e 61 6d 65 29 3b 0a 20 20 20 20 73 71 6c  leName);.    sql
3930: 69 74 65 33 5f 66 72 65 65 28 70 2d 3e 7a 49 64  ite3_free(p->zId
3940: 43 6f 6c 75 6d 6e 29 3b 0a 20 20 20 20 73 71 6c  Column);.    sql
3950: 69 74 65 33 5f 66 72 65 65 28 70 2d 3e 7a 50 61  ite3_free(p->zPa
3960: 72 65 6e 74 43 6f 6c 75 6d 6e 29 3b 0a 20 20 20  rentColumn);.   
3970: 20 6d 65 6d 73 65 74 28 70 2c 20 30 2c 20 73 69   memset(p, 0, si
3980: 7a 65 6f 66 28 2a 70 29 29 3b 0a 20 20 20 20 73  zeof(*p));.    s
3990: 71 6c 69 74 65 33 5f 66 72 65 65 28 70 29 3b 0a  qlite3_free(p);.
39a0: 20 20 7d 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 78 44 69    }.}../*.** xDi
39b0: 73 63 6f 6e 6e 65 63 74 2f 78 44 65 73 74 72 6f  sconnect/xDestro
39c0: 79 20 6d 65 74 68 6f 64 20 66 6f 72 20 74 68 65  y method for the
39d0: 20 63 6c 6f 73 75 72 65 20 6d 6f 64 75 6c 65 2e   closure module.
39e0: 0a 2a 2f 0a 73 74 61 74 69 63 20 69 6e 74 20 63  .*/.static int c
39f0: 6c 6f 73 75 72 65 44 69 73 63 6f 6e 6e 65 63 74  losureDisconnect
3a00: 28 73 71 6c 69 74 65 33 5f 76 74 61 62 20 2a 70  (sqlite3_vtab *p
3a10: 56 74 61 62 29 7b 0a 20 20 63 6c 6f 73 75 72 65  Vtab){.  closure
3a20: 5f 76 74 61 62 20 2a 70 20 3d 20 28 63 6c 6f 73  _vtab *p = (clos
3a30: 75 72 65 5f 76 74 61 62 2a 29 70 56 74 61 62 3b  ure_vtab*)pVtab;
3a40: 0a 20 20 61 73 73 65 72 74 28 20 70 2d 3e 6e 43  .  assert( p->nC
3a50: 75 72 73 6f 72 3d 3d 30 20 29 3b 0a 20 20 63 6c  ursor==0 );.  cl
3a60: 6f 73 75 72 65 46 72 65 65 28 70 29 3b 0a 20 20  osureFree(p);.  
3a70: 72 65 74 75 72 6e 20 53 51 4c 49 54 45 5f 4f 4b  return SQLITE_OK
3a80: 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 43 68 65 63 6b  ;.}../*.** Check
3a90: 20 74 6f 20 73 65 65 20 69 66 20 74 68 65 20 61   to see if the a
3aa0: 72 67 75 6d 65 6e 74 20 69 73 20 6f 66 20 74 68  rgument is of th
3ab0: 65 20 66 6f 72 6d 3a 0a 2a 2a 0a 2a 2a 20 20 20  e form:.**.**   
3ac0: 20 20 20 20 4b 45 59 20 3d 20 56 41 4c 55 45 0a      KEY = VALUE.
3ad0: 2a 2a 0a 2a 2a 20 49 66 20 69 74 20 69 73 2c 20  **.** If it is, 
3ae0: 72 65 74 75 72 6e 20 61 20 70 6f 69 6e 74 65 72  return a pointer
3af0: 20 74 6f 20 74 68 65 20 66 69 72 73 74 20 63 68   to the first ch
3b00: 61 72 61 63 74 65 72 20 6f 66 20 56 41 4c 55 45  aracter of VALUE
3b10: 2e 0a 2a 2a 20 49 66 20 6e 6f 74 2c 20 72 65 74  ..** If not, ret
3b20: 75 72 6e 20 4e 55 4c 4c 2e 20 20 53 70 61 63 65  urn NULL.  Space
3b30: 73 20 61 72 6f 75 6e 64 20 74 68 65 20 3d 20 61  s around the = a
3b40: 72 65 20 69 67 6e 6f 72 65 64 2e 0a 2a 2f 0a 73  re ignored..*/.s
3b50: 74 61 74 69 63 20 63 6f 6e 73 74 20 63 68 61 72  tatic const char
3b60: 20 2a 63 6c 6f 73 75 72 65 56 61 6c 75 65 4f 66   *closureValueOf
3b70: 4b 65 79 28 63 6f 6e 73 74 20 63 68 61 72 20 2a  Key(const char *
3b80: 7a 4b 65 79 2c 20 63 6f 6e 73 74 20 63 68 61 72  zKey, const char
3b90: 20 2a 7a 53 74 72 29 7b 0a 20 20 69 6e 74 20 6e   *zStr){.  int n
3ba0: 4b 65 79 20 3d 20 28 69 6e 74 29 73 74 72 6c 65  Key = (int)strle
3bb0: 6e 28 7a 4b 65 79 29 3b 0a 20 20 69 6e 74 20 6e  n(zKey);.  int n
3bc0: 53 74 72 20 3d 20 28 69 6e 74 29 73 74 72 6c 65  Str = (int)strle
3bd0: 6e 28 7a 53 74 72 29 3b 0a 20 20 69 6e 74 20 69  n(zStr);.  int i
3be0: 3b 0a 20 20 69 66 28 20 6e 53 74 72 3c 6e 4b 65  ;.  if( nStr<nKe
3bf0: 79 2b 31 20 29 20 72 65 74 75 72 6e 20 30 3b 0a  y+1 ) return 0;.
3c00: 20 20 69 66 28 20 6d 65 6d 63 6d 70 28 7a 53 74    if( memcmp(zSt
3c10: 72 2c 20 7a 4b 65 79 2c 20 6e 4b 65 79 29 21 3d  r, zKey, nKey)!=
3c20: 30 20 29 20 72 65 74 75 72 6e 20 30 3b 0a 20 20  0 ) return 0;.  
3c30: 66 6f 72 28 69 3d 6e 4b 65 79 3b 20 69 73 73 70  for(i=nKey; issp
3c40: 61 63 65 28 28 75 6e 73 69 67 6e 65 64 20 63 68  ace((unsigned ch
3c50: 61 72 29 7a 53 74 72 5b 69 5d 29 3b 20 69 2b 2b  ar)zStr[i]); i++
3c60: 29 7b 7d 0a 20 20 69 66 28 20 7a 53 74 72 5b 69  ){}.  if( zStr[i
3c70: 5d 21 3d 27 3d 27 20 29 20 72 65 74 75 72 6e 20  ]!='=' ) return 
3c80: 30 3b 0a 20 20 69 2b 2b 3b 0a 20 20 77 68 69 6c  0;.  i++;.  whil
3c90: 65 28 20 69 73 73 70 61 63 65 28 28 75 6e 73 69  e( isspace((unsi
3ca0: 67 6e 65 64 20 63 68 61 72 29 7a 53 74 72 5b 69  gned char)zStr[i
3cb0: 5d 29 20 29 7b 20 69 2b 2b 3b 20 7d 0a 20 20 72  ]) ){ i++; }.  r
3cc0: 65 74 75 72 6e 20 7a 53 74 72 2b 69 3b 0a 7d 0a  eturn zStr+i;.}.
3cd0: 0a 2f 2a 0a 2a 2a 20 78 43 6f 6e 6e 65 63 74 2f  ./*.** xConnect/
3ce0: 78 43 72 65 61 74 65 20 6d 65 74 68 6f 64 20 66  xCreate method f
3cf0: 6f 72 20 74 68 65 20 63 6c 6f 73 75 72 65 20 6d  or the closure m
3d00: 6f 64 75 6c 65 2e 20 41 72 67 75 6d 65 6e 74 73  odule. Arguments
3d10: 20 61 72 65 3a 0a 2a 2a 0a 2a 2a 20 20 20 61 72   are:.**.**   ar
3d20: 67 76 5b 30 5d 20 20 20 20 2d 3e 20 6d 6f 64 75  gv[0]    -> modu
3d30: 6c 65 20 6e 61 6d 65 20 20 28 22 74 72 61 6e 73  le name  ("trans
3d40: 69 74 69 76 65 5f 63 6c 6f 73 75 72 65 22 29 0a  itive_closure").
3d50: 2a 2a 20 20 20 61 72 67 76 5b 31 5d 20 20 20 20  **   argv[1]    
3d60: 2d 3e 20 64 61 74 61 62 61 73 65 20 6e 61 6d 65  -> database name
3d70: 0a 2a 2a 20 20 20 61 72 67 76 5b 32 5d 20 20 20  .**   argv[2]   
3d80: 20 2d 3e 20 74 61 62 6c 65 20 6e 61 6d 65 0a 2a   -> table name.*
3d90: 2a 20 20 20 61 72 67 76 5b 33 2e 2e 2e 5d 20 2d  *   argv[3...] -
3da0: 3e 20 61 72 67 75 6d 65 6e 74 73 0a 2a 2f 0a 73  > arguments.*/.s
3db0: 74 61 74 69 63 20 69 6e 74 20 63 6c 6f 73 75 72  tatic int closur
3dc0: 65 43 6f 6e 6e 65 63 74 28 0a 20 20 73 71 6c 69  eConnect(.  sqli
3dd0: 74 65 33 20 2a 64 62 2c 0a 20 20 76 6f 69 64 20  te3 *db,.  void 
3de0: 2a 70 41 75 78 2c 0a 20 20 69 6e 74 20 61 72 67  *pAux,.  int arg
3df0: 63 2c 20 63 6f 6e 73 74 20 63 68 61 72 20 2a 63  c, const char *c
3e00: 6f 6e 73 74 2a 61 72 67 76 2c 0a 20 20 73 71 6c  onst*argv,.  sql
3e10: 69 74 65 33 5f 76 74 61 62 20 2a 2a 70 70 56 74  ite3_vtab **ppVt
3e20: 61 62 2c 0a 20 20 63 68 61 72 20 2a 2a 70 7a 45  ab,.  char **pzE
3e30: 72 72 0a 29 7b 0a 20 20 69 6e 74 20 72 63 20 3d  rr.){.  int rc =
3e40: 20 53 51 4c 49 54 45 5f 4f 4b 3b 20 20 20 20 20   SQLITE_OK;     
3e50: 20 20 20 20 20 20 20 20 20 2f 2a 20 52 65 74 75           /* Retu
3e60: 72 6e 20 63 6f 64 65 20 2a 2f 0a 20 20 63 6c 6f  rn code */.  clo
3e70: 73 75 72 65 5f 76 74 61 62 20 2a 70 4e 65 77 20  sure_vtab *pNew 
3e80: 3d 20 30 3b 20 20 20 20 20 20 20 20 20 20 2f 2a  = 0;          /*
3e90: 20 4e 65 77 20 76 69 72 74 75 61 6c 20 74 61 62   New virtual tab
3ea0: 6c 65 20 2a 2f 0a 20 20 63 6f 6e 73 74 20 63 68  le */.  const ch
3eb0: 61 72 20 2a 7a 44 62 20 3d 20 61 72 67 76 5b 31  ar *zDb = argv[1
3ec0: 5d 3b 0a 20 20 63 6f 6e 73 74 20 63 68 61 72 20  ];.  const char 
3ed0: 2a 7a 56 61 6c 3b 0a 20 20 69 6e 74 20 69 3b 0a  *zVal;.  int i;.
3ee0: 0a 20 20 28 76 6f 69 64 29 70 41 75 78 3b 0a 20  .  (void)pAux;. 
3ef0: 20 2a 70 70 56 74 61 62 20 3d 20 30 3b 0a 20 20   *ppVtab = 0;.  
3f00: 70 4e 65 77 20 3d 20 73 71 6c 69 74 65 33 5f 6d  pNew = sqlite3_m
3f10: 61 6c 6c 6f 63 28 20 73 69 7a 65 6f 66 28 2a 70  alloc( sizeof(*p
3f20: 4e 65 77 29 20 29 3b 0a 20 20 69 66 28 20 70 4e  New) );.  if( pN
3f30: 65 77 3d 3d 30 20 29 20 72 65 74 75 72 6e 20 53  ew==0 ) return S
3f40: 51 4c 49 54 45 5f 4e 4f 4d 45 4d 3b 0a 20 20 72  QLITE_NOMEM;.  r
3f50: 63 20 3d 20 53 51 4c 49 54 45 5f 4e 4f 4d 45 4d  c = SQLITE_NOMEM
3f60: 3b 0a 20 20 6d 65 6d 73 65 74 28 70 4e 65 77 2c  ;.  memset(pNew,
3f70: 20 30 2c 20 73 69 7a 65 6f 66 28 2a 70 4e 65 77   0, sizeof(*pNew
3f80: 29 29 3b 0a 20 20 70 4e 65 77 2d 3e 64 62 20 3d  ));.  pNew->db =
3f90: 20 64 62 3b 0a 20 20 70 4e 65 77 2d 3e 7a 44 62   db;.  pNew->zDb
3fa0: 20 3d 20 73 71 6c 69 74 65 33 5f 6d 70 72 69 6e   = sqlite3_mprin
3fb0: 74 66 28 22 25 73 22 2c 20 7a 44 62 29 3b 0a 20  tf("%s", zDb);. 
3fc0: 20 69 66 28 20 70 4e 65 77 2d 3e 7a 44 62 3d 3d   if( pNew->zDb==
3fd0: 30 20 29 20 67 6f 74 6f 20 63 6c 6f 73 75 72 65  0 ) goto closure
3fe0: 43 6f 6e 6e 65 63 74 45 72 72 6f 72 3b 0a 20 20  ConnectError;.  
3ff0: 70 4e 65 77 2d 3e 7a 53 65 6c 66 20 3d 20 73 71  pNew->zSelf = sq
4000: 6c 69 74 65 33 5f 6d 70 72 69 6e 74 66 28 22 25  lite3_mprintf("%
4010: 73 22 2c 20 61 72 67 76 5b 32 5d 29 3b 0a 20 20  s", argv[2]);.  
4020: 69 66 28 20 70 4e 65 77 2d 3e 7a 53 65 6c 66 3d  if( pNew->zSelf=
4030: 3d 30 20 29 20 67 6f 74 6f 20 63 6c 6f 73 75 72  =0 ) goto closur
4040: 65 43 6f 6e 6e 65 63 74 45 72 72 6f 72 3b 0a 20  eConnectError;. 
4050: 20 66 6f 72 28 69 3d 33 3b 20 69 3c 61 72 67 63   for(i=3; i<argc
4060: 3b 20 69 2b 2b 29 7b 0a 20 20 20 20 7a 56 61 6c  ; i++){.    zVal
4070: 20 3d 20 63 6c 6f 73 75 72 65 56 61 6c 75 65 4f   = closureValueO
4080: 66 4b 65 79 28 22 74 61 62 6c 65 6e 61 6d 65 22  fKey("tablename"
4090: 2c 20 61 72 67 76 5b 69 5d 29 3b 0a 20 20 20 20  , argv[i]);.    
40a0: 69 66 28 20 7a 56 61 6c 20 29 7b 0a 20 20 20 20  if( zVal ){.    
40b0: 20 20 73 71 6c 69 74 65 33 5f 66 72 65 65 28 70    sqlite3_free(p
40c0: 4e 65 77 2d 3e 7a 54 61 62 6c 65 4e 61 6d 65 29  New->zTableName)
40d0: 3b 0a 20 20 20 20 20 20 70 4e 65 77 2d 3e 7a 54  ;.      pNew->zT
40e0: 61 62 6c 65 4e 61 6d 65 20 3d 20 63 6c 6f 73 75  ableName = closu
40f0: 72 65 44 65 71 75 6f 74 65 28 7a 56 61 6c 29 3b  reDequote(zVal);
4100: 0a 20 20 20 20 20 20 69 66 28 20 70 4e 65 77 2d  .      if( pNew-
4110: 3e 7a 54 61 62 6c 65 4e 61 6d 65 3d 3d 30 20 29  >zTableName==0 )
4120: 20 67 6f 74 6f 20 63 6c 6f 73 75 72 65 43 6f 6e   goto closureCon
4130: 6e 65 63 74 45 72 72 6f 72 3b 0a 20 20 20 20 20  nectError;.     
4140: 20 63 6f 6e 74 69 6e 75 65 3b 0a 20 20 20 20 7d   continue;.    }
4150: 0a 20 20 20 20 7a 56 61 6c 20 3d 20 63 6c 6f 73  .    zVal = clos
4160: 75 72 65 56 61 6c 75 65 4f 66 4b 65 79 28 22 69  ureValueOfKey("i
4170: 64 63 6f 6c 75 6d 6e 22 2c 20 61 72 67 76 5b 69  dcolumn", argv[i
4180: 5d 29 3b 0a 20 20 20 20 69 66 28 20 7a 56 61 6c  ]);.    if( zVal
4190: 20 29 7b 0a 20 20 20 20 20 20 73 71 6c 69 74 65   ){.      sqlite
41a0: 33 5f 66 72 65 65 28 70 4e 65 77 2d 3e 7a 49 64  3_free(pNew->zId
41b0: 43 6f 6c 75 6d 6e 29 3b 0a 20 20 20 20 20 20 70  Column);.      p
41c0: 4e 65 77 2d 3e 7a 49 64 43 6f 6c 75 6d 6e 20 3d  New->zIdColumn =
41d0: 20 63 6c 6f 73 75 72 65 44 65 71 75 6f 74 65 28   closureDequote(
41e0: 7a 56 61 6c 29 3b 0a 20 20 20 20 20 20 69 66 28  zVal);.      if(
41f0: 20 70 4e 65 77 2d 3e 7a 49 64 43 6f 6c 75 6d 6e   pNew->zIdColumn
4200: 3d 3d 30 20 29 20 67 6f 74 6f 20 63 6c 6f 73 75  ==0 ) goto closu
4210: 72 65 43 6f 6e 6e 65 63 74 45 72 72 6f 72 3b 0a  reConnectError;.
4220: 20 20 20 20 20 20 63 6f 6e 74 69 6e 75 65 3b 0a        continue;.
4230: 20 20 20 20 7d 0a 20 20 20 20 7a 56 61 6c 20 3d      }.    zVal =
4240: 20 63 6c 6f 73 75 72 65 56 61 6c 75 65 4f 66 4b   closureValueOfK
4250: 65 79 28 22 70 61 72 65 6e 74 63 6f 6c 75 6d 6e  ey("parentcolumn
4260: 22 2c 20 61 72 67 76 5b 69 5d 29 3b 0a 20 20 20  ", argv[i]);.   
4270: 20 69 66 28 20 7a 56 61 6c 20 29 7b 0a 20 20 20   if( zVal ){.   
4280: 20 20 20 73 71 6c 69 74 65 33 5f 66 72 65 65 28     sqlite3_free(
4290: 70 4e 65 77 2d 3e 7a 50 61 72 65 6e 74 43 6f 6c  pNew->zParentCol
42a0: 75 6d 6e 29 3b 0a 20 20 20 20 20 20 70 4e 65 77  umn);.      pNew
42b0: 2d 3e 7a 50 61 72 65 6e 74 43 6f 6c 75 6d 6e 20  ->zParentColumn 
42c0: 3d 20 63 6c 6f 73 75 72 65 44 65 71 75 6f 74 65  = closureDequote
42d0: 28 7a 56 61 6c 29 3b 0a 20 20 20 20 20 20 69 66  (zVal);.      if
42e0: 28 20 70 4e 65 77 2d 3e 7a 50 61 72 65 6e 74 43  ( pNew->zParentC
42f0: 6f 6c 75 6d 6e 3d 3d 30 20 29 20 67 6f 74 6f 20  olumn==0 ) goto 
4300: 63 6c 6f 73 75 72 65 43 6f 6e 6e 65 63 74 45 72  closureConnectEr
4310: 72 6f 72 3b 0a 20 20 20 20 20 20 63 6f 6e 74 69  ror;.      conti
4320: 6e 75 65 3b 0a 20 20 20 20 7d 0a 20 20 20 20 2a  nue;.    }.    *
4330: 70 7a 45 72 72 20 3d 20 73 71 6c 69 74 65 33 5f  pzErr = sqlite3_
4340: 6d 70 72 69 6e 74 66 28 22 75 6e 72 65 63 6f 67  mprintf("unrecog
4350: 6e 69 7a 65 64 20 61 72 67 75 6d 65 6e 74 3a 20  nized argument: 
4360: 5b 25 73 5d 5c 6e 22 2c 20 61 72 67 76 5b 69 5d  [%s]\n", argv[i]
4370: 29 3b 0a 20 20 20 20 63 6c 6f 73 75 72 65 46 72  );.    closureFr
4380: 65 65 28 70 4e 65 77 29 3b 0a 20 20 20 20 2a 70  ee(pNew);.    *p
4390: 70 56 74 61 62 20 3d 20 30 3b 0a 20 20 20 20 72  pVtab = 0;.    r
43a0: 65 74 75 72 6e 20 53 51 4c 49 54 45 5f 45 52 52  eturn SQLITE_ERR
43b0: 4f 52 3b 0a 20 20 7d 0a 20 20 72 63 20 3d 20 73  OR;.  }.  rc = s
43c0: 71 6c 69 74 65 33 5f 64 65 63 6c 61 72 65 5f 76  qlite3_declare_v
43d0: 74 61 62 28 64 62 2c 0a 20 20 20 20 20 20 20 20  tab(db,.        
43e0: 20 22 43 52 45 41 54 45 20 54 41 42 4c 45 20 78   "CREATE TABLE x
43f0: 28 69 64 2c 64 65 70 74 68 2c 72 6f 6f 74 20 48  (id,depth,root H
4400: 49 44 44 45 4e 2c 74 61 62 6c 65 6e 61 6d 65 20  IDDEN,tablename 
4410: 48 49 44 44 45 4e 2c 22 0a 20 20 20 20 20 20 20  HIDDEN,".       
4420: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
4430: 20 22 69 64 63 6f 6c 75 6d 6e 20 48 49 44 44 45   "idcolumn HIDDE
4440: 4e 2c 70 61 72 65 6e 74 63 6f 6c 75 6d 6e 20 48  N,parentcolumn H
4450: 49 44 44 45 4e 29 22 0a 20 20 20 20 20 20 20 29  IDDEN)".       )
4460: 3b 0a 23 64 65 66 69 6e 65 20 43 4c 4f 53 55 52  ;.#define CLOSUR
4470: 45 5f 43 4f 4c 5f 49 44 20 20 20 20 20 20 20 20  E_COL_ID        
4480: 20 20 20 20 20 20 30 0a 23 64 65 66 69 6e 65 20        0.#define 
4490: 43 4c 4f 53 55 52 45 5f 43 4f 4c 5f 44 45 50 54  CLOSURE_COL_DEPT
44a0: 48 20 20 20 20 20 20 20 20 20 20 20 31 0a 23 64  H           1.#d
44b0: 65 66 69 6e 65 20 43 4c 4f 53 55 52 45 5f 43 4f  efine CLOSURE_CO
44c0: 4c 5f 52 4f 4f 54 20 20 20 20 20 20 20 20 20 20  L_ROOT          
44d0: 20 20 32 0a 23 64 65 66 69 6e 65 20 43 4c 4f 53    2.#define CLOS
44e0: 55 52 45 5f 43 4f 4c 5f 54 41 42 4c 45 4e 41 4d  URE_COL_TABLENAM
44f0: 45 20 20 20 20 20 20 20 33 0a 23 64 65 66 69 6e  E       3.#defin
4500: 65 20 43 4c 4f 53 55 52 45 5f 43 4f 4c 5f 49 44  e CLOSURE_COL_ID
4510: 43 4f 4c 55 4d 4e 20 20 20 20 20 20 20 20 34 0a  COLUMN        4.
4520: 23 64 65 66 69 6e 65 20 43 4c 4f 53 55 52 45 5f  #define CLOSURE_
4530: 43 4f 4c 5f 50 41 52 45 4e 54 43 4f 4c 55 4d 4e  COL_PARENTCOLUMN
4540: 20 20 20 20 35 0a 20 20 69 66 28 20 72 63 21 3d      5.  if( rc!=
4550: 53 51 4c 49 54 45 5f 4f 4b 20 29 7b 0a 20 20 20  SQLITE_OK ){.   
4560: 20 63 6c 6f 73 75 72 65 46 72 65 65 28 70 4e 65   closureFree(pNe
4570: 77 29 3b 0a 20 20 7d 0a 20 20 2a 70 70 56 74 61  w);.  }.  *ppVta
4580: 62 20 3d 20 26 70 4e 65 77 2d 3e 62 61 73 65 3b  b = &pNew->base;
4590: 0a 20 20 72 65 74 75 72 6e 20 72 63 3b 0a 0a 63  .  return rc;..c
45a0: 6c 6f 73 75 72 65 43 6f 6e 6e 65 63 74 45 72 72  losureConnectErr
45b0: 6f 72 3a 0a 20 20 63 6c 6f 73 75 72 65 46 72 65  or:.  closureFre
45c0: 65 28 70 4e 65 77 29 3b 0a 20 20 72 65 74 75 72  e(pNew);.  retur
45d0: 6e 20 72 63 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 4f  n rc;.}../*.** O
45e0: 70 65 6e 20 61 20 6e 65 77 20 63 6c 6f 73 75 72  pen a new closur
45f0: 65 20 63 75 72 73 6f 72 2e 0a 2a 2f 0a 73 74 61  e cursor..*/.sta
4600: 74 69 63 20 69 6e 74 20 63 6c 6f 73 75 72 65 4f  tic int closureO
4610: 70 65 6e 28 73 71 6c 69 74 65 33 5f 76 74 61 62  pen(sqlite3_vtab
4620: 20 2a 70 56 54 61 62 2c 20 73 71 6c 69 74 65 33   *pVTab, sqlite3
4630: 5f 76 74 61 62 5f 63 75 72 73 6f 72 20 2a 2a 70  _vtab_cursor **p
4640: 70 43 75 72 73 6f 72 29 7b 0a 20 20 63 6c 6f 73  pCursor){.  clos
4650: 75 72 65 5f 76 74 61 62 20 2a 70 20 3d 20 28 63  ure_vtab *p = (c
4660: 6c 6f 73 75 72 65 5f 76 74 61 62 2a 29 70 56 54  losure_vtab*)pVT
4670: 61 62 3b 0a 20 20 63 6c 6f 73 75 72 65 5f 63 75  ab;.  closure_cu
4680: 72 73 6f 72 20 2a 70 43 75 72 3b 0a 20 20 70 43  rsor *pCur;.  pC
4690: 75 72 20 3d 20 73 71 6c 69 74 65 33 5f 6d 61 6c  ur = sqlite3_mal
46a0: 6c 6f 63 28 20 73 69 7a 65 6f 66 28 2a 70 43 75  loc( sizeof(*pCu
46b0: 72 29 20 29 3b 0a 20 20 69 66 28 20 70 43 75 72  r) );.  if( pCur
46c0: 3d 3d 30 20 29 20 72 65 74 75 72 6e 20 53 51 4c  ==0 ) return SQL
46d0: 49 54 45 5f 4e 4f 4d 45 4d 3b 0a 20 20 6d 65 6d  ITE_NOMEM;.  mem
46e0: 73 65 74 28 70 43 75 72 2c 20 30 2c 20 73 69 7a  set(pCur, 0, siz
46f0: 65 6f 66 28 2a 70 43 75 72 29 29 3b 0a 20 20 70  eof(*pCur));.  p
4700: 43 75 72 2d 3e 70 56 74 61 62 20 3d 20 70 3b 0a  Cur->pVtab = p;.
4710: 20 20 2a 70 70 43 75 72 73 6f 72 20 3d 20 26 70    *ppCursor = &p
4720: 43 75 72 2d 3e 62 61 73 65 3b 0a 20 20 70 2d 3e  Cur->base;.  p->
4730: 6e 43 75 72 73 6f 72 2b 2b 3b 0a 20 20 72 65 74  nCursor++;.  ret
4740: 75 72 6e 20 53 51 4c 49 54 45 5f 4f 4b 3b 0a 7d  urn SQLITE_OK;.}
4750: 0a 0a 2f 2a 0a 2a 2a 20 46 72 65 65 20 75 70 20  ../*.** Free up 
4760: 61 6c 6c 20 74 68 65 20 6d 65 6d 6f 72 79 20 61  all the memory a
4770: 6c 6c 6f 63 61 74 65 64 20 62 79 20 61 20 63 75  llocated by a cu
4780: 72 73 6f 72 2e 20 20 53 65 74 20 69 74 20 72 4c  rsor.  Set it rL
4790: 69 6d 69 74 20 74 6f 20 30 0a 2a 2a 20 74 6f 20  imit to 0.** to 
47a0: 69 6e 64 69 63 61 74 65 20 74 68 61 74 20 69 74  indicate that it
47b0: 20 69 73 20 61 74 20 45 4f 46 2e 0a 2a 2f 0a 73   is at EOF..*/.s
47c0: 74 61 74 69 63 20 76 6f 69 64 20 63 6c 6f 73 75  tatic void closu
47d0: 72 65 43 6c 65 61 72 43 75 72 73 6f 72 28 63 6c  reClearCursor(cl
47e0: 6f 73 75 72 65 5f 63 75 72 73 6f 72 20 2a 70 43  osure_cursor *pC
47f0: 75 72 29 7b 0a 20 20 63 6c 6f 73 75 72 65 41 76  ur){.  closureAv
4800: 6c 44 65 73 74 72 6f 79 28 70 43 75 72 2d 3e 70  lDestroy(pCur->p
4810: 43 6c 6f 73 75 72 65 2c 20 28 76 6f 69 64 28 2a  Closure, (void(*
4820: 29 28 63 6c 6f 73 75 72 65 5f 61 76 6c 2a 29 29  )(closure_avl*))
4830: 73 71 6c 69 74 65 33 5f 66 72 65 65 29 3b 0a 20  sqlite3_free);. 
4840: 20 73 71 6c 69 74 65 33 5f 66 72 65 65 28 70 43   sqlite3_free(pC
4850: 75 72 2d 3e 7a 54 61 62 6c 65 4e 61 6d 65 29 3b  ur->zTableName);
4860: 0a 20 20 73 71 6c 69 74 65 33 5f 66 72 65 65 28  .  sqlite3_free(
4870: 70 43 75 72 2d 3e 7a 49 64 43 6f 6c 75 6d 6e 29  pCur->zIdColumn)
4880: 3b 0a 20 20 73 71 6c 69 74 65 33 5f 66 72 65 65  ;.  sqlite3_free
4890: 28 70 43 75 72 2d 3e 7a 50 61 72 65 6e 74 43 6f  (pCur->zParentCo
48a0: 6c 75 6d 6e 29 3b 0a 20 20 70 43 75 72 2d 3e 7a  lumn);.  pCur->z
48b0: 54 61 62 6c 65 4e 61 6d 65 20 3d 20 30 3b 0a 20  TableName = 0;. 
48c0: 20 70 43 75 72 2d 3e 7a 49 64 43 6f 6c 75 6d 6e   pCur->zIdColumn
48d0: 20 3d 20 30 3b 0a 20 20 70 43 75 72 2d 3e 7a 50   = 0;.  pCur->zP
48e0: 61 72 65 6e 74 43 6f 6c 75 6d 6e 20 3d 20 30 3b  arentColumn = 0;
48f0: 0a 20 20 70 43 75 72 2d 3e 70 43 75 72 72 65 6e  .  pCur->pCurren
4900: 74 20 3d 20 30 3b 0a 20 20 70 43 75 72 2d 3e 70  t = 0;.  pCur->p
4910: 43 6c 6f 73 75 72 65 20 3d 20 30 3b 0a 7d 0a 0a  Closure = 0;.}..
4920: 2f 2a 0a 2a 2a 20 43 6c 6f 73 65 20 61 20 63 6c  /*.** Close a cl
4930: 6f 73 75 72 65 20 63 75 72 73 6f 72 2e 0a 2a 2f  osure cursor..*/
4940: 0a 73 74 61 74 69 63 20 69 6e 74 20 63 6c 6f 73  .static int clos
4950: 75 72 65 43 6c 6f 73 65 28 73 71 6c 69 74 65 33  ureClose(sqlite3
4960: 5f 76 74 61 62 5f 63 75 72 73 6f 72 20 2a 63 75  _vtab_cursor *cu
4970: 72 29 7b 0a 20 20 63 6c 6f 73 75 72 65 5f 63 75  r){.  closure_cu
4980: 72 73 6f 72 20 2a 70 43 75 72 20 3d 20 28 63 6c  rsor *pCur = (cl
4990: 6f 73 75 72 65 5f 63 75 72 73 6f 72 20 2a 29 63  osure_cursor *)c
49a0: 75 72 3b 0a 20 20 63 6c 6f 73 75 72 65 43 6c 65  ur;.  closureCle
49b0: 61 72 43 75 72 73 6f 72 28 70 43 75 72 29 3b 0a  arCursor(pCur);.
49c0: 20 20 70 43 75 72 2d 3e 70 56 74 61 62 2d 3e 6e    pCur->pVtab->n
49d0: 43 75 72 73 6f 72 2d 2d 3b 0a 20 20 73 71 6c 69  Cursor--;.  sqli
49e0: 74 65 33 5f 66 72 65 65 28 70 43 75 72 29 3b 0a  te3_free(pCur);.
49f0: 20 20 72 65 74 75 72 6e 20 53 51 4c 49 54 45 5f    return SQLITE_
4a00: 4f 4b 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 41 64 76  OK;.}../*.** Adv
4a10: 61 6e 63 65 20 61 20 63 75 72 73 6f 72 20 74 6f  ance a cursor to
4a20: 20 69 74 73 20 6e 65 78 74 20 72 6f 77 20 6f 66   its next row of
4a30: 20 6f 75 74 70 75 74 0a 2a 2f 0a 73 74 61 74 69   output.*/.stati
4a40: 63 20 69 6e 74 20 63 6c 6f 73 75 72 65 4e 65 78  c int closureNex
4a50: 74 28 73 71 6c 69 74 65 33 5f 76 74 61 62 5f 63  t(sqlite3_vtab_c
4a60: 75 72 73 6f 72 20 2a 63 75 72 29 7b 0a 20 20 63  ursor *cur){.  c
4a70: 6c 6f 73 75 72 65 5f 63 75 72 73 6f 72 20 2a 70  losure_cursor *p
4a80: 43 75 72 20 3d 20 28 63 6c 6f 73 75 72 65 5f 63  Cur = (closure_c
4a90: 75 72 73 6f 72 2a 29 63 75 72 3b 0a 20 20 70 43  ursor*)cur;.  pC
4aa0: 75 72 2d 3e 70 43 75 72 72 65 6e 74 20 3d 20 63  ur->pCurrent = c
4ab0: 6c 6f 73 75 72 65 41 76 6c 4e 65 78 74 28 70 43  losureAvlNext(pC
4ac0: 75 72 2d 3e 70 43 75 72 72 65 6e 74 29 3b 0a 20  ur->pCurrent);. 
4ad0: 20 72 65 74 75 72 6e 20 53 51 4c 49 54 45 5f 4f   return SQLITE_O
4ae0: 4b 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 41 6c 6c 6f  K;.}../*.** Allo
4af0: 63 61 74 65 20 61 6e 64 20 69 6e 73 65 72 74 20  cate and insert 
4b00: 61 20 6e 6f 64 65 0a 2a 2f 0a 73 74 61 74 69 63  a node.*/.static
4b10: 20 69 6e 74 20 63 6c 6f 73 75 72 65 49 6e 73 65   int closureInse
4b20: 72 74 4e 6f 64 65 28 0a 20 20 63 6c 6f 73 75 72  rtNode(.  closur
4b30: 65 5f 71 75 65 75 65 20 2a 70 51 75 65 75 65 2c  e_queue *pQueue,
4b40: 20 20 2f 2a 20 41 64 64 20 6e 65 77 20 6e 6f 64    /* Add new nod
4b50: 65 20 74 6f 20 74 68 69 73 20 71 75 65 75 65 20  e to this queue 
4b60: 2a 2f 0a 20 20 63 6c 6f 73 75 72 65 5f 63 75 72  */.  closure_cur
4b70: 73 6f 72 20 2a 70 43 75 72 2c 20 20 20 2f 2a 20  sor *pCur,   /* 
4b80: 54 68 65 20 63 75 72 73 6f 72 20 69 6e 74 6f 20  The cursor into 
4b90: 77 68 69 63 68 20 74 6f 20 61 64 64 20 74 68 65  which to add the
4ba0: 20 6e 6f 64 65 20 2a 2f 0a 20 20 73 71 6c 69 74   node */.  sqlit
4bb0: 65 33 5f 69 6e 74 36 34 20 69 64 2c 20 20 20 20  e3_int64 id,    
4bc0: 20 20 20 2f 2a 20 54 68 65 20 6e 6f 64 65 20 49     /* The node I
4bd0: 44 20 2a 2f 0a 20 20 69 6e 74 20 69 47 65 6e 65  D */.  int iGene
4be0: 72 61 74 69 6f 6e 20 20 20 20 20 20 20 20 20 2f  ration         /
4bf0: 2a 20 54 68 65 20 67 65 6e 65 72 61 74 69 6f 6e  * The generation
4c00: 20 6e 75 6d 62 65 72 20 66 6f 72 20 74 68 69 73   number for this
4c10: 20 6e 6f 64 65 20 2a 2f 0a 29 7b 0a 20 20 63 6c   node */.){.  cl
4c20: 6f 73 75 72 65 5f 61 76 6c 20 2a 70 4e 65 77 20  osure_avl *pNew 
4c30: 3d 20 73 71 6c 69 74 65 33 5f 6d 61 6c 6c 6f 63  = sqlite3_malloc
4c40: 28 20 73 69 7a 65 6f 66 28 2a 70 4e 65 77 29 20  ( sizeof(*pNew) 
4c50: 29 3b 0a 20 20 69 66 28 20 70 4e 65 77 3d 3d 30  );.  if( pNew==0
4c60: 20 29 20 72 65 74 75 72 6e 20 53 51 4c 49 54 45   ) return SQLITE
4c70: 5f 4e 4f 4d 45 4d 3b 0a 20 20 6d 65 6d 73 65 74  _NOMEM;.  memset
4c80: 28 70 4e 65 77 2c 20 30 2c 20 73 69 7a 65 6f 66  (pNew, 0, sizeof
4c90: 28 2a 70 4e 65 77 29 29 3b 0a 20 20 70 4e 65 77  (*pNew));.  pNew
4ca0: 2d 3e 69 64 20 3d 20 69 64 3b 0a 20 20 70 4e 65  ->id = id;.  pNe
4cb0: 77 2d 3e 69 47 65 6e 65 72 61 74 69 6f 6e 20 3d  w->iGeneration =
4cc0: 20 69 47 65 6e 65 72 61 74 69 6f 6e 3b 0a 20 20   iGeneration;.  
4cd0: 63 6c 6f 73 75 72 65 41 76 6c 49 6e 73 65 72 74  closureAvlInsert
4ce0: 28 26 70 43 75 72 2d 3e 70 43 6c 6f 73 75 72 65  (&pCur->pClosure
4cf0: 2c 20 70 4e 65 77 29 3b 0a 20 20 71 75 65 75 65  , pNew);.  queue
4d00: 50 75 73 68 28 70 51 75 65 75 65 2c 20 70 4e 65  Push(pQueue, pNe
4d10: 77 29 3b 0a 20 20 72 65 74 75 72 6e 20 53 51 4c  w);.  return SQL
4d20: 49 54 45 5f 4f 4b 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a  ITE_OK;.}../*.**
4d30: 20 43 61 6c 6c 65 64 20 74 6f 20 22 72 65 77 69   Called to "rewi
4d40: 6e 64 22 20 61 20 63 75 72 73 6f 72 20 62 61 63  nd" a cursor bac
4d50: 6b 20 74 6f 20 74 68 65 20 62 65 67 69 6e 6e 69  k to the beginni
4d60: 6e 67 20 73 6f 20 74 68 61 74 0a 2a 2a 20 69 74  ng so that.** it
4d70: 20 73 74 61 72 74 73 20 69 74 73 20 6f 75 74 70   starts its outp
4d80: 75 74 20 6f 76 65 72 20 61 67 61 69 6e 2e 20 20  ut over again.  
4d90: 41 6c 77 61 79 73 20 63 61 6c 6c 65 64 20 61 74  Always called at
4da0: 20 6c 65 61 73 74 20 6f 6e 63 65 0a 2a 2a 20 70   least once.** p
4db0: 72 69 6f 72 20 74 6f 20 61 6e 79 20 63 6c 6f 73  rior to any clos
4dc0: 75 72 65 43 6f 6c 75 6d 6e 2c 20 63 6c 6f 73 75  ureColumn, closu
4dd0: 72 65 52 6f 77 69 64 2c 20 6f 72 20 63 6c 6f 73  reRowid, or clos
4de0: 75 72 65 45 6f 66 20 63 61 6c 6c 2e 0a 2a 2a 0a  ureEof call..**.
4df0: 2a 2a 20 54 68 69 73 20 72 6f 75 74 69 6e 65 20  ** This routine 
4e00: 61 63 74 75 61 6c 6c 79 20 63 6f 6d 70 75 74 65  actually compute
4e10: 73 20 74 68 65 20 63 6c 6f 73 75 72 65 2e 0a 2a  s the closure..*
4e20: 2a 0a 2a 2a 20 53 65 65 20 74 68 65 20 63 6f 6d  *.** See the com
4e30: 6d 65 6e 74 20 61 74 20 74 68 65 20 62 65 67 69  ment at the begi
4e40: 6e 6e 69 6e 67 20 6f 66 20 63 6c 6f 73 75 72 65  nning of closure
4e50: 42 65 73 74 49 6e 64 65 78 28 29 20 66 6f 72 20  BestIndex() for 
4e60: 61 20 0a 2a 2a 20 64 65 73 63 72 69 70 74 69 6f  a .** descriptio
4e70: 6e 20 6f 66 20 74 68 65 20 6d 65 61 6e 69 6e 67  n of the meaning
4e80: 20 6f 66 20 69 64 78 4e 75 6d 2e 20 20 54 68 65   of idxNum.  The
4e90: 20 69 64 78 53 74 72 20 70 61 72 61 6d 65 74 65   idxStr paramete
4ea0: 72 20 69 73 0a 2a 2a 20 6e 6f 74 20 75 73 65 64  r is.** not used
4eb0: 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 69 6e 74 20  ..*/.static int 
4ec0: 63 6c 6f 73 75 72 65 46 69 6c 74 65 72 28 0a 20  closureFilter(. 
4ed0: 20 73 71 6c 69 74 65 33 5f 76 74 61 62 5f 63 75   sqlite3_vtab_cu
4ee0: 72 73 6f 72 20 2a 70 56 74 61 62 43 75 72 73 6f  rsor *pVtabCurso
4ef0: 72 2c 20 0a 20 20 69 6e 74 20 69 64 78 4e 75 6d  r, .  int idxNum
4f00: 2c 20 63 6f 6e 73 74 20 63 68 61 72 20 2a 69 64  , const char *id
4f10: 78 53 74 72 2c 0a 20 20 69 6e 74 20 61 72 67 63  xStr,.  int argc
4f20: 2c 20 73 71 6c 69 74 65 33 5f 76 61 6c 75 65 20  , sqlite3_value 
4f30: 2a 2a 61 72 67 76 0a 29 7b 0a 20 20 63 6c 6f 73  **argv.){.  clos
4f40: 75 72 65 5f 63 75 72 73 6f 72 20 2a 70 43 75 72  ure_cursor *pCur
4f50: 20 3d 20 28 63 6c 6f 73 75 72 65 5f 63 75 72 73   = (closure_curs
4f60: 6f 72 20 2a 29 70 56 74 61 62 43 75 72 73 6f 72  or *)pVtabCursor
4f70: 3b 0a 20 20 63 6c 6f 73 75 72 65 5f 76 74 61 62  ;.  closure_vtab
4f80: 20 2a 70 56 74 61 62 20 3d 20 70 43 75 72 2d 3e   *pVtab = pCur->
4f90: 70 56 74 61 62 3b 0a 20 20 73 71 6c 69 74 65 33  pVtab;.  sqlite3
4fa0: 5f 69 6e 74 36 34 20 69 52 6f 6f 74 3b 0a 20 20  _int64 iRoot;.  
4fb0: 69 6e 74 20 6d 78 47 65 6e 20 3d 20 39 39 39 39  int mxGen = 9999
4fc0: 39 39 39 39 39 3b 0a 20 20 63 68 61 72 20 2a 7a  99999;.  char *z
4fd0: 53 71 6c 3b 0a 20 20 73 71 6c 69 74 65 33 5f 73  Sql;.  sqlite3_s
4fe0: 74 6d 74 20 2a 70 53 74 6d 74 3b 0a 20 20 63 6c  tmt *pStmt;.  cl
4ff0: 6f 73 75 72 65 5f 61 76 6c 20 2a 70 41 76 6c 3b  osure_avl *pAvl;
5000: 0a 20 20 69 6e 74 20 72 63 20 3d 20 53 51 4c 49  .  int rc = SQLI
5010: 54 45 5f 4f 4b 3b 0a 20 20 63 6f 6e 73 74 20 63  TE_OK;.  const c
5020: 68 61 72 20 2a 7a 54 61 62 6c 65 4e 61 6d 65 20  har *zTableName 
5030: 3d 20 70 56 74 61 62 2d 3e 7a 54 61 62 6c 65 4e  = pVtab->zTableN
5040: 61 6d 65 3b 0a 20 20 63 6f 6e 73 74 20 63 68 61  ame;.  const cha
5050: 72 20 2a 7a 49 64 43 6f 6c 75 6d 6e 20 3d 20 70  r *zIdColumn = p
5060: 56 74 61 62 2d 3e 7a 49 64 43 6f 6c 75 6d 6e 3b  Vtab->zIdColumn;
5070: 0a 20 20 63 6f 6e 73 74 20 63 68 61 72 20 2a 7a  .  const char *z
5080: 50 61 72 65 6e 74 43 6f 6c 75 6d 6e 20 3d 20 70  ParentColumn = p
5090: 56 74 61 62 2d 3e 7a 50 61 72 65 6e 74 43 6f 6c  Vtab->zParentCol
50a0: 75 6d 6e 3b 0a 20 20 63 6c 6f 73 75 72 65 5f 71  umn;.  closure_q
50b0: 75 65 75 65 20 73 51 75 65 75 65 3b 0a 0a 20 20  ueue sQueue;..  
50c0: 28 76 6f 69 64 29 69 64 78 53 74 72 3b 20 20 2f  (void)idxStr;  /
50d0: 2a 20 55 6e 75 73 65 64 20 70 61 72 61 6d 65 74  * Unused paramet
50e0: 65 72 20 2a 2f 0a 20 20 28 76 6f 69 64 29 61 72  er */.  (void)ar
50f0: 67 63 3b 20 20 20 20 2f 2a 20 55 6e 75 73 65 64  gc;    /* Unused
5100: 20 70 61 72 61 6d 65 74 65 72 20 2a 2f 0a 20 20   parameter */.  
5110: 63 6c 6f 73 75 72 65 43 6c 65 61 72 43 75 72 73  closureClearCurs
5120: 6f 72 28 70 43 75 72 29 3b 0a 20 20 6d 65 6d 73  or(pCur);.  mems
5130: 65 74 28 26 73 51 75 65 75 65 2c 20 30 2c 20 73  et(&sQueue, 0, s
5140: 69 7a 65 6f 66 28 73 51 75 65 75 65 29 29 3b 0a  izeof(sQueue));.
5150: 20 20 69 66 28 20 28 69 64 78 4e 75 6d 20 26 20    if( (idxNum & 
5160: 31 29 3d 3d 30 20 29 7b 0a 20 20 20 20 2f 2a 20  1)==0 ){.    /* 
5170: 4e 6f 20 72 6f 6f 74 3d 24 72 6f 6f 74 20 69 6e  No root=$root in
5180: 20 74 68 65 20 57 48 45 52 45 20 63 6c 61 75 73   the WHERE claus
5190: 65 2e 20 20 52 65 74 75 72 6e 20 61 6e 20 65 6d  e.  Return an em
51a0: 70 74 79 20 73 65 74 20 2a 2f 0a 20 20 20 20 72  pty set */.    r
51b0: 65 74 75 72 6e 20 53 51 4c 49 54 45 5f 4f 4b 3b  eturn SQLITE_OK;
51c0: 0a 20 20 7d 0a 20 20 69 52 6f 6f 74 20 3d 20 73  .  }.  iRoot = s
51d0: 71 6c 69 74 65 33 5f 76 61 6c 75 65 5f 69 6e 74  qlite3_value_int
51e0: 36 34 28 61 72 67 76 5b 30 5d 29 3b 0a 20 20 69  64(argv[0]);.  i
51f0: 66 28 20 28 69 64 78 4e 75 6d 20 26 20 30 78 30  f( (idxNum & 0x0
5200: 30 30 66 30 29 21 3d 30 20 29 7b 0a 20 20 20 20  00f0)!=0 ){.    
5210: 6d 78 47 65 6e 20 3d 20 73 71 6c 69 74 65 33 5f  mxGen = sqlite3_
5220: 76 61 6c 75 65 5f 69 6e 74 28 61 72 67 76 5b 28  value_int(argv[(
5230: 69 64 78 4e 75 6d 3e 3e 34 29 26 30 78 30 66 5d  idxNum>>4)&0x0f]
5240: 29 3b 0a 20 20 20 20 69 66 28 20 28 69 64 78 4e  );.    if( (idxN
5250: 75 6d 20 26 20 30 78 30 30 30 30 32 29 21 3d 30  um & 0x00002)!=0
5260: 20 29 20 6d 78 47 65 6e 2d 2d 3b 0a 20 20 7d 0a   ) mxGen--;.  }.
5270: 20 20 69 66 28 20 28 69 64 78 4e 75 6d 20 26 20    if( (idxNum & 
5280: 30 78 30 30 66 30 30 29 21 3d 30 20 29 7b 0a 20  0x00f00)!=0 ){. 
5290: 20 20 20 7a 54 61 62 6c 65 4e 61 6d 65 20 3d 20     zTableName = 
52a0: 28 63 6f 6e 73 74 20 63 68 61 72 2a 29 73 71 6c  (const char*)sql
52b0: 69 74 65 33 5f 76 61 6c 75 65 5f 74 65 78 74 28  ite3_value_text(
52c0: 61 72 67 76 5b 28 69 64 78 4e 75 6d 3e 3e 38 29  argv[(idxNum>>8)
52d0: 26 30 78 30 66 5d 29 3b 0a 20 20 20 20 70 43 75  &0x0f]);.    pCu
52e0: 72 2d 3e 7a 54 61 62 6c 65 4e 61 6d 65 20 3d 20  r->zTableName = 
52f0: 73 71 6c 69 74 65 33 5f 6d 70 72 69 6e 74 66 28  sqlite3_mprintf(
5300: 22 25 73 22 2c 20 7a 54 61 62 6c 65 4e 61 6d 65  "%s", zTableName
5310: 29 3b 0a 20 20 7d 0a 20 20 69 66 28 20 28 69 64  );.  }.  if( (id
5320: 78 4e 75 6d 20 26 20 30 78 30 66 30 30 30 29 21  xNum & 0x0f000)!
5330: 3d 30 20 29 7b 0a 20 20 20 20 7a 49 64 43 6f 6c  =0 ){.    zIdCol
5340: 75 6d 6e 20 3d 20 28 63 6f 6e 73 74 20 63 68 61  umn = (const cha
5350: 72 2a 29 73 71 6c 69 74 65 33 5f 76 61 6c 75 65  r*)sqlite3_value
5360: 5f 74 65 78 74 28 61 72 67 76 5b 28 69 64 78 4e  _text(argv[(idxN
5370: 75 6d 3e 3e 31 32 29 26 30 78 30 66 5d 29 3b 0a  um>>12)&0x0f]);.
5380: 20 20 20 20 70 43 75 72 2d 3e 7a 49 64 43 6f 6c      pCur->zIdCol
5390: 75 6d 6e 20 3d 20 73 71 6c 69 74 65 33 5f 6d 70  umn = sqlite3_mp
53a0: 72 69 6e 74 66 28 22 25 73 22 2c 20 7a 49 64 43  rintf("%s", zIdC
53b0: 6f 6c 75 6d 6e 29 3b 0a 20 20 7d 0a 20 20 69 66  olumn);.  }.  if
53c0: 28 20 28 69 64 78 4e 75 6d 20 26 20 30 78 30 66  ( (idxNum & 0x0f
53d0: 30 30 30 30 29 21 3d 30 20 29 7b 0a 20 20 20 20  0000)!=0 ){.    
53e0: 7a 50 61 72 65 6e 74 43 6f 6c 75 6d 6e 20 3d 20  zParentColumn = 
53f0: 28 63 6f 6e 73 74 20 63 68 61 72 2a 29 73 71 6c  (const char*)sql
5400: 69 74 65 33 5f 76 61 6c 75 65 5f 74 65 78 74 28  ite3_value_text(
5410: 61 72 67 76 5b 28 69 64 78 4e 75 6d 3e 3e 31 36  argv[(idxNum>>16
5420: 29 26 30 78 30 66 5d 29 3b 0a 20 20 20 20 70 43  )&0x0f]);.    pC
5430: 75 72 2d 3e 7a 50 61 72 65 6e 74 43 6f 6c 75 6d  ur->zParentColum
5440: 6e 20 3d 20 73 71 6c 69 74 65 33 5f 6d 70 72 69  n = sqlite3_mpri
5450: 6e 74 66 28 22 25 73 22 2c 20 7a 50 61 72 65 6e  ntf("%s", zParen
5460: 74 43 6f 6c 75 6d 6e 29 3b 0a 20 20 7d 0a 0a 20  tColumn);.  }.. 
5470: 20 7a 53 71 6c 20 3d 20 73 71 6c 69 74 65 33 5f   zSql = sqlite3_
5480: 6d 70 72 69 6e 74 66 28 0a 20 20 20 20 20 20 20  mprintf(.       
5490: 22 53 45 4c 45 43 54 20 5c 22 25 77 5c 22 2e 5c  "SELECT \"%w\".\
54a0: 22 25 77 5c 22 20 46 52 4f 4d 20 5c 22 25 77 5c  "%w\" FROM \"%w\
54b0: 22 20 57 48 45 52 45 20 5c 22 25 77 5c 22 2e 5c  " WHERE \"%w\".\
54c0: 22 25 77 5c 22 3d 3f 31 22 2c 0a 20 20 20 20 20  "%w\"=?1",.     
54d0: 20 20 7a 54 61 62 6c 65 4e 61 6d 65 2c 20 7a 49    zTableName, zI
54e0: 64 43 6f 6c 75 6d 6e 2c 20 7a 54 61 62 6c 65 4e  dColumn, zTableN
54f0: 61 6d 65 2c 20 7a 54 61 62 6c 65 4e 61 6d 65 2c  ame, zTableName,
5500: 20 7a 50 61 72 65 6e 74 43 6f 6c 75 6d 6e 29 3b   zParentColumn);
5510: 0a 20 20 69 66 28 20 7a 53 71 6c 3d 3d 30 20 29  .  if( zSql==0 )
5520: 7b 0a 20 20 20 20 72 65 74 75 72 6e 20 53 51 4c  {.    return SQL
5530: 49 54 45 5f 4e 4f 4d 45 4d 3b 0a 20 20 7d 65 6c  ITE_NOMEM;.  }el
5540: 73 65 7b 0a 20 20 20 20 72 63 20 3d 20 73 71 6c  se{.    rc = sql
5550: 69 74 65 33 5f 70 72 65 70 61 72 65 5f 76 32 28  ite3_prepare_v2(
5560: 70 56 74 61 62 2d 3e 64 62 2c 20 7a 53 71 6c 2c  pVtab->db, zSql,
5570: 20 2d 31 2c 20 26 70 53 74 6d 74 2c 20 30 29 3b   -1, &pStmt, 0);
5580: 0a 20 20 20 20 73 71 6c 69 74 65 33 5f 66 72 65  .    sqlite3_fre
5590: 65 28 7a 53 71 6c 29 3b 0a 20 20 20 20 69 66 28  e(zSql);.    if(
55a0: 20 72 63 20 29 7b 0a 20 20 20 20 20 20 73 71 6c   rc ){.      sql
55b0: 69 74 65 33 5f 66 72 65 65 28 70 56 74 61 62 2d  ite3_free(pVtab-
55c0: 3e 62 61 73 65 2e 7a 45 72 72 4d 73 67 29 3b 0a  >base.zErrMsg);.
55d0: 20 20 20 20 20 20 70 56 74 61 62 2d 3e 62 61 73        pVtab->bas
55e0: 65 2e 7a 45 72 72 4d 73 67 20 3d 20 73 71 6c 69  e.zErrMsg = sqli
55f0: 74 65 33 5f 6d 70 72 69 6e 74 66 28 22 25 73 22  te3_mprintf("%s"
5600: 2c 20 73 71 6c 69 74 65 33 5f 65 72 72 6d 73 67  , sqlite3_errmsg
5610: 28 70 56 74 61 62 2d 3e 64 62 29 29 3b 0a 20 20  (pVtab->db));.  
5620: 20 20 20 20 72 65 74 75 72 6e 20 72 63 3b 0a 20      return rc;. 
5630: 20 20 20 7d 0a 20 20 7d 0a 20 20 69 66 28 20 72     }.  }.  if( r
5640: 63 3d 3d 53 51 4c 49 54 45 5f 4f 4b 20 29 7b 0a  c==SQLITE_OK ){.
5650: 20 20 20 20 72 63 20 3d 20 63 6c 6f 73 75 72 65      rc = closure
5660: 49 6e 73 65 72 74 4e 6f 64 65 28 26 73 51 75 65  InsertNode(&sQue
5670: 75 65 2c 20 70 43 75 72 2c 20 69 52 6f 6f 74 2c  ue, pCur, iRoot,
5680: 20 30 29 3b 0a 20 20 7d 0a 20 20 77 68 69 6c 65   0);.  }.  while
5690: 28 20 28 70 41 76 6c 20 3d 20 71 75 65 75 65 50  ( (pAvl = queueP
56a0: 75 6c 6c 28 26 73 51 75 65 75 65 29 29 21 3d 30  ull(&sQueue))!=0
56b0: 20 29 7b 0a 20 20 20 20 69 66 28 20 70 41 76 6c   ){.    if( pAvl
56c0: 2d 3e 69 47 65 6e 65 72 61 74 69 6f 6e 3e 3d 6d  ->iGeneration>=m
56d0: 78 47 65 6e 20 29 20 63 6f 6e 74 69 6e 75 65 3b  xGen ) continue;
56e0: 0a 20 20 20 20 73 71 6c 69 74 65 33 5f 62 69 6e  .    sqlite3_bin
56f0: 64 5f 69 6e 74 36 34 28 70 53 74 6d 74 2c 20 31  d_int64(pStmt, 1
5700: 2c 20 70 41 76 6c 2d 3e 69 64 29 3b 0a 20 20 20  , pAvl->id);.   
5710: 20 77 68 69 6c 65 28 20 72 63 3d 3d 53 51 4c 49   while( rc==SQLI
5720: 54 45 5f 4f 4b 20 26 26 20 73 71 6c 69 74 65 33  TE_OK && sqlite3
5730: 5f 73 74 65 70 28 70 53 74 6d 74 29 3d 3d 53 51  _step(pStmt)==SQ
5740: 4c 49 54 45 5f 52 4f 57 20 29 7b 0a 20 20 20 20  LITE_ROW ){.    
5750: 20 20 69 66 28 20 73 71 6c 69 74 65 33 5f 63 6f    if( sqlite3_co
5760: 6c 75 6d 6e 5f 74 79 70 65 28 70 53 74 6d 74 2c  lumn_type(pStmt,
5770: 30 29 3d 3d 53 51 4c 49 54 45 5f 49 4e 54 45 47  0)==SQLITE_INTEG
5780: 45 52 20 29 7b 0a 20 20 20 20 20 20 20 20 73 71  ER ){.        sq
5790: 6c 69 74 65 33 5f 69 6e 74 36 34 20 69 4e 65 77  lite3_int64 iNew
57a0: 20 3d 20 73 71 6c 69 74 65 33 5f 63 6f 6c 75 6d   = sqlite3_colum
57b0: 6e 5f 69 6e 74 36 34 28 70 53 74 6d 74 2c 20 30  n_int64(pStmt, 0
57c0: 29 3b 0a 20 20 20 20 20 20 20 20 69 66 28 20 63  );.        if( c
57d0: 6c 6f 73 75 72 65 41 76 6c 53 65 61 72 63 68 28  losureAvlSearch(
57e0: 70 43 75 72 2d 3e 70 43 6c 6f 73 75 72 65 2c 20  pCur->pClosure, 
57f0: 69 4e 65 77 29 3d 3d 30 20 29 7b 0a 20 20 20 20  iNew)==0 ){.    
5800: 20 20 20 20 20 20 72 63 20 3d 20 63 6c 6f 73 75        rc = closu
5810: 72 65 49 6e 73 65 72 74 4e 6f 64 65 28 26 73 51  reInsertNode(&sQ
5820: 75 65 75 65 2c 20 70 43 75 72 2c 20 69 4e 65 77  ueue, pCur, iNew
5830: 2c 20 70 41 76 6c 2d 3e 69 47 65 6e 65 72 61 74  , pAvl->iGenerat
5840: 69 6f 6e 2b 31 29 3b 0a 20 20 20 20 20 20 20 20  ion+1);.        
5850: 7d 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 7d 0a  }.      }.    }.
5860: 20 20 20 20 73 71 6c 69 74 65 33 5f 72 65 73 65      sqlite3_rese
5870: 74 28 70 53 74 6d 74 29 3b 0a 20 20 7d 0a 20 20  t(pStmt);.  }.  
5880: 73 71 6c 69 74 65 33 5f 66 69 6e 61 6c 69 7a 65  sqlite3_finalize
5890: 28 70 53 74 6d 74 29 3b 0a 20 20 69 66 28 20 72  (pStmt);.  if( r
58a0: 63 3d 3d 53 51 4c 49 54 45 5f 4f 4b 20 29 7b 0a  c==SQLITE_OK ){.
58b0: 20 20 20 20 70 43 75 72 2d 3e 70 43 75 72 72 65      pCur->pCurre
58c0: 6e 74 20 3d 20 63 6c 6f 73 75 72 65 41 76 6c 46  nt = closureAvlF
58d0: 69 72 73 74 28 70 43 75 72 2d 3e 70 43 6c 6f 73  irst(pCur->pClos
58e0: 75 72 65 29 3b 0a 20 20 7d 0a 0a 20 20 72 65 74  ure);.  }..  ret
58f0: 75 72 6e 20 72 63 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a  urn rc;.}../*.**
5900: 20 4f 6e 6c 79 20 74 68 65 20 77 6f 72 64 20 61   Only the word a
5910: 6e 64 20 64 69 73 74 61 6e 63 65 20 63 6f 6c 75  nd distance colu
5920: 6d 6e 73 20 68 61 76 65 20 76 61 6c 75 65 73 2e  mns have values.
5930: 20 20 41 6c 6c 20 6f 74 68 65 72 20 63 6f 6c 75    All other colu
5940: 6d 6e 73 0a 2a 2a 20 72 65 74 75 72 6e 20 4e 55  mns.** return NU
5950: 4c 4c 0a 2a 2f 0a 73 74 61 74 69 63 20 69 6e 74  LL.*/.static int
5960: 20 63 6c 6f 73 75 72 65 43 6f 6c 75 6d 6e 28 73   closureColumn(s
5970: 71 6c 69 74 65 33 5f 76 74 61 62 5f 63 75 72 73  qlite3_vtab_curs
5980: 6f 72 20 2a 63 75 72 2c 20 73 71 6c 69 74 65 33  or *cur, sqlite3
5990: 5f 63 6f 6e 74 65 78 74 20 2a 63 74 78 2c 20 69  _context *ctx, i
59a0: 6e 74 20 69 29 7b 0a 20 20 63 6c 6f 73 75 72 65  nt i){.  closure
59b0: 5f 63 75 72 73 6f 72 20 2a 70 43 75 72 20 3d 20  _cursor *pCur = 
59c0: 28 63 6c 6f 73 75 72 65 5f 63 75 72 73 6f 72 2a  (closure_cursor*
59d0: 29 63 75 72 3b 0a 20 20 73 77 69 74 63 68 28 20  )cur;.  switch( 
59e0: 69 20 29 7b 0a 20 20 20 20 63 61 73 65 20 43 4c  i ){.    case CL
59f0: 4f 53 55 52 45 5f 43 4f 4c 5f 49 44 3a 20 7b 0a  OSURE_COL_ID: {.
5a00: 20 20 20 20 20 20 73 71 6c 69 74 65 33 5f 72 65        sqlite3_re
5a10: 73 75 6c 74 5f 69 6e 74 36 34 28 63 74 78 2c 20  sult_int64(ctx, 
5a20: 70 43 75 72 2d 3e 70 43 75 72 72 65 6e 74 2d 3e  pCur->pCurrent->
5a30: 69 64 29 3b 0a 20 20 20 20 20 20 62 72 65 61 6b  id);.      break
5a40: 3b 0a 20 20 20 20 7d 0a 20 20 20 20 63 61 73 65  ;.    }.    case
5a50: 20 43 4c 4f 53 55 52 45 5f 43 4f 4c 5f 44 45 50   CLOSURE_COL_DEP
5a60: 54 48 3a 20 7b 0a 20 20 20 20 20 20 73 71 6c 69  TH: {.      sqli
5a70: 74 65 33 5f 72 65 73 75 6c 74 5f 69 6e 74 28 63  te3_result_int(c
5a80: 74 78 2c 20 70 43 75 72 2d 3e 70 43 75 72 72 65  tx, pCur->pCurre
5a90: 6e 74 2d 3e 69 47 65 6e 65 72 61 74 69 6f 6e 29  nt->iGeneration)
5aa0: 3b 0a 20 20 20 20 20 20 62 72 65 61 6b 3b 0a 20  ;.      break;. 
5ab0: 20 20 20 7d 0a 20 20 20 20 63 61 73 65 20 43 4c     }.    case CL
5ac0: 4f 53 55 52 45 5f 43 4f 4c 5f 52 4f 4f 54 3a 20  OSURE_COL_ROOT: 
5ad0: 7b 0a 20 20 20 20 20 20 73 71 6c 69 74 65 33 5f  {.      sqlite3_
5ae0: 72 65 73 75 6c 74 5f 6e 75 6c 6c 28 63 74 78 29  result_null(ctx)
5af0: 3b 0a 20 20 20 20 20 20 62 72 65 61 6b 3b 0a 20  ;.      break;. 
5b00: 20 20 20 7d 0a 20 20 20 20 63 61 73 65 20 43 4c     }.    case CL
5b10: 4f 53 55 52 45 5f 43 4f 4c 5f 54 41 42 4c 45 4e  OSURE_COL_TABLEN
5b20: 41 4d 45 3a 20 7b 0a 20 20 20 20 20 20 73 71 6c  AME: {.      sql
5b30: 69 74 65 33 5f 72 65 73 75 6c 74 5f 74 65 78 74  ite3_result_text
5b40: 28 63 74 78 2c 0a 20 20 20 20 20 20 20 20 20 70  (ctx,.         p
5b50: 43 75 72 2d 3e 7a 54 61 62 6c 65 4e 61 6d 65 20  Cur->zTableName 
5b60: 3f 20 70 43 75 72 2d 3e 7a 54 61 62 6c 65 4e 61  ? pCur->zTableNa
5b70: 6d 65 20 3a 20 70 43 75 72 2d 3e 70 56 74 61 62  me : pCur->pVtab
5b80: 2d 3e 7a 54 61 62 6c 65 4e 61 6d 65 2c 0a 20 20  ->zTableName,.  
5b90: 20 20 20 20 20 20 20 2d 31 2c 20 53 51 4c 49 54         -1, SQLIT
5ba0: 45 5f 54 52 41 4e 53 49 45 4e 54 29 3b 0a 20 20  E_TRANSIENT);.  
5bb0: 20 20 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 7d      break;.    }
5bc0: 0a 20 20 20 20 63 61 73 65 20 43 4c 4f 53 55 52  .    case CLOSUR
5bd0: 45 5f 43 4f 4c 5f 49 44 43 4f 4c 55 4d 4e 3a 20  E_COL_IDCOLUMN: 
5be0: 7b 0a 20 20 20 20 20 20 73 71 6c 69 74 65 33 5f  {.      sqlite3_
5bf0: 72 65 73 75 6c 74 5f 74 65 78 74 28 63 74 78 2c  result_text(ctx,
5c00: 0a 20 20 20 20 20 20 20 20 20 70 43 75 72 2d 3e  .         pCur->
5c10: 7a 49 64 43 6f 6c 75 6d 6e 20 3f 20 70 43 75 72  zIdColumn ? pCur
5c20: 2d 3e 7a 49 64 43 6f 6c 75 6d 6e 20 3a 20 70 43  ->zIdColumn : pC
5c30: 75 72 2d 3e 70 56 74 61 62 2d 3e 7a 49 64 43 6f  ur->pVtab->zIdCo
5c40: 6c 75 6d 6e 2c 0a 20 20 20 20 20 20 20 20 20 2d  lumn,.         -
5c50: 31 2c 20 53 51 4c 49 54 45 5f 54 52 41 4e 53 49  1, SQLITE_TRANSI
5c60: 45 4e 54 29 3b 0a 20 20 20 20 20 20 62 72 65 61  ENT);.      brea
5c70: 6b 3b 0a 20 20 20 20 7d 0a 20 20 20 20 63 61 73  k;.    }.    cas
5c80: 65 20 43 4c 4f 53 55 52 45 5f 43 4f 4c 5f 50 41  e CLOSURE_COL_PA
5c90: 52 45 4e 54 43 4f 4c 55 4d 4e 3a 20 7b 0a 20 20  RENTCOLUMN: {.  
5ca0: 20 20 20 20 73 71 6c 69 74 65 33 5f 72 65 73 75      sqlite3_resu
5cb0: 6c 74 5f 74 65 78 74 28 63 74 78 2c 0a 20 20 20  lt_text(ctx,.   
5cc0: 20 20 20 20 20 20 70 43 75 72 2d 3e 7a 50 61 72        pCur->zPar
5cd0: 65 6e 74 43 6f 6c 75 6d 6e 20 3f 20 70 43 75 72  entColumn ? pCur
5ce0: 2d 3e 7a 50 61 72 65 6e 74 43 6f 6c 75 6d 6e 20  ->zParentColumn 
5cf0: 3a 20 70 43 75 72 2d 3e 70 56 74 61 62 2d 3e 7a  : pCur->pVtab->z
5d00: 50 61 72 65 6e 74 43 6f 6c 75 6d 6e 2c 0a 20 20  ParentColumn,.  
5d10: 20 20 20 20 20 20 20 2d 31 2c 20 53 51 4c 49 54         -1, SQLIT
5d20: 45 5f 54 52 41 4e 53 49 45 4e 54 29 3b 0a 20 20  E_TRANSIENT);.  
5d30: 20 20 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 7d      break;.    }
5d40: 0a 20 20 7d 0a 20 20 72 65 74 75 72 6e 20 53 51  .  }.  return SQ
5d50: 4c 49 54 45 5f 4f 4b 3b 0a 7d 0a 0a 2f 2a 0a 2a  LITE_OK;.}../*.*
5d60: 2a 20 54 68 65 20 72 6f 77 69 64 2e 20 20 46 6f  * The rowid.  Fo
5d70: 72 20 74 68 65 20 63 6c 6f 73 75 72 65 20 74 61  r the closure ta
5d80: 62 6c 65 2c 20 74 68 69 73 20 69 73 20 74 68 65  ble, this is the
5d90: 20 73 61 6d 65 20 61 73 20 74 68 65 20 22 69 64   same as the "id
5da0: 22 20 63 6f 6c 75 6d 6e 2e 0a 2a 2f 0a 73 74 61  " column..*/.sta
5db0: 74 69 63 20 69 6e 74 20 63 6c 6f 73 75 72 65 52  tic int closureR
5dc0: 6f 77 69 64 28 73 71 6c 69 74 65 33 5f 76 74 61  owid(sqlite3_vta
5dd0: 62 5f 63 75 72 73 6f 72 20 2a 63 75 72 2c 20 73  b_cursor *cur, s
5de0: 71 6c 69 74 65 5f 69 6e 74 36 34 20 2a 70 52 6f  qlite_int64 *pRo
5df0: 77 69 64 29 7b 0a 20 20 63 6c 6f 73 75 72 65 5f  wid){.  closure_
5e00: 63 75 72 73 6f 72 20 2a 70 43 75 72 20 3d 20 28  cursor *pCur = (
5e10: 63 6c 6f 73 75 72 65 5f 63 75 72 73 6f 72 2a 29  closure_cursor*)
5e20: 63 75 72 3b 0a 20 20 2a 70 52 6f 77 69 64 20 3d  cur;.  *pRowid =
5e30: 20 70 43 75 72 2d 3e 70 43 75 72 72 65 6e 74 2d   pCur->pCurrent-
5e40: 3e 69 64 3b 0a 20 20 72 65 74 75 72 6e 20 53 51  >id;.  return SQ
5e50: 4c 49 54 45 5f 4f 4b 3b 0a 7d 0a 0a 2f 2a 0a 2a  LITE_OK;.}../*.*
5e60: 2a 20 45 4f 46 20 69 6e 64 69 63 61 74 6f 72 0a  * EOF indicator.
5e70: 2a 2f 0a 73 74 61 74 69 63 20 69 6e 74 20 63 6c  */.static int cl
5e80: 6f 73 75 72 65 45 6f 66 28 73 71 6c 69 74 65 33  osureEof(sqlite3
5e90: 5f 76 74 61 62 5f 63 75 72 73 6f 72 20 2a 63 75  _vtab_cursor *cu
5ea0: 72 29 7b 0a 20 20 63 6c 6f 73 75 72 65 5f 63 75  r){.  closure_cu
5eb0: 72 73 6f 72 20 2a 70 43 75 72 20 3d 20 28 63 6c  rsor *pCur = (cl
5ec0: 6f 73 75 72 65 5f 63 75 72 73 6f 72 2a 29 63 75  osure_cursor*)cu
5ed0: 72 3b 0a 20 20 72 65 74 75 72 6e 20 70 43 75 72  r;.  return pCur
5ee0: 2d 3e 70 43 75 72 72 65 6e 74 3d 3d 30 3b 0a 7d  ->pCurrent==0;.}
5ef0: 0a 0a 2f 2a 0a 2a 2a 20 53 65 61 72 63 68 20 66  ../*.** Search f
5f00: 6f 72 20 74 65 72 6d 73 20 6f 66 20 74 68 65 73  or terms of thes
5f10: 65 20 66 6f 72 6d 73 3a 0a 2a 2a 0a 2a 2a 20 20  e forms:.**.**  
5f20: 20 28 41 29 20 20 20 20 72 6f 6f 74 20 3d 20 24   (A)    root = $
5f30: 72 6f 6f 74 0a 2a 2a 20 20 20 28 42 31 29 20 20  root.**   (B1)  
5f40: 20 64 65 70 74 68 20 3c 20 24 64 65 70 74 68 0a   depth < $depth.
5f50: 2a 2a 20 20 20 28 42 32 29 20 20 20 64 65 70 74  **   (B2)   dept
5f60: 68 20 3c 3d 20 24 64 65 70 74 68 0a 2a 2a 20 20  h <= $depth.**  
5f70: 20 28 42 33 29 20 20 20 64 65 70 74 68 20 3d 20   (B3)   depth = 
5f80: 24 64 65 70 74 68 0a 2a 2a 20 20 20 28 43 29 20  $depth.**   (C) 
5f90: 20 20 20 74 61 62 6c 65 6e 61 6d 65 20 3d 20 24     tablename = $
5fa0: 74 61 62 6c 65 6e 61 6d 65 0a 2a 2a 20 20 20 28  tablename.**   (
5fb0: 44 29 20 20 20 20 69 64 63 6f 6c 75 6d 6e 20 3d  D)    idcolumn =
5fc0: 20 24 69 64 63 6f 6c 75 6d 6e 0a 2a 2a 20 20 20   $idcolumn.**   
5fd0: 28 45 29 20 20 20 20 70 61 72 65 6e 74 63 6f 6c  (E)    parentcol
5fe0: 75 6d 6e 20 3d 20 24 70 61 72 65 6e 74 63 6f 6c  umn = $parentcol
5ff0: 75 6d 6e 0a 2a 2a 0a 2a 2a 20 0a 2a 2a 0a 2a 2a  umn.**.** .**.**
6000: 20 20 20 69 64 78 4e 75 6d 20 20 20 20 20 20 20     idxNum       
6010: 6d 65 61 6e 69 6e 67 0a 2a 2a 20 20 20 2d 2d 2d  meaning.**   ---
6020: 2d 2d 2d 2d 2d 2d 2d 20 20 20 2d 2d 2d 2d 2d 2d  -------   ------
6030: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
6040: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
6050: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
6060: 0a 2a 2a 20 20 20 30 78 30 30 30 30 30 30 30 31  .**   0x00000001
6070: 20 20 20 54 65 72 6d 20 6f 66 20 74 68 65 20 66     Term of the f
6080: 6f 72 6d 20 28 41 29 20 66 6f 75 6e 64 0a 2a 2a  orm (A) found.**
6090: 20 20 20 30 78 30 30 30 30 30 30 30 32 20 20 20     0x00000002   
60a0: 54 68 65 20 74 65 72 6d 20 6f 66 20 62 69 74 2d  The term of bit-
60b0: 32 20 69 73 20 6c 69 6b 65 20 28 42 31 29 0a 2a  2 is like (B1).*
60c0: 2a 20 20 20 30 78 30 30 30 30 30 30 66 30 20 20  *   0x000000f0  
60d0: 20 49 6e 64 65 78 20 69 6e 20 66 69 6c 74 65 72   Index in filter
60e0: 2e 61 72 67 76 5b 5d 20 6f 66 20 24 64 65 70 74  .argv[] of $dept
60f0: 68 2e 20 20 30 20 69 66 20 6e 6f 74 20 75 73 65  h.  0 if not use
6100: 64 2e 0a 2a 2a 20 20 20 30 78 30 30 30 30 30 66  d..**   0x00000f
6110: 30 30 20 20 20 49 6e 64 65 78 20 69 6e 20 66 69  00   Index in fi
6120: 6c 74 65 72 2e 61 72 67 76 5b 5d 20 6f 66 20 24  lter.argv[] of $
6130: 74 61 62 6c 65 6e 61 6d 65 2e 20 20 30 20 69 66  tablename.  0 if
6140: 20 6e 6f 74 20 75 73 65 64 2e 0a 2a 2a 20 20 20   not used..**   
6150: 30 78 30 30 30 30 66 30 30 30 20 20 20 49 6e 64  0x0000f000   Ind
6160: 65 78 20 69 6e 20 66 69 6c 74 65 72 2e 61 72 67  ex in filter.arg
6170: 76 5b 5d 20 6f 66 20 24 69 64 63 6f 6c 75 6d 6e  v[] of $idcolumn
6180: 2e 20 20 30 20 69 66 20 6e 6f 74 20 75 73 65 64  .  0 if not used
6190: 0a 2a 2a 20 20 20 30 78 30 30 30 66 30 30 30 30  .**   0x000f0000
61a0: 20 20 20 49 6e 64 65 78 20 69 6e 20 66 69 6c 74     Index in filt
61b0: 65 72 2e 61 72 67 76 5b 5d 20 6f 66 20 24 70 61  er.argv[] of $pa
61c0: 72 65 6e 74 63 6f 6c 75 6d 6e 2e 20 20 30 20 69  rentcolumn.  0 i
61d0: 66 20 6e 6f 74 20 75 73 65 64 2e 0a 2a 2a 0a 2a  f not used..**.*
61e0: 2a 20 54 68 65 72 65 20 6d 75 73 74 20 62 65 20  * There must be 
61f0: 61 20 74 65 72 6d 20 6f 66 20 74 79 70 65 20 28  a term of type (
6200: 41 29 2e 20 20 49 66 20 74 68 65 72 65 20 69 73  A).  If there is
6210: 20 6e 6f 74 2c 20 74 68 65 6e 20 74 68 65 20 69   not, then the i
6220: 6e 64 65 78 20 74 79 70 65 0a 2a 2a 20 69 73 20  ndex type.** is 
6230: 30 20 61 6e 64 20 74 68 65 20 71 75 65 72 79 20  0 and the query 
6240: 77 69 6c 6c 20 72 65 74 75 72 6e 20 61 6e 20 65  will return an e
6250: 6d 70 74 79 20 73 65 74 2e 0a 2a 2f 0a 73 74 61  mpty set..*/.sta
6260: 74 69 63 20 69 6e 74 20 63 6c 6f 73 75 72 65 42  tic int closureB
6270: 65 73 74 49 6e 64 65 78 28 0a 20 20 73 71 6c 69  estIndex(.  sqli
6280: 74 65 33 5f 76 74 61 62 20 2a 70 54 61 62 2c 20  te3_vtab *pTab, 
6290: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 54              /* T
62a0: 68 65 20 76 69 72 74 75 61 6c 20 74 61 62 6c 65  he virtual table
62b0: 20 2a 2f 0a 20 20 73 71 6c 69 74 65 33 5f 69 6e   */.  sqlite3_in
62c0: 64 65 78 5f 69 6e 66 6f 20 2a 70 49 64 78 49 6e  dex_info *pIdxIn
62d0: 66 6f 20 20 20 20 2f 2a 20 49 6e 66 6f 72 6d 61  fo    /* Informa
62e0: 74 69 6f 6e 20 61 62 6f 75 74 20 74 68 65 20 71  tion about the q
62f0: 75 65 72 79 20 2a 2f 0a 29 7b 0a 20 20 69 6e 74  uery */.){.  int
6300: 20 69 50 6c 61 6e 20 3d 20 30 3b 0a 20 20 69 6e   iPlan = 0;.  in
6310: 74 20 69 3b 0a 20 20 69 6e 74 20 69 64 78 20 3d  t i;.  int idx =
6320: 20 31 3b 0a 20 20 63 6f 6e 73 74 20 73 74 72 75   1;.  const stru
6330: 63 74 20 73 71 6c 69 74 65 33 5f 69 6e 64 65 78  ct sqlite3_index
6340: 5f 63 6f 6e 73 74 72 61 69 6e 74 20 2a 70 43 6f  _constraint *pCo
6350: 6e 73 74 72 61 69 6e 74 3b 0a 20 20 63 6c 6f 73  nstraint;.  clos
6360: 75 72 65 5f 76 74 61 62 20 2a 70 56 74 61 62 20  ure_vtab *pVtab 
6370: 3d 20 28 63 6c 6f 73 75 72 65 5f 76 74 61 62 2a  = (closure_vtab*
6380: 29 70 54 61 62 3b 0a 20 20 64 6f 75 62 6c 65 20  )pTab;.  double 
6390: 72 43 6f 73 74 20 3d 20 31 30 30 30 30 30 30 30  rCost = 10000000
63a0: 2e 30 3b 0a 0a 20 20 70 43 6f 6e 73 74 72 61 69  .0;..  pConstrai
63b0: 6e 74 20 3d 20 70 49 64 78 49 6e 66 6f 2d 3e 61  nt = pIdxInfo->a
63c0: 43 6f 6e 73 74 72 61 69 6e 74 3b 0a 20 20 66 6f  Constraint;.  fo
63d0: 72 28 69 3d 30 3b 20 69 3c 70 49 64 78 49 6e 66  r(i=0; i<pIdxInf
63e0: 6f 2d 3e 6e 43 6f 6e 73 74 72 61 69 6e 74 3b 20  o->nConstraint; 
63f0: 69 2b 2b 2c 20 70 43 6f 6e 73 74 72 61 69 6e 74  i++, pConstraint
6400: 2b 2b 29 7b 0a 20 20 20 20 69 66 28 20 70 43 6f  ++){.    if( pCo
6410: 6e 73 74 72 61 69 6e 74 2d 3e 75 73 61 62 6c 65  nstraint->usable
6420: 3d 3d 30 20 29 20 63 6f 6e 74 69 6e 75 65 3b 0a  ==0 ) continue;.
6430: 20 20 20 20 69 66 28 20 28 69 50 6c 61 6e 20 26      if( (iPlan &
6440: 20 31 29 3d 3d 30 20 0a 20 20 20 20 20 26 26 20   1)==0 .     && 
6450: 70 43 6f 6e 73 74 72 61 69 6e 74 2d 3e 69 43 6f  pConstraint->iCo
6460: 6c 75 6d 6e 3d 3d 43 4c 4f 53 55 52 45 5f 43 4f  lumn==CLOSURE_CO
6470: 4c 5f 52 4f 4f 54 0a 20 20 20 20 20 26 26 20 70  L_ROOT.     && p
6480: 43 6f 6e 73 74 72 61 69 6e 74 2d 3e 6f 70 3d 3d  Constraint->op==
6490: 53 51 4c 49 54 45 5f 49 4e 44 45 58 5f 43 4f 4e  SQLITE_INDEX_CON
64a0: 53 54 52 41 49 4e 54 5f 45 51 0a 20 20 20 20 29  STRAINT_EQ.    )
64b0: 7b 0a 20 20 20 20 20 20 69 50 6c 61 6e 20 7c 3d  {.      iPlan |=
64c0: 20 31 3b 0a 20 20 20 20 20 20 70 49 64 78 49 6e   1;.      pIdxIn
64d0: 66 6f 2d 3e 61 43 6f 6e 73 74 72 61 69 6e 74 55  fo->aConstraintU
64e0: 73 61 67 65 5b 69 5d 2e 61 72 67 76 49 6e 64 65  sage[i].argvInde
64f0: 78 20 3d 20 31 3b 0a 20 20 20 20 20 20 70 49 64  x = 1;.      pId
6500: 78 49 6e 66 6f 2d 3e 61 43 6f 6e 73 74 72 61 69  xInfo->aConstrai
6510: 6e 74 55 73 61 67 65 5b 69 5d 2e 6f 6d 69 74 20  ntUsage[i].omit 
6520: 3d 20 31 3b 0a 20 20 20 20 20 20 72 43 6f 73 74  = 1;.      rCost
6530: 20 2f 3d 20 31 30 30 2e 30 3b 0a 20 20 20 20 7d   /= 100.0;.    }
6540: 0a 20 20 20 20 69 66 28 20 28 69 50 6c 61 6e 20  .    if( (iPlan 
6550: 26 20 30 78 30 30 30 30 66 30 29 3d 3d 30 0a 20  & 0x0000f0)==0. 
6560: 20 20 20 20 26 26 20 70 43 6f 6e 73 74 72 61 69      && pConstrai
6570: 6e 74 2d 3e 69 43 6f 6c 75 6d 6e 3d 3d 43 4c 4f  nt->iColumn==CLO
6580: 53 55 52 45 5f 43 4f 4c 5f 44 45 50 54 48 0a 20  SURE_COL_DEPTH. 
6590: 20 20 20 20 26 26 20 28 70 43 6f 6e 73 74 72 61      && (pConstra
65a0: 69 6e 74 2d 3e 6f 70 3d 3d 53 51 4c 49 54 45 5f  int->op==SQLITE_
65b0: 49 4e 44 45 58 5f 43 4f 4e 53 54 52 41 49 4e 54  INDEX_CONSTRAINT
65c0: 5f 4c 54 0a 20 20 20 20 20 20 20 20 20 20 20 7c  _LT.           |
65d0: 7c 20 70 43 6f 6e 73 74 72 61 69 6e 74 2d 3e 6f  | pConstraint->o
65e0: 70 3d 3d 53 51 4c 49 54 45 5f 49 4e 44 45 58 5f  p==SQLITE_INDEX_
65f0: 43 4f 4e 53 54 52 41 49 4e 54 5f 4c 45 0a 20 20  CONSTRAINT_LE.  
6600: 20 20 20 20 20 20 20 20 20 7c 7c 20 70 43 6f 6e           || pCon
6610: 73 74 72 61 69 6e 74 2d 3e 6f 70 3d 3d 53 51 4c  straint->op==SQL
6620: 49 54 45 5f 49 4e 44 45 58 5f 43 4f 4e 53 54 52  ITE_INDEX_CONSTR
6630: 41 49 4e 54 5f 45 51 29 0a 20 20 20 20 29 7b 0a  AINT_EQ).    ){.
6640: 20 20 20 20 20 20 69 50 6c 61 6e 20 7c 3d 20 69        iPlan |= i
6650: 64 78 3c 3c 34 3b 0a 20 20 20 20 20 20 70 49 64  dx<<4;.      pId
6660: 78 49 6e 66 6f 2d 3e 61 43 6f 6e 73 74 72 61 69  xInfo->aConstrai
6670: 6e 74 55 73 61 67 65 5b 69 5d 2e 61 72 67 76 49  ntUsage[i].argvI
6680: 6e 64 65 78 20 3d 20 2b 2b 69 64 78 3b 0a 20 20  ndex = ++idx;.  
6690: 20 20 20 20 69 66 28 20 70 43 6f 6e 73 74 72 61      if( pConstra
66a0: 69 6e 74 2d 3e 6f 70 3d 3d 53 51 4c 49 54 45 5f  int->op==SQLITE_
66b0: 49 4e 44 45 58 5f 43 4f 4e 53 54 52 41 49 4e 54  INDEX_CONSTRAINT
66c0: 5f 4c 54 20 29 20 69 50 6c 61 6e 20 7c 3d 20 30  _LT ) iPlan |= 0
66d0: 78 30 30 30 30 30 32 3b 0a 20 20 20 20 20 20 72  x000002;.      r
66e0: 43 6f 73 74 20 2f 3d 20 35 2e 30 3b 0a 20 20 20  Cost /= 5.0;.   
66f0: 20 7d 0a 20 20 20 20 69 66 28 20 28 69 50 6c 61   }.    if( (iPla
6700: 6e 20 26 20 30 78 30 30 30 66 30 30 29 3d 3d 30  n & 0x000f00)==0
6710: 0a 20 20 20 20 20 26 26 20 70 43 6f 6e 73 74 72  .     && pConstr
6720: 61 69 6e 74 2d 3e 69 43 6f 6c 75 6d 6e 3d 3d 43  aint->iColumn==C
6730: 4c 4f 53 55 52 45 5f 43 4f 4c 5f 54 41 42 4c 45  LOSURE_COL_TABLE
6740: 4e 41 4d 45 0a 20 20 20 20 20 26 26 20 70 43 6f  NAME.     && pCo
6750: 6e 73 74 72 61 69 6e 74 2d 3e 6f 70 3d 3d 53 51  nstraint->op==SQ
6760: 4c 49 54 45 5f 49 4e 44 45 58 5f 43 4f 4e 53 54  LITE_INDEX_CONST
6770: 52 41 49 4e 54 5f 45 51 0a 20 20 20 20 29 7b 0a  RAINT_EQ.    ){.
6780: 20 20 20 20 20 20 69 50 6c 61 6e 20 7c 3d 20 69        iPlan |= i
6790: 64 78 3c 3c 38 3b 0a 20 20 20 20 20 20 70 49 64  dx<<8;.      pId
67a0: 78 49 6e 66 6f 2d 3e 61 43 6f 6e 73 74 72 61 69  xInfo->aConstrai
67b0: 6e 74 55 73 61 67 65 5b 69 5d 2e 61 72 67 76 49  ntUsage[i].argvI
67c0: 6e 64 65 78 20 3d 20 2b 2b 69 64 78 3b 0a 20 20  ndex = ++idx;.  
67d0: 20 20 20 20 70 49 64 78 49 6e 66 6f 2d 3e 61 43      pIdxInfo->aC
67e0: 6f 6e 73 74 72 61 69 6e 74 55 73 61 67 65 5b 69  onstraintUsage[i
67f0: 5d 2e 6f 6d 69 74 20 3d 20 31 3b 0a 20 20 20 20  ].omit = 1;.    
6800: 20 20 72 43 6f 73 74 20 2f 3d 20 35 2e 30 3b 0a    rCost /= 5.0;.
6810: 20 20 20 20 7d 0a 20 20 20 20 69 66 28 20 28 69      }.    if( (i
6820: 50 6c 61 6e 20 26 20 30 78 30 30 66 30 30 30 29  Plan & 0x00f000)
6830: 3d 3d 30 0a 20 20 20 20 20 26 26 20 70 43 6f 6e  ==0.     && pCon
6840: 73 74 72 61 69 6e 74 2d 3e 69 43 6f 6c 75 6d 6e  straint->iColumn
6850: 3d 3d 43 4c 4f 53 55 52 45 5f 43 4f 4c 5f 49 44  ==CLOSURE_COL_ID
6860: 43 4f 4c 55 4d 4e 0a 20 20 20 20 20 26 26 20 70  COLUMN.     && p
6870: 43 6f 6e 73 74 72 61 69 6e 74 2d 3e 6f 70 3d 3d  Constraint->op==
6880: 53 51 4c 49 54 45 5f 49 4e 44 45 58 5f 43 4f 4e  SQLITE_INDEX_CON
6890: 53 54 52 41 49 4e 54 5f 45 51 0a 20 20 20 20 29  STRAINT_EQ.    )
68a0: 7b 0a 20 20 20 20 20 20 69 50 6c 61 6e 20 7c 3d  {.      iPlan |=
68b0: 20 69 64 78 3c 3c 31 32 3b 0a 20 20 20 20 20 20   idx<<12;.      
68c0: 70 49 64 78 49 6e 66 6f 2d 3e 61 43 6f 6e 73 74  pIdxInfo->aConst
68d0: 72 61 69 6e 74 55 73 61 67 65 5b 69 5d 2e 61 72  raintUsage[i].ar
68e0: 67 76 49 6e 64 65 78 20 3d 20 2b 2b 69 64 78 3b  gvIndex = ++idx;
68f0: 0a 20 20 20 20 20 20 70 49 64 78 49 6e 66 6f 2d  .      pIdxInfo-
6900: 3e 61 43 6f 6e 73 74 72 61 69 6e 74 55 73 61 67  >aConstraintUsag
6910: 65 5b 69 5d 2e 6f 6d 69 74 20 3d 20 31 3b 0a 20  e[i].omit = 1;. 
6920: 20 20 20 7d 0a 20 20 20 20 69 66 28 20 28 69 50     }.    if( (iP
6930: 6c 61 6e 20 26 20 30 78 30 66 30 30 30 30 29 3d  lan & 0x0f0000)=
6940: 3d 30 0a 20 20 20 20 20 26 26 20 70 43 6f 6e 73  =0.     && pCons
6950: 74 72 61 69 6e 74 2d 3e 69 43 6f 6c 75 6d 6e 3d  traint->iColumn=
6960: 3d 43 4c 4f 53 55 52 45 5f 43 4f 4c 5f 50 41 52  =CLOSURE_COL_PAR
6970: 45 4e 54 43 4f 4c 55 4d 4e 0a 20 20 20 20 20 26  ENTCOLUMN.     &
6980: 26 20 70 43 6f 6e 73 74 72 61 69 6e 74 2d 3e 6f  & pConstraint->o
6990: 70 3d 3d 53 51 4c 49 54 45 5f 49 4e 44 45 58 5f  p==SQLITE_INDEX_
69a0: 43 4f 4e 53 54 52 41 49 4e 54 5f 45 51 0a 20 20  CONSTRAINT_EQ.  
69b0: 20 20 29 7b 0a 20 20 20 20 20 20 69 50 6c 61 6e    ){.      iPlan
69c0: 20 7c 3d 20 69 64 78 3c 3c 31 36 3b 0a 20 20 20   |= idx<<16;.   
69d0: 20 20 20 70 49 64 78 49 6e 66 6f 2d 3e 61 43 6f     pIdxInfo->aCo
69e0: 6e 73 74 72 61 69 6e 74 55 73 61 67 65 5b 69 5d  nstraintUsage[i]
69f0: 2e 61 72 67 76 49 6e 64 65 78 20 3d 20 2b 2b 69  .argvIndex = ++i
6a00: 64 78 3b 0a 20 20 20 20 20 20 70 49 64 78 49 6e  dx;.      pIdxIn
6a10: 66 6f 2d 3e 61 43 6f 6e 73 74 72 61 69 6e 74 55  fo->aConstraintU
6a20: 73 61 67 65 5b 69 5d 2e 6f 6d 69 74 20 3d 20 31  sage[i].omit = 1
6a30: 3b 0a 20 20 20 20 7d 0a 20 20 7d 0a 20 20 69 66  ;.    }.  }.  if
6a40: 28 20 28 70 56 74 61 62 2d 3e 7a 54 61 62 6c 65  ( (pVtab->zTable
6a50: 4e 61 6d 65 3d 3d 30 20 20 20 20 26 26 20 28 69  Name==0    && (i
6a60: 50 6c 61 6e 20 26 20 30 78 30 30 30 66 30 30 29  Plan & 0x000f00)
6a70: 3d 3d 30 29 0a 20 20 20 7c 7c 20 28 70 56 74 61  ==0).   || (pVta
6a80: 62 2d 3e 7a 49 64 43 6f 6c 75 6d 6e 3d 3d 30 20  b->zIdColumn==0 
6a90: 20 20 20 20 26 26 20 28 69 50 6c 61 6e 20 26 20      && (iPlan & 
6aa0: 30 78 30 30 66 30 30 30 29 3d 3d 30 29 0a 20 20  0x00f000)==0).  
6ab0: 20 7c 7c 20 28 70 56 74 61 62 2d 3e 7a 50 61 72   || (pVtab->zPar
6ac0: 65 6e 74 43 6f 6c 75 6d 6e 3d 3d 30 20 26 26 20  entColumn==0 && 
6ad0: 28 69 50 6c 61 6e 20 26 20 30 78 30 66 30 30 30  (iPlan & 0x0f000
6ae0: 30 29 3d 3d 30 29 0a 20 20 29 7b 0a 20 20 20 20  0)==0).  ){.    
6af0: 2f 2a 20 41 6c 6c 20 6f 66 20 74 61 62 6c 65 6e  /* All of tablen
6b00: 61 6d 65 2c 20 69 64 63 6f 6c 75 6d 6e 2c 20 61  ame, idcolumn, a
6b10: 6e 64 20 70 61 72 65 6e 74 63 6f 6c 75 6d 6e 20  nd parentcolumn 
6b20: 6d 75 73 74 20 62 65 20 73 70 65 63 69 66 69 65  must be specifie
6b30: 64 0a 20 20 20 20 2a 2a 20 69 6e 20 65 69 74 68  d.    ** in eith
6b40: 65 72 20 74 68 65 20 43 52 45 41 54 45 20 56 49  er the CREATE VI
6b50: 52 54 55 41 4c 20 54 41 42 4c 45 20 6f 72 20 69  RTUAL TABLE or i
6b60: 6e 20 74 68 65 20 57 48 45 52 45 20 63 6c 61 75  n the WHERE clau
6b70: 73 65 20 63 6f 6e 73 74 72 61 69 6e 74 73 0a 20  se constraints. 
6b80: 20 20 20 2a 2a 20 6f 72 20 65 6c 73 65 20 74 68     ** or else th
6b90: 65 20 72 65 73 75 6c 74 20 69 73 20 61 6e 20 65  e result is an e
6ba0: 6d 70 74 79 20 73 65 74 2e 20 2a 2f 0a 20 20 20  mpty set. */.   
6bb0: 20 69 50 6c 61 6e 20 3d 20 30 3b 0a 20 20 7d 0a   iPlan = 0;.  }.
6bc0: 20 20 69 66 28 20 28 69 50 6c 61 6e 26 31 29 3d    if( (iPlan&1)=
6bd0: 3d 30 20 29 7b 0a 20 20 20 20 2f 2a 20 49 66 20  =0 ){.    /* If 
6be0: 74 68 65 72 65 20 69 73 20 6e 6f 20 75 73 61 62  there is no usab
6bf0: 6c 65 20 22 72 6f 6f 74 3d 3f 22 20 74 65 72 6d  le "root=?" term
6c00: 2c 20 74 68 65 6e 20 73 65 74 20 74 68 65 20 69  , then set the i
6c10: 6e 64 65 78 2d 74 79 70 65 20 74 6f 20 30 2e 0a  ndex-type to 0..
6c20: 20 20 20 20 2a 2a 20 41 6c 73 6f 20 63 6c 65 61      ** Also clea
6c30: 72 20 61 6e 79 20 61 72 67 76 49 6e 64 65 78 20  r any argvIndex 
6c40: 76 61 72 69 61 62 6c 65 73 20 61 6c 72 65 61 64  variables alread
6c50: 79 20 73 65 74 2e 20 54 68 69 73 20 69 73 20 6e  y set. This is n
6c60: 65 63 65 73 73 61 72 79 0a 20 20 20 20 2a 2a 20  ecessary.    ** 
6c70: 74 6f 20 70 72 65 76 65 6e 74 20 74 68 65 20 63  to prevent the c
6c80: 6f 72 65 20 66 72 6f 6d 20 74 68 72 6f 77 69 6e  ore from throwin
6c90: 67 20 61 6e 20 22 78 42 65 73 74 49 6e 64 65 78  g an "xBestIndex
6ca0: 20 6d 61 6c 66 75 6e 63 74 69 6f 6e 20 65 72 72   malfunction err
6cb0: 6f 72 22 0a 20 20 20 20 2a 2a 20 65 72 72 6f 72  or".    ** error
6cc0: 20 28 62 65 63 61 75 73 65 20 74 68 65 20 61 72   (because the ar
6cd0: 67 76 49 6e 64 65 78 20 76 61 6c 75 65 73 20 61  gvIndex values a
6ce0: 72 65 20 6e 6f 74 20 63 6f 6e 74 69 67 75 6f 75  re not contiguou
6cf0: 73 6c 79 20 61 73 73 69 67 6e 65 64 0a 20 20 20  sly assigned.   
6d00: 20 2a 2a 20 73 74 61 72 74 69 6e 67 20 66 72 6f   ** starting fro
6d10: 6d 20 31 29 2e 20 20 2a 2f 0a 20 20 20 20 72 43  m 1).  */.    rC
6d20: 6f 73 74 20 2a 3d 20 31 65 33 30 3b 0a 20 20 20  ost *= 1e30;.   
6d30: 20 66 6f 72 28 69 3d 30 3b 20 69 3c 70 49 64 78   for(i=0; i<pIdx
6d40: 49 6e 66 6f 2d 3e 6e 43 6f 6e 73 74 72 61 69 6e  Info->nConstrain
6d50: 74 3b 20 69 2b 2b 2c 20 70 43 6f 6e 73 74 72 61  t; i++, pConstra
6d60: 69 6e 74 2b 2b 29 7b 0a 20 20 20 20 20 20 70 49  int++){.      pI
6d70: 64 78 49 6e 66 6f 2d 3e 61 43 6f 6e 73 74 72 61  dxInfo->aConstra
6d80: 69 6e 74 55 73 61 67 65 5b 69 5d 2e 61 72 67 76  intUsage[i].argv
6d90: 49 6e 64 65 78 20 3d 20 30 3b 0a 20 20 20 20 7d  Index = 0;.    }
6da0: 0a 20 20 20 20 69 50 6c 61 6e 20 3d 20 30 3b 0a  .    iPlan = 0;.
6db0: 20 20 7d 0a 20 20 70 49 64 78 49 6e 66 6f 2d 3e    }.  pIdxInfo->
6dc0: 69 64 78 4e 75 6d 20 3d 20 69 50 6c 61 6e 3b 0a  idxNum = iPlan;.
6dd0: 20 20 69 66 28 20 70 49 64 78 49 6e 66 6f 2d 3e    if( pIdxInfo->
6de0: 6e 4f 72 64 65 72 42 79 3d 3d 31 0a 20 20 20 26  nOrderBy==1.   &
6df0: 26 20 70 49 64 78 49 6e 66 6f 2d 3e 61 4f 72 64  & pIdxInfo->aOrd
6e00: 65 72 42 79 5b 30 5d 2e 69 43 6f 6c 75 6d 6e 3d  erBy[0].iColumn=
6e10: 3d 43 4c 4f 53 55 52 45 5f 43 4f 4c 5f 49 44 0a  =CLOSURE_COL_ID.
6e20: 20 20 20 26 26 20 70 49 64 78 49 6e 66 6f 2d 3e     && pIdxInfo->
6e30: 61 4f 72 64 65 72 42 79 5b 30 5d 2e 64 65 73 63  aOrderBy[0].desc
6e40: 3d 3d 30 0a 20 20 29 7b 0a 20 20 20 20 70 49 64  ==0.  ){.    pId
6e50: 78 49 6e 66 6f 2d 3e 6f 72 64 65 72 42 79 43 6f  xInfo->orderByCo
6e60: 6e 73 75 6d 65 64 20 3d 20 31 3b 0a 20 20 7d 0a  nsumed = 1;.  }.
6e70: 20 20 70 49 64 78 49 6e 66 6f 2d 3e 65 73 74 69    pIdxInfo->esti
6e80: 6d 61 74 65 64 43 6f 73 74 20 3d 20 72 43 6f 73  matedCost = rCos
6e90: 74 3b 0a 20 20 20 0a 20 20 72 65 74 75 72 6e 20  t;.   .  return 
6ea0: 53 51 4c 49 54 45 5f 4f 4b 3b 0a 7d 0a 0a 2f 2a  SQLITE_OK;.}../*
6eb0: 0a 2a 2a 20 41 20 76 69 72 74 75 61 6c 20 74 61  .** A virtual ta
6ec0: 62 6c 65 20 6d 6f 64 75 6c 65 20 74 68 61 74 20  ble module that 
6ed0: 69 6d 70 6c 65 6d 65 6e 74 73 20 74 68 65 20 22  implements the "
6ee0: 74 72 61 6e 73 69 74 69 76 65 5f 63 6c 6f 73 75  transitive_closu
6ef0: 72 65 22 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 73  re"..*/.static s
6f00: 71 6c 69 74 65 33 5f 6d 6f 64 75 6c 65 20 63 6c  qlite3_module cl
6f10: 6f 73 75 72 65 4d 6f 64 75 6c 65 20 3d 20 7b 0a  osureModule = {.
6f20: 20 20 30 2c 20 20 20 20 20 20 20 20 20 20 20 20    0,            
6f30: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 69 56 65            /* iVe
6f40: 72 73 69 6f 6e 20 2a 2f 0a 20 20 63 6c 6f 73 75  rsion */.  closu
6f50: 72 65 43 6f 6e 6e 65 63 74 2c 20 20 20 20 20 20  reConnect,      
6f60: 20 20 20 2f 2a 20 78 43 72 65 61 74 65 20 2a 2f     /* xCreate */
6f70: 0a 20 20 63 6c 6f 73 75 72 65 43 6f 6e 6e 65 63  .  closureConnec
6f80: 74 2c 20 20 20 20 20 20 20 20 20 2f 2a 20 78 43  t,         /* xC
6f90: 6f 6e 6e 65 63 74 20 2a 2f 0a 20 20 63 6c 6f 73  onnect */.  clos
6fa0: 75 72 65 42 65 73 74 49 6e 64 65 78 2c 20 20 20  ureBestIndex,   
6fb0: 20 20 20 20 2f 2a 20 78 42 65 73 74 49 6e 64 65      /* xBestInde
6fc0: 78 20 2a 2f 0a 20 20 63 6c 6f 73 75 72 65 44 69  x */.  closureDi
6fd0: 73 63 6f 6e 6e 65 63 74 2c 20 20 20 20 20 20 2f  sconnect,      /
6fe0: 2a 20 78 44 69 73 63 6f 6e 6e 65 63 74 20 2a 2f  * xDisconnect */
6ff0: 0a 20 20 63 6c 6f 73 75 72 65 44 69 73 63 6f 6e  .  closureDiscon
7000: 6e 65 63 74 2c 20 20 20 20 20 20 2f 2a 20 78 44  nect,      /* xD
7010: 65 73 74 72 6f 79 20 2a 2f 0a 20 20 63 6c 6f 73  estroy */.  clos
7020: 75 72 65 4f 70 65 6e 2c 20 20 20 20 20 20 20 20  ureOpen,        
7030: 20 20 20 20 2f 2a 20 78 4f 70 65 6e 20 2d 20 6f      /* xOpen - o
7040: 70 65 6e 20 61 20 63 75 72 73 6f 72 20 2a 2f 0a  pen a cursor */.
7050: 20 20 63 6c 6f 73 75 72 65 43 6c 6f 73 65 2c 20    closureClose, 
7060: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 78 43 6c            /* xCl
7070: 6f 73 65 20 2d 20 63 6c 6f 73 65 20 61 20 63 75  ose - close a cu
7080: 72 73 6f 72 20 2a 2f 0a 20 20 63 6c 6f 73 75 72  rsor */.  closur
7090: 65 46 69 6c 74 65 72 2c 20 20 20 20 20 20 20 20  eFilter,        
70a0: 20 20 2f 2a 20 78 46 69 6c 74 65 72 20 2d 20 63    /* xFilter - c
70b0: 6f 6e 66 69 67 75 72 65 20 73 63 61 6e 20 63 6f  onfigure scan co
70c0: 6e 73 74 72 61 69 6e 74 73 20 2a 2f 0a 20 20 63  nstraints */.  c
70d0: 6c 6f 73 75 72 65 4e 65 78 74 2c 20 20 20 20 20  losureNext,     
70e0: 20 20 20 20 20 20 20 2f 2a 20 78 4e 65 78 74 20         /* xNext 
70f0: 2d 20 61 64 76 61 6e 63 65 20 61 20 63 75 72 73  - advance a curs
7100: 6f 72 20 2a 2f 0a 20 20 63 6c 6f 73 75 72 65 45  or */.  closureE
7110: 6f 66 2c 20 20 20 20 20 20 20 20 20 20 20 20 20  of,             
7120: 2f 2a 20 78 45 6f 66 20 2d 20 63 68 65 63 6b 20  /* xEof - check 
7130: 66 6f 72 20 65 6e 64 20 6f 66 20 73 63 61 6e 20  for end of scan 
7140: 2a 2f 0a 20 20 63 6c 6f 73 75 72 65 43 6f 6c 75  */.  closureColu
7150: 6d 6e 2c 20 20 20 20 20 20 20 20 20 20 2f 2a 20  mn,          /* 
7160: 78 43 6f 6c 75 6d 6e 20 2d 20 72 65 61 64 20 64  xColumn - read d
7170: 61 74 61 20 2a 2f 0a 20 20 63 6c 6f 73 75 72 65  ata */.  closure
7180: 52 6f 77 69 64 2c 20 20 20 20 20 20 20 20 20 20  Rowid,          
7190: 20 2f 2a 20 78 52 6f 77 69 64 20 2d 20 72 65 61   /* xRowid - rea
71a0: 64 20 64 61 74 61 20 2a 2f 0a 20 20 30 2c 20 20  d data */.  0,  
71b0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
71c0: 20 20 20 20 2f 2a 20 78 55 70 64 61 74 65 20 2a      /* xUpdate *
71d0: 2f 0a 20 20 30 2c 20 20 20 20 20 20 20 20 20 20  /.  0,          
71e0: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 78              /* x
71f0: 42 65 67 69 6e 20 2a 2f 0a 20 20 30 2c 20 20 20  Begin */.  0,   
7200: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
7210: 20 20 20 2f 2a 20 78 53 79 6e 63 20 2a 2f 0a 20     /* xSync */. 
7220: 20 30 2c 20 20 20 20 20 20 20 20 20 20 20 20 20   0,             
7230: 20 20 20 20 20 20 20 20 20 2f 2a 20 78 43 6f 6d           /* xCom
7240: 6d 69 74 20 2a 2f 0a 20 20 30 2c 20 20 20 20 20  mit */.  0,     
7250: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
7260: 20 2f 2a 20 78 52 6f 6c 6c 62 61 63 6b 20 2a 2f   /* xRollback */
7270: 0a 20 20 30 2c 20 20 20 20 20 20 20 20 20 20 20  .  0,           
7280: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 78 46             /* xF
7290: 69 6e 64 4d 65 74 68 6f 64 20 2a 2f 0a 20 20 30  indMethod */.  0
72a0: 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ,               
72b0: 20 20 20 20 20 20 20 2f 2a 20 78 52 65 6e 61 6d         /* xRenam
72c0: 65 20 2a 2f 0a 20 20 30 2c 20 20 20 20 20 20 20  e */.  0,       
72d0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f                 /
72e0: 2a 20 78 53 61 76 65 70 6f 69 6e 74 20 2a 2f 0a  * xSavepoint */.
72f0: 20 20 30 2c 20 20 20 20 20 20 20 20 20 20 20 20    0,            
7300: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 78 52 65            /* xRe
7310: 6c 65 61 73 65 20 2a 2f 0a 20 20 30 2c 20 20 20  lease */.  0,   
7320: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
7330: 20 20 20 2f 2a 20 78 52 6f 6c 6c 62 61 63 6b 54     /* xRollbackT
7340: 6f 20 2a 2f 0a 20 20 30 20 20 20 20 20 20 20 20  o */.  0        
7350: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f                 /
7360: 2a 20 78 53 68 61 64 6f 77 4e 61 6d 65 20 2a 2f  * xShadowName */
7370: 0a 7d 3b 0a 0a 23 65 6e 64 69 66 20 2f 2a 20 53  .};..#endif /* S
7380: 51 4c 49 54 45 5f 4f 4d 49 54 5f 56 49 52 54 55  QLITE_OMIT_VIRTU
7390: 41 4c 54 41 42 4c 45 20 2a 2f 0a 0a 2f 2a 0a 2a  ALTABLE */../*.*
73a0: 2a 20 52 65 67 69 73 74 65 72 20 74 68 65 20 63  * Register the c
73b0: 6c 6f 73 75 72 65 20 76 69 72 74 75 61 6c 20 74  losure virtual t
73c0: 61 62 6c 65 0a 2a 2f 0a 23 69 66 64 65 66 20 5f  able.*/.#ifdef _
73d0: 57 49 4e 33 32 0a 5f 5f 64 65 63 6c 73 70 65 63  WIN32.__declspec
73e0: 28 64 6c 6c 65 78 70 6f 72 74 29 0a 23 65 6e 64  (dllexport).#end
73f0: 69 66 0a 69 6e 74 20 73 71 6c 69 74 65 33 5f 63  if.int sqlite3_c
7400: 6c 6f 73 75 72 65 5f 69 6e 69 74 28 0a 20 20 73  losure_init(.  s
7410: 71 6c 69 74 65 33 20 2a 64 62 2c 20 0a 20 20 63  qlite3 *db, .  c
7420: 68 61 72 20 2a 2a 70 7a 45 72 72 4d 73 67 2c 20  har **pzErrMsg, 
7430: 0a 20 20 63 6f 6e 73 74 20 73 71 6c 69 74 65 33  .  const sqlite3
7440: 5f 61 70 69 5f 72 6f 75 74 69 6e 65 73 20 2a 70  _api_routines *p
7450: 41 70 69 0a 29 7b 0a 20 20 69 6e 74 20 72 63 20  Api.){.  int rc 
7460: 3d 20 53 51 4c 49 54 45 5f 4f 4b 3b 0a 20 20 53  = SQLITE_OK;.  S
7470: 51 4c 49 54 45 5f 45 58 54 45 4e 53 49 4f 4e 5f  QLITE_EXTENSION_
7480: 49 4e 49 54 32 28 70 41 70 69 29 3b 0a 20 20 28  INIT2(pApi);.  (
7490: 76 6f 69 64 29 70 7a 45 72 72 4d 73 67 3b 0a 23  void)pzErrMsg;.#
74a0: 69 66 6e 64 65 66 20 53 51 4c 49 54 45 5f 4f 4d  ifndef SQLITE_OM
74b0: 49 54 5f 56 49 52 54 55 41 4c 54 41 42 4c 45 0a  IT_VIRTUALTABLE.
74c0: 20 20 72 63 20 3d 20 73 71 6c 69 74 65 33 5f 63    rc = sqlite3_c
74d0: 72 65 61 74 65 5f 6d 6f 64 75 6c 65 28 64 62 2c  reate_module(db,
74e0: 20 22 74 72 61 6e 73 69 74 69 76 65 5f 63 6c 6f   "transitive_clo
74f0: 73 75 72 65 22 2c 20 26 63 6c 6f 73 75 72 65 4d  sure", &closureM
7500: 6f 64 75 6c 65 2c 20 30 29 3b 0a 23 65 6e 64 69  odule, 0);.#endi
7510: 66 20 2f 2a 20 53 51 4c 49 54 45 5f 4f 4d 49 54  f /* SQLITE_OMIT
7520: 5f 56 49 52 54 55 41 4c 54 41 42 4c 45 20 2a 2f  _VIRTUALTABLE */
7530: 0a 20 20 72 65 74 75 72 6e 20 72 63 3b 0a 7d 0a  .  return rc;.}.