SQLite
Hex Artifact Content
Not logged in

Artifact f3c0dba5c5c749ce1782b53076108f87cf0b71041eb6023f727a9c50681da564:


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 54  .**     CREATE T
0420: 41 42 4c 45 20 67 65 6e 65 72 61 74 65 5f 73 65  ABLE generate_se
0430: 72 69 65 73 28 0a 2a 2a 20 20 20 20 20 20 20 76  ries(.**       v
0440: 61 6c 75 65 2c 0a 2a 2a 20 20 20 20 20 20 20 73  alue,.**       s
0450: 74 61 72 74 20 48 49 44 44 45 4e 2c 0a 2a 2a 20  tart HIDDEN,.** 
0460: 20 20 20 20 20 20 73 74 6f 70 20 48 49 44 44 45        stop HIDDE
0470: 4e 2c 0a 2a 2a 20 20 20 20 20 20 20 73 74 65 70  N,.**       step
0480: 20 48 49 44 44 45 4e 0a 2a 2a 20 20 20 20 20 29   HIDDEN.**     )
0490: 3b 0a 2a 2a 0a 2a 2a 20 46 75 6e 63 74 69 6f 6e  ;.**.** Function
04a0: 20 61 72 67 75 6d 65 6e 74 73 20 69 6e 20 71 75   arguments in qu
04b0: 65 72 69 65 73 20 61 67 61 69 6e 73 74 20 74 68  eries against th
04c0: 69 73 20 76 69 72 74 75 61 6c 20 74 61 62 6c 65  is virtual table
04d0: 20 61 72 65 20 74 72 61 6e 73 6c 61 74 65 64 0a   are translated.
04e0: 2a 2a 20 69 6e 74 6f 20 65 71 75 61 6c 69 74 79  ** into equality
04f0: 20 63 6f 6e 73 74 72 61 69 6e 74 73 20 61 67 61   constraints aga
0500: 69 6e 73 74 20 73 75 63 63 65 73 73 69 76 65 20  inst successive 
0510: 68 69 64 64 65 6e 20 63 6f 6c 75 6d 6e 73 2e 20  hidden columns. 
0520: 20 49 6e 20 6f 74 68 65 72 0a 2a 2a 20 77 6f 72   In other.** wor
0530: 64 73 2c 20 74 68 65 20 66 6f 6c 6c 6f 77 69 6e  ds, the followin
0540: 67 20 70 61 69 72 73 20 6f 66 20 71 75 65 72 69  g pairs of queri
0550: 65 73 20 61 72 65 20 65 71 75 69 76 61 6c 65 6e  es are equivalen
0560: 74 20 74 6f 20 65 61 63 68 20 6f 74 68 65 72 3a  t to each other:
0570: 0a 2a 2a 0a 2a 2a 20 20 20 20 53 45 4c 45 43 54  .**.**    SELECT
0580: 20 2a 20 46 52 4f 4d 20 67 65 6e 65 72 61 74 65   * FROM generate
0590: 5f 73 65 72 69 65 73 28 30 2c 31 30 30 2c 35 29  _series(0,100,5)
05a0: 3b 0a 2a 2a 20 20 20 20 53 45 4c 45 43 54 20 2a  ;.**    SELECT *
05b0: 20 46 52 4f 4d 20 67 65 6e 65 72 61 74 65 5f 73   FROM generate_s
05c0: 65 72 69 65 73 20 57 48 45 52 45 20 73 74 61 72  eries WHERE star
05d0: 74 3d 30 20 41 4e 44 20 73 74 6f 70 3d 31 30 30  t=0 AND stop=100
05e0: 20 41 4e 44 20 73 74 65 70 3d 35 3b 0a 2a 2a 0a   AND step=5;.**.
05f0: 2a 2a 20 20 20 20 53 45 4c 45 43 54 20 2a 20 46  **    SELECT * F
0600: 52 4f 4d 20 67 65 6e 65 72 61 74 65 5f 73 65 72  ROM generate_ser
0610: 69 65 73 28 30 2c 31 30 30 29 3b 0a 2a 2a 20 20  ies(0,100);.**  
0620: 20 20 53 45 4c 45 43 54 20 2a 20 46 52 4f 4d 20    SELECT * FROM 
0630: 67 65 6e 65 72 61 74 65 5f 73 65 72 69 65 73 20  generate_series 
0640: 57 48 45 52 45 20 73 74 61 72 74 3d 30 20 41 4e  WHERE start=0 AN
0650: 44 20 73 74 6f 70 3d 31 30 30 3b 0a 2a 2a 0a 2a  D stop=100;.**.*
0660: 2a 20 20 20 20 53 45 4c 45 43 54 20 2a 20 46 52  *    SELECT * FR
0670: 4f 4d 20 67 65 6e 65 72 61 74 65 5f 73 65 72 69  OM generate_seri
0680: 65 73 28 32 30 29 20 4c 49 4d 49 54 20 31 30 3b  es(20) LIMIT 10;
0690: 0a 2a 2a 20 20 20 20 53 45 4c 45 43 54 20 2a 20  .**    SELECT * 
06a0: 46 52 4f 4d 20 67 65 6e 65 72 61 74 65 5f 73 65  FROM generate_se
06b0: 72 69 65 73 20 57 48 45 52 45 20 73 74 61 72 74  ries WHERE start
06c0: 3d 32 30 20 4c 49 4d 49 54 20 31 30 3b 0a 2a 2a  =20 LIMIT 10;.**
06d0: 0a 2a 2a 20 54 68 65 20 67 65 6e 65 72 61 74 65  .** The generate
06e0: 5f 73 65 72 69 65 73 20 76 69 72 74 75 61 6c 20  _series virtual 
06f0: 74 61 62 6c 65 20 69 6d 70 6c 65 6d 65 6e 74 61  table implementa
0700: 74 69 6f 6e 20 6c 65 61 76 65 73 20 74 68 65 20  tion leaves the 
0710: 78 43 72 65 61 74 65 20 6d 65 74 68 6f 64 0a 2a  xCreate method.*
0720: 2a 20 73 65 74 20 74 6f 20 4e 55 4c 4c 2e 20 20  * set to NULL.  
0730: 54 68 69 73 20 6d 65 61 6e 73 20 74 68 61 74 20  This means that 
0740: 69 74 20 69 73 20 6e 6f 74 20 70 6f 73 73 69 62  it is not possib
0750: 6c 65 20 74 6f 20 64 6f 20 61 20 43 52 45 41 54  le to do a CREAT
0760: 45 20 56 49 52 54 55 41 4c 0a 2a 2a 20 54 41 42  E VIRTUAL.** TAB
0770: 4c 45 20 63 6f 6d 6d 61 6e 64 20 77 69 74 68 20  LE command with 
0780: 22 67 65 6e 65 72 61 74 65 5f 73 65 72 69 65 73  "generate_series
0790: 22 20 61 73 20 74 68 65 20 55 53 49 4e 47 20 61  " as the USING a
07a0: 72 67 75 6d 65 6e 74 2e 20 20 49 6e 73 74 65 61  rgument.  Instea
07b0: 64 2c 20 74 68 65 72 65 0a 2a 2a 20 69 73 20 61  d, there.** is a
07c0: 20 73 69 6e 67 6c 65 20 67 65 6e 65 72 61 74 65   single generate
07d0: 5f 73 65 72 69 65 73 20 76 69 72 74 75 61 6c 20  _series virtual 
07e0: 74 61 62 6c 65 20 74 68 61 74 20 69 73 20 61 6c  table that is al
07f0: 77 61 79 73 20 61 76 61 69 6c 61 62 6c 65 20 77  ways available w
0800: 69 74 68 6f 75 74 0a 2a 2a 20 68 61 76 69 6e 67  ithout.** having
0810: 20 74 6f 20 62 65 20 63 72 65 61 74 65 64 20 66   to be created f
0820: 69 72 73 74 2e 0a 2a 2a 0a 2a 2a 20 54 68 65 20  irst..**.** The 
0830: 78 42 65 73 74 49 6e 64 65 78 20 6d 65 74 68 6f  xBestIndex metho
0840: 64 20 6c 6f 6f 6b 73 20 66 6f 72 20 65 71 75 61  d looks for equa
0850: 6c 69 74 79 20 63 6f 6e 73 74 72 61 69 6e 74 73  lity constraints
0860: 20 61 67 61 69 6e 73 74 20 74 68 65 20 68 69 64   against the hid
0870: 64 65 6e 0a 2a 2a 20 73 74 61 72 74 2c 20 73 74  den.** start, st
0880: 6f 70 2c 20 61 6e 64 20 73 74 65 70 20 63 6f 6c  op, and step col
0890: 75 6d 6e 73 2c 20 61 6e 64 20 69 66 20 70 72 65  umns, and if pre
08a0: 73 65 6e 74 2c 20 69 74 20 75 73 65 73 20 74 68  sent, it uses th
08b0: 6f 73 65 20 63 6f 6e 73 74 72 61 69 6e 74 73 0a  ose constraints.
08c0: 2a 2a 20 74 6f 20 62 6f 75 6e 64 20 74 68 65 20  ** to bound the 
08d0: 73 65 71 75 65 6e 63 65 20 6f 66 20 67 65 6e 65  sequence of gene
08e0: 72 61 74 65 64 20 76 61 6c 75 65 73 2e 20 20 49  rated values.  I
08f0: 66 20 74 68 65 20 65 71 75 61 6c 69 74 79 20 63  f the equality c
0900: 6f 6e 73 74 72 61 69 6e 74 73 0a 2a 2a 20 61 72  onstraints.** ar
0910: 65 20 6d 69 73 73 69 6e 67 2c 20 69 74 20 75 73  e missing, it us
0920: 65 73 20 30 20 66 6f 72 20 73 74 61 72 74 2c 20  es 0 for start, 
0930: 34 32 39 34 39 36 37 32 39 35 20 66 6f 72 20 73  4294967295 for s
0940: 74 6f 70 2c 20 61 6e 64 20 31 20 66 6f 72 20 73  top, and 1 for s
0950: 74 65 70 2e 0a 2a 2a 20 78 42 65 73 74 49 6e 64  tep..** xBestInd
0960: 65 78 20 72 65 74 75 72 6e 73 20 61 20 73 6d 61  ex returns a sma
0970: 6c 6c 20 63 6f 73 74 20 77 68 65 6e 20 62 6f 74  ll cost when bot
0980: 68 20 73 74 61 72 74 20 61 6e 64 20 73 74 6f 70  h start and stop
0990: 20 61 72 65 20 61 76 61 69 6c 61 62 6c 65 2c 0a   are available,.
09a0: 2a 2a 20 61 6e 64 20 61 20 76 65 72 79 20 6c 61  ** and a very la
09b0: 72 67 65 20 63 6f 73 74 20 69 66 20 65 69 74 68  rge cost if eith
09c0: 65 72 20 73 74 61 72 74 20 6f 72 20 73 74 6f 70  er start or stop
09d0: 20 61 72 65 20 75 6e 61 76 61 69 6c 61 62 6c 65   are unavailable
09e0: 2e 20 20 54 68 69 73 0a 2a 2a 20 65 6e 63 6f 75  .  This.** encou
09f0: 72 61 67 65 73 20 74 68 65 20 71 75 65 72 79 20  rages the query 
0a00: 70 6c 61 6e 6e 65 72 20 74 6f 20 6f 72 64 65 72  planner to order
0a10: 20 6a 6f 69 6e 73 20 73 75 63 68 20 74 68 61 74   joins such that
0a20: 20 74 68 65 20 62 6f 75 6e 64 73 20 6f 66 20 74   the bounds of t
0a30: 68 65 0a 2a 2a 20 73 65 72 69 65 73 20 61 72 65  he.** series are
0a40: 20 77 65 6c 6c 2d 64 65 66 69 6e 65 64 2e 0a 2a   well-defined..*
0a50: 2f 0a 23 69 6e 63 6c 75 64 65 20 22 73 71 6c 69  /.#include "sqli
0a60: 74 65 33 65 78 74 2e 68 22 0a 53 51 4c 49 54 45  te3ext.h".SQLITE
0a70: 5f 45 58 54 45 4e 53 49 4f 4e 5f 49 4e 49 54 31  _EXTENSION_INIT1
0a80: 0a 23 69 6e 63 6c 75 64 65 20 3c 61 73 73 65 72  .#include <asser
0a90: 74 2e 68 3e 0a 23 69 6e 63 6c 75 64 65 20 3c 73  t.h>.#include <s
0aa0: 74 72 69 6e 67 2e 68 3e 0a 0a 23 69 66 6e 64 65  tring.h>..#ifnde
0ab0: 66 20 53 51 4c 49 54 45 5f 4f 4d 49 54 5f 56 49  f SQLITE_OMIT_VI
0ac0: 52 54 55 41 4c 54 41 42 4c 45 0a 0a 0a 2f 2a 20  RTUALTABLE.../* 
0ad0: 73 65 72 69 65 73 5f 63 75 72 73 6f 72 20 69 73  series_cursor is
0ae0: 20 61 20 73 75 62 63 6c 61 73 73 20 6f 66 20 73   a subclass of s
0af0: 71 6c 69 74 65 33 5f 76 74 61 62 5f 63 75 72 73  qlite3_vtab_curs
0b00: 6f 72 20 77 68 69 63 68 20 77 69 6c 6c 0a 2a 2a  or which will.**
0b10: 20 73 65 72 76 65 20 61 73 20 74 68 65 20 75 6e   serve as the un
0b20: 64 65 72 6c 79 69 6e 67 20 72 65 70 72 65 73 65  derlying represe
0b30: 6e 74 61 74 69 6f 6e 20 6f 66 20 61 20 63 75 72  ntation of a cur
0b40: 73 6f 72 20 74 68 61 74 20 73 63 61 6e 73 0a 2a  sor that scans.*
0b50: 2a 20 6f 76 65 72 20 72 6f 77 73 20 6f 66 20 74  * over rows of t
0b60: 68 65 20 72 65 73 75 6c 74 0a 2a 2f 0a 74 79 70  he result.*/.typ
0b70: 65 64 65 66 20 73 74 72 75 63 74 20 73 65 72 69  edef struct seri
0b80: 65 73 5f 63 75 72 73 6f 72 20 73 65 72 69 65 73  es_cursor series
0b90: 5f 63 75 72 73 6f 72 3b 0a 73 74 72 75 63 74 20  _cursor;.struct 
0ba0: 73 65 72 69 65 73 5f 63 75 72 73 6f 72 20 7b 0a  series_cursor {.
0bb0: 20 20 73 71 6c 69 74 65 33 5f 76 74 61 62 5f 63    sqlite3_vtab_c
0bc0: 75 72 73 6f 72 20 62 61 73 65 3b 20 20 2f 2a 20  ursor base;  /* 
0bd0: 42 61 73 65 20 63 6c 61 73 73 20 2d 20 6d 75 73  Base class - mus
0be0: 74 20 62 65 20 66 69 72 73 74 20 2a 2f 0a 20 20  t be first */.  
0bf0: 69 6e 74 20 69 73 44 65 73 63 3b 20 20 20 20 20  int isDesc;     
0c00: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 54 72             /* Tr
0c10: 75 65 20 74 6f 20 63 6f 75 6e 74 20 64 6f 77 6e  ue to count down
0c20: 20 72 61 74 68 65 72 20 74 68 61 6e 20 75 70 20   rather than up 
0c30: 2a 2f 0a 20 20 73 71 6c 69 74 65 33 5f 69 6e 74  */.  sqlite3_int
0c40: 36 34 20 69 52 6f 77 69 64 3b 20 20 20 20 20 20  64 iRowid;      
0c50: 2f 2a 20 54 68 65 20 72 6f 77 69 64 20 2a 2f 0a  /* The rowid */.
0c60: 20 20 73 71 6c 69 74 65 33 5f 69 6e 74 36 34 20    sqlite3_int64 
0c70: 69 56 61 6c 75 65 3b 20 20 20 20 20 20 2f 2a 20  iValue;      /* 
0c80: 43 75 72 72 65 6e 74 20 76 61 6c 75 65 20 28 22  Current value ("
0c90: 76 61 6c 75 65 22 29 20 2a 2f 0a 20 20 73 71 6c  value") */.  sql
0ca0: 69 74 65 33 5f 69 6e 74 36 34 20 6d 6e 56 61 6c  ite3_int64 mnVal
0cb0: 75 65 3b 20 20 20 20 20 2f 2a 20 4d 69 6d 69 6d  ue;     /* Mimim
0cc0: 75 6d 20 76 61 6c 75 65 20 28 22 73 74 61 72 74  um value ("start
0cd0: 22 29 20 2a 2f 0a 20 20 73 71 6c 69 74 65 33 5f  ") */.  sqlite3_
0ce0: 69 6e 74 36 34 20 6d 78 56 61 6c 75 65 3b 20 20  int64 mxValue;  
0cf0: 20 20 20 2f 2a 20 4d 61 78 69 6d 75 6d 20 76 61     /* Maximum va
0d00: 6c 75 65 20 28 22 73 74 6f 70 22 29 20 2a 2f 0a  lue ("stop") */.
0d10: 20 20 73 71 6c 69 74 65 33 5f 69 6e 74 36 34 20    sqlite3_int64 
0d20: 69 53 74 65 70 3b 20 20 20 20 20 20 20 2f 2a 20  iStep;       /* 
0d30: 49 6e 63 72 65 6d 65 6e 74 20 28 22 73 74 65 70  Increment ("step
0d40: 22 29 20 2a 2f 0a 7d 3b 0a 0a 2f 2a 0a 2a 2a 20  ") */.};../*.** 
0d50: 54 68 65 20 73 65 72 69 65 73 43 6f 6e 6e 65 63  The seriesConnec
0d60: 74 28 29 20 6d 65 74 68 6f 64 20 69 73 20 69 6e  t() method is in
0d70: 76 6f 6b 65 64 20 74 6f 20 63 72 65 61 74 65 20  voked to create 
0d80: 61 20 6e 65 77 0a 2a 2a 20 73 65 72 69 65 73 5f  a new.** series_
0d90: 76 74 61 62 20 74 68 61 74 20 64 65 73 63 72 69  vtab that descri
0da0: 62 65 73 20 74 68 65 20 67 65 6e 65 72 61 74 65  bes the generate
0db0: 5f 73 65 72 69 65 73 20 76 69 72 74 75 61 6c 20  _series virtual 
0dc0: 74 61 62 6c 65 2e 0a 2a 2a 0a 2a 2a 20 54 68 69  table..**.** Thi
0dd0: 6e 6b 20 6f 66 20 74 68 69 73 20 72 6f 75 74 69  nk of this routi
0de0: 6e 65 20 61 73 20 74 68 65 20 63 6f 6e 73 74 72  ne as the constr
0df0: 75 63 74 6f 72 20 66 6f 72 20 73 65 72 69 65 73  uctor for series
0e00: 5f 76 74 61 62 20 6f 62 6a 65 63 74 73 2e 0a 2a  _vtab objects..*
0e10: 2a 0a 2a 2a 20 41 6c 6c 20 74 68 69 73 20 72 6f  *.** All this ro
0e20: 75 74 69 6e 65 20 6e 65 65 64 73 20 74 6f 20 64  utine needs to d
0e30: 6f 20 69 73 3a 0a 2a 2a 0a 2a 2a 20 20 20 20 28  o is:.**.**    (
0e40: 31 29 20 41 6c 6c 6f 63 61 74 65 20 74 68 65 20  1) Allocate the 
0e50: 73 65 72 69 65 73 5f 76 74 61 62 20 6f 62 6a 65  series_vtab obje
0e60: 63 74 20 61 6e 64 20 69 6e 69 74 69 61 6c 69 7a  ct and initializ
0e70: 65 20 61 6c 6c 20 66 69 65 6c 64 73 2e 0a 2a 2a  e all fields..**
0e80: 0a 2a 2a 20 20 20 20 28 32 29 20 54 65 6c 6c 20  .**    (2) Tell 
0e90: 53 51 4c 69 74 65 20 28 76 69 61 20 74 68 65 20  SQLite (via the 
0ea0: 73 71 6c 69 74 65 33 5f 64 65 63 6c 61 72 65 5f  sqlite3_declare_
0eb0: 76 74 61 62 28 29 20 69 6e 74 65 72 66 61 63 65  vtab() interface
0ec0: 29 20 77 68 61 74 20 74 68 65 0a 2a 2a 20 20 20  ) what the.**   
0ed0: 20 20 20 20 20 72 65 73 75 6c 74 20 73 65 74 20       result set 
0ee0: 6f 66 20 71 75 65 72 69 65 73 20 61 67 61 69 6e  of queries again
0ef0: 73 74 20 67 65 6e 65 72 61 74 65 5f 73 65 72 69  st generate_seri
0f00: 65 73 20 77 69 6c 6c 20 6c 6f 6f 6b 20 6c 69 6b  es will look lik
0f10: 65 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 69 6e 74  e..*/.static int
0f20: 20 73 65 72 69 65 73 43 6f 6e 6e 65 63 74 28 0a   seriesConnect(.
0f30: 20 20 73 71 6c 69 74 65 33 20 2a 64 62 2c 0a 20    sqlite3 *db,. 
0f40: 20 76 6f 69 64 20 2a 70 41 75 78 2c 0a 20 20 69   void *pAux,.  i
0f50: 6e 74 20 61 72 67 63 2c 20 63 6f 6e 73 74 20 63  nt argc, const c
0f60: 68 61 72 20 2a 63 6f 6e 73 74 2a 61 72 67 76 2c  har *const*argv,
0f70: 0a 20 20 73 71 6c 69 74 65 33 5f 76 74 61 62 20  .  sqlite3_vtab 
0f80: 2a 2a 70 70 56 74 61 62 2c 0a 20 20 63 68 61 72  **ppVtab,.  char
0f90: 20 2a 2a 70 7a 45 72 72 0a 29 7b 0a 20 20 73 71   **pzErr.){.  sq
0fa0: 6c 69 74 65 33 5f 76 74 61 62 20 2a 70 4e 65 77  lite3_vtab *pNew
0fb0: 3b 0a 20 20 69 6e 74 20 72 63 3b 0a 0a 2f 2a 20  ;.  int rc;../* 
0fc0: 43 6f 6c 75 6d 6e 20 6e 75 6d 62 65 72 73 20 2a  Column numbers *
0fd0: 2f 0a 23 64 65 66 69 6e 65 20 53 45 52 49 45 53  /.#define SERIES
0fe0: 5f 43 4f 4c 55 4d 4e 5f 56 41 4c 55 45 20 30 0a  _COLUMN_VALUE 0.
0ff0: 23 64 65 66 69 6e 65 20 53 45 52 49 45 53 5f 43  #define SERIES_C
1000: 4f 4c 55 4d 4e 5f 53 54 41 52 54 20 31 0a 23 64  OLUMN_START 1.#d
1010: 65 66 69 6e 65 20 53 45 52 49 45 53 5f 43 4f 4c  efine SERIES_COL
1020: 55 4d 4e 5f 53 54 4f 50 20 20 32 0a 23 64 65 66  UMN_STOP  2.#def
1030: 69 6e 65 20 53 45 52 49 45 53 5f 43 4f 4c 55 4d  ine SERIES_COLUM
1040: 4e 5f 53 54 45 50 20 20 33 0a 0a 20 20 72 63 20  N_STEP  3..  rc 
1050: 3d 20 73 71 6c 69 74 65 33 5f 64 65 63 6c 61 72  = sqlite3_declar
1060: 65 5f 76 74 61 62 28 64 62 2c 0a 20 20 20 20 20  e_vtab(db,.     
1070: 22 43 52 45 41 54 45 20 54 41 42 4c 45 20 78 28  "CREATE TABLE x(
1080: 76 61 6c 75 65 2c 73 74 61 72 74 20 68 69 64 64  value,start hidd
1090: 65 6e 2c 73 74 6f 70 20 68 69 64 64 65 6e 2c 73  en,stop hidden,s
10a0: 74 65 70 20 68 69 64 64 65 6e 29 22 29 3b 0a 20  tep hidden)");. 
10b0: 20 69 66 28 20 72 63 3d 3d 53 51 4c 49 54 45 5f   if( rc==SQLITE_
10c0: 4f 4b 20 29 7b 0a 20 20 20 20 70 4e 65 77 20 3d  OK ){.    pNew =
10d0: 20 2a 70 70 56 74 61 62 20 3d 20 73 71 6c 69 74   *ppVtab = sqlit
10e0: 65 33 5f 6d 61 6c 6c 6f 63 28 20 73 69 7a 65 6f  e3_malloc( sizeo
10f0: 66 28 2a 70 4e 65 77 29 20 29 3b 0a 20 20 20 20  f(*pNew) );.    
1100: 69 66 28 20 70 4e 65 77 3d 3d 30 20 29 20 72 65  if( pNew==0 ) re
1110: 74 75 72 6e 20 53 51 4c 49 54 45 5f 4e 4f 4d 45  turn SQLITE_NOME
1120: 4d 3b 0a 20 20 20 20 6d 65 6d 73 65 74 28 70 4e  M;.    memset(pN
1130: 65 77 2c 20 30 2c 20 73 69 7a 65 6f 66 28 2a 70  ew, 0, sizeof(*p
1140: 4e 65 77 29 29 3b 0a 20 20 7d 0a 20 20 72 65 74  New));.  }.  ret
1150: 75 72 6e 20 72 63 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a  urn rc;.}../*.**
1160: 20 54 68 69 73 20 6d 65 74 68 6f 64 20 69 73 20   This method is 
1170: 74 68 65 20 64 65 73 74 72 75 63 74 6f 72 20 66  the destructor f
1180: 6f 72 20 73 65 72 69 65 73 5f 63 75 72 73 6f 72  or series_cursor
1190: 20 6f 62 6a 65 63 74 73 2e 0a 2a 2f 0a 73 74 61   objects..*/.sta
11a0: 74 69 63 20 69 6e 74 20 73 65 72 69 65 73 44 69  tic int seriesDi
11b0: 73 63 6f 6e 6e 65 63 74 28 73 71 6c 69 74 65 33  sconnect(sqlite3
11c0: 5f 76 74 61 62 20 2a 70 56 74 61 62 29 7b 0a 20  _vtab *pVtab){. 
11d0: 20 73 71 6c 69 74 65 33 5f 66 72 65 65 28 70 56   sqlite3_free(pV
11e0: 74 61 62 29 3b 0a 20 20 72 65 74 75 72 6e 20 53  tab);.  return S
11f0: 51 4c 49 54 45 5f 4f 4b 3b 0a 7d 0a 0a 2f 2a 0a  QLITE_OK;.}../*.
1200: 2a 2a 20 43 6f 6e 73 74 72 75 63 74 6f 72 20 66  ** Constructor f
1210: 6f 72 20 61 20 6e 65 77 20 73 65 72 69 65 73 5f  or a new series_
1220: 63 75 72 73 6f 72 20 6f 62 6a 65 63 74 2e 0a 2a  cursor object..*
1230: 2f 0a 73 74 61 74 69 63 20 69 6e 74 20 73 65 72  /.static int ser
1240: 69 65 73 4f 70 65 6e 28 73 71 6c 69 74 65 33 5f  iesOpen(sqlite3_
1250: 76 74 61 62 20 2a 70 2c 20 73 71 6c 69 74 65 33  vtab *p, sqlite3
1260: 5f 76 74 61 62 5f 63 75 72 73 6f 72 20 2a 2a 70  _vtab_cursor **p
1270: 70 43 75 72 73 6f 72 29 7b 0a 20 20 73 65 72 69  pCursor){.  seri
1280: 65 73 5f 63 75 72 73 6f 72 20 2a 70 43 75 72 3b  es_cursor *pCur;
1290: 0a 20 20 70 43 75 72 20 3d 20 73 71 6c 69 74 65  .  pCur = sqlite
12a0: 33 5f 6d 61 6c 6c 6f 63 28 20 73 69 7a 65 6f 66  3_malloc( sizeof
12b0: 28 2a 70 43 75 72 29 20 29 3b 0a 20 20 69 66 28  (*pCur) );.  if(
12c0: 20 70 43 75 72 3d 3d 30 20 29 20 72 65 74 75 72   pCur==0 ) retur
12d0: 6e 20 53 51 4c 49 54 45 5f 4e 4f 4d 45 4d 3b 0a  n SQLITE_NOMEM;.
12e0: 20 20 6d 65 6d 73 65 74 28 70 43 75 72 2c 20 30    memset(pCur, 0
12f0: 2c 20 73 69 7a 65 6f 66 28 2a 70 43 75 72 29 29  , sizeof(*pCur))
1300: 3b 0a 20 20 2a 70 70 43 75 72 73 6f 72 20 3d 20  ;.  *ppCursor = 
1310: 26 70 43 75 72 2d 3e 62 61 73 65 3b 0a 20 20 72  &pCur->base;.  r
1320: 65 74 75 72 6e 20 53 51 4c 49 54 45 5f 4f 4b 3b  eturn SQLITE_OK;
1330: 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 44 65 73 74 72 75  .}../*.** Destru
1340: 63 74 6f 72 20 66 6f 72 20 61 20 73 65 72 69 65  ctor for a serie
1350: 73 5f 63 75 72 73 6f 72 2e 0a 2a 2f 0a 73 74 61  s_cursor..*/.sta
1360: 74 69 63 20 69 6e 74 20 73 65 72 69 65 73 43 6c  tic int seriesCl
1370: 6f 73 65 28 73 71 6c 69 74 65 33 5f 76 74 61 62  ose(sqlite3_vtab
1380: 5f 63 75 72 73 6f 72 20 2a 63 75 72 29 7b 0a 20  _cursor *cur){. 
1390: 20 73 71 6c 69 74 65 33 5f 66 72 65 65 28 63 75   sqlite3_free(cu
13a0: 72 29 3b 0a 20 20 72 65 74 75 72 6e 20 53 51 4c  r);.  return SQL
13b0: 49 54 45 5f 4f 4b 3b 0a 7d 0a 0a 0a 2f 2a 0a 2a  ITE_OK;.}.../*.*
13c0: 2a 20 41 64 76 61 6e 63 65 20 61 20 73 65 72 69  * Advance a seri
13d0: 65 73 5f 63 75 72 73 6f 72 20 74 6f 20 69 74 73  es_cursor to its
13e0: 20 6e 65 78 74 20 72 6f 77 20 6f 66 20 6f 75 74   next row of out
13f0: 70 75 74 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 69  put..*/.static i
1400: 6e 74 20 73 65 72 69 65 73 4e 65 78 74 28 73 71  nt seriesNext(sq
1410: 6c 69 74 65 33 5f 76 74 61 62 5f 63 75 72 73 6f  lite3_vtab_curso
1420: 72 20 2a 63 75 72 29 7b 0a 20 20 73 65 72 69 65  r *cur){.  serie
1430: 73 5f 63 75 72 73 6f 72 20 2a 70 43 75 72 20 3d  s_cursor *pCur =
1440: 20 28 73 65 72 69 65 73 5f 63 75 72 73 6f 72 2a   (series_cursor*
1450: 29 63 75 72 3b 0a 20 20 69 66 28 20 70 43 75 72  )cur;.  if( pCur
1460: 2d 3e 69 73 44 65 73 63 20 29 7b 0a 20 20 20 20  ->isDesc ){.    
1470: 70 43 75 72 2d 3e 69 56 61 6c 75 65 20 2d 3d 20  pCur->iValue -= 
1480: 70 43 75 72 2d 3e 69 53 74 65 70 3b 0a 20 20 7d  pCur->iStep;.  }
1490: 65 6c 73 65 7b 0a 20 20 20 20 70 43 75 72 2d 3e  else{.    pCur->
14a0: 69 56 61 6c 75 65 20 2b 3d 20 70 43 75 72 2d 3e  iValue += pCur->
14b0: 69 53 74 65 70 3b 0a 20 20 7d 0a 20 20 70 43 75  iStep;.  }.  pCu
14c0: 72 2d 3e 69 52 6f 77 69 64 2b 2b 3b 0a 20 20 72  r->iRowid++;.  r
14d0: 65 74 75 72 6e 20 53 51 4c 49 54 45 5f 4f 4b 3b  eturn SQLITE_OK;
14e0: 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 52 65 74 75 72 6e  .}../*.** Return
14f0: 20 76 61 6c 75 65 73 20 6f 66 20 63 6f 6c 75 6d   values of colum
1500: 6e 73 20 66 6f 72 20 74 68 65 20 72 6f 77 20 61  ns for the row a
1510: 74 20 77 68 69 63 68 20 74 68 65 20 73 65 72 69  t which the seri
1520: 65 73 5f 63 75 72 73 6f 72 0a 2a 2a 20 69 73 20  es_cursor.** is 
1530: 63 75 72 72 65 6e 74 6c 79 20 70 6f 69 6e 74 69  currently pointi
1540: 6e 67 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 69 6e  ng..*/.static in
1550: 74 20 73 65 72 69 65 73 43 6f 6c 75 6d 6e 28 0a  t seriesColumn(.
1560: 20 20 73 71 6c 69 74 65 33 5f 76 74 61 62 5f 63    sqlite3_vtab_c
1570: 75 72 73 6f 72 20 2a 63 75 72 2c 20 20 20 2f 2a  ursor *cur,   /*
1580: 20 54 68 65 20 63 75 72 73 6f 72 20 2a 2f 0a 20   The cursor */. 
1590: 20 73 71 6c 69 74 65 33 5f 63 6f 6e 74 65 78 74   sqlite3_context
15a0: 20 2a 63 74 78 2c 20 20 20 20 20 20 20 2f 2a 20   *ctx,       /* 
15b0: 46 69 72 73 74 20 61 72 67 75 6d 65 6e 74 20 74  First argument t
15c0: 6f 20 73 71 6c 69 74 65 33 5f 72 65 73 75 6c 74  o sqlite3_result
15d0: 5f 2e 2e 2e 28 29 20 2a 2f 0a 20 20 69 6e 74 20  _...() */.  int 
15e0: 69 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  i               
15f0: 20 20 20 20 20 20 20 20 2f 2a 20 57 68 69 63 68          /* Which
1600: 20 63 6f 6c 75 6d 6e 20 74 6f 20 72 65 74 75 72   column to retur
1610: 6e 20 2a 2f 0a 29 7b 0a 20 20 73 65 72 69 65 73  n */.){.  series
1620: 5f 63 75 72 73 6f 72 20 2a 70 43 75 72 20 3d 20  _cursor *pCur = 
1630: 28 73 65 72 69 65 73 5f 63 75 72 73 6f 72 2a 29  (series_cursor*)
1640: 63 75 72 3b 0a 20 20 73 71 6c 69 74 65 33 5f 69  cur;.  sqlite3_i
1650: 6e 74 36 34 20 78 20 3d 20 30 3b 0a 20 20 73 77  nt64 x = 0;.  sw
1660: 69 74 63 68 28 20 69 20 29 7b 0a 20 20 20 20 63  itch( i ){.    c
1670: 61 73 65 20 53 45 52 49 45 53 5f 43 4f 4c 55 4d  ase SERIES_COLUM
1680: 4e 5f 53 54 41 52 54 3a 20 20 78 20 3d 20 70 43  N_START:  x = pC
1690: 75 72 2d 3e 6d 6e 56 61 6c 75 65 3b 20 62 72 65  ur->mnValue; bre
16a0: 61 6b 3b 0a 20 20 20 20 63 61 73 65 20 53 45 52  ak;.    case SER
16b0: 49 45 53 5f 43 4f 4c 55 4d 4e 5f 53 54 4f 50 3a  IES_COLUMN_STOP:
16c0: 20 20 20 78 20 3d 20 70 43 75 72 2d 3e 6d 78 56     x = pCur->mxV
16d0: 61 6c 75 65 3b 20 62 72 65 61 6b 3b 0a 20 20 20  alue; break;.   
16e0: 20 63 61 73 65 20 53 45 52 49 45 53 5f 43 4f 4c   case SERIES_COL
16f0: 55 4d 4e 5f 53 54 45 50 3a 20 20 20 78 20 3d 20  UMN_STEP:   x = 
1700: 70 43 75 72 2d 3e 69 53 74 65 70 3b 20 20 20 62  pCur->iStep;   b
1710: 72 65 61 6b 3b 0a 20 20 20 20 64 65 66 61 75 6c  reak;.    defaul
1720: 74 3a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  t:              
1730: 20 20 20 20 20 78 20 3d 20 70 43 75 72 2d 3e 69       x = pCur->i
1740: 56 61 6c 75 65 3b 20 20 62 72 65 61 6b 3b 0a 20  Value;  break;. 
1750: 20 7d 0a 20 20 73 71 6c 69 74 65 33 5f 72 65 73   }.  sqlite3_res
1760: 75 6c 74 5f 69 6e 74 36 34 28 63 74 78 2c 20 78  ult_int64(ctx, x
1770: 29 3b 0a 20 20 72 65 74 75 72 6e 20 53 51 4c 49  );.  return SQLI
1780: 54 45 5f 4f 4b 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20  TE_OK;.}../*.** 
1790: 52 65 74 75 72 6e 20 74 68 65 20 72 6f 77 69 64  Return the rowid
17a0: 20 66 6f 72 20 74 68 65 20 63 75 72 72 65 6e 74   for the current
17b0: 20 72 6f 77 2e 20 49 6e 20 74 68 69 73 20 69 6d   row. In this im
17c0: 70 6c 65 6d 65 6e 74 61 74 69 6f 6e 2c 20 74 68  plementation, th
17d0: 65 0a 2a 2a 20 66 69 72 73 74 20 72 6f 77 20 72  e.** first row r
17e0: 65 74 75 72 6e 65 64 20 69 73 20 61 73 73 69 67  eturned is assig
17f0: 6e 65 64 20 72 6f 77 69 64 20 76 61 6c 75 65 20  ned rowid value 
1800: 31 2c 20 61 6e 64 20 65 61 63 68 20 73 75 62 73  1, and each subs
1810: 65 71 75 65 6e 74 0a 2a 2a 20 72 6f 77 20 61 20  equent.** row a 
1820: 76 61 6c 75 65 20 31 20 6d 6f 72 65 20 74 68 61  value 1 more tha
1830: 6e 20 74 68 61 74 20 6f 66 20 74 68 65 20 70 72  n that of the pr
1840: 65 76 69 6f 75 73 2e 0a 2a 2f 0a 73 74 61 74 69  evious..*/.stati
1850: 63 20 69 6e 74 20 73 65 72 69 65 73 52 6f 77 69  c int seriesRowi
1860: 64 28 73 71 6c 69 74 65 33 5f 76 74 61 62 5f 63  d(sqlite3_vtab_c
1870: 75 72 73 6f 72 20 2a 63 75 72 2c 20 73 71 6c 69  ursor *cur, sqli
1880: 74 65 5f 69 6e 74 36 34 20 2a 70 52 6f 77 69 64  te_int64 *pRowid
1890: 29 7b 0a 20 20 73 65 72 69 65 73 5f 63 75 72 73  ){.  series_curs
18a0: 6f 72 20 2a 70 43 75 72 20 3d 20 28 73 65 72 69  or *pCur = (seri
18b0: 65 73 5f 63 75 72 73 6f 72 2a 29 63 75 72 3b 0a  es_cursor*)cur;.
18c0: 20 20 2a 70 52 6f 77 69 64 20 3d 20 70 43 75 72    *pRowid = pCur
18d0: 2d 3e 69 52 6f 77 69 64 3b 0a 20 20 72 65 74 75  ->iRowid;.  retu
18e0: 72 6e 20 53 51 4c 49 54 45 5f 4f 4b 3b 0a 7d 0a  rn SQLITE_OK;.}.
18f0: 0a 2f 2a 0a 2a 2a 20 52 65 74 75 72 6e 20 54 52  ./*.** Return TR
1900: 55 45 20 69 66 20 74 68 65 20 63 75 72 73 6f 72  UE if the cursor
1910: 20 68 61 73 20 62 65 65 6e 20 6d 6f 76 65 64 20   has been moved 
1920: 6f 66 66 20 6f 66 20 74 68 65 20 6c 61 73 74 0a  off of the last.
1930: 2a 2a 20 72 6f 77 20 6f 66 20 6f 75 74 70 75 74  ** row of output
1940: 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 69 6e 74 20  ..*/.static int 
1950: 73 65 72 69 65 73 45 6f 66 28 73 71 6c 69 74 65  seriesEof(sqlite
1960: 33 5f 76 74 61 62 5f 63 75 72 73 6f 72 20 2a 63  3_vtab_cursor *c
1970: 75 72 29 7b 0a 20 20 73 65 72 69 65 73 5f 63 75  ur){.  series_cu
1980: 72 73 6f 72 20 2a 70 43 75 72 20 3d 20 28 73 65  rsor *pCur = (se
1990: 72 69 65 73 5f 63 75 72 73 6f 72 2a 29 63 75 72  ries_cursor*)cur
19a0: 3b 0a 20 20 69 66 28 20 70 43 75 72 2d 3e 69 73  ;.  if( pCur->is
19b0: 44 65 73 63 20 29 7b 0a 20 20 20 20 72 65 74 75  Desc ){.    retu
19c0: 72 6e 20 70 43 75 72 2d 3e 69 56 61 6c 75 65 20  rn pCur->iValue 
19d0: 3c 20 70 43 75 72 2d 3e 6d 6e 56 61 6c 75 65 3b  < pCur->mnValue;
19e0: 0a 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 72 65  .  }else{.    re
19f0: 74 75 72 6e 20 70 43 75 72 2d 3e 69 56 61 6c 75  turn pCur->iValu
1a00: 65 20 3e 20 70 43 75 72 2d 3e 6d 78 56 61 6c 75  e > pCur->mxValu
1a10: 65 3b 0a 20 20 7d 0a 7d 0a 0a 2f 2a 20 54 72 75  e;.  }.}../* Tru
1a20: 65 20 74 6f 20 63 61 75 73 65 20 72 75 6e 2d 74  e to cause run-t
1a30: 69 6d 65 20 63 68 65 63 6b 69 6e 67 20 6f 66 20  ime checking of 
1a40: 74 68 65 20 73 74 61 72 74 3d 2c 20 73 74 6f 70  the start=, stop
1a50: 3d 2c 20 61 6e 64 2f 6f 72 20 73 74 65 70 3d 20  =, and/or step= 
1a60: 0a 2a 2a 20 70 61 72 61 6d 65 74 65 72 73 2e 20  .** parameters. 
1a70: 20 54 68 65 20 6f 6e 6c 79 20 72 65 61 73 6f 6e   The only reason
1a80: 20 74 6f 20 64 6f 20 74 68 69 73 20 69 73 20 66   to do this is f
1a90: 6f 72 20 74 65 73 74 69 6e 67 20 74 68 65 0a 2a  or testing the.*
1aa0: 2a 20 63 6f 6e 73 74 72 61 69 6e 74 20 63 68 65  * constraint che
1ab0: 63 6b 69 6e 67 20 6c 6f 67 69 63 20 66 6f 72 20  cking logic for 
1ac0: 76 69 72 74 75 61 6c 20 74 61 62 6c 65 73 20 69  virtual tables i
1ad0: 6e 20 74 68 65 20 53 51 4c 69 74 65 20 63 6f 72  n the SQLite cor
1ae0: 65 2e 0a 2a 2f 0a 23 69 66 6e 64 65 66 20 53 51  e..*/.#ifndef SQ
1af0: 4c 49 54 45 5f 53 45 52 49 45 53 5f 43 4f 4e 53  LITE_SERIES_CONS
1b00: 54 52 41 49 4e 54 5f 56 45 52 49 46 59 0a 23 20  TRAINT_VERIFY.# 
1b10: 64 65 66 69 6e 65 20 53 51 4c 49 54 45 5f 53 45  define SQLITE_SE
1b20: 52 49 45 53 5f 43 4f 4e 53 54 52 41 49 4e 54 5f  RIES_CONSTRAINT_
1b30: 56 45 52 49 46 59 20 30 0a 23 65 6e 64 69 66 0a  VERIFY 0.#endif.
1b40: 0a 2f 2a 0a 2a 2a 20 54 68 69 73 20 6d 65 74 68  ./*.** This meth
1b50: 6f 64 20 69 73 20 63 61 6c 6c 65 64 20 74 6f 20  od is called to 
1b60: 22 72 65 77 69 6e 64 22 20 74 68 65 20 73 65 72  "rewind" the ser
1b70: 69 65 73 5f 63 75 72 73 6f 72 20 6f 62 6a 65 63  ies_cursor objec
1b80: 74 20 62 61 63 6b 0a 2a 2a 20 74 6f 20 74 68 65  t back.** to the
1b90: 20 66 69 72 73 74 20 72 6f 77 20 6f 66 20 6f 75   first row of ou
1ba0: 74 70 75 74 2e 20 20 54 68 69 73 20 6d 65 74 68  tput.  This meth
1bb0: 6f 64 20 69 73 20 61 6c 77 61 79 73 20 63 61 6c  od is always cal
1bc0: 6c 65 64 20 61 74 20 6c 65 61 73 74 0a 2a 2a 20  led at least.** 
1bd0: 6f 6e 63 65 20 70 72 69 6f 72 20 74 6f 20 61 6e  once prior to an
1be0: 79 20 63 61 6c 6c 20 74 6f 20 73 65 72 69 65 73  y call to series
1bf0: 43 6f 6c 75 6d 6e 28 29 20 6f 72 20 73 65 72 69  Column() or seri
1c00: 65 73 52 6f 77 69 64 28 29 20 6f 72 20 0a 2a 2a  esRowid() or .**
1c10: 20 73 65 72 69 65 73 45 6f 66 28 29 2e 0a 2a 2a   seriesEof()..**
1c20: 0a 2a 2a 20 54 68 65 20 71 75 65 72 79 20 70 6c  .** The query pl
1c30: 61 6e 20 73 65 6c 65 63 74 65 64 20 62 79 20 73  an selected by s
1c40: 65 72 69 65 73 42 65 73 74 49 6e 64 65 78 20 69  eriesBestIndex i
1c50: 73 20 70 61 73 73 65 64 20 69 6e 20 74 68 65 20  s passed in the 
1c60: 69 64 78 4e 75 6d 0a 2a 2a 20 70 61 72 61 6d 65  idxNum.** parame
1c70: 74 65 72 2e 20 20 28 69 64 78 53 74 72 20 69 73  ter.  (idxStr is
1c80: 20 6e 6f 74 20 75 73 65 64 20 69 6e 20 74 68 69   not used in thi
1c90: 73 20 69 6d 70 6c 65 6d 65 6e 74 61 74 69 6f 6e  s implementation
1ca0: 2e 29 20 20 69 64 78 4e 75 6d 0a 2a 2a 20 69 73  .)  idxNum.** is
1cb0: 20 61 20 62 69 74 6d 61 73 6b 20 73 68 6f 77 69   a bitmask showi
1cc0: 6e 67 20 77 68 69 63 68 20 63 6f 6e 73 74 72 61  ng which constra
1cd0: 69 6e 74 73 20 61 72 65 20 61 76 61 69 6c 61 62  ints are availab
1ce0: 6c 65 3a 0a 2a 2a 0a 2a 2a 20 20 20 20 31 3a 20  le:.**.**    1: 
1cf0: 20 20 20 73 74 61 72 74 3d 56 41 4c 55 45 0a 2a     start=VALUE.*
1d00: 2a 20 20 20 20 32 3a 20 20 20 20 73 74 6f 70 3d  *    2:    stop=
1d10: 56 41 4c 55 45 0a 2a 2a 20 20 20 20 34 3a 20 20  VALUE.**    4:  
1d20: 20 20 73 74 65 70 3d 56 41 4c 55 45 0a 2a 2a 0a    step=VALUE.**.
1d30: 2a 2a 20 41 6c 73 6f 2c 20 69 66 20 62 69 74 20  ** Also, if bit 
1d40: 38 20 69 73 20 73 65 74 2c 20 74 68 61 74 20 6d  8 is set, that m
1d50: 65 61 6e 73 20 74 68 61 74 20 74 68 65 20 73 65  eans that the se
1d60: 72 69 65 73 20 73 68 6f 75 6c 64 20 62 65 20 6f  ries should be o
1d70: 75 74 70 75 74 0a 2a 2a 20 69 6e 20 64 65 73 63  utput.** in desc
1d80: 65 6e 64 69 6e 67 20 6f 72 64 65 72 20 72 61 74  ending order rat
1d90: 68 65 72 20 74 68 61 6e 20 69 6e 20 61 73 63 65  her than in asce
1da0: 6e 64 69 6e 67 20 6f 72 64 65 72 2e 0a 2a 2a 0a  nding order..**.
1db0: 2a 2a 20 54 68 69 73 20 72 6f 75 74 69 6e 65 20  ** This routine 
1dc0: 73 68 6f 75 6c 64 20 69 6e 69 74 69 61 6c 69 7a  should initializ
1dd0: 65 20 74 68 65 20 63 75 72 73 6f 72 20 61 6e 64  e the cursor and
1de0: 20 70 6f 73 69 74 69 6f 6e 20 69 74 20 73 6f 20   position it so 
1df0: 74 68 61 74 20 69 74 0a 2a 2a 20 69 73 20 70 6f  that it.** is po
1e00: 69 6e 74 69 6e 67 20 61 74 20 74 68 65 20 66 69  inting at the fi
1e10: 72 73 74 20 72 6f 77 2c 20 6f 72 20 70 6f 69 6e  rst row, or poin
1e20: 74 69 6e 67 20 6f 66 66 20 74 68 65 20 65 6e 64  ting off the end
1e30: 20 6f 66 20 74 68 65 20 74 61 62 6c 65 0a 2a 2a   of the table.**
1e40: 20 28 73 6f 20 74 68 61 74 20 73 65 72 69 65 73   (so that series
1e50: 45 6f 66 28 29 20 77 69 6c 6c 20 72 65 74 75 72  Eof() will retur
1e60: 6e 20 74 72 75 65 29 20 69 66 20 74 68 65 20 74  n true) if the t
1e70: 61 62 6c 65 20 69 73 20 65 6d 70 74 79 2e 0a 2a  able is empty..*
1e80: 2f 0a 73 74 61 74 69 63 20 69 6e 74 20 73 65 72  /.static int ser
1e90: 69 65 73 46 69 6c 74 65 72 28 0a 20 20 73 71 6c  iesFilter(.  sql
1ea0: 69 74 65 33 5f 76 74 61 62 5f 63 75 72 73 6f 72  ite3_vtab_cursor
1eb0: 20 2a 70 56 74 61 62 43 75 72 73 6f 72 2c 20 0a   *pVtabCursor, .
1ec0: 20 20 69 6e 74 20 69 64 78 4e 75 6d 2c 20 63 6f    int idxNum, co
1ed0: 6e 73 74 20 63 68 61 72 20 2a 69 64 78 53 74 72  nst char *idxStr
1ee0: 2c 0a 20 20 69 6e 74 20 61 72 67 63 2c 20 73 71  ,.  int argc, sq
1ef0: 6c 69 74 65 33 5f 76 61 6c 75 65 20 2a 2a 61 72  lite3_value **ar
1f00: 67 76 0a 29 7b 0a 20 20 73 65 72 69 65 73 5f 63  gv.){.  series_c
1f10: 75 72 73 6f 72 20 2a 70 43 75 72 20 3d 20 28 73  ursor *pCur = (s
1f20: 65 72 69 65 73 5f 63 75 72 73 6f 72 20 2a 29 70  eries_cursor *)p
1f30: 56 74 61 62 43 75 72 73 6f 72 3b 0a 20 20 69 6e  VtabCursor;.  in
1f40: 74 20 69 20 3d 20 30 3b 0a 20 20 69 66 28 20 69  t i = 0;.  if( i
1f50: 64 78 4e 75 6d 20 26 20 31 20 29 7b 0a 20 20 20  dxNum & 1 ){.   
1f60: 20 70 43 75 72 2d 3e 6d 6e 56 61 6c 75 65 20 3d   pCur->mnValue =
1f70: 20 73 71 6c 69 74 65 33 5f 76 61 6c 75 65 5f 69   sqlite3_value_i
1f80: 6e 74 36 34 28 61 72 67 76 5b 69 2b 2b 5d 29 3b  nt64(argv[i++]);
1f90: 0a 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 70 43  .  }else{.    pC
1fa0: 75 72 2d 3e 6d 6e 56 61 6c 75 65 20 3d 20 30 3b  ur->mnValue = 0;
1fb0: 0a 20 20 7d 0a 20 20 69 66 28 20 69 64 78 4e 75  .  }.  if( idxNu
1fc0: 6d 20 26 20 32 20 29 7b 0a 20 20 20 20 70 43 75  m & 2 ){.    pCu
1fd0: 72 2d 3e 6d 78 56 61 6c 75 65 20 3d 20 73 71 6c  r->mxValue = sql
1fe0: 69 74 65 33 5f 76 61 6c 75 65 5f 69 6e 74 36 34  ite3_value_int64
1ff0: 28 61 72 67 76 5b 69 2b 2b 5d 29 3b 0a 20 20 7d  (argv[i++]);.  }
2000: 65 6c 73 65 7b 0a 20 20 20 20 70 43 75 72 2d 3e  else{.    pCur->
2010: 6d 78 56 61 6c 75 65 20 3d 20 30 78 66 66 66 66  mxValue = 0xffff
2020: 66 66 66 66 3b 0a 20 20 7d 0a 20 20 69 66 28 20  ffff;.  }.  if( 
2030: 69 64 78 4e 75 6d 20 26 20 34 20 29 7b 0a 20 20  idxNum & 4 ){.  
2040: 20 20 70 43 75 72 2d 3e 69 53 74 65 70 20 3d 20    pCur->iStep = 
2050: 73 71 6c 69 74 65 33 5f 76 61 6c 75 65 5f 69 6e  sqlite3_value_in
2060: 74 36 34 28 61 72 67 76 5b 69 2b 2b 5d 29 3b 0a  t64(argv[i++]);.
2070: 20 20 20 20 69 66 28 20 70 43 75 72 2d 3e 69 53      if( pCur->iS
2080: 74 65 70 3c 31 20 29 20 70 43 75 72 2d 3e 69 53  tep<1 ) pCur->iS
2090: 74 65 70 20 3d 20 31 3b 0a 20 20 7d 65 6c 73 65  tep = 1;.  }else
20a0: 7b 0a 20 20 20 20 70 43 75 72 2d 3e 69 53 74 65  {.    pCur->iSte
20b0: 70 20 3d 20 31 3b 0a 20 20 7d 0a 20 20 69 66 28  p = 1;.  }.  if(
20c0: 20 69 64 78 4e 75 6d 20 26 20 38 20 29 7b 0a 20   idxNum & 8 ){. 
20d0: 20 20 20 70 43 75 72 2d 3e 69 73 44 65 73 63 20     pCur->isDesc 
20e0: 3d 20 31 3b 0a 20 20 20 20 70 43 75 72 2d 3e 69  = 1;.    pCur->i
20f0: 56 61 6c 75 65 20 3d 20 70 43 75 72 2d 3e 6d 78  Value = pCur->mx
2100: 56 61 6c 75 65 3b 0a 20 20 20 20 69 66 28 20 70  Value;.    if( p
2110: 43 75 72 2d 3e 69 53 74 65 70 3e 30 20 29 7b 0a  Cur->iStep>0 ){.
2120: 20 20 20 20 20 20 70 43 75 72 2d 3e 69 56 61 6c        pCur->iVal
2130: 75 65 20 2d 3d 20 28 70 43 75 72 2d 3e 6d 78 56  ue -= (pCur->mxV
2140: 61 6c 75 65 20 2d 20 70 43 75 72 2d 3e 6d 6e 56  alue - pCur->mnV
2150: 61 6c 75 65 29 25 70 43 75 72 2d 3e 69 53 74 65  alue)%pCur->iSte
2160: 70 3b 0a 20 20 20 20 7d 0a 20 20 7d 65 6c 73 65  p;.    }.  }else
2170: 7b 0a 20 20 20 20 70 43 75 72 2d 3e 69 73 44 65  {.    pCur->isDe
2180: 73 63 20 3d 20 30 3b 0a 20 20 20 20 70 43 75 72  sc = 0;.    pCur
2190: 2d 3e 69 56 61 6c 75 65 20 3d 20 70 43 75 72 2d  ->iValue = pCur-
21a0: 3e 6d 6e 56 61 6c 75 65 3b 0a 20 20 7d 0a 20 20  >mnValue;.  }.  
21b0: 70 43 75 72 2d 3e 69 52 6f 77 69 64 20 3d 20 31  pCur->iRowid = 1
21c0: 3b 0a 20 20 72 65 74 75 72 6e 20 53 51 4c 49 54  ;.  return SQLIT
21d0: 45 5f 4f 4b 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 53  E_OK;.}../*.** S
21e0: 51 4c 69 74 65 20 77 69 6c 6c 20 69 6e 76 6f 6b  QLite will invok
21f0: 65 20 74 68 69 73 20 6d 65 74 68 6f 64 20 6f 6e  e this method on
2200: 65 20 6f 72 20 6d 6f 72 65 20 74 69 6d 65 73 20  e or more times 
2210: 77 68 69 6c 65 20 70 6c 61 6e 6e 69 6e 67 20 61  while planning a
2220: 20 71 75 65 72 79 0a 2a 2a 20 74 68 61 74 20 75   query.** that u
2230: 73 65 73 20 74 68 65 20 67 65 6e 65 72 61 74 65  ses the generate
2240: 5f 73 65 72 69 65 73 20 76 69 72 74 75 61 6c 20  _series virtual 
2250: 74 61 62 6c 65 2e 20 20 54 68 69 73 20 72 6f 75  table.  This rou
2260: 74 69 6e 65 20 6e 65 65 64 73 20 74 6f 20 63 72  tine needs to cr
2270: 65 61 74 65 0a 2a 2a 20 61 20 71 75 65 72 79 20  eate.** a query 
2280: 70 6c 61 6e 20 66 6f 72 20 65 61 63 68 20 69 6e  plan for each in
2290: 76 6f 63 61 74 69 6f 6e 20 61 6e 64 20 63 6f 6d  vocation and com
22a0: 70 75 74 65 20 61 6e 20 65 73 74 69 6d 61 74 65  pute an estimate
22b0: 64 20 63 6f 73 74 20 66 6f 72 20 74 68 61 74 0a  d cost for that.
22c0: 2a 2a 20 70 6c 61 6e 2e 0a 2a 2a 0a 2a 2a 20 49  ** plan..**.** I
22d0: 6e 20 74 68 69 73 20 69 6d 70 6c 65 6d 65 6e 74  n this implement
22e0: 61 74 69 6f 6e 20 69 64 78 4e 75 6d 20 69 73 20  ation idxNum is 
22f0: 75 73 65 64 20 74 6f 20 72 65 70 72 65 73 65 6e  used to represen
2300: 74 20 74 68 65 0a 2a 2a 20 71 75 65 72 79 20 70  t the.** query p
2310: 6c 61 6e 2e 20 20 69 64 78 53 74 72 20 69 73 20  lan.  idxStr is 
2320: 75 6e 75 73 65 64 2e 0a 2a 2a 0a 2a 2a 20 54 68  unused..**.** Th
2330: 65 20 71 75 65 72 79 20 70 6c 61 6e 20 69 73 20  e query plan is 
2340: 72 65 70 72 65 73 65 6e 74 65 64 20 62 79 20 62  represented by b
2350: 69 74 73 20 69 6e 20 69 64 78 4e 75 6d 3a 0a 2a  its in idxNum:.*
2360: 2a 0a 2a 2a 20 20 28 31 29 20 20 73 74 61 72 74  *.**  (1)  start
2370: 20 3d 20 24 76 61 6c 75 65 20 20 2d 2d 20 63 6f   = $value  -- co
2380: 6e 73 74 72 61 69 6e 74 20 65 78 69 73 74 73 0a  nstraint exists.
2390: 2a 2a 20 20 28 32 29 20 20 73 74 6f 70 20 3d 20  **  (2)  stop = 
23a0: 24 76 61 6c 75 65 20 20 20 2d 2d 20 63 6f 6e 73  $value   -- cons
23b0: 74 72 61 69 6e 74 20 65 78 69 73 74 73 0a 2a 2a  traint exists.**
23c0: 20 20 28 34 29 20 20 73 74 65 70 20 3d 20 24 76    (4)  step = $v
23d0: 61 6c 75 65 20 20 20 2d 2d 20 63 6f 6e 73 74 72  alue   -- constr
23e0: 61 69 6e 74 20 65 78 69 73 74 73 0a 2a 2a 20 20  aint exists.**  
23f0: 28 38 29 20 20 6f 75 74 70 75 74 20 69 6e 20 64  (8)  output in d
2400: 65 73 63 65 6e 64 69 6e 67 20 6f 72 64 65 72 0a  escending order.
2410: 2a 2f 0a 73 74 61 74 69 63 20 69 6e 74 20 73 65  */.static int se
2420: 72 69 65 73 42 65 73 74 49 6e 64 65 78 28 0a 20  riesBestIndex(. 
2430: 20 73 71 6c 69 74 65 33 5f 76 74 61 62 20 2a 74   sqlite3_vtab *t
2440: 61 62 2c 0a 20 20 73 71 6c 69 74 65 33 5f 69 6e  ab,.  sqlite3_in
2450: 64 65 78 5f 69 6e 66 6f 20 2a 70 49 64 78 49 6e  dex_info *pIdxIn
2460: 66 6f 0a 29 7b 0a 20 20 69 6e 74 20 69 3b 20 20  fo.){.  int i;  
2470: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f                 /
2480: 2a 20 4c 6f 6f 70 20 6f 76 65 72 20 63 6f 6e 73  * Loop over cons
2490: 74 72 61 69 6e 74 73 20 2a 2f 0a 20 20 69 6e 74  traints */.  int
24a0: 20 69 64 78 4e 75 6d 20 3d 20 30 3b 20 20 20 20   idxNum = 0;    
24b0: 20 20 20 20 2f 2a 20 54 68 65 20 71 75 65 72 79      /* The query
24c0: 20 70 6c 61 6e 20 62 69 74 6d 61 73 6b 20 2a 2f   plan bitmask */
24d0: 0a 20 20 69 6e 74 20 73 74 61 72 74 49 64 78 20  .  int startIdx 
24e0: 3d 20 2d 31 3b 20 20 20 20 20 2f 2a 20 49 6e 64  = -1;     /* Ind
24f0: 65 78 20 6f 66 20 74 68 65 20 73 74 61 72 74 3d  ex of the start=
2500: 20 63 6f 6e 73 74 72 61 69 6e 74 2c 20 6f 72 20   constraint, or 
2510: 2d 31 20 69 66 20 6e 6f 6e 65 20 2a 2f 0a 20 20  -1 if none */.  
2520: 69 6e 74 20 73 74 6f 70 49 64 78 20 3d 20 2d 31  int stopIdx = -1
2530: 3b 20 20 20 20 20 20 2f 2a 20 49 6e 64 65 78 20  ;      /* Index 
2540: 6f 66 20 74 68 65 20 73 74 6f 70 3d 20 63 6f 6e  of the stop= con
2550: 73 74 72 61 69 6e 74 2c 20 6f 72 20 2d 31 20 69  straint, or -1 i
2560: 66 20 6e 6f 6e 65 20 2a 2f 0a 20 20 69 6e 74 20  f none */.  int 
2570: 73 74 65 70 49 64 78 20 3d 20 2d 31 3b 20 20 20  stepIdx = -1;   
2580: 20 20 20 2f 2a 20 49 6e 64 65 78 20 6f 66 20 74     /* Index of t
2590: 68 65 20 73 74 65 70 3d 20 63 6f 6e 73 74 72 61  he step= constra
25a0: 69 6e 74 2c 20 6f 72 20 2d 31 20 69 66 20 6e 6f  int, or -1 if no
25b0: 6e 65 20 2a 2f 0a 20 20 69 6e 74 20 6e 41 72 67  ne */.  int nArg
25c0: 20 3d 20 30 3b 20 20 20 20 20 20 20 20 20 20 2f   = 0;          /
25d0: 2a 20 4e 75 6d 62 65 72 20 6f 66 20 61 72 67 75  * Number of argu
25e0: 6d 65 6e 74 73 20 74 68 61 74 20 73 65 72 69 65  ments that serie
25f0: 73 46 69 6c 74 65 72 28 29 20 65 78 70 65 63 74  sFilter() expect
2600: 73 20 2a 2f 0a 0a 20 20 63 6f 6e 73 74 20 73 74  s */..  const st
2610: 72 75 63 74 20 73 71 6c 69 74 65 33 5f 69 6e 64  ruct sqlite3_ind
2620: 65 78 5f 63 6f 6e 73 74 72 61 69 6e 74 20 2a 70  ex_constraint *p
2630: 43 6f 6e 73 74 72 61 69 6e 74 3b 0a 20 20 70 43  Constraint;.  pC
2640: 6f 6e 73 74 72 61 69 6e 74 20 3d 20 70 49 64 78  onstraint = pIdx
2650: 49 6e 66 6f 2d 3e 61 43 6f 6e 73 74 72 61 69 6e  Info->aConstrain
2660: 74 3b 0a 20 20 66 6f 72 28 69 3d 30 3b 20 69 3c  t;.  for(i=0; i<
2670: 70 49 64 78 49 6e 66 6f 2d 3e 6e 43 6f 6e 73 74  pIdxInfo->nConst
2680: 72 61 69 6e 74 3b 20 69 2b 2b 2c 20 70 43 6f 6e  raint; i++, pCon
2690: 73 74 72 61 69 6e 74 2b 2b 29 7b 0a 20 20 20 20  straint++){.    
26a0: 69 66 28 20 70 43 6f 6e 73 74 72 61 69 6e 74 2d  if( pConstraint-
26b0: 3e 75 73 61 62 6c 65 3d 3d 30 20 29 20 63 6f 6e  >usable==0 ) con
26c0: 74 69 6e 75 65 3b 0a 20 20 20 20 69 66 28 20 70  tinue;.    if( p
26d0: 43 6f 6e 73 74 72 61 69 6e 74 2d 3e 6f 70 21 3d  Constraint->op!=
26e0: 53 51 4c 49 54 45 5f 49 4e 44 45 58 5f 43 4f 4e  SQLITE_INDEX_CON
26f0: 53 54 52 41 49 4e 54 5f 45 51 20 29 20 63 6f 6e  STRAINT_EQ ) con
2700: 74 69 6e 75 65 3b 0a 20 20 20 20 73 77 69 74 63  tinue;.    switc
2710: 68 28 20 70 43 6f 6e 73 74 72 61 69 6e 74 2d 3e  h( pConstraint->
2720: 69 43 6f 6c 75 6d 6e 20 29 7b 0a 20 20 20 20 20  iColumn ){.     
2730: 20 63 61 73 65 20 53 45 52 49 45 53 5f 43 4f 4c   case SERIES_COL
2740: 55 4d 4e 5f 53 54 41 52 54 3a 0a 20 20 20 20 20  UMN_START:.     
2750: 20 20 20 73 74 61 72 74 49 64 78 20 3d 20 69 3b     startIdx = i;
2760: 0a 20 20 20 20 20 20 20 20 69 64 78 4e 75 6d 20  .        idxNum 
2770: 7c 3d 20 31 3b 0a 20 20 20 20 20 20 20 20 62 72  |= 1;.        br
2780: 65 61 6b 3b 0a 20 20 20 20 20 20 63 61 73 65 20  eak;.      case 
2790: 53 45 52 49 45 53 5f 43 4f 4c 55 4d 4e 5f 53 54  SERIES_COLUMN_ST
27a0: 4f 50 3a 0a 20 20 20 20 20 20 20 20 73 74 6f 70  OP:.        stop
27b0: 49 64 78 20 3d 20 69 3b 0a 20 20 20 20 20 20 20  Idx = i;.       
27c0: 20 69 64 78 4e 75 6d 20 7c 3d 20 32 3b 0a 20 20   idxNum |= 2;.  
27d0: 20 20 20 20 20 20 62 72 65 61 6b 3b 0a 20 20 20        break;.   
27e0: 20 20 20 63 61 73 65 20 53 45 52 49 45 53 5f 43     case SERIES_C
27f0: 4f 4c 55 4d 4e 5f 53 54 45 50 3a 0a 20 20 20 20  OLUMN_STEP:.    
2800: 20 20 20 20 73 74 65 70 49 64 78 20 3d 20 69 3b      stepIdx = i;
2810: 0a 20 20 20 20 20 20 20 20 69 64 78 4e 75 6d 20  .        idxNum 
2820: 7c 3d 20 34 3b 0a 20 20 20 20 20 20 20 20 62 72  |= 4;.        br
2830: 65 61 6b 3b 0a 20 20 20 20 7d 0a 20 20 7d 0a 20  eak;.    }.  }. 
2840: 20 69 66 28 20 73 74 61 72 74 49 64 78 3e 3d 30   if( startIdx>=0
2850: 20 29 7b 0a 20 20 20 20 70 49 64 78 49 6e 66 6f   ){.    pIdxInfo
2860: 2d 3e 61 43 6f 6e 73 74 72 61 69 6e 74 55 73 61  ->aConstraintUsa
2870: 67 65 5b 73 74 61 72 74 49 64 78 5d 2e 61 72 67  ge[startIdx].arg
2880: 76 49 6e 64 65 78 20 3d 20 2b 2b 6e 41 72 67 3b  vIndex = ++nArg;
2890: 0a 20 20 20 20 70 49 64 78 49 6e 66 6f 2d 3e 61  .    pIdxInfo->a
28a0: 43 6f 6e 73 74 72 61 69 6e 74 55 73 61 67 65 5b  ConstraintUsage[
28b0: 73 74 61 72 74 49 64 78 5d 2e 6f 6d 69 74 3d 20  startIdx].omit= 
28c0: 21 53 51 4c 49 54 45 5f 53 45 52 49 45 53 5f 43  !SQLITE_SERIES_C
28d0: 4f 4e 53 54 52 41 49 4e 54 5f 56 45 52 49 46 59  ONSTRAINT_VERIFY
28e0: 3b 0a 20 20 7d 0a 20 20 69 66 28 20 73 74 6f 70  ;.  }.  if( stop
28f0: 49 64 78 3e 3d 30 20 29 7b 0a 20 20 20 20 70 49  Idx>=0 ){.    pI
2900: 64 78 49 6e 66 6f 2d 3e 61 43 6f 6e 73 74 72 61  dxInfo->aConstra
2910: 69 6e 74 55 73 61 67 65 5b 73 74 6f 70 49 64 78  intUsage[stopIdx
2920: 5d 2e 61 72 67 76 49 6e 64 65 78 20 3d 20 2b 2b  ].argvIndex = ++
2930: 6e 41 72 67 3b 0a 20 20 20 20 70 49 64 78 49 6e  nArg;.    pIdxIn
2940: 66 6f 2d 3e 61 43 6f 6e 73 74 72 61 69 6e 74 55  fo->aConstraintU
2950: 73 61 67 65 5b 73 74 6f 70 49 64 78 5d 2e 6f 6d  sage[stopIdx].om
2960: 69 74 20 3d 20 21 53 51 4c 49 54 45 5f 53 45 52  it = !SQLITE_SER
2970: 49 45 53 5f 43 4f 4e 53 54 52 41 49 4e 54 5f 56  IES_CONSTRAINT_V
2980: 45 52 49 46 59 3b 0a 20 20 7d 0a 20 20 69 66 28  ERIFY;.  }.  if(
2990: 20 73 74 65 70 49 64 78 3e 3d 30 20 29 7b 0a 20   stepIdx>=0 ){. 
29a0: 20 20 20 70 49 64 78 49 6e 66 6f 2d 3e 61 43 6f     pIdxInfo->aCo
29b0: 6e 73 74 72 61 69 6e 74 55 73 61 67 65 5b 73 74  nstraintUsage[st
29c0: 65 70 49 64 78 5d 2e 61 72 67 76 49 6e 64 65 78  epIdx].argvIndex
29d0: 20 3d 20 2b 2b 6e 41 72 67 3b 0a 20 20 20 20 70   = ++nArg;.    p
29e0: 49 64 78 49 6e 66 6f 2d 3e 61 43 6f 6e 73 74 72  IdxInfo->aConstr
29f0: 61 69 6e 74 55 73 61 67 65 5b 73 74 65 70 49 64  aintUsage[stepId
2a00: 78 5d 2e 6f 6d 69 74 20 3d 20 21 53 51 4c 49 54  x].omit = !SQLIT
2a10: 45 5f 53 45 52 49 45 53 5f 43 4f 4e 53 54 52 41  E_SERIES_CONSTRA
2a20: 49 4e 54 5f 56 45 52 49 46 59 3b 0a 20 20 7d 0a  INT_VERIFY;.  }.
2a30: 20 20 69 66 28 20 28 69 64 78 4e 75 6d 20 26 20    if( (idxNum & 
2a40: 33 29 3d 3d 33 20 29 7b 0a 20 20 20 20 2f 2a 20  3)==3 ){.    /* 
2a50: 42 6f 74 68 20 73 74 61 72 74 3d 20 61 6e 64 20  Both start= and 
2a60: 73 74 6f 70 3d 20 62 6f 75 6e 64 61 72 69 65 73  stop= boundaries
2a70: 20 61 72 65 20 61 76 61 69 6c 61 62 6c 65 2e 20   are available. 
2a80: 20 54 68 69 73 20 69 73 20 74 68 65 20 0a 20 20   This is the .  
2a90: 20 20 2a 2a 20 74 68 65 20 70 72 65 66 65 72 72    ** the preferr
2aa0: 65 64 20 63 61 73 65 20 2a 2f 0a 20 20 20 20 70  ed case */.    p
2ab0: 49 64 78 49 6e 66 6f 2d 3e 65 73 74 69 6d 61 74  IdxInfo->estimat
2ac0: 65 64 43 6f 73 74 20 3d 20 28 64 6f 75 62 6c 65  edCost = (double
2ad0: 29 28 32 20 2d 20 28 28 69 64 78 4e 75 6d 26 34  )(2 - ((idxNum&4
2ae0: 29 21 3d 30 29 29 3b 0a 20 20 20 20 70 49 64 78  )!=0));.    pIdx
2af0: 49 6e 66 6f 2d 3e 65 73 74 69 6d 61 74 65 64 52  Info->estimatedR
2b00: 6f 77 73 20 3d 20 31 30 30 30 3b 0a 20 20 20 20  ows = 1000;.    
2b10: 69 66 28 20 70 49 64 78 49 6e 66 6f 2d 3e 6e 4f  if( pIdxInfo->nO
2b20: 72 64 65 72 42 79 3d 3d 31 20 29 7b 0a 20 20 20  rderBy==1 ){.   
2b30: 20 20 20 69 66 28 20 70 49 64 78 49 6e 66 6f 2d     if( pIdxInfo-
2b40: 3e 61 4f 72 64 65 72 42 79 5b 30 5d 2e 64 65 73  >aOrderBy[0].des
2b50: 63 20 29 20 69 64 78 4e 75 6d 20 7c 3d 20 38 3b  c ) idxNum |= 8;
2b60: 0a 20 20 20 20 20 20 70 49 64 78 49 6e 66 6f 2d  .      pIdxInfo-
2b70: 3e 6f 72 64 65 72 42 79 43 6f 6e 73 75 6d 65 64  >orderByConsumed
2b80: 20 3d 20 31 3b 0a 20 20 20 20 7d 0a 20 20 7d 65   = 1;.    }.  }e
2b90: 6c 73 65 7b 0a 20 20 20 20 2f 2a 20 49 66 20 65  lse{.    /* If e
2ba0: 69 74 68 65 72 20 62 6f 75 6e 64 61 72 79 20 69  ither boundary i
2bb0: 73 20 6d 69 73 73 69 6e 67 2c 20 77 65 20 68 61  s missing, we ha
2bc0: 76 65 20 74 6f 20 67 65 6e 65 72 61 74 65 20 61  ve to generate a
2bd0: 20 68 75 67 65 20 73 70 61 6e 0a 20 20 20 20 2a   huge span.    *
2be0: 2a 20 6f 66 20 6e 75 6d 62 65 72 73 2e 20 20 4d  * of numbers.  M
2bf0: 61 6b 65 20 74 68 69 73 20 63 61 73 65 20 76 65  ake this case ve
2c00: 72 79 20 65 78 70 65 6e 73 69 76 65 20 73 6f 20  ry expensive so 
2c10: 74 68 61 74 20 74 68 65 20 71 75 65 72 79 0a 20  that the query. 
2c20: 20 20 20 2a 2a 20 70 6c 61 6e 6e 65 72 20 77 69     ** planner wi
2c30: 6c 6c 20 77 6f 72 6b 20 68 61 72 64 20 74 6f 20  ll work hard to 
2c40: 61 76 6f 69 64 20 69 74 2e 20 2a 2f 0a 20 20 20  avoid it. */.   
2c50: 20 70 49 64 78 49 6e 66 6f 2d 3e 65 73 74 69 6d   pIdxInfo->estim
2c60: 61 74 65 64 43 6f 73 74 20 3d 20 28 64 6f 75 62  atedCost = (doub
2c70: 6c 65 29 32 31 34 37 34 38 33 36 34 37 3b 0a 20  le)2147483647;. 
2c80: 20 20 20 70 49 64 78 49 6e 66 6f 2d 3e 65 73 74     pIdxInfo->est
2c90: 69 6d 61 74 65 64 52 6f 77 73 20 3d 20 32 31 34  imatedRows = 214
2ca0: 37 34 38 33 36 34 37 3b 0a 20 20 7d 0a 20 20 70  7483647;.  }.  p
2cb0: 49 64 78 49 6e 66 6f 2d 3e 69 64 78 4e 75 6d 20  IdxInfo->idxNum 
2cc0: 3d 20 69 64 78 4e 75 6d 3b 0a 20 20 72 65 74 75  = idxNum;.  retu
2cd0: 72 6e 20 53 51 4c 49 54 45 5f 4f 4b 3b 0a 7d 0a  rn SQLITE_OK;.}.
2ce0: 0a 2f 2a 0a 2a 2a 20 54 68 69 73 20 66 6f 6c 6c  ./*.** This foll
2cf0: 6f 77 69 6e 67 20 73 74 72 75 63 74 75 72 65 20  owing structure 
2d00: 64 65 66 69 6e 65 73 20 61 6c 6c 20 74 68 65 20  defines all the 
2d10: 6d 65 74 68 6f 64 73 20 66 6f 72 20 74 68 65 20  methods for the 
2d20: 0a 2a 2a 20 67 65 6e 65 72 61 74 65 5f 73 65 72  .** generate_ser
2d30: 69 65 73 20 76 69 72 74 75 61 6c 20 74 61 62 6c  ies virtual tabl
2d40: 65 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 73 71 6c  e..*/.static sql
2d50: 69 74 65 33 5f 6d 6f 64 75 6c 65 20 73 65 72 69  ite3_module seri
2d60: 65 73 4d 6f 64 75 6c 65 20 3d 20 7b 0a 20 20 30  esModule = {.  0
2d70: 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ,               
2d80: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 69 56 65            /* iVe
2d90: 72 73 69 6f 6e 20 2a 2f 0a 20 20 30 2c 20 20 20  rsion */.  0,   
2da0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2db0: 20 20 20 20 20 20 2f 2a 20 78 43 72 65 61 74 65        /* xCreate
2dc0: 20 2a 2f 0a 20 20 73 65 72 69 65 73 43 6f 6e 6e   */.  seriesConn
2dd0: 65 63 74 2c 20 20 20 20 20 20 20 20 20 20 20 20  ect,            
2de0: 20 2f 2a 20 78 43 6f 6e 6e 65 63 74 20 2a 2f 0a   /* xConnect */.
2df0: 20 20 73 65 72 69 65 73 42 65 73 74 49 6e 64 65    seriesBestInde
2e00: 78 2c 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20  x,           /* 
2e10: 78 42 65 73 74 49 6e 64 65 78 20 2a 2f 0a 20 20  xBestIndex */.  
2e20: 73 65 72 69 65 73 44 69 73 63 6f 6e 6e 65 63 74  seriesDisconnect
2e30: 2c 20 20 20 20 20 20 20 20 20 20 2f 2a 20 78 44  ,          /* xD
2e40: 69 73 63 6f 6e 6e 65 63 74 20 2a 2f 0a 20 20 30  isconnect */.  0
2e50: 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ,               
2e60: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 78 44 65            /* xDe
2e70: 73 74 72 6f 79 20 2a 2f 0a 20 20 73 65 72 69 65  stroy */.  serie
2e80: 73 4f 70 65 6e 2c 20 20 20 20 20 20 20 20 20 20  sOpen,          
2e90: 20 20 20 20 20 20 2f 2a 20 78 4f 70 65 6e 20 2d        /* xOpen -
2ea0: 20 6f 70 65 6e 20 61 20 63 75 72 73 6f 72 20 2a   open a cursor *
2eb0: 2f 0a 20 20 73 65 72 69 65 73 43 6c 6f 73 65 2c  /.  seriesClose,
2ec0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f                 /
2ed0: 2a 20 78 43 6c 6f 73 65 20 2d 20 63 6c 6f 73 65  * xClose - close
2ee0: 20 61 20 63 75 72 73 6f 72 20 2a 2f 0a 20 20 73   a cursor */.  s
2ef0: 65 72 69 65 73 46 69 6c 74 65 72 2c 20 20 20 20  eriesFilter,    
2f00: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 78 46 69            /* xFi
2f10: 6c 74 65 72 20 2d 20 63 6f 6e 66 69 67 75 72 65  lter - configure
2f20: 20 73 63 61 6e 20 63 6f 6e 73 74 72 61 69 6e 74   scan constraint
2f30: 73 20 2a 2f 0a 20 20 73 65 72 69 65 73 4e 65 78  s */.  seriesNex
2f40: 74 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 20  t,              
2f50: 20 20 2f 2a 20 78 4e 65 78 74 20 2d 20 61 64 76    /* xNext - adv
2f60: 61 6e 63 65 20 61 20 63 75 72 73 6f 72 20 2a 2f  ance a cursor */
2f70: 0a 20 20 73 65 72 69 65 73 45 6f 66 2c 20 20 20  .  seriesEof,   
2f80: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a                /*
2f90: 20 78 45 6f 66 20 2d 20 63 68 65 63 6b 20 66 6f   xEof - check fo
2fa0: 72 20 65 6e 64 20 6f 66 20 73 63 61 6e 20 2a 2f  r end of scan */
2fb0: 0a 20 20 73 65 72 69 65 73 43 6f 6c 75 6d 6e 2c  .  seriesColumn,
2fc0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a                /*
2fd0: 20 78 43 6f 6c 75 6d 6e 20 2d 20 72 65 61 64 20   xColumn - read 
2fe0: 64 61 74 61 20 2a 2f 0a 20 20 73 65 72 69 65 73  data */.  series
2ff0: 52 6f 77 69 64 2c 20 20 20 20 20 20 20 20 20 20  Rowid,          
3000: 20 20 20 20 20 2f 2a 20 78 52 6f 77 69 64 20 2d       /* xRowid -
3010: 20 72 65 61 64 20 64 61 74 61 20 2a 2f 0a 20 20   read data */.  
3020: 30 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 20  0,              
3030: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 78 55             /* xU
3040: 70 64 61 74 65 20 2a 2f 0a 20 20 30 2c 20 20 20  pdate */.  0,   
3050: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
3060: 20 20 20 20 20 20 2f 2a 20 78 42 65 67 69 6e 20        /* xBegin 
3070: 2a 2f 0a 20 20 30 2c 20 20 20 20 20 20 20 20 20  */.  0,         
3080: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
3090: 2f 2a 20 78 53 79 6e 63 20 2a 2f 0a 20 20 30 2c  /* xSync */.  0,
30a0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
30b0: 20 20 20 20 20 20 20 20 20 2f 2a 20 78 43 6f 6d           /* xCom
30c0: 6d 69 74 20 2a 2f 0a 20 20 30 2c 20 20 20 20 20  mit */.  0,     
30d0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
30e0: 20 20 20 20 2f 2a 20 78 52 6f 6c 6c 62 61 63 6b      /* xRollback
30f0: 20 2a 2f 0a 20 20 30 2c 20 20 20 20 20 20 20 20   */.  0,        
3100: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
3110: 20 2f 2a 20 78 46 69 6e 64 4d 65 74 68 6f 64 20   /* xFindMethod 
3120: 2a 2f 0a 20 20 30 2c 20 20 20 20 20 20 20 20 20  */.  0,         
3130: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
3140: 2f 2a 20 78 52 65 6e 61 6d 65 20 2a 2f 0a 7d 3b  /* xRename */.};
3150: 0a 0a 23 65 6e 64 69 66 20 2f 2a 20 53 51 4c 49  ..#endif /* SQLI
3160: 54 45 5f 4f 4d 49 54 5f 56 49 52 54 55 41 4c 54  TE_OMIT_VIRTUALT
3170: 41 42 4c 45 20 2a 2f 0a 0a 23 69 66 64 65 66 20  ABLE */..#ifdef 
3180: 5f 57 49 4e 33 32 0a 5f 5f 64 65 63 6c 73 70 65  _WIN32.__declspe
3190: 63 28 64 6c 6c 65 78 70 6f 72 74 29 0a 23 65 6e  c(dllexport).#en
31a0: 64 69 66 0a 69 6e 74 20 73 71 6c 69 74 65 33 5f  dif.int sqlite3_
31b0: 73 65 72 69 65 73 5f 69 6e 69 74 28 0a 20 20 73  series_init(.  s
31c0: 71 6c 69 74 65 33 20 2a 64 62 2c 20 0a 20 20 63  qlite3 *db, .  c
31d0: 68 61 72 20 2a 2a 70 7a 45 72 72 4d 73 67 2c 20  har **pzErrMsg, 
31e0: 0a 20 20 63 6f 6e 73 74 20 73 71 6c 69 74 65 33  .  const sqlite3
31f0: 5f 61 70 69 5f 72 6f 75 74 69 6e 65 73 20 2a 70  _api_routines *p
3200: 41 70 69 0a 29 7b 0a 20 20 69 6e 74 20 72 63 20  Api.){.  int rc 
3210: 3d 20 53 51 4c 49 54 45 5f 4f 4b 3b 0a 20 20 53  = SQLITE_OK;.  S
3220: 51 4c 49 54 45 5f 45 58 54 45 4e 53 49 4f 4e 5f  QLITE_EXTENSION_
3230: 49 4e 49 54 32 28 70 41 70 69 29 3b 0a 23 69 66  INIT2(pApi);.#if
3240: 6e 64 65 66 20 53 51 4c 49 54 45 5f 4f 4d 49 54  ndef SQLITE_OMIT
3250: 5f 56 49 52 54 55 41 4c 54 41 42 4c 45 0a 20 20  _VIRTUALTABLE.  
3260: 69 66 28 20 73 71 6c 69 74 65 33 5f 6c 69 62 76  if( sqlite3_libv
3270: 65 72 73 69 6f 6e 5f 6e 75 6d 62 65 72 28 29 3c  ersion_number()<
3280: 33 30 30 38 30 31 32 20 29 7b 0a 20 20 20 20 2a  3008012 ){.    *
3290: 70 7a 45 72 72 4d 73 67 20 3d 20 73 71 6c 69 74  pzErrMsg = sqlit
32a0: 65 33 5f 6d 70 72 69 6e 74 66 28 0a 20 20 20 20  e3_mprintf(.    
32b0: 20 20 20 20 22 67 65 6e 65 72 61 74 65 5f 73 65      "generate_se
32c0: 72 69 65 73 28 29 20 72 65 71 75 69 72 65 73 20  ries() requires 
32d0: 53 51 4c 69 74 65 20 33 2e 38 2e 31 32 20 6f 72  SQLite 3.8.12 or
32e0: 20 6c 61 74 65 72 22 29 3b 0a 20 20 20 20 72 65   later");.    re
32f0: 74 75 72 6e 20 53 51 4c 49 54 45 5f 45 52 52 4f  turn SQLITE_ERRO
3300: 52 3b 0a 20 20 7d 0a 20 20 72 63 20 3d 20 73 71  R;.  }.  rc = sq
3310: 6c 69 74 65 33 5f 63 72 65 61 74 65 5f 6d 6f 64  lite3_create_mod
3320: 75 6c 65 28 64 62 2c 20 22 67 65 6e 65 72 61 74  ule(db, "generat
3330: 65 5f 73 65 72 69 65 73 22 2c 20 26 73 65 72 69  e_series", &seri
3340: 65 73 4d 6f 64 75 6c 65 2c 20 30 29 3b 0a 23 65  esModule, 0);.#e
3350: 6e 64 69 66 0a 20 20 72 65 74 75 72 6e 20 72 63  ndif.  return rc
3360: 3b 0a 7d 0a                                      ;.}.