/ Hex Artifact Content
Login

Artifact 089f7d3d7e6db91566f00b036cb353107a2cca6220eb1cb264085a836dae8840:


0000: 23 20 32 30 31 35 2d 30 31 2d 30 35 0a 23 0a 23  # 2015-01-05.#.#
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 0a 23 20 54 68 69 73 20 66 69 6c 65  **.#.# This file
0170: 20 76 65 72 69 66 69 65 73 20 74 68 61 74 20 49   verifies that I
0180: 4e 53 45 52 54 20 6f 70 65 72 61 74 69 6f 6e 73  NSERT operations
0190: 20 77 69 74 68 20 61 20 76 65 72 79 20 6c 61 72   with a very lar
01a0: 67 65 20 6e 75 6d 62 65 72 20 6f 66 0a 23 20 56  ge number of.# V
01b0: 41 4c 55 45 20 74 65 72 6d 73 20 77 6f 72 6b 73  ALUE terms works
01c0: 20 61 6e 64 20 64 6f 65 73 20 6e 6f 74 20 68 69   and does not hi
01d0: 74 20 74 68 65 20 53 51 4c 49 54 45 5f 4c 49 4d  t the SQLITE_LIM
01e0: 49 54 5f 43 4f 4d 50 4f 55 4e 44 5f 53 45 4c 45  IT_COMPOUND_SELE
01f0: 43 54 20 6c 69 6d 69 74 2e 0a 23 0a 0a 73 65 74  CT limit..#..set
0200: 20 74 65 73 74 64 69 72 20 5b 66 69 6c 65 20 64   testdir [file d
0210: 69 72 6e 61 6d 65 20 24 61 72 67 76 30 5d 0a 73  irname $argv0].s
0220: 6f 75 72 63 65 20 24 74 65 73 74 64 69 72 2f 74  ource $testdir/t
0230: 65 73 74 65 72 2e 74 63 6c 0a 73 65 74 20 74 65  ester.tcl.set te
0240: 73 74 70 72 65 66 69 78 20 73 65 6c 65 63 74 47  stprefix selectG
0250: 0a 0a 23 20 44 6f 20 61 6e 20 49 4e 53 45 52 54  ..# Do an INSERT
0260: 20 77 69 74 68 20 61 20 56 41 4c 55 45 53 20 63   with a VALUES c
0270: 6c 61 75 73 65 20 74 68 61 74 20 63 6f 6e 74 61  lause that conta
0280: 69 6e 73 20 31 30 30 2c 30 30 30 20 65 6e 74 72  ins 100,000 entr
0290: 69 65 73 2e 20 20 56 65 72 69 66 79 0a 23 20 74  ies.  Verify.# t
02a0: 68 61 74 20 74 68 69 73 20 69 6e 73 65 72 74 20  hat this insert 
02b0: 68 61 70 70 65 6e 73 20 71 75 69 63 6b 6c 79 20  happens quickly 
02c0: 28 69 6e 20 6c 65 73 73 20 74 68 61 6e 20 31 30  (in less than 10
02d0: 20 73 65 63 6f 6e 64 73 29 2e 20 20 41 63 74 75   seconds).  Actu
02e0: 61 6c 6c 79 2c 20 74 68 65 0a 23 20 69 6e 73 65  ally, the.# inse
02f0: 72 74 20 77 69 6c 6c 20 6e 6f 72 6d 61 6c 6c 79  rt will normally
0300: 20 68 61 70 70 65 6e 20 69 6e 20 6c 65 73 73 20   happen in less 
0310: 74 68 61 6e 20 30 2e 35 20 73 65 63 6f 6e 64 73  than 0.5 seconds
0320: 20 6f 6e 20 61 20 77 6f 72 6b 73 74 61 74 69 6f   on a workstatio
0330: 6e 2c 20 62 75 74 0a 23 20 77 65 20 61 6c 6c 6f  n, but.# we allo
0340: 77 20 70 6c 65 6e 74 79 20 6f 66 20 6f 76 65 72  w plenty of over
0350: 68 65 61 64 20 66 6f 72 20 73 6c 6f 77 65 72 20  head for slower 
0360: 6d 61 63 68 69 6e 65 73 2e 20 20 54 68 65 20 73  machines.  The s
0370: 70 65 65 64 20 74 65 73 74 20 63 68 65 63 6b 73  peed test checks
0380: 0a 23 20 66 6f 72 20 61 6e 20 4f 28 4e 2a 4e 29  .# for an O(N*N)
0390: 20 69 6e 65 66 66 69 63 69 65 6e 63 79 20 74 68   inefficiency th
03a0: 61 74 20 77 61 73 20 6f 6e 63 65 20 69 6e 20 74  at was once in t
03b0: 68 65 20 63 6f 64 65 20 61 6e 64 20 74 68 61 74  he code and that
03c0: 20 77 6f 75 6c 64 20 6d 61 6b 65 0a 23 20 74 68   would make.# th
03d0: 65 20 69 6e 73 65 72 74 20 72 75 6e 20 66 6f 72  e insert run for
03e0: 20 6f 76 65 72 20 61 20 6d 69 6e 75 74 65 2e 0a   over a minute..
03f0: 23 0a 64 6f 5f 74 65 73 74 20 31 30 30 20 7b 0a  #.do_test 100 {.
0400: 20 20 73 65 74 20 73 71 6c 20 22 43 52 45 41 54    set sql "CREAT
0410: 45 20 54 41 42 4c 45 20 74 31 28 78 29 3b 5c 6e  E TABLE t1(x);\n
0420: 49 4e 53 45 52 54 20 49 4e 54 4f 20 74 31 28 78  INSERT INTO t1(x
0430: 29 20 56 41 4c 55 45 53 22 0a 20 20 66 6f 72 20  ) VALUES".  for 
0440: 7b 73 65 74 20 69 20 31 7d 20 7b 24 69 3c 31 30  {set i 1} {$i<10
0450: 30 30 30 30 7d 20 7b 69 6e 63 72 20 69 7d 20 7b  0000} {incr i} {
0460: 0a 20 20 20 20 61 70 70 65 6e 64 20 73 71 6c 20  .    append sql 
0470: 22 28 24 69 29 2c 22 0a 20 20 7d 0a 20 20 61 70  "($i),".  }.  ap
0480: 70 65 6e 64 20 73 71 6c 20 22 28 24 69 29 3b 22  pend sql "($i);"
0490: 0a 20 20 73 65 74 20 6d 69 63 72 6f 73 65 63 20  .  set microsec 
04a0: 5b 6c 69 6e 64 65 78 20 5b 74 69 6d 65 20 7b 64  [lindex [time {d
04b0: 62 20 65 76 61 6c 20 24 73 71 6c 7d 5d 20 30 5d  b eval $sql}] 0]
04c0: 0a 20 20 64 62 20 65 76 61 6c 20 7b 0a 20 20 20  .  db eval {.   
04d0: 20 53 45 4c 45 43 54 20 63 6f 75 6e 74 28 78 29   SELECT count(x)
04e0: 2c 20 73 75 6d 28 78 29 2c 20 61 76 67 28 78 29  , sum(x), avg(x)
04f0: 2c 20 24 6d 69 63 72 6f 73 65 63 3c 31 30 30 30  , $microsec<1000
0500: 30 30 30 30 20 46 52 4f 4d 20 74 31 3b 0a 20 20  0000 FROM t1;.  
0510: 7d 0a 7d 20 7b 31 30 30 30 30 30 20 35 30 30 30  }.} {100000 5000
0520: 30 35 30 30 30 30 20 35 30 30 30 30 2e 35 20 31  050000 50000.5 1
0530: 7d 0a 20 20 0a 23 20 32 30 31 38 2d 30 31 2d 31  }.  .# 2018-01-1
0540: 34 2e 20 20 41 20 31 30 30 4b 2d 65 6e 74 72 79  4.  A 100K-entry
0550: 20 56 41 4c 55 45 53 20 63 6c 61 75 73 65 20 77   VALUES clause w
0560: 69 74 68 69 6e 20 61 20 73 63 61 6c 61 72 20 65  ithin a scalar e
0570: 78 70 72 65 73 73 69 6f 6e 20 64 6f 65 73 0a 23  xpression does.#
0580: 20 6e 6f 74 20 63 61 75 73 65 20 70 72 6f 63 65   not cause proce
0590: 73 73 6f 72 20 73 74 61 63 6b 20 6f 76 65 72 66  ssor stack overf
05a0: 6c 6f 77 2e 0a 23 0a 64 6f 5f 74 65 73 74 20 31  low..#.do_test 1
05b0: 31 30 20 7b 0a 20 20 73 65 74 20 73 71 6c 20 22  10 {.  set sql "
05c0: 53 45 4c 45 43 54 20 28 56 41 4c 55 45 53 22 0a  SELECT (VALUES".
05d0: 20 20 66 6f 72 20 7b 73 65 74 20 69 20 31 7d 20    for {set i 1} 
05e0: 7b 24 69 3c 31 30 30 30 30 30 7d 20 7b 69 6e 63  {$i<100000} {inc
05f0: 72 20 69 7d 20 7b 0a 20 20 20 20 61 70 70 65 6e  r i} {.    appen
0600: 64 20 73 71 6c 20 22 28 24 69 29 2c 22 0a 20 20  d sql "($i),".  
0610: 7d 0a 20 20 61 70 70 65 6e 64 20 73 71 6c 20 22  }.  append sql "
0620: 28 24 69 29 29 3b 22 0a 20 20 64 62 20 65 76 61  ($i));".  db eva
0630: 6c 20 24 73 71 6c 0a 7d 20 7b 31 7d 0a 0a 23 20  l $sql.} {1}..# 
0640: 4f 6e 6c 79 20 74 68 65 20 6c 65 66 74 2d 6d 6f  Only the left-mo
0650: 73 74 20 74 65 72 6d 20 6f 66 20 61 20 6d 75 6c  st term of a mul
0660: 74 69 2d 76 61 6c 75 65 64 20 56 41 4c 55 45 53  ti-valued VALUES
0670: 20 77 69 74 68 69 6e 20 61 20 73 63 61 6c 61 72   within a scalar
0680: 0a 23 20 65 78 70 72 65 73 73 69 6f 6e 20 69 73  .# expression is
0690: 20 65 76 61 6c 75 61 74 65 64 2e 0a 23 0a 64 6f   evaluated..#.do
06a0: 5f 74 65 73 74 20 31 32 30 20 7b 0a 20 20 73 65  _test 120 {.  se
06b0: 74 20 6e 20 5b 6c 6c 65 6e 67 74 68 20 5b 73 70  t n [llength [sp
06c0: 6c 69 74 20 5b 64 62 20 65 76 61 6c 20 22 65 78  lit [db eval "ex
06d0: 70 6c 61 69 6e 20 24 73 71 6c 22 5d 20 5c 6e 5d  plain $sql"] \n]
06e0: 5d 0a 20 20 65 78 70 72 20 7b 24 6e 3c 31 30 7d  ].  expr {$n<10}
06f0: 0a 7d 20 7b 31 7d 0a 0a 66 69 6e 69 73 68 5f 74  .} {1}..finish_t
0700: 65 73 74 0a                                      est.