/ Hex Artifact Content
Login

Artifact 5c34d9623a4ae5921d956dfa2b70e77ed0fc6e5c:


0000: 23 20 32 30 31 34 20 4d 61 79 20 36 2e 0a 23 0a  # 2014 May 6..#.
0010: 23 20 54 68 65 20 61 75 74 68 6f 72 20 64 69 73  # The author dis
0020: 63 6c 61 69 6d 73 20 63 6f 70 79 72 69 67 68 74  claims copyright
0030: 20 74 6f 20 74 68 69 73 20 73 6f 75 72 63 65 20   to this source 
0040: 63 6f 64 65 2e 20 20 49 6e 20 70 6c 61 63 65 20  code.  In place 
0050: 6f 66 0a 23 20 61 20 6c 65 67 61 6c 20 6e 6f 74  of.# a legal not
0060: 69 63 65 2c 20 68 65 72 65 20 69 73 20 61 20 62  ice, here is a b
0070: 6c 65 73 73 69 6e 67 3a 0a 23 0a 23 20 20 20 20  lessing:.#.#    
0080: 4d 61 79 20 79 6f 75 20 64 6f 20 67 6f 6f 64 20  May you do good 
0090: 61 6e 64 20 6e 6f 74 20 65 76 69 6c 2e 0a 23 20  and not evil..# 
00a0: 20 20 20 4d 61 79 20 79 6f 75 20 66 69 6e 64 20     May you find 
00b0: 66 6f 72 67 69 76 65 6e 65 73 73 20 66 6f 72 20  forgiveness for 
00c0: 79 6f 75 72 73 65 6c 66 20 61 6e 64 20 66 6f 72  yourself and for
00d0: 67 69 76 65 20 6f 74 68 65 72 73 2e 0a 23 20 20  give others..#  
00e0: 20 20 4d 61 79 20 79 6f 75 20 73 68 61 72 65 20    May you share 
00f0: 66 72 65 65 6c 79 2c 20 6e 65 76 65 72 20 74 61  freely, never ta
0100: 6b 69 6e 67 20 6d 6f 72 65 20 74 68 61 6e 20 79  king more than y
0110: 6f 75 20 67 69 76 65 2e 0a 23 0a 23 2a 2a 2a 2a  ou 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 2a 0a 23 20 54 68 69 73 20 66 69 6c 65 20  ***.# This file 
0170: 69 6d 70 6c 65 6d 65 6e 74 73 20 72 65 67 72 65  implements regre
0180: 73 73 69 6f 6e 20 74 65 73 74 73 20 66 6f 72 20  ssion tests for 
0190: 53 51 4c 69 74 65 20 6c 69 62 72 61 72 79 2e 20  SQLite library. 
01a0: 0a 23 0a 23 20 54 68 65 20 74 65 73 74 73 20 69  .#.# The tests i
01b0: 6e 20 74 68 69 73 20 66 69 6c 65 20 61 72 65 20  n this file are 
01c0: 62 72 75 74 65 20 66 6f 72 63 65 20 74 65 73 74  brute force test
01d0: 73 20 6f 66 20 74 68 65 20 6d 75 6c 74 69 2d 74  s of the multi-t
01e0: 68 72 65 61 64 65 64 0a 23 20 73 6f 72 74 65 72  hreaded.# sorter
01f0: 2e 0a 23 0a 0a 73 65 74 20 74 65 73 74 64 69 72  ..#..set testdir
0200: 20 5b 66 69 6c 65 20 64 69 72 6e 61 6d 65 20 24   [file dirname $
0210: 61 72 67 76 30 5d 0a 73 6f 75 72 63 65 20 24 74  argv0].source $t
0220: 65 73 74 64 69 72 2f 74 65 73 74 65 72 2e 74 63  estdir/tester.tc
0230: 6c 0a 73 65 74 20 74 65 73 74 70 72 65 66 69 78  l.set testprefix
0240: 20 73 6f 72 74 34 0a 64 62 20 63 6c 6f 73 65 0a   sort4.db close.
0250: 73 71 6c 69 74 65 33 5f 73 68 75 74 64 6f 77 6e  sqlite3_shutdown
0260: 0a 73 71 6c 69 74 65 33 5f 63 6f 6e 66 69 67 5f  .sqlite3_config_
0270: 70 6d 61 73 7a 20 31 30 0a 73 71 6c 69 74 65 33  pmasz 10.sqlite3
0280: 5f 69 6e 69 74 69 61 6c 69 7a 65 0a 73 71 6c 69  _initialize.sqli
0290: 74 65 33 20 64 62 20 74 65 73 74 2e 64 62 0a 0a  te3 db test.db..
02a0: 0a 23 20 43 6f 6e 66 69 67 75 72 65 20 74 68 65  .# Configure the
02b0: 20 73 6f 72 74 65 72 20 74 6f 20 75 73 65 20 33   sorter to use 3
02c0: 20 62 61 63 6b 67 72 6f 75 6e 64 20 74 68 72 65   background thre
02d0: 61 64 73 2e 0a 23 0a 23 20 45 56 49 44 45 4e 43  ads..#.# EVIDENC
02e0: 45 2d 4f 46 3a 20 52 2d 31 39 32 34 39 2d 33 32  E-OF: R-19249-32
02f0: 33 35 33 20 53 51 4c 49 54 45 5f 4c 49 4d 49 54  353 SQLITE_LIMIT
0300: 5f 57 4f 52 4b 45 52 5f 54 48 52 45 41 44 53 20  _WORKER_THREADS 
0310: 54 68 65 20 6d 61 78 69 6d 75 6d 0a 23 20 6e 75  The maximum.# nu
0320: 6d 62 65 72 20 6f 66 20 61 75 78 69 6c 69 61 72  mber of auxiliar
0330: 79 20 77 6f 72 6b 65 72 20 74 68 72 65 61 64 73  y worker threads
0340: 20 74 68 61 74 20 61 20 73 69 6e 67 6c 65 20 70   that a single p
0350: 72 65 70 61 72 65 64 20 73 74 61 74 65 6d 65 6e  repared statemen
0360: 74 0a 23 20 6d 61 79 20 73 74 61 72 74 2e 0a 23  t.# may start..#
0370: 0a 64 6f 5f 74 65 73 74 20 73 6f 72 74 34 2d 69  .do_test sort4-i
0380: 6e 69 74 30 30 31 20 7b 0a 20 20 64 62 20 65 76  nit001 {.  db ev
0390: 61 6c 20 7b 50 52 41 47 4d 41 20 74 68 72 65 61  al {PRAGMA threa
03a0: 64 73 3d 35 7d 0a 20 20 73 71 6c 69 74 65 33 5f  ds=5}.  sqlite3_
03b0: 6c 69 6d 69 74 20 64 62 20 53 51 4c 49 54 45 5f  limit db SQLITE_
03c0: 4c 49 4d 49 54 5f 57 4f 52 4b 45 52 5f 54 48 52  LIMIT_WORKER_THR
03d0: 45 41 44 53 20 2d 31 0a 7d 20 7b 35 7d 0a 64 6f  EADS -1.} {5}.do
03e0: 5f 74 65 73 74 20 73 6f 72 74 34 2d 69 6e 69 74  _test sort4-init
03f0: 30 30 32 20 7b 0a 20 20 73 71 6c 69 74 65 33 5f  002 {.  sqlite3_
0400: 6c 69 6d 69 74 20 64 62 20 53 51 4c 49 54 45 5f  limit db SQLITE_
0410: 4c 49 4d 49 54 5f 57 4f 52 4b 45 52 5f 54 48 52  LIMIT_WORKER_THR
0420: 45 41 44 53 20 33 0a 20 20 64 62 20 65 76 61 6c  EADS 3.  db eval
0430: 20 7b 50 52 41 47 4d 41 20 74 68 72 65 61 64 73   {PRAGMA threads
0440: 7d 0a 7d 20 7b 33 7d 0a 0a 0a 23 20 4d 69 6e 69  }.} {3}...# Mini
0450: 6d 75 6d 20 6e 75 6d 62 65 72 20 6f 66 20 73 65  mum number of se
0460: 63 6f 6e 64 73 20 74 6f 20 72 75 6e 20 66 6f 72  conds to run for
0470: 2e 20 49 66 20 74 68 65 20 76 61 6c 75 65 20 69  . If the value i
0480: 73 20 30 2c 20 65 61 63 68 20 74 65 73 74 0a 23  s 0, each test.#
0490: 20 69 73 20 72 75 6e 20 65 78 61 63 74 6c 79 20   is run exactly 
04a0: 6f 6e 63 65 2e 20 4f 74 68 65 72 77 69 73 65 2c  once. Otherwise,
04b0: 20 74 65 73 74 73 20 61 72 65 20 72 65 70 65 61   tests are repea
04c0: 74 65 64 20 75 6e 74 69 6c 20 74 68 65 20 74 69  ted until the ti
04d0: 6d 65 6f 75 74 0a 23 20 65 78 70 69 72 65 73 2e  meout.# expires.
04e0: 0a 73 65 74 20 53 4f 52 54 34 54 49 4d 45 4f 55  .set SORT4TIMEOU
04f0: 54 20 30 0a 69 66 20 7b 5b 70 65 72 6d 75 74 61  T 0.if {[permuta
0500: 74 69 6f 6e 5d 20 3d 3d 20 22 6d 75 6c 74 69 74  tion] == "multit
0510: 68 72 65 61 64 22 7d 20 7b 20 73 65 74 20 53 4f  hread"} { set SO
0520: 52 54 34 54 49 4d 45 4f 55 54 20 33 30 30 20 7d  RT4TIMEOUT 300 }
0530: 0a 0a 23 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ..#-------------
0540: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
0550: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
0560: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
0570: 2d 2d 2d 2d 2d 2d 2d 0a 23 20 53 65 74 20 75 70  -------.# Set up
0580: 20 61 20 74 61 62 6c 65 20 22 74 31 22 20 63 6f   a table "t1" co
0590: 6e 74 61 69 6e 69 6e 67 20 24 6e 52 6f 77 20 72  ntaining $nRow r
05a0: 6f 77 73 2e 20 45 61 63 68 20 72 6f 77 20 63 6f  ows. Each row co
05b0: 6e 74 61 69 6e 73 20 61 6c 73 6f 0a 23 20 63 6f  ntains also.# co
05c0: 6e 74 61 69 6e 73 20 62 6c 6f 62 20 66 69 65 6c  ntains blob fiel
05d0: 64 73 20 74 68 61 74 20 63 6f 6c 6c 65 63 74 69  ds that collecti
05e0: 76 65 6c 79 20 63 6f 6e 74 61 69 6e 20 61 74 20  vely contain at 
05f0: 6c 65 61 73 74 20 24 6e 50 61 79 6c 6f 61 64 20  least $nPayload 
0600: 0a 23 20 62 79 74 65 73 20 6f 66 20 63 6f 6e 74  .# bytes of cont
0610: 65 6e 74 2e 20 54 68 65 20 74 61 62 6c 65 20 73  ent. The table s
0620: 63 68 65 6d 61 20 69 73 20 61 73 20 66 6f 6c 6c  chema is as foll
0630: 6f 77 73 3a 0a 23 0a 23 20 20 20 43 52 45 41 54  ows:.#.#   CREAT
0640: 45 20 54 41 42 4c 45 20 74 31 28 61 20 49 4e 54  E TABLE t1(a INT
0650: 45 47 45 52 2c 20 3c 65 78 74 72 61 2d 63 6f 6c  EGER, <extra-col
0660: 75 6d 6e 73 3e 2c 20 62 20 49 4e 54 45 47 45 52  umns>, b INTEGER
0670: 29 3b 0a 23 0a 23 20 46 6f 72 20 65 61 63 68 20  );.#.# For each 
0680: 72 6f 77 2c 20 74 68 65 20 76 61 6c 75 65 73 20  row, the values 
0690: 6f 66 20 63 6f 6c 75 6d 6e 73 20 22 61 22 20 61  of columns "a" a
06a0: 6e 64 20 22 62 22 20 61 72 65 20 73 65 74 20 74  nd "b" are set t
06b0: 6f 20 74 68 65 20 73 61 6d 65 0a 23 20 70 73 65  o the same.# pse
06c0: 75 64 6f 2d 72 61 6e 64 6f 6d 6c 79 20 73 65 6c  udo-randomly sel
06d0: 65 63 74 65 64 20 69 6e 74 65 67 65 72 2e 20 54  ected integer. T
06e0: 68 65 20 22 65 78 74 72 61 2d 63 6f 6c 75 6d 6e  he "extra-column
06f0: 73 22 2c 20 6f 66 20 77 68 69 63 68 20 74 68 65  s", of which the
0700: 72 65 0a 23 20 61 72 65 20 61 74 20 6d 6f 73 74  re.# are at most
0710: 20 65 69 67 68 74 2c 20 61 72 65 20 6e 61 6d 65   eight, are name
0720: 64 20 63 30 2c 20 63 31 2c 20 63 32 20 65 74 63  d c0, c1, c2 etc
0730: 2e 20 43 6f 6c 75 6d 6e 20 63 30 20 63 6f 6e 74  . Column c0 cont
0740: 61 69 6e 73 20 61 20 34 0a 23 20 62 79 74 65 20  ains a 4.# byte 
0750: 73 74 72 69 6e 67 2e 20 43 6f 6c 75 6d 6e 20 63  string. Column c
0760: 31 20 61 6e 20 38 20 62 79 74 65 20 73 74 72 69  1 an 8 byte stri
0770: 6e 67 2e 20 46 69 65 6c 64 20 63 32 20 31 36 20  ng. Field c2 16 
0780: 62 79 74 65 73 2c 20 61 6e 64 20 73 6f 20 6f 6e  bytes, and so on
0790: 2e 0a 23 0a 23 20 54 68 69 73 20 74 61 62 6c 65  ..#.# This table
07a0: 20 69 73 20 69 6e 74 65 6e 64 65 64 20 74 6f 20   is intended to 
07b0: 62 65 20 75 73 65 64 20 66 6f 72 20 74 65 73 74  be used for test
07c0: 69 6e 67 20 71 75 65 72 69 65 73 20 6f 66 20 74  ing queries of t
07d0: 68 65 20 66 6f 72 6d 3a 20 0a 23 0a 23 20 20 20  he form: .#.#   
07e0: 53 45 4c 45 43 54 20 61 2c 20 3c 63 6f 6c 73 3e  SELECT a, <cols>
07f0: 2c 20 62 20 46 52 4f 4d 20 74 31 20 4f 52 44 45  , b FROM t1 ORDE
0800: 52 20 42 59 20 61 3b 0a 23 0a 23 20 54 68 65 20  R BY a;.#.# The 
0810: 74 65 73 74 20 63 6f 64 65 20 63 68 65 63 6b 73  test code checks
0820: 20 74 68 61 74 20 72 6f 77 73 20 61 72 65 20 72   that rows are r
0830: 65 74 75 72 6e 65 64 20 69 6e 20 6f 72 64 65 72  eturned in order
0840: 2c 20 61 6e 64 20 74 68 61 74 20 74 68 65 20 0a  , and that the .
0850: 23 20 76 61 6c 75 65 73 20 6f 66 20 22 61 22 20  # values of "a" 
0860: 61 6e 64 20 22 62 22 20 61 72 65 20 74 68 65 20  and "b" are the 
0870: 73 61 6d 65 20 66 6f 72 20 65 61 63 68 20 72 6f  same for each ro
0880: 77 20 28 74 68 65 20 69 64 65 61 20 62 65 69 6e  w (the idea bein
0890: 67 20 74 68 61 74 0a 23 20 69 66 20 66 69 65 6c  g that.# if fiel
08a0: 64 20 22 62 22 20 61 74 20 74 68 65 20 65 6e 64  d "b" at the end
08b0: 20 6f 66 20 74 68 65 20 73 6f 72 74 65 72 20 72   of the sorter r
08c0: 65 63 6f 72 64 20 68 61 73 20 6e 6f 74 20 62 65  ecord has not be
08d0: 65 6e 20 63 6f 72 72 75 70 74 65 64 2c 20 0a 23  en corrupted, .#
08e0: 20 74 68 65 20 72 65 73 74 20 6f 66 20 74 68 65   the rest of the
08f0: 20 72 65 63 6f 72 64 20 69 73 20 70 72 6f 62 61   record is proba
0900: 62 6c 79 20 4f 6b 20 61 73 20 77 65 6c 6c 29 2e  bly Ok as well).
0910: 0a 23 0a 70 72 6f 63 20 70 6f 70 75 6c 61 74 65  .#.proc populate
0920: 5f 74 61 62 6c 65 20 7b 6e 52 6f 77 20 6e 50 61  _table {nRow nPa
0930: 79 6c 6f 61 64 7d 20 7b 0a 20 20 73 65 74 20 6e  yload} {.  set n
0940: 43 6f 6c 20 30 0a 0a 20 20 73 65 74 20 6e 20 30  Col 0..  set n 0
0950: 0a 20 20 66 6f 72 20 7b 73 65 74 20 6e 43 6f 6c  .  for {set nCol
0960: 20 30 7d 20 7b 24 6e 20 3c 20 24 6e 50 61 79 6c   0} {$n < $nPayl
0970: 6f 61 64 7d 20 7b 69 6e 63 72 20 6e 43 6f 6c 7d  oad} {incr nCol}
0980: 20 7b 0a 20 20 20 20 69 6e 63 72 20 6e 20 5b 65   {.    incr n [e
0990: 78 70 72 20 28 34 20 3c 3c 20 24 6e 43 6f 6c 29  xpr (4 << $nCol)
09a0: 5d 0a 20 20 7d 0a 0a 20 20 73 65 74 20 63 6f 6c  ].  }..  set col
09b0: 73 20 5b 6c 72 61 6e 67 65 20 5b 6c 69 73 74 20  s [lrange [list 
09c0: 78 78 78 20 63 30 20 63 31 20 63 32 20 63 33 20  xxx c0 c1 c2 c3 
09d0: 63 34 20 63 35 20 63 36 20 63 37 5d 20 31 20 24  c4 c5 c6 c7] 1 $
09e0: 6e 43 6f 6c 5d 0a 20 20 73 65 74 20 64 61 74 61  nCol].  set data
09f0: 20 5b 6c 72 61 6e 67 65 20 5b 6c 69 73 74 20 78   [lrange [list x
0a00: 78 78 20 5c 0a 20 20 20 20 20 20 72 61 6e 64 6f  xx \.      rando
0a10: 6d 62 6c 6f 62 28 34 29 20 72 61 6e 64 6f 6d 62  mblob(4) randomb
0a20: 6c 6f 62 28 38 29 20 72 61 6e 64 6f 6d 62 6c 6f  lob(8) randomblo
0a30: 62 28 31 36 29 20 72 61 6e 64 6f 6d 62 6c 6f 62  b(16) randomblob
0a40: 28 33 32 29 20 5c 0a 20 20 20 20 20 20 72 61 6e  (32) \.      ran
0a50: 64 6f 6d 62 6c 6f 62 28 36 34 29 20 72 61 6e 64  domblob(64) rand
0a60: 6f 6d 62 6c 6f 62 28 31 32 38 29 20 72 61 6e 64  omblob(128) rand
0a70: 6f 6d 62 6c 6f 62 28 32 35 36 29 20 72 61 6e 64  omblob(256) rand
0a80: 6f 6d 62 6c 6f 62 28 35 31 32 29 20 5c 0a 20 20  omblob(512) \.  
0a90: 5d 20 31 20 24 6e 43 6f 6c 5d 0a 0a 20 20 65 78  ] 1 $nCol]..  ex
0aa0: 65 63 73 71 6c 20 7b 20 44 52 4f 50 20 54 41 42  ecsql { DROP TAB
0ab0: 4c 45 20 49 46 20 45 58 49 53 54 53 20 74 31 20  LE IF EXISTS t1 
0ac0: 7d 0a 0a 20 20 64 62 20 74 72 61 6e 73 61 63 74  }..  db transact
0ad0: 69 6f 6e 20 7b 0a 20 20 20 20 65 78 65 63 73 71  ion {.    execsq
0ae0: 6c 20 22 43 52 45 41 54 45 20 54 41 42 4c 45 20  l "CREATE TABLE 
0af0: 74 31 28 61 2c 20 5b 6a 6f 69 6e 20 24 63 6f 6c  t1(a, [join $col
0b00: 73 20 2c 5d 2c 20 62 29 3b 22 0a 20 20 20 20 73  s ,], b);".    s
0b10: 65 74 20 69 6e 73 65 72 74 20 22 49 4e 53 45 52  et insert "INSER
0b20: 54 20 49 4e 54 4f 20 74 31 20 56 41 4c 55 45 53  T INTO t1 VALUES
0b30: 28 3a 6b 2c 20 5b 6a 6f 69 6e 20 24 64 61 74 61  (:k, [join $data
0b40: 20 2c 5d 2c 20 3a 6b 29 22 0a 20 20 20 20 66 6f   ,], :k)".    fo
0b50: 72 20 7b 73 65 74 20 69 20 30 7d 20 7b 24 69 20  r {set i 0} {$i 
0b60: 3c 20 24 6e 52 6f 77 7d 20 7b 69 6e 63 72 20 69  < $nRow} {incr i
0b70: 7d 20 7b 0a 20 20 20 20 20 20 73 65 74 20 6b 20  } {.      set k 
0b80: 5b 65 78 70 72 20 69 6e 74 28 72 61 6e 64 28 29  [expr int(rand()
0b90: 2a 31 30 30 30 30 30 30 30 30 30 29 5d 0a 20 20  *1000000000)].  
0ba0: 20 20 20 20 65 78 65 63 73 71 6c 20 24 69 6e 73      execsql $ins
0bb0: 65 72 74 0a 20 20 20 20 7d 0a 20 20 7d 0a 7d 0a  ert.    }.  }.}.
0bc0: 0a 23 20 48 65 6c 70 65 72 20 66 6f 72 20 5b 64  .# Helper for [d
0bd0: 6f 5f 73 6f 72 74 65 72 5f 74 65 73 74 5d 0a 23  o_sorter_test].#
0be0: 0a 70 72 6f 63 20 73 6f 72 74 65 72 5f 74 65 73  .proc sorter_tes
0bf0: 74 20 7b 6e 52 6f 77 20 6e 52 65 61 64 20 6e 50  t {nRow nRead nP
0c00: 61 79 6c 6f 61 64 7d 20 7b 0a 20 20 73 65 74 20  ayload} {.  set 
0c10: 72 65 73 20 5b 6c 69 73 74 5d 0a 0a 20 20 73 65  res [list]..  se
0c20: 74 20 6e 4c 6f 61 64 20 5b 65 78 70 72 20 28 24  t nLoad [expr ($
0c30: 6e 52 6f 77 20 3e 20 24 6e 52 65 61 64 29 20 3f  nRow > $nRead) ?
0c40: 20 24 6e 52 65 61 64 20 3a 20 24 6e 52 6f 77 5d   $nRead : $nRow]
0c50: 0a 0a 20 20 73 65 74 20 6e 50 61 79 6c 6f 61 64  ..  set nPayload
0c60: 20 5b 65 78 70 72 20 28 28 24 6e 50 61 79 6c 6f   [expr (($nPaylo
0c70: 61 64 2b 33 29 2f 34 29 20 2a 20 34 5d 0a 20 20  ad+3)/4) * 4].  
0c80: 73 65 74 20 63 6f 6c 73 20 5b 6c 69 73 74 5d 0a  set cols [list].
0c90: 20 20 66 6f 72 65 61 63 68 20 7b 6d 61 73 6b 20    foreach {mask 
0ca0: 63 6f 6c 7d 20 7b 20 0a 20 20 20 20 30 78 30 34  col} { .    0x04
0cb0: 20 20 63 30 20 30 78 30 38 20 20 63 31 20 30 78    c0 0x08  c1 0x
0cc0: 31 30 20 20 63 32 20 30 78 32 30 20 20 63 33 20  10  c2 0x20  c3 
0cd0: 0a 20 20 20 20 30 78 34 30 20 20 63 34 20 30 78  .    0x40  c4 0x
0ce0: 38 30 20 20 63 35 20 30 78 31 30 30 20 63 36 20  80  c5 0x100 c6 
0cf0: 30 78 32 30 30 20 63 37 20 0a 20 20 7d 20 7b 0a  0x200 c7 .  } {.
0d00: 20 20 20 20 69 66 20 7b 24 6e 50 61 79 6c 6f 61      if {$nPayloa
0d10: 64 20 26 20 24 6d 61 73 6b 7d 20 7b 20 6c 61 70  d & $mask} { lap
0d20: 70 65 6e 64 20 63 6f 6c 73 20 24 63 6f 6c 20 7d  pend cols $col }
0d30: 0a 20 20 7d 0a 0a 20 20 23 20 43 72 65 61 74 65  .  }..  # Create
0d40: 20 74 77 6f 20 53 45 4c 45 43 54 20 73 74 61 74   two SELECT stat
0d50: 65 6d 65 6e 74 73 2e 20 53 74 61 74 65 6d 65 6e  ements. Statemen
0d60: 74 20 24 73 71 6c 31 20 75 73 65 73 20 74 68 65  t $sql1 uses the
0d70: 20 73 6f 72 74 65 72 20 74 6f 20 73 6f 72 74 0a   sorter to sort.
0d80: 20 20 23 20 24 6e 52 6f 77 20 72 65 63 6f 72 64    # $nRow record
0d90: 73 20 6f 66 20 61 20 62 69 74 20 6f 76 65 72 20  s of a bit over 
0da0: 24 6e 50 61 79 6c 6f 61 64 20 62 79 74 65 73 20  $nPayload bytes 
0db0: 65 61 63 68 20 72 65 61 64 20 66 72 6f 6d 20 74  each read from t
0dc0: 68 65 20 22 74 31 22 0a 20 20 23 20 74 61 62 6c  he "t1".  # tabl
0dd0: 65 20 63 72 65 61 74 65 64 20 62 79 20 5b 70 6f  e created by [po
0de0: 70 75 6c 61 74 65 5f 74 61 62 6c 65 5d 20 70 72  pulate_table] pr
0df0: 6f 63 20 61 62 6f 76 65 2e 20 52 6f 77 73 20 61  oc above. Rows a
0e00: 72 65 20 73 6f 72 74 65 64 20 69 6e 20 6f 72 64  re sorted in ord
0e10: 65 72 0a 20 20 23 20 6f 66 20 74 68 65 20 69 6e  er.  # of the in
0e20: 74 65 67 65 72 20 66 69 65 6c 64 20 69 6e 20 65  teger field in e
0e30: 61 63 68 20 22 74 31 22 20 72 65 63 6f 72 64 2e  ach "t1" record.
0e40: 0a 20 20 23 0a 20 20 23 20 54 68 65 20 73 65 63  .  #.  # The sec
0e50: 6f 6e 64 20 53 51 4c 20 73 74 61 74 65 6d 65 6e  ond SQL statemen
0e60: 74 20 73 6f 72 74 73 20 74 68 65 20 73 61 6d 65  t sorts the same
0e70: 20 73 65 74 20 6f 66 20 72 6f 77 73 20 61 73 20   set of rows as 
0e80: 74 68 65 20 66 69 72 73 74 2c 20 62 75 74 0a 20  the first, but. 
0e90: 20 23 20 75 73 65 73 20 61 20 4c 49 4d 49 54 20   # uses a LIMIT 
0ea0: 63 6c 61 75 73 65 2c 20 63 61 75 73 69 6e 67 20  clause, causing 
0eb0: 53 51 4c 69 74 65 20 74 6f 20 75 73 65 20 61 20  SQLite to use a 
0ec0: 74 65 6d 70 20 74 61 62 6c 65 20 69 6e 73 74 65  temp table inste
0ed0: 61 64 20 6f 66 20 74 68 65 0a 20 20 23 20 73 6f  ad of the.  # so
0ee0: 72 74 65 72 20 66 6f 72 20 73 6f 72 74 69 6e 67  rter for sorting
0ef0: 2e 0a 20 20 23 0a 20 20 73 65 74 20 73 71 6c 31  ..  #.  set sql1
0f00: 20 22 53 45 4c 45 43 54 20 61 2c 20 5b 6a 6f 69   "SELECT a, [joi
0f10: 6e 20 24 63 6f 6c 73 20 2c 5d 2c 20 62 20 46 52  n $cols ,], b FR
0f20: 4f 4d 20 74 31 20 57 48 45 52 45 20 72 6f 77 69  OM t1 WHERE rowi
0f30: 64 3c 3d 24 6e 52 6f 77 20 4f 52 44 45 52 20 42  d<=$nRow ORDER B
0f40: 59 20 61 22 0a 20 20 73 65 74 20 73 71 6c 32 20  Y a".  set sql2 
0f50: 22 53 45 4c 45 43 54 20 61 20 46 52 4f 4d 20 74  "SELECT a FROM t
0f60: 31 20 57 48 45 52 45 20 72 6f 77 69 64 3c 3d 24  1 WHERE rowid<=$
0f70: 6e 52 6f 77 20 4f 52 44 45 52 20 42 59 20 61 20  nRow ORDER BY a 
0f80: 4c 49 4d 49 54 20 24 6e 52 65 61 64 22 0a 0a 20  LIMIT $nRead".. 
0f90: 20 23 20 50 61 73 73 20 74 68 65 20 74 77 6f 20   # Pass the two 
0fa0: 53 51 4c 20 73 74 61 74 65 6d 65 6e 74 73 20 74  SQL statements t
0fb0: 6f 20 61 20 68 65 6c 70 65 72 20 63 6f 6d 6d 61  o a helper comma
0fc0: 6e 64 20 77 72 69 74 74 65 6e 20 69 6e 20 43 2e  nd written in C.
0fd0: 20 54 68 69 73 0a 20 20 23 20 63 6f 6d 6d 61 6e   This.  # comman
0fe0: 64 20 73 74 65 70 73 20 73 74 61 74 65 6d 65 6e  d steps statemen
0ff0: 74 20 24 73 71 6c 31 20 24 6e 52 65 61 64 20 74  t $sql1 $nRead t
1000: 69 6d 65 73 20 61 6e 64 20 63 6f 6d 70 61 72 65  imes and compare
1010: 73 20 74 68 65 20 69 6e 74 65 67 65 72 0a 20 20  s the integer.  
1020: 23 20 76 61 6c 75 65 73 20 69 6e 20 74 68 65 20  # values in the 
1030: 72 6f 77 73 20 72 65 74 75 72 6e 65 64 20 77 69  rows returned wi
1040: 74 68 20 74 68 65 20 72 65 73 75 6c 74 73 20 6f  th the results o
1050: 66 20 65 78 65 63 75 74 69 6e 67 20 24 73 71 6c  f executing $sql
1060: 32 2e 20 49 66 0a 20 20 23 20 74 68 65 20 63 6f  2. If.  # the co
1070: 6d 70 61 72 69 73 6f 6e 20 66 61 69 6c 73 20 28  mparison fails (
1080: 69 6e 64 69 63 61 74 69 6e 67 20 73 6f 6d 65 20  indicating some 
1090: 62 75 67 20 69 6e 20 74 68 65 20 73 6f 72 74 65  bug in the sorte
10a0: 72 29 2c 20 61 20 54 63 6c 0a 20 20 23 20 65 78  r), a Tcl.  # ex
10b0: 63 65 70 74 69 6f 6e 20 69 73 20 74 68 72 6f 77  ception is throw
10c0: 6e 2e 0a 20 20 23 0a 20 20 73 6f 72 74 65 72 5f  n..  #.  sorter_
10d0: 74 65 73 74 5f 73 6f 72 74 34 5f 68 65 6c 70 65  test_sort4_helpe
10e0: 72 20 64 62 20 24 73 71 6c 31 20 24 6e 52 65 61  r db $sql1 $nRea
10f0: 64 20 24 73 71 6c 32 0a 20 20 73 65 74 20 7b 7d  d $sql2.  set {}
1100: 20 7b 7d 20 0a 7d 0a 0a 23 20 55 73 61 67 65 3a   {} .}..# Usage:
1110: 0a 23 0a 23 20 20 20 64 6f 5f 73 6f 72 74 65 72  .#.#   do_sorter
1120: 5f 74 65 73 74 20 3c 74 65 73 74 6e 61 6d 65 3e  _test <testname>
1130: 20 3c 61 72 67 73 3e 2e 2e 2e 0a 23 0a 23 20 77   <args>....#.# w
1140: 68 65 72 65 20 3c 61 72 67 73 3e 20 61 72 65 20  here <args> are 
1150: 61 6e 79 20 6f 66 20 74 68 65 20 66 6f 6c 6c 6f  any of the follo
1160: 77 69 6e 67 20 73 77 69 74 63 68 65 73 3a 0a 23  wing switches:.#
1170: 0a 23 20 20 20 2d 72 6f 77 73 20 4e 20 20 20 20  .#   -rows N    
1180: 20 20 20 20 20 20 28 6e 75 6d 62 65 72 20 6f 66        (number of
1190: 20 72 6f 77 73 20 74 6f 20 68 61 76 65 20 73 6f   rows to have so
11a0: 72 74 65 72 20 73 6f 72 74 29 0a 23 20 20 20 2d  rter sort).#   -
11b0: 72 65 61 64 20 4e 20 20 20 20 20 20 20 20 20 20  read N          
11c0: 28 6e 75 6d 62 65 72 20 6f 66 20 72 6f 77 73 20  (number of rows 
11d0: 74 6f 20 72 65 61 64 20 6f 75 74 20 6f 66 20 73  to read out of s
11e0: 6f 72 74 65 72 29 0a 23 20 20 20 2d 70 61 79 6c  orter).#   -payl
11f0: 6f 61 64 20 4e 20 20 20 20 20 20 20 28 62 79 74  oad N       (byt
1200: 65 73 20 6f 66 20 70 61 79 6c 6f 61 64 20 74 6f  es of payload to
1210: 20 72 65 61 64 20 77 69 74 68 20 65 61 63 68 20   read with each 
1220: 72 6f 77 29 0a 23 20 20 20 2d 63 61 63 68 65 73  row).#   -caches
1230: 69 7a 65 20 4e 20 20 20 20 20 28 56 61 6c 75 65  ize N     (Value
1240: 20 66 6f 72 20 22 50 52 41 47 4d 41 20 63 61 63   for "PRAGMA cac
1250: 68 65 5f 73 69 7a 65 20 3d 20 3f 22 29 0a 23 20  he_size = ?").# 
1260: 20 20 2d 72 65 70 65 61 74 73 20 4e 20 20 20 20    -repeats N    
1270: 20 20 20 28 6e 75 6d 62 65 72 20 6f 66 20 74 69     (number of ti
1280: 6d 65 73 20 74 6f 20 72 65 70 65 61 74 20 74 65  mes to repeat te
1290: 73 74 29 0a 23 20 20 20 2d 66 61 6b 65 68 65 61  st).#   -fakehea
12a0: 70 20 42 4f 4f 4c 20 20 20 28 74 72 75 65 20 74  p BOOL   (true t
12b0: 6f 20 75 73 65 20 73 65 70 61 72 61 74 65 20 61  o use separate a
12c0: 6c 6c 6f 63 61 74 69 6f 6e 73 20 66 6f 72 20 69  llocations for i
12d0: 6e 2d 6d 65 6d 6f 72 79 20 72 65 63 6f 72 64 73  n-memory records
12e0: 29 0a 23 0a 70 72 6f 63 20 64 6f 5f 73 6f 72 74  ).#.proc do_sort
12f0: 65 72 5f 74 65 73 74 20 7b 74 6e 20 61 72 67 73  er_test {tn args
1300: 7d 20 7b 0a 20 20 73 65 74 20 61 28 2d 72 6f 77  } {.  set a(-row
1310: 73 29 20 20 20 20 20 20 31 30 30 30 0a 20 20 73  s)      1000.  s
1320: 65 74 20 61 28 2d 72 65 70 65 61 74 73 29 20 20  et a(-repeats)  
1330: 20 31 0a 20 20 73 65 74 20 61 28 2d 72 65 61 64   1.  set a(-read
1340: 29 20 20 20 20 20 20 31 30 30 0a 20 20 73 65 74  )      100.  set
1350: 20 61 28 2d 70 61 79 6c 6f 61 64 29 20 20 20 31   a(-payload)   1
1360: 30 30 0a 20 20 73 65 74 20 61 28 2d 63 61 63 68  00.  set a(-cach
1370: 65 73 69 7a 65 29 20 31 30 30 0a 20 20 73 65 74  esize) 100.  set
1380: 20 61 28 2d 66 61 6b 65 68 65 61 70 29 20 20 30   a(-fakeheap)  0
1390: 0a 0a 20 20 66 6f 72 65 61 63 68 20 7b 73 20 76  ..  foreach {s v
13a0: 61 6c 7d 20 24 61 72 67 73 20 7b 0a 20 20 20 20  al} $args {.    
13b0: 69 66 20 7b 5b 69 6e 66 6f 20 65 78 69 73 74 73  if {[info exists
13c0: 20 61 28 24 73 29 5d 3d 3d 30 7d 20 7b 20 0a 20   a($s)]==0} { . 
13d0: 20 20 20 20 20 75 6e 73 65 74 20 61 28 2d 63 61       unset a(-ca
13e0: 63 68 65 73 69 7a 65 29 0a 20 20 20 20 20 20 73  chesize).      s
13f0: 65 74 20 6f 70 74 6c 69 73 74 20 22 5b 6a 6f 69  et optlist "[joi
1400: 6e 20 5b 61 72 72 61 79 20 6e 61 6d 65 73 20 61  n [array names a
1410: 5d 20 2c 5d 20 6f 72 20 2d 63 61 63 68 65 73 69  ] ,] or -cachesi
1420: 7a 65 22 0a 20 20 20 20 20 20 65 72 72 6f 72 20  ze".      error 
1430: 22 55 6e 6b 6e 6f 77 6e 20 6f 70 74 69 6f 6e 20  "Unknown option 
1440: 24 73 2c 20 65 78 70 65 63 74 65 64 20 24 6f 70  $s, expected $op
1450: 74 6c 69 73 74 22 0a 20 20 20 20 7d 0a 20 20 20  tlist".    }.   
1460: 20 73 65 74 20 61 28 24 73 29 20 24 76 61 6c 0a   set a($s) $val.
1470: 20 20 7d 0a 20 20 69 66 20 7b 5b 70 65 72 6d 75    }.  if {[permu
1480: 74 61 74 69 6f 6e 5d 20 3d 3d 20 22 6d 65 6d 73  tation] == "mems
1490: 79 73 33 22 20 7c 7c 20 5b 70 65 72 6d 75 74 61  ys3" || [permuta
14a0: 74 69 6f 6e 5d 20 3d 3d 20 22 6d 65 6d 73 79 73  tion] == "memsys
14b0: 35 22 7d 20 7b 0a 20 20 20 20 73 65 74 20 61 28  5"} {.    set a(
14c0: 2d 66 61 6b 65 68 65 61 70 29 20 30 0a 20 20 7d  -fakeheap) 0.  }
14d0: 0a 20 20 69 66 20 7b 24 61 28 2d 66 61 6b 65 68  .  if {$a(-fakeh
14e0: 65 61 70 29 7d 20 7b 20 73 6f 72 74 65 72 5f 74  eap)} { sorter_t
14f0: 65 73 74 5f 66 61 6b 65 68 65 61 70 20 31 20 7d  est_fakeheap 1 }
1500: 0a 0a 0a 20 20 64 62 20 65 76 61 6c 20 22 50 52  ...  db eval "PR
1510: 41 47 4d 41 20 63 61 63 68 65 5f 73 69 7a 65 20  AGMA cache_size 
1520: 3d 20 24 61 28 2d 63 61 63 68 65 73 69 7a 65 29  = $a(-cachesize)
1530: 22 0a 20 20 64 6f 5f 74 65 73 74 20 24 74 6e 20  ".  do_test $tn 
1540: 5b 73 75 62 73 74 20 2d 6e 6f 63 6f 6d 6d 61 6e  [subst -nocomman
1550: 64 73 20 7b 0a 20 20 20 20 66 6f 72 20 7b 73 65  ds {.    for {se
1560: 74 20 69 20 30 7d 20 7b 5b 73 65 74 20 69 5d 20  t i 0} {[set i] 
1570: 3c 20 24 61 28 2d 72 65 70 65 61 74 73 29 7d 20  < $a(-repeats)} 
1580: 7b 69 6e 63 72 20 69 7d 20 7b 0a 20 20 20 20 20  {incr i} {.     
1590: 20 73 6f 72 74 65 72 5f 74 65 73 74 20 24 61 28   sorter_test $a(
15a0: 2d 72 6f 77 73 29 20 24 61 28 2d 72 65 61 64 29  -rows) $a(-read)
15b0: 20 24 61 28 2d 70 61 79 6c 6f 61 64 29 0a 20 20   $a(-payload).  
15c0: 20 20 7d 0a 20 20 7d 5d 20 7b 7d 0a 0a 20 20 69    }.  }] {}..  i
15d0: 66 20 7b 24 61 28 2d 66 61 6b 65 68 65 61 70 29  f {$a(-fakeheap)
15e0: 7d 20 7b 20 73 6f 72 74 65 72 5f 74 65 73 74 5f  } { sorter_test_
15f0: 66 61 6b 65 68 65 61 70 20 30 20 7d 0a 7d 0a 0a  fakeheap 0 }.}..
1600: 70 72 6f 63 20 63 6c 6f 63 6b 5f 73 65 63 6f 6e  proc clock_secon
1610: 64 73 20 7b 7d 20 7b 0a 20 20 64 62 20 6f 6e 65  ds {} {.  db one
1620: 20 7b 53 45 4c 45 43 54 20 73 74 72 66 74 69 6d   {SELECT strftim
1630: 65 28 27 25 73 27 29 7d 0a 7d 0a 0a 23 2d 2d 2d  e('%s')}.}..#---
1640: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1650: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1660: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1670: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1680: 2d 2d 2d 2d 2d 2d 0a 23 20 42 65 67 69 6e 20 74  ------.# Begin t
1690: 65 73 74 73 20 68 65 72 65 2e 0a 0a 23 20 43 72  ests here...# Cr
16a0: 65 61 74 65 20 61 20 74 65 73 74 20 64 61 74 61  eate a test data
16b0: 62 61 73 65 2e 0a 64 6f 5f 74 65 73 74 20 31 20  base..do_test 1 
16c0: 7b 0a 20 20 65 78 65 63 73 71 6c 20 22 50 52 41  {.  execsql "PRA
16d0: 47 4d 41 20 70 61 67 65 5f 73 69 7a 65 20 3d 20  GMA page_size = 
16e0: 34 30 39 36 22 0a 20 20 70 6f 70 75 6c 61 74 65  4096".  populate
16f0: 5f 74 61 62 6c 65 20 31 30 30 30 30 30 20 35 30  _table 100000 50
1700: 30 0a 7d 20 7b 7d 0a 0a 73 65 74 20 69 54 69 6d  0.} {}..set iTim
1710: 65 4c 69 6d 69 74 20 5b 65 78 70 72 20 5b 63 6c  eLimit [expr [cl
1720: 6f 63 6b 5f 73 65 63 6f 6e 64 73 5d 20 2b 20 24  ock_seconds] + $
1730: 53 4f 52 54 34 54 49 4d 45 4f 55 54 5d 0a 0a 66  SORT4TIMEOUT]..f
1740: 6f 72 20 7b 73 65 74 20 74 20 32 7d 20 7b 31 7d  or {set t 2} {1}
1750: 20 7b 69 6e 63 72 20 74 6e 7d 20 7b 0a 20 20 64   {incr tn} {.  d
1760: 6f 5f 73 6f 72 74 65 72 5f 74 65 73 74 20 24 74  o_sorter_test $t
1770: 2e 32 20 2d 72 65 70 65 61 74 73 20 31 30 20 2d  .2 -repeats 10 -
1780: 72 6f 77 73 20 31 30 30 30 20 20 20 2d 72 65 61  rows 1000   -rea
1790: 64 20 31 30 30 0a 20 20 64 6f 5f 73 6f 72 74 65  d 100.  do_sorte
17a0: 72 5f 74 65 73 74 20 24 74 2e 33 20 2d 72 65 70  r_test $t.3 -rep
17b0: 65 61 74 73 20 31 30 20 2d 72 6f 77 73 20 31 30  eats 10 -rows 10
17c0: 30 30 30 30 20 2d 72 65 61 64 20 31 30 30 30 0a  0000 -read 1000.
17d0: 20 20 64 6f 5f 73 6f 72 74 65 72 5f 74 65 73 74    do_sorter_test
17e0: 20 24 74 2e 34 20 2d 72 65 70 65 61 74 73 20 31   $t.4 -repeats 1
17f0: 30 20 2d 72 6f 77 73 20 31 30 30 30 30 30 20 2d  0 -rows 100000 -
1800: 72 65 61 64 20 31 30 30 30 20 2d 70 61 79 6c 6f  read 1000 -paylo
1810: 61 64 20 35 30 30 0a 20 20 64 6f 5f 73 6f 72 74  ad 500.  do_sort
1820: 65 72 5f 74 65 73 74 20 24 74 2e 35 20 2d 72 65  er_test $t.5 -re
1830: 70 65 61 74 73 20 31 30 20 2d 72 6f 77 73 20 31  peats 10 -rows 1
1840: 30 30 30 30 30 20 2d 72 65 61 64 20 31 30 30 30  00000 -read 1000
1850: 30 30 20 2d 70 61 79 6c 6f 61 64 20 38 0a 20 20  00 -payload 8.  
1860: 64 6f 5f 73 6f 72 74 65 72 5f 74 65 73 74 20 24  do_sorter_test $
1870: 74 2e 36 20 2d 72 65 70 65 61 74 73 20 31 30 20  t.6 -repeats 10 
1880: 2d 72 6f 77 73 20 31 30 30 30 30 30 20 2d 72 65  -rows 100000 -re
1890: 61 64 20 31 30 20 2d 70 61 79 6c 6f 61 64 20 38  ad 10 -payload 8
18a0: 0a 20 20 64 6f 5f 73 6f 72 74 65 72 5f 74 65 73  .  do_sorter_tes
18b0: 74 20 24 74 2e 37 20 2d 72 65 70 65 61 74 73 20  t $t.7 -repeats 
18c0: 31 30 20 2d 72 6f 77 73 20 31 30 30 30 30 20 2d  10 -rows 10000 -
18d0: 72 65 61 64 20 31 30 30 30 30 20 2d 70 61 79 6c  read 10000 -payl
18e0: 6f 61 64 20 38 20 2d 66 61 6b 65 68 65 61 70 20  oad 8 -fakeheap 
18f0: 31 0a 20 20 64 6f 5f 73 6f 72 74 65 72 5f 74 65  1.  do_sorter_te
1900: 73 74 20 24 74 2e 38 20 2d 72 65 70 65 61 74 73  st $t.8 -repeats
1910: 20 31 30 20 2d 72 6f 77 73 20 31 30 30 30 30 30   10 -rows 100000
1920: 20 2d 72 65 61 64 20 31 30 30 30 30 20 2d 63 61   -read 10000 -ca
1930: 63 68 65 73 69 7a 65 20 32 35 30 0a 0a 20 20 73  chesize 250..  s
1940: 65 74 20 69 4e 6f 77 20 5b 63 6c 6f 63 6b 5f 73  et iNow [clock_s
1950: 65 63 6f 6e 64 73 5d 0a 20 20 69 66 20 7b 24 69  econds].  if {$i
1960: 4e 6f 77 3e 3d 24 69 54 69 6d 65 4c 69 6d 69 74  Now>=$iTimeLimit
1970: 7d 20 62 72 65 61 6b 0a 20 20 64 6f 5f 74 65 73  } break.  do_tes
1980: 74 20 22 24 74 65 73 74 70 72 65 66 69 78 2d 28  t "$testprefix-(
1990: 5b 65 78 70 72 20 24 69 54 69 6d 65 4c 69 6d 69  [expr $iTimeLimi
19a0: 74 2d 24 69 4e 6f 77 5d 20 73 65 63 6f 6e 64 73  t-$iNow] seconds
19b0: 20 72 65 6d 61 69 6e 29 22 20 7b 7d 20 7b 7d 0a   remain)" {} {}.
19c0: 7d 0a 0a 66 69 6e 69 73 68 5f 74 65 73 74 0a     }..finish_test.