• Home
  • Line#
  • Scopes#
  • Navigate#
  • Raw
  • Download
1 
2 /*
3 ** The code in this file runs a few multi-threaded test cases using the
4 ** SQLite library. It can be compiled to an executable on unix using the
5 ** following command:
6 **
7 **   gcc -O2 threadtest3.c sqlite3.c -ldl -lpthread -lm
8 **
9 ** Then run the compiled program. The exit status is non-zero if any tests
10 ** failed (hopefully there is also some output to stdout to clarify what went
11 ** wrong).
12 **
13 ** There are three parts to the code in this file, in the following order:
14 **
15 **   1. Code for the SQL aggregate function md5sum() copied from
16 **      tclsqlite.c in the SQLite distribution. The names of all the
17 **      types and functions in this section begin with "MD5" or "md5".
18 **
19 **   2. A set of utility functions that may be used to implement
20 **      multi-threaded test cases. These are all called by test code
21 **      via macros that help with error reporting. The macros are defined
22 **      immediately below this comment.
23 **
24 **   3. The test code itself. And a main() routine to drive the test
25 **      code.
26 */
27 
28 /*************************************************************************
29 ** Start of test code/infrastructure interface macros.
30 **
31 ** The following macros constitute the interface between the test
32 ** programs and the test infrastructure. Test infrastructure code
33 ** does not itself use any of these macros. Test code should not
34 ** call any of the macroname_x() functions directly.
35 **
36 ** See the header comments above the corresponding macroname_x()
37 ** function for a description of each interface.
38 */
39 
40 /* Database functions */
41 #define opendb(w,x,y,z)         (SEL(w), opendb_x(w,x,y,z))
42 #define closedb(y,z)            (SEL(y), closedb_x(y,z))
43 
44 /* Functions to execute SQL */
45 #define sql_script(x,y,z)       (SEL(x), sql_script_x(x,y,z))
46 #define integrity_check(x,y)    (SEL(x), integrity_check_x(x,y))
47 #define execsql_i64(x,y,...)    (SEL(x), execsql_i64_x(x,y,__VA_ARGS__))
48 #define execsql_text(x,y,z,...) (SEL(x), execsql_text_x(x,y,z,__VA_ARGS__))
49 #define execsql(x,y,...)        (SEL(x), (void)execsql_i64_x(x,y,__VA_ARGS__))
50 
51 /* Thread functions */
52 #define launch_thread(w,x,y,z)  (SEL(w), launch_thread_x(w,x,y,z))
53 #define join_all_threads(y,z)   (SEL(y), join_all_threads_x(y,z))
54 
55 /* Timer functions */
56 #define setstoptime(y,z)        (SEL(y), setstoptime_x(y,z))
57 #define timetostop(z)           (SEL(z), timetostop_x(z))
58 
59 /* Report/clear errors. */
60 #define test_error(z, ...)      test_error_x(z, sqlite3_mprintf(__VA_ARGS__))
61 #define clear_error(y,z)        clear_error_x(y, z)
62 
63 /* File-system operations */
64 #define filesize(y,z)           (SEL(y), filesize_x(y,z))
65 #define filecopy(x,y,z)         (SEL(x), filecopy_x(x,y,z))
66 
67 /*
68 ** End of test code/infrastructure interface macros.
69 *************************************************************************/
70 
71 
72 
73 
74 #include <sqlite3.h>
75 #include <unistd.h>
76 #include <stdio.h>
77 #include <pthread.h>
78 #include <assert.h>
79 #include <sys/types.h>
80 #include <sys/stat.h>
81 #include <string.h>
82 #include <fcntl.h>
83 #include <errno.h>
84 
85 /*
86  * This code implements the MD5 message-digest algorithm.
87  * The algorithm is due to Ron Rivest.  This code was
88  * written by Colin Plumb in 1993, no copyright is claimed.
89  * This code is in the public domain; do with it what you wish.
90  *
91  * Equivalent code is available from RSA Data Security, Inc.
92  * This code has been tested against that, and is equivalent,
93  * except that you don't need to include two pages of legalese
94  * with every copy.
95  *
96  * To compute the message digest of a chunk of bytes, declare an
97  * MD5Context structure, pass it to MD5Init, call MD5Update as
98  * needed on buffers full of bytes, and then call MD5Final, which
99  * will fill a supplied 16-byte array with the digest.
100  */
101 
102 /*
103  * If compiled on a machine that doesn't have a 32-bit integer,
104  * you just set "uint32" to the appropriate datatype for an
105  * unsigned 32-bit integer.  For example:
106  *
107  *       cc -Duint32='unsigned long' md5.c
108  *
109  */
110 #ifndef uint32
111 #  define uint32 unsigned int
112 #endif
113 
114 struct MD5Context {
115   int isInit;
116   uint32 buf[4];
117   uint32 bits[2];
118   unsigned char in[64];
119 };
120 typedef struct MD5Context MD5Context;
121 
122 /*
123  * Note: this code is harmless on little-endian machines.
124  */
byteReverse(unsigned char * buf,unsigned longs)125 static void byteReverse (unsigned char *buf, unsigned longs){
126   uint32 t;
127   do {
128     t = (uint32)((unsigned)buf[3]<<8 | buf[2]) << 16 |
129           ((unsigned)buf[1]<<8 | buf[0]);
130     *(uint32 *)buf = t;
131     buf += 4;
132   } while (--longs);
133 }
134 /* The four core functions - F1 is optimized somewhat */
135 
136 /* #define F1(x, y, z) (x & y | ~x & z) */
137 #define F1(x, y, z) (z ^ (x & (y ^ z)))
138 #define F2(x, y, z) F1(z, x, y)
139 #define F3(x, y, z) (x ^ y ^ z)
140 #define F4(x, y, z) (y ^ (x | ~z))
141 
142 /* This is the central step in the MD5 algorithm. */
143 #define MD5STEP(f, w, x, y, z, data, s) \
144   ( w += f(x, y, z) + data,  w = w<<s | w>>(32-s),  w += x )
145 
146 /*
147  * The core of the MD5 algorithm, this alters an existing MD5 hash to
148  * reflect the addition of 16 longwords of new data.  MD5Update blocks
149  * the data and converts bytes into longwords for this routine.
150  */
MD5Transform(uint32 buf[4],const uint32 in[16])151 static void MD5Transform(uint32 buf[4], const uint32 in[16]){
152   register uint32 a, b, c, d;
153 
154   a = buf[0];
155   b = buf[1];
156   c = buf[2];
157   d = buf[3];
158 
159   MD5STEP(F1, a, b, c, d, in[ 0]+0xd76aa478,  7);
160   MD5STEP(F1, d, a, b, c, in[ 1]+0xe8c7b756, 12);
161   MD5STEP(F1, c, d, a, b, in[ 2]+0x242070db, 17);
162   MD5STEP(F1, b, c, d, a, in[ 3]+0xc1bdceee, 22);
163   MD5STEP(F1, a, b, c, d, in[ 4]+0xf57c0faf,  7);
164   MD5STEP(F1, d, a, b, c, in[ 5]+0x4787c62a, 12);
165   MD5STEP(F1, c, d, a, b, in[ 6]+0xa8304613, 17);
166   MD5STEP(F1, b, c, d, a, in[ 7]+0xfd469501, 22);
167   MD5STEP(F1, a, b, c, d, in[ 8]+0x698098d8,  7);
168   MD5STEP(F1, d, a, b, c, in[ 9]+0x8b44f7af, 12);
169   MD5STEP(F1, c, d, a, b, in[10]+0xffff5bb1, 17);
170   MD5STEP(F1, b, c, d, a, in[11]+0x895cd7be, 22);
171   MD5STEP(F1, a, b, c, d, in[12]+0x6b901122,  7);
172   MD5STEP(F1, d, a, b, c, in[13]+0xfd987193, 12);
173   MD5STEP(F1, c, d, a, b, in[14]+0xa679438e, 17);
174   MD5STEP(F1, b, c, d, a, in[15]+0x49b40821, 22);
175 
176   MD5STEP(F2, a, b, c, d, in[ 1]+0xf61e2562,  5);
177   MD5STEP(F2, d, a, b, c, in[ 6]+0xc040b340,  9);
178   MD5STEP(F2, c, d, a, b, in[11]+0x265e5a51, 14);
179   MD5STEP(F2, b, c, d, a, in[ 0]+0xe9b6c7aa, 20);
180   MD5STEP(F2, a, b, c, d, in[ 5]+0xd62f105d,  5);
181   MD5STEP(F2, d, a, b, c, in[10]+0x02441453,  9);
182   MD5STEP(F2, c, d, a, b, in[15]+0xd8a1e681, 14);
183   MD5STEP(F2, b, c, d, a, in[ 4]+0xe7d3fbc8, 20);
184   MD5STEP(F2, a, b, c, d, in[ 9]+0x21e1cde6,  5);
185   MD5STEP(F2, d, a, b, c, in[14]+0xc33707d6,  9);
186   MD5STEP(F2, c, d, a, b, in[ 3]+0xf4d50d87, 14);
187   MD5STEP(F2, b, c, d, a, in[ 8]+0x455a14ed, 20);
188   MD5STEP(F2, a, b, c, d, in[13]+0xa9e3e905,  5);
189   MD5STEP(F2, d, a, b, c, in[ 2]+0xfcefa3f8,  9);
190   MD5STEP(F2, c, d, a, b, in[ 7]+0x676f02d9, 14);
191   MD5STEP(F2, b, c, d, a, in[12]+0x8d2a4c8a, 20);
192 
193   MD5STEP(F3, a, b, c, d, in[ 5]+0xfffa3942,  4);
194   MD5STEP(F3, d, a, b, c, in[ 8]+0x8771f681, 11);
195   MD5STEP(F3, c, d, a, b, in[11]+0x6d9d6122, 16);
196   MD5STEP(F3, b, c, d, a, in[14]+0xfde5380c, 23);
197   MD5STEP(F3, a, b, c, d, in[ 1]+0xa4beea44,  4);
198   MD5STEP(F3, d, a, b, c, in[ 4]+0x4bdecfa9, 11);
199   MD5STEP(F3, c, d, a, b, in[ 7]+0xf6bb4b60, 16);
200   MD5STEP(F3, b, c, d, a, in[10]+0xbebfbc70, 23);
201   MD5STEP(F3, a, b, c, d, in[13]+0x289b7ec6,  4);
202   MD5STEP(F3, d, a, b, c, in[ 0]+0xeaa127fa, 11);
203   MD5STEP(F3, c, d, a, b, in[ 3]+0xd4ef3085, 16);
204   MD5STEP(F3, b, c, d, a, in[ 6]+0x04881d05, 23);
205   MD5STEP(F3, a, b, c, d, in[ 9]+0xd9d4d039,  4);
206   MD5STEP(F3, d, a, b, c, in[12]+0xe6db99e5, 11);
207   MD5STEP(F3, c, d, a, b, in[15]+0x1fa27cf8, 16);
208   MD5STEP(F3, b, c, d, a, in[ 2]+0xc4ac5665, 23);
209 
210   MD5STEP(F4, a, b, c, d, in[ 0]+0xf4292244,  6);
211   MD5STEP(F4, d, a, b, c, in[ 7]+0x432aff97, 10);
212   MD5STEP(F4, c, d, a, b, in[14]+0xab9423a7, 15);
213   MD5STEP(F4, b, c, d, a, in[ 5]+0xfc93a039, 21);
214   MD5STEP(F4, a, b, c, d, in[12]+0x655b59c3,  6);
215   MD5STEP(F4, d, a, b, c, in[ 3]+0x8f0ccc92, 10);
216   MD5STEP(F4, c, d, a, b, in[10]+0xffeff47d, 15);
217   MD5STEP(F4, b, c, d, a, in[ 1]+0x85845dd1, 21);
218   MD5STEP(F4, a, b, c, d, in[ 8]+0x6fa87e4f,  6);
219   MD5STEP(F4, d, a, b, c, in[15]+0xfe2ce6e0, 10);
220   MD5STEP(F4, c, d, a, b, in[ 6]+0xa3014314, 15);
221   MD5STEP(F4, b, c, d, a, in[13]+0x4e0811a1, 21);
222   MD5STEP(F4, a, b, c, d, in[ 4]+0xf7537e82,  6);
223   MD5STEP(F4, d, a, b, c, in[11]+0xbd3af235, 10);
224   MD5STEP(F4, c, d, a, b, in[ 2]+0x2ad7d2bb, 15);
225   MD5STEP(F4, b, c, d, a, in[ 9]+0xeb86d391, 21);
226 
227   buf[0] += a;
228   buf[1] += b;
229   buf[2] += c;
230   buf[3] += d;
231 }
232 
233 /*
234  * Start MD5 accumulation.  Set bit count to 0 and buffer to mysterious
235  * initialization constants.
236  */
MD5Init(MD5Context * ctx)237 static void MD5Init(MD5Context *ctx){
238   ctx->isInit = 1;
239   ctx->buf[0] = 0x67452301;
240   ctx->buf[1] = 0xefcdab89;
241   ctx->buf[2] = 0x98badcfe;
242   ctx->buf[3] = 0x10325476;
243   ctx->bits[0] = 0;
244   ctx->bits[1] = 0;
245 }
246 
247 /*
248  * Update context to reflect the concatenation of another buffer full
249  * of bytes.
250  */
251 static
MD5Update(MD5Context * ctx,const unsigned char * buf,unsigned int len)252 void MD5Update(MD5Context *ctx, const unsigned char *buf, unsigned int len){
253   uint32 t;
254 
255   /* Update bitcount */
256 
257   t = ctx->bits[0];
258   if ((ctx->bits[0] = t + ((uint32)len << 3)) < t)
259     ctx->bits[1]++; /* Carry from low to high */
260   ctx->bits[1] += len >> 29;
261 
262   t = (t >> 3) & 0x3f;    /* Bytes already in shsInfo->data */
263 
264   /* Handle any leading odd-sized chunks */
265 
266   if ( t ) {
267     unsigned char *p = (unsigned char *)ctx->in + t;
268 
269     t = 64-t;
270     if (len < t) {
271       memcpy(p, buf, len);
272       return;
273     }
274     memcpy(p, buf, t);
275     byteReverse(ctx->in, 16);
276     MD5Transform(ctx->buf, (uint32 *)ctx->in);
277     buf += t;
278     len -= t;
279   }
280 
281   /* Process data in 64-byte chunks */
282 
283   while (len >= 64) {
284     memcpy(ctx->in, buf, 64);
285     byteReverse(ctx->in, 16);
286     MD5Transform(ctx->buf, (uint32 *)ctx->in);
287     buf += 64;
288     len -= 64;
289   }
290 
291   /* Handle any remaining bytes of data. */
292 
293   memcpy(ctx->in, buf, len);
294 }
295 
296 /*
297  * Final wrapup - pad to 64-byte boundary with the bit pattern
298  * 1 0* (64-bit count of bits processed, MSB-first)
299  */
MD5Final(unsigned char digest[16],MD5Context * ctx)300 static void MD5Final(unsigned char digest[16], MD5Context *ctx){
301   unsigned count;
302   unsigned char *p;
303 
304   /* Compute number of bytes mod 64 */
305   count = (ctx->bits[0] >> 3) & 0x3F;
306 
307   /* Set the first char of padding to 0x80.  This is safe since there is
308      always at least one byte free */
309   p = ctx->in + count;
310   *p++ = 0x80;
311 
312   /* Bytes of padding needed to make 64 bytes */
313   count = 64 - 1 - count;
314 
315   /* Pad out to 56 mod 64 */
316   if (count < 8) {
317     /* Two lots of padding:  Pad the first block to 64 bytes */
318     memset(p, 0, count);
319     byteReverse(ctx->in, 16);
320     MD5Transform(ctx->buf, (uint32 *)ctx->in);
321 
322     /* Now fill the next block with 56 bytes */
323     memset(ctx->in, 0, 56);
324   } else {
325     /* Pad block to 56 bytes */
326     memset(p, 0, count-8);
327   }
328   byteReverse(ctx->in, 14);
329 
330   /* Append length in bits and transform */
331   ((uint32 *)ctx->in)[ 14 ] = ctx->bits[0];
332   ((uint32 *)ctx->in)[ 15 ] = ctx->bits[1];
333 
334   MD5Transform(ctx->buf, (uint32 *)ctx->in);
335   byteReverse((unsigned char *)ctx->buf, 4);
336   memcpy(digest, ctx->buf, 16);
337   memset(ctx, 0, sizeof(ctx));    /* In case it is sensitive */
338 }
339 
340 /*
341 ** Convert a 128-bit MD5 digest into a 32-digit base-16 number.
342 */
MD5DigestToBase16(unsigned char * digest,char * zBuf)343 static void MD5DigestToBase16(unsigned char *digest, char *zBuf){
344   static char const zEncode[] = "0123456789abcdef";
345   int i, j;
346 
347   for(j=i=0; i<16; i++){
348     int a = digest[i];
349     zBuf[j++] = zEncode[(a>>4)&0xf];
350     zBuf[j++] = zEncode[a & 0xf];
351   }
352   zBuf[j] = 0;
353 }
354 
355 /*
356 ** During testing, the special md5sum() aggregate function is available.
357 ** inside SQLite.  The following routines implement that function.
358 */
md5step(sqlite3_context * context,int argc,sqlite3_value ** argv)359 static void md5step(sqlite3_context *context, int argc, sqlite3_value **argv){
360   MD5Context *p;
361   int i;
362   if( argc<1 ) return;
363   p = sqlite3_aggregate_context(context, sizeof(*p));
364   if( p==0 ) return;
365   if( !p->isInit ){
366     MD5Init(p);
367   }
368   for(i=0; i<argc; i++){
369     const char *zData = (char*)sqlite3_value_text(argv[i]);
370     if( zData ){
371       MD5Update(p, (unsigned char*)zData, strlen(zData));
372     }
373   }
374 }
md5finalize(sqlite3_context * context)375 static void md5finalize(sqlite3_context *context){
376   MD5Context *p;
377   unsigned char digest[16];
378   char zBuf[33];
379   p = sqlite3_aggregate_context(context, sizeof(*p));
380   MD5Final(digest,p);
381   MD5DigestToBase16(digest, zBuf);
382   sqlite3_result_text(context, zBuf, -1, SQLITE_TRANSIENT);
383 }
384 
385 /*************************************************************************
386 ** End of copied md5sum() code.
387 */
388 
389 typedef sqlite3_int64 i64;
390 
391 typedef struct Error Error;
392 typedef struct Sqlite Sqlite;
393 typedef struct Statement Statement;
394 
395 typedef struct Threadset Threadset;
396 typedef struct Thread Thread;
397 
398 /* Total number of errors in this process so far. */
399 static int nGlobalErr = 0;
400 
401 /* Set to true to run in "process" instead of "thread" mode. */
402 static int bProcessMode = 0;
403 
404 struct Error {
405   int rc;
406   int iLine;
407   char *zErr;
408 };
409 
410 struct Sqlite {
411   sqlite3 *db;                    /* Database handle */
412   Statement *pCache;              /* Linked list of cached statements */
413   int nText;                      /* Size of array at aText[] */
414   char **aText;                   /* Stored text results */
415 };
416 
417 struct Statement {
418   sqlite3_stmt *pStmt;            /* Pre-compiled statement handle */
419   Statement *pNext;               /* Next statement in linked-list */
420 };
421 
422 struct Thread {
423   int iTid;                       /* Thread number within test */
424   int iArg;                       /* Integer argument passed by caller */
425 
426   pthread_t tid;                  /* Thread id */
427   char *(*xProc)(int, int);       /* Thread main proc */
428   Thread *pNext;                  /* Next in this list of threads */
429 };
430 
431 struct Threadset {
432   int iMaxTid;                    /* Largest iTid value allocated so far */
433   Thread *pThread;                /* Linked list of threads */
434 };
435 
free_err(Error * p)436 static void free_err(Error *p){
437   sqlite3_free(p->zErr);
438   p->zErr = 0;
439   p->rc = 0;
440 }
441 
print_err(Error * p)442 static void print_err(Error *p){
443   if( p->rc!=SQLITE_OK ){
444     printf("Error: (%d) \"%s\" at line %d\n", p->rc, p->zErr, p->iLine);
445     nGlobalErr++;
446   }
447 }
448 
print_and_free_err(Error * p)449 static void print_and_free_err(Error *p){
450   print_err(p);
451   free_err(p);
452 }
453 
system_error(Error * pErr,int iSys)454 static void system_error(Error *pErr, int iSys){
455   pErr->rc = iSys;
456   pErr->zErr = (char *)sqlite3_malloc(512);
457   strerror_r(iSys, pErr->zErr, 512);
458   pErr->zErr[511] = '\0';
459 }
460 
sqlite_error(Error * pErr,Sqlite * pDb,const char * zFunc)461 static void sqlite_error(
462   Error *pErr,
463   Sqlite *pDb,
464   const char *zFunc
465 ){
466   pErr->rc = sqlite3_errcode(pDb->db);
467   pErr->zErr = sqlite3_mprintf(
468       "sqlite3_%s() - %s (%d)", zFunc, sqlite3_errmsg(pDb->db),
469       sqlite3_extended_errcode(pDb->db)
470   );
471 }
472 
test_error_x(Error * pErr,char * zErr)473 static void test_error_x(
474   Error *pErr,
475   char *zErr
476 ){
477   if( pErr->rc==SQLITE_OK ){
478     pErr->rc = 1;
479     pErr->zErr = zErr;
480   }else{
481     sqlite3_free(zErr);
482   }
483 }
484 
clear_error_x(Error * pErr,int rc)485 static void clear_error_x(
486   Error *pErr,
487   int rc
488 ){
489   if( pErr->rc==rc ){
490     pErr->rc = SQLITE_OK;
491     sqlite3_free(pErr->zErr);
492     pErr->zErr = 0;
493   }
494 }
495 
busyhandler(void * pArg,int n)496 static int busyhandler(void *pArg, int n){
497   usleep(10*1000);
498   return 1;
499 }
500 
opendb_x(Error * pErr,Sqlite * pDb,const char * zFile,int bDelete)501 static void opendb_x(
502   Error *pErr,                    /* IN/OUT: Error code */
503   Sqlite *pDb,                    /* OUT: Database handle */
504   const char *zFile,              /* Database file name */
505   int bDelete                     /* True to delete db file before opening */
506 ){
507   if( pErr->rc==SQLITE_OK ){
508     int rc;
509     if( bDelete ) unlink(zFile);
510     rc = sqlite3_open(zFile, &pDb->db);
511     if( rc ){
512       sqlite_error(pErr, pDb, "open");
513       sqlite3_close(pDb->db);
514       pDb->db = 0;
515     }else{
516       sqlite3_create_function(
517           pDb->db, "md5sum", -1, SQLITE_UTF8, 0, 0, md5step, md5finalize
518       );
519       sqlite3_busy_handler(pDb->db, busyhandler, 0);
520       sqlite3_exec(pDb->db, "PRAGMA synchronous=OFF", 0, 0, 0);
521     }
522   }
523 }
524 
closedb_x(Error * pErr,Sqlite * pDb)525 static void closedb_x(
526   Error *pErr,                    /* IN/OUT: Error code */
527   Sqlite *pDb                     /* OUT: Database handle */
528 ){
529   int rc;
530   int i;
531   Statement *pIter;
532   Statement *pNext;
533   for(pIter=pDb->pCache; pIter; pIter=pNext){
534     pNext = pIter->pNext;
535     sqlite3_finalize(pIter->pStmt);
536     sqlite3_free(pIter);
537   }
538   for(i=0; i<pDb->nText; i++){
539     sqlite3_free(pDb->aText[i]);
540   }
541   sqlite3_free(pDb->aText);
542   rc = sqlite3_close(pDb->db);
543   if( rc && pErr->rc==SQLITE_OK ){
544     pErr->zErr = sqlite3_mprintf("%s", sqlite3_errmsg(pDb->db));
545   }
546   memset(pDb, 0, sizeof(Sqlite));
547 }
548 
sql_script_x(Error * pErr,Sqlite * pDb,const char * zSql)549 static void sql_script_x(
550   Error *pErr,                    /* IN/OUT: Error code */
551   Sqlite *pDb,                    /* Database handle */
552   const char *zSql                /* SQL script to execute */
553 ){
554   if( pErr->rc==SQLITE_OK ){
555     pErr->rc = sqlite3_exec(pDb->db, zSql, 0, 0, &pErr->zErr);
556   }
557 }
558 
getSqlStatement(Error * pErr,Sqlite * pDb,const char * zSql)559 static Statement *getSqlStatement(
560   Error *pErr,                    /* IN/OUT: Error code */
561   Sqlite *pDb,                    /* Database handle */
562   const char *zSql                /* SQL statement */
563 ){
564   Statement *pRet;
565   int rc;
566 
567   for(pRet=pDb->pCache; pRet; pRet=pRet->pNext){
568     if( 0==strcmp(sqlite3_sql(pRet->pStmt), zSql) ){
569       return pRet;
570     }
571   }
572 
573   pRet = sqlite3_malloc(sizeof(Statement));
574   rc = sqlite3_prepare_v2(pDb->db, zSql, -1, &pRet->pStmt, 0);
575   if( rc!=SQLITE_OK ){
576     sqlite_error(pErr, pDb, "prepare_v2");
577     return 0;
578   }
579   assert( 0==strcmp(sqlite3_sql(pRet->pStmt), zSql) );
580 
581   pRet->pNext = pDb->pCache;
582   pDb->pCache = pRet;
583   return pRet;
584 }
585 
getAndBindSqlStatement(Error * pErr,Sqlite * pDb,va_list ap)586 static sqlite3_stmt *getAndBindSqlStatement(
587   Error *pErr,                    /* IN/OUT: Error code */
588   Sqlite *pDb,                    /* Database handle */
589   va_list ap                      /* SQL followed by parameters */
590 ){
591   Statement *pStatement;          /* The SQLite statement wrapper */
592   sqlite3_stmt *pStmt;            /* The SQLite statement to return */
593   int i;                          /* Used to iterate through parameters */
594 
595   pStatement = getSqlStatement(pErr, pDb, va_arg(ap, const char *));
596   if( !pStatement ) return 0;
597   pStmt = pStatement->pStmt;
598   for(i=1; i<=sqlite3_bind_parameter_count(pStmt); i++){
599     const char *zName = sqlite3_bind_parameter_name(pStmt, i);
600     void * pArg = va_arg(ap, void*);
601 
602     switch( zName[1] ){
603       case 'i':
604         sqlite3_bind_int64(pStmt, i, *(i64 *)pArg);
605         break;
606 
607       default:
608         pErr->rc = 1;
609         pErr->zErr = sqlite3_mprintf("Cannot discern type: \"%s\"", zName);
610         pStmt = 0;
611         break;
612     }
613   }
614 
615   return pStmt;
616 }
617 
execsql_i64_x(Error * pErr,Sqlite * pDb,...)618 static i64 execsql_i64_x(
619   Error *pErr,                    /* IN/OUT: Error code */
620   Sqlite *pDb,                    /* Database handle */
621   ...                             /* SQL and pointers to parameter values */
622 ){
623   i64 iRet = 0;
624   if( pErr->rc==SQLITE_OK ){
625     sqlite3_stmt *pStmt;          /* SQL statement to execute */
626     va_list ap;                   /* ... arguments */
627     int i;                        /* Used to iterate through parameters */
628     va_start(ap, pDb);
629     pStmt = getAndBindSqlStatement(pErr, pDb, ap);
630     if( pStmt ){
631       int rc;
632       int first = 1;
633       while( SQLITE_ROW==sqlite3_step(pStmt) ){
634         if( first && sqlite3_column_count(pStmt)>0 ){
635           iRet = sqlite3_column_int64(pStmt, 0);
636         }
637         first = 0;
638       }
639       if( SQLITE_OK!=sqlite3_reset(pStmt) ){
640         sqlite_error(pErr, pDb, "reset");
641       }
642     }
643     va_end(ap);
644   }
645   return iRet;
646 }
647 
execsql_text_x(Error * pErr,Sqlite * pDb,int iSlot,...)648 static char * execsql_text_x(
649   Error *pErr,                    /* IN/OUT: Error code */
650   Sqlite *pDb,                    /* Database handle */
651   int iSlot,                      /* Db handle slot to store text in */
652   ...                             /* SQL and pointers to parameter values */
653 ){
654   char *zRet = 0;
655 
656   if( iSlot>=pDb->nText ){
657     int nByte = sizeof(char *)*(iSlot+1);
658     pDb->aText = (char **)sqlite3_realloc(pDb->aText, nByte);
659     memset(&pDb->aText[pDb->nText], 0, sizeof(char*)*(iSlot+1-pDb->nText));
660     pDb->nText = iSlot+1;
661   }
662 
663   if( pErr->rc==SQLITE_OK ){
664     sqlite3_stmt *pStmt;          /* SQL statement to execute */
665     va_list ap;                   /* ... arguments */
666     int i;                        /* Used to iterate through parameters */
667     va_start(ap, iSlot);
668     pStmt = getAndBindSqlStatement(pErr, pDb, ap);
669     if( pStmt ){
670       int rc;
671       int first = 1;
672       while( SQLITE_ROW==sqlite3_step(pStmt) ){
673         if( first && sqlite3_column_count(pStmt)>0 ){
674           zRet = sqlite3_mprintf("%s", sqlite3_column_text(pStmt, 0));
675           sqlite3_free(pDb->aText[iSlot]);
676           pDb->aText[iSlot] = zRet;
677         }
678         first = 0;
679       }
680       if( SQLITE_OK!=sqlite3_reset(pStmt) ){
681         sqlite_error(pErr, pDb, "reset");
682       }
683     }
684     va_end(ap);
685   }
686 
687   return zRet;
688 }
689 
integrity_check_x(Error * pErr,Sqlite * pDb)690 static void integrity_check_x(
691   Error *pErr,                    /* IN/OUT: Error code */
692   Sqlite *pDb                     /* Database handle */
693 ){
694   if( pErr->rc==SQLITE_OK ){
695     Statement *pStatement;        /* Statement to execute */
696     int rc;                       /* Return code */
697     char *zErr = 0;               /* Integrity check error */
698 
699     pStatement = getSqlStatement(pErr, pDb, "PRAGMA integrity_check");
700     if( pStatement ){
701       sqlite3_stmt *pStmt = pStatement->pStmt;
702       while( SQLITE_ROW==sqlite3_step(pStmt) ){
703         const char *z = sqlite3_column_text(pStmt, 0);
704         if( strcmp(z, "ok") ){
705           if( zErr==0 ){
706             zErr = sqlite3_mprintf("%s", z);
707           }else{
708             zErr = sqlite3_mprintf("%z\n%s", zErr, z);
709           }
710         }
711       }
712       sqlite3_reset(pStmt);
713 
714       if( zErr ){
715         pErr->zErr = zErr;
716         pErr->rc = 1;
717       }
718     }
719   }
720 }
721 
launch_thread_main(void * pArg)722 static void *launch_thread_main(void *pArg){
723   Thread *p = (Thread *)pArg;
724   return (void *)p->xProc(p->iTid, p->iArg);
725 }
726 
launch_thread_x(Error * pErr,Threadset * pThreads,char * (* xProc)(int,int),int iArg)727 static void launch_thread_x(
728   Error *pErr,                    /* IN/OUT: Error code */
729   Threadset *pThreads,            /* Thread set */
730   char *(*xProc)(int, int),       /* Proc to run */
731   int iArg                        /* Argument passed to thread proc */
732 ){
733   if( pErr->rc==SQLITE_OK ){
734     int iTid = ++pThreads->iMaxTid;
735     Thread *p;
736     int rc;
737 
738     p = (Thread *)sqlite3_malloc(sizeof(Thread));
739     memset(p, 0, sizeof(Thread));
740     p->iTid = iTid;
741     p->iArg = iArg;
742     p->xProc = xProc;
743 
744     rc = pthread_create(&p->tid, NULL, launch_thread_main, (void *)p);
745     if( rc!=0 ){
746       system_error(pErr, rc);
747       sqlite3_free(p);
748     }else{
749       p->pNext = pThreads->pThread;
750       pThreads->pThread = p;
751     }
752   }
753 }
754 
join_all_threads_x(Error * pErr,Threadset * pThreads)755 static void join_all_threads_x(
756   Error *pErr,                    /* IN/OUT: Error code */
757   Threadset *pThreads             /* Thread set */
758 ){
759   Thread *p;
760   Thread *pNext;
761   for(p=pThreads->pThread; p; p=pNext){
762     void *ret;
763     pNext = p->pNext;
764     int rc;
765     rc = pthread_join(p->tid, &ret);
766     if( rc!=0 ){
767       if( pErr->rc==SQLITE_OK ) system_error(pErr, rc);
768     }else{
769       printf("Thread %d says: %s\n", p->iTid, (ret==0 ? "..." : (char *)ret));
770     }
771     sqlite3_free(p);
772   }
773   pThreads->pThread = 0;
774 }
775 
filesize_x(Error * pErr,const char * zFile)776 static i64 filesize_x(
777   Error *pErr,
778   const char *zFile
779 ){
780   i64 iRet = 0;
781   if( pErr->rc==SQLITE_OK ){
782     struct stat sStat;
783     if( stat(zFile, &sStat) ){
784       iRet = -1;
785     }else{
786       iRet = sStat.st_size;
787     }
788   }
789   return iRet;
790 }
791 
filecopy_x(Error * pErr,const char * zFrom,const char * zTo)792 static void filecopy_x(
793   Error *pErr,
794   const char *zFrom,
795   const char *zTo
796 ){
797   if( pErr->rc==SQLITE_OK ){
798     i64 nByte = filesize_x(pErr, zFrom);
799     if( nByte<0 ){
800       test_error_x(pErr, sqlite3_mprintf("no such file: %s", zFrom));
801     }else{
802       i64 iOff;
803       char aBuf[1024];
804       int fd1;
805       int fd2;
806       unlink(zTo);
807 
808       fd1 = open(zFrom, O_RDONLY);
809       if( fd1<0 ){
810         system_error(pErr, errno);
811         return;
812       }
813       fd2 = open(zTo, O_RDWR|O_CREAT|O_EXCL, 0644);
814       if( fd2<0 ){
815         system_error(pErr, errno);
816         close(fd1);
817         return;
818       }
819 
820       iOff = 0;
821       while( iOff<nByte ){
822         int nCopy = sizeof(aBuf);
823         if( nCopy+iOff>nByte ){
824           nCopy = nByte - iOff;
825         }
826         if( nCopy!=read(fd1, aBuf, nCopy) ){
827           system_error(pErr, errno);
828           break;
829         }
830         if( nCopy!=write(fd2, aBuf, nCopy) ){
831           system_error(pErr, errno);
832           break;
833         }
834         iOff += nCopy;
835       }
836 
837       close(fd1);
838       close(fd2);
839     }
840   }
841 }
842 
843 /*
844 ** Used by setstoptime() and timetostop().
845 */
846 static double timelimit = 0.0;
847 static sqlite3_vfs *pTimelimitVfs = 0;
848 
setstoptime_x(Error * pErr,int nMs)849 static void setstoptime_x(
850   Error *pErr,                    /* IN/OUT: Error code */
851   int nMs                         /* Milliseconds until "stop time" */
852 ){
853   if( pErr->rc==SQLITE_OK ){
854     double t;
855     int rc;
856     pTimelimitVfs = sqlite3_vfs_find(0);
857     rc = pTimelimitVfs->xCurrentTime(pTimelimitVfs, &t);
858     if( rc!=SQLITE_OK ){
859       pErr->rc = rc;
860     }else{
861       timelimit = t + ((double)nMs)/(1000.0*60.0*60.0*24.0);
862     }
863   }
864 }
865 
timetostop_x(Error * pErr)866 static int timetostop_x(
867   Error *pErr                     /* IN/OUT: Error code */
868 ){
869   int ret = 1;
870   if( pErr->rc==SQLITE_OK ){
871     double t;
872     int rc;
873     rc = pTimelimitVfs->xCurrentTime(pTimelimitVfs, &t);
874     if( rc!=SQLITE_OK ){
875       pErr->rc = rc;
876     }else{
877       ret = (t >= timelimit);
878     }
879   }
880   return ret;
881 }
882 
883 /*
884 ** The "Set Error Line" macro.
885 */
886 #define SEL(e) ((e)->iLine = ((e)->rc ? (e)->iLine : __LINE__))
887 
888 
889 /*************************************************************************
890 **************************************************************************
891 **************************************************************************
892 ** End infrastructure. Begin tests.
893 */
894 
895 #define WALTHREAD1_NTHREAD  10
896 #define WALTHREAD3_NTHREAD  6
897 
walthread1_thread(int iTid,int iArg)898 static char *walthread1_thread(int iTid, int iArg){
899   Error err = {0};                /* Error code and message */
900   Sqlite db = {0};                /* SQLite database connection */
901   int nIter = 0;                  /* Iterations so far */
902 
903   opendb(&err, &db, "test.db", 0);
904   while( !timetostop(&err) ){
905     const char *azSql[] = {
906       "SELECT md5sum(x) FROM t1 WHERE rowid != (SELECT max(rowid) FROM t1)",
907       "SELECT x FROM t1 WHERE rowid = (SELECT max(rowid) FROM t1)",
908     };
909     char *z1, *z2, *z3;
910 
911     execsql(&err, &db, "BEGIN");
912     integrity_check(&err, &db);
913     z1 = execsql_text(&err, &db, 1, azSql[0]);
914     z2 = execsql_text(&err, &db, 2, azSql[1]);
915     z3 = execsql_text(&err, &db, 3, azSql[0]);
916     execsql(&err, &db, "COMMIT");
917 
918     if( strcmp(z1, z2) || strcmp(z1, z3) ){
919       test_error(&err, "Failed read: %s %s %s", z1, z2, z3);
920     }
921 
922     sql_script(&err, &db,
923         "BEGIN;"
924           "INSERT INTO t1 VALUES(randomblob(100));"
925           "INSERT INTO t1 VALUES(randomblob(100));"
926           "INSERT INTO t1 SELECT md5sum(x) FROM t1;"
927         "COMMIT;"
928     );
929     nIter++;
930   }
931   closedb(&err, &db);
932 
933   print_and_free_err(&err);
934   return sqlite3_mprintf("%d iterations", nIter);
935 }
936 
walthread1_ckpt_thread(int iTid,int iArg)937 static char *walthread1_ckpt_thread(int iTid, int iArg){
938   Error err = {0};                /* Error code and message */
939   Sqlite db = {0};                /* SQLite database connection */
940   int nCkpt = 0;                  /* Checkpoints so far */
941 
942   opendb(&err, &db, "test.db", 0);
943   while( !timetostop(&err) ){
944     usleep(500*1000);
945     execsql(&err, &db, "PRAGMA wal_checkpoint");
946     if( err.rc==SQLITE_OK ) nCkpt++;
947     clear_error(&err, SQLITE_BUSY);
948   }
949   closedb(&err, &db);
950 
951   print_and_free_err(&err);
952   return sqlite3_mprintf("%d checkpoints", nCkpt);
953 }
954 
walthread1(int nMs)955 static void walthread1(int nMs){
956   Error err = {0};                /* Error code and message */
957   Sqlite db = {0};                /* SQLite database connection */
958   Threadset threads = {0};        /* Test threads */
959   int i;                          /* Iterator variable */
960 
961   opendb(&err, &db, "test.db", 1);
962   sql_script(&err, &db,
963       "PRAGMA journal_mode = WAL;"
964       "CREATE TABLE t1(x PRIMARY KEY);"
965       "INSERT INTO t1 VALUES(randomblob(100));"
966       "INSERT INTO t1 VALUES(randomblob(100));"
967       "INSERT INTO t1 SELECT md5sum(x) FROM t1;"
968   );
969 
970   setstoptime(&err, nMs);
971   for(i=0; i<WALTHREAD1_NTHREAD; i++){
972     launch_thread(&err, &threads, walthread1_thread, 0);
973   }
974   launch_thread(&err, &threads, walthread1_ckpt_thread, 0);
975   join_all_threads(&err, &threads);
976 
977   print_and_free_err(&err);
978 }
979 
walthread2_thread(int iTid,int iArg)980 static char *walthread2_thread(int iTid, int iArg){
981   Error err = {0};                /* Error code and message */
982   Sqlite db = {0};                /* SQLite database connection */
983   int anTrans[2] = {0, 0};        /* Number of WAL and Rollback transactions */
984 
985   const char *zJournal = "PRAGMA journal_mode = WAL";
986   if( iArg ){ zJournal = "PRAGMA journal_mode = DELETE"; }
987 
988   while( !timetostop(&err) ){
989     int journal_exists = 0;
990     int wal_exists = 0;
991 
992     opendb(&err, &db, "test.db", 0);
993 
994     sql_script(&err, &db, zJournal);
995     clear_error(&err, SQLITE_BUSY);
996     sql_script(&err, &db, "BEGIN");
997     sql_script(&err, &db, "INSERT INTO t1 VALUES(NULL, randomblob(100))");
998 
999     journal_exists = (filesize(&err, "test.db-journal") >= 0);
1000     wal_exists = (filesize(&err, "test.db-wal") >= 0);
1001     if( (journal_exists+wal_exists)!=1 ){
1002       test_error(&err, "File system looks incorrect (%d, %d)",
1003           journal_exists, wal_exists
1004       );
1005     }
1006     anTrans[journal_exists]++;
1007 
1008     sql_script(&err, &db, "COMMIT");
1009     integrity_check(&err, &db);
1010     closedb(&err, &db);
1011   }
1012 
1013   print_and_free_err(&err);
1014   return sqlite3_mprintf("W %d R %d", anTrans[0], anTrans[1]);
1015 }
1016 
walthread2(int nMs)1017 static void walthread2(int nMs){
1018   Error err = {0};
1019   Sqlite db = {0};
1020   Threadset threads = {0};
1021 
1022   opendb(&err, &db, "test.db", 1);
1023   sql_script(&err, &db, "CREATE TABLE t1(x INTEGER PRIMARY KEY, y UNIQUE)");
1024   closedb(&err, &db);
1025 
1026   setstoptime(&err, nMs);
1027   launch_thread(&err, &threads, walthread2_thread, 0);
1028   launch_thread(&err, &threads, walthread2_thread, 0);
1029   launch_thread(&err, &threads, walthread2_thread, 1);
1030   launch_thread(&err, &threads, walthread2_thread, 1);
1031   join_all_threads(&err, &threads);
1032 
1033   print_and_free_err(&err);
1034 }
1035 
walthread3_thread(int iTid,int iArg)1036 static char *walthread3_thread(int iTid, int iArg){
1037   Error err = {0};                /* Error code and message */
1038   Sqlite db = {0};                /* SQLite database connection */
1039   i64 iNextWrite;                 /* Next value this thread will write */
1040 
1041   opendb(&err, &db, "test.db", 0);
1042   sql_script(&err, &db, "PRAGMA wal_autocheckpoint = 10");
1043 
1044   iNextWrite = iArg+1;
1045   while( 1 ){
1046     i64 sum1;
1047     i64 sum2;
1048     int stop = 0;                 /* True to stop executing (test timed out) */
1049 
1050     while( 0==(stop = timetostop(&err)) ){
1051       i64 iMax = execsql_i64(&err, &db, "SELECT max(cnt) FROM t1");
1052       if( iMax+1==iNextWrite ) break;
1053     }
1054     if( stop ) break;
1055 
1056     sum1 = execsql_i64(&err, &db, "SELECT sum(cnt) FROM t1");
1057     sum2 = execsql_i64(&err, &db, "SELECT sum(sum1) FROM t1");
1058     execsql_i64(&err, &db,
1059         "INSERT INTO t1 VALUES(:iNextWrite, :iSum1, :iSum2)",
1060         &iNextWrite, &sum1, &sum2
1061     );
1062     integrity_check(&err, &db);
1063 
1064     iNextWrite += WALTHREAD3_NTHREAD;
1065   }
1066 
1067   closedb(&err, &db);
1068   print_and_free_err(&err);
1069   return 0;
1070 }
1071 
walthread3(int nMs)1072 static void walthread3(int nMs){
1073   Error err = {0};
1074   Sqlite db = {0};
1075   Threadset threads = {0};
1076   int i;
1077 
1078   opendb(&err, &db, "test.db", 1);
1079   sql_script(&err, &db,
1080       "PRAGMA journal_mode = WAL;"
1081       "CREATE TABLE t1(cnt PRIMARY KEY, sum1, sum2);"
1082       "CREATE INDEX i1 ON t1(sum1);"
1083       "CREATE INDEX i2 ON t1(sum2);"
1084       "INSERT INTO t1 VALUES(0, 0, 0);"
1085   );
1086   closedb(&err, &db);
1087 
1088   setstoptime(&err, nMs);
1089   for(i=0; i<WALTHREAD3_NTHREAD; i++){
1090     launch_thread(&err, &threads, walthread3_thread, i);
1091   }
1092   join_all_threads(&err, &threads);
1093 
1094   print_and_free_err(&err);
1095 }
1096 
walthread4_reader_thread(int iTid,int iArg)1097 static char *walthread4_reader_thread(int iTid, int iArg){
1098   Error err = {0};                /* Error code and message */
1099   Sqlite db = {0};                /* SQLite database connection */
1100 
1101   opendb(&err, &db, "test.db", 0);
1102   while( !timetostop(&err) ){
1103     integrity_check(&err, &db);
1104   }
1105   closedb(&err, &db);
1106 
1107   print_and_free_err(&err);
1108   return 0;
1109 }
1110 
walthread4_writer_thread(int iTid,int iArg)1111 static char *walthread4_writer_thread(int iTid, int iArg){
1112   Error err = {0};                /* Error code and message */
1113   Sqlite db = {0};                /* SQLite database connection */
1114   i64 iRow = 1;
1115 
1116   opendb(&err, &db, "test.db", 0);
1117   sql_script(&err, &db, "PRAGMA wal_autocheckpoint = 15;");
1118   while( !timetostop(&err) ){
1119     execsql_i64(
1120         &err, &db, "REPLACE INTO t1 VALUES(:iRow, randomblob(300))", &iRow
1121     );
1122     iRow++;
1123     if( iRow==10 ) iRow = 0;
1124   }
1125   closedb(&err, &db);
1126 
1127   print_and_free_err(&err);
1128   return 0;
1129 }
1130 
walthread4(int nMs)1131 static void walthread4(int nMs){
1132   Error err = {0};
1133   Sqlite db = {0};
1134   Threadset threads = {0};
1135 
1136   opendb(&err, &db, "test.db", 1);
1137   sql_script(&err, &db,
1138       "PRAGMA journal_mode = WAL;"
1139       "CREATE TABLE t1(a INTEGER PRIMARY KEY, b UNIQUE);"
1140   );
1141   closedb(&err, &db);
1142 
1143   setstoptime(&err, nMs);
1144   launch_thread(&err, &threads, walthread4_reader_thread, 0);
1145   launch_thread(&err, &threads, walthread4_writer_thread, 0);
1146   join_all_threads(&err, &threads);
1147 
1148   print_and_free_err(&err);
1149 }
1150 
walthread5_thread(int iTid,int iArg)1151 static char *walthread5_thread(int iTid, int iArg){
1152   Error err = {0};                /* Error code and message */
1153   Sqlite db = {0};                /* SQLite database connection */
1154   i64 nRow;
1155 
1156   opendb(&err, &db, "test.db", 0);
1157   nRow = execsql_i64(&err, &db, "SELECT count(*) FROM t1");
1158   closedb(&err, &db);
1159 
1160   if( nRow!=65536 ) test_error(&err, "Bad row count: %d", (int)nRow);
1161   print_and_free_err(&err);
1162   return 0;
1163 }
walthread5(int nMs)1164 static void walthread5(int nMs){
1165   Error err = {0};
1166   Sqlite db = {0};
1167   Threadset threads = {0};
1168 
1169   opendb(&err, &db, "test.db", 1);
1170   sql_script(&err, &db,
1171       "PRAGMA wal_autocheckpoint = 0;"
1172       "PRAGMA page_size = 1024;"
1173       "PRAGMA journal_mode = WAL;"
1174       "CREATE TABLE t1(x);"
1175       "BEGIN;"
1176       "INSERT INTO t1 VALUES(randomblob(900));"
1177       "INSERT INTO t1 SELECT randomblob(900) FROM t1;      /*     2 */"
1178       "INSERT INTO t1 SELECT randomblob(900) FROM t1;      /*     4 */"
1179       "INSERT INTO t1 SELECT randomblob(900) FROM t1;      /*     8 */"
1180       "INSERT INTO t1 SELECT randomblob(900) FROM t1;      /*    16 */"
1181       "INSERT INTO t1 SELECT randomblob(900) FROM t1;      /*    32 */"
1182       "INSERT INTO t1 SELECT randomblob(900) FROM t1;      /*    64 */"
1183       "INSERT INTO t1 SELECT randomblob(900) FROM t1;      /*   128 */"
1184       "INSERT INTO t1 SELECT randomblob(900) FROM t1;      /*   256 */"
1185       "INSERT INTO t1 SELECT randomblob(900) FROM t1;      /*   512 */"
1186       "INSERT INTO t1 SELECT randomblob(900) FROM t1;      /*  1024 */"
1187       "INSERT INTO t1 SELECT randomblob(900) FROM t1;      /*  2048 */"
1188       "INSERT INTO t1 SELECT randomblob(900) FROM t1;      /*  4096 */"
1189       "INSERT INTO t1 SELECT randomblob(900) FROM t1;      /*  8192 */"
1190       "INSERT INTO t1 SELECT randomblob(900) FROM t1;      /* 16384 */"
1191       "INSERT INTO t1 SELECT randomblob(900) FROM t1;      /* 32768 */"
1192       "INSERT INTO t1 SELECT randomblob(900) FROM t1;      /* 65536 */"
1193       "COMMIT;"
1194   );
1195   filecopy(&err, "test.db", "test_sv.db");
1196   filecopy(&err, "test.db-wal", "test_sv.db-wal");
1197   closedb(&err, &db);
1198 
1199   filecopy(&err, "test_sv.db", "test.db");
1200   filecopy(&err, "test_sv.db-wal", "test.db-wal");
1201 
1202   if( err.rc==SQLITE_OK ){
1203     printf("  WAL file is %d bytes,", (int)filesize(&err,"test.db-wal"));
1204     printf(" DB file is %d.\n", (int)filesize(&err,"test.db"));
1205   }
1206 
1207   setstoptime(&err, nMs);
1208   launch_thread(&err, &threads, walthread5_thread, 0);
1209   launch_thread(&err, &threads, walthread5_thread, 0);
1210   launch_thread(&err, &threads, walthread5_thread, 0);
1211   launch_thread(&err, &threads, walthread5_thread, 0);
1212   launch_thread(&err, &threads, walthread5_thread, 0);
1213   join_all_threads(&err, &threads);
1214 
1215   if( err.rc==SQLITE_OK ){
1216     printf("  WAL file is %d bytes,", (int)filesize(&err,"test.db-wal"));
1217     printf(" DB file is %d.\n", (int)filesize(&err,"test.db"));
1218   }
1219 
1220   print_and_free_err(&err);
1221 }
1222 
1223 /*------------------------------------------------------------------------
1224 ** Test case "cgt_pager_1"
1225 */
1226 #define CALLGRINDTEST1_NROW 10000
cgt_pager_1_populate(Error * pErr,Sqlite * pDb)1227 static void cgt_pager_1_populate(Error *pErr, Sqlite *pDb){
1228   const char *zInsert = "INSERT INTO t1 VALUES(:iRow, zeroblob(:iBlob))";
1229   i64 iRow;
1230   sql_script(pErr, pDb, "BEGIN");
1231   for(iRow=1; iRow<=CALLGRINDTEST1_NROW; iRow++){
1232     i64 iBlob = 600 + (iRow%300);
1233     execsql(pErr, pDb, zInsert, &iRow, &iBlob);
1234   }
1235   sql_script(pErr, pDb, "COMMIT");
1236 }
cgt_pager_1_update(Error * pErr,Sqlite * pDb)1237 static void cgt_pager_1_update(Error *pErr, Sqlite *pDb){
1238   const char *zUpdate = "UPDATE t1 SET b = zeroblob(:iBlob) WHERE a = :iRow";
1239   i64 iRow;
1240   sql_script(pErr, pDb, "BEGIN");
1241   for(iRow=1; iRow<=CALLGRINDTEST1_NROW; iRow++){
1242     i64 iBlob = 600 + ((iRow+100)%300);
1243     execsql(pErr, pDb, zUpdate, &iBlob, &iRow);
1244   }
1245   sql_script(pErr, pDb, "COMMIT");
1246 }
cgt_pager_1_read(Error * pErr,Sqlite * pDb)1247 static void cgt_pager_1_read(Error *pErr, Sqlite *pDb){
1248   i64 iRow;
1249   sql_script(pErr, pDb, "BEGIN");
1250   for(iRow=1; iRow<=CALLGRINDTEST1_NROW; iRow++){
1251     execsql(pErr, pDb, "SELECT * FROM t1 WHERE a = :iRow", &iRow);
1252   }
1253   sql_script(pErr, pDb, "COMMIT");
1254 }
cgt_pager_1(int nMs)1255 static void cgt_pager_1(int nMs){
1256   void (*xSub)(Error *, Sqlite *);
1257   Error err = {0};
1258   Sqlite db = {0};
1259 
1260   opendb(&err, &db, "test.db", 1);
1261   sql_script(&err, &db,
1262       "PRAGMA cache_size = 2000;"
1263       "PRAGMA page_size = 1024;"
1264       "CREATE TABLE t1(a INTEGER PRIMARY KEY, b BLOB);"
1265   );
1266 
1267   xSub = cgt_pager_1_populate; xSub(&err, &db);
1268   xSub = cgt_pager_1_update;   xSub(&err, &db);
1269   xSub = cgt_pager_1_read;     xSub(&err, &db);
1270 
1271   closedb(&err, &db);
1272   print_and_free_err(&err);
1273 }
1274 
1275 /*------------------------------------------------------------------------
1276 ** Test case "dynamic_triggers"
1277 **
1278 **   Two threads executing statements that cause deeply nested triggers
1279 **   to fire. And one thread busily creating and deleting triggers. This
1280 **   is an attempt to find a bug reported to us.
1281 */
1282 
dynamic_triggers_1(int iTid,int iArg)1283 static char *dynamic_triggers_1(int iTid, int iArg){
1284   Error err = {0};                /* Error code and message */
1285   Sqlite db = {0};                /* SQLite database connection */
1286   int nDrop = 0;
1287   int nCreate = 0;
1288 
1289   opendb(&err, &db, "test.db", 0);
1290   while( !timetostop(&err) ){
1291     int i;
1292 
1293     for(i=1; i<9; i++){
1294       char *zSql = sqlite3_mprintf(
1295         "CREATE TRIGGER itr%d BEFORE INSERT ON t%d BEGIN "
1296           "INSERT INTO t%d VALUES(new.x, new.y);"
1297         "END;", i, i, i+1
1298       );
1299       execsql(&err, &db, zSql);
1300       sqlite3_free(zSql);
1301       nCreate++;
1302     }
1303 
1304     for(i=1; i<9; i++){
1305       char *zSql = sqlite3_mprintf(
1306         "CREATE TRIGGER dtr%d BEFORE DELETE ON t%d BEGIN "
1307           "DELETE FROM t%d WHERE x = old.x; "
1308         "END;", i, i, i+1
1309       );
1310       execsql(&err, &db, zSql);
1311       sqlite3_free(zSql);
1312       nCreate++;
1313     }
1314 
1315     for(i=1; i<9; i++){
1316       char *zSql = sqlite3_mprintf("DROP TRIGGER itr%d", i);
1317       execsql(&err, &db, zSql);
1318       sqlite3_free(zSql);
1319       nDrop++;
1320     }
1321 
1322     for(i=1; i<9; i++){
1323       char *zSql = sqlite3_mprintf("DROP TRIGGER dtr%d", i);
1324       execsql(&err, &db, zSql);
1325       sqlite3_free(zSql);
1326       nDrop++;
1327     }
1328   }
1329 
1330   print_and_free_err(&err);
1331   return sqlite3_mprintf("%d created, %d dropped", nCreate, nDrop);
1332 }
1333 
dynamic_triggers_2(int iTid,int iArg)1334 static char *dynamic_triggers_2(int iTid, int iArg){
1335   Error err = {0};                /* Error code and message */
1336   Sqlite db = {0};                /* SQLite database connection */
1337   i64 iVal = 0;
1338   int nInsert = 0;
1339   int nDelete = 0;
1340 
1341   opendb(&err, &db, "test.db", 0);
1342   while( !timetostop(&err) ){
1343     do {
1344       iVal = (iVal+1)%100;
1345       execsql(&err, &db, "INSERT INTO t1 VALUES(:iX, :iY+1)", &iVal, &iVal);
1346       nInsert++;
1347     } while( iVal );
1348 
1349     do {
1350       iVal = (iVal+1)%100;
1351       execsql(&err, &db, "DELETE FROM t1 WHERE x = :iX", &iVal);
1352       nDelete++;
1353     } while( iVal );
1354   }
1355 
1356   print_and_free_err(&err);
1357   return sqlite3_mprintf("%d inserts, %d deletes", nInsert, nDelete);
1358 }
1359 
dynamic_triggers(int nMs)1360 static void dynamic_triggers(int nMs){
1361   Error err = {0};
1362   Sqlite db = {0};
1363   Threadset threads = {0};
1364 
1365   opendb(&err, &db, "test.db", 1);
1366   sql_script(&err, &db,
1367       "PRAGMA page_size = 1024;"
1368       "PRAGMA journal_mode = WAL;"
1369       "CREATE TABLE t1(x, y);"
1370       "CREATE TABLE t2(x, y);"
1371       "CREATE TABLE t3(x, y);"
1372       "CREATE TABLE t4(x, y);"
1373       "CREATE TABLE t5(x, y);"
1374       "CREATE TABLE t6(x, y);"
1375       "CREATE TABLE t7(x, y);"
1376       "CREATE TABLE t8(x, y);"
1377       "CREATE TABLE t9(x, y);"
1378   );
1379 
1380   setstoptime(&err, nMs);
1381 
1382   sqlite3_enable_shared_cache(1);
1383   launch_thread(&err, &threads, dynamic_triggers_2, 0);
1384   launch_thread(&err, &threads, dynamic_triggers_2, 0);
1385   sqlite3_enable_shared_cache(0);
1386 
1387   sleep(2);
1388 
1389   launch_thread(&err, &threads, dynamic_triggers_2, 0);
1390   launch_thread(&err, &threads, dynamic_triggers_1, 0);
1391 
1392   join_all_threads(&err, &threads);
1393 
1394   print_and_free_err(&err);
1395 }
1396 
1397 #include "tt3_checkpoint.c"
1398 
main(int argc,char ** argv)1399 int main(int argc, char **argv){
1400   struct ThreadTest {
1401     void (*xTest)(int);
1402     const char *zTest;
1403     int nMs;
1404   } aTest[] = {
1405     { walthread1, "walthread1", 20000 },
1406     { walthread2, "walthread2", 20000 },
1407     { walthread3, "walthread3", 20000 },
1408     { walthread4, "walthread4", 20000 },
1409     { walthread5, "walthread5",  1000 },
1410     { walthread5, "walthread5",  1000 },
1411 
1412     { cgt_pager_1,      "cgt_pager_1", 0 },
1413     { dynamic_triggers, "dynamic_triggers", 20000 },
1414 
1415     { checkpoint_starvation_1, "checkpoint_starvation_1", 10000 },
1416     { checkpoint_starvation_2, "checkpoint_starvation_2", 10000 },
1417   };
1418 
1419   int i;
1420   char *zTest = 0;
1421   int nTest = 0;
1422   int bTestfound = 0;
1423   int bPrefix = 0;
1424 
1425   if( argc>2 ) goto usage;
1426   if( argc==2 ){
1427     zTest = argv[1];
1428     nTest = strlen(zTest);
1429     if( zTest[nTest-1]=='*' ){
1430       nTest--;
1431       bPrefix = 1;
1432     }
1433   }
1434 
1435   sqlite3_config(SQLITE_CONFIG_MULTITHREAD);
1436 
1437   for(i=0; i<sizeof(aTest)/sizeof(aTest[0]); i++){
1438     char const *z = aTest[i].zTest;
1439     int n = strlen(z);
1440     if( !zTest || ((bPrefix || n==nTest) && 0==strncmp(zTest, z, nTest)) ){
1441       printf("Running %s for %d seconds...\n", z, aTest[i].nMs/1000);
1442       aTest[i].xTest(aTest[i].nMs);
1443       bTestfound++;
1444     }
1445   }
1446   if( bTestfound==0 ) goto usage;
1447 
1448   printf("Total of %d errors across all tests\n", nGlobalErr);
1449   return (nGlobalErr>0 ? 255 : 0);
1450 
1451  usage:
1452   printf("Usage: %s [testname|testprefix*]\n", argv[0]);
1453   printf("Available tests are:\n");
1454   for(i=0; i<sizeof(aTest)/sizeof(aTest[0]); i++){
1455     printf("   %s\n", aTest[i].zTest);
1456   }
1457 
1458   return 254;
1459 }
1460 
1461 
1462