blob: 76b79d00f6484bd9cb0e08acc8067a942df11886 [file] [log] [blame]
drhf7141992008-06-19 00:16:08 +00001# 2008 June 18
2#
3# The author disclaims copyright to this source code. In place of
4# a legal notice, here is a blessing:
5#
6# May you do good and not evil.
7# May you find forgiveness for yourself and forgive others.
8# May you share freely, never taking more than you give.
9#
10#***********************************************************************
11#
12# This file contains tests of the memory allocation subsystem
13#
drhf7141992008-06-19 00:16:08 +000014
15set testdir [file dirname $argv0]
16source $testdir/tester.tcl
drh55b0cf02008-06-19 17:54:33 +000017sqlite3_reset_auto_extension
drhf7141992008-06-19 00:16:08 +000018
dand53850e2010-07-03 19:08:19 +000019# This test assumes that no page-cache or scratch buffers are installed
20# by default when a new database connection is opened. As a result, it
21# will not work with the "memsubsys1" permutation.
22#
23if {[permutation] == "memsubsys1"} {
24 finish_test
25 return
26}
27
drhf7141992008-06-19 00:16:08 +000028# This procedure constructs a new database in test.db. It fills
29# this database with many small records (enough to force multiple
30# rebalance operations in the btree-layer and to require a large
31# page cache), verifies correct results, then returns.
32#
33proc build_test_db {testname pragmas} {
34 catch {db close}
mistachkinfda06be2011-08-02 00:57:34 +000035 forcedelete test.db test.db-journal
drhf7141992008-06-19 00:16:08 +000036 sqlite3 db test.db
drhe9d1c722008-08-04 20:13:26 +000037 sqlite3_db_config_lookaside db 0 0 0
drhf7141992008-06-19 00:16:08 +000038 db eval $pragmas
39 db eval {
40 CREATE TABLE t1(x, y);
41 CREATE TABLE t2(a, b);
42 CREATE INDEX i1 ON t1(x,y);
43 INSERT INTO t1 VALUES(1, 100);
44 INSERT INTO t1 VALUES(2, 200);
45 }
46 for {set i 2} {$i<5000} {incr i $i} {
47 db eval {INSERT INTO t2 SELECT * FROM t1}
48 db eval {INSERT INTO t1 SELECT a+$i, a+b*100 FROM t2}
49 db eval {DELETE FROM t2}
50 }
51 do_test $testname.1 {
52 db eval {SELECT count(*) FROM t1}
53 } 8192
54 integrity_check $testname.2
55}
56
drh93ed56d2008-08-12 15:21:11 +000057# Reset all of the highwater marks.
58#
59proc reset_highwater_marks {} {
60 sqlite3_status SQLITE_STATUS_MEMORY_USED 1
61 sqlite3_status SQLITE_STATUS_MALLOC_SIZE 1
62 sqlite3_status SQLITE_STATUS_PAGECACHE_USED 1
63 sqlite3_status SQLITE_STATUS_PAGECACHE_OVERFLOW 1
64 sqlite3_status SQLITE_STATUS_PAGECACHE_SIZE 1
65 sqlite3_status SQLITE_STATUS_SCRATCH_USED 1
66 sqlite3_status SQLITE_STATUS_SCRATCH_OVERFLOW 1
67 sqlite3_status SQLITE_STATUS_SCRATCH_SIZE 1
68 sqlite3_status SQLITE_STATUS_PARSER_STACK 1
69}
70
drh870c0172011-11-16 18:08:07 +000071set xtra_size 290
danielk19778c0a7912008-08-20 14:49:23 +000072
drhf7141992008-06-19 00:16:08 +000073# Test 1: Both PAGECACHE and SCRATCH are shut down.
74#
75db close
76sqlite3_shutdown
drh633e6d52008-07-28 19:34:53 +000077sqlite3_config_lookaside 0 0
drhf7141992008-06-19 00:16:08 +000078sqlite3_initialize
drh93ed56d2008-08-12 15:21:11 +000079reset_highwater_marks
drhf7141992008-06-19 00:16:08 +000080build_test_db memsubsys1-1 {PRAGMA page_size=1024}
81do_test memsubsys1-1.3 {
82 set pg_used [lindex [sqlite3_status SQLITE_STATUS_PAGECACHE_USED 0] 2]
83} 0
84do_test memsubsys1-1.4 {
85 set s_used [lindex [sqlite3_status SQLITE_STATUS_SCRATCH_USED 0] 2]
86} 0
87set max_pagecache [lindex [sqlite3_status SQLITE_STATUS_PAGECACHE_OVERFLOW 0] 2]
88#show_memstats
89
90# Test 2: Activate PAGECACHE with 20 pages
91#
92db close
93sqlite3_shutdown
danielk19778c0a7912008-08-20 14:49:23 +000094sqlite3_config_pagecache [expr 1024+$xtra_size] 20
drhf7141992008-06-19 00:16:08 +000095sqlite3_initialize
drh93ed56d2008-08-12 15:21:11 +000096reset_highwater_marks
dan3492f4f2013-07-06 18:07:57 +000097build_test_db memsubsys1-2 {PRAGMA page_size=1024; PRAGMA mmap_size=0}
drhf7141992008-06-19 00:16:08 +000098#show_memstats
drh986d3b92011-01-18 16:13:27 +000099set MEMORY_MANAGEMENT $sqlite_options(memorymanage)
drh6a8ab6d2011-11-09 01:53:25 +0000100ifcapable !malloc_usable_size {
101 do_test memsubsys1-2.3 {
102 set pg_ovfl [lindex [sqlite3_status SQLITE_STATUS_PAGECACHE_OVERFLOW 0] 2]
103 } [expr ($TEMP_STORE>1 || $MEMORY_MANAGEMENT==0)*1024]
104}
drhf7141992008-06-19 00:16:08 +0000105do_test memsubsys1-2.4 {
106 set pg_used [lindex [sqlite3_status SQLITE_STATUS_PAGECACHE_USED 0] 2]
drh50d1b5f2010-08-27 12:21:06 +0000107} 20
drhf7141992008-06-19 00:16:08 +0000108do_test memsubsys1-2.5 {
109 set s_used [lindex [sqlite3_status SQLITE_STATUS_SCRATCH_USED 0] 2]
110} 0
111
112# Test 3: Activate PAGECACHE with 20 pages but use the wrong page size
113# so that PAGECACHE is not used.
114#
115db close
116sqlite3_shutdown
danielk19778c0a7912008-08-20 14:49:23 +0000117sqlite3_config_pagecache [expr 512+$xtra_size] 20
drhf7141992008-06-19 00:16:08 +0000118sqlite3_initialize
drh93ed56d2008-08-12 15:21:11 +0000119reset_highwater_marks
drhf7141992008-06-19 00:16:08 +0000120build_test_db memsubsys1-3.1 {PRAGMA page_size=1024}
121#show_memstats
122do_test memsubsys1-3.1.3 {
123 set pg_used [lindex [sqlite3_status SQLITE_STATUS_PAGECACHE_USED 0] 2]
124} 0
125do_test memsubsys1-3.1.4 {
126 set overflow [lindex [sqlite3_status SQLITE_STATUS_PAGECACHE_OVERFLOW 0] 2]
127} $max_pagecache
128do_test memsubsys1-3.1.5 {
129 set s_used [lindex [sqlite3_status SQLITE_STATUS_SCRATCH_USED 0] 2]
130} 0
131db close
132sqlite3_shutdown
danielk19778c0a7912008-08-20 14:49:23 +0000133sqlite3_config_pagecache [expr 2048+$xtra_size] 20
drhf7141992008-06-19 00:16:08 +0000134sqlite3_initialize
drh93ed56d2008-08-12 15:21:11 +0000135reset_highwater_marks
drhf7141992008-06-19 00:16:08 +0000136build_test_db memsubsys1-3.2 {PRAGMA page_size=2048}
137#show_memstats
138do_test memsubsys1-3.2.3 {
139 db eval {PRAGMA page_size}
140} 2048
141do_test memsubsys1-3.2.4 {
142 set pg_used [lindex [sqlite3_status SQLITE_STATUS_PAGECACHE_USED 0] 2]
drh50d1b5f2010-08-27 12:21:06 +0000143} 20
drhf7141992008-06-19 00:16:08 +0000144do_test memsubsys1-3.2.5 {
145 set s_used [lindex [sqlite3_status SQLITE_STATUS_SCRATCH_USED 0] 2]
146} 0
147
148# Test 4: Activate both PAGECACHE and SCRATCH.
149#
150db close
151sqlite3_shutdown
danielk19778c0a7912008-08-20 14:49:23 +0000152sqlite3_config_pagecache [expr 1024+$xtra_size] 50
drhf7141992008-06-19 00:16:08 +0000153sqlite3_config_scratch 6000 2
154sqlite3_initialize
drh93ed56d2008-08-12 15:21:11 +0000155reset_highwater_marks
drhf7141992008-06-19 00:16:08 +0000156build_test_db memsubsys1-4 {PRAGMA page_size=1024}
157#show_memstats
158do_test memsubsys1-4.3 {
159 set pg_used [lindex [sqlite3_status SQLITE_STATUS_PAGECACHE_USED 0] 2]
drh50d1b5f2010-08-27 12:21:06 +0000160 expr {$pg_used>=45 && $pg_used<=50}
161} 1
drhf7141992008-06-19 00:16:08 +0000162do_test memsubsys1-4.4 {
163 set pg_ovfl [lindex [sqlite3_status SQLITE_STATUS_PAGECACHE_OVERFLOW 0] 2]
drh50d1b5f2010-08-27 12:21:06 +0000164} 0
drhf7141992008-06-19 00:16:08 +0000165do_test memsubsys1-4.5 {
166 set maxreq [lindex [sqlite3_status SQLITE_STATUS_MALLOC_SIZE 0] 2]
drhebf1b462008-07-25 13:39:08 +0000167 expr {$maxreq<7000}
drhf7141992008-06-19 00:16:08 +0000168} 1
169do_test memsubsys1-4.6 {
170 set s_used [lindex [sqlite3_status SQLITE_STATUS_SCRATCH_USED 0] 2]
171} 1
172
173# Test 5: Activate both PAGECACHE and SCRATCH. But make the page size
174# such that the SCRATCH allocations are too small.
175#
176db close
177sqlite3_shutdown
danielk19778c0a7912008-08-20 14:49:23 +0000178sqlite3_config_pagecache [expr 4096+$xtra_size] 24
drhf7141992008-06-19 00:16:08 +0000179sqlite3_config_scratch 6000 2
180sqlite3_initialize
drh93ed56d2008-08-12 15:21:11 +0000181reset_highwater_marks
drhf7141992008-06-19 00:16:08 +0000182build_test_db memsubsys1-5 {PRAGMA page_size=4096}
183#show_memstats
184do_test memsubsys1-5.3 {
185 set pg_used [lindex [sqlite3_status SQLITE_STATUS_PAGECACHE_USED 0] 2]
drh50d1b5f2010-08-27 12:21:06 +0000186} 24
drhf7141992008-06-19 00:16:08 +0000187do_test memsubsys1-5.4 {
188 set maxreq [lindex [sqlite3_status SQLITE_STATUS_MALLOC_SIZE 0] 2]
189 expr {$maxreq>4096}
190} 1
191do_test memsubsys1-5.5 {
192 set s_used [lindex [sqlite3_status SQLITE_STATUS_SCRATCH_USED 0] 2]
193} 0
194do_test memsubsys1-5.6 {
195 set s_ovfl [lindex [sqlite3_status SQLITE_STATUS_SCRATCH_OVERFLOW 0] 2]
196 expr {$s_ovfl>6000}
197} 1
198
199# Test 6: Activate both PAGECACHE and SCRATCH with a 4k page size.
200# Make it so that SCRATCH is large enough
201#
202db close
203sqlite3_shutdown
danielk19778c0a7912008-08-20 14:49:23 +0000204sqlite3_config_pagecache [expr 4096+$xtra_size] 24
drh457e6212009-04-11 14:46:43 +0000205sqlite3_config_scratch 25300 1
drhf7141992008-06-19 00:16:08 +0000206sqlite3_initialize
drh93ed56d2008-08-12 15:21:11 +0000207reset_highwater_marks
drhf7141992008-06-19 00:16:08 +0000208build_test_db memsubsys1-6 {PRAGMA page_size=4096}
209#show_memstats
210do_test memsubsys1-6.3 {
211 set pg_used [lindex [sqlite3_status SQLITE_STATUS_PAGECACHE_USED 0] 2]
drh50d1b5f2010-08-27 12:21:06 +0000212} 24
213#do_test memsubsys1-6.4 {
214# set maxreq [lindex [sqlite3_status SQLITE_STATUS_MALLOC_SIZE 0] 2]
215# expr {$maxreq>4096 && $maxreq<=(4096+$xtra_size)}
216#} 1
drhf7141992008-06-19 00:16:08 +0000217do_test memsubsys1-6.5 {
218 set s_used [lindex [sqlite3_status SQLITE_STATUS_SCRATCH_USED 0] 2]
219} 1
220do_test memsubsys1-6.6 {
221 set s_ovfl [lindex [sqlite3_status SQLITE_STATUS_SCRATCH_OVERFLOW 0] 2]
222} 0
223
224# Test 7: Activate both PAGECACHE and SCRATCH with a 4k page size.
225# Set cache_size small so that no PAGECACHE overflow occurs. Verify
226# that maximum allocation size is small.
227#
228db close
229sqlite3_shutdown
danielk19778c0a7912008-08-20 14:49:23 +0000230sqlite3_config_pagecache [expr 4096+$xtra_size] 24
drh457e6212009-04-11 14:46:43 +0000231sqlite3_config_scratch 25300 1
drhf7141992008-06-19 00:16:08 +0000232sqlite3_initialize
drh93ed56d2008-08-12 15:21:11 +0000233reset_highwater_marks
drhf7141992008-06-19 00:16:08 +0000234build_test_db memsubsys1-7 {
235 PRAGMA page_size=4096;
danielk1977d491e1b2008-08-26 18:05:48 +0000236 PRAGMA cache_size=10;
237 PRAGMA temp_store=memory;
drhf7141992008-06-19 00:16:08 +0000238}
239#show_memstats
240do_test memsubsys1-7.3 {
241 set pg_used [lindex [sqlite3_status SQLITE_STATUS_PAGECACHE_USED 0] 2]
242 expr {$pg_used<24}
243} 1
244do_test memsubsys1-7.4 {
245 set pg_ovfl [lindex [sqlite3_status SQLITE_STATUS_PAGECACHE_OVERFLOW 0] 2]
246} 0
247do_test memsubsys1-7.5 {
248 set maxreq [lindex [sqlite3_status SQLITE_STATUS_MALLOC_SIZE 0] 2]
drh03680722008-10-01 13:55:50 +0000249 expr {$maxreq<4100}
drhf7141992008-06-19 00:16:08 +0000250} 1
251do_test memsubsys1-7.6 {
252 set s_used [lindex [sqlite3_status SQLITE_STATUS_SCRATCH_USED 0] 2]
253} 1
254do_test memsubsys1-7.7 {
255 set s_ovfl [lindex [sqlite3_status SQLITE_STATUS_SCRATCH_OVERFLOW 0] 2]
256} 0
257
drh73cd2732009-03-26 12:20:32 +0000258# Test 8: Disable PAGECACHE. Make available SCRATCH zero. Verify that
259# the SCRATCH overflow logic works.
260#
drhaf837582008-06-20 00:03:21 +0000261db close
262sqlite3_shutdown
263sqlite3_config_pagecache 0 0
drh73cd2732009-03-26 12:20:32 +0000264sqlite3_config_scratch 25000 0
265sqlite3_initialize
266reset_highwater_marks
267do_test memsubsys1-8.1 {
268 set pg_used [lindex [sqlite3_status SQLITE_STATUS_SCRATCH_USED 0] 2]
269} 0
270do_test memsubsys1-8.2 {
271 set s_ovfl [lindex [sqlite3_status SQLITE_STATUS_SCRATCH_OVERFLOW 0] 2]
272} 0
273do_test memsubsys1-8.3 {
274 sqlite3 db :memory:
275 db eval {
276 CREATE TABLE t1(x);
277 INSERT INTO t1 VALUES(zeroblob(400));
278 INSERT INTO t1 VALUES(zeroblob(400));
279 INSERT INTO t1 SELECT * FROM t1;
280 INSERT INTO t1 SELECT * FROM t1;
281 INSERT INTO t1 SELECT * FROM t1;
282 }
283 expr {[lindex [sqlite3_status SQLITE_STATUS_SCRATCH_OVERFLOW 0] 2]>0}
284} 1
285db close
286sqlite3_shutdown
287sqlite3_config_memstatus 0
288sqlite3_initialize
289do_test memsubsys1-8.4 {
290 sqlite3 db :memory:
291 db eval {
292 CREATE TABLE t1(x);
293 INSERT INTO t1 VALUES(zeroblob(400));
294 INSERT INTO t1 VALUES(zeroblob(400));
295 INSERT INTO t1 SELECT * FROM t1;
296 INSERT INTO t1 SELECT * FROM t1;
297 INSERT INTO t1 SELECT * FROM t1;
298 SELECT rowid FROM t1;
299 }
300} {1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16}
301
302
303db close
304sqlite3_shutdown
305sqlite3_config_memstatus 1
306sqlite3_config_pagecache 0 0
drhaf837582008-06-20 00:03:21 +0000307sqlite3_config_scratch 0 0
drh633e6d52008-07-28 19:34:53 +0000308sqlite3_config_lookaside 100 500
drhaf837582008-06-20 00:03:21 +0000309sqlite3_initialize
drh55b0cf02008-06-19 17:54:33 +0000310autoinstall_test_functions
drhf7141992008-06-19 00:16:08 +0000311finish_test