/ Hex Artifact Content
Login

Artifact 9409b033284642a859fafc95f29a5a6a557bd57c1f0d7c3f554bd64ed69df77e:


0000: 23 20 32 30 31 36 2d 30 35 2d 32 30 0a 23 0a 23  # 2016-05-20.#.#
0010: 20 54 68 65 20 61 75 74 68 6f 72 20 64 69 73 63   The author disc
0020: 6c 61 69 6d 73 20 63 6f 70 79 72 69 67 68 74 20  laims copyright 
0030: 74 6f 20 74 68 69 73 20 73 6f 75 72 63 65 20 63  to this source c
0040: 6f 64 65 2e 20 20 49 6e 20 70 6c 61 63 65 20 6f  ode.  In place o
0050: 66 0a 23 20 61 20 6c 65 67 61 6c 20 6e 6f 74 69  f.# a legal noti
0060: 63 65 2c 20 68 65 72 65 20 69 73 20 61 20 62 6c  ce, here is a bl
0070: 65 73 73 69 6e 67 3a 0a 23 0a 23 20 20 20 20 4d  essing:.#.#    M
0080: 61 79 20 79 6f 75 20 64 6f 20 67 6f 6f 64 20 61  ay you do good a
0090: 6e 64 20 6e 6f 74 20 65 76 69 6c 2e 0a 23 20 20  nd not evil..#  
00a0: 20 20 4d 61 79 20 79 6f 75 20 66 69 6e 64 20 66    May you find f
00b0: 6f 72 67 69 76 65 6e 65 73 73 20 66 6f 72 20 79  orgiveness for y
00c0: 6f 75 72 73 65 6c 66 20 61 6e 64 20 66 6f 72 67  ourself and forg
00d0: 69 76 65 20 6f 74 68 65 72 73 2e 0a 23 20 20 20  ive others..#   
00e0: 20 4d 61 79 20 79 6f 75 20 73 68 61 72 65 20 66   May you share f
00f0: 72 65 65 6c 79 2c 20 6e 65 76 65 72 20 74 61 6b  reely, never tak
0100: 69 6e 67 20 6d 6f 72 65 20 74 68 61 6e 20 79 6f  ing more than yo
0110: 75 20 67 69 76 65 2e 0a 23 0a 23 2a 2a 2a 2a 2a  u give..#.#*****
0120: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
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 0a 23 20 54 68 69 73 20 66 69 6c 65 20 69  **.# This file i
0170: 6d 70 6c 65 6d 65 6e 74 73 20 72 65 67 72 65 73  mplements regres
0180: 73 69 6f 6e 20 74 65 73 74 73 20 66 6f 72 20 53  sion tests for S
0190: 51 4c 69 74 65 20 6c 69 62 72 61 72 79 2e 20 20  QLite library.  
01a0: 54 68 65 0a 23 20 66 6f 63 75 73 20 6f 66 20 74  The.# focus of t
01b0: 68 69 73 20 66 69 6c 65 20 69 73 20 74 65 73 74  his file is test
01c0: 69 6e 67 20 74 68 65 20 4c 49 4d 49 54 20 69 6e  ing the LIMIT in
01d0: 20 63 6f 6d 62 69 6e 61 74 69 6f 6e 20 77 69 74   combination wit
01e0: 68 20 4f 52 44 45 52 20 42 59 0a 23 20 61 6e 64  h ORDER BY.# and
01f0: 20 69 6e 20 70 61 72 74 69 63 75 6c 61 72 2c 20   in particular, 
0200: 74 68 65 20 6f 70 74 69 6d 69 7a 61 74 69 6f 6e  the optimization
0210: 73 20 69 6e 20 74 68 65 20 69 6e 6e 65 72 20 6c  s in the inner l
0220: 6f 6f 70 20 74 68 61 74 20 63 61 75 73 65 20 61  oop that cause a
0230: 6e 0a 23 20 65 61 72 6c 79 20 65 78 69 74 20 6f  n.# early exit o
0240: 66 20 74 68 65 20 69 6e 6e 65 72 20 6c 6f 6f 70  f the inner loop
0250: 20 77 68 65 6e 20 74 68 65 20 4c 49 4d 49 54 20   when the LIMIT 
0260: 69 73 20 72 65 61 63 68 65 64 20 61 6e 64 20 74  is reached and t
0270: 68 65 20 69 6e 6e 65 72 0a 23 20 6c 6f 6f 70 20  he inner.# loop 
0280: 69 73 20 65 6d 69 74 74 69 6e 67 20 72 6f 77 73  is emitting rows
0290: 20 69 6e 20 4f 52 44 45 52 20 42 59 20 6f 72 64   in ORDER BY ord
02a0: 65 72 2e 0a 0a 0a 73 65 74 20 74 65 73 74 64 69  er....set testdi
02b0: 72 20 5b 66 69 6c 65 20 64 69 72 6e 61 6d 65 20  r [file dirname 
02c0: 24 61 72 67 76 30 5d 0a 73 6f 75 72 63 65 20 24  $argv0].source $
02d0: 74 65 73 74 64 69 72 2f 74 65 73 74 65 72 2e 74  testdir/tester.t
02e0: 63 6c 0a 73 65 74 20 74 65 73 74 70 72 65 66 69  cl.set testprefi
02f0: 78 20 6c 69 6d 69 74 32 0a 0a 64 6f 5f 65 78 65  x limit2..do_exe
0300: 63 73 71 6c 5f 74 65 73 74 20 6c 69 6d 69 74 32  csql_test limit2
0310: 2d 31 30 30 20 7b 0a 20 20 43 52 45 41 54 45 20  -100 {.  CREATE 
0320: 54 41 42 4c 45 20 74 31 28 61 2c 62 29 3b 0a 20  TABLE t1(a,b);. 
0330: 20 57 49 54 48 20 52 45 43 55 52 53 49 56 45 20   WITH RECURSIVE 
0340: 63 28 78 29 20 41 53 20 28 56 41 4c 55 45 53 28  c(x) AS (VALUES(
0350: 31 29 20 55 4e 49 4f 4e 20 41 4c 4c 20 53 45 4c  1) UNION ALL SEL
0360: 45 43 54 20 78 2b 31 20 46 52 4f 4d 20 63 20 57  ECT x+1 FROM c W
0370: 48 45 52 45 20 78 3c 31 30 30 30 29 0a 20 20 20  HERE x<1000).   
0380: 20 49 4e 53 45 52 54 20 49 4e 54 4f 20 74 31 28   INSERT INTO t1(
0390: 61 2c 62 29 20 53 45 4c 45 43 54 20 31 2c 20 28  a,b) SELECT 1, (
03a0: 78 2a 31 37 29 25 31 30 30 30 20 2b 20 31 30 30  x*17)%1000 + 100
03b0: 30 20 46 52 4f 4d 20 63 3b 0a 20 20 49 4e 53 45  0 FROM c;.  INSE
03c0: 52 54 20 49 4e 54 4f 20 74 31 28 61 2c 62 29 20  RT INTO t1(a,b) 
03d0: 56 41 4c 55 45 53 28 32 2c 32 29 2c 28 33 2c 31  VALUES(2,2),(3,1
03e0: 30 30 36 29 2c 28 34 2c 34 29 2c 28 35 2c 39 39  006),(4,4),(5,99
03f0: 39 39 29 3b 0a 20 20 43 52 45 41 54 45 20 49 4e  99);.  CREATE IN
0400: 44 45 58 20 74 31 61 62 20 4f 4e 20 74 31 28 61  DEX t1ab ON t1(a
0410: 2c 62 29 3b 0a 7d 0a 73 65 74 20 73 71 6c 69 74  ,b);.}.set sqlit
0420: 65 5f 73 65 61 72 63 68 5f 63 6f 75 6e 74 20 30  e_search_count 0
0430: 0a 64 6f 5f 65 78 65 63 73 71 6c 5f 74 65 73 74  .do_execsql_test
0440: 20 6c 69 6d 69 74 32 2d 31 30 30 2e 31 20 7b 0a   limit2-100.1 {.
0450: 20 20 53 45 4c 45 43 54 20 61 2c 20 62 2c 20 27    SELECT a, b, '
0460: 7c 27 20 46 52 4f 4d 20 74 31 20 57 48 45 52 45  |' FROM t1 WHERE
0470: 20 61 20 49 4e 20 28 32 2c 34 2c 35 2c 33 2c 31   a IN (2,4,5,3,1
0480: 29 20 4f 52 44 45 52 20 42 59 20 62 20 4c 49 4d  ) ORDER BY b LIM
0490: 49 54 20 35 3b 0a 7d 20 7b 32 20 32 20 7c 20 34  IT 5;.} {2 2 | 4
04a0: 20 34 20 7c 20 31 20 31 30 30 30 20 7c 20 31 20   4 | 1 1000 | 1 
04b0: 31 30 30 31 20 7c 20 31 20 31 30 30 32 20 7c 7d  1001 | 1 1002 |}
04c0: 0a 73 65 74 20 66 61 73 74 5f 63 6f 75 6e 74 20  .set fast_count 
04d0: 24 73 71 6c 69 74 65 5f 73 65 61 72 63 68 5f 63  $sqlite_search_c
04e0: 6f 75 6e 74 0a 73 65 74 20 73 71 6c 69 74 65 5f  ount.set sqlite_
04f0: 73 65 61 72 63 68 5f 63 6f 75 6e 74 20 30 0a 64  search_count 0.d
0500: 6f 5f 65 78 65 63 73 71 6c 5f 74 65 73 74 20 6c  o_execsql_test l
0510: 69 6d 69 74 32 2d 31 30 30 2e 32 20 7b 0a 20 20  imit2-100.2 {.  
0520: 53 45 4c 45 43 54 20 61 2c 20 62 2c 20 27 7c 27  SELECT a, b, '|'
0530: 20 46 52 4f 4d 20 74 31 20 57 48 45 52 45 20 61   FROM t1 WHERE a
0540: 20 49 4e 20 28 32 2c 34 2c 35 2c 33 2c 31 29 20   IN (2,4,5,3,1) 
0550: 4f 52 44 45 52 20 42 59 20 2b 62 20 4c 49 4d 49  ORDER BY +b LIMI
0560: 54 20 35 3b 0a 7d 20 7b 32 20 32 20 7c 20 34 20  T 5;.} {2 2 | 4 
0570: 34 20 7c 20 31 20 31 30 30 30 20 7c 20 31 20 31  4 | 1 1000 | 1 1
0580: 30 30 31 20 7c 20 31 20 31 30 30 32 20 7c 7d 0a  001 | 1 1002 |}.
0590: 64 6f 5f 74 65 73 74 20 6c 69 6d 69 74 32 2d 31  do_test limit2-1
05a0: 30 30 2e 33 20 7b 0a 20 20 73 65 74 20 73 6c 6f  00.3 {.  set slo
05b0: 77 5f 63 6f 75 6e 74 20 24 73 71 6c 69 74 65 5f  w_count $sqlite_
05c0: 73 65 61 72 63 68 5f 63 6f 75 6e 74 0a 20 20 65  search_count.  e
05d0: 78 70 72 20 7b 24 66 61 73 74 5f 63 6f 75 6e 74  xpr {$fast_count
05e0: 20 3c 20 30 2e 30 32 2a 24 73 6c 6f 77 5f 63 6f   < 0.02*$slow_co
05f0: 75 6e 74 7d 0a 7d 20 7b 31 7d 0a 0a 64 6f 5f 65  unt}.} {1}..do_e
0600: 78 65 63 73 71 6c 5f 74 65 73 74 20 6c 69 6d 69  xecsql_test limi
0610: 74 32 2d 31 31 30 20 7b 0a 20 20 43 52 45 41 54  t2-110 {.  CREAT
0620: 45 20 54 41 42 4c 45 20 74 32 28 78 2c 79 29 3b  E TABLE t2(x,y);
0630: 0a 20 20 49 4e 53 45 52 54 20 49 4e 54 4f 20 74  .  INSERT INTO t
0640: 32 28 78 2c 79 29 20 56 41 4c 55 45 53 28 27 61  2(x,y) VALUES('a
0650: 27 2c 31 29 2c 28 27 61 27 2c 32 29 2c 28 27 61  ',1),('a',2),('a
0660: 27 2c 33 29 2c 28 27 61 27 2c 34 29 3b 0a 20 20  ',3),('a',4);.  
0670: 49 4e 53 45 52 54 20 49 4e 54 4f 20 74 32 28 78  INSERT INTO t2(x
0680: 2c 79 29 20 56 41 4c 55 45 53 28 27 62 27 2c 31  ,y) VALUES('b',1
0690: 29 2c 28 27 63 27 2c 32 29 2c 28 27 64 27 2c 33  ),('c',2),('d',3
06a0: 29 2c 28 27 65 27 2c 34 29 3b 0a 20 20 43 52 45  ),('e',4);.  CRE
06b0: 41 54 45 20 49 4e 44 45 58 20 74 32 78 79 20 4f  ATE INDEX t2xy O
06c0: 4e 20 74 32 28 78 2c 79 29 3b 0a 7d 0a 73 65 74  N t2(x,y);.}.set
06d0: 20 73 71 6c 69 74 65 5f 73 65 61 72 63 68 5f 63   sqlite_search_c
06e0: 6f 75 6e 74 20 30 0a 64 6f 5f 65 78 65 63 73 71  ount 0.do_execsq
06f0: 6c 5f 74 65 73 74 20 6c 69 6d 69 74 32 2d 31 31  l_test limit2-11
0700: 30 2e 31 20 7b 0a 20 20 53 45 4c 45 43 54 20 61  0.1 {.  SELECT a
0710: 2c 20 62 2c 20 27 7c 27 20 46 52 4f 4d 20 74 32  , b, '|' FROM t2
0720: 2c 20 74 31 20 57 48 45 52 45 20 74 32 2e 78 3d  , t1 WHERE t2.x=
0730: 27 61 27 20 41 4e 44 20 74 31 2e 61 3d 74 32 2e  'a' AND t1.a=t2.
0740: 79 20 4f 52 44 45 52 20 42 59 20 74 31 2e 62 20  y ORDER BY t1.b 
0750: 4c 49 4d 49 54 20 35 3b 0a 7d 20 7b 32 20 32 20  LIMIT 5;.} {2 2 
0760: 7c 20 34 20 34 20 7c 20 31 20 31 30 30 30 20 7c  | 4 4 | 1 1000 |
0770: 20 31 20 31 30 30 31 20 7c 20 31 20 31 30 30 32   1 1001 | 1 1002
0780: 20 7c 7d 0a 73 65 74 20 66 61 73 74 5f 63 6f 75   |}.set fast_cou
0790: 6e 74 20 24 73 71 6c 69 74 65 5f 73 65 61 72 63  nt $sqlite_searc
07a0: 68 5f 63 6f 75 6e 74 0a 73 65 74 20 73 71 6c 69  h_count.set sqli
07b0: 74 65 5f 73 65 61 72 63 68 5f 63 6f 75 6e 74 20  te_search_count 
07c0: 30 0a 64 6f 5f 65 78 65 63 73 71 6c 5f 74 65 73  0.do_execsql_tes
07d0: 74 20 6c 69 6d 69 74 32 2d 31 31 30 2e 32 20 7b  t limit2-110.2 {
07e0: 0a 20 20 53 45 4c 45 43 54 20 61 2c 20 62 2c 20  .  SELECT a, b, 
07f0: 27 7c 27 20 46 52 4f 4d 20 74 32 2c 20 74 31 20  '|' FROM t2, t1 
0800: 57 48 45 52 45 20 74 32 2e 78 3d 27 61 27 20 41  WHERE t2.x='a' A
0810: 4e 44 20 74 31 2e 61 3d 74 32 2e 79 20 4f 52 44  ND t1.a=t2.y ORD
0820: 45 52 20 42 59 20 2b 74 31 2e 62 20 4c 49 4d 49  ER BY +t1.b LIMI
0830: 54 20 35 3b 0a 7d 20 7b 32 20 32 20 7c 20 34 20  T 5;.} {2 2 | 4 
0840: 34 20 7c 20 31 20 31 30 30 30 20 7c 20 31 20 31  4 | 1 1000 | 1 1
0850: 30 30 31 20 7c 20 31 20 31 30 30 32 20 7c 7d 0a  001 | 1 1002 |}.
0860: 73 65 74 20 73 6c 6f 77 5f 63 6f 75 6e 74 20 24  set slow_count $
0870: 73 71 6c 69 74 65 5f 73 65 61 72 63 68 5f 63 6f  sqlite_search_co
0880: 75 6e 74 0a 64 6f 5f 74 65 73 74 20 6c 69 6d 69  unt.do_test limi
0890: 74 32 2d 31 31 30 2e 33 20 7b 0a 20 20 65 78 70  t2-110.3 {.  exp
08a0: 72 20 7b 24 66 61 73 74 5f 63 6f 75 6e 74 20 3c  r {$fast_count <
08b0: 20 30 2e 30 32 2a 24 73 6c 6f 77 5f 63 6f 75 6e   0.02*$slow_coun
08c0: 74 7d 0a 7d 20 7b 31 7d 0a 0a 64 6f 5f 65 78 65  t}.} {1}..do_exe
08d0: 63 73 71 6c 5f 74 65 73 74 20 6c 69 6d 69 74 32  csql_test limit2
08e0: 2d 31 32 30 20 7b 0a 20 20 44 52 4f 50 20 49 4e  -120 {.  DROP IN
08f0: 44 45 58 20 74 31 61 62 3b 0a 20 20 43 52 45 41  DEX t1ab;.  CREA
0900: 54 45 20 49 4e 44 45 58 20 74 31 61 62 20 4f 4e  TE INDEX t1ab ON
0910: 20 74 31 28 61 2c 62 20 44 45 53 43 29 3b 0a 7d   t1(a,b DESC);.}
0920: 0a 73 65 74 20 73 71 6c 69 74 65 5f 73 65 61 72  .set sqlite_sear
0930: 63 68 5f 63 6f 75 6e 74 20 30 0a 64 6f 5f 65 78  ch_count 0.do_ex
0940: 65 63 73 71 6c 5f 74 65 73 74 20 6c 69 6d 69 74  ecsql_test limit
0950: 32 2d 31 32 30 2e 31 20 7b 0a 20 20 53 45 4c 45  2-120.1 {.  SELE
0960: 43 54 20 61 2c 20 62 2c 20 27 7c 27 20 46 52 4f  CT a, b, '|' FRO
0970: 4d 20 74 31 20 57 48 45 52 45 20 61 20 49 4e 20  M t1 WHERE a IN 
0980: 28 32 2c 34 2c 35 2c 33 2c 31 29 20 4f 52 44 45  (2,4,5,3,1) ORDE
0990: 52 20 42 59 20 62 20 44 45 53 43 20 4c 49 4d 49  R BY b DESC LIMI
09a0: 54 20 35 3b 0a 7d 20 7b 35 20 39 39 39 39 20 7c  T 5;.} {5 9999 |
09b0: 20 31 20 31 39 39 39 20 7c 20 31 20 31 39 39 38   1 1999 | 1 1998
09c0: 20 7c 20 31 20 31 39 39 37 20 7c 20 31 20 31 39   | 1 1997 | 1 19
09d0: 39 36 20 7c 7d 0a 73 65 74 20 66 61 73 74 5f 63  96 |}.set fast_c
09e0: 6f 75 6e 74 20 24 73 71 6c 69 74 65 5f 73 65 61  ount $sqlite_sea
09f0: 72 63 68 5f 63 6f 75 6e 74 0a 73 65 74 20 73 71  rch_count.set sq
0a00: 6c 69 74 65 5f 73 65 61 72 63 68 5f 63 6f 75 6e  lite_search_coun
0a10: 74 20 30 0a 64 6f 5f 65 78 65 63 73 71 6c 5f 74  t 0.do_execsql_t
0a20: 65 73 74 20 6c 69 6d 69 74 32 2d 31 32 30 2e 32  est limit2-120.2
0a30: 20 7b 0a 20 20 53 45 4c 45 43 54 20 61 2c 20 62   {.  SELECT a, b
0a40: 2c 20 27 7c 27 20 46 52 4f 4d 20 74 31 20 57 48  , '|' FROM t1 WH
0a50: 45 52 45 20 61 20 49 4e 20 28 32 2c 34 2c 35 2c  ERE a IN (2,4,5,
0a60: 33 2c 31 29 20 4f 52 44 45 52 20 42 59 20 2b 62  3,1) ORDER BY +b
0a70: 20 44 45 53 43 20 4c 49 4d 49 54 20 35 3b 0a 7d   DESC LIMIT 5;.}
0a80: 20 7b 35 20 39 39 39 39 20 7c 20 31 20 31 39 39   {5 9999 | 1 199
0a90: 39 20 7c 20 31 20 31 39 39 38 20 7c 20 31 20 31  9 | 1 1998 | 1 1
0aa0: 39 39 37 20 7c 20 31 20 31 39 39 36 20 7c 7d 0a  997 | 1 1996 |}.
0ab0: 64 6f 5f 74 65 73 74 20 6c 69 6d 69 74 32 2d 31  do_test limit2-1
0ac0: 32 30 2e 33 20 7b 0a 20 20 73 65 74 20 73 6c 6f  20.3 {.  set slo
0ad0: 77 5f 63 6f 75 6e 74 20 24 73 71 6c 69 74 65 5f  w_count $sqlite_
0ae0: 73 65 61 72 63 68 5f 63 6f 75 6e 74 0a 20 20 65  search_count.  e
0af0: 78 70 72 20 7b 24 66 61 73 74 5f 63 6f 75 6e 74  xpr {$fast_count
0b00: 20 3c 20 30 2e 30 32 2a 24 73 6c 6f 77 5f 63 6f   < 0.02*$slow_co
0b10: 75 6e 74 7d 0a 7d 20 7b 31 7d 0a 0a 23 20 42 75  unt}.} {1}..# Bu
0b20: 67 20 72 65 70 6f 72 74 20 61 67 61 69 6e 73 74  g report against
0b30: 20 74 68 65 20 6e 65 77 20 4f 52 44 45 52 20 42   the new ORDER B
0b40: 59 20 4c 49 4d 49 54 20 6f 70 74 69 6d 69 7a 61  Y LIMIT optimiza
0b50: 74 69 6f 6e 20 6a 75 73 74 20 70 72 69 6f 72 20  tion just prior 
0b60: 74 6f 0a 23 20 72 65 6c 65 61 73 65 2e 20 20 28  to.# release.  (
0b70: 55 6e 72 65 6c 65 61 73 65 64 20 73 6f 20 74 68  Unreleased so th
0b80: 65 72 65 20 69 73 20 6e 6f 20 74 69 63 6b 65 74  ere is no ticket
0b90: 29 2e 0a 23 0a 23 20 4d 61 6b 65 20 73 75 72 65  )..#.# Make sure
0ba0: 20 74 68 65 20 6f 70 74 69 6d 69 7a 61 74 69 6f   the optimizatio
0bb0: 6e 20 69 73 20 6e 6f 74 20 61 70 70 6c 69 65 64  n is not applied
0bc0: 20 69 66 20 74 68 65 20 69 6e 6e 65 72 20 6c 6f   if the inner lo
0bd0: 6f 70 20 63 61 6e 20 6f 6e 6c 79 0a 23 20 70 72  op can only.# pr
0be0: 6f 76 69 64 65 20 61 20 73 69 6e 67 6c 65 20 72  ovide a single r
0bf0: 6f 77 20 6f 66 20 6f 75 74 70 75 74 2e 0a 23 0a  ow of output..#.
0c00: 64 6f 5f 65 78 65 63 73 71 6c 5f 74 65 73 74 20  do_execsql_test 
0c10: 6c 69 6d 69 74 32 2d 32 30 30 20 7b 0a 20 20 43  limit2-200 {.  C
0c20: 52 45 41 54 45 20 54 41 42 4c 45 20 74 32 30 30  REATE TABLE t200
0c30: 28 61 2c 20 62 29 3b 0a 20 20 57 49 54 48 20 52  (a, b);.  WITH R
0c40: 45 43 55 52 53 49 56 45 20 63 28 78 29 20 41 53  ECURSIVE c(x) AS
0c50: 20 28 56 41 4c 55 45 53 28 31 29 20 55 4e 49 4f   (VALUES(1) UNIO
0c60: 4e 20 41 4c 4c 20 53 45 4c 45 43 54 20 78 2b 31  N ALL SELECT x+1
0c70: 20 46 52 4f 4d 20 63 20 57 48 45 52 45 20 78 3c   FROM c WHERE x<
0c80: 31 30 30 30 29 0a 20 20 20 20 49 4e 53 45 52 54  1000).    INSERT
0c90: 20 49 4e 54 4f 20 74 32 30 30 28 61 2c 62 29 20   INTO t200(a,b) 
0ca0: 53 45 4c 45 43 54 20 78 2c 20 78 20 46 52 4f 4d  SELECT x, x FROM
0cb0: 20 63 3b 0a 20 20 43 52 45 41 54 45 20 54 41 42   c;.  CREATE TAB
0cc0: 4c 45 20 74 32 30 31 28 78 20 49 4e 54 45 47 45  LE t201(x INTEGE
0cd0: 52 20 50 52 49 4d 41 52 59 20 4b 45 59 2c 20 79  R PRIMARY KEY, y
0ce0: 29 3b 0a 20 20 49 4e 53 45 52 54 20 49 4e 54 4f  );.  INSERT INTO
0cf0: 20 74 32 30 31 28 78 2c 79 29 20 56 41 4c 55 45   t201(x,y) VALUE
0d00: 53 28 32 2c 31 32 33 34 35 29 3b 0a 0a 20 20 53  S(2,12345);..  S
0d10: 45 4c 45 43 54 20 2a 2c 20 27 7c 27 20 46 52 4f  ELECT *, '|' FRO
0d20: 4d 20 74 32 30 30 2c 20 74 32 30 31 20 57 48 45  M t200, t201 WHE
0d30: 52 45 20 78 3d 62 20 4f 52 44 45 52 20 42 59 20  RE x=b ORDER BY 
0d40: 79 20 4c 49 4d 49 54 20 33 3b 0a 7d 20 7b 32 20  y LIMIT 3;.} {2 
0d50: 32 20 32 20 31 32 33 34 35 20 7c 7d 0a 64 6f 5f  2 2 12345 |}.do_
0d60: 65 78 65 63 73 71 6c 5f 74 65 73 74 20 6c 69 6d  execsql_test lim
0d70: 69 74 32 2d 32 31 30 20 7b 0a 20 20 53 45 4c 45  it2-210 {.  SELE
0d80: 43 54 20 2a 2c 20 27 7c 27 20 46 52 4f 4d 20 74  CT *, '|' FROM t
0d90: 32 30 30 20 4c 45 46 54 20 4a 4f 49 4e 20 74 32  200 LEFT JOIN t2
0da0: 30 31 20 4f 4e 20 78 3d 62 20 4f 52 44 45 52 20  01 ON x=b ORDER 
0db0: 42 59 20 79 20 4c 49 4d 49 54 20 33 3b 0a 7d 20  BY y LIMIT 3;.} 
0dc0: 7b 31 20 31 20 7b 7d 20 7b 7d 20 7c 20 33 20 33  {1 1 {} {} | 3 3
0dd0: 20 7b 7d 20 7b 7d 20 7c 20 34 20 34 20 7b 7d 20   {} {} | 4 4 {} 
0de0: 7b 7d 20 7c 7d 0a 0a 23 20 42 75 67 20 69 6e 20  {} |}..# Bug in 
0df0: 74 68 65 20 4f 52 44 45 52 20 42 59 20 4c 49 4d  the ORDER BY LIM
0e00: 49 54 20 6f 70 74 69 6d 69 7a 61 74 69 6f 6e 20  IT optimization 
0e10: 72 65 70 6f 72 74 65 64 20 6f 6e 20 32 30 31 36  reported on 2016
0e20: 2d 30 39 2d 30 36 2e 0a 23 20 54 69 63 6b 65 74  -09-06..# Ticket
0e30: 20 68 74 74 70 73 3a 2f 2f 77 77 77 2e 73 71 6c   https://www.sql
0e40: 69 74 65 2e 6f 72 67 2f 73 72 63 2f 69 6e 66 6f  ite.org/src/info
0e50: 2f 35 35 39 37 33 33 62 30 39 65 39 36 0a 23 0a  /559733b09e96.#.
0e60: 64 6f 5f 65 78 65 63 73 71 6c 5f 74 65 73 74 20  do_execsql_test 
0e70: 6c 69 6d 69 74 32 2d 33 30 30 20 7b 0a 20 20 43  limit2-300 {.  C
0e80: 52 45 41 54 45 20 54 41 42 4c 45 20 74 33 30 30  REATE TABLE t300
0e90: 28 61 2c 62 2c 63 29 3b 0a 20 20 43 52 45 41 54  (a,b,c);.  CREAT
0ea0: 45 20 49 4e 44 45 58 20 74 33 30 30 78 20 4f 4e  E INDEX t300x ON
0eb0: 20 74 33 30 30 28 61 2c 62 2c 63 29 3b 0a 20 20   t300(a,b,c);.  
0ec0: 49 4e 53 45 52 54 20 49 4e 54 4f 20 74 33 30 30  INSERT INTO t300
0ed0: 20 56 41 4c 55 45 53 28 30 2c 31 2c 39 39 29 2c   VALUES(0,1,99),
0ee0: 28 30 2c 31 2c 30 29 2c 28 30 2c 30 2c 30 29 3b  (0,1,0),(0,0,0);
0ef0: 0a 20 20 53 45 4c 45 43 54 20 2a 2c 27 2e 27 20  .  SELECT *,'.' 
0f00: 46 52 4f 4d 20 74 33 30 30 20 57 48 45 52 45 20  FROM t300 WHERE 
0f10: 61 3d 30 20 41 4e 44 20 28 63 3d 30 20 4f 52 20  a=0 AND (c=0 OR 
0f20: 63 3d 39 39 29 20 4f 52 44 45 52 20 42 59 20 63  c=99) ORDER BY c
0f30: 20 44 45 53 43 3b 0a 7d 20 7b 30 20 31 20 39 39   DESC;.} {0 1 99
0f40: 20 2e 20 30 20 30 20 30 20 2e 20 30 20 31 20 30   . 0 0 0 . 0 1 0
0f50: 20 2e 7d 0a 64 6f 5f 65 78 65 63 73 71 6c 5f 74   .}.do_execsql_t
0f60: 65 73 74 20 6c 69 6d 69 74 32 2d 33 31 30 20 7b  est limit2-310 {
0f70: 0a 20 20 53 45 4c 45 43 54 20 2a 2c 27 2e 27 20  .  SELECT *,'.' 
0f80: 46 52 4f 4d 20 74 33 30 30 20 57 48 45 52 45 20  FROM t300 WHERE 
0f90: 61 3d 30 20 41 4e 44 20 28 63 3d 30 20 4f 52 20  a=0 AND (c=0 OR 
0fa0: 63 3d 39 39 29 20 4f 52 44 45 52 20 42 59 20 63  c=99) ORDER BY c
0fb0: 20 44 45 53 43 20 4c 49 4d 49 54 20 31 3b 0a 7d   DESC LIMIT 1;.}
0fc0: 20 7b 30 20 31 20 39 39 20 2e 7d 0a 0a 23 20 4d   {0 1 99 .}..# M
0fd0: 61 6b 65 20 73 75 72 65 20 74 68 65 20 53 45 4c  ake sure the SEL
0fe0: 45 43 54 20 6c 6f 6f 70 20 69 73 20 6f 72 64 65  ECT loop is orde
0ff0: 72 65 64 20 63 6f 72 72 65 63 74 6c 79 20 66 6f  red correctly fo
1000: 72 20 74 68 65 20 64 69 72 65 63 74 69 6f 6e 20  r the direction 
1010: 6f 66 0a 23 20 74 68 65 20 4f 52 44 45 52 20 42  of.# the ORDER B
1020: 59 0a 23 0a 64 6f 5f 65 78 65 63 73 71 6c 5f 74  Y.#.do_execsql_t
1030: 65 73 74 20 6c 69 6d 69 74 32 2d 34 30 30 20 7b  est limit2-400 {
1040: 0a 20 20 43 52 45 41 54 45 20 54 41 42 4c 45 20  .  CREATE TABLE 
1050: 74 34 30 30 28 61 2c 62 29 3b 0a 20 20 43 52 45  t400(a,b);.  CRE
1060: 41 54 45 20 49 4e 44 45 58 20 74 34 30 30 5f 61  ATE INDEX t400_a
1070: 62 20 4f 4e 20 74 34 30 30 28 61 2c 62 29 3b 0a  b ON t400(a,b);.
1080: 20 20 49 4e 53 45 52 54 20 49 4e 54 4f 20 74 34    INSERT INTO t4
1090: 30 30 28 61 2c 62 29 20 56 41 4c 55 45 53 28 31  00(a,b) VALUES(1
10a0: 2c 39 30 29 2c 28 31 2c 34 30 29 2c 28 32 2c 38  ,90),(1,40),(2,8
10b0: 30 29 2c 28 32 2c 33 30 29 2c 28 33 2c 37 30 29  0),(2,30),(3,70)
10c0: 2c 28 33 2c 32 30 29 3b 0a 20 20 53 45 4c 45 43  ,(3,20);.  SELEC
10d0: 54 20 2a 2c 27 78 27 20 46 52 4f 4d 20 74 34 30  T *,'x' FROM t40
10e0: 30 20 57 48 45 52 45 20 61 20 49 4e 20 28 31 2c  0 WHERE a IN (1,
10f0: 32 2c 33 29 20 4f 52 44 45 52 20 42 59 20 62 20  2,3) ORDER BY b 
1100: 44 45 53 43 20 4c 49 4d 49 54 20 33 3b 0a 20 20  DESC LIMIT 3;.  
1110: 53 45 4c 45 43 54 20 2a 2c 27 79 27 20 46 52 4f  SELECT *,'y' FRO
1120: 4d 20 74 34 30 30 20 57 48 45 52 45 20 61 20 49  M t400 WHERE a I
1130: 4e 20 28 31 2c 32 2c 33 29 20 4f 52 44 45 52 20  N (1,2,3) ORDER 
1140: 42 59 20 2b 62 20 44 45 53 43 20 4c 49 4d 49 54  BY +b DESC LIMIT
1150: 20 33 3b 0a 7d 20 7b 31 20 39 30 20 78 20 32 20   3;.} {1 90 x 2 
1160: 38 30 20 78 20 33 20 37 30 20 78 20 31 20 39 30  80 x 3 70 x 1 90
1170: 20 79 20 32 20 38 30 20 79 20 33 20 37 30 20 79   y 2 80 y 3 70 y
1180: 7d 0a 0a 0a 64 6f 5f 65 78 65 63 73 71 6c 5f 74  }...do_execsql_t
1190: 65 73 74 20 35 30 30 20 7b 0a 20 20 43 52 45 41  est 500 {.  CREA
11a0: 54 45 20 54 41 42 4c 45 20 74 35 30 30 28 69 20  TE TABLE t500(i 
11b0: 49 4e 54 45 47 45 52 20 50 52 49 4d 41 52 59 20  INTEGER PRIMARY 
11c0: 4b 45 59 2c 20 6a 29 3b 0a 20 20 49 4e 53 45 52  KEY, j);.  INSER
11d0: 54 20 49 4e 54 4f 20 74 35 30 30 20 56 41 4c 55  T INTO t500 VALU
11e0: 45 53 28 31 2c 20 31 29 3b 0a 20 20 49 4e 53 45  ES(1, 1);.  INSE
11f0: 52 54 20 49 4e 54 4f 20 74 35 30 30 20 56 41 4c  RT INTO t500 VAL
1200: 55 45 53 28 32 2c 20 32 29 3b 0a 20 20 49 4e 53  UES(2, 2);.  INS
1210: 45 52 54 20 49 4e 54 4f 20 74 35 30 30 20 56 41  ERT INTO t500 VA
1220: 4c 55 45 53 28 33 2c 20 33 29 3b 0a 20 20 49 4e  LUES(3, 3);.  IN
1230: 53 45 52 54 20 49 4e 54 4f 20 74 35 30 30 20 56  SERT INTO t500 V
1240: 41 4c 55 45 53 28 34 2c 20 30 29 3b 0a 20 20 49  ALUES(4, 0);.  I
1250: 4e 53 45 52 54 20 49 4e 54 4f 20 74 35 30 30 20  NSERT INTO t500 
1260: 56 41 4c 55 45 53 28 35 2c 20 35 29 3b 0a 20 20  VALUES(5, 5);.  
1270: 53 45 4c 45 43 54 20 6a 20 46 52 4f 4d 20 74 35  SELECT j FROM t5
1280: 30 30 20 57 48 45 52 45 20 69 20 49 4e 20 28 31  00 WHERE i IN (1
1290: 2c 32 2c 33 2c 34 2c 35 29 20 4f 52 44 45 52 20  ,2,3,4,5) ORDER 
12a0: 42 59 20 6a 20 44 45 53 43 20 4c 49 4d 49 54 20  BY j DESC LIMIT 
12b0: 33 3b 0a 7d 20 7b 35 20 33 20 32 7d 0a 64 6f 5f  3;.} {5 3 2}.do_
12c0: 65 78 65 63 73 71 6c 5f 74 65 73 74 20 35 30 31  execsql_test 501
12d0: 20 7b 0a 20 20 43 52 45 41 54 45 20 54 41 42 4c   {.  CREATE TABL
12e0: 45 20 74 35 30 31 28 69 20 49 4e 54 45 47 45 52  E t501(i INTEGER
12f0: 20 50 52 49 4d 41 52 59 20 4b 45 59 2c 20 6a 29   PRIMARY KEY, j)
1300: 3b 0a 20 20 49 4e 53 45 52 54 20 49 4e 54 4f 20  ;.  INSERT INTO 
1310: 74 35 30 31 20 56 41 4c 55 45 53 28 31 2c 20 35  t501 VALUES(1, 5
1320: 29 3b 0a 20 20 49 4e 53 45 52 54 20 49 4e 54 4f  );.  INSERT INTO
1330: 20 74 35 30 31 20 56 41 4c 55 45 53 28 32 2c 20   t501 VALUES(2, 
1340: 34 29 3b 0a 20 20 49 4e 53 45 52 54 20 49 4e 54  4);.  INSERT INT
1350: 4f 20 74 35 30 31 20 56 41 4c 55 45 53 28 33 2c  O t501 VALUES(3,
1360: 20 33 29 3b 0a 20 20 49 4e 53 45 52 54 20 49 4e   3);.  INSERT IN
1370: 54 4f 20 74 35 30 31 20 56 41 4c 55 45 53 28 34  TO t501 VALUES(4
1380: 2c 20 36 29 3b 0a 20 20 49 4e 53 45 52 54 20 49  , 6);.  INSERT I
1390: 4e 54 4f 20 74 35 30 31 20 56 41 4c 55 45 53 28  NTO t501 VALUES(
13a0: 35 2c 20 31 29 3b 0a 20 20 53 45 4c 45 43 54 20  5, 1);.  SELECT 
13b0: 6a 20 46 52 4f 4d 20 74 35 30 31 20 57 48 45 52  j FROM t501 WHER
13c0: 45 20 69 20 49 4e 20 28 31 2c 32 2c 33 2c 34 2c  E i IN (1,2,3,4,
13d0: 35 29 20 4f 52 44 45 52 20 42 59 20 6a 20 4c 49  5) ORDER BY j LI
13e0: 4d 49 54 20 33 3b 0a 7d 20 7b 31 20 33 20 34 7d  MIT 3;.} {1 3 4}
13f0: 0a 64 6f 5f 65 78 65 63 73 71 6c 5f 74 65 73 74  .do_execsql_test
1400: 20 35 30 32 20 7b 0a 20 20 43 52 45 41 54 45 20   502 {.  CREATE 
1410: 54 41 42 4c 45 20 74 35 30 32 28 69 20 49 4e 54  TABLE t502(i INT
1420: 20 50 52 49 4d 41 52 59 20 4b 45 59 2c 20 6a 29   PRIMARY KEY, j)
1430: 3b 0a 20 20 49 4e 53 45 52 54 20 49 4e 54 4f 20  ;.  INSERT INTO 
1440: 74 35 30 32 20 56 41 4c 55 45 53 28 31 2c 20 35  t502 VALUES(1, 5
1450: 29 3b 0a 20 20 49 4e 53 45 52 54 20 49 4e 54 4f  );.  INSERT INTO
1460: 20 74 35 30 32 20 56 41 4c 55 45 53 28 32 2c 20   t502 VALUES(2, 
1470: 34 29 3b 0a 20 20 49 4e 53 45 52 54 20 49 4e 54  4);.  INSERT INT
1480: 4f 20 74 35 30 32 20 56 41 4c 55 45 53 28 33 2c  O t502 VALUES(3,
1490: 20 33 29 3b 0a 20 20 49 4e 53 45 52 54 20 49 4e   3);.  INSERT IN
14a0: 54 4f 20 74 35 30 32 20 56 41 4c 55 45 53 28 34  TO t502 VALUES(4
14b0: 2c 20 36 29 3b 0a 20 20 49 4e 53 45 52 54 20 49  , 6);.  INSERT I
14c0: 4e 54 4f 20 74 35 30 32 20 56 41 4c 55 45 53 28  NTO t502 VALUES(
14d0: 35 2c 20 31 29 3b 0a 20 20 53 45 4c 45 43 54 20  5, 1);.  SELECT 
14e0: 6a 20 46 52 4f 4d 20 74 35 30 32 20 57 48 45 52  j FROM t502 WHER
14f0: 45 20 69 20 49 4e 20 28 31 2c 32 2c 33 2c 34 2c  E i IN (1,2,3,4,
1500: 35 29 20 4f 52 44 45 52 20 42 59 20 6a 20 4c 49  5) ORDER BY j LI
1510: 4d 49 54 20 33 3b 0a 7d 20 7b 31 20 33 20 34 7d  MIT 3;.} {1 3 4}
1520: 0a 0a 23 20 54 69 63 6b 65 74 20 68 74 74 70 73  ..# Ticket https
1530: 3a 2f 2f 77 77 77 2e 73 71 6c 69 74 65 2e 6f 72  ://www.sqlite.or
1540: 67 2f 73 72 63 2f 69 6e 66 6f 2f 31 32 33 63 39  g/src/info/123c9
1550: 62 61 33 32 31 33 30 61 36 63 39 20 32 30 31 37  ba32130a6c9 2017
1560: 2d 31 32 2d 31 33 0a 23 20 49 6e 63 6f 72 72 65  -12-13.# Incorre
1570: 63 74 20 72 65 73 75 6c 74 20 77 68 65 6e 20 61  ct result when a
1580: 6e 20 69 64 6e 65 78 20 69 73 20 75 73 65 64 20  n idnex is used 
1590: 66 6f 72 20 61 6e 20 6f 72 64 65 72 65 64 20 6a  for an ordered j
15a0: 6f 69 6e 2e 0a 23 0a 23 20 54 68 69 73 20 74 65  oin..#.# This te
15b0: 73 74 20 63 61 73 65 20 69 73 20 69 6e 20 74 68  st case is in th
15c0: 65 20 6c 69 6d 69 74 32 2e 74 65 73 74 20 6d 6f  e limit2.test mo
15d0: 64 75 6c 65 20 62 65 63 61 75 73 65 20 74 68 65  dule because the
15e0: 20 70 72 6f 62 6c 65 6d 20 77 61 73 20 66 69 72   problem was fir
15f0: 73 74 0a 23 20 65 78 70 6f 73 65 64 20 62 79 20  st.# exposed by 
1600: 63 68 65 63 6b 2d 69 6e 20 68 74 74 70 73 3a 2f  check-in https:/
1610: 2f 77 77 77 2e 73 71 6c 69 74 65 2e 6f 72 67 2f  /www.sqlite.org/
1620: 73 72 63 2f 69 6e 66 6f 2f 35 35 39 37 33 33 62  src/info/559733b
1630: 30 39 65 20 77 68 69 63 68 20 0a 23 20 69 6d 70  09e which .# imp
1640: 6c 65 6d 65 6e 74 65 64 20 74 68 65 20 4f 52 44  lemented the ORD
1650: 45 52 20 42 59 20 4c 49 4d 49 54 20 6f 70 74 69  ER BY LIMIT opti
1660: 6d 69 7a 61 74 69 6f 6e 20 74 68 61 74 20 6c 69  mization that li
1670: 6d 69 74 32 2e 74 65 73 74 20 73 74 72 69 76 65  mit2.test strive
1680: 73 20 74 6f 0a 23 20 74 65 73 74 2e 0a 23 0a 64  s to.# test..#.d
1690: 6f 5f 65 78 65 63 73 71 6c 5f 74 65 73 74 20 36  o_execsql_test 6
16a0: 30 30 20 7b 0a 20 20 44 52 4f 50 20 54 41 42 4c  00 {.  DROP TABL
16b0: 45 20 49 46 20 45 58 49 53 54 53 20 74 31 3b 0a  E IF EXISTS t1;.
16c0: 20 20 43 52 45 41 54 45 20 54 41 42 4c 45 20 74    CREATE TABLE t
16d0: 31 28 61 2c 20 62 29 3b 20 20 49 4e 53 45 52 54  1(a, b);  INSERT
16e0: 20 49 4e 54 4f 20 74 31 20 56 41 4c 55 45 53 28   INTO t1 VALUES(
16f0: 31 2c 32 29 3b 0a 20 20 44 52 4f 50 20 54 41 42  1,2);.  DROP TAB
1700: 4c 45 20 49 46 20 45 58 49 53 54 53 20 74 32 3b  LE IF EXISTS t2;
1710: 0a 20 20 43 52 45 41 54 45 20 54 41 42 4c 45 20  .  CREATE TABLE 
1720: 74 32 28 78 2c 20 79 29 3b 20 20 49 4e 53 45 52  t2(x, y);  INSER
1730: 54 20 49 4e 54 4f 20 74 32 20 56 41 4c 55 45 53  T INTO t2 VALUES
1740: 28 31 2c 33 29 3b 0a 20 20 43 52 45 41 54 45 20  (1,3);.  CREATE 
1750: 49 4e 44 45 58 20 74 31 61 62 20 4f 4e 20 74 31  INDEX t1ab ON t1
1760: 28 61 2c 62 29 3b 0a 20 20 53 45 4c 45 43 54 20  (a,b);.  SELECT 
1770: 79 20 46 52 4f 4d 20 74 31 2c 20 74 32 20 57 48  y FROM t1, t2 WH
1780: 45 52 45 20 61 3d 78 20 41 4e 44 20 62 3c 3d 79  ERE a=x AND b<=y
1790: 20 4f 52 44 45 52 20 42 59 20 62 20 44 45 53 43   ORDER BY b DESC
17a0: 3b 0a 7d 20 7b 33 7d 0a 0a 23 20 54 69 63 6b 65  ;.} {3}..# Ticke
17b0: 74 20 68 74 74 70 73 3a 2f 2f 77 77 77 2e 73 71  t https://www.sq
17c0: 6c 69 74 65 2e 6f 72 67 2f 73 72 63 2f 69 6e 66  lite.org/src/inf
17d0: 6f 2f 39 39 33 36 62 32 66 61 34 34 33 66 65 63  o/9936b2fa443fec
17e0: 30 33 20 32 30 31 38 2d 30 39 2d 30 38 0a 23 20  03 2018-09-08.# 
17f0: 49 6e 66 69 6e 69 74 65 20 6c 6f 6f 70 20 64 75  Infinite loop du
1800: 65 20 74 6f 20 74 68 65 20 4f 52 44 45 52 20 42  e to the ORDER B
1810: 59 20 4c 49 4d 49 54 20 6f 70 74 69 6d 69 7a 61  Y LIMIT optimiza
1820: 74 69 6f 6e 2e 0a 23 0a 64 6f 5f 65 78 65 63 73  tion..#.do_execs
1830: 71 6c 5f 74 65 73 74 20 37 30 30 20 7b 0a 20 20  ql_test 700 {.  
1840: 44 52 4f 50 20 54 41 42 4c 45 20 49 46 20 45 58  DROP TABLE IF EX
1850: 49 53 54 53 20 74 31 3b 0a 20 20 44 52 4f 50 20  ISTS t1;.  DROP 
1860: 54 41 42 4c 45 20 49 46 20 45 58 49 53 54 53 20  TABLE IF EXISTS 
1870: 74 32 3b 0a 20 20 43 52 45 41 54 45 20 54 41 42  t2;.  CREATE TAB
1880: 4c 45 20 74 31 28 61 61 20 56 41 52 43 48 41 52  LE t1(aa VARCHAR
1890: 20 50 52 49 4d 41 52 59 20 4b 45 59 20 4e 4f 54   PRIMARY KEY NOT
18a0: 20 4e 55 4c 4c 2c 62 62 2c 63 63 2c 78 20 56 41   NULL,bb,cc,x VA
18b0: 52 43 48 41 52 28 34 30 30 29 29 3b 0a 20 20 49  RCHAR(400));.  I
18c0: 4e 53 45 52 54 20 49 4e 54 4f 20 74 31 28 61 61  NSERT INTO t1(aa
18d0: 2c 62 62 2c 63 63 29 20 56 41 4c 55 45 53 28 27  ,bb,cc) VALUES('
18e0: 6d 61 72 6f 6f 6e 27 2c 27 6d 65 61 6c 27 2c 27  maroon','meal','
18f0: 6c 65 63 74 75 72 65 27 29 3b 0a 20 20 49 4e 53  lecture');.  INS
1900: 45 52 54 20 49 4e 54 4f 20 74 31 28 61 61 2c 62  ERT INTO t1(aa,b
1910: 62 2c 63 63 29 20 56 41 4c 55 45 53 28 27 72 65  b,cc) VALUES('re
1920: 61 6c 69 74 79 27 2c 27 6d 65 61 6c 27 2c 27 63  ality','meal','c
1930: 61 74 73 65 61 72 27 29 3b 0a 20 20 43 52 45 41  atsear');.  CREA
1940: 54 45 20 54 41 42 4c 45 20 74 32 28 61 61 20 56  TE TABLE t2(aa V
1950: 41 52 43 48 41 52 20 50 52 49 4d 41 52 59 20 4b  ARCHAR PRIMARY K
1960: 45 59 2c 20 64 64 20 49 4e 54 20 44 45 46 41 55  EY, dd INT DEFAU
1970: 4c 54 20 31 2c 20 65 65 2c 20 78 20 56 41 52 43  LT 1, ee, x VARC
1980: 48 41 52 28 31 30 30 29 29 3b 0a 20 20 49 4e 53  HAR(100));.  INS
1990: 45 52 54 20 49 4e 54 4f 20 74 32 28 61 61 2c 64  ERT INTO t2(aa,d
19a0: 64 2c 65 65 29 20 56 41 4c 55 45 53 28 27 6d 61  d,ee) VALUES('ma
19b0: 72 6f 6f 6e 27 2c 30 2c 27 74 72 61 76 65 6c 27  roon',0,'travel'
19c0: 29 2c 28 27 72 65 61 6c 69 74 79 27 2c 30 2c 27  ),('reality',0,'
19d0: 68 6f 75 72 27 29 3b 0a 20 20 43 52 45 41 54 45  hour');.  CREATE
19e0: 20 49 4e 44 45 58 20 74 32 78 31 20 4f 4e 20 74   INDEX t2x1 ON t
19f0: 32 28 64 64 2c 65 65 29 3b 0a 20 20 41 4e 41 4c  2(dd,ee);.  ANAL
1a00: 59 5a 45 3b 0a 20 20 44 52 4f 50 20 54 41 42 4c  YZE;.  DROP TABL
1a10: 45 20 49 46 20 45 58 49 53 54 53 20 73 71 6c 69  E IF EXISTS sqli
1a20: 74 65 5f 73 74 61 74 34 3b 0a 20 20 44 45 4c 45  te_stat4;.  DELE
1a30: 54 45 20 46 52 4f 4d 20 73 71 6c 69 74 65 5f 73  TE FROM sqlite_s
1a40: 74 61 74 31 3b 0a 20 20 49 4e 53 45 52 54 20 49  tat1;.  INSERT I
1a50: 4e 54 4f 20 73 71 6c 69 74 65 5f 73 74 61 74 31  NTO sqlite_stat1
1a60: 20 56 41 4c 55 45 53 0a 20 20 20 20 28 27 74 32   VALUES.    ('t2
1a70: 27 2c 27 74 32 78 31 27 2c 27 33 20 33 20 33 27  ','t2x1','3 3 3'
1a80: 29 2c 0a 20 20 20 20 28 27 74 32 27 2c 27 73 71  ),.    ('t2','sq
1a90: 6c 69 74 65 5f 61 75 74 6f 69 6e 64 65 78 5f 74  lite_autoindex_t
1aa0: 32 5f 31 27 2c 27 33 20 31 27 29 2c 0a 20 20 20  2_1','3 1'),.   
1ab0: 20 28 27 74 31 27 2c 27 73 71 6c 69 74 65 5f 61   ('t1','sqlite_a
1ac0: 75 74 6f 69 6e 64 65 78 5f 74 31 5f 31 27 2c 27  utoindex_t1_1','
1ad0: 32 20 31 27 29 3b 0a 20 20 41 4e 41 4c 59 5a 45  2 1');.  ANALYZE
1ae0: 20 73 71 6c 69 74 65 5f 6d 61 73 74 65 72 3b 0a   sqlite_master;.
1af0: 20 20 53 45 4c 45 43 54 20 2a 0a 20 20 20 20 46    SELECT *.    F
1b00: 52 4f 4d 20 74 31 20 4c 45 46 54 20 4a 4f 49 4e  ROM t1 LEFT JOIN
1b10: 20 74 32 20 4f 4e 20 74 31 2e 61 61 3d 74 32 2e   t2 ON t1.aa=t2.
1b20: 61 61 0a 20 20 20 57 48 45 52 45 20 74 31 2e 62  aa.   WHERE t1.b
1b30: 62 3d 27 6d 65 61 6c 27 0a 20 20 20 4f 52 44 45  b='meal'.   ORDE
1b40: 52 20 42 59 20 74 32 2e 64 64 20 44 45 53 43 0a  R BY t2.dd DESC.
1b50: 20 20 20 4c 49 4d 49 54 20 31 3b 0a 7d 20 7b 6d     LIMIT 1;.} {m
1b60: 61 72 6f 6f 6e 20 6d 65 61 6c 20 6c 65 63 74 75  aroon meal lectu
1b70: 72 65 20 7b 7d 20 6d 61 72 6f 6f 6e 20 30 20 74  re {} maroon 0 t
1b80: 72 61 76 65 6c 20 7b 7d 7d 0a 64 6f 5f 65 78 65  ravel {}}.do_exe
1b90: 63 73 71 6c 5f 74 65 73 74 20 37 31 30 20 7b 0a  csql_test 710 {.
1ba0: 20 20 44 52 4f 50 20 54 41 42 4c 45 20 74 31 3b    DROP TABLE t1;
1bb0: 0a 20 20 44 52 4f 50 20 54 41 42 4c 45 20 74 32  .  DROP TABLE t2
1bc0: 3b 0a 20 20 43 52 45 41 54 45 20 54 41 42 4c 45  ;.  CREATE TABLE
1bd0: 20 74 31 28 61 61 2c 20 62 62 29 3b 0a 20 20 49   t1(aa, bb);.  I
1be0: 4e 53 45 52 54 20 49 4e 54 4f 20 74 31 20 56 41  NSERT INTO t1 VA
1bf0: 4c 55 45 53 28 27 6d 61 72 6f 6f 6e 27 2c 27 6d  LUES('maroon','m
1c00: 65 61 6c 27 29 3b 0a 20 20 43 52 45 41 54 45 20  eal');.  CREATE 
1c10: 54 41 42 4c 45 20 74 32 28 63 63 2c 20 64 64 2c  TABLE t2(cc, dd,
1c20: 20 65 65 2c 20 78 20 56 41 52 43 48 41 52 28 31   ee, x VARCHAR(1
1c30: 30 30 29 29 3b 0a 20 20 49 4e 53 45 52 54 20 49  00));.  INSERT I
1c40: 4e 54 4f 20 74 32 28 63 63 2c 64 64 2c 65 65 29  NTO t2(cc,dd,ee)
1c50: 20 56 41 4c 55 45 53 28 27 6d 61 72 6f 6f 6e 27   VALUES('maroon'
1c60: 2c 31 2c 27 6f 6e 65 27 29 3b 0a 20 20 49 4e 53  ,1,'one');.  INS
1c70: 45 52 54 20 49 4e 54 4f 20 74 32 28 63 63 2c 64  ERT INTO t2(cc,d
1c80: 64 2c 65 65 29 20 56 41 4c 55 45 53 28 27 6d 61  d,ee) VALUES('ma
1c90: 72 6f 6f 6e 27 2c 32 2c 27 74 77 6f 27 29 3b 0a  roon',2,'two');.
1ca0: 20 20 49 4e 53 45 52 54 20 49 4e 54 4f 20 74 32    INSERT INTO t2
1cb0: 28 63 63 2c 64 64 2c 65 65 29 20 56 41 4c 55 45  (cc,dd,ee) VALUE
1cc0: 53 28 27 6d 61 72 6f 6f 6e 27 2c 30 2c 27 7a 65  S('maroon',0,'ze
1cd0: 72 6f 27 29 3b 0a 20 20 43 52 45 41 54 45 20 49  ro');.  CREATE I
1ce0: 4e 44 45 58 20 74 32 64 64 65 65 20 4f 4e 20 74  NDEX t2ddee ON t
1cf0: 32 28 64 64 2c 65 65 29 3b 0a 20 20 43 52 45 41  2(dd,ee);.  CREA
1d00: 54 45 20 49 4e 44 45 58 20 74 32 63 63 20 4f 4e  TE INDEX t2cc ON
1d10: 20 74 32 28 63 63 29 3b 0a 20 20 20 41 4e 41 4c   t2(cc);.   ANAL
1d20: 59 5a 45 3b 0a 20 20 53 45 4c 45 43 54 20 74 32  YZE;.  SELECT t2
1d30: 2e 63 63 2c 20 74 32 2e 64 64 2c 20 74 32 2e 65  .cc, t2.dd, t2.e
1d40: 65 20 46 52 4f 4d 20 74 31 20 43 52 4f 53 53 20  e FROM t1 CROSS 
1d50: 4a 4f 49 4e 20 74 32 20 4f 4e 20 74 31 2e 61 61  JOIN t2 ON t1.aa
1d60: 3d 74 32 2e 63 63 0a 20 20 4f 52 44 45 52 20 42  =t2.cc.  ORDER B
1d70: 59 20 74 32 2e 64 64 20 4c 49 4d 49 54 20 31 3b  Y t2.dd LIMIT 1;
1d80: 0a 7d 20 7b 6d 61 72 6f 6f 6e 20 30 20 7a 65 72  .} {maroon 0 zer
1d90: 6f 7d 0a 64 6f 5f 65 78 65 63 73 71 6c 5f 74 65  o}.do_execsql_te
1da0: 73 74 20 37 32 30 20 7b 0a 20 20 53 45 4c 45 43  st 720 {.  SELEC
1db0: 54 20 74 32 2e 63 63 2c 20 74 32 2e 64 64 2c 20  T t2.cc, t2.dd, 
1dc0: 74 32 2e 65 65 20 46 52 4f 4d 20 74 31 20 43 52  t2.ee FROM t1 CR
1dd0: 4f 53 53 20 4a 4f 49 4e 20 74 32 20 4f 4e 20 74  OSS JOIN t2 ON t
1de0: 31 2e 61 61 3d 74 32 2e 63 63 0a 20 20 57 48 45  1.aa=t2.cc.  WHE
1df0: 52 45 20 74 31 2e 62 62 3d 27 6d 65 61 6c 27 0a  RE t1.bb='meal'.
1e00: 20 20 4f 52 44 45 52 20 42 59 20 74 32 2e 64 64    ORDER BY t2.dd
1e10: 20 4c 49 4d 49 54 20 31 3b 0a 7d 20 7b 6d 61 72   LIMIT 1;.} {mar
1e20: 6f 6f 6e 20 30 20 7a 65 72 6f 7d 0a 0a 66 69 6e  oon 0 zero}..fin
1e30: 69 73 68 5f 74 65 73 74 0a                       ish_test.