/ Hex Artifact Content
Login

Artifact 8b38138ab0972588240b3fca0985d2e400432859:


0000: 23 20 32 30 31 34 2d 30 33 2d 32 31 0a 23 0a 23  # 2014-03-21.#.#
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 61 74 20 74 68 65 20 62 6c 6f  ing that the blo
01d0: 63 6b 2d 73 6f 72 74 20 6f 70 74 69 6d 69 7a 61  ck-sort optimiza
01e0: 74 69 6f 6e 2e 0a 23 0a 0a 0a 73 65 74 20 74 65  tion..#...set te
01f0: 73 74 64 69 72 20 5b 66 69 6c 65 20 64 69 72 6e  stdir [file dirn
0200: 61 6d 65 20 24 61 72 67 76 30 5d 0a 73 6f 75 72  ame $argv0].sour
0210: 63 65 20 24 74 65 73 74 64 69 72 2f 74 65 73 74  ce $testdir/test
0220: 65 72 2e 74 63 6c 0a 73 65 74 20 3a 3a 74 65 73  er.tcl.set ::tes
0230: 74 70 72 65 66 69 78 20 6f 72 64 65 72 62 79 36  tprefix orderby6
0240: 0a 0a 23 20 52 75 6e 20 61 6c 6c 20 74 65 73 74  ..# Run all test
0250: 73 20 74 77 69 63 65 2e 20 20 4f 6e 63 65 20 77  s twice.  Once w
0260: 69 74 68 20 61 20 6e 6f 72 6d 61 6c 20 74 61 62  ith a normal tab
0270: 6c 65 20 61 6e 64 20 61 20 73 65 63 6f 6e 64 20  le and a second 
0280: 74 69 6d 65 0a 23 20 77 69 74 68 20 61 20 57 49  time.# with a WI
0290: 54 48 4f 55 54 20 52 4f 57 49 44 20 74 61 62 6c  THOUT ROWID tabl
02a0: 65 0a 23 0a 66 6f 72 65 61 63 68 20 7b 74 6e 20  e.#.foreach {tn 
02b0: 72 6f 77 69 64 63 6c 61 75 73 65 7d 20 7b 31 20  rowidclause} {1 
02c0: 7b 7d 20 32 20 7b 57 49 54 48 4f 55 54 20 52 4f  {} 2 {WITHOUT RO
02d0: 57 49 44 7d 7d 20 7b 0a 0a 20 20 23 20 43 6f 6e  WID}} {..  # Con
02e0: 73 74 72 75 63 74 20 61 20 74 61 62 6c 65 20 77  struct a table w
02f0: 69 74 68 20 31 30 30 30 20 72 6f 77 73 20 61 6e  ith 1000 rows an
0300: 64 20 61 20 73 70 6c 69 74 20 70 72 69 6d 61 72  d a split primar
0310: 79 20 6b 65 79 0a 20 20 23 0a 20 20 72 65 73 65  y key.  #.  rese
0320: 74 5f 64 62 0a 20 20 64 6f 5f 74 65 73 74 20 24  t_db.  do_test $
0330: 74 6e 2e 31 20 7b 0a 20 20 20 20 64 62 20 65 76  tn.1 {.    db ev
0340: 61 6c 20 22 43 52 45 41 54 45 20 54 41 42 4c 45  al "CREATE TABLE
0350: 20 74 31 28 61 2c 62 2c 63 2c 50 52 49 4d 41 52   t1(a,b,c,PRIMAR
0360: 59 20 4b 45 59 28 62 2c 63 29 29 20 24 72 6f 77  Y KEY(b,c)) $row
0370: 69 64 63 6c 61 75 73 65 3b 22 0a 20 20 20 20 64  idclause;".    d
0380: 62 20 65 76 61 6c 20 7b 0a 20 20 20 20 20 20 57  b eval {.      W
0390: 49 54 48 20 52 45 43 55 52 53 49 56 45 0a 20 20  ITH RECURSIVE.  
03a0: 20 20 20 20 20 63 6e 74 28 78 29 20 41 53 20 28       cnt(x) AS (
03b0: 56 41 4c 55 45 53 28 31 29 20 55 4e 49 4f 4e 20  VALUES(1) UNION 
03c0: 41 4c 4c 20 53 45 4c 45 43 54 20 78 2b 31 20 46  ALL SELECT x+1 F
03d0: 52 4f 4d 20 63 6e 74 20 57 48 45 52 45 20 78 3c  ROM cnt WHERE x<
03e0: 31 30 30 30 29 0a 20 20 20 20 20 49 4e 53 45 52  1000).     INSER
03f0: 54 20 49 4e 54 4f 20 74 31 20 53 45 4c 45 43 54  T INTO t1 SELECT
0400: 20 78 2c 20 78 25 34 30 2c 20 78 2f 34 30 20 46   x, x%40, x/40 F
0410: 52 4f 4d 20 63 6e 74 3b 0a 20 20 20 20 7d 0a 20  ROM cnt;.    }. 
0420: 20 7d 20 7b 7d 0a 0a 20 20 23 20 52 75 6e 20 76   } {}..  # Run v
0430: 61 72 69 6f 75 73 20 4f 52 44 45 52 20 42 59 20  arious ORDER BY 
0440: 71 75 65 72 69 65 73 20 74 68 61 74 20 63 61 6e  queries that can
0450: 20 62 65 6e 65 66 69 74 20 66 72 6f 6d 20 62 6c   benefit from bl
0460: 6f 63 6b 2d 73 6f 72 74 2e 0a 20 20 23 20 43 6f  ock-sort..  # Co
0470: 6d 70 61 72 65 20 74 68 65 20 6f 75 74 70 75 74  mpare the output
0480: 20 74 6f 20 74 68 65 20 73 61 6d 65 20 6f 75 74   to the same out
0490: 70 75 74 20 75 73 69 6e 67 20 61 20 66 75 6c 6c  put using a full
04a0: 2d 73 6f 72 74 20 65 6e 66 6f 72 63 65 64 0a 20  -sort enforced. 
04b0: 20 23 20 62 79 20 61 64 64 69 6e 67 20 2b 20 74   # by adding + t
04c0: 6f 20 65 61 63 68 20 74 65 72 6d 20 6f 66 20 74  o each term of t
04d0: 68 65 20 4f 52 44 45 52 20 42 59 20 63 6c 61 75  he ORDER BY clau
04e0: 73 65 2e 0a 20 20 23 0a 20 20 64 6f 5f 65 78 65  se..  #.  do_exe
04f0: 63 73 71 6c 5f 74 65 73 74 20 24 74 6e 2e 32 20  csql_test $tn.2 
0500: 7b 0a 20 20 20 20 53 45 4c 45 43 54 20 62 2c 61  {.    SELECT b,a
0510: 2c 63 20 46 52 4f 4d 20 74 31 20 4f 52 44 45 52  ,c FROM t1 ORDER
0520: 20 42 59 20 62 2c 61 2c 63 3b 0a 20 20 7d 20 5b   BY b,a,c;.  } [
0530: 64 62 20 65 76 61 6c 20 7b 53 45 4c 45 43 54 20  db eval {SELECT 
0540: 62 2c 61 2c 63 20 46 52 4f 4d 20 74 31 20 4f 52  b,a,c FROM t1 OR
0550: 44 45 52 20 42 59 20 2b 62 2c 2b 61 2c 2b 63 7d  DER BY +b,+a,+c}
0560: 5d 0a 20 20 64 6f 5f 65 78 65 63 73 71 6c 5f 74  ].  do_execsql_t
0570: 65 73 74 20 24 74 6e 2e 33 20 7b 0a 20 20 20 20  est $tn.3 {.    
0580: 53 45 4c 45 43 54 20 62 2c 61 2c 63 20 46 52 4f  SELECT b,a,c FRO
0590: 4d 20 74 31 20 4f 52 44 45 52 20 42 59 20 62 2c  M t1 ORDER BY b,
05a0: 63 20 44 45 53 43 2c 61 3b 0a 20 20 7d 20 5b 64  c DESC,a;.  } [d
05b0: 62 20 65 76 61 6c 20 7b 53 45 4c 45 43 54 20 62  b eval {SELECT b
05c0: 2c 61 2c 63 20 46 52 4f 4d 20 74 31 20 4f 52 44  ,a,c FROM t1 ORD
05d0: 45 52 20 42 59 20 2b 62 2c 2b 63 20 44 45 53 43  ER BY +b,+c DESC
05e0: 2c 2b 61 7d 5d 0a 20 20 64 6f 5f 65 78 65 63 73  ,+a}].  do_execs
05f0: 71 6c 5f 74 65 73 74 20 24 74 6e 2e 34 20 7b 0a  ql_test $tn.4 {.
0600: 20 20 20 20 53 45 4c 45 43 54 20 62 2c 61 2c 63      SELECT b,a,c
0610: 20 46 52 4f 4d 20 74 31 20 4f 52 44 45 52 20 42   FROM t1 ORDER B
0620: 59 20 62 20 44 45 53 43 2c 63 2c 61 3b 0a 20 20  Y b DESC,c,a;.  
0630: 7d 20 5b 64 62 20 65 76 61 6c 20 7b 53 45 4c 45  } [db eval {SELE
0640: 43 54 20 62 2c 61 2c 63 20 46 52 4f 4d 20 74 31  CT b,a,c FROM t1
0650: 20 4f 52 44 45 52 20 42 59 20 2b 62 20 44 45 53   ORDER BY +b DES
0660: 43 2c 2b 63 2c 2b 61 7d 5d 0a 20 20 64 6f 5f 65  C,+c,+a}].  do_e
0670: 78 65 63 73 71 6c 5f 74 65 73 74 20 24 74 6e 2e  xecsql_test $tn.
0680: 35 20 7b 0a 20 20 20 20 53 45 4c 45 43 54 20 62  5 {.    SELECT b
0690: 2c 61 2c 63 20 46 52 4f 4d 20 74 31 20 4f 52 44  ,a,c FROM t1 ORD
06a0: 45 52 20 42 59 20 62 20 44 45 53 43 2c 61 2c 63  ER BY b DESC,a,c
06b0: 3b 0a 20 20 7d 20 5b 64 62 20 65 76 61 6c 20 7b  ;.  } [db eval {
06c0: 53 45 4c 45 43 54 20 62 2c 61 2c 63 20 46 52 4f  SELECT b,a,c FRO
06d0: 4d 20 74 31 20 4f 52 44 45 52 20 42 59 20 2b 62  M t1 ORDER BY +b
06e0: 20 44 45 53 43 2c 2b 61 2c 2b 63 7d 5d 0a 0a 20   DESC,+a,+c}].. 
06f0: 20 23 20 4c 49 4d 49 54 20 61 6e 64 20 4f 46 46   # LIMIT and OFF
0700: 53 45 54 20 63 6c 61 75 73 65 73 20 6f 6e 20 62  SET clauses on b
0710: 6c 6f 63 6b 2d 73 6f 72 74 20 71 75 65 72 69 65  lock-sort querie
0720: 73 2e 0a 20 20 23 0a 20 20 64 6f 5f 65 78 65 63  s..  #.  do_exec
0730: 73 71 6c 5f 74 65 73 74 20 24 74 6e 2e 31 31 20  sql_test $tn.11 
0740: 7b 0a 20 20 20 20 53 45 4c 45 43 54 20 61 20 46  {.    SELECT a F
0750: 52 4f 4d 20 74 31 20 4f 52 44 45 52 20 42 59 20  ROM t1 ORDER BY 
0760: 62 2c 20 61 20 4c 49 4d 49 54 20 31 30 20 4f 46  b, a LIMIT 10 OF
0770: 46 53 45 54 20 32 30 3b 0a 20 20 7d 20 7b 38 34  FSET 20;.  } {84
0780: 30 20 38 38 30 20 39 32 30 20 39 36 30 20 31 30  0 880 920 960 10
0790: 30 30 20 31 20 34 31 20 38 31 20 31 32 31 20 31  00 1 41 81 121 1
07a0: 36 31 7d 0a 20 20 64 6f 5f 65 78 65 63 73 71 6c  61}.  do_execsql
07b0: 5f 74 65 73 74 20 24 74 6e 2e 31 31 78 20 7b 0a  _test $tn.11x {.
07c0: 20 20 20 20 53 45 4c 45 43 54 20 61 20 46 52 4f      SELECT a FRO
07d0: 4d 20 74 31 20 4f 52 44 45 52 20 42 59 20 2b 62  M t1 ORDER BY +b
07e0: 2c 20 61 20 4c 49 4d 49 54 20 31 30 20 4f 46 46  , a LIMIT 10 OFF
07f0: 53 45 54 20 32 30 3b 0a 20 20 7d 20 7b 38 34 30  SET 20;.  } {840
0800: 20 38 38 30 20 39 32 30 20 39 36 30 20 31 30 30   880 920 960 100
0810: 30 20 31 20 34 31 20 38 31 20 31 32 31 20 31 36  0 1 41 81 121 16
0820: 31 7d 0a 0a 20 20 64 6f 5f 65 78 65 63 73 71 6c  1}..  do_execsql
0830: 5f 74 65 73 74 20 24 74 6e 2e 31 32 20 7b 0a 20  _test $tn.12 {. 
0840: 20 20 20 53 45 4c 45 43 54 20 61 20 46 52 4f 4d     SELECT a FROM
0850: 20 74 31 20 4f 52 44 45 52 20 42 59 20 62 20 44   t1 ORDER BY b D
0860: 45 53 43 2c 20 61 20 4c 49 4d 49 54 20 31 30 20  ESC, a LIMIT 10 
0870: 4f 46 46 53 45 54 20 32 30 3b 0a 20 20 7d 20 7b  OFFSET 20;.  } {
0880: 38 33 39 20 38 37 39 20 39 31 39 20 39 35 39 20  839 879 919 959 
0890: 39 39 39 20 33 38 20 37 38 20 31 31 38 20 31 35  999 38 78 118 15
08a0: 38 20 31 39 38 7d 0a 20 20 64 6f 5f 65 78 65 63  8 198}.  do_exec
08b0: 73 71 6c 5f 74 65 73 74 20 24 74 6e 2e 31 32 20  sql_test $tn.12 
08c0: 7b 0a 20 20 20 20 53 45 4c 45 43 54 20 61 20 46  {.    SELECT a F
08d0: 52 4f 4d 20 74 31 20 4f 52 44 45 52 20 42 59 20  ROM t1 ORDER BY 
08e0: 2b 62 20 44 45 53 43 2c 20 61 20 4c 49 4d 49 54  +b DESC, a LIMIT
08f0: 20 31 30 20 4f 46 46 53 45 54 20 32 30 3b 0a 20   10 OFFSET 20;. 
0900: 20 7d 20 7b 38 33 39 20 38 37 39 20 39 31 39 20   } {839 879 919 
0910: 39 35 39 20 39 39 39 20 33 38 20 37 38 20 31 31  959 999 38 78 11
0920: 38 20 31 35 38 20 31 39 38 7d 0a 0a 20 20 64 6f  8 158 198}..  do
0930: 5f 65 78 65 63 73 71 6c 5f 74 65 73 74 20 24 74  _execsql_test $t
0940: 6e 2e 31 33 20 7b 0a 20 20 20 20 53 45 4c 45 43  n.13 {.    SELEC
0950: 54 20 61 20 46 52 4f 4d 20 74 31 20 4f 52 44 45  T a FROM t1 ORDE
0960: 52 20 42 59 20 62 2c 20 61 20 44 45 53 43 20 4c  R BY b, a DESC L
0970: 49 4d 49 54 20 31 30 20 4f 46 46 53 45 54 20 34  IMIT 10 OFFSET 4
0980: 35 3b 0a 20 20 7d 20 7b 31 36 31 20 31 32 31 20  5;.  } {161 121 
0990: 38 31 20 34 31 20 31 20 39 36 32 20 39 32 32 20  81 41 1 962 922 
09a0: 38 38 32 20 38 34 32 20 38 30 32 7d 0a 20 20 64  882 842 802}.  d
09b0: 6f 5f 65 78 65 63 73 71 6c 5f 74 65 73 74 20 24  o_execsql_test $
09c0: 74 6e 2e 31 33 78 20 7b 0a 20 20 20 20 53 45 4c  tn.13x {.    SEL
09d0: 45 43 54 20 61 20 46 52 4f 4d 20 74 31 20 4f 52  ECT a FROM t1 OR
09e0: 44 45 52 20 42 59 20 2b 62 2c 20 61 20 44 45 53  DER BY +b, a DES
09f0: 43 20 4c 49 4d 49 54 20 31 30 20 4f 46 46 53 45  C LIMIT 10 OFFSE
0a00: 54 20 34 35 3b 0a 20 20 7d 20 7b 31 36 31 20 31  T 45;.  } {161 1
0a10: 32 31 20 38 31 20 34 31 20 31 20 39 36 32 20 39  21 81 41 1 962 9
0a20: 32 32 20 38 38 32 20 38 34 32 20 38 30 32 7d 0a  22 882 842 802}.
0a30: 0a 20 20 64 6f 5f 65 78 65 63 73 71 6c 5f 74 65  .  do_execsql_te
0a40: 73 74 20 24 74 6e 2e 31 34 20 7b 0a 20 20 20 20  st $tn.14 {.    
0a50: 53 45 4c 45 43 54 20 61 20 46 52 4f 4d 20 74 31  SELECT a FROM t1
0a60: 20 4f 52 44 45 52 20 42 59 20 62 20 44 45 53 43   ORDER BY b DESC
0a70: 2c 20 61 20 4c 49 4d 49 54 20 31 30 20 4f 46 46  , a LIMIT 10 OFF
0a80: 53 45 54 20 34 35 3b 0a 20 20 7d 20 7b 38 33 38  SET 45;.  } {838
0a90: 20 38 37 38 20 39 31 38 20 39 35 38 20 39 39 38   878 918 958 998
0aa0: 20 33 37 20 37 37 20 31 31 37 20 31 35 37 20 31   37 77 117 157 1
0ab0: 39 37 7d 0a 20 20 64 6f 5f 65 78 65 63 73 71 6c  97}.  do_execsql
0ac0: 5f 74 65 73 74 20 24 74 6e 2e 31 34 78 20 7b 0a  _test $tn.14x {.
0ad0: 20 20 20 20 53 45 4c 45 43 54 20 61 20 46 52 4f      SELECT a FRO
0ae0: 4d 20 74 31 20 4f 52 44 45 52 20 42 59 20 2b 62  M t1 ORDER BY +b
0af0: 20 44 45 53 43 2c 20 61 20 4c 49 4d 49 54 20 31   DESC, a LIMIT 1
0b00: 30 20 4f 46 46 53 45 54 20 34 35 3b 0a 20 20 7d  0 OFFSET 45;.  }
0b10: 20 7b 38 33 38 20 38 37 38 20 39 31 38 20 39 35   {838 878 918 95
0b20: 38 20 39 39 38 20 33 37 20 37 37 20 31 31 37 20  8 998 37 77 117 
0b30: 31 35 37 20 31 39 37 7d 0a 0a 20 20 23 20 4d 61  157 197}..  # Ma
0b40: 6e 79 20 74 65 73 74 20 63 61 73 65 73 20 77 68  ny test cases wh
0b50: 65 72 65 20 74 68 65 20 4c 49 4d 49 54 2b 4f 46  ere the LIMIT+OF
0b60: 46 53 45 54 20 77 69 6e 64 6f 77 20 69 73 20 69  FSET window is i
0b70: 6e 20 76 61 72 69 6f 75 73 0a 20 20 23 20 61 6c  n various.  # al
0b80: 69 67 6e 6d 65 6e 74 73 20 77 69 74 68 20 62 6c  ignments with bl
0b90: 6f 63 6b 2d 73 6f 72 74 20 62 6f 75 6e 64 61 72  ock-sort boundar
0ba0: 69 65 73 2e 0a 20 20 23 0a 20 20 66 6f 72 65 61  ies..  #.  forea
0bb0: 63 68 20 7b 74 78 20 6c 69 6d 69 74 20 6f 66 66  ch {tx limit off
0bc0: 73 65 74 20 6f 72 64 65 72 62 79 7d 20 7b 0a 20  set orderby} {. 
0bd0: 20 20 20 20 31 20 20 31 30 20 32 34 20 7b 2b 62      1  10 24 {+b
0be0: 2c 2b 61 7d 0a 20 20 20 20 20 32 20 20 31 30 20  ,+a}.     2  10 
0bf0: 32 35 20 7b 2b 62 2c 2b 61 7d 0a 20 20 20 20 20  25 {+b,+a}.     
0c00: 33 20 20 31 30 20 32 36 20 7b 2b 62 2c 2b 61 7d  3  10 26 {+b,+a}
0c10: 0a 20 20 20 20 20 34 20 20 31 30 20 33 39 20 7b  .     4  10 39 {
0c20: 2b 62 2c 2b 61 7d 0a 20 20 20 20 20 35 20 20 31  +b,+a}.     5  1
0c30: 30 20 34 30 20 7b 2b 62 2c 2b 61 7d 0a 20 20 20  0 40 {+b,+a}.   
0c40: 20 20 36 20 20 31 30 20 34 31 20 7b 2b 62 2c 2b    6  10 41 {+b,+
0c50: 61 7d 0a 20 20 20 20 20 37 20 20 32 37 20 32 34  a}.     7  27 24
0c60: 20 7b 2b 62 2c 2b 61 7d 0a 20 20 20 20 20 38 20   {+b,+a}.     8 
0c70: 20 32 37 20 34 39 20 7b 2b 62 2c 2b 61 7d 0a 20   27 49 {+b,+a}. 
0c80: 20 20 20 20 31 31 20 31 30 20 32 34 20 7b 2b 62      11 10 24 {+b
0c90: 20 44 45 53 43 2c 2b 61 7d 0a 20 20 20 20 20 31   DESC,+a}.     1
0ca0: 32 20 31 30 20 32 35 20 7b 2b 62 20 44 45 53 43  2 10 25 {+b DESC
0cb0: 2c 2b 61 7d 0a 20 20 20 20 20 31 33 20 31 30 20  ,+a}.     13 10 
0cc0: 32 36 20 7b 2b 62 20 44 45 53 43 2c 2b 61 7d 0a  26 {+b DESC,+a}.
0cd0: 20 20 20 20 20 31 34 20 31 30 20 33 39 20 7b 2b       14 10 39 {+
0ce0: 62 20 44 45 53 43 2c 2b 61 7d 0a 20 20 20 20 20  b DESC,+a}.     
0cf0: 31 35 20 31 30 20 34 30 20 7b 2b 62 20 44 45 53  15 10 40 {+b DES
0d00: 43 2c 2b 61 7d 0a 20 20 20 20 20 31 36 20 31 30  C,+a}.     16 10
0d10: 20 34 31 20 7b 2b 62 20 44 45 53 43 2c 2b 61 7d   41 {+b DESC,+a}
0d20: 0a 20 20 20 20 20 31 37 20 32 37 20 32 34 20 7b  .     17 27 24 {
0d30: 2b 62 20 44 45 53 43 2c 2b 61 7d 0a 20 20 20 20  +b DESC,+a}.    
0d40: 20 31 38 20 32 37 20 34 39 20 7b 2b 62 20 44 45   18 27 49 {+b DE
0d50: 53 43 2c 2b 61 7d 0a 20 20 20 20 20 32 31 20 31  SC,+a}.     21 1
0d60: 30 20 32 34 20 7b 2b 62 2c 2b 61 20 44 45 53 43  0 24 {+b,+a DESC
0d70: 7d 0a 20 20 20 20 20 32 32 20 31 30 20 32 35 20  }.     22 10 25 
0d80: 7b 2b 62 2c 2b 61 20 44 45 53 43 7d 0a 20 20 20  {+b,+a DESC}.   
0d90: 20 20 32 33 20 31 30 20 32 36 20 7b 2b 62 2c 2b    23 10 26 {+b,+
0da0: 61 20 44 45 53 43 7d 0a 20 20 20 20 20 32 34 20  a DESC}.     24 
0db0: 31 30 20 33 39 20 7b 2b 62 2c 2b 61 20 44 45 53  10 39 {+b,+a DES
0dc0: 43 7d 0a 20 20 20 20 20 32 35 20 31 30 20 34 30  C}.     25 10 40
0dd0: 20 7b 2b 62 2c 2b 61 20 44 45 53 43 7d 0a 20 20   {+b,+a DESC}.  
0de0: 20 20 20 32 36 20 31 30 20 34 31 20 7b 2b 62 2c     26 10 41 {+b,
0df0: 2b 61 20 44 45 53 43 7d 0a 20 20 20 20 20 32 37  +a DESC}.     27
0e00: 20 32 37 20 32 34 20 7b 2b 62 2c 2b 61 20 44 45   27 24 {+b,+a DE
0e10: 53 43 7d 0a 20 20 20 20 20 32 38 20 32 37 20 34  SC}.     28 27 4
0e20: 39 20 7b 2b 62 2c 2b 61 20 44 45 53 43 7d 0a 20  9 {+b,+a DESC}. 
0e30: 20 20 20 20 33 31 20 31 30 20 32 34 20 7b 2b 62      31 10 24 {+b
0e40: 20 44 45 53 43 2c 2b 61 20 44 45 53 43 7d 0a 20   DESC,+a DESC}. 
0e50: 20 20 20 20 33 32 20 31 30 20 32 35 20 7b 2b 62      32 10 25 {+b
0e60: 20 44 45 53 43 2c 2b 61 20 44 45 53 43 7d 0a 20   DESC,+a DESC}. 
0e70: 20 20 20 20 33 33 20 31 30 20 32 36 20 7b 2b 62      33 10 26 {+b
0e80: 20 44 45 53 43 2c 2b 61 20 44 45 53 43 7d 0a 20   DESC,+a DESC}. 
0e90: 20 20 20 20 33 34 20 31 30 20 33 39 20 7b 2b 62      34 10 39 {+b
0ea0: 20 44 45 53 43 2c 2b 61 20 44 45 53 43 7d 0a 20   DESC,+a DESC}. 
0eb0: 20 20 20 20 33 35 20 31 30 20 34 30 20 7b 2b 62      35 10 40 {+b
0ec0: 20 44 45 53 43 2c 2b 61 20 44 45 53 43 7d 0a 20   DESC,+a DESC}. 
0ed0: 20 20 20 20 33 36 20 31 30 20 34 31 20 7b 2b 62      36 10 41 {+b
0ee0: 20 44 45 53 43 2c 2b 61 20 44 45 53 43 7d 0a 20   DESC,+a DESC}. 
0ef0: 20 20 20 20 33 37 20 32 37 20 32 34 20 7b 2b 62      37 27 24 {+b
0f00: 20 44 45 53 43 2c 2b 61 20 44 45 53 43 7d 0a 20   DESC,+a DESC}. 
0f10: 20 20 20 20 33 38 20 32 37 20 34 39 20 7b 2b 62      38 27 49 {+b
0f20: 20 44 45 53 43 2c 2b 61 20 44 45 53 43 7d 0a 20   DESC,+a DESC}. 
0f30: 20 7d 20 7b 0a 20 20 20 20 73 65 74 20 73 71 6c   } {.    set sql
0f40: 31 20 22 53 45 4c 45 43 54 20 61 20 46 52 4f 4d  1 "SELECT a FROM
0f50: 20 74 31 20 4f 52 44 45 52 20 42 59 20 24 6f 72   t1 ORDER BY $or
0f60: 64 65 72 62 79 20 4c 49 4d 49 54 20 24 6c 69 6d  derby LIMIT $lim
0f70: 69 74 20 4f 46 46 53 45 54 20 24 6f 66 66 73 65  it OFFSET $offse
0f80: 74 3b 22 0a 20 20 20 20 73 65 74 20 73 71 6c 32  t;".    set sql2
0f90: 20 5b 73 74 72 69 6e 67 20 6d 61 70 20 7b 2b 20   [string map {+ 
0fa0: 7b 7d 7d 20 24 73 71 6c 31 5d 0a 20 20 20 20 23  {}} $sql1].    #
0fb0: 20 70 75 74 73 20 24 73 71 6c 32 5c 6e 24 73 71   puts $sql2\n$sq
0fc0: 6c 31 5c 6e 5b 64 62 20 65 76 61 6c 20 24 73 71  l1\n[db eval $sq
0fd0: 6c 32 5d 0a 20 20 20 20 64 6f 5f 74 65 73 74 20  l2].    do_test 
0fe0: 24 74 6e 2e 32 31 2e 24 74 78 20 7b 64 62 20 65  $tn.21.$tx {db e
0ff0: 76 61 6c 20 24 3a 3a 73 71 6c 32 7d 20 5b 64 62  val $::sql2} [db
1000: 20 65 76 61 6c 20 24 73 71 6c 31 5d 0a 20 20 7d   eval $sql1].  }
1010: 0a 0a 20 20 23 23 23 23 23 23 23 23 23 23 23 23  ..  ############
1020: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
1030: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
1040: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
1050: 23 23 23 23 23 23 23 23 23 23 23 23 0a 20 20 23  ############.  #
1060: 20 41 20 73 65 63 6f 6e 64 20 74 65 73 74 20 74   A second test t
1070: 61 62 6c 65 2c 20 74 32 2c 20 68 61 73 20 6d 61  able, t2, has ma
1080: 6e 79 20 63 6f 6c 75 6d 6e 73 20 6f 70 65 6e 20  ny columns open 
1090: 74 6f 20 73 6f 72 74 69 6e 67 2e 0a 20 20 64 6f  to sorting..  do
10a0: 5f 74 65 73 74 20 24 74 6e 2e 33 31 20 7b 0a 20  _test $tn.31 {. 
10b0: 20 20 20 64 62 20 65 76 61 6c 20 22 43 52 45 41     db eval "CREA
10c0: 54 45 20 54 41 42 4c 45 20 74 32 28 61 2c 62 2c  TE TABLE t2(a,b,
10d0: 63 2c 64 2c 65 2c 66 2c 50 52 49 4d 41 52 59 20  c,d,e,f,PRIMARY 
10e0: 4b 45 59 28 62 2c 63 2c 64 2c 65 2c 66 29 29 20  KEY(b,c,d,e,f)) 
10f0: 24 72 6f 77 69 64 63 6c 61 75 73 65 3b 22 0a 20  $rowidclause;". 
1100: 20 20 20 64 62 20 65 76 61 6c 20 7b 0a 20 20 20     db eval {.   
1110: 20 20 20 57 49 54 48 20 52 45 43 55 52 53 49 56     WITH RECURSIV
1120: 45 0a 20 20 20 20 20 20 20 63 6e 74 28 78 29 20  E.       cnt(x) 
1130: 41 53 20 28 56 41 4c 55 45 53 28 30 29 20 55 4e  AS (VALUES(0) UN
1140: 49 4f 4e 20 41 4c 4c 20 53 45 4c 45 43 54 20 78  ION ALL SELECT x
1150: 2b 31 20 46 52 4f 4d 20 63 6e 74 20 57 48 45 52  +1 FROM cnt WHER
1160: 45 20 78 3c 32 34 32 29 0a 20 20 20 20 20 49 4e  E x<242).     IN
1170: 53 45 52 54 20 49 4e 54 4f 20 74 32 20 53 45 4c  SERT INTO t2 SEL
1180: 45 43 54 20 78 2c 20 20 78 25 33 2c 20 28 78 2f  ECT x,  x%3, (x/
1190: 33 29 25 33 2c 20 28 78 2f 39 29 25 33 2c 20 28  3)%3, (x/9)%3, (
11a0: 78 2f 32 37 29 25 33 2c 20 28 78 2f 38 31 29 25  x/27)%3, (x/81)%
11b0: 33 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  3.              
11c0: 20 20 20 20 20 20 20 20 46 52 4f 4d 20 63 6e 74          FROM cnt
11d0: 3b 0a 20 20 20 20 7d 0a 20 20 7d 20 7b 7d 0a 0a  ;.    }.  } {}..
11e0: 20 20 64 6f 5f 65 78 65 63 73 71 6c 5f 74 65 73    do_execsql_tes
11f0: 74 20 24 74 6e 2e 33 32 20 7b 0a 20 20 20 20 53  t $tn.32 {.    S
1200: 45 4c 45 43 54 20 61 20 46 52 4f 4d 20 74 32 20  ELECT a FROM t2 
1210: 4f 52 44 45 52 20 42 59 20 62 2c 63 2c 64 2c 65  ORDER BY b,c,d,e
1220: 2c 66 3b 0a 20 20 7d 20 5b 64 62 20 65 76 61 6c  ,f;.  } [db eval
1230: 20 7b 53 45 4c 45 43 54 20 61 20 46 52 4f 4d 20   {SELECT a FROM 
1240: 74 32 20 4f 52 44 45 52 20 42 59 20 2b 62 2c 2b  t2 ORDER BY +b,+
1250: 63 2c 2b 64 2c 2b 65 2c 2b 66 3b 7d 5d 0a 20 20  c,+d,+e,+f;}].  
1260: 64 6f 5f 65 78 65 63 73 71 6c 5f 74 65 73 74 20  do_execsql_test 
1270: 24 74 6e 2e 33 33 20 7b 0a 20 20 20 20 53 45 4c  $tn.33 {.    SEL
1280: 45 43 54 20 61 20 46 52 4f 4d 20 74 32 20 4f 52  ECT a FROM t2 OR
1290: 44 45 52 20 42 59 20 62 2c 63 2c 64 2c 65 2c 2b  DER BY b,c,d,e,+
12a0: 66 3b 0a 20 20 7d 20 5b 64 62 20 65 76 61 6c 20  f;.  } [db eval 
12b0: 7b 53 45 4c 45 43 54 20 61 20 46 52 4f 4d 20 74  {SELECT a FROM t
12c0: 32 20 4f 52 44 45 52 20 42 59 20 2b 62 2c 2b 63  2 ORDER BY +b,+c
12d0: 2c 2b 64 2c 2b 65 2c 2b 66 3b 7d 5d 0a 20 20 64  ,+d,+e,+f;}].  d
12e0: 6f 5f 65 78 65 63 73 71 6c 5f 74 65 73 74 20 24  o_execsql_test $
12f0: 74 6e 2e 33 34 20 7b 0a 20 20 20 20 53 45 4c 45  tn.34 {.    SELE
1300: 43 54 20 61 20 46 52 4f 4d 20 74 32 20 4f 52 44  CT a FROM t2 ORD
1310: 45 52 20 42 59 20 62 2c 63 2c 64 2c 2b 65 2c 2b  ER BY b,c,d,+e,+
1320: 66 3b 0a 20 20 7d 20 5b 64 62 20 65 76 61 6c 20  f;.  } [db eval 
1330: 7b 53 45 4c 45 43 54 20 61 20 46 52 4f 4d 20 74  {SELECT a FROM t
1340: 32 20 4f 52 44 45 52 20 42 59 20 2b 62 2c 2b 63  2 ORDER BY +b,+c
1350: 2c 2b 64 2c 2b 65 2c 2b 66 3b 7d 5d 0a 20 20 64  ,+d,+e,+f;}].  d
1360: 6f 5f 65 78 65 63 73 71 6c 5f 74 65 73 74 20 24  o_execsql_test $
1370: 74 6e 2e 33 35 20 7b 0a 20 20 20 20 53 45 4c 45  tn.35 {.    SELE
1380: 43 54 20 61 20 46 52 4f 4d 20 74 32 20 4f 52 44  CT a FROM t2 ORD
1390: 45 52 20 42 59 20 62 2c 63 2c 2b 64 2c 2b 65 2c  ER BY b,c,+d,+e,
13a0: 2b 66 3b 0a 20 20 7d 20 5b 64 62 20 65 76 61 6c  +f;.  } [db eval
13b0: 20 7b 53 45 4c 45 43 54 20 61 20 46 52 4f 4d 20   {SELECT a FROM 
13c0: 74 32 20 4f 52 44 45 52 20 42 59 20 2b 62 2c 2b  t2 ORDER BY +b,+
13d0: 63 2c 2b 64 2c 2b 65 2c 2b 66 3b 7d 5d 0a 20 20  c,+d,+e,+f;}].  
13e0: 64 6f 5f 65 78 65 63 73 71 6c 5f 74 65 73 74 20  do_execsql_test 
13f0: 24 74 6e 2e 33 36 20 7b 0a 20 20 20 20 53 45 4c  $tn.36 {.    SEL
1400: 45 43 54 20 61 20 46 52 4f 4d 20 74 32 20 4f 52  ECT a FROM t2 OR
1410: 44 45 52 20 42 59 20 62 2c 2b 63 2c 2b 64 2c 2b  DER BY b,+c,+d,+
1420: 65 2c 2b 66 3b 0a 20 20 7d 20 5b 64 62 20 65 76  e,+f;.  } [db ev
1430: 61 6c 20 7b 53 45 4c 45 43 54 20 61 20 46 52 4f  al {SELECT a FRO
1440: 4d 20 74 32 20 4f 52 44 45 52 20 42 59 20 2b 62  M t2 ORDER BY +b
1450: 2c 2b 63 2c 2b 64 2c 2b 65 2c 2b 66 3b 7d 5d 0a  ,+c,+d,+e,+f;}].
1460: 0a 20 20 64 6f 5f 65 78 65 63 73 71 6c 5f 74 65  .  do_execsql_te
1470: 73 74 20 24 74 6e 2e 33 37 20 7b 0a 20 20 20 20  st $tn.37 {.    
1480: 53 45 4c 45 43 54 20 61 20 46 52 4f 4d 20 74 32  SELECT a FROM t2
1490: 20 4f 52 44 45 52 20 42 59 20 62 2c 63 2c 64 2c   ORDER BY b,c,d,
14a0: 65 2c 66 20 44 45 53 43 3b 0a 20 20 7d 20 5b 64  e,f DESC;.  } [d
14b0: 62 20 65 76 61 6c 20 7b 53 45 4c 45 43 54 20 61  b eval {SELECT a
14c0: 20 46 52 4f 4d 20 74 32 20 4f 52 44 45 52 20 42   FROM t2 ORDER B
14d0: 59 20 2b 62 2c 2b 63 2c 2b 64 2c 2b 65 2c 2b 66  Y +b,+c,+d,+e,+f
14e0: 20 44 45 53 43 3b 7d 5d 0a 20 20 64 6f 5f 65 78   DESC;}].  do_ex
14f0: 65 63 73 71 6c 5f 74 65 73 74 20 24 74 6e 2e 33  ecsql_test $tn.3
1500: 38 20 7b 0a 20 20 20 20 53 45 4c 45 43 54 20 61  8 {.    SELECT a
1510: 20 46 52 4f 4d 20 74 32 20 4f 52 44 45 52 20 42   FROM t2 ORDER B
1520: 59 20 62 2c 63 2c 64 2c 65 20 44 45 53 43 2c 66  Y b,c,d,e DESC,f
1530: 3b 0a 20 20 7d 20 5b 64 62 20 65 76 61 6c 20 7b  ;.  } [db eval {
1540: 53 45 4c 45 43 54 20 61 20 46 52 4f 4d 20 74 32  SELECT a FROM t2
1550: 20 4f 52 44 45 52 20 42 59 20 2b 62 2c 2b 63 2c   ORDER BY +b,+c,
1560: 2b 64 2c 2b 65 20 44 45 53 43 2c 2b 66 3b 7d 5d  +d,+e DESC,+f;}]
1570: 0a 20 20 64 6f 5f 65 78 65 63 73 71 6c 5f 74 65  .  do_execsql_te
1580: 73 74 20 24 74 6e 2e 33 39 20 7b 0a 20 20 20 20  st $tn.39 {.    
1590: 53 45 4c 45 43 54 20 61 20 46 52 4f 4d 20 74 32  SELECT a FROM t2
15a0: 20 4f 52 44 45 52 20 42 59 20 62 2c 63 2c 64 20   ORDER BY b,c,d 
15b0: 44 45 53 43 2c 65 2c 66 3b 0a 20 20 7d 20 5b 64  DESC,e,f;.  } [d
15c0: 62 20 65 76 61 6c 20 7b 53 45 4c 45 43 54 20 61  b eval {SELECT a
15d0: 20 46 52 4f 4d 20 74 32 20 4f 52 44 45 52 20 42   FROM t2 ORDER B
15e0: 59 20 2b 62 2c 2b 63 2c 2b 64 20 44 45 53 43 2c  Y +b,+c,+d DESC,
15f0: 2b 65 2c 2b 66 3b 7d 5d 0a 20 20 64 6f 5f 65 78  +e,+f;}].  do_ex
1600: 65 63 73 71 6c 5f 74 65 73 74 20 24 74 6e 2e 34  ecsql_test $tn.4
1610: 30 20 7b 0a 20 20 20 20 53 45 4c 45 43 54 20 61  0 {.    SELECT a
1620: 20 46 52 4f 4d 20 74 32 20 4f 52 44 45 52 20 42   FROM t2 ORDER B
1630: 59 20 62 2c 63 20 44 45 53 43 2c 64 2c 65 2c 66  Y b,c DESC,d,e,f
1640: 3b 0a 20 20 7d 20 5b 64 62 20 65 76 61 6c 20 7b  ;.  } [db eval {
1650: 53 45 4c 45 43 54 20 61 20 46 52 4f 4d 20 74 32  SELECT a FROM t2
1660: 20 4f 52 44 45 52 20 42 59 20 2b 62 2c 2b 63 20   ORDER BY +b,+c 
1670: 44 45 53 43 2c 2b 64 2c 2b 65 2c 2b 66 3b 7d 5d  DESC,+d,+e,+f;}]
1680: 0a 20 20 64 6f 5f 65 78 65 63 73 71 6c 5f 74 65  .  do_execsql_te
1690: 73 74 20 24 74 6e 2e 34 31 20 7b 0a 20 20 20 20  st $tn.41 {.    
16a0: 53 45 4c 45 43 54 20 61 20 46 52 4f 4d 20 74 32  SELECT a FROM t2
16b0: 20 4f 52 44 45 52 20 42 59 20 62 20 44 45 53 43   ORDER BY b DESC
16c0: 2c 63 2c 64 2c 65 2c 66 3b 0a 20 20 7d 20 5b 64  ,c,d,e,f;.  } [d
16d0: 62 20 65 76 61 6c 20 7b 53 45 4c 45 43 54 20 61  b eval {SELECT a
16e0: 20 46 52 4f 4d 20 74 32 20 4f 52 44 45 52 20 42   FROM t2 ORDER B
16f0: 59 20 2b 62 20 44 45 53 43 2c 2b 63 2c 2b 64 2c  Y +b DESC,+c,+d,
1700: 2b 65 2c 2b 66 3b 7d 5d 0a 0a 20 20 64 6f 5f 65  +e,+f;}]..  do_e
1710: 78 65 63 73 71 6c 5f 74 65 73 74 20 24 74 6e 2e  xecsql_test $tn.
1720: 34 32 20 7b 0a 20 20 20 20 53 45 4c 45 43 54 20  42 {.    SELECT 
1730: 61 20 46 52 4f 4d 20 74 32 20 4f 52 44 45 52 20  a FROM t2 ORDER 
1740: 42 59 20 62 20 44 45 53 43 2c 63 20 44 45 53 43  BY b DESC,c DESC
1750: 2c 64 2c 65 2c 66 20 4c 49 4d 49 54 20 33 31 3b  ,d,e,f LIMIT 31;
1760: 0a 20 20 7d 20 5b 64 62 20 65 76 61 6c 20 7b 53  .  } [db eval {S
1770: 45 4c 45 43 54 20 61 20 46 52 4f 4d 20 74 32 20  ELECT a FROM t2 
1780: 4f 52 44 45 52 20 42 59 20 2b 62 20 44 45 53 43  ORDER BY +b DESC
1790: 2c 2b 63 20 44 45 53 43 2c 2b 64 2c 2b 65 2c 2b  ,+c DESC,+d,+e,+
17a0: 66 20 4c 49 4d 49 54 20 33 31 7d 5d 0a 20 20 64  f LIMIT 31}].  d
17b0: 6f 5f 65 78 65 63 73 71 6c 5f 74 65 73 74 20 24  o_execsql_test $
17c0: 74 6e 2e 34 33 20 7b 0a 20 20 20 20 53 45 4c 45  tn.43 {.    SELE
17d0: 43 54 20 61 20 46 52 4f 4d 20 74 32 20 4f 52 44  CT a FROM t2 ORD
17e0: 45 52 20 42 59 20 62 2c 63 2c 64 2c 65 2c 66 20  ER BY b,c,d,e,f 
17f0: 44 45 53 43 20 4c 49 4d 49 54 20 38 20 4f 46 46  DESC LIMIT 8 OFF
1800: 53 45 54 20 37 3b 0a 20 20 7d 20 5b 64 62 20 65  SET 7;.  } [db e
1810: 76 61 6c 20 7b 53 45 4c 45 43 54 20 61 20 46 52  val {SELECT a FR
1820: 4f 4d 20 74 32 20 4f 52 44 45 52 20 42 59 20 2b  OM t2 ORDER BY +
1830: 62 2c 2b 63 2c 2b 64 2c 2b 65 2c 2b 66 20 44 45  b,+c,+d,+e,+f DE
1840: 53 43 20 4c 49 4d 49 54 20 38 20 4f 46 46 53 45  SC LIMIT 8 OFFSE
1850: 54 20 37 7d 5d 0a 0a 0a 7d 0a 0a 0a 0a 66 69 6e  T 7}]...}....fin
1860: 69 73 68 5f 74 65 73 74 0a                       ish_test.