/ Hex Artifact Content
Login

Artifact f98fc506df22b74b3cde996da5d702b520f84945:


0000: 2f 2a 0a 2a 2a 20 32 30 31 36 2d 30 36 2d 32 39  /*.** 2016-06-29
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: 64 65 6d 6f 6e 73 74 72 61 74 65 73 20 68 6f 77  demonstrates how
0190: 20 74 6f 20 63 72 65 61 74 65 20 61 20 74 61 62   to create a tab
01a0: 6c 65 2d 76 61 6c 75 65 64 2d 66 75 6e 63 74 69  le-valued-functi
01b0: 6f 6e 20 74 68 61 74 0a 2a 2a 20 72 65 74 75 72  on that.** retur
01c0: 6e 73 20 74 68 65 20 76 61 6c 75 65 73 20 69 6e  ns the values in
01d0: 20 61 20 43 2d 6c 61 6e 67 75 61 67 65 20 61 72   a C-language ar
01e0: 72 61 79 2e 0a 2a 2a 20 45 78 61 6d 70 6c 65 73  ray..** Examples
01f0: 3a 0a 2a 2a 0a 2a 2a 20 20 20 20 20 20 53 45 4c  :.**.**      SEL
0200: 45 43 54 20 2a 20 46 52 4f 4d 20 63 61 72 72 61  ECT * FROM carra
0210: 79 28 24 70 74 72 2c 35 29 0a 2a 2a 0a 2a 2a 20  y($ptr,5).**.** 
0220: 54 68 65 20 71 75 65 72 79 20 61 62 6f 76 65 20  The query above 
0230: 72 65 74 75 72 6e 73 20 35 20 69 6e 74 65 67 65  returns 5 intege
0240: 72 73 20 63 6f 6e 74 61 69 6e 65 64 20 69 6e 20  rs contained in 
0250: 61 20 43 2d 6c 61 6e 67 75 61 67 65 20 61 72 72  a C-language arr
0260: 61 79 0a 2a 2a 20 61 74 20 74 68 65 20 61 64 64  ay.** at the add
0270: 72 65 73 73 20 24 70 74 72 2e 20 20 24 70 74 72  ress $ptr.  $ptr
0280: 20 69 73 20 61 20 70 6f 69 6e 74 65 72 20 74 6f   is a pointer to
0290: 20 74 68 65 20 61 72 72 61 79 20 6f 66 20 69 6e   the array of in
02a0: 74 65 67 65 72 73 20 74 68 61 74 0a 2a 2a 20 68  tegers that.** h
02b0: 61 73 20 62 65 65 6e 20 63 61 73 74 20 74 6f 20  as been cast to 
02c0: 61 6e 20 69 6e 74 65 67 65 72 2e 0a 2a 2a 0a 2a  an integer..**.*
02d0: 2a 20 54 68 65 72 65 20 69 73 20 61 6e 20 6f 70  * There is an op
02e0: 74 69 6f 6e 61 6c 20 74 68 69 72 64 20 70 61 72  tional third par
02f0: 61 6d 65 74 65 72 20 74 6f 20 64 65 74 65 72 6d  ameter to determ
0300: 69 6e 65 20 74 68 65 20 64 61 74 61 74 79 70 65  ine the datatype
0310: 20 6f 66 0a 2a 2a 20 74 68 65 20 43 2d 6c 61 6e   of.** the C-lan
0320: 67 75 61 67 65 20 61 72 72 61 79 2e 20 20 41 6c  guage array.  Al
0330: 6c 6f 77 65 64 20 76 61 6c 75 65 73 20 6f 66 20  lowed values of 
0340: 74 68 65 20 74 68 69 72 64 20 70 61 72 61 6d 65  the third parame
0350: 74 65 72 20 61 72 65 0a 2a 2a 20 27 69 6e 74 33  ter are.** 'int3
0360: 32 27 2c 20 27 69 6e 74 36 34 27 2c 20 27 64 6f  2', 'int64', 'do
0370: 75 62 6c 65 27 2c 20 27 63 68 61 72 2a 27 2e 20  uble', 'char*'. 
0380: 20 45 78 61 6d 70 6c 65 3a 0a 2a 2a 0a 2a 2a 20   Example:.**.** 
0390: 20 20 20 20 20 53 45 4c 45 43 54 20 2a 20 46 52       SELECT * FR
03a0: 4f 4d 20 63 61 72 72 61 79 28 24 70 74 72 2c 31  OM carray($ptr,1
03b0: 30 2c 27 63 68 61 72 2a 27 29 3b 0a 2a 2a 0a 2a  0,'char*');.**.*
03c0: 2a 20 54 68 65 72 65 20 69 73 20 61 20 73 65 63  * There is a sec
03d0: 6f 6e 64 20 74 61 62 6c 65 2d 76 61 6c 75 65 64  ond table-valued
03e0: 20 66 75 6e 6e 63 74 69 6f 6e 20 6e 61 6d 65 64   funnction named
03f0: 20 22 63 61 72 72 72 61 79 5f 61 73 63 22 20 74   "carrray_asc" t
0400: 68 61 74 20 77 6f 72 6b 73 0a 2a 2a 20 65 78 61  hat works.** exa
0410: 63 74 6c 79 20 6c 69 6b 65 20 63 61 72 72 61 79  ctly like carray
0420: 20 65 78 63 65 70 74 20 74 68 61 74 20 69 74 20   except that it 
0430: 72 65 71 75 69 72 65 73 20 74 68 65 20 76 61 6c  requires the val
0440: 75 65 73 20 69 6e 20 74 68 65 20 24 70 74 72 20  ues in the $ptr 
0450: 61 72 72 61 79 0a 2a 2a 20 74 6f 20 62 65 20 69  array.** to be i
0460: 6e 20 61 73 63 65 6e 64 69 6e 67 20 6f 72 64 65  n ascending orde
0470: 72 2e 20 20 51 75 65 72 69 65 73 20 69 6e 76 6f  r.  Queries invo
0480: 6c 76 69 6e 67 20 4f 52 44 45 52 20 42 59 20 63  lving ORDER BY c
0490: 6c 61 75 73 65 73 20 63 61 6e 20 73 6f 6d 65 74  lauses can somet
04a0: 69 6d 65 73 0a 2a 2a 20 62 65 20 61 20 6c 69 74  imes.** be a lit
04b0: 74 6c 65 20 66 61 73 74 65 72 20 77 69 74 68 20  tle faster with 
04c0: 63 61 72 72 61 79 5f 61 73 63 20 63 6f 6d 70 61  carray_asc compa
04d0: 72 65 64 20 74 6f 20 70 6c 61 69 6e 20 63 61 72  red to plain car
04e0: 72 61 79 2e 20 20 48 6f 77 65 76 65 72 2c 20 69  ray.  However, i
04f0: 66 0a 2a 2a 20 74 68 65 20 61 70 70 6c 69 63 61  f.** the applica
0500: 74 69 6f 6e 20 70 72 6f 76 69 64 65 73 20 63 61  tion provides ca
0510: 72 72 61 79 5f 61 73 63 28 24 70 74 72 29 20 77  rray_asc($ptr) w
0520: 69 74 68 20 61 20 24 70 74 72 20 61 72 72 61 79  ith a $ptr array
0530: 20 69 6e 20 77 68 69 63 68 20 74 68 65 0a 2a 2a   in which the.**
0540: 20 65 6c 65 6d 65 6e 74 73 20 61 72 65 20 6e 6f   elements are no
0550: 74 20 69 6e 20 61 73 63 65 6e 64 69 6e 67 20 6f  t in ascending o
0560: 72 64 65 72 2c 20 74 68 65 6e 20 69 6e 63 6f 72  rder, then incor
0570: 72 65 63 74 20 71 75 65 72 79 20 72 65 73 75 6c  rect query resul
0580: 74 73 20 6d 69 67 68 74 0a 2a 2a 20 72 65 73 75  ts might.** resu
0590: 6c 74 2e 0a 2a 2a 0a 2a 2a 20 48 4f 57 20 49 54  lt..**.** HOW IT
05a0: 20 57 4f 52 4b 53 0a 2a 2a 0a 2a 2a 20 54 68 65   WORKS.**.** The
05b0: 20 63 61 72 72 61 79 20 22 66 75 6e 63 74 69 6f   carray "functio
05c0: 6e 22 20 69 73 20 72 65 61 6c 6c 79 20 61 20 76  n" is really a v
05d0: 69 72 74 75 61 6c 20 74 61 62 6c 65 20 77 69 74  irtual table wit
05e0: 68 20 74 68 65 0a 2a 2a 20 66 6f 6c 6c 6f 77 69  h the.** followi
05f0: 6e 67 20 73 63 68 65 6d 61 3a 0a 2a 2a 0a 2a 2a  ng schema:.**.**
0600: 20 20 20 20 20 43 52 45 41 54 45 20 54 41 42 4c       CREATE TABL
0610: 45 20 63 61 72 72 61 79 28 0a 2a 2a 20 20 20 20  E carray(.**    
0620: 20 20 20 76 61 6c 75 65 2c 0a 2a 2a 20 20 20 20     value,.**    
0630: 20 20 20 70 6f 69 6e 74 65 72 20 48 49 44 44 45     pointer HIDDE
0640: 4e 2c 0a 2a 2a 20 20 20 20 20 20 20 63 6f 75 6e  N,.**       coun
0650: 74 20 48 49 44 44 45 4e 2c 0a 2a 2a 20 20 20 20  t HIDDEN,.**    
0660: 20 20 20 63 74 79 70 65 20 54 45 58 54 20 48 49     ctype TEXT HI
0670: 44 44 45 4e 0a 2a 2a 20 20 20 20 20 29 3b 0a 2a  DDEN.**     );.*
0680: 2a 0a 2a 2a 20 49 66 20 74 68 65 20 68 69 64 64  *.** If the hidd
0690: 65 6e 20 63 6f 6c 75 6d 6e 73 20 22 70 6f 69 6e  en columns "poin
06a0: 74 65 72 22 20 61 6e 64 20 22 63 6f 75 6e 74 22  ter" and "count"
06b0: 20 61 72 65 20 75 6e 63 6f 6e 73 74 72 61 69 6e   are unconstrain
06c0: 65 64 2c 20 74 68 65 6e 20 0a 2a 2a 20 74 68 65  ed, then .** the
06d0: 20 76 69 72 74 75 61 6c 20 74 61 62 6c 65 20 68   virtual table h
06e0: 61 73 20 6e 6f 20 72 6f 77 73 2e 20 20 4f 74 68  as no rows.  Oth
06f0: 65 72 77 69 73 65 2c 20 74 68 65 20 76 69 72 74  erwise, the virt
0700: 75 61 6c 20 74 61 62 6c 65 20 69 6e 74 65 72 70  ual table interp
0710: 72 65 74 73 0a 2a 2a 20 74 68 65 20 69 6e 74 65  rets.** the inte
0720: 67 65 72 20 76 61 6c 75 65 20 6f 66 20 22 70 6f  ger value of "po
0730: 69 6e 74 65 72 22 20 61 73 20 61 20 70 6f 69 6e  inter" as a poin
0740: 74 65 72 20 74 6f 20 74 68 65 20 61 72 72 61 79  ter to the array
0750: 20 61 6e 64 20 22 63 6f 75 6e 74 22 0a 2a 2a 20   and "count".** 
0760: 61 73 20 74 68 65 20 6e 75 6d 62 65 72 20 6f 66  as the number of
0770: 20 65 6c 65 6d 65 6e 74 73 20 69 6e 20 74 68 65   elements in the
0780: 20 61 72 72 61 79 2e 20 20 54 68 65 20 76 69 72   array.  The vir
0790: 74 75 61 6c 20 74 61 62 6c 65 20 73 74 65 70 73  tual table steps
07a0: 20 74 68 72 6f 75 67 68 0a 2a 2a 20 74 68 65 20   through.** the 
07b0: 61 72 72 61 79 2c 20 65 6c 65 6d 65 6e 74 20 62  array, element b
07c0: 79 20 65 6c 65 6d 65 6e 74 2e 0a 2a 2f 0a 23 69  y element..*/.#i
07d0: 6e 63 6c 75 64 65 20 22 73 71 6c 69 74 65 33 65  nclude "sqlite3e
07e0: 78 74 2e 68 22 0a 53 51 4c 49 54 45 5f 45 58 54  xt.h".SQLITE_EXT
07f0: 45 4e 53 49 4f 4e 5f 49 4e 49 54 31 0a 23 69 6e  ENSION_INIT1.#in
0800: 63 6c 75 64 65 20 3c 61 73 73 65 72 74 2e 68 3e  clude <assert.h>
0810: 0a 23 69 6e 63 6c 75 64 65 20 3c 73 74 72 69 6e  .#include <strin
0820: 67 2e 68 3e 0a 0a 23 69 66 6e 64 65 66 20 53 51  g.h>..#ifndef SQ
0830: 4c 49 54 45 5f 4f 4d 49 54 5f 56 49 52 54 55 41  LITE_OMIT_VIRTUA
0840: 4c 54 41 42 4c 45 0a 0a 2f 2a 0a 2a 2a 20 41 6c  LTABLE../*.** Al
0850: 6c 6f 77 65 64 20 64 61 74 61 74 79 70 65 73 0a  lowed datatypes.
0860: 2a 2f 0a 23 64 65 66 69 6e 65 20 43 41 52 52 41  */.#define CARRA
0870: 59 5f 49 4e 54 33 32 20 20 20 20 30 0a 23 64 65  Y_INT32    0.#de
0880: 66 69 6e 65 20 43 41 52 52 41 59 5f 49 4e 54 36  fine CARRAY_INT6
0890: 34 20 20 20 20 31 0a 23 64 65 66 69 6e 65 20 43  4    1.#define C
08a0: 41 52 52 41 59 5f 44 4f 55 42 4c 45 20 20 20 32  ARRAY_DOUBLE   2
08b0: 0a 23 64 65 66 69 6e 65 20 43 41 52 52 41 59 5f  .#define CARRAY_
08c0: 54 45 58 54 20 20 20 20 20 33 0a 0a 2f 2a 0a 2a  TEXT     3../*.*
08d0: 2a 20 4e 61 6d 65 73 20 6f 66 20 74 79 70 65 73  * Names of types
08e0: 0a 2a 2f 0a 73 74 61 74 69 63 20 63 6f 6e 73 74  .*/.static const
08f0: 20 63 68 61 72 20 2a 61 7a 54 79 70 65 5b 5d 20   char *azType[] 
0900: 3d 20 7b 20 22 69 6e 74 33 32 22 2c 20 22 69 6e  = { "int32", "in
0910: 74 36 34 22 2c 20 22 64 6f 75 62 6c 65 22 2c 20  t64", "double", 
0920: 22 63 68 61 72 2a 22 20 7d 3b 0a 0a 2f 2a 20 63  "char*" };../* c
0930: 61 72 72 61 79 5f 76 74 61 62 20 69 73 20 61 20  array_vtab is a 
0940: 73 75 62 63 6c 61 73 73 20 6f 66 20 73 71 6c 69  subclass of sqli
0950: 74 65 33 5f 76 74 61 62 20 63 6f 6e 74 61 69 6e  te3_vtab contain
0960: 69 6e 67 20 63 61 72 72 61 79 2d 73 70 65 63 69  ing carray-speci
0970: 66 69 63 0a 2a 2a 20 65 78 74 65 6e 73 69 6f 6e  fic.** extension
0980: 73 2e 0a 2a 2f 0a 74 79 70 65 64 65 66 20 73 74  s..*/.typedef st
0990: 72 75 63 74 20 63 61 72 72 61 79 5f 76 74 61 62  ruct carray_vtab
09a0: 20 63 61 72 72 61 79 5f 76 74 61 62 3b 0a 73 74   carray_vtab;.st
09b0: 72 75 63 74 20 63 61 72 72 61 79 5f 76 74 61 62  ruct carray_vtab
09c0: 20 7b 0a 20 20 73 71 6c 69 74 65 33 5f 76 74 61   {.  sqlite3_vta
09d0: 62 20 62 61 73 65 3b 20 20 20 20 20 20 20 20 20  b base;         
09e0: 2f 2a 20 42 61 73 65 20 63 6c 61 73 73 20 2d 20  /* Base class - 
09f0: 6d 75 73 74 20 62 65 20 66 69 72 73 74 20 2a 2f  must be first */
0a00: 0a 20 20 75 6e 73 69 67 6e 65 64 20 69 6e 74 20  .  unsigned int 
0a10: 6d 46 6c 61 67 73 3b 20 20 20 20 20 20 20 2f 2a  mFlags;       /*
0a20: 20 4f 70 65 72 61 74 69 6f 6e 61 6c 20 66 6c 61   Operational fla
0a30: 67 73 20 2a 2f 0a 7d 3b 0a 0a 2f 2a 0a 2a 2a 20  gs */.};../*.** 
0a40: 50 6f 73 73 69 62 6c 65 20 76 61 6c 75 65 73 20  Possible values 
0a50: 66 6f 72 20 63 61 72 72 61 79 5f 76 74 61 62 2e  for carray_vtab.
0a60: 6d 46 6c 61 67 73 0a 2a 2f 0a 23 64 65 66 69 6e  mFlags.*/.#defin
0a70: 65 20 43 41 52 52 41 59 5f 41 53 43 20 20 20 20  e CARRAY_ASC    
0a80: 30 78 30 30 30 31 20 20 20 20 2f 2a 20 56 61 6c  0x0001    /* Val
0a90: 75 65 73 20 61 72 65 20 61 6c 77 61 79 73 20 69  ues are always i
0aa0: 6e 20 61 73 63 65 6e 64 69 6e 67 20 6f 72 64 65  n ascending orde
0ab0: 72 20 2a 2f 0a 0a 0a 2f 2a 20 63 61 72 72 61 79  r */.../* carray
0ac0: 5f 63 75 72 73 6f 72 20 69 73 20 61 20 73 75 62  _cursor is a sub
0ad0: 63 6c 61 73 73 20 6f 66 20 73 71 6c 69 74 65 33  class of sqlite3
0ae0: 5f 76 74 61 62 5f 63 75 72 73 6f 72 20 77 68 69  _vtab_cursor whi
0af0: 63 68 20 77 69 6c 6c 0a 2a 2a 20 73 65 72 76 65  ch will.** serve
0b00: 20 61 73 20 74 68 65 20 75 6e 64 65 72 6c 79 69   as the underlyi
0b10: 6e 67 20 72 65 70 72 65 73 65 6e 74 61 74 69 6f  ng representatio
0b20: 6e 20 6f 66 20 61 20 63 75 72 73 6f 72 20 74 68  n of a cursor th
0b30: 61 74 20 73 63 61 6e 73 0a 2a 2a 20 6f 76 65 72  at scans.** over
0b40: 20 72 6f 77 73 20 6f 66 20 74 68 65 20 72 65 73   rows of the res
0b50: 75 6c 74 0a 2a 2f 0a 74 79 70 65 64 65 66 20 73  ult.*/.typedef s
0b60: 74 72 75 63 74 20 63 61 72 72 61 79 5f 63 75 72  truct carray_cur
0b70: 73 6f 72 20 63 61 72 72 61 79 5f 63 75 72 73 6f  sor carray_curso
0b80: 72 3b 0a 73 74 72 75 63 74 20 63 61 72 72 61 79  r;.struct carray
0b90: 5f 63 75 72 73 6f 72 20 7b 0a 20 20 73 71 6c 69  _cursor {.  sqli
0ba0: 74 65 33 5f 76 74 61 62 5f 63 75 72 73 6f 72 20  te3_vtab_cursor 
0bb0: 62 61 73 65 3b 20 20 2f 2a 20 42 61 73 65 20 63  base;  /* Base c
0bc0: 6c 61 73 73 20 2d 20 6d 75 73 74 20 62 65 20 66  lass - must be f
0bd0: 69 72 73 74 20 2a 2f 0a 20 20 73 71 6c 69 74 65  irst */.  sqlite
0be0: 33 5f 69 6e 74 36 34 20 69 52 6f 77 69 64 3b 20  3_int64 iRowid; 
0bf0: 20 20 20 20 20 2f 2a 20 54 68 65 20 72 6f 77 69       /* The rowi
0c00: 64 20 2a 2f 0a 20 20 73 71 6c 69 74 65 33 5f 69  d */.  sqlite3_i
0c10: 6e 74 36 34 20 69 50 74 72 3b 20 20 20 20 20 20  nt64 iPtr;      
0c20: 20 20 2f 2a 20 50 6f 69 6e 74 65 72 20 74 6f 20    /* Pointer to 
0c30: 61 72 72 61 79 20 6f 66 20 76 61 6c 75 65 73 20  array of values 
0c40: 2a 2f 0a 20 20 73 71 6c 69 74 65 33 5f 69 6e 74  */.  sqlite3_int
0c50: 36 34 20 69 43 6e 74 3b 20 20 20 20 20 20 20 20  64 iCnt;        
0c60: 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 69 6e 74  /* Number of int
0c70: 65 67 65 72 73 20 69 6e 20 74 68 65 20 61 72 72  egers in the arr
0c80: 61 79 20 2a 2f 0a 20 20 75 6e 73 69 67 6e 65 64  ay */.  unsigned
0c90: 20 63 68 61 72 20 65 54 79 70 65 3b 20 20 20 20   char eType;    
0ca0: 20 20 20 2f 2a 20 4f 6e 65 20 6f 66 20 74 68 65     /* One of the
0cb0: 20 43 41 52 52 41 59 5f 74 79 70 65 20 76 61 6c   CARRAY_type val
0cc0: 75 65 73 20 2a 2f 0a 7d 3b 0a 0a 2f 2a 0a 2a 2a  ues */.};../*.**
0cd0: 20 54 68 65 20 63 61 72 72 61 79 43 6f 6e 6e 65   The carrayConne
0ce0: 63 74 28 29 20 6d 65 74 68 6f 64 20 69 73 20 69  ct() method is i
0cf0: 6e 76 6f 6b 65 64 20 74 6f 20 63 72 65 61 74 65  nvoked to create
0d00: 20 61 20 6e 65 77 0a 2a 2a 20 63 61 72 72 61 79   a new.** carray
0d10: 5f 76 74 61 62 20 74 68 61 74 20 64 65 73 63 72  _vtab that descr
0d20: 69 62 65 73 20 74 68 65 20 63 61 72 72 61 79 20  ibes the carray 
0d30: 76 69 72 74 75 61 6c 20 74 61 62 6c 65 2e 0a 2a  virtual table..*
0d40: 2a 0a 2a 2a 20 54 68 69 6e 6b 20 6f 66 20 74 68  *.** Think of th
0d50: 69 73 20 72 6f 75 74 69 6e 65 20 61 73 20 74 68  is routine as th
0d60: 65 20 63 6f 6e 73 74 72 75 63 74 6f 72 20 66 6f  e constructor fo
0d70: 72 20 63 61 72 72 61 79 5f 76 74 61 62 20 6f 62  r carray_vtab ob
0d80: 6a 65 63 74 73 2e 0a 2a 2a 0a 2a 2a 20 41 6c 6c  jects..**.** All
0d90: 20 74 68 69 73 20 72 6f 75 74 69 6e 65 20 6e 65   this routine ne
0da0: 65 64 73 20 74 6f 20 64 6f 20 69 73 3a 0a 2a 2a  eds to do is:.**
0db0: 0a 2a 2a 20 20 20 20 28 31 29 20 41 6c 6c 6f 63  .**    (1) Alloc
0dc0: 61 74 65 20 74 68 65 20 63 61 72 72 61 79 5f 76  ate the carray_v
0dd0: 74 61 62 20 6f 62 6a 65 63 74 20 61 6e 64 20 69  tab object and i
0de0: 6e 69 74 69 61 6c 69 7a 65 20 61 6c 6c 20 66 69  nitialize all fi
0df0: 65 6c 64 73 2e 0a 2a 2a 0a 2a 2a 20 20 20 20 28  elds..**.**    (
0e00: 32 29 20 54 65 6c 6c 20 53 51 4c 69 74 65 20 28  2) Tell SQLite (
0e10: 76 69 61 20 74 68 65 20 73 71 6c 69 74 65 33 5f  via the sqlite3_
0e20: 64 65 63 6c 61 72 65 5f 76 74 61 62 28 29 20 69  declare_vtab() i
0e30: 6e 74 65 72 66 61 63 65 29 20 77 68 61 74 20 74  nterface) what t
0e40: 68 65 0a 2a 2a 20 20 20 20 20 20 20 20 72 65 73  he.**        res
0e50: 75 6c 74 20 73 65 74 20 6f 66 20 71 75 65 72 69  ult set of queri
0e60: 65 73 20 61 67 61 69 6e 73 74 20 63 61 72 72 61  es against carra
0e70: 79 20 77 69 6c 6c 20 6c 6f 6f 6b 20 6c 69 6b 65  y will look like
0e80: 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 69 6e 74 20  ..*/.static int 
0e90: 63 61 72 72 61 79 43 6f 6e 6e 65 63 74 28 0a 20  carrayConnect(. 
0ea0: 20 73 71 6c 69 74 65 33 20 2a 64 62 2c 0a 20 20   sqlite3 *db,.  
0eb0: 76 6f 69 64 20 2a 70 41 75 78 2c 0a 20 20 69 6e  void *pAux,.  in
0ec0: 74 20 61 72 67 63 2c 20 63 6f 6e 73 74 20 63 68  t argc, const ch
0ed0: 61 72 20 2a 63 6f 6e 73 74 2a 61 72 67 76 2c 0a  ar *const*argv,.
0ee0: 20 20 73 71 6c 69 74 65 33 5f 76 74 61 62 20 2a    sqlite3_vtab *
0ef0: 2a 70 70 56 74 61 62 2c 0a 20 20 63 68 61 72 20  *ppVtab,.  char 
0f00: 2a 2a 70 7a 45 72 72 0a 29 7b 0a 20 20 63 61 72  **pzErr.){.  car
0f10: 72 61 79 5f 76 74 61 62 20 2a 70 4e 65 77 3b 0a  ray_vtab *pNew;.
0f20: 20 20 69 6e 74 20 72 63 3b 0a 0a 2f 2a 20 43 6f    int rc;../* Co
0f30: 6c 75 6d 6e 20 6e 75 6d 62 65 72 73 20 2a 2f 0a  lumn numbers */.
0f40: 23 64 65 66 69 6e 65 20 43 41 52 52 41 59 5f 43  #define CARRAY_C
0f50: 4f 4c 55 4d 4e 5f 56 41 4c 55 45 20 20 20 30 0a  OLUMN_VALUE   0.
0f60: 23 64 65 66 69 6e 65 20 43 41 52 52 41 59 5f 43  #define CARRAY_C
0f70: 4f 4c 55 4d 4e 5f 50 4f 49 4e 54 45 52 20 31 0a  OLUMN_POINTER 1.
0f80: 23 64 65 66 69 6e 65 20 43 41 52 52 41 59 5f 43  #define CARRAY_C
0f90: 4f 4c 55 4d 4e 5f 43 4f 55 4e 54 20 20 20 32 0a  OLUMN_COUNT   2.
0fa0: 23 64 65 66 69 6e 65 20 43 41 52 52 41 59 5f 43  #define CARRAY_C
0fb0: 4f 4c 55 4d 4e 5f 43 54 59 50 45 20 20 20 33 0a  OLUMN_CTYPE   3.
0fc0: 0a 20 20 72 63 20 3d 20 73 71 6c 69 74 65 33 5f  .  rc = sqlite3_
0fd0: 64 65 63 6c 61 72 65 5f 76 74 61 62 28 64 62 2c  declare_vtab(db,
0fe0: 0a 20 20 20 20 20 22 43 52 45 41 54 45 20 54 41  .     "CREATE TA
0ff0: 42 4c 45 20 78 28 76 61 6c 75 65 2c 70 6f 69 6e  BLE x(value,poin
1000: 74 65 72 20 68 69 64 64 65 6e 2c 63 6f 75 6e 74  ter hidden,count
1010: 20 68 69 64 64 65 6e 2c 63 74 79 70 65 20 68 69   hidden,ctype hi
1020: 64 64 65 6e 29 22 29 3b 0a 20 20 69 66 28 20 72  dden)");.  if( r
1030: 63 3d 3d 53 51 4c 49 54 45 5f 4f 4b 20 29 7b 0a  c==SQLITE_OK ){.
1040: 20 20 20 20 70 4e 65 77 20 3d 20 73 71 6c 69 74      pNew = sqlit
1050: 65 33 5f 6d 61 6c 6c 6f 63 28 20 73 69 7a 65 6f  e3_malloc( sizeo
1060: 66 28 2a 70 4e 65 77 29 20 29 3b 0a 20 20 20 20  f(*pNew) );.    
1070: 2a 70 70 56 74 61 62 20 3d 20 28 73 71 6c 69 74  *ppVtab = (sqlit
1080: 65 33 5f 76 74 61 62 2a 29 70 4e 65 77 3b 0a 20  e3_vtab*)pNew;. 
1090: 20 20 20 69 66 28 20 70 4e 65 77 3d 3d 30 20 29     if( pNew==0 )
10a0: 20 72 65 74 75 72 6e 20 53 51 4c 49 54 45 5f 4e   return SQLITE_N
10b0: 4f 4d 45 4d 3b 0a 20 20 20 20 6d 65 6d 73 65 74  OMEM;.    memset
10c0: 28 70 4e 65 77 2c 20 30 2c 20 73 69 7a 65 6f 66  (pNew, 0, sizeof
10d0: 28 2a 70 4e 65 77 29 29 3b 0a 20 20 20 20 69 66  (*pNew));.    if
10e0: 28 20 70 41 75 78 20 29 20 70 4e 65 77 2d 3e 6d  ( pAux ) pNew->m
10f0: 46 6c 61 67 73 20 3d 20 2a 28 75 6e 73 69 67 6e  Flags = *(unsign
1100: 65 64 20 69 6e 74 2a 29 70 41 75 78 3b 0a 20 20  ed int*)pAux;.  
1110: 7d 0a 20 20 72 65 74 75 72 6e 20 72 63 3b 0a 7d  }.  return rc;.}
1120: 0a 0a 2f 2a 0a 2a 2a 20 54 68 69 73 20 6d 65 74  ../*.** This met
1130: 68 6f 64 20 69 73 20 74 68 65 20 64 65 73 74 72  hod is the destr
1140: 75 63 74 6f 72 20 66 6f 72 20 63 61 72 72 61 79  uctor for carray
1150: 5f 63 75 72 73 6f 72 20 6f 62 6a 65 63 74 73 2e  _cursor objects.
1160: 0a 2a 2f 0a 73 74 61 74 69 63 20 69 6e 74 20 63  .*/.static int c
1170: 61 72 72 61 79 44 69 73 63 6f 6e 6e 65 63 74 28  arrayDisconnect(
1180: 73 71 6c 69 74 65 33 5f 76 74 61 62 20 2a 70 56  sqlite3_vtab *pV
1190: 74 61 62 29 7b 0a 20 20 73 71 6c 69 74 65 33 5f  tab){.  sqlite3_
11a0: 66 72 65 65 28 70 56 74 61 62 29 3b 0a 20 20 72  free(pVtab);.  r
11b0: 65 74 75 72 6e 20 53 51 4c 49 54 45 5f 4f 4b 3b  eturn SQLITE_OK;
11c0: 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 43 6f 6e 73 74 72  .}../*.** Constr
11d0: 75 63 74 6f 72 20 66 6f 72 20 61 20 6e 65 77 20  uctor for a new 
11e0: 63 61 72 72 61 79 5f 63 75 72 73 6f 72 20 6f 62  carray_cursor ob
11f0: 6a 65 63 74 2e 0a 2a 2f 0a 73 74 61 74 69 63 20  ject..*/.static 
1200: 69 6e 74 20 63 61 72 72 61 79 4f 70 65 6e 28 73  int carrayOpen(s
1210: 71 6c 69 74 65 33 5f 76 74 61 62 20 2a 70 2c 20  qlite3_vtab *p, 
1220: 73 71 6c 69 74 65 33 5f 76 74 61 62 5f 63 75 72  sqlite3_vtab_cur
1230: 73 6f 72 20 2a 2a 70 70 43 75 72 73 6f 72 29 7b  sor **ppCursor){
1240: 0a 20 20 63 61 72 72 61 79 5f 63 75 72 73 6f 72  .  carray_cursor
1250: 20 2a 70 43 75 72 3b 0a 20 20 70 43 75 72 20 3d   *pCur;.  pCur =
1260: 20 73 71 6c 69 74 65 33 5f 6d 61 6c 6c 6f 63 28   sqlite3_malloc(
1270: 20 73 69 7a 65 6f 66 28 2a 70 43 75 72 29 20 29   sizeof(*pCur) )
1280: 3b 0a 20 20 69 66 28 20 70 43 75 72 3d 3d 30 20  ;.  if( pCur==0 
1290: 29 20 72 65 74 75 72 6e 20 53 51 4c 49 54 45 5f  ) return SQLITE_
12a0: 4e 4f 4d 45 4d 3b 0a 20 20 6d 65 6d 73 65 74 28  NOMEM;.  memset(
12b0: 70 43 75 72 2c 20 30 2c 20 73 69 7a 65 6f 66 28  pCur, 0, sizeof(
12c0: 2a 70 43 75 72 29 29 3b 0a 20 20 2a 70 70 43 75  *pCur));.  *ppCu
12d0: 72 73 6f 72 20 3d 20 26 70 43 75 72 2d 3e 62 61  rsor = &pCur->ba
12e0: 73 65 3b 0a 20 20 72 65 74 75 72 6e 20 53 51 4c  se;.  return SQL
12f0: 49 54 45 5f 4f 4b 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a  ITE_OK;.}../*.**
1300: 20 44 65 73 74 72 75 63 74 6f 72 20 66 6f 72 20   Destructor for 
1310: 61 20 63 61 72 72 61 79 5f 63 75 72 73 6f 72 2e  a carray_cursor.
1320: 0a 2a 2f 0a 73 74 61 74 69 63 20 69 6e 74 20 63  .*/.static int c
1330: 61 72 72 61 79 43 6c 6f 73 65 28 73 71 6c 69 74  arrayClose(sqlit
1340: 65 33 5f 76 74 61 62 5f 63 75 72 73 6f 72 20 2a  e3_vtab_cursor *
1350: 63 75 72 29 7b 0a 20 20 73 71 6c 69 74 65 33 5f  cur){.  sqlite3_
1360: 66 72 65 65 28 63 75 72 29 3b 0a 20 20 72 65 74  free(cur);.  ret
1370: 75 72 6e 20 53 51 4c 49 54 45 5f 4f 4b 3b 0a 7d  urn SQLITE_OK;.}
1380: 0a 0a 0a 2f 2a 0a 2a 2a 20 41 64 76 61 6e 63 65  .../*.** Advance
1390: 20 61 20 63 61 72 72 61 79 5f 63 75 72 73 6f 72   a carray_cursor
13a0: 20 74 6f 20 69 74 73 20 6e 65 78 74 20 72 6f 77   to its next row
13b0: 20 6f 66 20 6f 75 74 70 75 74 2e 0a 2a 2f 0a 73   of output..*/.s
13c0: 74 61 74 69 63 20 69 6e 74 20 63 61 72 72 61 79  tatic int carray
13d0: 4e 65 78 74 28 73 71 6c 69 74 65 33 5f 76 74 61  Next(sqlite3_vta
13e0: 62 5f 63 75 72 73 6f 72 20 2a 63 75 72 29 7b 0a  b_cursor *cur){.
13f0: 20 20 63 61 72 72 61 79 5f 63 75 72 73 6f 72 20    carray_cursor 
1400: 2a 70 43 75 72 20 3d 20 28 63 61 72 72 61 79 5f  *pCur = (carray_
1410: 63 75 72 73 6f 72 2a 29 63 75 72 3b 0a 20 20 70  cursor*)cur;.  p
1420: 43 75 72 2d 3e 69 52 6f 77 69 64 2b 2b 3b 0a 20  Cur->iRowid++;. 
1430: 20 72 65 74 75 72 6e 20 53 51 4c 49 54 45 5f 4f   return SQLITE_O
1440: 4b 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 52 65 74 75  K;.}../*.** Retu
1450: 72 6e 20 76 61 6c 75 65 73 20 6f 66 20 63 6f 6c  rn values of col
1460: 75 6d 6e 73 20 66 6f 72 20 74 68 65 20 72 6f 77  umns for the row
1470: 20 61 74 20 77 68 69 63 68 20 74 68 65 20 63 61   at which the ca
1480: 72 72 61 79 5f 63 75 72 73 6f 72 0a 2a 2a 20 69  rray_cursor.** i
1490: 73 20 63 75 72 72 65 6e 74 6c 79 20 70 6f 69 6e  s currently poin
14a0: 74 69 6e 67 2e 0a 2a 2f 0a 73 74 61 74 69 63 20  ting..*/.static 
14b0: 69 6e 74 20 63 61 72 72 61 79 43 6f 6c 75 6d 6e  int carrayColumn
14c0: 28 0a 20 20 73 71 6c 69 74 65 33 5f 76 74 61 62  (.  sqlite3_vtab
14d0: 5f 63 75 72 73 6f 72 20 2a 63 75 72 2c 20 20 20  _cursor *cur,   
14e0: 2f 2a 20 54 68 65 20 63 75 72 73 6f 72 20 2a 2f  /* The cursor */
14f0: 0a 20 20 73 71 6c 69 74 65 33 5f 63 6f 6e 74 65  .  sqlite3_conte
1500: 78 74 20 2a 63 74 78 2c 20 20 20 20 20 20 20 2f  xt *ctx,       /
1510: 2a 20 46 69 72 73 74 20 61 72 67 75 6d 65 6e 74  * First argument
1520: 20 74 6f 20 73 71 6c 69 74 65 33 5f 72 65 73 75   to sqlite3_resu
1530: 6c 74 5f 2e 2e 2e 28 29 20 2a 2f 0a 20 20 69 6e  lt_...() */.  in
1540: 74 20 69 20 20 20 20 20 20 20 20 20 20 20 20 20  t i             
1550: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 57 68 69            /* Whi
1560: 63 68 20 63 6f 6c 75 6d 6e 20 74 6f 20 72 65 74  ch column to ret
1570: 75 72 6e 20 2a 2f 0a 29 7b 0a 20 20 63 61 72 72  urn */.){.  carr
1580: 61 79 5f 63 75 72 73 6f 72 20 2a 70 43 75 72 20  ay_cursor *pCur 
1590: 3d 20 28 63 61 72 72 61 79 5f 63 75 72 73 6f 72  = (carray_cursor
15a0: 2a 29 63 75 72 3b 0a 20 20 73 71 6c 69 74 65 33  *)cur;.  sqlite3
15b0: 5f 69 6e 74 36 34 20 78 20 3d 20 30 3b 0a 20 20  _int64 x = 0;.  
15c0: 73 77 69 74 63 68 28 20 69 20 29 7b 0a 20 20 20  switch( i ){.   
15d0: 20 63 61 73 65 20 43 41 52 52 41 59 5f 43 4f 4c   case CARRAY_COL
15e0: 55 4d 4e 5f 50 4f 49 4e 54 45 52 3a 20 20 20 78  UMN_POINTER:   x
15f0: 20 3d 20 70 43 75 72 2d 3e 69 50 74 72 3b 20 20   = pCur->iPtr;  
1600: 20 62 72 65 61 6b 3b 0a 20 20 20 20 63 61 73 65   break;.    case
1610: 20 43 41 52 52 41 59 5f 43 4f 4c 55 4d 4e 5f 43   CARRAY_COLUMN_C
1620: 4f 55 4e 54 3a 20 20 20 20 20 78 20 3d 20 70 43  OUNT:     x = pC
1630: 75 72 2d 3e 69 43 6e 74 3b 20 20 20 62 72 65 61  ur->iCnt;   brea
1640: 6b 3b 0a 20 20 20 20 63 61 73 65 20 43 41 52 52  k;.    case CARR
1650: 41 59 5f 43 4f 4c 55 4d 4e 5f 43 54 59 50 45 3a  AY_COLUMN_CTYPE:
1660: 20 7b 0a 20 20 20 20 20 20 73 71 6c 69 74 65 33   {.      sqlite3
1670: 5f 72 65 73 75 6c 74 5f 74 65 78 74 28 63 74 78  _result_text(ctx
1680: 2c 20 61 7a 54 79 70 65 5b 70 43 75 72 2d 3e 65  , azType[pCur->e
1690: 54 79 70 65 5d 2c 20 2d 31 2c 20 53 51 4c 49 54  Type], -1, SQLIT
16a0: 45 5f 53 54 41 54 49 43 29 3b 0a 20 20 20 20 20  E_STATIC);.     
16b0: 20 72 65 74 75 72 6e 20 53 51 4c 49 54 45 5f 4f   return SQLITE_O
16c0: 4b 3b 0a 20 20 20 20 7d 0a 20 20 20 20 64 65 66  K;.    }.    def
16d0: 61 75 6c 74 3a 20 7b 0a 20 20 20 20 20 20 73 77  ault: {.      sw
16e0: 69 74 63 68 28 20 70 43 75 72 2d 3e 65 54 79 70  itch( pCur->eTyp
16f0: 65 20 29 7b 0a 20 20 20 20 20 20 20 20 63 61 73  e ){.        cas
1700: 65 20 43 41 52 52 41 59 5f 49 4e 54 33 32 3a 20  e CARRAY_INT32: 
1710: 7b 0a 20 20 20 20 20 20 20 20 20 20 69 6e 74 20  {.          int 
1720: 2a 70 20 3d 20 28 69 6e 74 2a 29 70 43 75 72 2d  *p = (int*)pCur-
1730: 3e 69 50 74 72 3b 0a 20 20 20 20 20 20 20 20 20  >iPtr;.         
1740: 20 73 71 6c 69 74 65 33 5f 72 65 73 75 6c 74 5f   sqlite3_result_
1750: 69 6e 74 28 63 74 78 2c 20 70 5b 70 43 75 72 2d  int(ctx, p[pCur-
1760: 3e 69 52 6f 77 69 64 2d 31 5d 29 3b 0a 20 20 20  >iRowid-1]);.   
1770: 20 20 20 20 20 20 20 72 65 74 75 72 6e 20 53 51         return SQ
1780: 4c 49 54 45 5f 4f 4b 3b 0a 20 20 20 20 20 20 20  LITE_OK;.       
1790: 20 7d 0a 20 20 20 20 20 20 20 20 63 61 73 65 20   }.        case 
17a0: 43 41 52 52 41 59 5f 49 4e 54 36 34 3a 20 7b 0a  CARRAY_INT64: {.
17b0: 20 20 20 20 20 20 20 20 20 20 73 71 6c 69 74 65            sqlite
17c0: 33 5f 69 6e 74 36 34 20 2a 70 20 3d 20 28 73 71  3_int64 *p = (sq
17d0: 6c 69 74 65 33 5f 69 6e 74 36 34 2a 29 70 43 75  lite3_int64*)pCu
17e0: 72 2d 3e 69 50 74 72 3b 0a 20 20 20 20 20 20 20  r->iPtr;.       
17f0: 20 20 20 73 71 6c 69 74 65 33 5f 72 65 73 75 6c     sqlite3_resul
1800: 74 5f 69 6e 74 36 34 28 63 74 78 2c 20 70 5b 70  t_int64(ctx, p[p
1810: 43 75 72 2d 3e 69 52 6f 77 69 64 2d 31 5d 29 3b  Cur->iRowid-1]);
1820: 0a 20 20 20 20 20 20 20 20 20 20 72 65 74 75 72  .          retur
1830: 6e 20 53 51 4c 49 54 45 5f 4f 4b 3b 0a 20 20 20  n SQLITE_OK;.   
1840: 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 63       }.        c
1850: 61 73 65 20 43 41 52 52 41 59 5f 44 4f 55 42 4c  ase CARRAY_DOUBL
1860: 45 3a 20 7b 0a 20 20 20 20 20 20 20 20 20 20 64  E: {.          d
1870: 6f 75 62 6c 65 20 2a 70 20 3d 20 28 64 6f 75 62  ouble *p = (doub
1880: 6c 65 2a 29 70 43 75 72 2d 3e 69 50 74 72 3b 0a  le*)pCur->iPtr;.
1890: 20 20 20 20 20 20 20 20 20 20 73 71 6c 69 74 65            sqlite
18a0: 33 5f 72 65 73 75 6c 74 5f 64 6f 75 62 6c 65 28  3_result_double(
18b0: 63 74 78 2c 20 70 5b 70 43 75 72 2d 3e 69 52 6f  ctx, p[pCur->iRo
18c0: 77 69 64 2d 31 5d 29 3b 0a 20 20 20 20 20 20 20  wid-1]);.       
18d0: 20 20 20 72 65 74 75 72 6e 20 53 51 4c 49 54 45     return SQLITE
18e0: 5f 4f 4b 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20  _OK;.        }. 
18f0: 20 20 20 20 20 20 20 63 61 73 65 20 43 41 52 52         case CARR
1900: 41 59 5f 54 45 58 54 3a 20 7b 0a 20 20 20 20 20  AY_TEXT: {.     
1910: 20 20 20 20 20 63 6f 6e 73 74 20 63 68 61 72 20       const char 
1920: 2a 2a 70 20 3d 20 28 63 6f 6e 73 74 20 63 68 61  **p = (const cha
1930: 72 2a 2a 29 70 43 75 72 2d 3e 69 50 74 72 3b 0a  r**)pCur->iPtr;.
1940: 20 20 20 20 20 20 20 20 20 20 73 71 6c 69 74 65            sqlite
1950: 33 5f 72 65 73 75 6c 74 5f 74 65 78 74 28 63 74  3_result_text(ct
1960: 78 2c 20 70 5b 70 43 75 72 2d 3e 69 52 6f 77 69  x, p[pCur->iRowi
1970: 64 2d 31 5d 2c 20 2d 31 2c 20 53 51 4c 49 54 45  d-1], -1, SQLITE
1980: 5f 54 52 41 4e 53 49 45 4e 54 29 3b 0a 20 20 20  _TRANSIENT);.   
1990: 20 20 20 20 20 20 20 72 65 74 75 72 6e 20 53 51         return SQ
19a0: 4c 49 54 45 5f 4f 4b 3b 0a 20 20 20 20 20 20 20  LITE_OK;.       
19b0: 20 7d 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 7d   }.      }.    }
19c0: 0a 20 20 7d 0a 20 20 73 71 6c 69 74 65 33 5f 72  .  }.  sqlite3_r
19d0: 65 73 75 6c 74 5f 69 6e 74 36 34 28 63 74 78 2c  esult_int64(ctx,
19e0: 20 78 29 3b 0a 20 20 72 65 74 75 72 6e 20 53 51   x);.  return SQ
19f0: 4c 49 54 45 5f 4f 4b 3b 0a 7d 0a 0a 2f 2a 0a 2a  LITE_OK;.}../*.*
1a00: 2a 20 52 65 74 75 72 6e 20 74 68 65 20 72 6f 77  * Return the row
1a10: 69 64 20 66 6f 72 20 74 68 65 20 63 75 72 72 65  id for the curre
1a20: 6e 74 20 72 6f 77 2e 20 20 49 6e 20 74 68 69 73  nt row.  In this
1a30: 20 69 6d 70 6c 65 6d 65 6e 74 61 74 69 6f 6e 2c   implementation,
1a40: 20 74 68 65 0a 2a 2a 20 72 6f 77 69 64 20 69 73   the.** rowid is
1a50: 20 74 68 65 20 73 61 6d 65 20 61 73 20 74 68 65   the same as the
1a60: 20 6f 75 74 70 75 74 20 76 61 6c 75 65 2e 0a 2a   output value..*
1a70: 2f 0a 73 74 61 74 69 63 20 69 6e 74 20 63 61 72  /.static int car
1a80: 72 61 79 52 6f 77 69 64 28 73 71 6c 69 74 65 33  rayRowid(sqlite3
1a90: 5f 76 74 61 62 5f 63 75 72 73 6f 72 20 2a 63 75  _vtab_cursor *cu
1aa0: 72 2c 20 73 71 6c 69 74 65 5f 69 6e 74 36 34 20  r, sqlite_int64 
1ab0: 2a 70 52 6f 77 69 64 29 7b 0a 20 20 63 61 72 72  *pRowid){.  carr
1ac0: 61 79 5f 63 75 72 73 6f 72 20 2a 70 43 75 72 20  ay_cursor *pCur 
1ad0: 3d 20 28 63 61 72 72 61 79 5f 63 75 72 73 6f 72  = (carray_cursor
1ae0: 2a 29 63 75 72 3b 0a 20 20 2a 70 52 6f 77 69 64  *)cur;.  *pRowid
1af0: 20 3d 20 70 43 75 72 2d 3e 69 52 6f 77 69 64 3b   = pCur->iRowid;
1b00: 0a 20 20 72 65 74 75 72 6e 20 53 51 4c 49 54 45  .  return SQLITE
1b10: 5f 4f 4b 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 52 65  _OK;.}../*.** Re
1b20: 74 75 72 6e 20 54 52 55 45 20 69 66 20 74 68 65  turn TRUE if the
1b30: 20 63 75 72 73 6f 72 20 68 61 73 20 62 65 65 6e   cursor has been
1b40: 20 6d 6f 76 65 64 20 6f 66 66 20 6f 66 20 74 68   moved off of th
1b50: 65 20 6c 61 73 74 0a 2a 2a 20 72 6f 77 20 6f 66  e last.** row of
1b60: 20 6f 75 74 70 75 74 2e 0a 2a 2f 0a 73 74 61 74   output..*/.stat
1b70: 69 63 20 69 6e 74 20 63 61 72 72 61 79 45 6f 66  ic int carrayEof
1b80: 28 73 71 6c 69 74 65 33 5f 76 74 61 62 5f 63 75  (sqlite3_vtab_cu
1b90: 72 73 6f 72 20 2a 63 75 72 29 7b 0a 20 20 63 61  rsor *cur){.  ca
1ba0: 72 72 61 79 5f 63 75 72 73 6f 72 20 2a 70 43 75  rray_cursor *pCu
1bb0: 72 20 3d 20 28 63 61 72 72 61 79 5f 63 75 72 73  r = (carray_curs
1bc0: 6f 72 2a 29 63 75 72 3b 0a 20 20 72 65 74 75 72  or*)cur;.  retur
1bd0: 6e 20 70 43 75 72 2d 3e 69 52 6f 77 69 64 3e 70  n pCur->iRowid>p
1be0: 43 75 72 2d 3e 69 43 6e 74 3b 0a 7d 0a 0a 2f 2a  Cur->iCnt;.}../*
1bf0: 0a 2a 2a 20 54 68 69 73 20 6d 65 74 68 6f 64 20  .** This method 
1c00: 69 73 20 63 61 6c 6c 65 64 20 74 6f 20 22 72 65  is called to "re
1c10: 77 69 6e 64 22 20 74 68 65 20 63 61 72 72 61 79  wind" the carray
1c20: 5f 63 75 72 73 6f 72 20 6f 62 6a 65 63 74 20 62  _cursor object b
1c30: 61 63 6b 0a 2a 2a 20 74 6f 20 74 68 65 20 66 69  ack.** to the fi
1c40: 72 73 74 20 72 6f 77 20 6f 66 20 6f 75 74 70 75  rst row of outpu
1c50: 74 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 69 6e 74  t..*/.static int
1c60: 20 63 61 72 72 61 79 46 69 6c 74 65 72 28 0a 20   carrayFilter(. 
1c70: 20 73 71 6c 69 74 65 33 5f 76 74 61 62 5f 63 75   sqlite3_vtab_cu
1c80: 72 73 6f 72 20 2a 70 56 74 61 62 43 75 72 73 6f  rsor *pVtabCurso
1c90: 72 2c 20 0a 20 20 69 6e 74 20 69 64 78 4e 75 6d  r, .  int idxNum
1ca0: 2c 20 63 6f 6e 73 74 20 63 68 61 72 20 2a 69 64  , const char *id
1cb0: 78 53 74 72 2c 0a 20 20 69 6e 74 20 61 72 67 63  xStr,.  int argc
1cc0: 2c 20 73 71 6c 69 74 65 33 5f 76 61 6c 75 65 20  , sqlite3_value 
1cd0: 2a 2a 61 72 67 76 0a 29 7b 0a 20 20 63 61 72 72  **argv.){.  carr
1ce0: 61 79 5f 63 75 72 73 6f 72 20 2a 70 43 75 72 20  ay_cursor *pCur 
1cf0: 3d 20 28 63 61 72 72 61 79 5f 63 75 72 73 6f 72  = (carray_cursor
1d00: 20 2a 29 70 56 74 61 62 43 75 72 73 6f 72 3b 0a   *)pVtabCursor;.
1d10: 20 20 69 66 28 20 69 64 78 4e 75 6d 20 29 7b 0a    if( idxNum ){.
1d20: 20 20 20 20 70 43 75 72 2d 3e 69 50 74 72 20 3d      pCur->iPtr =
1d30: 20 73 71 6c 69 74 65 33 5f 76 61 6c 75 65 5f 69   sqlite3_value_i
1d40: 6e 74 36 34 28 61 72 67 76 5b 30 5d 29 3b 0a 20  nt64(argv[0]);. 
1d50: 20 20 20 70 43 75 72 2d 3e 69 43 6e 74 20 3d 20     pCur->iCnt = 
1d60: 73 71 6c 69 74 65 33 5f 76 61 6c 75 65 5f 69 6e  sqlite3_value_in
1d70: 74 36 34 28 61 72 67 76 5b 31 5d 29 3b 0a 20 20  t64(argv[1]);.  
1d80: 20 20 69 66 28 20 69 64 78 4e 75 6d 3c 33 20 29    if( idxNum<3 )
1d90: 7b 0a 20 20 20 20 20 20 70 43 75 72 2d 3e 65 54  {.      pCur->eT
1da0: 79 70 65 20 3d 20 43 41 52 52 41 59 5f 49 4e 54  ype = CARRAY_INT
1db0: 33 32 3b 0a 20 20 20 20 7d 65 6c 73 65 7b 0a 20  32;.    }else{. 
1dc0: 20 20 20 20 20 75 6e 73 69 67 6e 65 64 20 63 68       unsigned ch
1dd0: 61 72 20 69 3b 0a 20 20 20 20 20 20 63 6f 6e 73  ar i;.      cons
1de0: 74 20 63 68 61 72 20 2a 7a 54 79 70 65 20 3d 20  t char *zType = 
1df0: 28 63 6f 6e 73 74 20 63 68 61 72 2a 29 73 71 6c  (const char*)sql
1e00: 69 74 65 33 5f 76 61 6c 75 65 5f 74 65 78 74 28  ite3_value_text(
1e10: 61 72 67 76 5b 32 5d 29 3b 0a 20 20 20 20 20 20  argv[2]);.      
1e20: 66 6f 72 28 69 3d 30 3b 20 69 3c 73 69 7a 65 6f  for(i=0; i<sizeo
1e30: 66 28 61 7a 54 79 70 65 29 2f 73 69 7a 65 6f 66  f(azType)/sizeof
1e40: 28 61 7a 54 79 70 65 5b 30 5d 29 3b 20 69 2b 2b  (azType[0]); i++
1e50: 29 7b 0a 20 20 20 20 20 20 20 20 69 66 28 20 73  ){.        if( s
1e60: 71 6c 69 74 65 33 5f 73 74 72 69 63 6d 70 28 7a  qlite3_stricmp(z
1e70: 54 79 70 65 2c 20 61 7a 54 79 70 65 5b 69 5d 29  Type, azType[i])
1e80: 3d 3d 30 20 29 20 62 72 65 61 6b 3b 0a 20 20 20  ==0 ) break;.   
1e90: 20 20 20 7d 0a 20 20 20 20 20 20 69 66 28 20 69     }.      if( i
1ea0: 3e 3d 73 69 7a 65 6f 66 28 61 7a 54 79 70 65 29  >=sizeof(azType)
1eb0: 2f 73 69 7a 65 6f 66 28 61 7a 54 79 70 65 5b 30  /sizeof(azType[0
1ec0: 5d 29 20 29 7b 0a 20 20 20 20 20 20 20 20 70 56  ]) ){.        pV
1ed0: 74 61 62 43 75 72 73 6f 72 2d 3e 70 56 74 61 62  tabCursor->pVtab
1ee0: 2d 3e 7a 45 72 72 4d 73 67 20 3d 20 73 71 6c 69  ->zErrMsg = sqli
1ef0: 74 65 33 5f 6d 70 72 69 6e 74 66 28 0a 20 20 20  te3_mprintf(.   
1f00: 20 20 20 20 20 20 20 22 75 6e 6b 6e 6f 77 6e 20         "unknown 
1f10: 64 61 74 61 74 79 70 65 3a 20 25 51 22 2c 20 7a  datatype: %Q", z
1f20: 54 79 70 65 29 3b 0a 20 20 20 20 20 20 20 20 72  Type);.        r
1f30: 65 74 75 72 6e 20 53 51 4c 49 54 45 5f 45 52 52  eturn SQLITE_ERR
1f40: 4f 52 3b 0a 20 20 20 20 20 20 7d 65 6c 73 65 7b  OR;.      }else{
1f50: 0a 20 20 20 20 20 20 20 20 70 43 75 72 2d 3e 65  .        pCur->e
1f60: 54 79 70 65 20 3d 20 69 3b 0a 20 20 20 20 20 20  Type = i;.      
1f70: 7d 0a 20 20 20 20 7d 0a 20 20 7d 65 6c 73 65 7b  }.    }.  }else{
1f80: 0a 20 20 20 20 70 43 75 72 2d 3e 69 50 74 72 20  .    pCur->iPtr 
1f90: 3d 20 30 3b 0a 20 20 20 20 70 43 75 72 2d 3e 69  = 0;.    pCur->i
1fa0: 43 6e 74 20 3d 20 30 3b 0a 20 20 7d 0a 20 20 70  Cnt = 0;.  }.  p
1fb0: 43 75 72 2d 3e 69 52 6f 77 69 64 20 3d 20 31 3b  Cur->iRowid = 1;
1fc0: 0a 20 20 72 65 74 75 72 6e 20 53 51 4c 49 54 45  .  return SQLITE
1fd0: 5f 4f 4b 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 53 51  _OK;.}../*.** SQ
1fe0: 4c 69 74 65 20 77 69 6c 6c 20 69 6e 76 6f 6b 65  Lite will invoke
1ff0: 20 74 68 69 73 20 6d 65 74 68 6f 64 20 6f 6e 65   this method one
2000: 20 6f 72 20 6d 6f 72 65 20 74 69 6d 65 73 20 77   or more times w
2010: 68 69 6c 65 20 70 6c 61 6e 6e 69 6e 67 20 61 20  hile planning a 
2020: 71 75 65 72 79 0a 2a 2a 20 74 68 61 74 20 75 73  query.** that us
2030: 65 73 20 74 68 65 20 63 61 72 72 61 79 20 76 69  es the carray vi
2040: 72 74 75 61 6c 20 74 61 62 6c 65 2e 20 20 54 68  rtual table.  Th
2050: 69 73 20 72 6f 75 74 69 6e 65 20 6e 65 65 64 73  is routine needs
2060: 20 74 6f 20 63 72 65 61 74 65 0a 2a 2a 20 61 20   to create.** a 
2070: 71 75 65 72 79 20 70 6c 61 6e 20 66 6f 72 20 65  query plan for e
2080: 61 63 68 20 69 6e 76 6f 63 61 74 69 6f 6e 20 61  ach invocation a
2090: 6e 64 20 63 6f 6d 70 75 74 65 20 61 6e 20 65 73  nd compute an es
20a0: 74 69 6d 61 74 65 64 20 63 6f 73 74 20 66 6f 72  timated cost for
20b0: 20 74 68 61 74 0a 2a 2a 20 70 6c 61 6e 2e 0a 2a   that.** plan..*
20c0: 2a 0a 2a 2a 20 49 6e 20 74 68 69 73 20 69 6d 70  *.** In this imp
20d0: 6c 65 6d 65 6e 74 61 74 69 6f 6e 20 69 64 78 4e  lementation idxN
20e0: 75 6d 20 69 73 20 75 73 65 64 20 74 6f 20 72 65  um is used to re
20f0: 70 72 65 73 65 6e 74 20 74 68 65 0a 2a 2a 20 71  present the.** q
2100: 75 65 72 79 20 70 6c 61 6e 2e 20 20 69 64 78 53  uery plan.  idxS
2110: 74 72 20 69 73 20 75 6e 75 73 65 64 2e 0a 2a 2a  tr is unused..**
2120: 0a 2a 2a 20 69 64 78 4e 75 6d 20 69 73 20 32 20  .** idxNum is 2 
2130: 69 66 20 74 68 65 20 70 6f 69 6e 74 65 72 3d 20  if the pointer= 
2140: 61 6e 64 20 63 6f 75 6e 74 3d 20 63 6f 6e 73 74  and count= const
2150: 72 61 69 6e 74 73 20 65 78 69 73 74 2c 0a 2a 2a  raints exist,.**
2160: 20 33 20 69 66 20 74 68 65 20 63 74 79 70 65 3d   3 if the ctype=
2170: 20 63 6f 6e 73 74 72 61 69 6e 74 20 61 6c 73 6f   constraint also
2180: 20 65 78 69 73 74 73 2c 20 61 6e 64 20 69 73 20   exists, and is 
2190: 30 20 6f 74 68 65 72 77 69 73 65 2e 0a 2a 2a 20  0 otherwise..** 
21a0: 49 66 20 69 64 78 4e 75 6d 20 69 73 20 30 2c 20  If idxNum is 0, 
21b0: 74 68 65 6e 20 63 61 72 72 61 79 20 62 65 63 6f  then carray beco
21c0: 6d 65 73 20 61 6e 20 65 6d 70 74 79 20 74 61 62  mes an empty tab
21d0: 6c 65 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 69 6e  le..*/.static in
21e0: 74 20 63 61 72 72 61 79 42 65 73 74 49 6e 64 65  t carrayBestInde
21f0: 78 28 0a 20 20 73 71 6c 69 74 65 33 5f 76 74 61  x(.  sqlite3_vta
2200: 62 20 2a 74 61 62 2c 0a 20 20 73 71 6c 69 74 65  b *tab,.  sqlite
2210: 33 5f 69 6e 64 65 78 5f 69 6e 66 6f 20 2a 70 49  3_index_info *pI
2220: 64 78 49 6e 66 6f 0a 29 7b 0a 20 20 69 6e 74 20  dxInfo.){.  int 
2230: 69 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 20  i;              
2240: 20 20 20 2f 2a 20 4c 6f 6f 70 20 6f 76 65 72 20     /* Loop over 
2250: 63 6f 6e 73 74 72 61 69 6e 74 73 20 2a 2f 0a 20  constraints */. 
2260: 20 69 6e 74 20 70 74 72 49 64 78 20 3d 20 2d 31   int ptrIdx = -1
2270: 3b 20 20 20 20 20 20 20 2f 2a 20 49 6e 64 65 78  ;       /* Index
2280: 20 6f 66 20 74 68 65 20 70 6f 69 6e 74 65 72 3d   of the pointer=
2290: 20 63 6f 6e 73 74 72 61 69 6e 74 2c 20 6f 72 20   constraint, or 
22a0: 2d 31 20 69 66 20 6e 6f 6e 65 20 2a 2f 0a 20 20  -1 if none */.  
22b0: 69 6e 74 20 63 6e 74 49 64 78 20 3d 20 2d 31 3b  int cntIdx = -1;
22c0: 20 20 20 20 20 20 20 2f 2a 20 49 6e 64 65 78 20         /* Index 
22d0: 6f 66 20 74 68 65 20 63 6f 75 6e 74 3d 20 63 6f  of the count= co
22e0: 6e 73 74 72 61 69 6e 74 2c 20 6f 72 20 2d 31 20  nstraint, or -1 
22f0: 69 66 20 6e 6f 6e 65 20 2a 2f 0a 20 20 69 6e 74  if none */.  int
2300: 20 63 74 79 70 65 49 64 78 20 3d 20 2d 31 3b 20   ctypeIdx = -1; 
2310: 20 20 20 20 2f 2a 20 49 6e 64 65 78 20 6f 66 20      /* Index of 
2320: 74 68 65 20 63 74 79 70 65 3d 20 63 6f 6e 73 74  the ctype= const
2330: 72 61 69 6e 74 2c 20 6f 72 20 2d 31 20 69 66 20  raint, or -1 if 
2340: 6e 6f 6e 65 20 2a 2f 0a 0a 20 20 63 6f 6e 73 74  none */..  const
2350: 20 73 74 72 75 63 74 20 73 71 6c 69 74 65 33 5f   struct sqlite3_
2360: 69 6e 64 65 78 5f 63 6f 6e 73 74 72 61 69 6e 74  index_constraint
2370: 20 2a 70 43 6f 6e 73 74 72 61 69 6e 74 3b 0a 20   *pConstraint;. 
2380: 20 70 43 6f 6e 73 74 72 61 69 6e 74 20 3d 20 70   pConstraint = p
2390: 49 64 78 49 6e 66 6f 2d 3e 61 43 6f 6e 73 74 72  IdxInfo->aConstr
23a0: 61 69 6e 74 3b 0a 20 20 66 6f 72 28 69 3d 30 3b  aint;.  for(i=0;
23b0: 20 69 3c 70 49 64 78 49 6e 66 6f 2d 3e 6e 43 6f   i<pIdxInfo->nCo
23c0: 6e 73 74 72 61 69 6e 74 3b 20 69 2b 2b 2c 20 70  nstraint; i++, p
23d0: 43 6f 6e 73 74 72 61 69 6e 74 2b 2b 29 7b 0a 20  Constraint++){. 
23e0: 20 20 20 69 66 28 20 70 43 6f 6e 73 74 72 61 69     if( pConstrai
23f0: 6e 74 2d 3e 75 73 61 62 6c 65 3d 3d 30 20 29 20  nt->usable==0 ) 
2400: 63 6f 6e 74 69 6e 75 65 3b 0a 20 20 20 20 69 66  continue;.    if
2410: 28 20 70 43 6f 6e 73 74 72 61 69 6e 74 2d 3e 6f  ( pConstraint->o
2420: 70 21 3d 53 51 4c 49 54 45 5f 49 4e 44 45 58 5f  p!=SQLITE_INDEX_
2430: 43 4f 4e 53 54 52 41 49 4e 54 5f 45 51 20 29 20  CONSTRAINT_EQ ) 
2440: 63 6f 6e 74 69 6e 75 65 3b 0a 20 20 20 20 73 77  continue;.    sw
2450: 69 74 63 68 28 20 70 43 6f 6e 73 74 72 61 69 6e  itch( pConstrain
2460: 74 2d 3e 69 43 6f 6c 75 6d 6e 20 29 7b 0a 20 20  t->iColumn ){.  
2470: 20 20 20 20 63 61 73 65 20 43 41 52 52 41 59 5f      case CARRAY_
2480: 43 4f 4c 55 4d 4e 5f 50 4f 49 4e 54 45 52 3a 0a  COLUMN_POINTER:.
2490: 20 20 20 20 20 20 20 20 70 74 72 49 64 78 20 3d          ptrIdx =
24a0: 20 69 3b 0a 20 20 20 20 20 20 20 20 62 72 65 61   i;.        brea
24b0: 6b 3b 0a 20 20 20 20 20 20 63 61 73 65 20 43 41  k;.      case CA
24c0: 52 52 41 59 5f 43 4f 4c 55 4d 4e 5f 43 4f 55 4e  RRAY_COLUMN_COUN
24d0: 54 3a 0a 20 20 20 20 20 20 20 20 63 6e 74 49 64  T:.        cntId
24e0: 78 20 3d 20 69 3b 0a 20 20 20 20 20 20 20 20 62  x = i;.        b
24f0: 72 65 61 6b 3b 0a 20 20 20 20 20 20 63 61 73 65  reak;.      case
2500: 20 43 41 52 52 41 59 5f 43 4f 4c 55 4d 4e 5f 43   CARRAY_COLUMN_C
2510: 54 59 50 45 3a 0a 20 20 20 20 20 20 20 20 63 74  TYPE:.        ct
2520: 79 70 65 49 64 78 20 3d 20 69 3b 0a 20 20 20 20  ypeIdx = i;.    
2530: 20 20 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 7d      break;.    }
2540: 0a 20 20 7d 0a 20 20 69 66 28 20 70 74 72 49 64  .  }.  if( ptrId
2550: 78 3e 3d 30 20 26 26 20 63 6e 74 49 64 78 3e 3d  x>=0 && cntIdx>=
2560: 30 20 29 7b 0a 20 20 20 20 70 49 64 78 49 6e 66  0 ){.    pIdxInf
2570: 6f 2d 3e 61 43 6f 6e 73 74 72 61 69 6e 74 55 73  o->aConstraintUs
2580: 61 67 65 5b 70 74 72 49 64 78 5d 2e 61 72 67 76  age[ptrIdx].argv
2590: 49 6e 64 65 78 20 3d 20 31 3b 0a 20 20 20 20 70  Index = 1;.    p
25a0: 49 64 78 49 6e 66 6f 2d 3e 61 43 6f 6e 73 74 72  IdxInfo->aConstr
25b0: 61 69 6e 74 55 73 61 67 65 5b 70 74 72 49 64 78  aintUsage[ptrIdx
25c0: 5d 2e 6f 6d 69 74 20 3d 20 31 3b 0a 20 20 20 20  ].omit = 1;.    
25d0: 70 49 64 78 49 6e 66 6f 2d 3e 61 43 6f 6e 73 74  pIdxInfo->aConst
25e0: 72 61 69 6e 74 55 73 61 67 65 5b 63 6e 74 49 64  raintUsage[cntId
25f0: 78 5d 2e 61 72 67 76 49 6e 64 65 78 20 3d 20 32  x].argvIndex = 2
2600: 3b 0a 20 20 20 20 70 49 64 78 49 6e 66 6f 2d 3e  ;.    pIdxInfo->
2610: 61 43 6f 6e 73 74 72 61 69 6e 74 55 73 61 67 65  aConstraintUsage
2620: 5b 63 6e 74 49 64 78 5d 2e 6f 6d 69 74 20 3d 20  [cntIdx].omit = 
2630: 31 3b 0a 20 20 20 20 70 49 64 78 49 6e 66 6f 2d  1;.    pIdxInfo-
2640: 3e 65 73 74 69 6d 61 74 65 64 43 6f 73 74 20 3d  >estimatedCost =
2650: 20 28 64 6f 75 62 6c 65 29 31 3b 0a 20 20 20 20   (double)1;.    
2660: 70 49 64 78 49 6e 66 6f 2d 3e 65 73 74 69 6d 61  pIdxInfo->estima
2670: 74 65 64 52 6f 77 73 20 3d 20 31 30 30 3b 0a 20  tedRows = 100;. 
2680: 20 20 20 70 49 64 78 49 6e 66 6f 2d 3e 69 64 78     pIdxInfo->idx
2690: 4e 75 6d 20 3d 20 32 3b 0a 20 20 20 20 69 66 28  Num = 2;.    if(
26a0: 20 70 49 64 78 49 6e 66 6f 2d 3e 6e 4f 72 64 65   pIdxInfo->nOrde
26b0: 72 42 79 3d 3d 31 0a 20 20 20 20 20 26 26 20 70  rBy==1.     && p
26c0: 49 64 78 49 6e 66 6f 2d 3e 61 4f 72 64 65 72 42  IdxInfo->aOrderB
26d0: 79 5b 30 5d 2e 69 43 6f 6c 75 6d 6e 3d 3d 30 0a  y[0].iColumn==0.
26e0: 20 20 20 20 20 26 26 20 70 49 64 78 49 6e 66 6f       && pIdxInfo
26f0: 2d 3e 61 4f 72 64 65 72 42 79 5b 30 5d 2e 64 65  ->aOrderBy[0].de
2700: 73 63 3d 3d 30 0a 20 20 20 20 20 26 26 20 28 28  sc==0.     && ((
2710: 28 63 61 72 72 61 79 5f 76 74 61 62 2a 29 74 61  (carray_vtab*)ta
2720: 62 29 2d 3e 6d 46 6c 61 67 73 20 26 20 43 41 52  b)->mFlags & CAR
2730: 52 41 59 5f 41 53 43 29 21 3d 30 0a 20 20 20 20  RAY_ASC)!=0.    
2740: 29 7b 0a 20 20 20 20 20 20 70 49 64 78 49 6e 66  ){.      pIdxInf
2750: 6f 2d 3e 6f 72 64 65 72 42 79 43 6f 6e 73 75 6d  o->orderByConsum
2760: 65 64 20 3d 20 31 3b 0a 20 20 20 20 7d 0a 20 20  ed = 1;.    }.  
2770: 20 20 69 66 28 20 63 74 79 70 65 49 64 78 3e 3d    if( ctypeIdx>=
2780: 30 20 29 7b 0a 20 20 20 20 20 20 70 49 64 78 49  0 ){.      pIdxI
2790: 6e 66 6f 2d 3e 61 43 6f 6e 73 74 72 61 69 6e 74  nfo->aConstraint
27a0: 55 73 61 67 65 5b 63 74 79 70 65 49 64 78 5d 2e  Usage[ctypeIdx].
27b0: 61 72 67 76 49 6e 64 65 78 20 3d 20 33 3b 0a 20  argvIndex = 3;. 
27c0: 20 20 20 20 20 70 49 64 78 49 6e 66 6f 2d 3e 61       pIdxInfo->a
27d0: 43 6f 6e 73 74 72 61 69 6e 74 55 73 61 67 65 5b  ConstraintUsage[
27e0: 63 74 79 70 65 49 64 78 5d 2e 6f 6d 69 74 20 3d  ctypeIdx].omit =
27f0: 20 31 3b 0a 20 20 20 20 20 20 70 49 64 78 49 6e   1;.      pIdxIn
2800: 66 6f 2d 3e 69 64 78 4e 75 6d 20 3d 20 33 3b 0a  fo->idxNum = 3;.
2810: 20 20 20 20 7d 0a 20 20 7d 65 6c 73 65 7b 0a 20      }.  }else{. 
2820: 20 20 20 70 49 64 78 49 6e 66 6f 2d 3e 65 73 74     pIdxInfo->est
2830: 69 6d 61 74 65 64 43 6f 73 74 20 3d 20 28 64 6f  imatedCost = (do
2840: 75 62 6c 65 29 32 31 34 37 34 38 33 36 34 37 3b  uble)2147483647;
2850: 0a 20 20 20 20 70 49 64 78 49 6e 66 6f 2d 3e 65  .    pIdxInfo->e
2860: 73 74 69 6d 61 74 65 64 52 6f 77 73 20 3d 20 32  stimatedRows = 2
2870: 31 34 37 34 38 33 36 34 37 3b 0a 20 20 20 20 70  147483647;.    p
2880: 49 64 78 49 6e 66 6f 2d 3e 69 64 78 4e 75 6d 20  IdxInfo->idxNum 
2890: 3d 20 30 3b 0a 20 20 7d 0a 20 20 72 65 74 75 72  = 0;.  }.  retur
28a0: 6e 20 53 51 4c 49 54 45 5f 4f 4b 3b 0a 7d 0a 0a  n SQLITE_OK;.}..
28b0: 2f 2a 0a 2a 2a 20 54 68 69 73 20 66 6f 6c 6c 6f  /*.** This follo
28c0: 77 69 6e 67 20 73 74 72 75 63 74 75 72 65 20 64  wing structure d
28d0: 65 66 69 6e 65 73 20 61 6c 6c 20 74 68 65 20 6d  efines all the m
28e0: 65 74 68 6f 64 73 20 66 6f 72 20 74 68 65 20 0a  ethods for the .
28f0: 2a 2a 20 63 61 72 72 61 79 20 76 69 72 74 75 61  ** carray virtua
2900: 6c 20 74 61 62 6c 65 2e 0a 2a 2f 0a 73 74 61 74  l table..*/.stat
2910: 69 63 20 73 71 6c 69 74 65 33 5f 6d 6f 64 75 6c  ic sqlite3_modul
2920: 65 20 63 61 72 72 61 79 4d 6f 64 75 6c 65 20 3d  e carrayModule =
2930: 20 7b 0a 20 20 30 2c 20 20 20 20 20 20 20 20 20   {.  0,         
2940: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2950: 2f 2a 20 69 56 65 72 73 69 6f 6e 20 2a 2f 0a 20  /* iVersion */. 
2960: 20 30 2c 20 20 20 20 20 20 20 20 20 20 20 20 20   0,             
2970: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 78              /* x
2980: 43 72 65 61 74 65 20 2a 2f 0a 20 20 63 61 72 72  Create */.  carr
2990: 61 79 43 6f 6e 6e 65 63 74 2c 20 20 20 20 20 20  ayConnect,      
29a0: 20 20 20 20 20 20 20 2f 2a 20 78 43 6f 6e 6e 65         /* xConne
29b0: 63 74 20 2a 2f 0a 20 20 63 61 72 72 61 79 42 65  ct */.  carrayBe
29c0: 73 74 49 6e 64 65 78 2c 20 20 20 20 20 20 20 20  stIndex,        
29d0: 20 20 20 2f 2a 20 78 42 65 73 74 49 6e 64 65 78     /* xBestIndex
29e0: 20 2a 2f 0a 20 20 63 61 72 72 61 79 44 69 73 63   */.  carrayDisc
29f0: 6f 6e 6e 65 63 74 2c 20 20 20 20 20 20 20 20 20  onnect,         
2a00: 20 2f 2a 20 78 44 69 73 63 6f 6e 6e 65 63 74 20   /* xDisconnect 
2a10: 2a 2f 0a 20 20 30 2c 20 20 20 20 20 20 20 20 20  */.  0,         
2a20: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2a30: 2f 2a 20 78 44 65 73 74 72 6f 79 20 2a 2f 0a 20  /* xDestroy */. 
2a40: 20 63 61 72 72 61 79 4f 70 65 6e 2c 20 20 20 20   carrayOpen,    
2a50: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 78              /* x
2a60: 4f 70 65 6e 20 2d 20 6f 70 65 6e 20 61 20 63 75  Open - open a cu
2a70: 72 73 6f 72 20 2a 2f 0a 20 20 63 61 72 72 61 79  rsor */.  carray
2a80: 43 6c 6f 73 65 2c 20 20 20 20 20 20 20 20 20 20  Close,          
2a90: 20 20 20 20 20 2f 2a 20 78 43 6c 6f 73 65 20 2d       /* xClose -
2aa0: 20 63 6c 6f 73 65 20 61 20 63 75 72 73 6f 72 20   close a cursor 
2ab0: 2a 2f 0a 20 20 63 61 72 72 61 79 46 69 6c 74 65  */.  carrayFilte
2ac0: 72 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 20  r,              
2ad0: 2f 2a 20 78 46 69 6c 74 65 72 20 2d 20 63 6f 6e  /* xFilter - con
2ae0: 66 69 67 75 72 65 20 73 63 61 6e 20 63 6f 6e 73  figure scan cons
2af0: 74 72 61 69 6e 74 73 20 2a 2f 0a 20 20 63 61 72  traints */.  car
2b00: 72 61 79 4e 65 78 74 2c 20 20 20 20 20 20 20 20  rayNext,        
2b10: 20 20 20 20 20 20 20 20 2f 2a 20 78 4e 65 78 74          /* xNext
2b20: 20 2d 20 61 64 76 61 6e 63 65 20 61 20 63 75 72   - advance a cur
2b30: 73 6f 72 20 2a 2f 0a 20 20 63 61 72 72 61 79 45  sor */.  carrayE
2b40: 6f 66 2c 20 20 20 20 20 20 20 20 20 20 20 20 20  of,             
2b50: 20 20 20 20 2f 2a 20 78 45 6f 66 20 2d 20 63 68      /* xEof - ch
2b60: 65 63 6b 20 66 6f 72 20 65 6e 64 20 6f 66 20 73  eck for end of s
2b70: 63 61 6e 20 2a 2f 0a 20 20 63 61 72 72 61 79 43  can */.  carrayC
2b80: 6f 6c 75 6d 6e 2c 20 20 20 20 20 20 20 20 20 20  olumn,          
2b90: 20 20 20 20 2f 2a 20 78 43 6f 6c 75 6d 6e 20 2d      /* xColumn -
2ba0: 20 72 65 61 64 20 64 61 74 61 20 2a 2f 0a 20 20   read data */.  
2bb0: 63 61 72 72 61 79 52 6f 77 69 64 2c 20 20 20 20  carrayRowid,    
2bc0: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 78 52             /* xR
2bd0: 6f 77 69 64 20 2d 20 72 65 61 64 20 64 61 74 61  owid - read data
2be0: 20 2a 2f 0a 20 20 30 2c 20 20 20 20 20 20 20 20   */.  0,        
2bf0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2c00: 20 2f 2a 20 78 55 70 64 61 74 65 20 2a 2f 0a 20   /* xUpdate */. 
2c10: 20 30 2c 20 20 20 20 20 20 20 20 20 20 20 20 20   0,             
2c20: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 78              /* x
2c30: 42 65 67 69 6e 20 2a 2f 0a 20 20 30 2c 20 20 20  Begin */.  0,   
2c40: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2c50: 20 20 20 20 20 20 2f 2a 20 78 53 79 6e 63 20 2a        /* xSync *
2c60: 2f 0a 20 20 30 2c 20 20 20 20 20 20 20 20 20 20  /.  0,          
2c70: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f                 /
2c80: 2a 20 78 43 6f 6d 6d 69 74 20 2a 2f 0a 20 20 30  * xCommit */.  0
2c90: 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ,               
2ca0: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 78 52 6f            /* xRo
2cb0: 6c 6c 62 61 63 6b 20 2a 2f 0a 20 20 30 2c 20 20  llback */.  0,  
2cc0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2cd0: 20 20 20 20 20 20 20 2f 2a 20 78 46 69 6e 64 4d         /* xFindM
2ce0: 65 74 68 6f 64 20 2a 2f 0a 20 20 30 2c 20 20 20  ethod */.  0,   
2cf0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2d00: 20 20 20 20 20 20 2f 2a 20 78 52 65 6e 61 6d 65        /* xRename
2d10: 20 2a 2f 0a 7d 3b 0a 0a 23 65 6e 64 69 66 20 2f   */.};..#endif /
2d20: 2a 20 53 51 4c 49 54 45 5f 4f 4d 49 54 5f 56 49  * SQLITE_OMIT_VI
2d30: 52 54 55 41 4c 54 41 42 4c 45 20 2a 2f 0a 0a 23  RTUALTABLE */..#
2d40: 69 66 64 65 66 20 5f 57 49 4e 33 32 0a 5f 5f 64  ifdef _WIN32.__d
2d50: 65 63 6c 73 70 65 63 28 64 6c 6c 65 78 70 6f 72  eclspec(dllexpor
2d60: 74 29 0a 23 65 6e 64 69 66 0a 69 6e 74 20 73 71  t).#endif.int sq
2d70: 6c 69 74 65 33 5f 63 61 72 72 61 79 5f 69 6e 69  lite3_carray_ini
2d80: 74 28 0a 20 20 73 71 6c 69 74 65 33 20 2a 64 62  t(.  sqlite3 *db
2d90: 2c 20 0a 20 20 63 68 61 72 20 2a 2a 70 7a 45 72  , .  char **pzEr
2da0: 72 4d 73 67 2c 20 0a 20 20 63 6f 6e 73 74 20 73  rMsg, .  const s
2db0: 71 6c 69 74 65 33 5f 61 70 69 5f 72 6f 75 74 69  qlite3_api_routi
2dc0: 6e 65 73 20 2a 70 41 70 69 0a 29 7b 0a 20 20 69  nes *pApi.){.  i
2dd0: 6e 74 20 72 63 20 3d 20 53 51 4c 49 54 45 5f 4f  nt rc = SQLITE_O
2de0: 4b 3b 0a 20 20 73 74 61 74 69 63 20 63 6f 6e 73  K;.  static cons
2df0: 74 20 75 6e 73 69 67 6e 65 64 20 69 6e 74 20 6d  t unsigned int m
2e00: 41 73 63 46 6c 61 67 73 20 3d 20 43 41 52 52 41  AscFlags = CARRA
2e10: 59 5f 41 53 43 3b 0a 20 20 53 51 4c 49 54 45 5f  Y_ASC;.  SQLITE_
2e20: 45 58 54 45 4e 53 49 4f 4e 5f 49 4e 49 54 32 28  EXTENSION_INIT2(
2e30: 70 41 70 69 29 3b 0a 23 69 66 6e 64 65 66 20 53  pApi);.#ifndef S
2e40: 51 4c 49 54 45 5f 4f 4d 49 54 5f 56 49 52 54 55  QLITE_OMIT_VIRTU
2e50: 41 4c 54 41 42 4c 45 0a 20 20 72 63 20 3d 20 73  ALTABLE.  rc = s
2e60: 71 6c 69 74 65 33 5f 63 72 65 61 74 65 5f 6d 6f  qlite3_create_mo
2e70: 64 75 6c 65 28 64 62 2c 20 22 63 61 72 72 61 79  dule(db, "carray
2e80: 22 2c 20 26 63 61 72 72 61 79 4d 6f 64 75 6c 65  ", &carrayModule
2e90: 2c 20 30 29 3b 0a 20 20 69 66 28 20 72 63 3d 3d  , 0);.  if( rc==
2ea0: 53 51 4c 49 54 45 5f 4f 4b 20 29 7b 0a 20 20 20  SQLITE_OK ){.   
2eb0: 20 72 63 20 3d 20 73 71 6c 69 74 65 33 5f 63 72   rc = sqlite3_cr
2ec0: 65 61 74 65 5f 6d 6f 64 75 6c 65 28 64 62 2c 20  eate_module(db, 
2ed0: 22 63 61 72 72 61 79 5f 61 73 63 22 2c 20 26 63  "carray_asc", &c
2ee0: 61 72 72 61 79 4d 6f 64 75 6c 65 2c 0a 20 20 20  arrayModule,.   
2ef0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2f00: 20 20 20 20 20 20 20 20 20 20 20 20 28 76 6f 69              (voi
2f10: 64 2a 29 26 6d 41 73 63 46 6c 61 67 73 29 3b 0a  d*)&mAscFlags);.
2f20: 20 20 7d 0a 23 65 6e 64 69 66 0a 20 20 72 65 74    }.#endif.  ret
2f30: 75 72 6e 20 72 63 3b 0a 7d 0a                    urn rc;.}.