/ Hex Artifact Content
Login

Artifact e9b658e442090f75ae01bbf4924feb52a759674c:


0000: 2f 2a 0a 2a 2a 20 32 30 31 35 2d 30 38 2d 31 38  /*.** 2015-08-18
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 75 73 69 6e 67 0a 2a 2a 20 61 20 76 69  on using.** a vi
01c0: 72 74 75 61 6c 20 74 61 62 6c 65 2e 20 20 54 68  rtual table.  Th
01d0: 69 73 20 64 65 6d 6f 20 69 6d 70 6c 65 6d 65 6e  is demo implemen
01e0: 74 73 20 74 68 65 20 67 65 6e 65 72 61 74 65 5f  ts the generate_
01f0: 73 65 72 69 65 73 28 29 20 66 75 6e 63 74 69 6f  series() functio
0200: 6e 0a 2a 2a 20 77 68 69 63 68 20 67 69 76 65 73  n.** which gives
0210: 20 73 69 6d 69 6c 61 72 20 72 65 73 75 6c 74 73   similar results
0220: 20 74 6f 20 74 68 65 20 65 70 6f 6e 79 6d 6f 75   to the eponymou
0230: 73 20 66 75 6e 63 74 69 6f 6e 20 69 6e 20 50 6f  s function in Po
0240: 73 74 67 72 65 53 51 4c 2e 0a 2a 2a 20 45 78 61  stgreSQL..** Exa
0250: 6d 70 6c 65 73 3a 0a 2a 2a 0a 2a 2a 20 20 20 20  mples:.**.**    
0260: 20 20 53 45 4c 45 43 54 20 2a 20 46 52 4f 4d 20    SELECT * FROM 
0270: 67 65 6e 65 72 61 74 65 5f 73 65 72 69 65 73 28  generate_series(
0280: 30 2c 31 30 30 2c 35 29 3b 0a 2a 2a 0a 2a 2a 20  0,100,5);.**.** 
0290: 54 68 65 20 71 75 65 72 79 20 61 62 6f 76 65 20  The query above 
02a0: 72 65 74 75 72 6e 73 20 69 6e 74 65 67 65 72 73  returns integers
02b0: 20 66 72 6f 6d 20 30 20 74 68 72 6f 75 67 68 20   from 0 through 
02c0: 31 30 30 20 63 6f 75 6e 74 69 6e 67 20 62 79 20  100 counting by 
02d0: 73 74 65 70 73 0a 2a 2a 20 6f 66 20 35 2e 0a 2a  steps.** of 5..*
02e0: 2a 0a 2a 2a 20 20 20 20 20 20 53 45 4c 45 43 54  *.**      SELECT
02f0: 20 2a 20 46 52 4f 4d 20 67 65 6e 65 72 61 74 65   * FROM generate
0300: 5f 73 65 72 69 65 73 28 30 2c 31 30 30 29 3b 0a  _series(0,100);.
0310: 2a 2a 0a 2a 2a 20 49 6e 74 65 67 65 72 73 20 66  **.** Integers f
0320: 72 6f 6d 20 30 20 74 68 72 6f 75 67 68 20 31 30  rom 0 through 10
0330: 30 20 77 69 74 68 20 61 20 73 74 65 70 20 73 69  0 with a step si
0340: 7a 65 20 6f 66 20 31 2e 0a 2a 2a 0a 2a 2a 20 20  ze of 1..**.**  
0350: 20 20 20 20 53 45 4c 45 43 54 20 2a 20 46 52 4f      SELECT * FRO
0360: 4d 20 67 65 6e 65 72 61 74 65 5f 73 65 72 69 65  M generate_serie
0370: 73 28 32 30 29 20 4c 49 4d 49 54 20 31 30 3b 0a  s(20) LIMIT 10;.
0380: 2a 2a 0a 2a 2a 20 49 6e 74 65 67 65 72 73 20 32  **.** Integers 2
0390: 30 20 74 68 72 6f 75 67 68 20 32 39 2e 0a 2a 2a  0 through 29..**
03a0: 0a 2a 2a 20 48 4f 57 20 49 54 20 57 4f 52 4b 53  .** HOW IT WORKS
03b0: 0a 2a 2a 0a 2a 2a 20 54 68 65 20 67 65 6e 65 72  .**.** The gener
03c0: 61 74 65 5f 73 65 72 69 65 73 20 22 66 75 6e 63  ate_series "func
03d0: 74 69 6f 6e 22 20 69 73 20 72 65 61 6c 6c 79 20  tion" is really 
03e0: 61 20 76 69 72 74 75 61 6c 20 74 61 62 6c 65 20  a virtual table 
03f0: 77 69 74 68 20 74 68 65 0a 2a 2a 20 66 6f 6c 6c  with the.** foll
0400: 6f 77 69 6e 67 20 73 63 68 65 6d 61 3a 0a 2a 2a  owing schema:.**
0410: 0a 2a 2a 20 20 20 20 20 43 52 45 41 54 45 20 46  .**     CREATE F
0420: 55 4e 43 54 49 4f 4e 20 67 65 6e 65 72 61 74 65  UNCTION generate
0430: 5f 73 65 72 69 65 73 28 0a 2a 2a 20 20 20 20 20  _series(.**     
0440: 20 20 76 61 6c 75 65 2c 0a 2a 2a 20 20 20 20 20    value,.**     
0450: 20 20 73 74 61 72 74 20 48 49 44 44 45 4e 2c 0a    start HIDDEN,.
0460: 2a 2a 20 20 20 20 20 20 20 73 74 6f 70 20 48 49  **       stop HI
0470: 44 44 45 4e 2c 0a 2a 2a 20 20 20 20 20 20 20 73  DDEN,.**       s
0480: 74 65 70 20 48 49 44 44 45 4e 0a 2a 2a 20 20 20  tep HIDDEN.**   
0490: 20 20 29 3b 0a 2a 2a 0a 2a 2a 20 46 75 6e 63 74    );.**.** Funct
04a0: 69 6f 6e 20 61 72 67 75 6d 65 6e 74 73 20 69 6e  ion arguments in
04b0: 20 71 75 65 72 69 65 73 20 61 67 61 69 6e 73 74   queries against
04c0: 20 74 68 69 73 20 76 69 72 74 75 61 6c 20 74 61   this virtual ta
04d0: 62 6c 65 20 61 72 65 20 74 72 61 6e 73 6c 61 74  ble are translat
04e0: 65 64 0a 2a 2a 20 69 6e 74 6f 20 65 71 75 61 6c  ed.** into equal
04f0: 69 74 79 20 63 6f 6e 73 74 72 61 69 6e 74 73 20  ity constraints 
0500: 61 67 61 69 6e 73 74 20 73 75 63 63 65 73 73 69  against successi
0510: 76 65 20 68 69 64 64 65 6e 20 63 6f 6c 75 6d 6e  ve hidden column
0520: 73 2e 20 20 49 6e 20 6f 74 68 65 72 0a 2a 2a 20  s.  In other.** 
0530: 77 6f 72 64 73 2c 20 74 68 65 20 66 6f 6c 6c 6f  words, the follo
0540: 77 69 6e 67 20 70 61 69 72 73 20 6f 66 20 71 75  wing pairs of qu
0550: 65 72 69 65 73 20 61 72 65 20 65 71 75 69 76 61  eries are equiva
0560: 6c 65 6e 74 20 74 6f 20 65 61 63 68 20 6f 74 68  lent to each oth
0570: 65 72 3a 0a 2a 2a 0a 2a 2a 20 20 20 20 53 45 4c  er:.**.**    SEL
0580: 45 43 54 20 2a 20 46 52 4f 4d 20 67 65 6e 65 72  ECT * FROM gener
0590: 61 74 65 5f 73 65 72 69 65 73 28 30 2c 31 30 30  ate_series(0,100
05a0: 2c 35 29 3b 0a 2a 2a 20 20 20 20 53 45 4c 45 43  ,5);.**    SELEC
05b0: 54 20 2a 20 46 52 4f 4d 20 67 65 6e 65 72 61 74  T * FROM generat
05c0: 65 5f 73 65 72 69 65 73 20 57 48 45 52 45 20 73  e_series WHERE s
05d0: 74 61 72 74 3d 30 20 41 4e 44 20 73 74 6f 70 3d  tart=0 AND stop=
05e0: 31 30 30 20 41 4e 44 20 73 74 65 70 3d 35 3b 0a  100 AND step=5;.
05f0: 2a 2a 0a 2a 2a 20 20 20 20 53 45 4c 45 43 54 20  **.**    SELECT 
0600: 2a 20 46 52 4f 4d 20 67 65 6e 65 72 61 74 65 5f  * FROM generate_
0610: 73 65 72 69 65 73 28 30 2c 31 30 30 29 3b 0a 2a  series(0,100);.*
0620: 2a 20 20 20 20 53 45 4c 45 43 54 20 2a 20 46 52  *    SELECT * FR
0630: 4f 4d 20 67 65 6e 65 72 61 74 65 5f 73 65 72 69  OM generate_seri
0640: 65 73 20 57 48 45 52 45 20 73 74 61 72 74 3d 30  es WHERE start=0
0650: 20 41 4e 44 20 73 74 6f 70 3d 31 30 30 3b 0a 2a   AND stop=100;.*
0660: 2a 0a 2a 2a 20 20 20 20 53 45 4c 45 43 54 20 2a  *.**    SELECT *
0670: 20 46 52 4f 4d 20 67 65 6e 65 72 61 74 65 5f 73   FROM generate_s
0680: 65 72 69 65 73 28 32 30 29 20 4c 49 4d 49 54 20  eries(20) LIMIT 
0690: 31 30 3b 0a 2a 2a 20 20 20 20 53 45 4c 45 43 54  10;.**    SELECT
06a0: 20 2a 20 46 52 4f 4d 20 67 65 6e 65 72 61 74 65   * FROM generate
06b0: 5f 73 65 72 69 65 73 20 57 48 45 52 45 20 73 74  _series WHERE st
06c0: 61 72 74 3d 32 30 20 4c 49 4d 49 54 20 31 30 3b  art=20 LIMIT 10;
06d0: 0a 2a 2a 0a 2a 2a 20 54 68 65 20 67 65 6e 65 72  .**.** The gener
06e0: 61 74 65 5f 73 65 72 69 65 73 20 76 69 72 74 75  ate_series virtu
06f0: 61 6c 20 74 61 62 6c 65 20 69 6d 70 6c 65 6d 65  al table impleme
0700: 6e 74 61 74 69 6f 6e 20 6c 65 61 76 65 73 20 74  ntation leaves t
0710: 68 65 20 78 43 72 65 61 74 65 20 6d 65 74 68 6f  he xCreate metho
0720: 64 0a 2a 2a 20 73 65 74 20 74 6f 20 4e 55 4c 4c  d.** set to NULL
0730: 2e 20 20 54 68 69 73 20 6d 65 61 6e 73 20 74 68  .  This means th
0740: 61 74 20 69 74 20 69 73 20 6e 6f 74 20 70 6f 73  at it is not pos
0750: 73 69 62 6c 65 20 74 6f 20 64 6f 20 61 20 43 52  sible to do a CR
0760: 45 41 54 45 20 56 49 52 54 55 41 4c 0a 2a 2a 20  EATE VIRTUAL.** 
0770: 54 41 42 4c 45 20 63 6f 6d 6d 61 6e 64 20 77 69  TABLE command wi
0780: 74 68 20 22 67 65 6e 65 72 61 74 65 5f 73 65 72  th "generate_ser
0790: 69 65 73 22 20 61 73 20 74 68 65 20 55 53 49 4e  ies" as the USIN
07a0: 47 20 61 72 67 75 6d 65 6e 74 2e 20 20 49 6e 73  G argument.  Ins
07b0: 74 65 61 64 2c 20 74 68 65 72 65 0a 2a 2a 20 69  tead, there.** i
07c0: 73 20 61 20 73 69 6e 67 6c 65 20 67 65 6e 65 72  s a single gener
07d0: 61 74 65 5f 73 65 72 69 65 73 20 76 69 72 74 75  ate_series virtu
07e0: 61 6c 20 74 61 62 6c 65 20 74 68 61 74 20 69 73  al table that is
07f0: 20 61 6c 77 61 79 73 20 61 76 61 69 6c 61 62 6c   always availabl
0800: 65 20 77 69 74 68 6f 75 74 0a 2a 2a 20 68 61 76  e without.** hav
0810: 69 6e 67 20 74 6f 20 62 65 20 63 72 65 61 74 65  ing to be create
0820: 64 20 66 69 72 73 74 2e 0a 2a 2a 0a 2a 2a 20 54  d first..**.** T
0830: 68 65 20 78 42 65 73 74 49 6e 64 65 78 20 6d 65  he xBestIndex me
0840: 74 68 6f 64 20 6c 6f 6f 6b 73 20 66 6f 72 20 65  thod looks for e
0850: 71 75 61 6c 69 74 79 20 63 6f 6e 73 74 72 61 69  quality constrai
0860: 6e 74 73 20 61 67 61 69 6e 73 74 20 74 68 65 20  nts against the 
0870: 68 69 64 64 65 6e 0a 2a 2a 20 73 74 61 72 74 2c  hidden.** start,
0880: 20 73 74 6f 70 2c 20 61 6e 64 20 73 74 65 70 20   stop, and step 
0890: 63 6f 6c 75 6d 6e 73 2c 20 61 6e 64 20 69 66 20  columns, and if 
08a0: 70 72 65 73 65 6e 74 2c 20 69 74 20 75 73 65 73  present, it uses
08b0: 20 74 68 6f 73 65 20 63 6f 6e 73 74 72 61 69 6e   those constrain
08c0: 74 73 0a 2a 2a 20 74 6f 20 62 6f 75 6e 64 20 74  ts.** to bound t
08d0: 68 65 20 73 65 71 75 65 6e 63 65 20 6f 66 20 67  he sequence of g
08e0: 65 6e 65 72 61 74 65 64 20 76 61 6c 75 65 73 2e  enerated values.
08f0: 20 20 49 66 20 74 68 65 20 65 71 75 61 6c 69 74    If the equalit
0900: 79 20 63 6f 6e 73 74 72 61 69 6e 74 73 0a 2a 2a  y constraints.**
0910: 20 61 72 65 20 6d 69 73 73 69 6e 67 2c 20 69 74   are missing, it
0920: 20 75 73 65 73 20 30 20 66 6f 72 20 73 74 61 72   uses 0 for star
0930: 74 2c 20 34 32 39 34 39 36 37 32 39 35 20 66 6f  t, 4294967295 fo
0940: 72 20 73 74 6f 70 2c 20 61 6e 64 20 31 20 66 6f  r stop, and 1 fo
0950: 72 20 73 74 65 70 2e 0a 2a 2a 20 78 42 65 73 74  r step..** xBest
0960: 49 6e 64 65 78 20 72 65 74 75 72 6e 73 20 61 20  Index returns a 
0970: 73 6d 61 6c 6c 20 63 6f 73 74 20 77 68 65 6e 20  small cost when 
0980: 62 6f 74 68 20 73 74 61 72 74 20 61 6e 64 20 73  both start and s
0990: 74 6f 70 20 61 72 65 20 61 76 61 69 6c 61 62 6c  top are availabl
09a0: 65 2c 0a 2a 2a 20 61 6e 64 20 61 20 76 65 72 79  e,.** and a very
09b0: 20 6c 61 72 67 65 20 63 6f 73 74 20 69 66 20 65   large cost if e
09c0: 69 74 68 65 72 20 73 74 61 72 74 20 6f 72 20 73  ither start or s
09d0: 74 6f 70 20 61 72 65 20 75 6e 61 76 61 69 6c 61  top are unavaila
09e0: 62 6c 65 2e 20 20 54 68 69 73 0a 2a 2a 20 65 6e  ble.  This.** en
09f0: 63 6f 75 72 61 67 65 73 20 74 68 65 20 71 75 65  courages the que
0a00: 72 79 20 70 6c 61 6e 6e 65 72 20 74 6f 20 6f 72  ry planner to or
0a10: 64 65 72 20 6a 6f 69 6e 73 20 73 75 63 68 20 74  der joins such t
0a20: 68 61 74 20 74 68 65 20 62 6f 75 6e 64 73 20 6f  hat the bounds o
0a30: 66 20 74 68 65 0a 2a 2a 20 73 65 72 69 65 73 20  f the.** series 
0a40: 61 72 65 20 77 65 6c 6c 2d 64 65 66 69 6e 65 64  are well-defined
0a50: 2e 0a 2a 2f 0a 23 69 6e 63 6c 75 64 65 20 22 73  ..*/.#include "s
0a60: 71 6c 69 74 65 33 65 78 74 2e 68 22 0a 53 51 4c  qlite3ext.h".SQL
0a70: 49 54 45 5f 45 58 54 45 4e 53 49 4f 4e 5f 49 4e  ITE_EXTENSION_IN
0a80: 49 54 31 0a 23 69 6e 63 6c 75 64 65 20 3c 61 73  IT1.#include <as
0a90: 73 65 72 74 2e 68 3e 0a 23 69 6e 63 6c 75 64 65  sert.h>.#include
0aa0: 20 3c 73 74 72 69 6e 67 2e 68 3e 0a 0a 23 69 66   <string.h>..#if
0ab0: 6e 64 65 66 20 53 51 4c 49 54 45 5f 4f 4d 49 54  ndef SQLITE_OMIT
0ac0: 5f 56 49 52 54 55 41 4c 54 41 42 4c 45 0a 0a 0a  _VIRTUALTABLE...
0ad0: 2f 2a 20 73 65 72 69 65 73 5f 63 75 72 73 6f 72  /* series_cursor
0ae0: 20 69 73 20 61 20 73 75 62 63 6c 61 73 73 20 6f   is a subclass o
0af0: 66 20 73 71 6c 69 74 65 33 5f 76 74 61 62 5f 63  f sqlite3_vtab_c
0b00: 75 72 73 6f 72 20 77 68 69 63 68 20 77 69 6c 6c  ursor which will
0b10: 0a 2a 2a 20 73 65 72 76 65 20 61 73 20 74 68 65  .** serve as the
0b20: 20 75 6e 64 65 72 6c 79 69 6e 67 20 72 65 70 72   underlying repr
0b30: 65 73 65 6e 74 61 74 69 6f 6e 20 6f 66 20 61 20  esentation of a 
0b40: 63 75 72 73 6f 72 20 74 68 61 74 20 73 63 61 6e  cursor that scan
0b50: 73 0a 2a 2a 20 6f 76 65 72 20 72 6f 77 73 20 6f  s.** over rows o
0b60: 66 20 74 68 65 20 72 65 73 75 6c 74 0a 2a 2f 0a  f the result.*/.
0b70: 74 79 70 65 64 65 66 20 73 74 72 75 63 74 20 73  typedef struct s
0b80: 65 72 69 65 73 5f 63 75 72 73 6f 72 20 73 65 72  eries_cursor ser
0b90: 69 65 73 5f 63 75 72 73 6f 72 3b 0a 73 74 72 75  ies_cursor;.stru
0ba0: 63 74 20 73 65 72 69 65 73 5f 63 75 72 73 6f 72  ct series_cursor
0bb0: 20 7b 0a 20 20 73 71 6c 69 74 65 33 5f 76 74 61   {.  sqlite3_vta
0bc0: 62 5f 63 75 72 73 6f 72 20 62 61 73 65 3b 20 20  b_cursor base;  
0bd0: 2f 2a 20 42 61 73 65 20 63 6c 61 73 73 20 2d 20  /* Base class - 
0be0: 6d 75 73 74 20 62 65 20 66 69 72 73 74 20 2a 2f  must be first */
0bf0: 0a 20 20 69 6e 74 20 69 73 44 65 73 63 3b 20 20  .  int isDesc;  
0c00: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a                /*
0c10: 20 54 72 75 65 20 74 6f 20 63 6f 75 6e 74 20 64   True to count d
0c20: 6f 77 6e 20 72 61 74 68 65 72 20 74 68 61 6e 20  own rather than 
0c30: 75 70 20 2a 2f 0a 20 20 73 71 6c 69 74 65 33 5f  up */.  sqlite3_
0c40: 69 6e 74 36 34 20 69 52 6f 77 69 64 3b 20 20 20  int64 iRowid;   
0c50: 20 20 20 2f 2a 20 54 68 65 20 72 6f 77 69 64 20     /* The rowid 
0c60: 2a 2f 0a 20 20 73 71 6c 69 74 65 33 5f 69 6e 74  */.  sqlite3_int
0c70: 36 34 20 69 56 61 6c 75 65 3b 20 20 20 20 20 20  64 iValue;      
0c80: 2f 2a 20 43 75 72 72 65 6e 74 20 76 61 6c 75 65  /* Current value
0c90: 20 28 22 76 61 6c 75 65 22 29 20 2a 2f 0a 20 20   ("value") */.  
0ca0: 73 71 6c 69 74 65 33 5f 69 6e 74 36 34 20 6d 6e  sqlite3_int64 mn
0cb0: 56 61 6c 75 65 3b 20 20 20 20 20 2f 2a 20 4d 69  Value;     /* Mi
0cc0: 6d 69 6d 75 6d 20 76 61 6c 75 65 20 28 22 73 74  mimum value ("st
0cd0: 61 72 74 22 29 20 2a 2f 0a 20 20 73 71 6c 69 74  art") */.  sqlit
0ce0: 65 33 5f 69 6e 74 36 34 20 6d 78 56 61 6c 75 65  e3_int64 mxValue
0cf0: 3b 20 20 20 20 20 2f 2a 20 4d 61 78 69 6d 75 6d  ;     /* Maximum
0d00: 20 76 61 6c 75 65 20 28 22 73 74 6f 70 22 29 20   value ("stop") 
0d10: 2a 2f 0a 20 20 73 71 6c 69 74 65 33 5f 69 6e 74  */.  sqlite3_int
0d20: 36 34 20 69 53 74 65 70 3b 20 20 20 20 20 20 20  64 iStep;       
0d30: 2f 2a 20 49 6e 63 72 65 6d 65 6e 74 20 28 22 73  /* Increment ("s
0d40: 74 65 70 22 29 20 2a 2f 0a 7d 3b 0a 0a 2f 2a 0a  tep") */.};../*.
0d50: 2a 2a 20 54 68 65 20 73 65 72 69 65 73 43 6f 6e  ** The seriesCon
0d60: 6e 65 63 74 28 29 20 6d 65 74 68 6f 64 20 69 73  nect() method is
0d70: 20 69 6e 76 6f 6b 65 64 20 74 6f 20 63 72 65 61   invoked to crea
0d80: 74 65 20 61 20 6e 65 77 0a 2a 2a 20 73 65 72 69  te a new.** seri
0d90: 65 73 5f 76 74 61 62 20 74 68 61 74 20 64 65 73  es_vtab that des
0da0: 63 72 69 62 65 73 20 74 68 65 20 67 65 6e 65 72  cribes the gener
0db0: 61 74 65 5f 73 65 72 69 65 73 20 76 69 72 74 75  ate_series virtu
0dc0: 61 6c 20 74 61 62 6c 65 2e 0a 2a 2a 0a 2a 2a 20  al table..**.** 
0dd0: 54 68 69 6e 6b 20 6f 66 20 74 68 69 73 20 72 6f  Think of this ro
0de0: 75 74 69 6e 65 20 61 73 20 74 68 65 20 63 6f 6e  utine as the con
0df0: 73 74 72 75 63 74 6f 72 20 66 6f 72 20 73 65 72  structor for ser
0e00: 69 65 73 5f 76 74 61 62 20 6f 62 6a 65 63 74 73  ies_vtab objects
0e10: 2e 0a 2a 2a 0a 2a 2a 20 41 6c 6c 20 74 68 69 73  ..**.** All this
0e20: 20 72 6f 75 74 69 6e 65 20 6e 65 65 64 73 20 74   routine needs t
0e30: 6f 20 64 6f 20 69 73 3a 0a 2a 2a 0a 2a 2a 20 20  o do is:.**.**  
0e40: 20 20 28 31 29 20 41 6c 6c 6f 63 61 74 65 20 74    (1) Allocate t
0e50: 68 65 20 73 65 72 69 65 73 5f 76 74 61 62 20 6f  he series_vtab o
0e60: 62 6a 65 63 74 20 61 6e 64 20 69 6e 69 74 69 61  bject and initia
0e70: 6c 69 7a 65 20 61 6c 6c 20 66 69 65 6c 64 73 2e  lize all fields.
0e80: 0a 2a 2a 0a 2a 2a 20 20 20 20 28 32 29 20 54 65  .**.**    (2) Te
0e90: 6c 6c 20 53 51 4c 69 74 65 20 28 76 69 61 20 74  ll SQLite (via t
0ea0: 68 65 20 73 71 6c 69 74 65 33 5f 64 65 63 6c 61  he sqlite3_decla
0eb0: 72 65 5f 76 74 61 62 28 29 20 69 6e 74 65 72 66  re_vtab() interf
0ec0: 61 63 65 29 20 77 68 61 74 20 74 68 65 0a 2a 2a  ace) what the.**
0ed0: 20 20 20 20 20 20 20 20 72 65 73 75 6c 74 20 73          result s
0ee0: 65 74 20 6f 66 20 71 75 65 72 69 65 73 20 61 67  et of queries ag
0ef0: 61 69 6e 73 74 20 67 65 6e 65 72 61 74 65 5f 73  ainst generate_s
0f00: 65 72 69 65 73 20 77 69 6c 6c 20 6c 6f 6f 6b 20  eries will look 
0f10: 6c 69 6b 65 2e 0a 2a 2f 0a 73 74 61 74 69 63 20  like..*/.static 
0f20: 69 6e 74 20 73 65 72 69 65 73 43 6f 6e 6e 65 63  int seriesConnec
0f30: 74 28 0a 20 20 73 71 6c 69 74 65 33 20 2a 64 62  t(.  sqlite3 *db
0f40: 2c 0a 20 20 76 6f 69 64 20 2a 70 41 75 78 2c 0a  ,.  void *pAux,.
0f50: 20 20 69 6e 74 20 61 72 67 63 2c 20 63 6f 6e 73    int argc, cons
0f60: 74 20 63 68 61 72 20 2a 63 6f 6e 73 74 2a 61 72  t char *const*ar
0f70: 67 76 2c 0a 20 20 73 71 6c 69 74 65 33 5f 76 74  gv,.  sqlite3_vt
0f80: 61 62 20 2a 2a 70 70 56 74 61 62 2c 0a 20 20 63  ab **ppVtab,.  c
0f90: 68 61 72 20 2a 2a 70 7a 45 72 72 0a 29 7b 0a 20  har **pzErr.){. 
0fa0: 20 73 71 6c 69 74 65 33 5f 76 74 61 62 20 2a 70   sqlite3_vtab *p
0fb0: 4e 65 77 3b 0a 20 20 70 4e 65 77 20 3d 20 2a 70  New;.  pNew = *p
0fc0: 70 56 74 61 62 20 3d 20 73 71 6c 69 74 65 33 5f  pVtab = sqlite3_
0fd0: 6d 61 6c 6c 6f 63 28 20 73 69 7a 65 6f 66 28 2a  malloc( sizeof(*
0fe0: 70 4e 65 77 29 20 29 3b 0a 20 20 69 66 28 20 70  pNew) );.  if( p
0ff0: 4e 65 77 3d 3d 30 20 29 20 72 65 74 75 72 6e 20  New==0 ) return 
1000: 53 51 4c 49 54 45 5f 4e 4f 4d 45 4d 3b 0a 0a 2f  SQLITE_NOMEM;../
1010: 2a 20 43 6f 6c 75 6d 6e 20 6e 75 6d 62 65 72 73  * Column numbers
1020: 20 2a 2f 0a 23 64 65 66 69 6e 65 20 53 45 52 49   */.#define SERI
1030: 45 53 5f 43 4f 4c 55 4d 4e 5f 56 41 4c 55 45 20  ES_COLUMN_VALUE 
1040: 30 0a 23 64 65 66 69 6e 65 20 53 45 52 49 45 53  0.#define SERIES
1050: 5f 43 4f 4c 55 4d 4e 5f 53 54 41 52 54 20 31 0a  _COLUMN_START 1.
1060: 23 64 65 66 69 6e 65 20 53 45 52 49 45 53 5f 43  #define SERIES_C
1070: 4f 4c 55 4d 4e 5f 53 54 4f 50 20 20 32 0a 23 64  OLUMN_STOP  2.#d
1080: 65 66 69 6e 65 20 53 45 52 49 45 53 5f 43 4f 4c  efine SERIES_COL
1090: 55 4d 4e 5f 53 54 45 50 20 20 33 0a 0a 20 20 73  UMN_STEP  3..  s
10a0: 71 6c 69 74 65 33 5f 64 65 63 6c 61 72 65 5f 76  qlite3_declare_v
10b0: 74 61 62 28 64 62 2c 0a 20 20 20 20 20 22 43 52  tab(db,.     "CR
10c0: 45 41 54 45 20 54 41 42 4c 45 20 78 28 76 61 6c  EATE TABLE x(val
10d0: 75 65 2c 73 74 61 72 74 20 68 69 64 64 65 6e 2c  ue,start hidden,
10e0: 73 74 6f 70 20 68 69 64 64 65 6e 2c 73 74 65 70  stop hidden,step
10f0: 20 68 69 64 64 65 6e 29 22 29 3b 0a 20 20 6d 65   hidden)");.  me
1100: 6d 73 65 74 28 70 4e 65 77 2c 20 30 2c 20 73 69  mset(pNew, 0, si
1110: 7a 65 6f 66 28 2a 70 4e 65 77 29 29 3b 0a 20 20  zeof(*pNew));.  
1120: 72 65 74 75 72 6e 20 53 51 4c 49 54 45 5f 4f 4b  return SQLITE_OK
1130: 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 54 68 69 73 20  ;.}../*.** This 
1140: 6d 65 74 68 6f 64 20 69 73 20 74 68 65 20 64 65  method is the de
1150: 73 74 72 75 63 74 6f 72 20 66 6f 72 20 73 65 72  structor for ser
1160: 69 65 73 5f 63 75 72 73 6f 72 20 6f 62 6a 65 63  ies_cursor objec
1170: 74 73 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 69 6e  ts..*/.static in
1180: 74 20 73 65 72 69 65 73 44 69 73 63 6f 6e 6e 65  t seriesDisconne
1190: 63 74 28 73 71 6c 69 74 65 33 5f 76 74 61 62 20  ct(sqlite3_vtab 
11a0: 2a 70 56 74 61 62 29 7b 0a 20 20 73 71 6c 69 74  *pVtab){.  sqlit
11b0: 65 33 5f 66 72 65 65 28 70 56 74 61 62 29 3b 0a  e3_free(pVtab);.
11c0: 20 20 72 65 74 75 72 6e 20 53 51 4c 49 54 45 5f    return SQLITE_
11d0: 4f 4b 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 43 6f 6e  OK;.}../*.** Con
11e0: 73 74 72 75 63 74 6f 72 20 66 6f 72 20 61 20 6e  structor for a n
11f0: 65 77 20 73 65 72 69 65 73 5f 63 75 72 73 6f 72  ew series_cursor
1200: 20 6f 62 6a 65 63 74 2e 0a 2a 2f 0a 73 74 61 74   object..*/.stat
1210: 69 63 20 69 6e 74 20 73 65 72 69 65 73 4f 70 65  ic int seriesOpe
1220: 6e 28 73 71 6c 69 74 65 33 5f 76 74 61 62 20 2a  n(sqlite3_vtab *
1230: 70 2c 20 73 71 6c 69 74 65 33 5f 76 74 61 62 5f  p, sqlite3_vtab_
1240: 63 75 72 73 6f 72 20 2a 2a 70 70 43 75 72 73 6f  cursor **ppCurso
1250: 72 29 7b 0a 20 20 73 65 72 69 65 73 5f 63 75 72  r){.  series_cur
1260: 73 6f 72 20 2a 70 43 75 72 3b 0a 20 20 70 43 75  sor *pCur;.  pCu
1270: 72 20 3d 20 73 71 6c 69 74 65 33 5f 6d 61 6c 6c  r = sqlite3_mall
1280: 6f 63 28 20 73 69 7a 65 6f 66 28 2a 70 43 75 72  oc( sizeof(*pCur
1290: 29 20 29 3b 0a 20 20 69 66 28 20 70 43 75 72 3d  ) );.  if( pCur=
12a0: 3d 30 20 29 20 72 65 74 75 72 6e 20 53 51 4c 49  =0 ) return SQLI
12b0: 54 45 5f 4e 4f 4d 45 4d 3b 0a 20 20 6d 65 6d 73  TE_NOMEM;.  mems
12c0: 65 74 28 70 43 75 72 2c 20 30 2c 20 73 69 7a 65  et(pCur, 0, size
12d0: 6f 66 28 2a 70 43 75 72 29 29 3b 0a 20 20 2a 70  of(*pCur));.  *p
12e0: 70 43 75 72 73 6f 72 20 3d 20 26 70 43 75 72 2d  pCursor = &pCur-
12f0: 3e 62 61 73 65 3b 0a 20 20 72 65 74 75 72 6e 20  >base;.  return 
1300: 53 51 4c 49 54 45 5f 4f 4b 3b 0a 7d 0a 0a 2f 2a  SQLITE_OK;.}../*
1310: 0a 2a 2a 20 44 65 73 74 72 75 63 74 6f 72 20 66  .** Destructor f
1320: 6f 72 20 61 20 73 65 72 69 65 73 5f 63 75 72 73  or a series_curs
1330: 6f 72 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 69 6e  or..*/.static in
1340: 74 20 73 65 72 69 65 73 43 6c 6f 73 65 28 73 71  t seriesClose(sq
1350: 6c 69 74 65 33 5f 76 74 61 62 5f 63 75 72 73 6f  lite3_vtab_curso
1360: 72 20 2a 63 75 72 29 7b 0a 20 20 73 71 6c 69 74  r *cur){.  sqlit
1370: 65 33 5f 66 72 65 65 28 63 75 72 29 3b 0a 20 20  e3_free(cur);.  
1380: 72 65 74 75 72 6e 20 53 51 4c 49 54 45 5f 4f 4b  return SQLITE_OK
1390: 3b 0a 7d 0a 0a 0a 2f 2a 0a 2a 2a 20 41 64 76 61  ;.}.../*.** Adva
13a0: 6e 63 65 20 61 20 73 65 72 69 65 73 5f 63 75 72  nce a series_cur
13b0: 73 6f 72 20 74 6f 20 69 74 73 20 6e 65 78 74 20  sor to its next 
13c0: 72 6f 77 20 6f 66 20 6f 75 74 70 75 74 2e 0a 2a  row of output..*
13d0: 2f 0a 73 74 61 74 69 63 20 69 6e 74 20 73 65 72  /.static int ser
13e0: 69 65 73 4e 65 78 74 28 73 71 6c 69 74 65 33 5f  iesNext(sqlite3_
13f0: 76 74 61 62 5f 63 75 72 73 6f 72 20 2a 63 75 72  vtab_cursor *cur
1400: 29 7b 0a 20 20 73 65 72 69 65 73 5f 63 75 72 73  ){.  series_curs
1410: 6f 72 20 2a 70 43 75 72 20 3d 20 28 73 65 72 69  or *pCur = (seri
1420: 65 73 5f 63 75 72 73 6f 72 2a 29 63 75 72 3b 0a  es_cursor*)cur;.
1430: 20 20 69 66 28 20 70 43 75 72 2d 3e 69 73 44 65    if( pCur->isDe
1440: 73 63 20 29 7b 0a 20 20 20 20 70 43 75 72 2d 3e  sc ){.    pCur->
1450: 69 56 61 6c 75 65 20 2d 3d 20 70 43 75 72 2d 3e  iValue -= pCur->
1460: 69 53 74 65 70 3b 0a 20 20 7d 65 6c 73 65 7b 0a  iStep;.  }else{.
1470: 20 20 20 20 70 43 75 72 2d 3e 69 56 61 6c 75 65      pCur->iValue
1480: 20 2b 3d 20 70 43 75 72 2d 3e 69 53 74 65 70 3b   += pCur->iStep;
1490: 0a 20 20 7d 0a 20 20 70 43 75 72 2d 3e 69 52 6f  .  }.  pCur->iRo
14a0: 77 69 64 2b 2b 3b 0a 20 20 72 65 74 75 72 6e 20  wid++;.  return 
14b0: 53 51 4c 49 54 45 5f 4f 4b 3b 0a 7d 0a 0a 2f 2a  SQLITE_OK;.}../*
14c0: 0a 2a 2a 20 52 65 74 75 72 6e 20 76 61 6c 75 65  .** Return value
14d0: 73 20 6f 66 20 63 6f 6c 75 6d 6e 73 20 66 6f 72  s of columns for
14e0: 20 74 68 65 20 72 6f 77 20 61 74 20 77 68 69 63   the row at whic
14f0: 68 20 74 68 65 20 73 65 72 69 65 73 5f 63 75 72  h the series_cur
1500: 73 6f 72 0a 2a 2a 20 69 73 20 63 75 72 72 65 6e  sor.** is curren
1510: 74 6c 79 20 70 6f 69 6e 74 69 6e 67 2e 0a 2a 2f  tly pointing..*/
1520: 0a 73 74 61 74 69 63 20 69 6e 74 20 73 65 72 69  .static int seri
1530: 65 73 43 6f 6c 75 6d 6e 28 0a 20 20 73 71 6c 69  esColumn(.  sqli
1540: 74 65 33 5f 76 74 61 62 5f 63 75 72 73 6f 72 20  te3_vtab_cursor 
1550: 2a 63 75 72 2c 20 20 20 2f 2a 20 54 68 65 20 63  *cur,   /* The c
1560: 75 72 73 6f 72 20 2a 2f 0a 20 20 73 71 6c 69 74  ursor */.  sqlit
1570: 65 33 5f 63 6f 6e 74 65 78 74 20 2a 63 74 78 2c  e3_context *ctx,
1580: 20 20 20 20 20 20 20 2f 2a 20 46 69 72 73 74 20         /* First 
1590: 61 72 67 75 6d 65 6e 74 20 74 6f 20 73 71 6c 69  argument to sqli
15a0: 74 65 33 5f 72 65 73 75 6c 74 5f 2e 2e 2e 28 29  te3_result_...()
15b0: 20 2a 2f 0a 20 20 69 6e 74 20 69 20 20 20 20 20   */.  int i     
15c0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
15d0: 20 20 2f 2a 20 57 68 69 63 68 20 63 6f 6c 75 6d    /* Which colum
15e0: 6e 20 74 6f 20 72 65 74 75 72 6e 20 2a 2f 0a 29  n to return */.)
15f0: 7b 0a 20 20 73 65 72 69 65 73 5f 63 75 72 73 6f  {.  series_curso
1600: 72 20 2a 70 43 75 72 20 3d 20 28 73 65 72 69 65  r *pCur = (serie
1610: 73 5f 63 75 72 73 6f 72 2a 29 63 75 72 3b 0a 20  s_cursor*)cur;. 
1620: 20 73 71 6c 69 74 65 33 5f 69 6e 74 36 34 20 78   sqlite3_int64 x
1630: 20 3d 20 30 3b 0a 20 20 73 77 69 74 63 68 28 20   = 0;.  switch( 
1640: 69 20 29 7b 0a 20 20 20 20 63 61 73 65 20 53 45  i ){.    case SE
1650: 52 49 45 53 5f 43 4f 4c 55 4d 4e 5f 53 54 41 52  RIES_COLUMN_STAR
1660: 54 3a 20 20 78 20 3d 20 70 43 75 72 2d 3e 6d 6e  T:  x = pCur->mn
1670: 56 61 6c 75 65 3b 20 62 72 65 61 6b 3b 0a 20 20  Value; break;.  
1680: 20 20 63 61 73 65 20 53 45 52 49 45 53 5f 43 4f    case SERIES_CO
1690: 4c 55 4d 4e 5f 53 54 4f 50 3a 20 20 20 78 20 3d  LUMN_STOP:   x =
16a0: 20 70 43 75 72 2d 3e 6d 78 56 61 6c 75 65 3b 20   pCur->mxValue; 
16b0: 62 72 65 61 6b 3b 0a 20 20 20 20 63 61 73 65 20  break;.    case 
16c0: 53 45 52 49 45 53 5f 43 4f 4c 55 4d 4e 5f 53 54  SERIES_COLUMN_ST
16d0: 45 50 3a 20 20 20 78 20 3d 20 70 43 75 72 2d 3e  EP:   x = pCur->
16e0: 69 53 74 65 70 3b 20 20 20 62 72 65 61 6b 3b 0a  iStep;   break;.
16f0: 20 20 20 20 64 65 66 61 75 6c 74 3a 20 20 20 20      default:    
1700: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 78                 x
1710: 20 3d 20 70 43 75 72 2d 3e 69 56 61 6c 75 65 3b   = pCur->iValue;
1720: 20 20 62 72 65 61 6b 3b 0a 20 20 7d 0a 20 20 73    break;.  }.  s
1730: 71 6c 69 74 65 33 5f 72 65 73 75 6c 74 5f 69 6e  qlite3_result_in
1740: 74 36 34 28 63 74 78 2c 20 78 29 3b 0a 20 20 72  t64(ctx, x);.  r
1750: 65 74 75 72 6e 20 53 51 4c 49 54 45 5f 4f 4b 3b  eturn SQLITE_OK;
1760: 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 52 65 74 75 72 6e  .}../*.** Return
1770: 20 74 68 65 20 72 6f 77 69 64 20 66 6f 72 20 74   the rowid for t
1780: 68 65 20 63 75 72 72 65 6e 74 20 72 6f 77 2e 20  he current row. 
1790: 20 49 6e 20 74 68 69 73 20 69 6d 70 6c 65 6d 65   In this impleme
17a0: 6e 74 61 74 69 6f 6e 2c 20 74 68 65 0a 2a 2a 20  ntation, the.** 
17b0: 72 6f 77 69 64 20 69 73 20 74 68 65 20 73 61 6d  rowid is the sam
17c0: 65 20 61 73 20 74 68 65 20 6f 75 74 70 75 74 20  e as the output 
17d0: 76 61 6c 75 65 2e 0a 2a 2f 0a 73 74 61 74 69 63  value..*/.static
17e0: 20 69 6e 74 20 73 65 72 69 65 73 52 6f 77 69 64   int seriesRowid
17f0: 28 73 71 6c 69 74 65 33 5f 76 74 61 62 5f 63 75  (sqlite3_vtab_cu
1800: 72 73 6f 72 20 2a 63 75 72 2c 20 73 71 6c 69 74  rsor *cur, sqlit
1810: 65 5f 69 6e 74 36 34 20 2a 70 52 6f 77 69 64 29  e_int64 *pRowid)
1820: 7b 0a 20 20 73 65 72 69 65 73 5f 63 75 72 73 6f  {.  series_curso
1830: 72 20 2a 70 43 75 72 20 3d 20 28 73 65 72 69 65  r *pCur = (serie
1840: 73 5f 63 75 72 73 6f 72 2a 29 63 75 72 3b 0a 20  s_cursor*)cur;. 
1850: 20 2a 70 52 6f 77 69 64 20 3d 20 70 43 75 72 2d   *pRowid = pCur-
1860: 3e 69 52 6f 77 69 64 3b 0a 20 20 72 65 74 75 72  >iRowid;.  retur
1870: 6e 20 53 51 4c 49 54 45 5f 4f 4b 3b 0a 7d 0a 0a  n SQLITE_OK;.}..
1880: 2f 2a 0a 2a 2a 20 52 65 74 75 72 6e 20 54 52 55  /*.** Return TRU
1890: 45 20 69 66 20 74 68 65 20 63 75 72 73 6f 72 20  E if the cursor 
18a0: 68 61 73 20 62 65 65 6e 20 6d 6f 76 65 64 20 6f  has been moved o
18b0: 66 66 20 6f 66 20 74 68 65 20 6c 61 73 74 0a 2a  ff of the last.*
18c0: 2a 20 72 6f 77 20 6f 66 20 6f 75 74 70 75 74 2e  * row of output.
18d0: 0a 2a 2f 0a 73 74 61 74 69 63 20 69 6e 74 20 73  .*/.static int s
18e0: 65 72 69 65 73 45 6f 66 28 73 71 6c 69 74 65 33  eriesEof(sqlite3
18f0: 5f 76 74 61 62 5f 63 75 72 73 6f 72 20 2a 63 75  _vtab_cursor *cu
1900: 72 29 7b 0a 20 20 73 65 72 69 65 73 5f 63 75 72  r){.  series_cur
1910: 73 6f 72 20 2a 70 43 75 72 20 3d 20 28 73 65 72  sor *pCur = (ser
1920: 69 65 73 5f 63 75 72 73 6f 72 2a 29 63 75 72 3b  ies_cursor*)cur;
1930: 0a 20 20 69 66 28 20 70 43 75 72 2d 3e 69 73 44  .  if( pCur->isD
1940: 65 73 63 20 29 7b 0a 20 20 20 20 72 65 74 75 72  esc ){.    retur
1950: 6e 20 70 43 75 72 2d 3e 69 56 61 6c 75 65 20 3c  n pCur->iValue <
1960: 20 70 43 75 72 2d 3e 6d 6e 56 61 6c 75 65 3b 0a   pCur->mnValue;.
1970: 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 72 65 74    }else{.    ret
1980: 75 72 6e 20 70 43 75 72 2d 3e 69 56 61 6c 75 65  urn pCur->iValue
1990: 20 3e 20 70 43 75 72 2d 3e 6d 78 56 61 6c 75 65   > pCur->mxValue
19a0: 3b 0a 20 20 7d 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 54  ;.  }.}../*.** T
19b0: 68 69 73 20 6d 65 74 68 6f 64 20 69 73 20 63 61  his method is ca
19c0: 6c 6c 65 64 20 74 6f 20 22 72 65 77 69 6e 64 22  lled to "rewind"
19d0: 20 74 68 65 20 73 65 72 69 65 73 5f 63 75 72 73   the series_curs
19e0: 6f 72 20 6f 62 6a 65 63 74 20 62 61 63 6b 0a 2a  or object back.*
19f0: 2a 20 74 6f 20 74 68 65 20 66 69 72 73 74 20 72  * to the first r
1a00: 6f 77 20 6f 66 20 6f 75 74 70 75 74 2e 20 20 54  ow of output.  T
1a10: 68 69 73 20 6d 65 74 68 6f 64 20 69 73 20 61 6c  his method is al
1a20: 77 61 79 73 20 63 61 6c 6c 65 64 20 61 74 20 6c  ways called at l
1a30: 65 61 73 74 0a 2a 2a 20 6f 6e 63 65 20 70 72 69  east.** once pri
1a40: 6f 72 20 74 6f 20 61 6e 79 20 63 61 6c 6c 20 74  or to any call t
1a50: 6f 20 73 65 72 69 65 73 43 6f 6c 75 6d 6e 28 29  o seriesColumn()
1a60: 20 6f 72 20 73 65 72 69 65 73 52 6f 77 69 64 28   or seriesRowid(
1a70: 29 20 6f 72 20 0a 2a 2a 20 73 65 72 69 65 73 45  ) or .** seriesE
1a80: 6f 66 28 29 2e 0a 2a 2a 0a 2a 2a 20 54 68 65 20  of()..**.** The 
1a90: 71 75 65 72 79 20 70 6c 61 6e 20 73 65 6c 65 63  query plan selec
1aa0: 74 65 64 20 62 79 20 73 65 72 69 65 73 42 65 73  ted by seriesBes
1ab0: 74 49 6e 64 65 78 20 69 73 20 70 61 73 73 65 64  tIndex is passed
1ac0: 20 69 6e 20 74 68 65 20 69 64 78 4e 75 6d 0a 2a   in the idxNum.*
1ad0: 2a 20 70 61 72 61 6d 65 74 65 72 2e 20 20 28 69  * parameter.  (i
1ae0: 64 78 53 74 72 20 69 73 20 6e 6f 74 20 75 73 65  dxStr is not use
1af0: 64 20 69 6e 20 74 68 69 73 20 69 6d 70 6c 65 6d  d in this implem
1b00: 65 6e 74 61 74 69 6f 6e 2e 29 20 20 69 64 78 4e  entation.)  idxN
1b10: 75 6d 0a 2a 2a 20 69 73 20 61 20 62 69 74 6d 61  um.** is a bitma
1b20: 73 6b 20 73 68 6f 77 69 6e 67 20 77 68 69 63 68  sk showing which
1b30: 20 63 6f 6e 73 74 72 61 69 6e 74 73 20 61 72 65   constraints are
1b40: 20 61 76 61 69 6c 61 62 6c 65 3a 0a 2a 2a 0a 2a   available:.**.*
1b50: 2a 20 20 20 20 31 3a 20 20 20 20 73 74 61 72 74  *    1:    start
1b60: 3d 56 41 4c 55 45 0a 2a 2a 20 20 20 20 32 3a 20  =VALUE.**    2: 
1b70: 20 20 20 73 74 6f 70 3d 56 41 4c 55 45 0a 2a 2a     stop=VALUE.**
1b80: 20 20 20 20 34 3a 20 20 20 20 73 74 65 70 3d 56      4:    step=V
1b90: 41 4c 55 45 0a 2a 2a 0a 2a 2a 20 41 6c 73 6f 2c  ALUE.**.** Also,
1ba0: 20 69 66 20 62 69 74 20 38 20 69 73 20 73 65 74   if bit 8 is set
1bb0: 2c 20 74 68 61 74 20 6d 65 61 6e 73 20 74 68 61  , that means tha
1bc0: 74 20 74 68 65 20 73 65 72 69 65 73 20 73 68 6f  t the series sho
1bd0: 75 6c 64 20 62 65 20 6f 75 74 70 75 74 0a 2a 2a  uld be output.**
1be0: 20 69 6e 20 64 65 73 63 65 6e 64 69 6e 67 20 6f   in descending o
1bf0: 72 64 65 72 20 72 61 74 68 65 72 20 74 68 61 6e  rder rather than
1c00: 20 69 6e 20 61 73 63 65 6e 64 69 6e 67 20 6f 72   in ascending or
1c10: 64 65 72 2e 0a 2a 2a 0a 2a 2a 20 54 68 69 73 20  der..**.** This 
1c20: 72 6f 75 74 69 6e 65 20 73 68 6f 75 6c 64 20 69  routine should i
1c30: 6e 69 74 69 61 6c 69 7a 65 20 74 68 65 20 63 75  nitialize the cu
1c40: 72 73 6f 72 20 61 6e 64 20 70 6f 73 69 74 69 6f  rsor and positio
1c50: 6e 20 69 74 20 73 6f 20 74 68 61 74 20 69 74 0a  n it so that it.
1c60: 2a 2a 20 69 73 20 70 6f 69 6e 74 69 6e 67 20 61  ** is pointing a
1c70: 74 20 74 68 65 20 66 69 72 73 74 20 72 6f 77 2c  t the first row,
1c80: 20 6f 72 20 70 6f 69 6e 74 69 6e 67 20 6f 66 66   or pointing off
1c90: 20 74 68 65 20 65 6e 64 20 6f 66 20 74 68 65 20   the end of the 
1ca0: 74 61 62 6c 65 0a 2a 2a 20 28 73 6f 20 74 68 61  table.** (so tha
1cb0: 74 20 73 65 72 69 65 73 45 6f 66 28 29 20 77 69  t seriesEof() wi
1cc0: 6c 6c 20 72 65 74 75 72 6e 20 74 72 75 65 29 20  ll return true) 
1cd0: 69 66 20 74 68 65 20 74 61 62 6c 65 20 69 73 20  if the table is 
1ce0: 65 6d 70 74 79 2e 0a 2a 2f 0a 73 74 61 74 69 63  empty..*/.static
1cf0: 20 69 6e 74 20 73 65 72 69 65 73 46 69 6c 74 65   int seriesFilte
1d00: 72 28 0a 20 20 73 71 6c 69 74 65 33 5f 76 74 61  r(.  sqlite3_vta
1d10: 62 5f 63 75 72 73 6f 72 20 2a 70 56 74 61 62 43  b_cursor *pVtabC
1d20: 75 72 73 6f 72 2c 20 0a 20 20 69 6e 74 20 69 64  ursor, .  int id
1d30: 78 4e 75 6d 2c 20 63 6f 6e 73 74 20 63 68 61 72  xNum, const char
1d40: 20 2a 69 64 78 53 74 72 2c 0a 20 20 69 6e 74 20   *idxStr,.  int 
1d50: 61 72 67 63 2c 20 73 71 6c 69 74 65 33 5f 76 61  argc, sqlite3_va
1d60: 6c 75 65 20 2a 2a 61 72 67 76 0a 29 7b 0a 20 20  lue **argv.){.  
1d70: 73 65 72 69 65 73 5f 63 75 72 73 6f 72 20 2a 70  series_cursor *p
1d80: 43 75 72 20 3d 20 28 73 65 72 69 65 73 5f 63 75  Cur = (series_cu
1d90: 72 73 6f 72 20 2a 29 70 56 74 61 62 43 75 72 73  rsor *)pVtabCurs
1da0: 6f 72 3b 0a 20 20 69 6e 74 20 69 20 3d 20 30 3b  or;.  int i = 0;
1db0: 0a 20 20 69 66 28 20 69 64 78 4e 75 6d 20 26 20  .  if( idxNum & 
1dc0: 31 20 29 7b 0a 20 20 20 20 70 43 75 72 2d 3e 6d  1 ){.    pCur->m
1dd0: 6e 56 61 6c 75 65 20 3d 20 73 71 6c 69 74 65 33  nValue = sqlite3
1de0: 5f 76 61 6c 75 65 5f 69 6e 74 36 34 28 61 72 67  _value_int64(arg
1df0: 76 5b 69 2b 2b 5d 29 3b 0a 20 20 7d 65 6c 73 65  v[i++]);.  }else
1e00: 7b 0a 20 20 20 20 70 43 75 72 2d 3e 6d 6e 56 61  {.    pCur->mnVa
1e10: 6c 75 65 20 3d 20 30 3b 0a 20 20 7d 0a 20 20 69  lue = 0;.  }.  i
1e20: 66 28 20 69 64 78 4e 75 6d 20 26 20 32 20 29 7b  f( idxNum & 2 ){
1e30: 0a 20 20 20 20 70 43 75 72 2d 3e 6d 78 56 61 6c  .    pCur->mxVal
1e40: 75 65 20 3d 20 73 71 6c 69 74 65 33 5f 76 61 6c  ue = sqlite3_val
1e50: 75 65 5f 69 6e 74 36 34 28 61 72 67 76 5b 69 2b  ue_int64(argv[i+
1e60: 2b 5d 29 3b 0a 20 20 7d 65 6c 73 65 7b 0a 20 20  +]);.  }else{.  
1e70: 20 20 70 43 75 72 2d 3e 6d 78 56 61 6c 75 65 20    pCur->mxValue 
1e80: 3d 20 30 78 66 66 66 66 66 66 66 66 3b 0a 20 20  = 0xffffffff;.  
1e90: 7d 0a 20 20 69 66 28 20 69 64 78 4e 75 6d 20 26  }.  if( idxNum &
1ea0: 20 34 20 29 7b 0a 20 20 20 20 70 43 75 72 2d 3e   4 ){.    pCur->
1eb0: 69 53 74 65 70 20 3d 20 73 71 6c 69 74 65 33 5f  iStep = sqlite3_
1ec0: 76 61 6c 75 65 5f 69 6e 74 36 34 28 61 72 67 76  value_int64(argv
1ed0: 5b 69 2b 2b 5d 29 3b 0a 20 20 20 20 69 66 28 20  [i++]);.    if( 
1ee0: 70 43 75 72 2d 3e 69 53 74 65 70 3c 31 20 29 20  pCur->iStep<1 ) 
1ef0: 70 43 75 72 2d 3e 69 53 74 65 70 20 3d 20 31 3b  pCur->iStep = 1;
1f00: 0a 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 70 43  .  }else{.    pC
1f10: 75 72 2d 3e 69 53 74 65 70 20 3d 20 31 3b 0a 20  ur->iStep = 1;. 
1f20: 20 7d 0a 20 20 69 66 28 20 69 64 78 4e 75 6d 20   }.  if( idxNum 
1f30: 26 20 38 20 29 7b 0a 20 20 20 20 70 43 75 72 2d  & 8 ){.    pCur-
1f40: 3e 69 73 44 65 73 63 20 3d 20 31 3b 0a 20 20 20  >isDesc = 1;.   
1f50: 20 70 43 75 72 2d 3e 69 56 61 6c 75 65 20 3d 20   pCur->iValue = 
1f60: 70 43 75 72 2d 3e 6d 78 56 61 6c 75 65 3b 0a 20  pCur->mxValue;. 
1f70: 20 20 20 69 66 28 20 70 43 75 72 2d 3e 69 53 74     if( pCur->iSt
1f80: 65 70 3e 30 20 29 7b 0a 20 20 20 20 20 20 70 43  ep>0 ){.      pC
1f90: 75 72 2d 3e 69 56 61 6c 75 65 20 2d 3d 20 28 70  ur->iValue -= (p
1fa0: 43 75 72 2d 3e 6d 78 56 61 6c 75 65 20 2d 20 70  Cur->mxValue - p
1fb0: 43 75 72 2d 3e 6d 6e 56 61 6c 75 65 29 25 70 43  Cur->mnValue)%pC
1fc0: 75 72 2d 3e 69 53 74 65 70 3b 0a 20 20 20 20 7d  ur->iStep;.    }
1fd0: 0a 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 70 43  .  }else{.    pC
1fe0: 75 72 2d 3e 69 73 44 65 73 63 20 3d 20 30 3b 0a  ur->isDesc = 0;.
1ff0: 20 20 20 20 70 43 75 72 2d 3e 69 56 61 6c 75 65      pCur->iValue
2000: 20 3d 20 70 43 75 72 2d 3e 6d 6e 56 61 6c 75 65   = pCur->mnValue
2010: 3b 0a 20 20 7d 0a 20 20 70 43 75 72 2d 3e 69 52  ;.  }.  pCur->iR
2020: 6f 77 69 64 20 3d 20 31 3b 0a 20 20 72 65 74 75  owid = 1;.  retu
2030: 72 6e 20 53 51 4c 49 54 45 5f 4f 4b 3b 0a 7d 0a  rn SQLITE_OK;.}.
2040: 0a 2f 2a 0a 2a 2a 20 53 51 4c 69 74 65 20 77 69  ./*.** SQLite wi
2050: 6c 6c 20 69 6e 76 6f 6b 65 20 74 68 69 73 20 6d  ll invoke this m
2060: 65 74 68 6f 64 20 6f 6e 65 20 6f 72 20 6d 6f 72  ethod one or mor
2070: 65 20 74 69 6d 65 73 20 77 68 69 6c 65 20 70 6c  e times while pl
2080: 61 6e 6e 69 6e 67 20 61 20 71 75 65 72 79 0a 2a  anning a query.*
2090: 2a 20 74 68 61 74 20 75 73 65 73 20 74 68 65 20  * that uses the 
20a0: 67 65 6e 65 72 61 74 65 5f 73 65 72 69 65 73 20  generate_series 
20b0: 76 69 72 74 75 61 6c 20 74 61 62 6c 65 2e 20 20  virtual table.  
20c0: 54 68 69 73 20 72 6f 75 74 69 6e 65 20 6e 65 65  This routine nee
20d0: 64 73 20 74 6f 20 63 72 65 61 74 65 0a 2a 2a 20  ds to create.** 
20e0: 61 20 71 75 65 72 79 20 70 6c 61 6e 20 66 6f 72  a query plan for
20f0: 20 65 61 63 68 20 69 6e 76 6f 63 61 74 69 6f 6e   each invocation
2100: 20 61 6e 64 20 63 6f 6d 70 75 74 65 20 61 6e 20   and compute an 
2110: 65 73 74 69 6d 61 74 65 64 20 63 6f 73 74 20 66  estimated cost f
2120: 6f 72 20 74 68 61 74 0a 2a 2a 20 70 6c 61 6e 2e  or that.** plan.
2130: 0a 2a 2a 0a 2a 2a 20 49 6e 20 74 68 69 73 20 69  .**.** In this i
2140: 6d 70 6c 65 6d 65 6e 74 61 74 69 6f 6e 20 69 64  mplementation id
2150: 78 4e 75 6d 20 69 73 20 75 73 65 64 20 74 6f 20  xNum is used to 
2160: 72 65 70 72 65 73 65 6e 74 20 74 68 65 0a 2a 2a  represent the.**
2170: 20 71 75 65 72 79 20 70 6c 61 6e 2e 20 20 69 64   query plan.  id
2180: 78 53 74 72 20 69 73 20 75 6e 75 73 65 64 2e 0a  xStr is unused..
2190: 2a 2a 0a 2a 2a 20 54 68 65 20 71 75 65 72 79 20  **.** The query 
21a0: 70 6c 61 6e 20 69 73 20 72 65 70 72 65 73 65 6e  plan is represen
21b0: 74 65 64 20 62 79 20 62 69 74 73 20 69 6e 20 69  ted by bits in i
21c0: 64 78 4e 75 6d 3a 0a 2a 2a 0a 2a 2a 20 20 28 31  dxNum:.**.**  (1
21d0: 29 20 20 73 74 61 72 74 20 3d 20 24 76 61 6c 75  )  start = $valu
21e0: 65 20 20 2d 2d 20 63 6f 6e 73 74 72 61 69 6e 74  e  -- constraint
21f0: 20 65 78 69 73 74 73 0a 2a 2a 20 20 28 32 29 20   exists.**  (2) 
2200: 20 73 74 6f 70 20 3d 20 24 76 61 6c 75 65 20 20   stop = $value  
2210: 20 2d 2d 20 63 6f 6e 73 74 72 61 69 6e 74 20 65   -- constraint e
2220: 78 69 73 74 73 0a 2a 2a 20 20 28 34 29 20 20 73  xists.**  (4)  s
2230: 74 65 70 20 3d 20 24 76 61 6c 75 65 20 20 20 2d  tep = $value   -
2240: 2d 20 63 6f 6e 73 74 72 61 69 6e 74 20 65 78 69  - constraint exi
2250: 73 74 73 0a 2a 2a 20 20 28 38 29 20 20 6f 75 74  sts.**  (8)  out
2260: 70 75 74 20 69 6e 20 64 65 73 63 65 6e 64 69 6e  put in descendin
2270: 67 20 6f 72 64 65 72 0a 2a 2f 0a 73 74 61 74 69  g order.*/.stati
2280: 63 20 69 6e 74 20 73 65 72 69 65 73 42 65 73 74  c int seriesBest
2290: 49 6e 64 65 78 28 0a 20 20 73 71 6c 69 74 65 33  Index(.  sqlite3
22a0: 5f 76 74 61 62 20 2a 74 61 62 2c 0a 20 20 73 71  _vtab *tab,.  sq
22b0: 6c 69 74 65 33 5f 69 6e 64 65 78 5f 69 6e 66 6f  lite3_index_info
22c0: 20 2a 70 49 64 78 49 6e 66 6f 0a 29 7b 0a 20 20   *pIdxInfo.){.  
22d0: 69 6e 74 20 69 3b 20 20 20 20 20 20 20 20 20 20  int i;          
22e0: 20 20 20 20 20 20 20 2f 2a 20 4c 6f 6f 70 20 6f         /* Loop o
22f0: 76 65 72 20 63 6f 6e 73 74 72 61 69 6e 74 73 20  ver constraints 
2300: 2a 2f 0a 20 20 69 6e 74 20 69 64 78 4e 75 6d 20  */.  int idxNum 
2310: 3d 20 30 3b 20 20 20 20 20 20 20 20 2f 2a 20 54  = 0;        /* T
2320: 68 65 20 71 75 65 72 79 20 70 6c 61 6e 20 62 69  he query plan bi
2330: 74 6d 61 73 6b 20 2a 2f 0a 20 20 69 6e 74 20 73  tmask */.  int s
2340: 74 61 72 74 49 64 78 20 3d 20 2d 31 3b 20 20 20  tartIdx = -1;   
2350: 20 20 2f 2a 20 49 6e 64 65 78 20 6f 66 20 74 68    /* Index of th
2360: 65 20 73 74 61 72 74 3d 20 63 6f 6e 73 74 72 61  e start= constra
2370: 69 6e 74 2c 20 6f 72 20 2d 31 20 69 66 20 6e 6f  int, or -1 if no
2380: 6e 65 20 2a 2f 0a 20 20 69 6e 74 20 73 74 6f 70  ne */.  int stop
2390: 49 64 78 20 3d 20 2d 31 3b 20 20 20 20 20 20 2f  Idx = -1;      /
23a0: 2a 20 49 6e 64 65 78 20 6f 66 20 74 68 65 20 73  * Index of the s
23b0: 74 6f 70 3d 20 63 6f 6e 73 74 72 61 69 6e 74 2c  top= constraint,
23c0: 20 6f 72 20 2d 31 20 69 66 20 6e 6f 6e 65 20 2a   or -1 if none *
23d0: 2f 0a 20 20 69 6e 74 20 73 74 65 70 49 64 78 20  /.  int stepIdx 
23e0: 3d 20 2d 31 3b 20 20 20 20 20 20 2f 2a 20 49 6e  = -1;      /* In
23f0: 64 65 78 20 6f 66 20 74 68 65 20 73 74 65 70 3d  dex of the step=
2400: 20 63 6f 6e 73 74 72 61 69 6e 74 2c 20 6f 72 20   constraint, or 
2410: 2d 31 20 69 66 20 6e 6f 6e 65 20 2a 2f 0a 20 20  -1 if none */.  
2420: 69 6e 74 20 6e 41 72 67 20 3d 20 30 3b 20 20 20  int nArg = 0;   
2430: 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72         /* Number
2440: 20 6f 66 20 61 72 67 75 6d 65 6e 74 73 20 74 68   of arguments th
2450: 61 74 20 73 65 72 69 65 73 46 69 6c 74 65 72 28  at seriesFilter(
2460: 29 20 65 78 70 65 63 74 73 20 2a 2f 0a 0a 20 20  ) expects */..  
2470: 63 6f 6e 73 74 20 73 74 72 75 63 74 20 73 71 6c  const struct sql
2480: 69 74 65 33 5f 69 6e 64 65 78 5f 63 6f 6e 73 74  ite3_index_const
2490: 72 61 69 6e 74 20 2a 70 43 6f 6e 73 74 72 61 69  raint *pConstrai
24a0: 6e 74 3b 0a 20 20 70 43 6f 6e 73 74 72 61 69 6e  nt;.  pConstrain
24b0: 74 20 3d 20 70 49 64 78 49 6e 66 6f 2d 3e 61 43  t = pIdxInfo->aC
24c0: 6f 6e 73 74 72 61 69 6e 74 3b 0a 20 20 66 6f 72  onstraint;.  for
24d0: 28 69 3d 30 3b 20 69 3c 70 49 64 78 49 6e 66 6f  (i=0; i<pIdxInfo
24e0: 2d 3e 6e 43 6f 6e 73 74 72 61 69 6e 74 3b 20 69  ->nConstraint; i
24f0: 2b 2b 2c 20 70 43 6f 6e 73 74 72 61 69 6e 74 2b  ++, pConstraint+
2500: 2b 29 7b 0a 20 20 20 20 69 66 28 20 70 43 6f 6e  +){.    if( pCon
2510: 73 74 72 61 69 6e 74 2d 3e 75 73 61 62 6c 65 3d  straint->usable=
2520: 3d 30 20 29 20 63 6f 6e 74 69 6e 75 65 3b 0a 20  =0 ) continue;. 
2530: 20 20 20 69 66 28 20 70 43 6f 6e 73 74 72 61 69     if( pConstrai
2540: 6e 74 2d 3e 6f 70 21 3d 53 51 4c 49 54 45 5f 49  nt->op!=SQLITE_I
2550: 4e 44 45 58 5f 43 4f 4e 53 54 52 41 49 4e 54 5f  NDEX_CONSTRAINT_
2560: 45 51 20 29 20 63 6f 6e 74 69 6e 75 65 3b 0a 20  EQ ) continue;. 
2570: 20 20 20 73 77 69 74 63 68 28 20 70 43 6f 6e 73     switch( pCons
2580: 74 72 61 69 6e 74 2d 3e 69 43 6f 6c 75 6d 6e 20  traint->iColumn 
2590: 29 7b 0a 20 20 20 20 20 20 63 61 73 65 20 53 45  ){.      case SE
25a0: 52 49 45 53 5f 43 4f 4c 55 4d 4e 5f 53 54 41 52  RIES_COLUMN_STAR
25b0: 54 3a 0a 20 20 20 20 20 20 20 20 73 74 61 72 74  T:.        start
25c0: 49 64 78 20 3d 20 69 3b 0a 20 20 20 20 20 20 20  Idx = i;.       
25d0: 20 69 64 78 4e 75 6d 20 7c 3d 20 31 3b 0a 20 20   idxNum |= 1;.  
25e0: 20 20 20 20 20 20 62 72 65 61 6b 3b 0a 20 20 20        break;.   
25f0: 20 20 20 63 61 73 65 20 53 45 52 49 45 53 5f 43     case SERIES_C
2600: 4f 4c 55 4d 4e 5f 53 54 4f 50 3a 0a 20 20 20 20  OLUMN_STOP:.    
2610: 20 20 20 20 73 74 6f 70 49 64 78 20 3d 20 69 3b      stopIdx = i;
2620: 0a 20 20 20 20 20 20 20 20 69 64 78 4e 75 6d 20  .        idxNum 
2630: 7c 3d 20 32 3b 0a 20 20 20 20 20 20 20 20 62 72  |= 2;.        br
2640: 65 61 6b 3b 0a 20 20 20 20 20 20 63 61 73 65 20  eak;.      case 
2650: 53 45 52 49 45 53 5f 43 4f 4c 55 4d 4e 5f 53 54  SERIES_COLUMN_ST
2660: 45 50 3a 0a 20 20 20 20 20 20 20 20 73 74 65 70  EP:.        step
2670: 49 64 78 20 3d 20 69 3b 0a 20 20 20 20 20 20 20  Idx = i;.       
2680: 20 69 64 78 4e 75 6d 20 7c 3d 20 34 3b 0a 20 20   idxNum |= 4;.  
2690: 20 20 20 20 20 20 62 72 65 61 6b 3b 0a 20 20 20        break;.   
26a0: 20 7d 0a 20 20 7d 0a 20 20 69 66 28 20 73 74 61   }.  }.  if( sta
26b0: 72 74 49 64 78 3e 3d 30 20 29 7b 0a 20 20 20 20  rtIdx>=0 ){.    
26c0: 70 49 64 78 49 6e 66 6f 2d 3e 61 43 6f 6e 73 74  pIdxInfo->aConst
26d0: 72 61 69 6e 74 55 73 61 67 65 5b 73 74 61 72 74  raintUsage[start
26e0: 49 64 78 5d 2e 61 72 67 76 49 6e 64 65 78 20 3d  Idx].argvIndex =
26f0: 20 2b 2b 6e 41 72 67 3b 0a 20 20 20 20 70 49 64   ++nArg;.    pId
2700: 78 49 6e 66 6f 2d 3e 61 43 6f 6e 73 74 72 61 69  xInfo->aConstrai
2710: 6e 74 55 73 61 67 65 5b 73 74 61 72 74 49 64 78  ntUsage[startIdx
2720: 5d 2e 6f 6d 69 74 20 3d 20 31 3b 0a 20 20 7d 0a  ].omit = 1;.  }.
2730: 20 20 69 66 28 20 73 74 6f 70 49 64 78 3e 3d 30    if( stopIdx>=0
2740: 20 29 7b 0a 20 20 20 20 70 49 64 78 49 6e 66 6f   ){.    pIdxInfo
2750: 2d 3e 61 43 6f 6e 73 74 72 61 69 6e 74 55 73 61  ->aConstraintUsa
2760: 67 65 5b 73 74 6f 70 49 64 78 5d 2e 61 72 67 76  ge[stopIdx].argv
2770: 49 6e 64 65 78 20 3d 20 2b 2b 6e 41 72 67 3b 0a  Index = ++nArg;.
2780: 20 20 20 20 70 49 64 78 49 6e 66 6f 2d 3e 61 43      pIdxInfo->aC
2790: 6f 6e 73 74 72 61 69 6e 74 55 73 61 67 65 5b 73  onstraintUsage[s
27a0: 74 6f 70 49 64 78 5d 2e 6f 6d 69 74 20 3d 20 31  topIdx].omit = 1
27b0: 3b 0a 20 20 7d 0a 20 20 69 66 28 20 73 74 65 70  ;.  }.  if( step
27c0: 49 64 78 3e 3d 30 20 29 7b 0a 20 20 20 20 70 49  Idx>=0 ){.    pI
27d0: 64 78 49 6e 66 6f 2d 3e 61 43 6f 6e 73 74 72 61  dxInfo->aConstra
27e0: 69 6e 74 55 73 61 67 65 5b 73 74 65 70 49 64 78  intUsage[stepIdx
27f0: 5d 2e 61 72 67 76 49 6e 64 65 78 20 3d 20 2b 2b  ].argvIndex = ++
2800: 6e 41 72 67 3b 0a 20 20 20 20 70 49 64 78 49 6e  nArg;.    pIdxIn
2810: 66 6f 2d 3e 61 43 6f 6e 73 74 72 61 69 6e 74 55  fo->aConstraintU
2820: 73 61 67 65 5b 73 74 65 70 49 64 78 5d 2e 6f 6d  sage[stepIdx].om
2830: 69 74 20 3d 20 31 3b 0a 20 20 7d 0a 20 20 69 66  it = 1;.  }.  if
2840: 28 20 70 49 64 78 49 6e 66 6f 2d 3e 6e 4f 72 64  ( pIdxInfo->nOrd
2850: 65 72 42 79 3d 3d 31 20 29 7b 0a 20 20 20 20 69  erBy==1 ){.    i
2860: 66 28 20 70 49 64 78 49 6e 66 6f 2d 3e 61 4f 72  f( pIdxInfo->aOr
2870: 64 65 72 42 79 5b 30 5d 2e 64 65 73 63 20 29 20  derBy[0].desc ) 
2880: 69 64 78 4e 75 6d 20 7c 3d 20 38 3b 0a 20 20 20  idxNum |= 8;.   
2890: 20 70 49 64 78 49 6e 66 6f 2d 3e 6f 72 64 65 72   pIdxInfo->order
28a0: 42 79 43 6f 6e 73 75 6d 65 64 20 3d 20 31 3b 0a  ByConsumed = 1;.
28b0: 20 20 7d 0a 20 20 69 66 28 20 28 69 64 78 4e 75    }.  if( (idxNu
28c0: 6d 20 26 20 33 29 3d 3d 33 20 29 7b 0a 20 20 20  m & 3)==3 ){.   
28d0: 20 2f 2a 20 42 6f 74 68 20 73 74 61 72 74 3d 20   /* Both start= 
28e0: 61 6e 64 20 73 74 6f 70 3d 20 62 6f 75 6e 64 61  and stop= bounda
28f0: 72 69 65 73 20 61 72 65 20 61 76 61 69 6c 61 62  ries are availab
2900: 6c 65 2e 20 20 54 68 69 73 20 69 73 20 74 68 65  le.  This is the
2910: 20 0a 20 20 20 20 2a 2a 20 74 68 65 20 70 72 65   .    ** the pre
2920: 66 65 72 72 65 64 20 63 61 73 65 20 2a 2f 0a 20  ferred case */. 
2930: 20 20 20 70 49 64 78 49 6e 66 6f 2d 3e 65 73 74     pIdxInfo->est
2940: 69 6d 61 74 65 64 43 6f 73 74 20 3d 20 28 64 6f  imatedCost = (do
2950: 75 62 6c 65 29 31 3b 0a 20 20 7d 65 6c 73 65 7b  uble)1;.  }else{
2960: 0a 20 20 20 20 2f 2a 20 49 66 20 65 69 74 68 65  .    /* If eithe
2970: 72 20 62 6f 75 6e 64 61 72 79 20 69 73 20 6d 69  r boundary is mi
2980: 73 73 69 6e 67 2c 20 77 65 20 68 61 76 65 20 74  ssing, we have t
2990: 6f 20 67 65 6e 65 72 61 74 65 20 61 20 68 75 67  o generate a hug
29a0: 65 20 73 70 61 6e 0a 20 20 20 20 2a 2a 20 6f 66  e span.    ** of
29b0: 20 6e 75 6d 62 65 72 73 2e 20 20 4d 61 6b 65 20   numbers.  Make 
29c0: 74 68 69 73 20 63 61 73 65 20 76 65 72 79 20 65  this case very e
29d0: 78 70 65 6e 73 69 76 65 20 73 6f 20 74 68 61 74  xpensive so that
29e0: 20 74 68 65 20 71 75 65 72 79 0a 20 20 20 20 2a   the query.    *
29f0: 2a 20 70 6c 61 6e 6e 65 72 20 77 69 6c 6c 20 77  * planner will w
2a00: 6f 72 6b 20 68 61 72 64 20 74 6f 20 61 76 6f 69  ork hard to avoi
2a10: 64 20 69 74 2e 20 2a 2f 0a 20 20 20 20 70 49 64  d it. */.    pId
2a20: 78 49 6e 66 6f 2d 3e 65 73 74 69 6d 61 74 65 64  xInfo->estimated
2a30: 43 6f 73 74 20 3d 20 28 64 6f 75 62 6c 65 29 32  Cost = (double)2
2a40: 30 30 30 30 30 30 30 30 30 3b 0a 20 20 7d 0a 20  000000000;.  }. 
2a50: 20 70 49 64 78 49 6e 66 6f 2d 3e 69 64 78 4e 75   pIdxInfo->idxNu
2a60: 6d 20 3d 20 69 64 78 4e 75 6d 3b 0a 20 20 72 65  m = idxNum;.  re
2a70: 74 75 72 6e 20 53 51 4c 49 54 45 5f 4f 4b 3b 0a  turn SQLITE_OK;.
2a80: 7d 0a 0a 2f 2a 0a 2a 2a 20 54 68 69 73 20 66 6f  }../*.** This fo
2a90: 6c 6c 6f 77 69 6e 67 20 73 74 72 75 63 74 75 72  llowing structur
2aa0: 65 20 64 65 66 69 6e 65 73 20 61 6c 6c 20 74 68  e defines all th
2ab0: 65 20 6d 65 74 68 6f 64 73 20 66 6f 72 20 74 68  e methods for th
2ac0: 65 20 0a 2a 2a 20 67 65 6e 65 72 61 74 65 5f 73  e .** generate_s
2ad0: 65 72 69 65 73 20 76 69 72 74 75 61 6c 20 74 61  eries virtual ta
2ae0: 62 6c 65 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 73  ble..*/.static s
2af0: 71 6c 69 74 65 33 5f 6d 6f 64 75 6c 65 20 73 65  qlite3_module se
2b00: 72 69 65 73 4d 6f 64 75 6c 65 20 3d 20 7b 0a 20  riesModule = {. 
2b10: 20 30 2c 20 20 20 20 20 20 20 20 20 20 20 20 20   0,             
2b20: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 69              /* i
2b30: 56 65 72 73 69 6f 6e 20 2a 2f 0a 20 20 30 2c 20  Version */.  0, 
2b40: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2b50: 20 20 20 20 20 20 20 20 2f 2a 20 78 43 72 65 61          /* xCrea
2b60: 74 65 20 2a 2f 0a 20 20 73 65 72 69 65 73 43 6f  te */.  seriesCo
2b70: 6e 6e 65 63 74 2c 20 20 20 20 20 20 20 20 20 20  nnect,          
2b80: 20 20 20 2f 2a 20 78 43 6f 6e 6e 65 63 74 20 2a     /* xConnect *
2b90: 2f 0a 20 20 73 65 72 69 65 73 42 65 73 74 49 6e  /.  seriesBestIn
2ba0: 64 65 78 2c 20 20 20 20 20 20 20 20 20 20 20 2f  dex,           /
2bb0: 2a 20 78 42 65 73 74 49 6e 64 65 78 20 2a 2f 0a  * xBestIndex */.
2bc0: 20 20 73 65 72 69 65 73 44 69 73 63 6f 6e 6e 65    seriesDisconne
2bd0: 63 74 2c 20 20 20 20 20 20 20 20 20 20 2f 2a 20  ct,          /* 
2be0: 78 44 69 73 63 6f 6e 6e 65 63 74 20 2a 2f 0a 20  xDisconnect */. 
2bf0: 20 30 2c 20 20 20 20 20 20 20 20 20 20 20 20 20   0,             
2c00: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 78              /* x
2c10: 44 65 73 74 72 6f 79 20 2a 2f 0a 20 20 73 65 72  Destroy */.  ser
2c20: 69 65 73 4f 70 65 6e 2c 20 20 20 20 20 20 20 20  iesOpen,        
2c30: 20 20 20 20 20 20 20 20 2f 2a 20 78 4f 70 65 6e          /* xOpen
2c40: 20 2d 20 6f 70 65 6e 20 61 20 63 75 72 73 6f 72   - open a cursor
2c50: 20 2a 2f 0a 20 20 73 65 72 69 65 73 43 6c 6f 73   */.  seriesClos
2c60: 65 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 20  e,              
2c70: 20 2f 2a 20 78 43 6c 6f 73 65 20 2d 20 63 6c 6f   /* xClose - clo
2c80: 73 65 20 61 20 63 75 72 73 6f 72 20 2a 2f 0a 20  se a cursor */. 
2c90: 20 73 65 72 69 65 73 46 69 6c 74 65 72 2c 20 20   seriesFilter,  
2ca0: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 78              /* x
2cb0: 46 69 6c 74 65 72 20 2d 20 63 6f 6e 66 69 67 75  Filter - configu
2cc0: 72 65 20 73 63 61 6e 20 63 6f 6e 73 74 72 61 69  re scan constrai
2cd0: 6e 74 73 20 2a 2f 0a 20 20 73 65 72 69 65 73 4e  nts */.  seriesN
2ce0: 65 78 74 2c 20 20 20 20 20 20 20 20 20 20 20 20  ext,            
2cf0: 20 20 20 20 2f 2a 20 78 4e 65 78 74 20 2d 20 61      /* xNext - a
2d00: 64 76 61 6e 63 65 20 61 20 63 75 72 73 6f 72 20  dvance a cursor 
2d10: 2a 2f 0a 20 20 73 65 72 69 65 73 45 6f 66 2c 20  */.  seriesEof, 
2d20: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2d30: 2f 2a 20 78 45 6f 66 20 2d 20 63 68 65 63 6b 20  /* xEof - check 
2d40: 66 6f 72 20 65 6e 64 20 6f 66 20 73 63 61 6e 20  for end of scan 
2d50: 2a 2f 0a 20 20 73 65 72 69 65 73 43 6f 6c 75 6d  */.  seriesColum
2d60: 6e 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 20  n,              
2d70: 2f 2a 20 78 43 6f 6c 75 6d 6e 20 2d 20 72 65 61  /* xColumn - rea
2d80: 64 20 64 61 74 61 20 2a 2f 0a 20 20 73 65 72 69  d data */.  seri
2d90: 65 73 52 6f 77 69 64 2c 20 20 20 20 20 20 20 20  esRowid,        
2da0: 20 20 20 20 20 20 20 2f 2a 20 78 52 6f 77 69 64         /* xRowid
2db0: 20 2d 20 72 65 61 64 20 64 61 74 61 20 2a 2f 0a   - read data */.
2dc0: 20 20 30 2c 20 20 20 20 20 20 20 20 20 20 20 20    0,            
2dd0: 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20               /* 
2de0: 78 55 70 64 61 74 65 20 2a 2f 0a 20 20 30 2c 20  xUpdate */.  0, 
2df0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2e00: 20 20 20 20 20 20 20 20 2f 2a 20 78 42 65 67 69          /* xBegi
2e10: 6e 20 2a 2f 0a 20 20 30 2c 20 20 20 20 20 20 20  n */.  0,       
2e20: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2e30: 20 20 2f 2a 20 78 53 79 6e 63 20 2a 2f 0a 20 20    /* xSync */.  
2e40: 30 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 20  0,              
2e50: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 78 43             /* xC
2e60: 6f 6d 6d 69 74 20 2a 2f 0a 20 20 30 2c 20 20 20  ommit */.  0,   
2e70: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2e80: 20 20 20 20 20 20 2f 2a 20 78 52 6f 6c 6c 62 61        /* xRollba
2e90: 63 6b 20 2a 2f 0a 20 20 30 2c 20 20 20 20 20 20  ck */.  0,      
2ea0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2eb0: 20 20 20 2f 2a 20 78 46 69 6e 64 4d 65 74 68 6f     /* xFindMetho
2ec0: 64 20 2a 2f 0a 20 20 30 2c 20 20 20 20 20 20 20  d */.  0,       
2ed0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2ee0: 20 20 2f 2a 20 78 52 65 6e 61 6d 65 20 2a 2f 0a    /* xRename */.
2ef0: 7d 3b 0a 0a 23 65 6e 64 69 66 20 2f 2a 20 53 51  };..#endif /* SQ
2f00: 4c 49 54 45 5f 4f 4d 49 54 5f 56 49 52 54 55 41  LITE_OMIT_VIRTUA
2f10: 4c 54 41 42 4c 45 20 2a 2f 0a 0a 23 69 66 64 65  LTABLE */..#ifde
2f20: 66 20 5f 57 49 4e 33 32 0a 5f 5f 64 65 63 6c 73  f _WIN32.__decls
2f30: 70 65 63 28 64 6c 6c 65 78 70 6f 72 74 29 0a 23  pec(dllexport).#
2f40: 65 6e 64 69 66 0a 69 6e 74 20 73 71 6c 69 74 65  endif.int sqlite
2f50: 33 5f 73 65 72 69 65 73 5f 69 6e 69 74 28 0a 20  3_series_init(. 
2f60: 20 73 71 6c 69 74 65 33 20 2a 64 62 2c 20 0a 20   sqlite3 *db, . 
2f70: 20 63 68 61 72 20 2a 2a 70 7a 45 72 72 4d 73 67   char **pzErrMsg
2f80: 2c 20 0a 20 20 63 6f 6e 73 74 20 73 71 6c 69 74  , .  const sqlit
2f90: 65 33 5f 61 70 69 5f 72 6f 75 74 69 6e 65 73 20  e3_api_routines 
2fa0: 2a 70 41 70 69 0a 29 7b 0a 20 20 69 6e 74 20 72  *pApi.){.  int r
2fb0: 63 20 3d 20 53 51 4c 49 54 45 5f 4f 4b 3b 0a 20  c = SQLITE_OK;. 
2fc0: 20 53 51 4c 49 54 45 5f 45 58 54 45 4e 53 49 4f   SQLITE_EXTENSIO
2fd0: 4e 5f 49 4e 49 54 32 28 70 41 70 69 29 3b 0a 23  N_INIT2(pApi);.#
2fe0: 69 66 6e 64 65 66 20 53 51 4c 49 54 45 5f 4f 4d  ifndef SQLITE_OM
2ff0: 49 54 5f 56 49 52 54 55 41 4c 54 41 42 4c 45 0a  IT_VIRTUALTABLE.
3000: 20 20 72 63 20 3d 20 73 71 6c 69 74 65 33 5f 63    rc = sqlite3_c
3010: 72 65 61 74 65 5f 6d 6f 64 75 6c 65 28 64 62 2c  reate_module(db,
3020: 20 22 67 65 6e 65 72 61 74 65 5f 73 65 72 69 65   "generate_serie
3030: 73 22 2c 20 26 73 65 72 69 65 73 4d 6f 64 75 6c  s", &seriesModul
3040: 65 2c 20 30 29 3b 0a 23 65 6e 64 69 66 0a 20 20  e, 0);.#endif.  
3050: 72 65 74 75 72 6e 20 72 63 3b 0a 7d 0a           return rc;.}.