114 lines
3.0 KiB
Plaintext
114 lines
3.0 KiB
Plaintext
# 2014 March 25.
|
|
#
|
|
# The author disclaims copyright to this source code. In place of
|
|
# a legal notice, here is a blessing:
|
|
#
|
|
# May you do good and not evil.
|
|
# May you find forgiveness for yourself and forgive others.
|
|
# May you share freely, never taking more than you give.
|
|
#
|
|
#***********************************************************************
|
|
# This file implements regression tests for SQLite library.
|
|
#
|
|
# The tests in this file verify that sorting works when the library is
|
|
# configured to use mmap(), but the temporary files generated by the
|
|
# sorter are too large to be completely mapped.
|
|
#
|
|
|
|
set testdir [file dirname $argv0]
|
|
source $testdir/tester.tcl
|
|
set testprefix sort3
|
|
|
|
#-------------------------------------------------------------------------
|
|
# Sort some large ( > 4KiB) records.
|
|
#
|
|
proc cksum {x} {
|
|
set i1 1
|
|
set i2 2
|
|
binary scan $x c* L
|
|
foreach {a b} $L {
|
|
set i1 [expr (($i2<<3) + $a) & 0x7FFFFFFF]
|
|
set i2 [expr (($i1<<3) + $b) & 0x7FFFFFFF]
|
|
}
|
|
list $i1 $i2
|
|
}
|
|
db func cksum cksum
|
|
|
|
do_execsql_test 1.0 {
|
|
PRAGMA cache_size = 5;
|
|
CREATE TABLE t11(a, b);
|
|
INSERT INTO t11 VALUES(randomblob(5000), NULL);
|
|
INSERT INTO t11 SELECT randomblob(5000), NULL FROM t11; --2
|
|
INSERT INTO t11 SELECT randomblob(5000), NULL FROM t11; --3
|
|
INSERT INTO t11 SELECT randomblob(5000), NULL FROM t11; --4
|
|
INSERT INTO t11 SELECT randomblob(5000), NULL FROM t11; --5
|
|
INSERT INTO t11 SELECT randomblob(5000), NULL FROM t11; --6
|
|
INSERT INTO t11 SELECT randomblob(5000), NULL FROM t11; --7
|
|
INSERT INTO t11 SELECT randomblob(5000), NULL FROM t11; --8
|
|
INSERT INTO t11 SELECT randomblob(5000), NULL FROM t11; --9
|
|
UPDATE t11 SET b = cksum(a);
|
|
}
|
|
|
|
foreach {tn mmap_limit} {
|
|
1 0
|
|
2 1000000
|
|
} {
|
|
do_test 1.$tn {
|
|
sqlite3_test_control SQLITE_TESTCTRL_SORTER_MMAP db $mmap_limit
|
|
set prev ""
|
|
db eval { SELECT * FROM t11 ORDER BY b } {
|
|
if {$b != [cksum $a]} {error "checksum failed"}
|
|
if {[string compare $b $prev] < 0} {error "sort failed"}
|
|
set prev $b
|
|
}
|
|
set {} {}
|
|
} {}
|
|
}
|
|
|
|
|
|
# Sort roughly 20MB of data. Once with a mmap limit of 5MB and once without.
|
|
#
|
|
foreach {itest limit} {
|
|
1 5000000
|
|
2 0x7FFFFFFF
|
|
} {
|
|
sqlite3_test_control SQLITE_TESTCTRL_SORTER_MMAP db $limit
|
|
do_execsql_test 2.$itest {
|
|
WITH r(x,y) AS (
|
|
SELECT 1, randomblob(1000)
|
|
UNION ALL
|
|
SELECT x+1, randomblob(1000) FROM r
|
|
LIMIT 20000
|
|
)
|
|
SELECT count(*), sum(length(y)) FROM r GROUP BY (x%5);
|
|
} {
|
|
4000 4000000
|
|
4000 4000000
|
|
4000 4000000
|
|
4000 4000000
|
|
4000 4000000
|
|
}
|
|
}
|
|
|
|
# Sort more than 2GB of data. At one point this was causing a problem.
|
|
# This test might take one minute or more to run.
|
|
#
|
|
do_execsql_test 3 {
|
|
PRAGMA cache_size = 20000;
|
|
WITH r(x,y) AS (
|
|
SELECT 1, randomblob(1000)
|
|
UNION ALL
|
|
SELECT x+1, randomblob(1000) FROM r
|
|
LIMIT 2200000
|
|
)
|
|
SELECT count(*), sum(length(y)) FROM r GROUP BY (x%5);
|
|
} {
|
|
440000 440000000
|
|
440000 440000000
|
|
440000 440000000
|
|
440000 440000000
|
|
440000 440000000
|
|
}
|
|
|
|
finish_test
|