/ Hex Artifact Content
Login

Artifact 8d5242a0f870d65eeada191c8945781fed9cb8ece3886573790ebd373b62dac5:


0000: 0a 2f 2a 0a 2a 2a 20 54 68 69 73 20 66 69 6c 65  ./*.** This file
0010: 20 69 73 20 62 72 6f 6b 65 6e 20 69 6e 74 6f 20   is broken into 
0020: 74 68 72 65 65 20 73 65 6d 69 2d 61 75 74 6f 6e  three semi-auton
0030: 6f 6d 6f 75 73 20 70 61 72 74 73 3a 0a 2a 2a 0a  omous parts:.**.
0040: 2a 2a 20 20 20 31 2e 20 54 68 65 20 64 61 74 61  **   1. The data
0050: 62 61 73 65 20 66 75 6e 63 74 69 6f 6e 73 2e 0a  base functions..
0060: 2a 2a 20 20 20 32 2e 20 54 68 65 20 74 68 72 65  **   2. The thre
0070: 61 64 20 77 72 61 70 70 65 72 73 2e 0a 2a 2a 20  ad wrappers..** 
0080: 20 20 33 2e 20 54 68 65 20 69 6d 70 6c 65 6d 65    3. The impleme
0090: 6e 74 61 74 69 6f 6e 20 6f 66 20 74 68 65 20 6d  ntation of the m
00a0: 74 31 2e 2a 20 74 65 73 74 73 2e 0a 2a 2f 0a 0a  t1.* tests..*/..
00b0: 2f 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  /***************
00c0: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
00d0: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
00e0: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
00f0: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 0a 2a 2a 20 44 41  **********.** DA
0100: 54 41 42 41 53 45 20 43 4f 4e 54 45 4e 54 53 3a  TABASE CONTENTS:
0110: 0a 2a 2a 0a 2a 2a 20 20 20 54 68 65 20 64 61 74  .**.**   The dat
0120: 61 62 61 73 65 20 63 6f 6e 74 61 69 6e 73 20 75  abase contains u
0130: 70 20 74 6f 20 4e 20 6b 65 79 2f 76 61 6c 75 65  p to N key/value
0140: 20 70 61 69 72 73 2c 20 77 68 65 72 65 20 4e 20   pairs, where N 
0150: 69 73 20 73 6f 6d 65 20 6c 61 72 67 65 20 0a 2a  is some large .*
0160: 2a 20 20 20 6e 75 6d 62 65 72 20 28 73 61 79 20  *   number (say 
0170: 31 30 2c 30 30 30 2c 30 30 30 29 2e 20 4b 65 79  10,000,000). Key
0180: 73 20 61 72 65 20 69 6e 74 65 67 65 72 20 76 61  s are integer va
0190: 6c 75 65 73 20 62 65 74 77 65 65 6e 20 30 20 61  lues between 0 a
01a0: 6e 64 20 28 4e 2d 31 29 2e 0a 2a 2a 20 20 20 54  nd (N-1)..**   T
01b0: 68 65 20 76 61 6c 75 65 20 61 73 73 6f 63 69 61  he value associa
01c0: 74 65 64 20 77 69 74 68 20 65 61 63 68 20 6b 65  ted with each ke
01d0: 79 20 69 73 20 61 20 70 73 65 75 64 6f 2d 72 61  y is a pseudo-ra
01e0: 6e 64 6f 6d 20 62 6c 6f 62 20 6f 66 20 64 61 74  ndom blob of dat
01f0: 61 2e 0a 2a 2a 0a 2a 2a 20 20 20 4b 65 79 2f 76  a..**.**   Key/v
0200: 61 6c 75 65 20 70 61 69 72 20 6b 65 79 73 20 61  alue pair keys a
0210: 72 65 20 65 6e 63 6f 64 65 64 20 61 73 20 74 68  re encoded as th
0220: 65 20 74 77 6f 20 62 79 74 65 73 20 22 6b 2e 22  e two bytes "k."
0230: 20 66 6f 6c 6c 6f 77 65 64 20 62 79 20 61 20 0a   followed by a .
0240: 2a 2a 20 20 20 31 30 2d 64 69 67 69 74 20 64 65  **   10-digit de
0250: 63 69 6d 61 6c 20 6e 75 6d 62 65 72 2e 20 69 2e  cimal number. i.
0260: 65 2e 20 6b 65 79 20 34 35 20 2d 3e 20 22 6b 2e  e. key 45 -> "k.
0270: 30 30 30 30 30 30 30 30 34 35 22 2e 0a 2a 2a 0a  0000000045"..**.
0280: 2a 2a 20 20 20 41 73 20 77 65 6c 6c 20 61 73 20  **   As well as 
0290: 74 68 65 20 6b 65 79 2f 76 61 6c 75 65 20 70 61  the key/value pa
02a0: 69 72 73 2c 20 74 68 65 20 64 61 74 61 62 61 73  irs, the databas
02b0: 65 20 61 6c 73 6f 20 63 6f 6e 74 61 69 6e 73 20  e also contains 
02c0: 63 68 65 63 6b 73 75 6d 20 0a 2a 2a 20 20 20 65  checksum .**   e
02d0: 6e 74 72 69 65 73 2e 20 54 68 65 20 63 68 65 63  ntries. The chec
02e0: 6b 73 75 6d 73 20 66 6f 72 6d 20 61 20 68 69 65  ksums form a hie
02f0: 72 61 72 63 68 79 20 2d 20 66 6f 72 20 65 76 65  rarchy - for eve
0300: 72 79 20 46 20 6b 65 79 2f 76 61 6c 75 65 0a 2a  ry F key/value.*
0310: 2a 20 20 20 65 6e 74 72 69 65 73 20 74 68 65 72  *   entries ther
0320: 65 20 69 73 20 6f 6e 65 20 6c 65 76 65 6c 20 31  e is one level 1
0330: 20 63 68 65 63 6b 73 75 6d 2e 20 41 6e 64 20 66   checksum. And f
0340: 6f 72 20 65 61 63 68 20 46 20 6c 65 76 65 6c 20  or each F level 
0350: 31 20 63 68 65 63 6b 73 75 6d 73 0a 2a 2a 20 20  1 checksums.**  
0360: 20 74 68 65 72 65 20 69 73 20 6f 6e 65 20 6c 65   there is one le
0370: 76 65 6c 20 32 20 63 68 65 63 6b 73 75 6d 2e 20  vel 2 checksum. 
0380: 41 6e 64 20 73 6f 20 6f 6e 2e 0a 2a 2a 0a 2a 2a  And so on..**.**
0390: 20 20 20 43 68 65 63 6b 73 75 6d 20 6b 65 79 73     Checksum keys
03a0: 20 61 72 65 20 65 6e 63 6f 64 65 64 20 61 73 20   are encoded as 
03b0: 74 68 65 20 74 77 6f 20 62 79 74 65 20 22 63 2e  the two byte "c.
03c0: 22 20 66 6f 6c 6c 6f 77 65 64 20 62 79 20 74 68  " followed by th
03d0: 65 20 0a 2a 2a 20 20 20 63 68 65 63 6b 73 75 6d  e .**   checksum
03e0: 20 6c 65 76 65 6c 2c 20 66 6f 6c 6c 6f 77 65 64   level, followed
03f0: 20 62 79 20 61 20 31 30 20 64 69 67 69 74 20 64   by a 10 digit d
0400: 65 63 69 6d 61 6c 20 6e 75 6d 62 65 72 20 63 6f  ecimal number co
0410: 6e 74 61 69 6e 69 6e 67 0a 2a 2a 20 20 20 74 68  ntaining.**   th
0420: 65 20 76 61 6c 75 65 20 6f 66 20 74 68 65 20 66  e value of the f
0430: 69 72 73 74 20 6b 65 79 20 74 68 61 74 20 63 6f  irst key that co
0440: 6e 74 72 69 62 75 74 65 73 20 74 6f 20 74 68 65  ntributes to the
0450: 20 63 68 65 63 6b 73 75 6d 20 76 61 6c 75 65 2e   checksum value.
0460: 0a 2a 2a 20 20 20 46 6f 72 20 65 78 61 6d 70 6c  .**   For exampl
0470: 65 2c 20 61 73 73 75 6d 69 6e 67 20 46 3d 3d 31  e, assuming F==1
0480: 30 2c 20 74 68 65 20 6c 65 76 65 6c 20 31 20 63  0, the level 1 c
0490: 68 65 63 6b 73 75 6d 20 74 68 61 74 20 73 70 61  hecksum that spa
04a0: 6e 73 20 6b 65 79 73 0a 2a 2a 20 20 20 31 30 20  ns keys.**   10 
04b0: 74 6f 20 31 39 20 69 73 20 22 63 2e 31 2e 30 30  to 19 is "c.1.00
04c0: 30 30 30 30 30 30 31 30 22 2e 0a 2a 2a 0a 2a 2a  00000010"..**.**
04d0: 20 20 20 43 6c 69 65 6e 74 73 20 6d 61 79 20 70     Clients may p
04e0: 65 72 66 6f 72 6d 20 6f 6e 65 20 6f 66 20 74 77  erform one of tw
04f0: 6f 20 6f 70 65 72 61 74 69 6f 6e 73 20 6f 6e 20  o operations on 
0500: 74 68 65 20 64 61 74 61 62 61 73 65 3a 20 61 20  the database: a 
0510: 72 65 61 64 0a 2a 2a 20 20 20 6f 72 20 61 20 77  read.**   or a w
0520: 72 69 74 65 2e 0a 2a 2a 20 0a 2a 2a 20 52 45 41  rite..** .** REA
0530: 44 20 4f 50 45 52 41 54 49 4f 4e 53 3a 0a 2a 2a  D OPERATIONS:.**
0540: 0a 2a 2a 20 20 20 41 20 72 65 61 64 20 6f 70 65  .**   A read ope
0550: 72 61 74 69 6f 6e 20 73 63 61 6e 73 20 61 20 72  ration scans a r
0560: 61 6e 67 65 20 6f 66 20 46 20 6b 65 79 2f 76 61  ange of F key/va
0570: 6c 75 65 20 70 61 69 72 73 2e 20 49 74 20 63 6f  lue pairs. It co
0580: 6d 70 75 74 65 73 0a 2a 2a 20 20 20 74 68 65 20  mputes.**   the 
0590: 65 78 70 65 63 74 65 64 20 63 68 65 63 6b 73 75  expected checksu
05a0: 6d 20 61 6e 64 20 74 68 65 6e 20 63 6f 6d 70 61  m and then compa
05b0: 72 65 73 20 74 68 65 20 63 6f 6d 70 75 74 65 64  res the computed
05c0: 20 76 61 6c 75 65 20 74 6f 20 74 68 65 0a 2a 2a   value to the.**
05d0: 20 20 20 61 63 74 75 61 6c 20 76 61 6c 75 65 20     actual value 
05e0: 73 74 6f 72 65 64 20 69 6e 20 74 68 65 20 6c 65  stored in the le
05f0: 76 65 6c 20 31 20 63 68 65 63 6b 73 75 6d 20 65  vel 1 checksum e
0600: 6e 74 72 79 2e 20 49 74 20 74 68 65 6e 20 73 63  ntry. It then sc
0610: 61 6e 73 20 0a 2a 2a 20 20 20 74 68 65 20 67 72  ans .**   the gr
0620: 6f 75 70 20 6f 66 20 46 20 6c 65 76 65 6c 20 31  oup of F level 1
0630: 20 63 68 65 63 6b 73 75 6d 73 2c 20 61 6e 64 20   checksums, and 
0640: 63 6f 6d 70 61 72 65 73 20 74 68 65 20 63 6f 6d  compares the com
0650: 70 75 74 65 64 20 63 68 65 63 6b 73 75 6d 20 0a  puted checksum .
0660: 2a 2a 20 20 20 74 6f 20 74 68 65 20 61 73 73 6f  **   to the asso
0670: 63 69 61 74 65 64 20 6c 65 76 65 6c 20 32 20 63  ciated level 2 c
0680: 68 65 63 6b 73 75 6d 20 76 61 6c 75 65 2c 20 61  hecksum value, a
0690: 6e 64 20 73 6f 20 6f 6e 20 75 6e 74 69 6c 20 74  nd so on until t
06a0: 68 65 20 0a 2a 2a 20 20 20 68 69 67 68 65 73 74  he .**   highest
06b0: 20 6c 65 76 65 6c 20 63 68 65 63 6b 73 75 6d 20   level checksum 
06c0: 76 61 6c 75 65 20 68 61 73 20 62 65 65 6e 20 76  value has been v
06d0: 65 72 69 66 69 65 64 2e 0a 2a 2a 0a 2a 2a 20 20  erified..**.**  
06e0: 20 49 66 20 61 20 63 68 65 63 6b 73 75 6d 20 65   If a checksum e
06f0: 76 65 72 20 66 61 69 6c 73 20 74 6f 20 6d 61 74  ver fails to mat
0700: 63 68 20 74 68 65 20 65 78 70 65 63 74 65 64 20  ch the expected 
0710: 76 61 6c 75 65 2c 20 74 68 65 20 74 65 73 74 20  value, the test 
0720: 0a 2a 2a 20 20 20 68 61 73 20 66 61 69 6c 65 64  .**   has failed
0730: 2e 0a 2a 2a 0a 2a 2a 20 57 52 49 54 45 20 4f 50  ..**.** WRITE OP
0740: 45 52 41 54 49 4f 4e 53 3a 0a 2a 2a 0a 2a 2a 20  ERATIONS:.**.** 
0750: 20 20 41 20 77 72 69 74 65 20 6f 70 65 72 61 74    A write operat
0760: 69 6f 6e 20 69 6e 76 6f 6c 76 65 73 20 77 72 69  ion involves wri
0770: 74 69 6e 67 20 28 70 6f 73 73 69 62 6c 79 20 63  ting (possibly c
0780: 6c 6f 62 62 65 72 69 6e 67 29 20 61 20 73 69 6e  lobbering) a sin
0790: 67 6c 65 0a 2a 2a 20 20 20 6b 65 79 2f 76 61 6c  gle.**   key/val
07a0: 75 65 20 70 61 69 72 2e 20 54 68 65 20 61 73 73  ue pair. The ass
07b0: 6f 63 69 61 74 65 64 20 6c 65 76 65 6c 20 31 20  ociated level 1 
07c0: 63 68 65 63 6b 73 75 6d 20 69 73 20 74 68 65 6e  checksum is then
07d0: 20 72 65 63 61 6c 63 75 6c 61 74 65 64 0a 2a 2a   recalculated.**
07e0: 20 20 20 75 70 64 61 74 65 64 2e 20 54 68 65 6e     updated. Then
07f0: 20 74 68 65 20 6c 65 76 65 6c 20 32 20 63 68 65   the level 2 che
0800: 63 6b 73 75 6d 2c 20 61 6e 64 20 73 6f 20 6f 6e  cksum, and so on
0810: 20 75 6e 74 69 6c 20 74 68 65 20 68 69 67 68 65   until the highe
0820: 73 74 0a 2a 2a 20 20 20 6c 65 76 65 6c 20 63 68  st.**   level ch
0830: 65 63 6b 73 75 6d 20 68 61 73 20 62 65 65 6e 20  ecksum has been 
0840: 6d 6f 64 69 66 69 65 64 2e 0a 2a 2a 0a 2a 2a 20  modified..**.** 
0850: 20 20 41 6c 6c 20 75 70 64 61 74 65 73 20 6f 63    All updates oc
0860: 63 75 72 20 69 6e 73 69 64 65 20 61 20 73 69 6e  cur inside a sin
0870: 67 6c 65 20 74 72 61 6e 73 61 63 74 69 6f 6e 2e  gle transaction.
0880: 0a 2a 2a 0a 2a 2a 20 49 4e 54 45 52 46 41 43 45  .**.** INTERFACE
0890: 3a 0a 2a 2a 0a 2a 2a 20 20 20 54 68 65 20 69 6e  :.**.**   The in
08a0: 74 65 72 66 61 63 65 20 75 73 65 64 20 62 79 20  terface used by 
08b0: 74 65 73 74 20 63 61 73 65 73 20 74 6f 20 72 65  test cases to re
08c0: 61 64 20 61 6e 64 20 77 72 69 74 65 20 74 68 65  ad and write the
08d0: 20 64 62 20 63 6f 6e 73 69 73 74 73 0a 2a 2a 20   db consists.** 
08e0: 20 20 6f 66 20 74 79 70 65 20 44 62 50 61 72 61    of type DbPara
08f0: 6d 65 74 65 72 73 20 61 6e 64 20 74 68 65 20 66  meters and the f
0900: 6f 6c 6c 6f 77 69 6e 67 20 66 75 6e 63 74 69 6f  ollowing functio
0910: 6e 73 3a 0a 2a 2a 0a 2a 2a 20 20 20 20 20 20 20  ns:.**.**       
0920: 64 62 52 65 61 64 4f 70 65 72 61 74 69 6f 6e 28  dbReadOperation(
0930: 29 0a 2a 2a 20 20 20 20 20 20 20 64 62 57 72 69  ).**       dbWri
0940: 74 65 4f 70 65 72 61 74 69 6f 6e 28 29 0a 2a 2f  teOperation().*/
0950: 0a 0a 23 69 6e 63 6c 75 64 65 20 22 6c 73 6d 74  ..#include "lsmt
0960: 65 73 74 2e 68 22 0a 0a 74 79 70 65 64 65 66 20  est.h"..typedef 
0970: 73 74 72 75 63 74 20 44 62 50 61 72 61 6d 65 74  struct DbParamet
0980: 65 72 73 20 44 62 50 61 72 61 6d 65 74 65 72 73  ers DbParameters
0990: 3b 0a 73 74 72 75 63 74 20 44 62 50 61 72 61 6d  ;.struct DbParam
09a0: 65 74 65 72 73 20 7b 0a 20 20 69 6e 74 20 6e 46  eters {.  int nF
09b0: 61 6e 6f 75 74 3b 20 20 20 20 20 20 20 20 20 20  anout;          
09c0: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 43 68 65            /* Che
09d0: 63 6b 73 75 6d 20 66 61 6e 6f 75 74 20 28 46 29  cksum fanout (F)
09e0: 20 2a 2f 0a 20 20 69 6e 74 20 6e 4b 65 79 3b 20   */.  int nKey; 
09f0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0a00: 20 20 20 20 20 20 2f 2a 20 53 69 7a 65 20 6f 66        /* Size of
0a10: 20 6b 65 79 20 73 70 61 63 65 20 28 4e 29 20 2a   key space (N) *
0a20: 2f 0a 7d 3b 0a 0a 23 64 65 66 69 6e 65 20 44 42  /.};..#define DB
0a30: 5f 4b 45 59 5f 42 59 54 45 53 20 20 20 20 20 20  _KEY_BYTES      
0a40: 20 20 20 20 28 32 2b 35 2b 31 30 2b 31 29 0a 0a      (2+5+10+1)..
0a50: 2f 2a 0a 2a 2a 20 41 72 67 75 6d 65 6e 74 20 61  /*.** Argument a
0a60: 42 75 66 5b 5d 20 6d 75 73 74 20 70 6f 69 6e 74  Buf[] must point
0a70: 20 74 6f 20 61 20 62 75 66 66 65 72 20 61 74 20   to a buffer at 
0a80: 6c 65 61 73 74 20 44 42 5f 4b 45 59 5f 42 59 54  least DB_KEY_BYT
0a90: 45 53 20 69 6e 20 73 69 7a 65 2e 0a 2a 2a 20 54  ES in size..** T
0aa0: 68 69 73 20 66 75 6e 63 74 69 6f 6e 20 70 6f 70  his function pop
0ab0: 75 6c 61 74 65 73 20 74 68 65 20 62 75 66 66 65  ulates the buffe
0ac0: 72 20 77 69 74 68 20 61 20 6e 75 6c 2d 74 65 72  r with a nul-ter
0ad0: 6d 69 6e 61 74 65 64 20 6b 65 79 20 73 74 72 69  minated key stri
0ae0: 6e 67 20 0a 2a 2a 20 63 6f 72 72 65 73 70 6f 6e  ng .** correspon
0af0: 64 69 6e 67 20 74 6f 20 6b 65 79 20 69 4b 65 79  ding to key iKey
0b00: 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 76 6f 69 64  ..*/.static void
0b10: 20 64 62 46 6f 72 6d 61 74 4b 65 79 28 0a 20 20   dbFormatKey(.  
0b20: 44 62 50 61 72 61 6d 65 74 65 72 73 20 2a 70 50  DbParameters *pP
0b30: 61 72 61 6d 2c 0a 20 20 69 6e 74 20 69 4c 65 76  aram,.  int iLev
0b40: 65 6c 2c 0a 20 20 69 6e 74 20 69 4b 65 79 2c 20  el,.  int iKey, 
0b50: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0b60: 20 20 20 20 20 20 2f 2a 20 4b 65 79 20 76 61 6c        /* Key val
0b70: 75 65 20 2a 2f 0a 20 20 63 68 61 72 20 2a 61 42  ue */.  char *aB
0b80: 75 66 20 20 20 20 20 20 20 20 20 20 20 20 20 20  uf              
0b90: 20 20 20 20 20 20 20 20 2f 2a 20 57 72 69 74 65          /* Write
0ba0: 20 6b 65 79 20 73 74 72 69 6e 67 20 68 65 72 65   key string here
0bb0: 20 2a 2f 0a 29 7b 0a 20 20 69 66 28 20 69 4c 65   */.){.  if( iLe
0bc0: 76 65 6c 3d 3d 30 20 29 7b 0a 20 20 20 20 73 6e  vel==0 ){.    sn
0bd0: 70 72 69 6e 74 66 28 61 42 75 66 2c 20 44 42 5f  printf(aBuf, DB_
0be0: 4b 45 59 5f 42 59 54 45 53 2c 20 22 6b 2e 25 2e  KEY_BYTES, "k.%.
0bf0: 31 30 64 22 2c 20 69 4b 65 79 29 3b 0a 20 20 7d  10d", iKey);.  }
0c00: 65 6c 73 65 7b 0a 20 20 20 20 69 6e 74 20 66 20  else{.    int f 
0c10: 3d 20 31 3b 0a 20 20 20 20 69 6e 74 20 69 3b 0a  = 1;.    int i;.
0c20: 20 20 20 20 66 6f 72 28 69 3d 30 3b 20 69 3c 69      for(i=0; i<i
0c30: 4c 65 76 65 6c 3b 20 69 2b 2b 29 20 66 20 3d 20  Level; i++) f = 
0c40: 66 20 2a 20 70 50 61 72 61 6d 2d 3e 6e 46 61 6e  f * pParam->nFan
0c50: 6f 75 74 3b 0a 20 20 20 20 73 6e 70 72 69 6e 74  out;.    snprint
0c60: 66 28 61 42 75 66 2c 20 44 42 5f 4b 45 59 5f 42  f(aBuf, DB_KEY_B
0c70: 59 54 45 53 2c 20 22 63 2e 25 64 2e 25 2e 31 30  YTES, "c.%d.%.10
0c80: 64 22 2c 20 69 4c 65 76 65 6c 2c 20 66 2a 28 69  d", iLevel, f*(i
0c90: 4b 65 79 2f 66 29 29 3b 0a 20 20 7d 0a 7d 0a 0a  Key/f));.  }.}..
0ca0: 2f 2a 0a 2a 2a 20 41 72 67 75 6d 65 6e 74 20 61  /*.** Argument a
0cb0: 42 75 66 5b 5d 20 6d 75 73 74 20 70 6f 69 6e 74  Buf[] must point
0cc0: 20 74 6f 20 61 20 62 75 66 66 65 72 20 61 74 20   to a buffer at 
0cd0: 6c 65 61 73 74 20 44 42 5f 4b 45 59 5f 42 59 54  least DB_KEY_BYT
0ce0: 45 53 20 69 6e 20 73 69 7a 65 2e 0a 2a 2a 20 54  ES in size..** T
0cf0: 68 69 73 20 66 75 6e 63 74 69 6f 6e 20 70 6f 70  his function pop
0d00: 75 6c 61 74 65 73 20 74 68 65 20 62 75 66 66 65  ulates the buffe
0d10: 72 20 77 69 74 68 20 74 68 65 20 73 74 72 69 6e  r with the strin
0d20: 67 20 72 65 70 72 65 73 65 6e 74 61 74 69 6f 6e  g representation
0d30: 20 6f 66 0a 2a 2a 20 63 68 65 63 6b 73 75 6d 20   of.** checksum 
0d40: 76 61 6c 75 65 20 69 56 61 6c 2e 0a 2a 2f 0a 73  value iVal..*/.s
0d50: 74 61 74 69 63 20 76 6f 69 64 20 64 62 46 6f 72  tatic void dbFor
0d60: 6d 61 74 43 6b 73 75 6d 56 61 6c 75 65 28 75 33  matCksumValue(u3
0d70: 32 20 69 56 61 6c 2c 20 63 68 61 72 20 2a 61 42  2 iVal, char *aB
0d80: 75 66 29 7b 0a 20 20 73 6e 70 72 69 6e 74 66 28  uf){.  snprintf(
0d90: 61 42 75 66 2c 20 44 42 5f 4b 45 59 5f 42 59 54  aBuf, DB_KEY_BYT
0da0: 45 53 2c 20 22 25 2e 31 30 75 22 2c 20 69 56 61  ES, "%.10u", iVa
0db0: 6c 29 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 52 65 74  l);.}../*.** Ret
0dc0: 75 72 6e 20 74 68 65 20 68 69 67 68 65 73 74 20  urn the highest 
0dd0: 6c 65 76 65 6c 20 6f 66 20 63 68 65 63 6b 73 75  level of checksu
0de0: 6d 20 69 6e 20 74 68 65 20 64 61 74 61 62 61 73  m in the databas
0df0: 65 20 64 65 73 63 72 69 62 65 64 0a 2a 2a 20 62  e described.** b
0e00: 79 20 2a 70 50 61 72 61 6d 2e 0a 2a 2f 0a 73 74  y *pParam..*/.st
0e10: 61 74 69 63 20 69 6e 74 20 64 62 4d 61 78 4c 65  atic int dbMaxLe
0e20: 76 65 6c 28 44 62 50 61 72 61 6d 65 74 65 72 73  vel(DbParameters
0e30: 20 2a 70 50 61 72 61 6d 29 7b 0a 20 20 69 6e 74   *pParam){.  int
0e40: 20 69 4d 61 78 3b 0a 20 20 69 6e 74 20 6e 20 3d   iMax;.  int n =
0e50: 20 31 3b 0a 20 20 66 6f 72 28 69 4d 61 78 3d 30   1;.  for(iMax=0
0e60: 3b 20 6e 3c 70 50 61 72 61 6d 2d 3e 6e 4b 65 79  ; n<pParam->nKey
0e70: 3b 20 69 4d 61 78 2b 2b 29 7b 0a 20 20 20 20 6e  ; iMax++){.    n
0e80: 20 3d 20 6e 20 2a 20 70 50 61 72 61 6d 2d 3e 6e   = n * pParam->n
0e90: 46 61 6e 6f 75 74 3b 0a 20 20 7d 0a 20 20 72 65  Fanout;.  }.  re
0ea0: 74 75 72 6e 20 69 4d 61 78 3b 0a 7d 0a 0a 73 74  turn iMax;.}..st
0eb0: 61 74 69 63 20 76 6f 69 64 20 64 62 43 6b 73 75  atic void dbCksu
0ec0: 6d 28 0a 20 20 76 6f 69 64 20 2a 70 43 74 78 2c  m(.  void *pCtx,
0ed0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0ee0: 20 20 20 20 20 2f 2a 20 49 4e 2f 4f 55 54 3a 20       /* IN/OUT: 
0ef0: 50 6f 69 6e 74 65 72 20 74 6f 20 75 33 32 20 63  Pointer to u32 c
0f00: 6f 6e 74 61 69 6e 69 6e 67 20 63 6b 73 75 6d 20  ontaining cksum 
0f10: 2a 2f 0a 20 20 76 6f 69 64 20 2a 70 4b 65 79 2c  */.  void *pKey,
0f20: 20 69 6e 74 20 6e 4b 65 79 2c 20 20 20 20 20 20   int nKey,      
0f30: 20 20 20 20 20 2f 2a 20 44 61 74 61 62 61 73 65       /* Database
0f40: 20 6b 65 79 2e 20 55 6e 75 73 65 64 2e 20 2a 2f   key. Unused. */
0f50: 0a 20 20 76 6f 69 64 20 2a 70 56 61 6c 2c 20 69  .  void *pVal, i
0f60: 6e 74 20 6e 56 61 6c 20 20 20 20 20 20 20 20 20  nt nVal         
0f70: 20 20 20 2f 2a 20 44 61 74 61 62 61 73 65 20 76     /* Database v
0f80: 61 6c 75 65 2e 20 43 68 65 63 6b 73 75 6d 20 74  alue. Checksum t
0f90: 68 69 73 2e 20 2a 2f 0a 29 7b 0a 20 20 75 38 20  his. */.){.  u8 
0fa0: 2a 61 56 61 6c 20 3d 20 28 75 38 20 2a 29 70 56  *aVal = (u8 *)pV
0fb0: 61 6c 3b 0a 20 20 75 33 32 20 2a 70 43 6b 73 75  al;.  u32 *pCksu
0fc0: 6d 20 3d 20 28 75 33 32 20 2a 29 70 43 74 78 3b  m = (u32 *)pCtx;
0fd0: 0a 20 20 75 33 32 20 63 6b 73 75 6d 20 3d 20 2a  .  u32 cksum = *
0fe0: 70 43 6b 73 75 6d 3b 0a 20 20 69 6e 74 20 69 3b  pCksum;.  int i;
0ff0: 0a 0a 20 20 75 6e 75 73 65 64 5f 70 61 72 61 6d  ..  unused_param
1000: 65 74 65 72 28 70 4b 65 79 29 3b 0a 20 20 75 6e  eter(pKey);.  un
1010: 75 73 65 64 5f 70 61 72 61 6d 65 74 65 72 28 6e  used_parameter(n
1020: 4b 65 79 29 3b 0a 0a 20 20 66 6f 72 28 69 3d 30  Key);..  for(i=0
1030: 3b 20 69 3c 6e 56 61 6c 3b 20 69 2b 2b 29 7b 0a  ; i<nVal; i++){.
1040: 20 20 20 20 63 6b 73 75 6d 20 2b 3d 20 28 63 6b      cksum += (ck
1050: 73 75 6d 3c 3c 33 29 20 2b 20 28 69 6e 74 29 61  sum<<3) + (int)a
1060: 56 61 6c 5b 69 5d 3b 0a 20 20 7d 0a 0a 20 20 2a  Val[i];.  }..  *
1070: 70 43 6b 73 75 6d 20 3d 20 63 6b 73 75 6d 3b 0a  pCksum = cksum;.
1080: 7d 0a 0a 2f 2a 0a 2a 2a 20 43 6f 6d 70 75 74 65  }../*.** Compute
1090: 20 74 68 65 20 76 61 6c 75 65 20 6f 66 20 74 68   the value of th
10a0: 65 20 63 68 65 63 6b 73 75 6d 20 73 74 6f 72 65  e checksum store
10b0: 64 20 6f 6e 20 6c 65 76 65 6c 20 69 4c 65 76 65  d on level iLeve
10c0: 6c 20 74 68 61 74 20 63 6f 6e 74 61 69 6e 73 0a  l that contains.
10d0: 2a 2a 20 64 61 74 61 20 66 72 6f 6d 20 6b 65 79  ** data from key
10e0: 20 69 4b 65 79 20 62 79 20 73 63 61 6e 6e 69 6e   iKey by scannin
10f0: 67 20 74 68 65 20 70 50 61 72 61 6d 2d 3e 6e 46  g the pParam->nF
1100: 61 6e 6f 75 74 20 65 6e 74 72 69 65 73 20 61 74  anout entries at
1110: 20 6c 65 76 65 6c 20 0a 2a 2a 20 69 4c 65 76 65   level .** iLeve
1120: 6c 2d 31 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 75  l-1..*/.static u
1130: 33 32 20 64 62 43 6f 6d 70 75 74 65 43 6b 73 75  32 dbComputeCksu
1140: 6d 28 0a 20 20 44 62 50 61 72 61 6d 65 74 65 72  m(.  DbParameter
1150: 73 20 2a 70 50 61 72 61 6d 2c 20 20 20 20 20 20  s *pParam,      
1160: 20 20 20 20 20 2f 2a 20 44 61 74 61 62 61 73 65       /* Database
1170: 20 70 61 72 61 6d 65 74 65 72 73 20 2a 2f 0a 20   parameters */. 
1180: 20 54 65 73 74 44 62 20 2a 70 44 62 2c 20 20 20   TestDb *pDb,   
1190: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
11a0: 20 2f 2a 20 44 61 74 61 62 61 73 65 20 63 6f 6e   /* Database con
11b0: 6e 65 63 74 69 6f 6e 20 68 61 6e 64 6c 65 20 2a  nection handle *
11c0: 2f 0a 20 20 69 6e 74 20 69 4c 65 76 65 6c 2c 20  /.  int iLevel, 
11d0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
11e0: 20 20 20 20 2f 2a 20 4c 65 76 65 6c 20 6f 66 20      /* Level of 
11f0: 63 68 65 63 6b 73 75 6d 20 74 6f 20 63 6f 6d 70  checksum to comp
1200: 75 74 65 20 2a 2f 0a 20 20 69 6e 74 20 69 4b 65  ute */.  int iKe
1210: 79 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 20  y,              
1220: 20 20 20 20 20 20 20 20 20 2f 2a 20 43 6f 6d 70           /* Comp
1230: 75 74 65 20 63 68 65 63 6b 73 75 6d 20 66 6f 72  ute checksum for
1240: 20 74 68 69 73 20 6b 65 79 20 2a 2f 0a 20 20 69   this key */.  i
1250: 6e 74 20 2a 70 52 63 20 20 20 20 20 20 20 20 20  nt *pRc         
1260: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f                 /
1270: 2a 20 49 4e 2f 4f 55 54 3a 20 45 72 72 6f 72 20  * IN/OUT: Error 
1280: 63 6f 64 65 20 2a 2f 0a 29 7b 0a 20 20 75 33 32  code */.){.  u32
1290: 20 63 6b 73 75 6d 20 3d 20 30 3b 0a 20 20 69 66   cksum = 0;.  if
12a0: 28 20 2a 70 52 63 3d 3d 30 20 29 7b 0a 20 20 20  ( *pRc==0 ){.   
12b0: 20 69 6e 74 20 6e 46 69 72 73 74 3b 0a 20 20 20   int nFirst;.   
12c0: 20 69 6e 74 20 6e 4c 61 73 74 3b 0a 20 20 20 20   int nLast;.    
12d0: 69 6e 74 20 69 46 69 72 73 74 20 3d 20 30 3b 0a  int iFirst = 0;.
12e0: 20 20 20 20 69 6e 74 20 69 4c 61 73 74 20 3d 20      int iLast = 
12f0: 30 3b 0a 20 20 20 20 69 6e 74 20 69 3b 0a 20 20  0;.    int i;.  
1300: 20 20 69 6e 74 20 66 20 3d 20 31 3b 0a 20 20 20    int f = 1;.   
1310: 20 63 68 61 72 20 7a 46 69 72 73 74 5b 44 42 5f   char zFirst[DB_
1320: 4b 45 59 5f 42 59 54 45 53 5d 3b 0a 20 20 20 20  KEY_BYTES];.    
1330: 63 68 61 72 20 7a 4c 61 73 74 5b 44 42 5f 4b 45  char zLast[DB_KE
1340: 59 5f 42 59 54 45 53 5d 3b 0a 0a 20 20 20 20 61  Y_BYTES];..    a
1350: 73 73 65 72 74 28 20 69 4c 65 76 65 6c 3e 3d 31  ssert( iLevel>=1
1360: 20 29 3b 0a 20 20 20 20 66 6f 72 28 69 3d 30 3b   );.    for(i=0;
1370: 20 69 3c 69 4c 65 76 65 6c 3b 20 69 2b 2b 29 20   i<iLevel; i++) 
1380: 66 20 3d 20 66 20 2a 20 70 50 61 72 61 6d 2d 3e  f = f * pParam->
1390: 6e 46 61 6e 6f 75 74 3b 0a 0a 20 20 20 20 69 46  nFanout;..    iF
13a0: 69 72 73 74 20 3d 20 66 2a 28 69 4b 65 79 2f 66  irst = f*(iKey/f
13b0: 29 3b 0a 20 20 20 20 69 4c 61 73 74 20 3d 20 69  );.    iLast = i
13c0: 46 69 72 73 74 20 2b 20 66 20 2d 20 31 3b 0a 20  First + f - 1;. 
13d0: 20 20 20 64 62 46 6f 72 6d 61 74 4b 65 79 28 70     dbFormatKey(p
13e0: 50 61 72 61 6d 2c 20 69 4c 65 76 65 6c 2d 31 2c  Param, iLevel-1,
13f0: 20 69 46 69 72 73 74 2c 20 7a 46 69 72 73 74 29   iFirst, zFirst)
1400: 3b 0a 20 20 20 20 64 62 46 6f 72 6d 61 74 4b 65  ;.    dbFormatKe
1410: 79 28 70 50 61 72 61 6d 2c 20 69 4c 65 76 65 6c  y(pParam, iLevel
1420: 2d 31 2c 20 69 4c 61 73 74 2c 20 7a 4c 61 73 74  -1, iLast, zLast
1430: 29 3b 0a 20 20 20 20 6e 46 69 72 73 74 20 3d 20  );.    nFirst = 
1440: 73 74 72 6c 65 6e 28 7a 46 69 72 73 74 29 3b 0a  strlen(zFirst);.
1450: 20 20 20 20 6e 4c 61 73 74 20 3d 20 73 74 72 6c      nLast = strl
1460: 65 6e 28 7a 4c 61 73 74 29 3b 0a 0a 20 20 20 20  en(zLast);..    
1470: 2a 70 52 63 20 3d 20 74 64 62 5f 73 63 61 6e 28  *pRc = tdb_scan(
1480: 70 44 62 2c 20 28 75 33 32 2a 29 26 63 6b 73 75  pDb, (u32*)&cksu
1490: 6d 2c 20 30 2c 20 7a 46 69 72 73 74 2c 20 6e 46  m, 0, zFirst, nF
14a0: 69 72 73 74 2c 20 7a 4c 61 73 74 2c 20 6e 4c 61  irst, zLast, nLa
14b0: 73 74 2c 64 62 43 6b 73 75 6d 29 3b 0a 20 20 7d  st,dbCksum);.  }
14c0: 0a 0a 20 20 72 65 74 75 72 6e 20 63 6b 73 75 6d  ..  return cksum
14d0: 3b 0a 7d 0a 0a 73 74 61 74 69 63 20 76 6f 69 64  ;.}..static void
14e0: 20 64 62 52 65 61 64 4f 70 65 72 61 74 69 6f 6e   dbReadOperation
14f0: 28 0a 20 20 44 62 50 61 72 61 6d 65 74 65 72 73  (.  DbParameters
1500: 20 2a 70 50 61 72 61 6d 2c 20 20 20 20 20 20 20   *pParam,       
1510: 20 20 20 20 2f 2a 20 44 61 74 61 62 61 73 65 20      /* Database 
1520: 70 61 72 61 6d 65 74 65 72 73 20 2a 2f 0a 20 20  parameters */.  
1530: 54 65 73 74 44 62 20 2a 70 44 62 2c 20 20 20 20  TestDb *pDb,    
1540: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1550: 2f 2a 20 44 61 74 61 62 61 73 65 20 63 6f 6e 6e  /* Database conn
1560: 65 63 74 69 6f 6e 20 68 61 6e 64 6c 65 20 2a 2f  ection handle */
1570: 0a 20 20 76 6f 69 64 20 28 2a 78 44 65 6c 61 79  .  void (*xDelay
1580: 29 28 76 6f 69 64 20 2a 29 2c 0a 20 20 76 6f 69  )(void *),.  voi
1590: 64 20 2a 70 44 65 6c 61 79 43 74 78 2c 0a 20 20  d *pDelayCtx,.  
15a0: 69 6e 74 20 69 4b 65 79 2c 20 20 20 20 20 20 20  int iKey,       
15b0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
15c0: 2f 2a 20 4b 65 79 20 74 6f 20 72 65 61 64 20 2a  /* Key to read *
15d0: 2f 0a 20 20 69 6e 74 20 2a 70 52 63 20 20 20 20  /.  int *pRc    
15e0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
15f0: 20 20 20 20 2f 2a 20 49 4e 2f 4f 55 54 3a 20 45      /* IN/OUT: E
1600: 72 72 6f 72 20 63 6f 64 65 20 2a 2f 0a 29 7b 0a  rror code */.){.
1610: 20 20 63 6f 6e 73 74 20 69 6e 74 20 69 4d 61 78    const int iMax
1620: 20 3d 20 64 62 4d 61 78 4c 65 76 65 6c 28 70 50   = dbMaxLevel(pP
1630: 61 72 61 6d 29 3b 0a 20 20 69 6e 74 20 69 3b 0a  aram);.  int i;.
1640: 0a 20 20 69 66 28 20 74 64 62 5f 74 72 61 6e 73  .  if( tdb_trans
1650: 61 63 74 69 6f 6e 5f 73 75 70 70 6f 72 74 28 70  action_support(p
1660: 44 62 29 20 29 20 74 65 73 74 42 65 67 69 6e 28  Db) ) testBegin(
1670: 70 44 62 2c 20 31 2c 20 70 52 63 29 3b 0a 20 20  pDb, 1, pRc);.  
1680: 66 6f 72 28 69 3d 31 3b 20 2a 70 52 63 3d 3d 30  for(i=1; *pRc==0
1690: 20 26 26 20 69 3c 3d 69 4d 61 78 3b 20 69 2b 2b   && i<=iMax; i++
16a0: 29 7b 0a 20 20 20 20 63 68 61 72 20 7a 43 6b 73  ){.    char zCks
16b0: 75 6d 5b 44 42 5f 4b 45 59 5f 42 59 54 45 53 5d  um[DB_KEY_BYTES]
16c0: 3b 0a 20 20 20 20 63 68 61 72 20 7a 4b 65 79 5b  ;.    char zKey[
16d0: 44 42 5f 4b 45 59 5f 42 59 54 45 53 5d 3b 0a 20  DB_KEY_BYTES];. 
16e0: 20 20 20 75 33 32 20 69 43 6b 73 75 6d 20 3d 20     u32 iCksum = 
16f0: 30 3b 0a 0a 20 20 20 20 69 43 6b 73 75 6d 20 3d  0;..    iCksum =
1700: 20 64 62 43 6f 6d 70 75 74 65 43 6b 73 75 6d 28   dbComputeCksum(
1710: 70 50 61 72 61 6d 2c 20 70 44 62 2c 20 69 2c 20  pParam, pDb, i, 
1720: 69 4b 65 79 2c 20 70 52 63 29 3b 0a 20 20 20 20  iKey, pRc);.    
1730: 69 66 28 20 69 43 6b 73 75 6d 20 29 7b 0a 20 20  if( iCksum ){.  
1740: 20 20 20 20 69 66 28 20 78 44 65 6c 61 79 20 26      if( xDelay &
1750: 26 20 69 3d 3d 31 20 29 20 78 44 65 6c 61 79 28  & i==1 ) xDelay(
1760: 70 44 65 6c 61 79 43 74 78 29 3b 0a 20 20 20 20  pDelayCtx);.    
1770: 20 20 64 62 46 6f 72 6d 61 74 43 6b 73 75 6d 56    dbFormatCksumV
1780: 61 6c 75 65 28 69 43 6b 73 75 6d 2c 20 7a 43 6b  alue(iCksum, zCk
1790: 73 75 6d 29 3b 0a 20 20 20 20 20 20 64 62 46 6f  sum);.      dbFo
17a0: 72 6d 61 74 4b 65 79 28 70 50 61 72 61 6d 2c 20  rmatKey(pParam, 
17b0: 69 2c 20 69 4b 65 79 2c 20 7a 4b 65 79 29 3b 0a  i, iKey, zKey);.
17c0: 20 20 20 20 20 20 74 65 73 74 46 65 74 63 68 53        testFetchS
17d0: 74 72 28 70 44 62 2c 20 7a 4b 65 79 2c 20 7a 43  tr(pDb, zKey, zC
17e0: 6b 73 75 6d 2c 20 70 52 63 29 3b 0a 20 20 20 20  ksum, pRc);.    
17f0: 7d 0a 20 20 7d 0a 20 20 69 66 28 20 74 64 62 5f  }.  }.  if( tdb_
1800: 74 72 61 6e 73 61 63 74 69 6f 6e 5f 73 75 70 70  transaction_supp
1810: 6f 72 74 28 70 44 62 29 20 29 20 74 65 73 74 43  ort(pDb) ) testC
1820: 6f 6d 6d 69 74 28 70 44 62 2c 20 30 2c 20 70 52  ommit(pDb, 0, pR
1830: 63 29 3b 0a 7d 0a 0a 73 74 61 74 69 63 20 69 6e  c);.}..static in
1840: 74 20 64 62 57 72 69 74 65 4f 70 65 72 61 74 69  t dbWriteOperati
1850: 6f 6e 28 0a 20 20 44 62 50 61 72 61 6d 65 74 65  on(.  DbParamete
1860: 72 73 20 2a 70 50 61 72 61 6d 2c 20 20 20 20 20  rs *pParam,     
1870: 20 20 20 20 20 20 2f 2a 20 44 61 74 61 62 61 73        /* Databas
1880: 65 20 70 61 72 61 6d 65 74 65 72 73 20 2a 2f 0a  e parameters */.
1890: 20 20 54 65 73 74 44 62 20 2a 70 44 62 2c 20 20    TestDb *pDb,  
18a0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
18b0: 20 20 2f 2a 20 44 61 74 61 62 61 73 65 20 63 6f    /* Database co
18c0: 6e 6e 65 63 74 69 6f 6e 20 68 61 6e 64 6c 65 20  nnection handle 
18d0: 2a 2f 0a 20 20 69 6e 74 20 69 4b 65 79 2c 20 20  */.  int iKey,  
18e0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
18f0: 20 20 20 20 20 2f 2a 20 4b 65 79 20 74 6f 20 77       /* Key to w
1900: 72 69 74 65 20 74 6f 20 2a 2f 0a 20 20 63 6f 6e  rite to */.  con
1910: 73 74 20 63 68 61 72 20 2a 7a 56 61 6c 75 65 2c  st char *zValue,
1920: 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20               /* 
1930: 4e 75 6c 2d 74 65 72 6d 69 6e 61 74 65 64 20 76  Nul-terminated v
1940: 61 6c 75 65 20 74 6f 20 77 72 69 74 65 20 2a 2f  alue to write */
1950: 0a 20 20 69 6e 74 20 2a 70 52 63 20 20 20 20 20  .  int *pRc     
1960: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1970: 20 20 20 2f 2a 20 49 4e 2f 4f 55 54 3a 20 45 72     /* IN/OUT: Er
1980: 72 6f 72 20 63 6f 64 65 20 2a 2f 0a 29 7b 0a 20  ror code */.){. 
1990: 20 63 6f 6e 73 74 20 69 6e 74 20 69 4d 61 78 20   const int iMax 
19a0: 3d 20 64 62 4d 61 78 4c 65 76 65 6c 28 70 50 61  = dbMaxLevel(pPa
19b0: 72 61 6d 29 3b 0a 20 20 63 68 61 72 20 7a 4b 65  ram);.  char zKe
19c0: 79 5b 44 42 5f 4b 45 59 5f 42 59 54 45 53 5d 3b  y[DB_KEY_BYTES];
19d0: 0a 20 20 69 6e 74 20 69 3b 0a 20 20 69 6e 74 20  .  int i;.  int 
19e0: 72 63 3b 0a 0a 20 20 61 73 73 65 72 74 28 20 69  rc;..  assert( i
19f0: 4b 65 79 3e 3d 30 20 26 26 20 69 4b 65 79 3c 70  Key>=0 && iKey<p
1a00: 50 61 72 61 6d 2d 3e 6e 4b 65 79 20 29 3b 0a 20  Param->nKey );. 
1a10: 20 64 62 46 6f 72 6d 61 74 4b 65 79 28 70 50 61   dbFormatKey(pPa
1a20: 72 61 6d 2c 20 30 2c 20 69 4b 65 79 2c 20 7a 4b  ram, 0, iKey, zK
1a30: 65 79 29 3b 0a 0a 20 20 2f 2a 20 4f 70 65 6e 20  ey);..  /* Open 
1a40: 61 20 77 72 69 74 65 20 74 72 61 6e 73 61 63 74  a write transact
1a50: 69 6f 6e 2e 20 54 68 69 73 20 6d 61 79 20 66 61  ion. This may fa
1a60: 69 6c 20 2d 20 53 51 4c 49 54 45 34 5f 42 55 53  il - SQLITE4_BUS
1a70: 59 20 2a 2f 0a 20 20 69 66 28 20 2a 70 52 63 3d  Y */.  if( *pRc=
1a80: 3d 30 20 26 26 20 74 64 62 5f 74 72 61 6e 73 61  =0 && tdb_transa
1a90: 63 74 69 6f 6e 5f 73 75 70 70 6f 72 74 28 70 44  ction_support(pD
1aa0: 62 29 20 29 7b 0a 20 20 20 20 72 63 20 3d 20 74  b) ){.    rc = t
1ab0: 64 62 5f 62 65 67 69 6e 28 70 44 62 2c 20 32 29  db_begin(pDb, 2)
1ac0: 3b 0a 20 20 20 20 69 66 28 20 72 63 3d 3d 35 20  ;.    if( rc==5 
1ad0: 29 20 72 65 74 75 72 6e 20 30 3b 0a 20 20 20 20  ) return 0;.    
1ae0: 2a 70 52 63 20 3d 20 72 63 3b 0a 20 20 7d 0a 0a  *pRc = rc;.  }..
1af0: 20 20 74 65 73 74 57 72 69 74 65 53 74 72 28 70    testWriteStr(p
1b00: 44 62 2c 20 7a 4b 65 79 2c 20 7a 56 61 6c 75 65  Db, zKey, zValue
1b10: 2c 20 70 52 63 29 3b 0a 20 20 66 6f 72 28 69 3d  , pRc);.  for(i=
1b20: 31 3b 20 69 3c 3d 69 4d 61 78 3b 20 69 2b 2b 29  1; i<=iMax; i++)
1b30: 7b 0a 20 20 20 20 63 68 61 72 20 7a 43 6b 73 75  {.    char zCksu
1b40: 6d 5b 44 42 5f 4b 45 59 5f 42 59 54 45 53 5d 3b  m[DB_KEY_BYTES];
1b50: 0a 20 20 20 20 75 33 32 20 69 43 6b 73 75 6d 20  .    u32 iCksum 
1b60: 3d 20 30 3b 0a 0a 20 20 20 20 69 43 6b 73 75 6d  = 0;..    iCksum
1b70: 20 3d 20 64 62 43 6f 6d 70 75 74 65 43 6b 73 75   = dbComputeCksu
1b80: 6d 28 70 50 61 72 61 6d 2c 20 70 44 62 2c 20 69  m(pParam, pDb, i
1b90: 2c 20 69 4b 65 79 2c 20 70 52 63 29 3b 0a 20 20  , iKey, pRc);.  
1ba0: 20 20 64 62 46 6f 72 6d 61 74 43 6b 73 75 6d 56    dbFormatCksumV
1bb0: 61 6c 75 65 28 69 43 6b 73 75 6d 2c 20 7a 43 6b  alue(iCksum, zCk
1bc0: 73 75 6d 29 3b 0a 20 20 20 20 64 62 46 6f 72 6d  sum);.    dbForm
1bd0: 61 74 4b 65 79 28 70 50 61 72 61 6d 2c 20 69 2c  atKey(pParam, i,
1be0: 20 69 4b 65 79 2c 20 7a 4b 65 79 29 3b 0a 20 20   iKey, zKey);.  
1bf0: 20 20 74 65 73 74 57 72 69 74 65 53 74 72 28 70    testWriteStr(p
1c00: 44 62 2c 20 7a 4b 65 79 2c 20 7a 43 6b 73 75 6d  Db, zKey, zCksum
1c10: 2c 20 70 52 63 29 3b 0a 20 20 7d 0a 20 20 69 66  , pRc);.  }.  if
1c20: 28 20 74 64 62 5f 74 72 61 6e 73 61 63 74 69 6f  ( tdb_transactio
1c30: 6e 5f 73 75 70 70 6f 72 74 28 70 44 62 29 20 29  n_support(pDb) )
1c40: 20 74 65 73 74 43 6f 6d 6d 69 74 28 70 44 62 2c   testCommit(pDb,
1c50: 20 30 2c 20 70 52 63 29 3b 0a 20 20 72 65 74 75   0, pRc);.  retu
1c60: 72 6e 20 31 3b 0a 7d 0a 0a 2f 2a 2a 2a 2a 2a 2a  rn 1;.}../******
1c70: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
1c80: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
1c90: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
1ca0: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
1cb0: 2a 2a 2a 0a 2a 2a 20 54 68 65 20 66 6f 6c 6c 6f  ***.** The follo
1cc0: 77 69 6e 67 20 62 6c 6f 63 6b 20 63 6f 6e 74 61  wing block conta
1cd0: 69 6e 73 20 74 65 73 74 58 58 58 28 29 20 66 75  ins testXXX() fu
1ce0: 6e 63 74 69 6f 6e 73 20 74 68 61 74 20 69 6d 70  nctions that imp
1cf0: 6c 65 6d 65 6e 74 20 61 0a 2a 2a 20 77 72 61 70  lement a.** wrap
1d00: 70 65 72 20 61 72 6f 75 6e 64 20 74 68 65 20 73  per around the s
1d10: 79 73 74 65 6d 73 20 6e 61 74 69 76 65 20 6d 75  ystems native mu
1d20: 6c 74 69 2d 74 68 72 65 61 64 20 73 75 70 70 6f  lti-thread suppo
1d30: 72 74 2e 20 54 68 65 72 65 20 61 72 65 20 6e 6f  rt. There are no
1d40: 0a 2a 2a 20 73 79 6e 63 68 72 6f 6e 69 7a 61 74  .** synchronizat
1d50: 69 6f 6e 20 70 72 69 6d 69 74 69 76 65 73 20 2d  ion primitives -
1d60: 20 6a 75 73 74 20 66 75 6e 63 74 69 6f 6e 73 20   just functions 
1d70: 74 6f 20 6c 61 75 6e 63 68 20 61 6e 64 20 6a 6f  to launch and jo
1d80: 69 6e 20 0a 2a 2a 20 74 68 72 65 61 64 73 2e 20  in .** threads. 
1d90: 57 72 61 70 70 65 72 20 66 75 6e 63 74 69 6f 6e  Wrapper function
1da0: 73 20 61 72 65 3a 0a 2a 2a 0a 2a 2a 20 20 20 20  s are:.**.**    
1db0: 74 65 73 74 54 68 72 65 61 64 53 75 70 70 6f 72  testThreadSuppor
1dc0: 74 28 29 0a 2a 2a 0a 2a 2a 20 20 20 20 74 65 73  t().**.**    tes
1dd0: 74 54 68 72 65 61 64 49 6e 69 74 28 29 0a 2a 2a  tThreadInit().**
1de0: 20 20 20 20 74 65 73 74 54 68 72 65 61 64 53 68      testThreadSh
1df0: 75 74 64 6f 77 6e 28 29 0a 2a 2a 20 20 20 20 74  utdown().**    t
1e00: 65 73 74 54 68 72 65 61 64 4c 61 75 6e 63 68 28  estThreadLaunch(
1e10: 29 0a 2a 2a 20 20 20 20 74 65 73 74 54 68 72 65  ).**    testThre
1e20: 61 64 57 61 69 74 28 29 0a 2a 2a 0a 2a 2a 20 20  adWait().**.**  
1e30: 20 20 74 65 73 74 54 68 72 65 61 64 53 65 74 48    testThreadSetH
1e40: 61 6c 74 28 29 0a 2a 2a 20 20 20 20 74 65 73 74  alt().**    test
1e50: 54 68 72 65 61 64 47 65 74 48 61 6c 74 28 29 0a  ThreadGetHalt().
1e60: 2a 2a 20 20 20 20 74 65 73 74 54 68 72 65 61 64  **    testThread
1e70: 53 65 74 52 65 73 75 6c 74 28 29 0a 2a 2a 20 20  SetResult().**  
1e80: 20 20 74 65 73 74 54 68 72 65 61 64 47 65 74 52    testThreadGetR
1e90: 65 73 75 6c 74 28 29 0a 2a 2a 0a 2a 2a 20 20 20  esult().**.**   
1ea0: 20 74 65 73 74 54 68 72 65 61 64 45 6e 74 65 72   testThreadEnter
1eb0: 4d 75 74 65 78 28 29 0a 2a 2a 20 20 20 20 74 65  Mutex().**    te
1ec0: 73 74 54 68 72 65 61 64 4c 65 61 76 65 4d 75 74  stThreadLeaveMut
1ed0: 65 78 28 29 0a 2a 2f 0a 74 79 70 65 64 65 66 20  ex().*/.typedef 
1ee0: 73 74 72 75 63 74 20 54 68 72 65 61 64 53 65 74  struct ThreadSet
1ef0: 20 54 68 72 65 61 64 53 65 74 3b 0a 23 69 66 64   ThreadSet;.#ifd
1f00: 65 66 20 4c 53 4d 5f 4d 55 54 45 58 5f 50 54 48  ef LSM_MUTEX_PTH
1f10: 52 45 41 44 53 0a 0a 23 69 6e 63 6c 75 64 65 20  READS..#include 
1f20: 3c 70 74 68 72 65 61 64 2e 68 3e 0a 23 69 6e 63  <pthread.h>.#inc
1f30: 6c 75 64 65 20 3c 75 6e 69 73 74 64 2e 68 3e 0a  lude <unistd.h>.
1f40: 0a 74 79 70 65 64 65 66 20 73 74 72 75 63 74 20  .typedef struct 
1f50: 54 68 72 65 61 64 20 54 68 72 65 61 64 3b 0a 73  Thread Thread;.s
1f60: 74 72 75 63 74 20 54 68 72 65 61 64 20 7b 0a 20  truct Thread {. 
1f70: 20 69 6e 74 20 72 63 3b 0a 20 20 63 68 61 72 20   int rc;.  char 
1f80: 2a 7a 4d 73 67 3b 0a 20 20 70 74 68 72 65 61 64  *zMsg;.  pthread
1f90: 5f 74 20 69 64 3b 0a 20 20 76 6f 69 64 20 28 2a  _t id;.  void (*
1fa0: 78 4d 61 69 6e 29 28 54 68 72 65 61 64 53 65 74  xMain)(ThreadSet
1fb0: 20 2a 2c 20 69 6e 74 2c 20 76 6f 69 64 20 2a 29   *, int, void *)
1fc0: 3b 0a 20 20 76 6f 69 64 20 2a 70 43 74 78 3b 0a  ;.  void *pCtx;.
1fd0: 20 20 54 68 72 65 61 64 53 65 74 20 2a 70 54 68    ThreadSet *pTh
1fe0: 72 65 61 64 53 65 74 3b 0a 7d 3b 0a 0a 73 74 72  readSet;.};..str
1ff0: 75 63 74 20 54 68 72 65 61 64 53 65 74 20 7b 0a  uct ThreadSet {.
2000: 20 20 69 6e 74 20 62 48 61 6c 74 3b 20 20 20 20    int bHalt;    
2010: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2020: 20 20 2f 2a 20 48 61 6c 74 20 66 6c 61 67 20 2a    /* Halt flag *
2030: 2f 0a 20 20 69 6e 74 20 6e 54 68 72 65 61 64 3b  /.  int nThread;
2040: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2050: 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66      /* Number of
2060: 20 74 68 72 65 61 64 73 20 2a 2f 0a 20 20 54 68   threads */.  Th
2070: 72 65 61 64 20 2a 61 54 68 72 65 61 64 3b 20 20  read *aThread;  
2080: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a                /*
2090: 20 41 72 72 61 79 20 6f 66 20 54 68 72 65 61 64   Array of Thread
20a0: 20 73 74 72 75 63 74 75 72 65 73 20 2a 2f 0a 20   structures */. 
20b0: 20 70 74 68 72 65 61 64 5f 6d 75 74 65 78 5f 74   pthread_mutex_t
20c0: 20 6d 75 74 65 78 3b 20 20 20 20 20 20 20 20 20   mutex;         
20d0: 20 2f 2a 20 4d 75 74 65 78 20 75 73 65 64 20 66   /* Mutex used f
20e0: 6f 72 20 63 68 65 61 74 69 6e 67 20 2a 2f 0a 7d  or cheating */.}
20f0: 3b 0a 0a 2f 2a 0a 2a 2a 20 52 65 74 75 72 6e 20  ;../*.** Return 
2100: 74 72 75 65 20 69 66 20 74 68 69 73 20 62 75 69  true if this bui
2110: 6c 64 20 73 75 70 70 6f 72 74 73 20 74 68 72 65  ld supports thre
2120: 61 64 73 2c 20 6f 72 20 66 61 6c 73 65 20 6f 74  ads, or false ot
2130: 68 65 72 77 69 73 65 2e 20 49 66 0a 2a 2a 20 74  herwise. If.** t
2140: 68 69 73 20 66 75 6e 63 74 69 6f 6e 20 72 65 74  his function ret
2150: 75 72 6e 73 20 66 61 6c 73 65 2c 20 6e 6f 20 6f  urns false, no o
2160: 74 68 65 72 20 74 65 73 74 54 68 72 65 61 64 58  ther testThreadX
2170: 58 58 28 29 20 66 75 6e 63 74 69 6f 6e 73 20 73  XX() functions s
2180: 68 6f 75 6c 64 0a 2a 2a 20 62 65 20 63 61 6c 6c  hould.** be call
2190: 65 64 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 69 6e  ed..*/.static in
21a0: 74 20 74 65 73 74 54 68 72 65 61 64 53 75 70 70  t testThreadSupp
21b0: 6f 72 74 28 29 7b 20 72 65 74 75 72 6e 20 31 3b  ort(){ return 1;
21c0: 20 7d 0a 0a 2f 2a 0a 2a 2a 20 41 6c 6c 6f 63 61   }../*.** Alloca
21d0: 74 65 20 61 6e 64 20 72 65 74 75 72 6e 20 61 20  te and return a 
21e0: 74 68 72 65 61 64 2d 73 65 74 20 68 61 6e 64 6c  thread-set handl
21f0: 65 20 77 69 74 68 20 65 6e 6f 75 67 68 20 73 70  e with enough sp
2200: 61 63 65 20 61 6c 6c 6f 63 61 74 65 64 0a 2a 2a  ace allocated.**
2210: 20 74 6f 20 68 61 6e 64 6c 65 20 75 70 20 74 6f   to handle up to
2220: 20 6e 4d 61 78 20 74 68 72 65 61 64 73 2e 20 45   nMax threads. E
2230: 61 63 68 20 63 61 6c 6c 20 74 6f 20 74 68 69 73  ach call to this
2240: 20 66 75 6e 63 74 69 6f 6e 20 73 68 6f 75 6c 64   function should
2250: 20 62 65 0a 2a 2a 20 6d 61 74 63 68 65 64 20 62   be.** matched b
2260: 79 20 61 20 63 61 6c 6c 20 74 6f 20 74 65 73 74  y a call to test
2270: 54 68 72 65 61 64 53 68 75 74 64 6f 77 6e 28 29  ThreadShutdown()
2280: 20 74 6f 20 64 65 6c 65 74 65 20 74 68 65 20 6f   to delete the o
2290: 62 6a 65 63 74 2e 0a 2a 2f 0a 73 74 61 74 69 63  bject..*/.static
22a0: 20 54 68 72 65 61 64 53 65 74 20 2a 74 65 73 74   ThreadSet *test
22b0: 54 68 72 65 61 64 49 6e 69 74 28 69 6e 74 20 6e  ThreadInit(int n
22c0: 4d 61 78 29 7b 0a 20 20 69 6e 74 20 6e 42 79 74  Max){.  int nByt
22d0: 65 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 20  e;              
22e0: 20 20 20 20 20 20 20 20 2f 2a 20 54 6f 74 61 6c          /* Total
22f0: 20 73 70 61 63 65 20 74 6f 20 61 6c 6c 6f 63 61   space to alloca
2300: 74 65 20 2a 2f 0a 20 20 54 68 72 65 61 64 53 65  te */.  ThreadSe
2310: 74 20 2a 70 3b 20 20 20 20 20 20 20 20 20 20 20  t *p;           
2320: 20 20 20 20 20 20 20 20 2f 2a 20 52 65 74 75 72          /* Retur
2330: 6e 20 76 61 6c 75 65 20 2a 2f 0a 0a 20 20 6e 42  n value */..  nB
2340: 79 74 65 20 3d 20 73 69 7a 65 6f 66 28 54 68 72  yte = sizeof(Thr
2350: 65 61 64 53 65 74 29 20 2b 20 73 69 7a 65 6f 66  eadSet) + sizeof
2360: 28 73 74 72 75 63 74 20 54 68 72 65 61 64 29 20  (struct Thread) 
2370: 2a 20 6e 4d 61 78 3b 0a 20 20 70 20 3d 20 28 54  * nMax;.  p = (T
2380: 68 72 65 61 64 53 65 74 20 2a 29 74 65 73 74 4d  hreadSet *)testM
2390: 61 6c 6c 6f 63 28 6e 42 79 74 65 29 3b 0a 20 20  alloc(nByte);.  
23a0: 70 2d 3e 6e 54 68 72 65 61 64 20 3d 20 6e 4d 61  p->nThread = nMa
23b0: 78 3b 0a 20 20 70 2d 3e 61 54 68 72 65 61 64 20  x;.  p->aThread 
23c0: 3d 20 28 54 68 72 65 61 64 20 2a 29 26 70 5b 31  = (Thread *)&p[1
23d0: 5d 3b 0a 20 20 70 74 68 72 65 61 64 5f 6d 75 74  ];.  pthread_mut
23e0: 65 78 5f 69 6e 69 74 28 26 70 2d 3e 6d 75 74 65  ex_init(&p->mute
23f0: 78 2c 20 30 29 3b 0a 0a 20 20 72 65 74 75 72 6e  x, 0);..  return
2400: 20 70 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 44 65 6c   p;.}../*.** Del
2410: 65 74 65 20 61 20 74 68 72 65 61 64 2d 73 65 74  ete a thread-set
2420: 20 6f 62 6a 65 63 74 20 61 6e 64 20 72 65 6c 65   object and rele
2430: 61 73 65 20 61 6c 6c 20 72 65 73 6f 75 72 63 65  ase all resource
2440: 73 20 68 65 6c 64 20 62 79 20 69 74 2e 0a 2a 2f  s held by it..*/
2450: 0a 73 74 61 74 69 63 20 76 6f 69 64 20 74 65 73  .static void tes
2460: 74 54 68 72 65 61 64 53 68 75 74 64 6f 77 6e 28  tThreadShutdown(
2470: 54 68 72 65 61 64 53 65 74 20 2a 70 29 7b 0a 20  ThreadSet *p){. 
2480: 20 69 6e 74 20 69 3b 0a 20 20 66 6f 72 28 69 3d   int i;.  for(i=
2490: 30 3b 20 69 3c 70 2d 3e 6e 54 68 72 65 61 64 3b  0; i<p->nThread;
24a0: 20 69 2b 2b 29 7b 0a 20 20 20 20 74 65 73 74 46   i++){.    testF
24b0: 72 65 65 28 70 2d 3e 61 54 68 72 65 61 64 5b 69  ree(p->aThread[i
24c0: 5d 2e 7a 4d 73 67 29 3b 0a 20 20 7d 0a 20 20 70  ].zMsg);.  }.  p
24d0: 74 68 72 65 61 64 5f 6d 75 74 65 78 5f 64 65 73  thread_mutex_des
24e0: 74 72 6f 79 28 26 70 2d 3e 6d 75 74 65 78 29 3b  troy(&p->mutex);
24f0: 0a 20 20 74 65 73 74 46 72 65 65 28 70 29 3b 0a  .  testFree(p);.
2500: 7d 0a 0a 73 74 61 74 69 63 20 76 6f 69 64 20 2a  }..static void *
2510: 74 74 4d 61 69 6e 28 76 6f 69 64 20 2a 70 41 72  ttMain(void *pAr
2520: 67 29 7b 0a 20 20 54 68 72 65 61 64 20 2a 70 54  g){.  Thread *pT
2530: 68 72 65 61 64 20 3d 20 28 54 68 72 65 61 64 20  hread = (Thread 
2540: 2a 29 70 41 72 67 3b 0a 20 20 69 6e 74 20 69 54  *)pArg;.  int iT
2550: 68 72 65 61 64 3b 0a 20 20 69 54 68 72 65 61 64  hread;.  iThread
2560: 20 3d 20 28 70 54 68 72 65 61 64 20 2d 20 70 54   = (pThread - pT
2570: 68 72 65 61 64 2d 3e 70 54 68 72 65 61 64 53 65  hread->pThreadSe
2580: 74 2d 3e 61 54 68 72 65 61 64 29 3b 0a 20 20 70  t->aThread);.  p
2590: 54 68 72 65 61 64 2d 3e 78 4d 61 69 6e 28 70 54  Thread->xMain(pT
25a0: 68 72 65 61 64 2d 3e 70 54 68 72 65 61 64 53 65  hread->pThreadSe
25b0: 74 2c 20 69 54 68 72 65 61 64 2c 20 70 54 68 72  t, iThread, pThr
25c0: 65 61 64 2d 3e 70 43 74 78 29 3b 0a 20 20 72 65  ead->pCtx);.  re
25d0: 74 75 72 6e 20 30 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a  turn 0;.}../*.**
25e0: 20 4c 61 75 6e 63 68 20 61 20 6e 65 77 20 74 68   Launch a new th
25f0: 72 65 61 64 2e 0a 2a 2f 0a 73 74 61 74 69 63 20  read..*/.static 
2600: 69 6e 74 20 74 65 73 74 54 68 72 65 61 64 4c 61  int testThreadLa
2610: 75 6e 63 68 28 0a 20 20 54 68 72 65 61 64 53 65  unch(.  ThreadSe
2620: 74 20 2a 70 2c 0a 20 20 69 6e 74 20 69 54 68 72  t *p,.  int iThr
2630: 65 61 64 2c 0a 20 20 76 6f 69 64 20 28 2a 78 4d  ead,.  void (*xM
2640: 61 69 6e 29 28 54 68 72 65 61 64 53 65 74 20 2a  ain)(ThreadSet *
2650: 2c 20 69 6e 74 2c 20 76 6f 69 64 20 2a 29 2c 0a  , int, void *),.
2660: 20 20 76 6f 69 64 20 2a 70 43 74 78 0a 29 7b 0a    void *pCtx.){.
2670: 20 20 69 6e 74 20 72 63 3b 0a 20 20 54 68 72 65    int rc;.  Thre
2680: 61 64 20 2a 70 54 68 72 65 61 64 3b 0a 0a 20 20  ad *pThread;..  
2690: 61 73 73 65 72 74 28 20 69 54 68 72 65 61 64 3e  assert( iThread>
26a0: 3d 30 20 26 26 20 69 54 68 72 65 61 64 3c 70 2d  =0 && iThread<p-
26b0: 3e 6e 54 68 72 65 61 64 20 29 3b 0a 0a 20 20 70  >nThread );..  p
26c0: 54 68 72 65 61 64 20 3d 20 26 70 2d 3e 61 54 68  Thread = &p->aTh
26d0: 72 65 61 64 5b 69 54 68 72 65 61 64 5d 3b 0a 20  read[iThread];. 
26e0: 20 61 73 73 65 72 74 28 20 70 54 68 72 65 61 64   assert( pThread
26f0: 2d 3e 70 54 68 72 65 61 64 53 65 74 3d 3d 30 20  ->pThreadSet==0 
2700: 29 3b 0a 20 20 70 54 68 72 65 61 64 2d 3e 78 4d  );.  pThread->xM
2710: 61 69 6e 20 3d 20 78 4d 61 69 6e 3b 0a 20 20 70  ain = xMain;.  p
2720: 54 68 72 65 61 64 2d 3e 70 43 74 78 20 3d 20 70  Thread->pCtx = p
2730: 43 74 78 3b 0a 20 20 70 54 68 72 65 61 64 2d 3e  Ctx;.  pThread->
2740: 70 54 68 72 65 61 64 53 65 74 20 3d 20 70 3b 0a  pThreadSet = p;.
2750: 20 20 72 63 20 3d 20 70 74 68 72 65 61 64 5f 63    rc = pthread_c
2760: 72 65 61 74 65 28 26 70 54 68 72 65 61 64 2d 3e  reate(&pThread->
2770: 69 64 2c 20 30 2c 20 74 74 4d 61 69 6e 2c 20 28  id, 0, ttMain, (
2780: 76 6f 69 64 20 2a 29 70 54 68 72 65 61 64 29 3b  void *)pThread);
2790: 0a 0a 20 20 72 65 74 75 72 6e 20 72 63 3b 0a 7d  ..  return rc;.}
27a0: 0a 0a 2f 2a 0a 2a 2a 20 53 65 74 20 74 68 65 20  ../*.** Set the 
27b0: 74 68 72 65 61 64 2d 73 65 74 20 22 68 61 6c 74  thread-set "halt
27c0: 22 20 66 6c 61 67 2e 0a 2a 2f 0a 73 74 61 74 69  " flag..*/.stati
27d0: 63 20 76 6f 69 64 20 74 65 73 74 54 68 72 65 61  c void testThrea
27e0: 64 53 65 74 48 61 6c 74 28 54 68 72 65 61 64 53  dSetHalt(ThreadS
27f0: 65 74 20 2a 70 54 68 72 65 61 64 53 65 74 29 7b  et *pThreadSet){
2800: 0a 20 20 70 54 68 72 65 61 64 53 65 74 2d 3e 62  .  pThreadSet->b
2810: 48 61 6c 74 20 3d 20 31 3b 0a 7d 0a 0a 2f 2a 0a  Halt = 1;.}../*.
2820: 2a 2a 20 52 65 74 75 72 6e 20 74 68 65 20 63 75  ** Return the cu
2830: 72 72 65 6e 74 20 76 61 6c 75 65 20 6f 66 20 74  rrent value of t
2840: 68 65 20 74 68 72 65 61 64 2d 73 65 74 20 22 68  he thread-set "h
2850: 61 6c 74 22 20 66 6c 61 67 2e 0a 2a 2f 0a 73 74  alt" flag..*/.st
2860: 61 74 69 63 20 69 6e 74 20 74 65 73 74 54 68 72  atic int testThr
2870: 65 61 64 47 65 74 48 61 6c 74 28 54 68 72 65 61  eadGetHalt(Threa
2880: 64 53 65 74 20 2a 70 54 68 72 65 61 64 53 65 74  dSet *pThreadSet
2890: 29 7b 0a 20 20 72 65 74 75 72 6e 20 70 54 68 72  ){.  return pThr
28a0: 65 61 64 53 65 74 2d 3e 62 48 61 6c 74 3b 0a 7d  eadSet->bHalt;.}
28b0: 0a 0a 73 74 61 74 69 63 20 76 6f 69 64 20 74 65  ..static void te
28c0: 73 74 54 68 72 65 61 64 53 6c 65 65 70 28 54 68  stThreadSleep(Th
28d0: 72 65 61 64 53 65 74 20 2a 70 54 68 72 65 61 64  readSet *pThread
28e0: 53 65 74 2c 20 69 6e 74 20 6e 4d 73 29 7b 0a 20  Set, int nMs){. 
28f0: 20 69 6e 74 20 6e 52 65 6d 20 3d 20 6e 4d 73 3b   int nRem = nMs;
2900: 0a 20 20 77 68 69 6c 65 28 20 6e 52 65 6d 3e 30  .  while( nRem>0
2910: 20 26 26 20 74 65 73 74 54 68 72 65 61 64 47 65   && testThreadGe
2920: 74 48 61 6c 74 28 70 54 68 72 65 61 64 53 65 74  tHalt(pThreadSet
2930: 29 3d 3d 30 20 29 7b 0a 20 20 20 20 75 73 6c 65  )==0 ){.    usle
2940: 65 70 28 35 30 30 30 30 29 3b 0a 20 20 20 20 6e  ep(50000);.    n
2950: 52 65 6d 20 2d 3d 20 35 30 3b 0a 20 20 7d 0a 7d  Rem -= 50;.  }.}
2960: 0a 0a 2f 2a 0a 2a 2a 20 57 61 69 74 20 66 6f 72  ../*.** Wait for
2970: 20 61 6c 6c 20 74 68 72 65 61 64 73 20 6c 61 75   all threads lau
2980: 6e 63 68 65 64 20 74 6f 20 66 69 6e 69 73 68 20  nched to finish 
2990: 62 65 66 6f 72 65 20 72 65 74 75 72 6e 69 6e 67  before returning
29a0: 2e 20 49 66 20 6e 4d 73 0a 2a 2a 20 69 73 20 67  . If nMs.** is g
29b0: 72 65 61 74 65 72 20 74 68 61 6e 20 7a 65 72 6f  reater than zero
29c0: 2c 20 73 65 74 20 74 68 65 20 22 68 61 6c 74 22  , set the "halt"
29d0: 20 66 6c 61 67 20 74 6f 20 74 65 6c 6c 20 61 6c   flag to tell al
29e0: 6c 20 74 68 72 65 61 64 73 0a 2a 2a 20 74 6f 20  l threads.** to 
29f0: 68 61 6c 74 20 61 66 74 65 72 20 77 61 69 74 69  halt after waiti
2a00: 6e 67 20 6e 4d 73 20 6d 69 6c 6c 69 73 65 63 6f  ng nMs milliseco
2a10: 6e 64 73 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 76  nds..*/.static v
2a20: 6f 69 64 20 74 65 73 74 54 68 72 65 61 64 57 61  oid testThreadWa
2a30: 69 74 28 54 68 72 65 61 64 53 65 74 20 2a 70 54  it(ThreadSet *pT
2a40: 68 72 65 61 64 53 65 74 2c 20 69 6e 74 20 6e 4d  hreadSet, int nM
2a50: 73 29 7b 0a 20 20 69 6e 74 20 69 3b 0a 0a 20 20  s){.  int i;..  
2a60: 74 65 73 74 54 68 72 65 61 64 53 6c 65 65 70 28  testThreadSleep(
2a70: 70 54 68 72 65 61 64 53 65 74 2c 20 6e 4d 73 29  pThreadSet, nMs)
2a80: 3b 0a 20 20 74 65 73 74 54 68 72 65 61 64 53 65  ;.  testThreadSe
2a90: 74 48 61 6c 74 28 70 54 68 72 65 61 64 53 65 74  tHalt(pThreadSet
2aa0: 29 3b 0a 20 20 66 6f 72 28 69 3d 30 3b 20 69 3c  );.  for(i=0; i<
2ab0: 70 54 68 72 65 61 64 53 65 74 2d 3e 6e 54 68 72  pThreadSet->nThr
2ac0: 65 61 64 3b 20 69 2b 2b 29 7b 0a 20 20 20 20 54  ead; i++){.    T
2ad0: 68 72 65 61 64 20 2a 70 54 68 72 65 61 64 20 3d  hread *pThread =
2ae0: 20 26 70 54 68 72 65 61 64 53 65 74 2d 3e 61 54   &pThreadSet->aT
2af0: 68 72 65 61 64 5b 69 5d 3b 0a 20 20 20 20 69 66  hread[i];.    if
2b00: 28 20 70 54 68 72 65 61 64 2d 3e 78 4d 61 69 6e  ( pThread->xMain
2b10: 20 29 7b 0a 20 20 20 20 20 20 70 74 68 72 65 61   ){.      pthrea
2b20: 64 5f 6a 6f 69 6e 28 70 54 68 72 65 61 64 2d 3e  d_join(pThread->
2b30: 69 64 2c 20 30 29 3b 0a 20 20 20 20 7d 0a 20 20  id, 0);.    }.  
2b40: 7d 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 53 65 74 20 74  }.}../*.** Set t
2b50: 68 65 20 72 65 73 75 6c 74 20 66 6f 72 20 74 68  he result for th
2b60: 72 65 61 64 20 69 54 68 72 65 61 64 2e 20 0a 2a  read iThread. .*
2b70: 2f 0a 73 74 61 74 69 63 20 76 6f 69 64 20 74 65  /.static void te
2b80: 73 74 54 68 72 65 61 64 53 65 74 52 65 73 75 6c  stThreadSetResul
2b90: 74 28 0a 20 20 54 68 72 65 61 64 53 65 74 20 2a  t(.  ThreadSet *
2ba0: 70 54 68 72 65 61 64 53 65 74 2c 20 20 20 20 20  pThreadSet,     
2bb0: 20 20 20 20 20 2f 2a 20 54 68 72 65 61 64 2d 73       /* Thread-s
2bc0: 65 74 20 68 61 6e 64 6c 65 20 2a 2f 0a 20 20 69  et handle */.  i
2bd0: 6e 74 20 69 54 68 72 65 61 64 2c 20 20 20 20 20  nt iThread,     
2be0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f                 /
2bf0: 2a 20 53 65 74 20 72 65 73 75 6c 74 20 66 6f 72  * Set result for
2c00: 20 74 68 69 73 20 74 68 72 65 61 64 20 2a 2f 0a   this thread */.
2c10: 20 20 69 6e 74 20 72 63 2c 20 20 20 20 20 20 20    int rc,       
2c20: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2c30: 20 20 2f 2a 20 52 65 73 75 6c 74 20 65 72 72 6f    /* Result erro
2c40: 72 20 63 6f 64 65 20 2a 2f 0a 20 20 63 68 61 72  r code */.  char
2c50: 20 2a 7a 46 6d 74 2c 20 20 20 20 20 20 20 20 20   *zFmt,         
2c60: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 52              /* R
2c70: 65 73 75 6c 74 20 73 74 72 69 6e 67 20 66 6f 72  esult string for
2c80: 6d 61 74 20 2a 2f 0a 20 20 2e 2e 2e 20 20 20 20  mat */.  ...    
2c90: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2ca0: 20 20 20 20 20 20 20 20 20 2f 2a 20 52 65 73 75           /* Resu
2cb0: 6c 74 20 73 74 72 69 6e 67 20 66 6f 72 6d 61 74  lt string format
2cc0: 74 69 6e 67 20 61 72 67 73 2e 2e 2e 20 2a 2f 0a  ting args... */.
2cd0: 29 7b 0a 20 20 76 61 5f 6c 69 73 74 20 61 70 3b  ){.  va_list ap;
2ce0: 0a 0a 20 20 74 65 73 74 46 72 65 65 28 70 54 68  ..  testFree(pTh
2cf0: 72 65 61 64 53 65 74 2d 3e 61 54 68 72 65 61 64  readSet->aThread
2d00: 5b 69 54 68 72 65 61 64 5d 2e 7a 4d 73 67 29 3b  [iThread].zMsg);
2d10: 0a 20 20 70 54 68 72 65 61 64 53 65 74 2d 3e 61  .  pThreadSet->a
2d20: 54 68 72 65 61 64 5b 69 54 68 72 65 61 64 5d 2e  Thread[iThread].
2d30: 72 63 20 3d 20 72 63 3b 0a 20 20 70 54 68 72 65  rc = rc;.  pThre
2d40: 61 64 53 65 74 2d 3e 61 54 68 72 65 61 64 5b 69  adSet->aThread[i
2d50: 54 68 72 65 61 64 5d 2e 7a 4d 73 67 20 3d 20 30  Thread].zMsg = 0
2d60: 3b 0a 20 20 69 66 28 20 7a 46 6d 74 20 29 7b 0a  ;.  if( zFmt ){.
2d70: 20 20 20 20 76 61 5f 73 74 61 72 74 28 61 70 2c      va_start(ap,
2d80: 20 7a 46 6d 74 29 3b 0a 20 20 20 20 70 54 68 72   zFmt);.    pThr
2d90: 65 61 64 53 65 74 2d 3e 61 54 68 72 65 61 64 5b  eadSet->aThread[
2da0: 69 54 68 72 65 61 64 5d 2e 7a 4d 73 67 20 3d 20  iThread].zMsg = 
2db0: 74 65 73 74 4d 61 6c 6c 6f 63 56 50 72 69 6e 74  testMallocVPrint
2dc0: 66 28 7a 46 6d 74 2c 20 61 70 29 3b 0a 20 20 20  f(zFmt, ap);.   
2dd0: 20 76 61 5f 65 6e 64 28 61 70 29 3b 0a 20 20 7d   va_end(ap);.  }
2de0: 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 52 65 74 72 69 65  .}../*.** Retrie
2df0: 76 65 20 74 68 65 20 72 65 73 75 6c 74 20 66 6f  ve the result fo
2e00: 72 20 74 68 72 65 61 64 20 69 54 68 72 65 61 64  r thread iThread
2e10: 2e 20 0a 2a 2f 0a 73 74 61 74 69 63 20 69 6e 74  . .*/.static int
2e20: 20 74 65 73 74 54 68 72 65 61 64 47 65 74 52 65   testThreadGetRe
2e30: 73 75 6c 74 28 0a 20 20 54 68 72 65 61 64 53 65  sult(.  ThreadSe
2e40: 74 20 2a 70 54 68 72 65 61 64 53 65 74 2c 20 20  t *pThreadSet,  
2e50: 20 20 20 20 20 20 20 20 2f 2a 20 54 68 72 65 61          /* Threa
2e60: 64 2d 73 65 74 20 68 61 6e 64 6c 65 20 2a 2f 0a  d-set handle */.
2e70: 20 20 69 6e 74 20 69 54 68 72 65 61 64 2c 20 20    int iThread,  
2e80: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2e90: 20 20 2f 2a 20 47 65 74 20 72 65 73 75 6c 74 20    /* Get result 
2ea0: 66 6f 72 20 74 68 69 73 20 74 68 72 65 61 64 20  for this thread 
2eb0: 2a 2f 0a 20 20 63 6f 6e 73 74 20 63 68 61 72 20  */.  const char 
2ec0: 2a 2a 70 7a 52 65 73 20 20 20 20 20 20 20 20 20  **pzRes         
2ed0: 20 20 20 20 20 2f 2a 20 4f 55 54 3a 20 50 6f 69       /* OUT: Poi
2ee0: 6e 74 65 72 20 74 6f 20 72 65 73 75 6c 74 20 73  nter to result s
2ef0: 74 72 69 6e 67 20 2a 2f 0a 29 7b 0a 20 20 69 66  tring */.){.  if
2f00: 28 20 70 7a 52 65 73 20 29 20 2a 70 7a 52 65 73  ( pzRes ) *pzRes
2f10: 20 3d 20 70 54 68 72 65 61 64 53 65 74 2d 3e 61   = pThreadSet->a
2f20: 54 68 72 65 61 64 5b 69 54 68 72 65 61 64 5d 2e  Thread[iThread].
2f30: 7a 4d 73 67 3b 0a 20 20 72 65 74 75 72 6e 20 70  zMsg;.  return p
2f40: 54 68 72 65 61 64 53 65 74 2d 3e 61 54 68 72 65  ThreadSet->aThre
2f50: 61 64 5b 69 54 68 72 65 61 64 5d 2e 72 63 3b 0a  ad[iThread].rc;.
2f60: 7d 0a 0a 2f 2a 0a 2a 2a 20 45 6e 74 65 72 20 61  }../*.** Enter a
2f70: 6e 64 20 6c 65 61 76 65 20 74 68 65 20 74 65 73  nd leave the tes
2f80: 74 20 63 61 73 65 20 6d 75 74 65 78 2e 0a 2a 2f  t case mutex..*/
2f90: 0a 23 69 66 20 30 0a 73 74 61 74 69 63 20 76 6f  .#if 0.static vo
2fa0: 69 64 20 74 65 73 74 54 68 72 65 61 64 45 6e 74  id testThreadEnt
2fb0: 65 72 4d 75 74 65 78 28 54 68 72 65 61 64 53 65  erMutex(ThreadSe
2fc0: 74 20 2a 70 29 7b 0a 20 20 70 74 68 72 65 61 64  t *p){.  pthread
2fd0: 5f 6d 75 74 65 78 5f 6c 6f 63 6b 28 26 70 2d 3e  _mutex_lock(&p->
2fe0: 6d 75 74 65 78 29 3b 0a 7d 0a 73 74 61 74 69 63  mutex);.}.static
2ff0: 20 76 6f 69 64 20 74 65 73 74 54 68 72 65 61 64   void testThread
3000: 4c 65 61 76 65 4d 75 74 65 78 28 54 68 72 65 61  LeaveMutex(Threa
3010: 64 53 65 74 20 2a 70 29 7b 0a 20 20 70 74 68 72  dSet *p){.  pthr
3020: 65 61 64 5f 6d 75 74 65 78 5f 75 6e 6c 6f 63 6b  ead_mutex_unlock
3030: 28 26 70 2d 3e 6d 75 74 65 78 29 3b 0a 7d 0a 23  (&p->mutex);.}.#
3040: 65 6e 64 69 66 0a 23 65 6e 64 69 66 0a 0a 23 69  endif.#endif..#i
3050: 66 20 21 64 65 66 69 6e 65 64 28 4c 53 4d 5f 4d  f !defined(LSM_M
3060: 55 54 45 58 5f 50 54 48 52 45 41 44 53 29 0a 73  UTEX_PTHREADS).s
3070: 74 61 74 69 63 20 69 6e 74 20 74 65 73 74 54 68  tatic int testTh
3080: 72 65 61 64 53 75 70 70 6f 72 74 28 29 7b 20 72  readSupport(){ r
3090: 65 74 75 72 6e 20 30 3b 20 7d 0a 0a 23 64 65 66  eturn 0; }..#def
30a0: 69 6e 65 20 74 65 73 74 54 68 72 65 61 64 49 6e  ine testThreadIn
30b0: 69 74 28 61 29 20 30 0a 23 64 65 66 69 6e 65 20  it(a) 0.#define 
30c0: 74 65 73 74 54 68 72 65 61 64 53 68 75 74 64 6f  testThreadShutdo
30d0: 77 6e 28 61 29 0a 23 64 65 66 69 6e 65 20 74 65  wn(a).#define te
30e0: 73 74 54 68 72 65 61 64 4c 61 75 6e 63 68 28 61  stThreadLaunch(a
30f0: 2c 62 2c 63 2c 64 29 20 30 0a 23 64 65 66 69 6e  ,b,c,d) 0.#defin
3100: 65 20 74 65 73 74 54 68 72 65 61 64 57 61 69 74  e testThreadWait
3110: 28 61 2c 62 29 0a 23 64 65 66 69 6e 65 20 74 65  (a,b).#define te
3120: 73 74 54 68 72 65 61 64 53 65 74 48 61 6c 74 28  stThreadSetHalt(
3130: 61 29 0a 23 64 65 66 69 6e 65 20 74 65 73 74 54  a).#define testT
3140: 68 72 65 61 64 47 65 74 48 61 6c 74 28 61 29 20  hreadGetHalt(a) 
3150: 30 0a 23 64 65 66 69 6e 65 20 74 65 73 74 54 68  0.#define testTh
3160: 72 65 61 64 47 65 74 52 65 73 75 6c 74 28 61 2c  readGetResult(a,
3170: 62 2c 63 29 20 30 0a 23 64 65 66 69 6e 65 20 74  b,c) 0.#define t
3180: 65 73 74 54 68 72 65 61 64 53 6c 65 65 70 28 61  estThreadSleep(a
3190: 2c 62 29 20 30 0a 0a 73 74 61 74 69 63 20 76 6f  ,b) 0..static vo
31a0: 69 64 20 74 65 73 74 54 68 72 65 61 64 53 65 74  id testThreadSet
31b0: 52 65 73 75 6c 74 28 54 68 72 65 61 64 53 65 74  Result(ThreadSet
31c0: 20 2a 61 2c 20 69 6e 74 20 62 2c 20 69 6e 74 20   *a, int b, int 
31d0: 63 2c 20 63 68 61 72 20 2a 64 2c 20 2e 2e 2e 29  c, char *d, ...)
31e0: 7b 0a 20 20 75 6e 75 73 65 64 5f 70 61 72 61 6d  {.  unused_param
31f0: 65 74 65 72 28 61 29 3b 0a 20 20 75 6e 75 73 65  eter(a);.  unuse
3200: 64 5f 70 61 72 61 6d 65 74 65 72 28 62 29 3b 0a  d_parameter(b);.
3210: 20 20 75 6e 75 73 65 64 5f 70 61 72 61 6d 65 74    unused_paramet
3220: 65 72 28 63 29 3b 0a 20 20 75 6e 75 73 65 64 5f  er(c);.  unused_
3230: 70 61 72 61 6d 65 74 65 72 28 64 29 3b 0a 7d 0a  parameter(d);.}.
3240: 23 65 6e 64 69 66 0a 2f 2a 20 45 6e 64 20 6f 66  #endif./* End of
3250: 20 74 68 72 65 61 64 73 20 77 72 61 70 70 65 72   threads wrapper
3260: 2e 0a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ..**************
3270: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
3280: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
3290: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
32a0: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2f 0a 0a 2f 2a  ***********/../*
32b0: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
32c0: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
32d0: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
32e0: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
32f0: 2a 2a 2a 2a 2a 2a 2a 2a 0a 2a 2a 20 42 65 6c 6f  ********.** Belo
3300: 77 20 74 68 69 73 20 70 6f 69 6e 74 20 69 73 20  w this point is 
3310: 74 68 65 20 74 68 69 72 64 20 70 61 72 74 20 6f  the third part o
3320: 66 20 74 68 69 73 20 66 69 6c 65 20 2d 20 74 68  f this file - th
3330: 65 20 69 6d 70 6c 65 6d 65 6e 74 61 74 69 6f 6e  e implementation
3340: 0a 2a 2a 20 6f 66 20 74 68 65 20 6d 74 31 2e 2a  .** of the mt1.*
3350: 20 74 65 73 74 73 2e 0a 2a 2f 0a 74 79 70 65 64   tests..*/.typed
3360: 65 66 20 73 74 72 75 63 74 20 4d 74 31 54 65 73  ef struct Mt1Tes
3370: 74 20 4d 74 31 54 65 73 74 3b 0a 73 74 72 75 63  t Mt1Test;.struc
3380: 74 20 4d 74 31 54 65 73 74 20 7b 0a 20 20 44 62  t Mt1Test {.  Db
3390: 50 61 72 61 6d 65 74 65 72 73 20 70 61 72 61 6d  Parameters param
33a0: 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a  ;             /*
33b0: 20 44 65 73 63 72 69 70 74 69 6f 6e 20 6f 66 20   Description of 
33c0: 64 61 74 61 62 61 73 65 20 74 6f 20 72 65 61 64  database to read
33d0: 2f 77 72 69 74 65 20 2a 2f 0a 20 20 69 6e 74 20  /write */.  int 
33e0: 6e 52 65 61 64 77 72 69 74 65 3b 20 20 20 20 20  nReadwrite;     
33f0: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4e              /* N
3400: 75 6d 62 65 72 20 6f 66 20 72 65 61 64 2f 77 72  umber of read/wr
3410: 69 74 65 20 74 68 72 65 61 64 73 20 2a 2f 0a 20  ite threads */. 
3420: 20 69 6e 74 20 6e 46 61 73 74 52 65 61 64 65 72   int nFastReader
3430: 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ;               
3440: 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 66 61   /* Number of fa
3450: 73 74 20 72 65 61 64 65 72 20 74 68 72 65 61 64  st reader thread
3460: 73 20 2a 2f 0a 20 20 69 6e 74 20 6e 53 6c 6f 77  s */.  int nSlow
3470: 52 65 61 64 65 72 3b 20 20 20 20 20 20 20 20 20  Reader;         
3480: 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72         /* Number
3490: 20 6f 66 20 73 6c 6f 77 20 72 65 61 64 65 72 20   of slow reader 
34a0: 74 68 72 65 61 64 73 20 2a 2f 0a 20 20 69 6e 74  threads */.  int
34b0: 20 6e 4d 73 3b 20 20 20 20 20 20 20 20 20 20 20   nMs;           
34c0: 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20               /* 
34d0: 48 6f 77 20 6c 6f 6e 67 20 74 6f 20 72 75 6e 20  How long to run 
34e0: 66 6f 72 20 2a 2f 0a 20 20 63 6f 6e 73 74 20 63  for */.  const c
34f0: 68 61 72 20 2a 7a 53 79 73 74 65 6d 3b 20 20 20  har *zSystem;   
3500: 20 20 20 20 20 20 20 20 20 2f 2a 20 44 61 74 61           /* Data
3510: 62 61 73 65 20 73 79 73 74 65 6d 20 74 6f 20 74  base system to t
3520: 65 73 74 20 2a 2f 0a 7d 3b 0a 0a 74 79 70 65 64  est */.};..typed
3530: 65 66 20 73 74 72 75 63 74 20 4d 74 31 44 65 6c  ef struct Mt1Del
3540: 61 79 43 74 78 20 4d 74 31 44 65 6c 61 79 43 74  ayCtx Mt1DelayCt
3550: 78 3b 0a 73 74 72 75 63 74 20 4d 74 31 44 65 6c  x;.struct Mt1Del
3560: 61 79 43 74 78 20 7b 0a 20 20 54 68 72 65 61 64  ayCtx {.  Thread
3570: 53 65 74 20 2a 70 53 65 74 3b 20 20 20 20 20 20  Set *pSet;      
3580: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 54 68 72            /* Thr
3590: 65 61 64 73 65 74 20 74 6f 20 73 6c 65 65 70 20  eadset to sleep 
35a0: 77 69 74 68 69 6e 20 2a 2f 0a 20 20 69 6e 74 20  within */.  int 
35b0: 6e 4d 73 3b 20 20 20 20 20 20 20 20 20 20 20 20  nMs;            
35c0: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 53              /* S
35d0: 6c 65 65 70 20 69 6e 20 6d 73 20 2a 2f 0a 7d 3b  leep in ms */.};
35e0: 0a 0a 73 74 61 74 69 63 20 76 6f 69 64 20 78 4d  ..static void xM
35f0: 74 31 44 65 6c 61 79 28 76 6f 69 64 20 2a 70 43  t1Delay(void *pC
3600: 74 78 29 7b 0a 20 20 4d 74 31 44 65 6c 61 79 43  tx){.  Mt1DelayC
3610: 74 78 20 2a 70 20 3d 20 28 4d 74 31 44 65 6c 61  tx *p = (Mt1Dela
3620: 79 43 74 78 20 2a 29 70 43 74 78 3b 0a 20 20 74  yCtx *)pCtx;.  t
3630: 65 73 74 54 68 72 65 61 64 53 6c 65 65 70 28 70  estThreadSleep(p
3640: 2d 3e 70 53 65 74 2c 20 70 2d 3e 6e 4d 73 29 3b  ->pSet, p->nMs);
3650: 0a 7d 0a 0a 23 64 65 66 69 6e 65 20 4d 54 31 5f  .}..#define MT1_
3660: 54 48 52 45 41 44 5f 52 44 57 52 20 30 0a 23 64  THREAD_RDWR 0.#d
3670: 65 66 69 6e 65 20 4d 54 31 5f 54 48 52 45 41 44  efine MT1_THREAD
3680: 5f 53 4c 4f 57 20 31 0a 23 64 65 66 69 6e 65 20  _SLOW 1.#define 
3690: 4d 54 31 5f 54 48 52 45 41 44 5f 46 41 53 54 20  MT1_THREAD_FAST 
36a0: 32 0a 0a 73 74 61 74 69 63 20 76 6f 69 64 20 78  2..static void x
36b0: 4d 74 31 57 6f 72 6b 28 6c 73 6d 5f 64 62 20 2a  Mt1Work(lsm_db *
36c0: 70 44 62 2c 20 76 6f 69 64 20 2a 70 43 74 78 29  pDb, void *pCtx)
36d0: 7b 0a 23 69 66 20 30 0a 20 20 63 68 61 72 20 2a  {.#if 0.  char *
36e0: 7a 20 3d 20 30 3b 0a 20 20 6c 73 6d 5f 69 6e 66  z = 0;.  lsm_inf
36f0: 6f 28 70 44 62 2c 20 4c 53 4d 5f 49 4e 46 4f 5f  o(pDb, LSM_INFO_
3700: 44 42 5f 53 54 52 55 43 54 55 52 45 2c 20 26 7a  DB_STRUCTURE, &z
3710: 29 3b 0a 20 20 70 72 69 6e 74 66 28 22 25 73 5c  );.  printf("%s\
3720: 6e 22 2c 20 7a 29 3b 0a 20 20 66 66 6c 75 73 68  n", z);.  fflush
3730: 28 73 74 64 6f 75 74 29 3b 0a 23 65 6e 64 69 66  (stdout);.#endif
3740: 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 54 68 69 73 20 69  .}../*.** This i
3750: 73 20 74 68 65 20 6d 61 69 6e 28 29 20 70 72 6f  s the main() pro
3760: 63 20 66 6f 72 20 61 6c 6c 20 74 68 72 65 61 64  c for all thread
3770: 73 20 69 6e 20 74 65 73 74 20 63 61 73 65 20 22  s in test case "
3780: 6d 74 31 22 2e 0a 2a 2f 0a 73 74 61 74 69 63 20  mt1"..*/.static 
3790: 76 6f 69 64 20 6d 74 31 4d 61 69 6e 28 54 68 72  void mt1Main(Thr
37a0: 65 61 64 53 65 74 20 2a 70 54 68 72 65 61 64 53  eadSet *pThreadS
37b0: 65 74 2c 20 69 6e 74 20 69 54 68 72 65 61 64 2c  et, int iThread,
37c0: 20 76 6f 69 64 20 2a 70 43 74 78 29 7b 0a 20 20   void *pCtx){.  
37d0: 4d 74 31 54 65 73 74 20 2a 70 20 3d 20 28 4d 74  Mt1Test *p = (Mt
37e0: 31 54 65 73 74 20 2a 29 70 43 74 78 3b 20 20 20  1Test *)pCtx;   
37f0: 2f 2a 20 54 65 73 74 20 70 61 72 61 6d 65 74 65  /* Test paramete
3800: 72 73 20 2a 2f 0a 20 20 4d 74 31 44 65 6c 61 79  rs */.  Mt1Delay
3810: 43 74 78 20 64 65 6c 61 79 3b 0a 20 20 69 6e 74  Ctx delay;.  int
3820: 20 6e 52 65 61 64 20 3d 20 30 3b 20 20 20 20 20   nRead = 0;     
3830: 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20               /* 
3840: 4e 75 6d 62 65 72 20 6f 66 20 63 61 6c 6c 73 20  Number of calls 
3850: 74 6f 20 64 62 52 65 61 64 4f 70 65 72 61 74 69  to dbReadOperati
3860: 6f 6e 28 29 20 2a 2f 0a 20 20 69 6e 74 20 6e 57  on() */.  int nW
3870: 72 69 74 65 20 3d 20 30 3b 20 20 20 20 20 20 20  rite = 0;       
3880: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d            /* Num
3890: 62 65 72 20 6f 66 20 63 6f 6d 70 6c 65 74 65 64  ber of completed
38a0: 20 64 61 74 61 62 61 73 65 20 77 72 69 74 65 73   database writes
38b0: 20 2a 2f 0a 20 20 69 6e 74 20 72 63 20 3d 20 30   */.  int rc = 0
38c0: 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ;               
38d0: 20 20 20 20 20 20 2f 2a 20 45 72 72 6f 72 20 63        /* Error c
38e0: 6f 64 65 20 2a 2f 0a 20 20 69 6e 74 20 69 50 72  ode */.  int iPr
38f0: 6e 67 3b 20 20 20 20 20 20 20 20 20 20 20 20 20  ng;             
3900: 20 20 20 20 20 20 20 20 20 2f 2a 20 50 72 6e 67           /* Prng
3910: 20 61 72 67 75 6d 65 6e 74 20 76 61 72 69 61 62   argument variab
3920: 6c 65 20 2a 2f 0a 20 20 54 65 73 74 44 62 20 2a  le */.  TestDb *
3930: 70 44 62 3b 20 20 20 20 20 20 20 20 20 20 20 20  pDb;            
3940: 20 20 20 20 20 20 20 20 2f 2a 20 44 61 74 61 62          /* Datab
3950: 61 73 65 20 68 61 6e 64 6c 65 20 2a 2f 0a 20 20  ase handle */.  
3960: 69 6e 74 20 65 54 79 70 65 3b 0a 0a 20 20 64 65  int eType;..  de
3970: 6c 61 79 2e 70 53 65 74 20 3d 20 70 54 68 72 65  lay.pSet = pThre
3980: 61 64 53 65 74 3b 0a 20 20 64 65 6c 61 79 2e 6e  adSet;.  delay.n
3990: 4d 73 20 3d 20 30 3b 0a 20 20 69 66 28 20 69 54  Ms = 0;.  if( iT
39a0: 68 72 65 61 64 3c 70 2d 3e 6e 52 65 61 64 77 72  hread<p->nReadwr
39b0: 69 74 65 20 29 7b 0a 20 20 20 20 65 54 79 70 65  ite ){.    eType
39c0: 20 3d 20 4d 54 31 5f 54 48 52 45 41 44 5f 52 44   = MT1_THREAD_RD
39d0: 57 52 3b 0a 20 20 7d 65 6c 73 65 20 69 66 28 20  WR;.  }else if( 
39e0: 69 54 68 72 65 61 64 3c 28 70 2d 3e 6e 52 65 61  iThread<(p->nRea
39f0: 64 77 72 69 74 65 2b 70 2d 3e 6e 46 61 73 74 52  dwrite+p->nFastR
3a00: 65 61 64 65 72 29 20 29 7b 0a 20 20 20 20 65 54  eader) ){.    eT
3a10: 79 70 65 20 3d 20 4d 54 31 5f 54 48 52 45 41 44  ype = MT1_THREAD
3a20: 5f 46 41 53 54 3b 0a 20 20 7d 65 6c 73 65 7b 0a  _FAST;.  }else{.
3a30: 20 20 20 20 65 54 79 70 65 20 3d 20 4d 54 31 5f      eType = MT1_
3a40: 54 48 52 45 41 44 5f 53 4c 4f 57 3b 0a 20 20 20  THREAD_SLOW;.   
3a50: 20 64 65 6c 61 79 2e 6e 4d 73 20 3d 20 28 70 2d   delay.nMs = (p-
3a60: 3e 6e 4d 73 20 2f 20 32 30 29 3b 0a 20 20 7d 0a  >nMs / 20);.  }.
3a70: 0a 20 20 2f 2a 20 4f 70 65 6e 20 61 20 6e 65 77  .  /* Open a new
3a80: 20 64 61 74 61 62 61 73 65 20 63 6f 6e 6e 65 63   database connec
3a90: 74 69 6f 6e 2e 20 49 6e 69 74 69 61 6c 69 7a 65  tion. Initialize
3aa0: 20 74 68 65 20 70 73 65 75 64 6f 2d 72 61 6e 64   the pseudo-rand
3ab0: 6f 6d 20 6e 75 6d 62 65 72 0a 20 20 2a 2a 20 61  om number.  ** a
3ac0: 72 67 75 6d 65 6e 74 20 62 61 73 65 64 20 6f 6e  rgument based on
3ad0: 20 74 68 65 20 74 68 72 65 61 64 20 6e 75 6d 62   the thread numb
3ae0: 65 72 2e 20 20 2a 2f 0a 20 20 69 50 72 6e 67 20  er.  */.  iPrng 
3af0: 3d 20 74 65 73 74 50 72 6e 67 56 61 6c 75 65 28  = testPrngValue(
3b00: 69 54 68 72 65 61 64 29 3b 0a 20 20 70 44 62 20  iThread);.  pDb 
3b10: 3d 20 74 65 73 74 4f 70 65 6e 28 70 2d 3e 7a 53  = testOpen(p->zS
3b20: 79 73 74 65 6d 2c 20 30 2c 20 26 72 63 29 3b 0a  ystem, 0, &rc);.
3b30: 0a 20 20 69 66 28 20 72 63 3d 3d 30 20 29 7b 0a  .  if( rc==0 ){.
3b40: 20 20 20 20 74 64 62 5f 6c 73 6d 5f 63 6f 6e 66      tdb_lsm_conf
3b50: 69 67 5f 77 6f 72 6b 5f 68 6f 6f 6b 28 70 44 62  ig_work_hook(pDb
3b60: 2c 20 78 4d 74 31 57 6f 72 6b 2c 20 30 29 3b 0a  , xMt1Work, 0);.
3b70: 20 20 7d 0a 0a 20 20 2f 2a 20 4c 6f 6f 70 20 75    }..  /* Loop u
3b80: 6e 74 69 6c 20 65 69 74 68 65 72 20 61 6e 20 65  ntil either an e
3b90: 72 72 6f 72 20 6f 63 63 75 72 73 20 6f 72 20 73  rror occurs or s
3ba0: 6f 6d 65 20 6f 74 68 65 72 20 74 68 72 65 61 64  ome other thread
3bb0: 20 73 65 74 73 20 74 68 65 0a 20 20 2a 2a 20 68   sets the.  ** h
3bc0: 61 6c 74 20 66 6c 61 67 2e 20 20 2a 2f 0a 20 20  alt flag.  */.  
3bd0: 77 68 69 6c 65 28 20 72 63 3d 3d 30 20 26 26 20  while( rc==0 && 
3be0: 74 65 73 74 54 68 72 65 61 64 47 65 74 48 61 6c  testThreadGetHal
3bf0: 74 28 70 54 68 72 65 61 64 53 65 74 29 3d 3d 30  t(pThreadSet)==0
3c00: 20 29 7b 0a 20 20 20 20 69 6e 74 20 69 4b 65 79   ){.    int iKey
3c10: 3b 0a 0a 20 20 20 20 2f 2a 20 50 65 72 66 6f 72  ;..    /* Perfor
3c20: 6d 20 61 20 72 65 61 64 20 6f 70 65 72 61 74 69  m a read operati
3c30: 6f 6e 20 6f 6e 20 61 6e 20 61 72 62 69 74 72 61  on on an arbitra
3c40: 72 69 6c 79 20 73 65 6c 65 63 74 65 64 20 6b 65  rily selected ke
3c50: 79 2e 20 2a 2f 0a 20 20 20 20 69 4b 65 79 20 3d  y. */.    iKey =
3c60: 20 28 74 65 73 74 50 72 6e 67 56 61 6c 75 65 28   (testPrngValue(
3c70: 69 50 72 6e 67 2b 2b 29 20 25 20 70 2d 3e 70 61  iPrng++) % p->pa
3c80: 72 61 6d 2e 6e 4b 65 79 29 3b 0a 20 20 20 20 64  ram.nKey);.    d
3c90: 62 52 65 61 64 4f 70 65 72 61 74 69 6f 6e 28 26  bReadOperation(&
3ca0: 70 2d 3e 70 61 72 61 6d 2c 20 70 44 62 2c 20 78  p->param, pDb, x
3cb0: 4d 74 31 44 65 6c 61 79 2c 20 28 76 6f 69 64 20  Mt1Delay, (void 
3cc0: 2a 29 26 64 65 6c 61 79 2c 20 69 4b 65 79 2c 20  *)&delay, iKey, 
3cd0: 26 72 63 29 3b 0a 20 20 20 20 69 66 28 20 72 63  &rc);.    if( rc
3ce0: 20 29 20 63 6f 6e 74 69 6e 75 65 3b 0a 20 20 20   ) continue;.   
3cf0: 20 6e 52 65 61 64 2b 2b 3b 0a 0a 20 20 20 20 2f   nRead++;..    /
3d00: 2a 20 41 74 74 65 6d 70 74 20 74 6f 20 77 72 69  * Attempt to wri
3d10: 74 65 20 61 6e 20 61 72 62 69 74 72 61 72 79 20  te an arbitrary 
3d20: 6b 65 79 20 76 61 6c 75 65 20 70 61 69 72 20 28  key value pair (
3d30: 61 6e 64 20 75 70 64 61 74 65 20 74 68 65 20 61  and update the a
3d40: 73 73 6f 63 69 61 74 65 64 0a 20 20 20 20 2a 2a  ssociated.    **
3d50: 20 63 68 65 63 6b 73 75 6d 20 65 6e 74 72 69 65   checksum entrie
3d60: 73 29 2e 20 64 62 57 72 69 74 65 4f 70 65 72 61  s). dbWriteOpera
3d70: 74 69 6f 6e 28 29 20 72 65 74 75 72 6e 73 20 31  tion() returns 1
3d80: 20 69 66 20 74 68 65 20 77 72 69 74 65 20 69 73   if the write is
3d90: 0a 20 20 20 20 2a 2a 20 73 75 63 63 65 73 73 66  .    ** successf
3da0: 75 6c 2c 20 6f 72 20 30 20 69 66 20 69 74 20 66  ul, or 0 if it f
3db0: 61 69 6c 65 64 20 77 69 74 68 20 61 6e 20 4c 53  ailed with an LS
3dc0: 4d 5f 42 55 53 59 20 65 72 72 6f 72 2e 20 20 2a  M_BUSY error.  *
3dd0: 2f 0a 20 20 20 20 69 66 28 20 65 54 79 70 65 3d  /.    if( eType=
3de0: 3d 4d 54 31 5f 54 48 52 45 41 44 5f 52 44 57 52  =MT1_THREAD_RDWR
3df0: 20 29 7b 0a 20 20 20 20 20 20 63 68 61 72 20 61   ){.      char a
3e00: 56 61 6c 75 65 5b 35 30 5d 3b 0a 20 20 20 20 20  Value[50];.     
3e10: 20 63 68 61 72 20 61 52 6e 64 5b 32 35 5d 3b 0a   char aRnd[25];.
3e20: 0a 20 20 20 20 20 20 69 4b 65 79 20 3d 20 28 74  .      iKey = (t
3e30: 65 73 74 50 72 6e 67 56 61 6c 75 65 28 69 50 72  estPrngValue(iPr
3e40: 6e 67 2b 2b 29 20 25 20 70 2d 3e 70 61 72 61 6d  ng++) % p->param
3e50: 2e 6e 4b 65 79 29 3b 0a 20 20 20 20 20 20 74 65  .nKey);.      te
3e60: 73 74 50 72 6e 67 53 74 72 69 6e 67 28 69 50 72  stPrngString(iPr
3e70: 6e 67 2c 20 61 52 6e 64 2c 20 73 69 7a 65 6f 66  ng, aRnd, sizeof
3e80: 28 61 52 6e 64 29 29 3b 0a 20 20 20 20 20 20 69  (aRnd));.      i
3e90: 50 72 6e 67 20 2b 3d 20 73 69 7a 65 6f 66 28 61  Prng += sizeof(a
3ea0: 52 6e 64 29 3b 0a 20 20 20 20 20 20 73 6e 70 72  Rnd);.      snpr
3eb0: 69 6e 74 66 28 61 56 61 6c 75 65 2c 20 73 69 7a  intf(aValue, siz
3ec0: 65 6f 66 28 61 56 61 6c 75 65 29 2c 20 22 25 64  eof(aValue), "%d
3ed0: 2e 25 73 22 2c 20 69 54 68 72 65 61 64 2c 20 61  .%s", iThread, a
3ee0: 52 6e 64 29 3b 0a 20 20 20 20 20 20 6e 57 72 69  Rnd);.      nWri
3ef0: 74 65 20 2b 3d 20 64 62 57 72 69 74 65 4f 70 65  te += dbWriteOpe
3f00: 72 61 74 69 6f 6e 28 26 70 2d 3e 70 61 72 61 6d  ration(&p->param
3f10: 2c 20 70 44 62 2c 20 69 4b 65 79 2c 20 61 56 61  , pDb, iKey, aVa
3f20: 6c 75 65 2c 20 26 72 63 29 3b 0a 20 20 20 20 7d  lue, &rc);.    }
3f30: 0a 20 20 7d 0a 20 20 74 65 73 74 43 6c 6f 73 65  .  }.  testClose
3f40: 28 26 70 44 62 29 3b 0a 0a 20 20 2f 2a 20 49 66  (&pDb);..  /* If
3f50: 20 61 6e 20 65 72 72 6f 72 20 68 61 73 20 6f 63   an error has oc
3f60: 63 75 72 65 64 2c 20 73 65 74 20 74 68 65 20 74  cured, set the t
3f70: 68 72 65 61 64 20 65 72 72 6f 72 20 63 6f 64 65  hread error code
3f80: 20 61 6e 64 20 74 68 65 20 74 68 72 65 61 64 73   and the threads
3f90: 65 74 20 0a 20 20 2a 2a 20 68 61 6c 74 20 66 6c  et .  ** halt fl
3fa0: 61 67 20 74 6f 20 74 65 6c 6c 20 74 68 65 20 6f  ag to tell the o
3fb0: 74 68 65 72 20 74 65 73 74 20 74 68 72 65 61 64  ther test thread
3fc0: 73 20 74 6f 20 68 61 6c 74 2e 20 4f 74 68 65 72  s to halt. Other
3fd0: 77 69 73 65 2c 20 73 65 74 20 74 68 65 0a 20 20  wise, set the.  
3fe0: 2a 2a 20 74 68 72 65 61 64 20 65 72 72 6f 72 20  ** thread error 
3ff0: 63 6f 64 65 20 74 6f 20 30 20 61 6e 64 20 70 6f  code to 0 and po
4000: 73 74 20 61 20 6d 65 73 73 61 67 65 20 77 69 74  st a message wit
4010: 68 20 74 68 65 20 6e 75 6d 62 65 72 20 6f 66 20  h the number of 
4020: 72 65 61 64 0a 20 20 2a 2a 20 61 6e 64 20 77 72  read.  ** and wr
4030: 69 74 65 20 6f 70 65 72 61 74 69 6f 6e 73 20 63  ite operations c
4040: 6f 6d 70 6c 65 74 65 64 2e 20 20 2a 2f 0a 20 20  ompleted.  */.  
4050: 69 66 28 20 72 63 20 29 7b 0a 20 20 20 20 74 65  if( rc ){.    te
4060: 73 74 54 68 72 65 61 64 53 65 74 52 65 73 75 6c  stThreadSetResul
4070: 74 28 70 54 68 72 65 61 64 53 65 74 2c 20 69 54  t(pThreadSet, iT
4080: 68 72 65 61 64 2c 20 72 63 2c 20 30 29 3b 0a 20  hread, rc, 0);. 
4090: 20 20 20 74 65 73 74 54 68 72 65 61 64 53 65 74     testThreadSet
40a0: 48 61 6c 74 28 70 54 68 72 65 61 64 53 65 74 29  Halt(pThreadSet)
40b0: 3b 0a 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 74  ;.  }else{.    t
40c0: 65 73 74 54 68 72 65 61 64 53 65 74 52 65 73 75  estThreadSetResu
40d0: 6c 74 28 70 54 68 72 65 61 64 53 65 74 2c 20 69  lt(pThreadSet, i
40e0: 54 68 72 65 61 64 2c 20 30 2c 20 22 72 2f 77 3a  Thread, 0, "r/w:
40f0: 20 25 64 2f 25 64 22 2c 20 6e 52 65 61 64 2c 20   %d/%d", nRead, 
4100: 6e 57 72 69 74 65 29 3b 0a 20 20 7d 0a 7d 0a 0a  nWrite);.  }.}..
4110: 73 74 61 74 69 63 20 76 6f 69 64 20 64 6f 5f 74  static void do_t
4120: 65 73 74 5f 6d 74 31 28 0a 20 20 63 6f 6e 73 74  est_mt1(.  const
4130: 20 63 68 61 72 20 2a 7a 53 79 73 74 65 6d 2c 20   char *zSystem, 
4140: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 44 61             /* Da
4150: 74 61 62 61 73 65 20 73 79 73 74 65 6d 20 6e 61  tabase system na
4160: 6d 65 20 2a 2f 0a 20 20 63 6f 6e 73 74 20 63 68  me */.  const ch
4170: 61 72 20 2a 7a 50 61 74 74 65 72 6e 2c 20 20 20  ar *zPattern,   
4180: 20 20 20 20 20 20 20 20 2f 2a 20 52 75 6e 20 74          /* Run t
4190: 65 73 74 20 63 61 73 65 73 20 74 68 61 74 20 6d  est cases that m
41a0: 61 74 63 68 20 74 68 69 73 20 70 61 74 74 65 72  atch this patter
41b0: 6e 20 2a 2f 0a 20 20 69 6e 74 20 2a 70 52 63 20  n */.  int *pRc 
41c0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
41d0: 20 20 20 20 20 20 20 2f 2a 20 49 4e 2f 4f 55 54         /* IN/OUT
41e0: 3a 20 45 72 72 6f 72 20 63 6f 64 65 20 2a 2f 0a  : Error code */.
41f0: 29 7b 0a 20 20 4d 74 31 54 65 73 74 20 61 54 65  ){.  Mt1Test aTe
4200: 73 74 5b 5d 20 3d 20 7b 0a 20 20 20 20 2f 2a 20  st[] = {.    /* 
4210: 70 61 72 61 6d 2c 20 6e 52 65 61 64 77 72 69 74  param, nReadwrit
4220: 65 2c 20 6e 46 61 73 74 52 65 61 64 65 72 2c 20  e, nFastReader, 
4230: 6e 53 6c 6f 77 52 65 61 64 65 72 2c 20 6e 4d 73  nSlowReader, nMs
4240: 2c 20 7a 53 79 73 74 65 6d 20 2a 2f 0a 20 20 20  , zSystem */.   
4250: 20 7b 20 7b 31 30 2c 20 31 30 30 30 7d 2c 20 20   { {10, 1000},  
4260: 20 20 20 34 2c 20 30 2c 20 30 2c 20 20 20 31 30     4, 0, 0,   10
4270: 30 30 30 2c 20 20 20 30 20 7d 2c 0a 20 20 20 20  000,   0 },.    
4280: 7b 20 7b 31 30 2c 20 31 30 30 30 7d 2c 20 20 20  { {10, 1000},   
4290: 20 20 34 2c 20 34 2c 20 32 2c 20 20 20 31 30 30    4, 4, 2,   100
42a0: 30 30 30 2c 20 20 30 20 7d 2c 0a 20 20 20 20 7b  000,  0 },.    {
42b0: 20 7b 31 30 2c 20 31 30 30 30 30 30 7d 2c 20 20   {10, 100000},  
42c0: 20 34 2c 20 30 2c 20 30 2c 20 20 20 31 30 30 30   4, 0, 0,   1000
42d0: 30 2c 20 20 20 30 20 7d 2c 0a 20 20 20 20 7b 20  0,   0 },.    { 
42e0: 7b 31 30 2c 20 31 30 30 30 30 30 7d 2c 20 20 20  {10, 100000},   
42f0: 34 2c 20 34 2c 20 32 2c 20 20 20 31 30 30 30 30  4, 4, 2,   10000
4300: 30 2c 20 20 30 20 7d 2c 0a 20 20 7d 3b 0a 20 20  0,  0 },.  };.  
4310: 69 6e 74 20 69 3b 0a 0a 20 20 66 6f 72 28 69 3d  int i;..  for(i=
4320: 30 3b 20 2a 70 52 63 3d 3d 30 20 26 26 20 69 3c  0; *pRc==0 && i<
4330: 41 72 72 61 79 53 69 7a 65 28 61 54 65 73 74 29  ArraySize(aTest)
4340: 3b 20 69 2b 2b 29 7b 0a 20 20 20 20 4d 74 31 54  ; i++){.    Mt1T
4350: 65 73 74 20 2a 70 20 3d 20 26 61 54 65 73 74 5b  est *p = &aTest[
4360: 69 5d 3b 0a 20 20 20 20 69 6e 74 20 62 52 75 6e  i];.    int bRun
4370: 20 3d 20 74 65 73 74 43 61 73 65 42 65 67 69 6e   = testCaseBegin
4380: 28 70 52 63 2c 20 7a 50 61 74 74 65 72 6e 2c 20  (pRc, zPattern, 
4390: 0a 20 20 20 20 20 20 20 20 22 6d 74 31 2e 25 73  .        "mt1.%s
43a0: 2e 64 62 3d 25 64 2c 25 64 2e 6d 73 3d 25 64 2e  .db=%d,%d.ms=%d.
43b0: 72 64 77 72 3d 25 64 2e 66 61 73 74 3d 25 64 2e  rdwr=%d.fast=%d.
43c0: 73 6c 6f 77 3d 25 64 22 2c 20 0a 20 20 20 20 20  slow=%d", .     
43d0: 20 20 20 7a 53 79 73 74 65 6d 2c 20 70 2d 3e 70     zSystem, p->p
43e0: 61 72 61 6d 2e 6e 46 61 6e 6f 75 74 2c 20 70 2d  aram.nFanout, p-
43f0: 3e 70 61 72 61 6d 2e 6e 4b 65 79 2c 20 0a 20 20  >param.nKey, .  
4400: 20 20 20 20 20 20 70 2d 3e 6e 4d 73 2c 20 70 2d        p->nMs, p-
4410: 3e 6e 52 65 61 64 77 72 69 74 65 2c 20 70 2d 3e  >nReadwrite, p->
4420: 6e 46 61 73 74 52 65 61 64 65 72 2c 20 70 2d 3e  nFastReader, p->
4430: 6e 53 6c 6f 77 52 65 61 64 65 72 0a 20 20 20 20  nSlowReader.    
4440: 29 3b 0a 20 20 20 20 69 66 28 20 62 52 75 6e 20  );.    if( bRun 
4450: 29 7b 0a 20 20 20 20 20 20 54 65 73 74 44 62 20  ){.      TestDb 
4460: 2a 70 44 62 3b 0a 20 20 20 20 20 20 54 68 72 65  *pDb;.      Thre
4470: 61 64 53 65 74 20 2a 70 53 65 74 3b 0a 20 20 20  adSet *pSet;.   
4480: 20 20 20 69 6e 74 20 69 54 68 72 65 61 64 3b 0a     int iThread;.
4490: 20 20 20 20 20 20 69 6e 74 20 6e 54 68 72 65 61        int nThrea
44a0: 64 3b 0a 0a 20 20 20 20 20 20 70 2d 3e 7a 53 79  d;..      p->zSy
44b0: 73 74 65 6d 20 3d 20 7a 53 79 73 74 65 6d 3b 0a  stem = zSystem;.
44c0: 20 20 20 20 20 20 70 44 62 20 3d 20 74 65 73 74        pDb = test
44d0: 4f 70 65 6e 28 7a 53 79 73 74 65 6d 2c 20 31 2c  Open(zSystem, 1,
44e0: 20 70 52 63 29 3b 0a 0a 20 20 20 20 20 20 6e 54   pRc);..      nT
44f0: 68 72 65 61 64 20 3d 20 70 2d 3e 6e 52 65 61 64  hread = p->nRead
4500: 77 72 69 74 65 20 2b 20 70 2d 3e 6e 46 61 73 74  write + p->nFast
4510: 52 65 61 64 65 72 20 2b 20 70 2d 3e 6e 53 6c 6f  Reader + p->nSlo
4520: 77 52 65 61 64 65 72 3b 0a 20 20 20 20 20 20 70  wReader;.      p
4530: 53 65 74 20 3d 20 74 65 73 74 54 68 72 65 61 64  Set = testThread
4540: 49 6e 69 74 28 6e 54 68 72 65 61 64 29 3b 0a 20  Init(nThread);. 
4550: 20 20 20 20 20 66 6f 72 28 69 54 68 72 65 61 64       for(iThread
4560: 3d 30 3b 20 2a 70 52 63 3d 3d 30 20 26 26 20 69  =0; *pRc==0 && i
4570: 54 68 72 65 61 64 3c 6e 54 68 72 65 61 64 3b 20  Thread<nThread; 
4580: 69 54 68 72 65 61 64 2b 2b 29 7b 0a 20 20 20 20  iThread++){.    
4590: 20 20 20 20 74 65 73 74 54 68 72 65 61 64 4c 61      testThreadLa
45a0: 75 6e 63 68 28 70 53 65 74 2c 20 69 54 68 72 65  unch(pSet, iThre
45b0: 61 64 2c 20 6d 74 31 4d 61 69 6e 2c 20 28 76 6f  ad, mt1Main, (vo
45c0: 69 64 20 2a 29 70 29 3b 0a 20 20 20 20 20 20 7d  id *)p);.      }
45d0: 0a 0a 20 20 20 20 20 20 74 65 73 74 54 68 72 65  ..      testThre
45e0: 61 64 57 61 69 74 28 70 53 65 74 2c 20 70 2d 3e  adWait(pSet, p->
45f0: 6e 4d 73 29 3b 0a 20 20 20 20 20 20 66 6f 72 28  nMs);.      for(
4600: 69 54 68 72 65 61 64 3d 30 3b 20 2a 70 52 63 3d  iThread=0; *pRc=
4610: 3d 30 20 26 26 20 69 54 68 72 65 61 64 3c 6e 54  =0 && iThread<nT
4620: 68 72 65 61 64 3b 20 69 54 68 72 65 61 64 2b 2b  hread; iThread++
4630: 29 7b 0a 20 20 20 20 20 20 20 20 2a 70 52 63 20  ){.        *pRc 
4640: 3d 20 74 65 73 74 54 68 72 65 61 64 47 65 74 52  = testThreadGetR
4650: 65 73 75 6c 74 28 70 53 65 74 2c 20 69 54 68 72  esult(pSet, iThr
4660: 65 61 64 2c 20 30 29 3b 0a 20 20 20 20 20 20 7d  ead, 0);.      }
4670: 0a 20 20 20 20 20 20 74 65 73 74 43 61 73 65 46  .      testCaseF
4680: 69 6e 69 73 68 28 2a 70 52 63 29 3b 0a 0a 20 20  inish(*pRc);..  
4690: 20 20 20 20 66 6f 72 28 69 54 68 72 65 61 64 3d      for(iThread=
46a0: 30 3b 20 2a 70 52 63 3d 3d 30 20 26 26 20 69 54  0; *pRc==0 && iT
46b0: 68 72 65 61 64 3c 6e 54 68 72 65 61 64 3b 20 69  hread<nThread; i
46c0: 54 68 72 65 61 64 2b 2b 29 7b 0a 20 20 20 20 20  Thread++){.     
46d0: 20 20 20 63 6f 6e 73 74 20 63 68 61 72 20 2a 7a     const char *z
46e0: 4d 73 67 20 3d 20 30 3b 0a 20 20 20 20 20 20 20  Msg = 0;.       
46f0: 20 2a 70 52 63 20 3d 20 74 65 73 74 54 68 72 65   *pRc = testThre
4700: 61 64 47 65 74 52 65 73 75 6c 74 28 70 53 65 74  adGetResult(pSet
4710: 2c 20 69 54 68 72 65 61 64 2c 20 26 7a 4d 73 67  , iThread, &zMsg
4720: 29 3b 0a 20 20 20 20 20 20 20 20 70 72 69 6e 74  );.        print
4730: 66 28 22 20 20 49 6e 66 6f 3a 20 74 68 72 65 61  f("  Info: threa
4740: 64 20 25 64 20 28 25 64 29 3a 20 25 73 5c 6e 22  d %d (%d): %s\n"
4750: 2c 20 69 54 68 72 65 61 64 2c 20 2a 70 52 63 2c  , iThread, *pRc,
4760: 20 7a 4d 73 67 29 3b 0a 20 20 20 20 20 20 7d 0a   zMsg);.      }.
4770: 0a 20 20 20 20 20 20 74 65 73 74 54 68 72 65 61  .      testThrea
4780: 64 53 68 75 74 64 6f 77 6e 28 70 53 65 74 29 3b  dShutdown(pSet);
4790: 0a 20 20 20 20 20 20 74 65 73 74 43 6c 6f 73 65  .      testClose
47a0: 28 26 70 44 62 29 3b 0a 20 20 20 20 7d 0a 20 20  (&pDb);.    }.  
47b0: 7d 0a 7d 0a 0a 76 6f 69 64 20 74 65 73 74 5f 6d  }.}..void test_m
47c0: 74 28 0a 20 20 63 6f 6e 73 74 20 63 68 61 72 20  t(.  const char 
47d0: 2a 7a 53 79 73 74 65 6d 2c 20 20 20 20 20 20 20  *zSystem,       
47e0: 20 20 20 20 20 2f 2a 20 44 61 74 61 62 61 73 65       /* Database
47f0: 20 73 79 73 74 65 6d 20 6e 61 6d 65 20 2a 2f 0a   system name */.
4800: 20 20 63 6f 6e 73 74 20 63 68 61 72 20 2a 7a 50    const char *zP
4810: 61 74 74 65 72 6e 2c 20 20 20 20 20 20 20 20 20  attern,         
4820: 20 20 2f 2a 20 52 75 6e 20 74 65 73 74 20 63 61    /* Run test ca
4830: 73 65 73 20 74 68 61 74 20 6d 61 74 63 68 20 74  ses that match t
4840: 68 69 73 20 70 61 74 74 65 72 6e 20 2a 2f 0a 20  his pattern */. 
4850: 20 69 6e 74 20 2a 70 52 63 20 20 20 20 20 20 20   int *pRc       
4860: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
4870: 20 2f 2a 20 49 4e 2f 4f 55 54 3a 20 45 72 72 6f   /* IN/OUT: Erro
4880: 72 20 63 6f 64 65 20 2a 2f 0a 29 7b 0a 20 20 69  r code */.){.  i
4890: 66 28 20 74 65 73 74 54 68 72 65 61 64 53 75 70  f( testThreadSup
48a0: 70 6f 72 74 28 29 3d 3d 30 20 29 20 72 65 74 75  port()==0 ) retu
48b0: 72 6e 3b 0a 20 20 64 6f 5f 74 65 73 74 5f 6d 74  rn;.  do_test_mt
48c0: 31 28 7a 53 79 73 74 65 6d 2c 20 7a 50 61 74 74  1(zSystem, zPatt
48d0: 65 72 6e 2c 20 70 52 63 29 3b 0a 7d 0a           ern, pRc);.}.