[sql] Import SQLite 3.17.0.

third_party/sqlite/src/test/sort3.test

 # 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 1.$itest {
+  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 2 {
+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
-