Index: third_party/sqlite/sqlite-src-3070603/test/minmax2.test |
diff --git a/third_party/sqlite/sqlite-src-3070603/test/minmax2.test b/third_party/sqlite/sqlite-src-3070603/test/minmax2.test |
new file mode 100644 |
index 0000000000000000000000000000000000000000..2f504d499944343973bf4e9670fe4b409ccea4c6 |
--- /dev/null |
+++ b/third_party/sqlite/sqlite-src-3070603/test/minmax2.test |
@@ -0,0 +1,387 @@ |
+# 2007 July 17 |
+# |
+# 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 |
+# focus of this file is testing SELECT statements that contain |
+# aggregate min() and max() functions and which are handled as |
+# as a special case. This file makes sure that the min/max |
+# optimization works right in the presence of descending |
+# indices. Ticket #2514. |
+# |
+# $Id: minmax2.test,v 1.2 2008/01/05 17:39:30 danielk1977 Exp $ |
+ |
+set testdir [file dirname $argv0] |
+source $testdir/tester.tcl |
+ |
+do_test minmax2-1.0 { |
+ execsql { |
+ PRAGMA legacy_file_format=0; |
+ BEGIN; |
+ CREATE TABLE t1(x, y); |
+ INSERT INTO t1 VALUES(1,1); |
+ INSERT INTO t1 VALUES(2,2); |
+ INSERT INTO t1 VALUES(3,2); |
+ INSERT INTO t1 VALUES(4,3); |
+ INSERT INTO t1 VALUES(5,3); |
+ INSERT INTO t1 VALUES(6,3); |
+ INSERT INTO t1 VALUES(7,3); |
+ INSERT INTO t1 VALUES(8,4); |
+ INSERT INTO t1 VALUES(9,4); |
+ INSERT INTO t1 VALUES(10,4); |
+ INSERT INTO t1 VALUES(11,4); |
+ INSERT INTO t1 VALUES(12,4); |
+ INSERT INTO t1 VALUES(13,4); |
+ INSERT INTO t1 VALUES(14,4); |
+ INSERT INTO t1 VALUES(15,4); |
+ INSERT INTO t1 VALUES(16,5); |
+ INSERT INTO t1 VALUES(17,5); |
+ INSERT INTO t1 VALUES(18,5); |
+ INSERT INTO t1 VALUES(19,5); |
+ INSERT INTO t1 VALUES(20,5); |
+ COMMIT; |
+ SELECT DISTINCT y FROM t1 ORDER BY y; |
+ } |
+} {1 2 3 4 5} |
+ |
+do_test minmax2-1.1 { |
+ set sqlite_search_count 0 |
+ execsql {SELECT min(x) FROM t1} |
+} {1} |
+do_test minmax2-1.2 { |
+ set sqlite_search_count |
+} {19} |
+do_test minmax2-1.3 { |
+ set sqlite_search_count 0 |
+ execsql {SELECT max(x) FROM t1} |
+} {20} |
+do_test minmax2-1.4 { |
+ set sqlite_search_count |
+} {19} |
+do_test minmax2-1.5 { |
+ execsql {CREATE INDEX t1i1 ON t1(x DESC)} |
+ set sqlite_search_count 0 |
+ execsql {SELECT min(x) FROM t1} |
+} {1} |
+do_test minmax2-1.6 { |
+ set sqlite_search_count |
+} {1} |
+do_test minmax2-1.7 { |
+ set sqlite_search_count 0 |
+ execsql {SELECT max(x) FROM t1} |
+} {20} |
+do_test minmax2-1.8 { |
+ set sqlite_search_count |
+} {0} |
+do_test minmax2-1.9 { |
+ set sqlite_search_count 0 |
+ execsql {SELECT max(y) FROM t1} |
+} {5} |
+do_test minmax2-1.10 { |
+ set sqlite_search_count |
+} {19} |
+ |
+do_test minmax2-2.0 { |
+ execsql { |
+ CREATE TABLE t2(a INTEGER PRIMARY KEY, b); |
+ INSERT INTO t2 SELECT * FROM t1; |
+ } |
+ set sqlite_search_count 0 |
+ execsql {SELECT min(a) FROM t2} |
+} {1} |
+do_test minmax2-2.1 { |
+ set sqlite_search_count |
+} {0} |
+do_test minmax2-2.2 { |
+ set sqlite_search_count 0 |
+ execsql {SELECT max(a) FROM t2} |
+} {20} |
+do_test minmax2-2.3 { |
+ set sqlite_search_count |
+} {0} |
+ |
+do_test minmax2-3.0 { |
+ ifcapable subquery { |
+ execsql {INSERT INTO t2 VALUES((SELECT max(a) FROM t2)+1,999)} |
+ } else { |
+ db function max_a_t2 {execsql {SELECT max(a) FROM t2}} |
+ execsql {INSERT INTO t2 VALUES(max_a_t2()+1,999)} |
+ } |
+ set sqlite_search_count 0 |
+ execsql {SELECT max(a) FROM t2} |
+} {21} |
+do_test minmax2-3.1 { |
+ set sqlite_search_count |
+} {0} |
+do_test minmax2-3.2 { |
+ ifcapable subquery { |
+ execsql {INSERT INTO t2 VALUES((SELECT max(a) FROM t2)+1,999)} |
+ } else { |
+ db function max_a_t2 {execsql {SELECT max(a) FROM t2}} |
+ execsql {INSERT INTO t2 VALUES(max_a_t2()+1,999)} |
+ } |
+ set sqlite_search_count 0 |
+ ifcapable subquery { |
+ execsql { SELECT b FROM t2 WHERE a=(SELECT max(a) FROM t2) } |
+ } else { |
+ execsql { SELECT b FROM t2 WHERE a=max_a_t2() } |
+ } |
+} {999} |
+do_test minmax2-3.3 { |
+ set sqlite_search_count |
+} {0} |
+ |
+ifcapable {compound && subquery} { |
+ do_test minmax2-4.1 { |
+ execsql { |
+ SELECT coalesce(min(x+0),-1), coalesce(max(x+0),-1) FROM |
+ (SELECT * FROM t1 UNION SELECT NULL as 'x', NULL as 'y') |
+ } |
+ } {1 20} |
+ do_test minmax2-4.2 { |
+ execsql { |
+ SELECT y, coalesce(sum(x),0) FROM |
+ (SELECT null AS x, y+1 AS y FROM t1 UNION SELECT * FROM t1) |
+ GROUP BY y ORDER BY y; |
+ } |
+ } {1 1 2 5 3 22 4 92 5 90 6 0} |
+ do_test minmax2-4.3 { |
+ execsql { |
+ SELECT y, count(x), count(*) FROM |
+ (SELECT null AS x, y+1 AS y FROM t1 UNION SELECT * FROM t1) |
+ GROUP BY y ORDER BY y; |
+ } |
+ } {1 1 1 2 2 3 3 4 5 4 8 9 5 5 6 6 0 1} |
+} ;# ifcapable compound |
+ |
+# Make sure the min(x) and max(x) optimizations work on empty tables |
+# including empty tables with indices. Ticket #296. |
+# |
+do_test minmax2-5.1 { |
+ execsql { |
+ CREATE TABLE t3(x INTEGER UNIQUE NOT NULL); |
+ SELECT coalesce(min(x),999) FROM t3; |
+ } |
+} {999} |
+do_test minmax2-5.2 { |
+ execsql { |
+ SELECT coalesce(min(rowid),999) FROM t3; |
+ } |
+} {999} |
+do_test minmax2-5.3 { |
+ execsql { |
+ SELECT coalesce(max(x),999) FROM t3; |
+ } |
+} {999} |
+do_test minmax2-5.4 { |
+ execsql { |
+ SELECT coalesce(max(rowid),999) FROM t3; |
+ } |
+} {999} |
+do_test minmax2-5.5 { |
+ execsql { |
+ SELECT coalesce(max(rowid),999) FROM t3 WHERE rowid<25; |
+ } |
+} {999} |
+ |
+# Make sure the min(x) and max(x) optimizations work when there |
+# is a LIMIT clause. Ticket #396. |
+# |
+do_test minmax2-6.1 { |
+ execsql { |
+ SELECT min(a) FROM t2 LIMIT 1 |
+ } |
+} {1} |
+do_test minmax2-6.2 { |
+ execsql { |
+ SELECT max(a) FROM t2 LIMIT 3 |
+ } |
+} {22} |
+do_test minmax2-6.3 { |
+ execsql { |
+ SELECT min(a) FROM t2 LIMIT 0,100 |
+ } |
+} {1} |
+do_test minmax2-6.4 { |
+ execsql { |
+ SELECT max(a) FROM t2 LIMIT 1,100 |
+ } |
+} {} |
+do_test minmax2-6.5 { |
+ execsql { |
+ SELECT min(x) FROM t3 LIMIT 1 |
+ } |
+} {{}} |
+do_test minmax2-6.6 { |
+ execsql { |
+ SELECT max(x) FROM t3 LIMIT 0 |
+ } |
+} {} |
+do_test minmax2-6.7 { |
+ execsql { |
+ SELECT max(a) FROM t2 LIMIT 0 |
+ } |
+} {} |
+ |
+# Make sure the max(x) and min(x) optimizations work for nested |
+# queries. Ticket #587. |
+# |
+do_test minmax2-7.1 { |
+ execsql { |
+ SELECT max(x) FROM t1; |
+ } |
+} 20 |
+ifcapable subquery { |
+ do_test minmax2-7.2 { |
+ execsql { |
+ SELECT * FROM (SELECT max(x) FROM t1); |
+ } |
+ } 20 |
+} |
+do_test minmax2-7.3 { |
+ execsql { |
+ SELECT min(x) FROM t1; |
+ } |
+} 1 |
+ifcapable subquery { |
+ do_test minmax2-7.4 { |
+ execsql { |
+ SELECT * FROM (SELECT min(x) FROM t1); |
+ } |
+ } 1 |
+} |
+ |
+# Make sure min(x) and max(x) work correctly when the datatype is |
+# TEXT instead of NUMERIC. Ticket #623. |
+# |
+do_test minmax2-8.1 { |
+ execsql { |
+ CREATE TABLE t4(a TEXT); |
+ INSERT INTO t4 VALUES('1234'); |
+ INSERT INTO t4 VALUES('234'); |
+ INSERT INTO t4 VALUES('34'); |
+ SELECT min(a), max(a) FROM t4; |
+ } |
+} {1234 34} |
+do_test minmax2-8.2 { |
+ execsql { |
+ CREATE TABLE t5(a INTEGER); |
+ INSERT INTO t5 VALUES('1234'); |
+ INSERT INTO t5 VALUES('234'); |
+ INSERT INTO t5 VALUES('34'); |
+ SELECT min(a), max(a) FROM t5; |
+ } |
+} {34 1234} |
+ |
+# Ticket #658: Test the min()/max() optimization when the FROM clause |
+# is a subquery. |
+# |
+ifcapable {compound && subquery} { |
+ do_test minmax2-9.1 { |
+ execsql { |
+ SELECT max(rowid) FROM ( |
+ SELECT max(rowid) FROM t4 UNION SELECT max(rowid) FROM t5 |
+ ) |
+ } |
+ } {1} |
+ do_test minmax2-9.2 { |
+ execsql { |
+ SELECT max(rowid) FROM ( |
+ SELECT max(rowid) FROM t4 EXCEPT SELECT max(rowid) FROM t5 |
+ ) |
+ } |
+ } {{}} |
+} ;# ifcapable compound&&subquery |
+ |
+# If there is a NULL in an aggregate max() or min(), ignore it. An |
+# aggregate min() or max() will only return NULL if all values are NULL. |
+# |
+do_test minmax2-10.1 { |
+ execsql { |
+ CREATE TABLE t6(x); |
+ INSERT INTO t6 VALUES(1); |
+ INSERT INTO t6 VALUES(2); |
+ INSERT INTO t6 VALUES(NULL); |
+ SELECT coalesce(min(x),-1) FROM t6; |
+ } |
+} {1} |
+do_test minmax2-10.2 { |
+ execsql { |
+ SELECT max(x) FROM t6; |
+ } |
+} {2} |
+do_test minmax2-10.3 { |
+ execsql { |
+ CREATE INDEX i6 ON t6(x DESC); |
+ SELECT coalesce(min(x),-1) FROM t6; |
+ } |
+} {1} |
+do_test minmax2-10.4 { |
+ execsql { |
+ SELECT max(x) FROM t6; |
+ } |
+} {2} |
+do_test minmax2-10.5 { |
+ execsql { |
+ DELETE FROM t6 WHERE x NOT NULL; |
+ SELECT count(*) FROM t6; |
+ } |
+} 1 |
+do_test minmax2-10.6 { |
+ execsql { |
+ SELECT count(x) FROM t6; |
+ } |
+} 0 |
+ifcapable subquery { |
+ do_test minmax2-10.7 { |
+ execsql { |
+ SELECT (SELECT min(x) FROM t6), (SELECT max(x) FROM t6); |
+ } |
+ } {{} {}} |
+} |
+do_test minmax2-10.8 { |
+ execsql { |
+ SELECT min(x), max(x) FROM t6; |
+ } |
+} {{} {}} |
+do_test minmax2-10.9 { |
+ execsql { |
+ INSERT INTO t6 SELECT * FROM t6; |
+ INSERT INTO t6 SELECT * FROM t6; |
+ INSERT INTO t6 SELECT * FROM t6; |
+ INSERT INTO t6 SELECT * FROM t6; |
+ INSERT INTO t6 SELECT * FROM t6; |
+ INSERT INTO t6 SELECT * FROM t6; |
+ INSERT INTO t6 SELECT * FROM t6; |
+ INSERT INTO t6 SELECT * FROM t6; |
+ INSERT INTO t6 SELECT * FROM t6; |
+ INSERT INTO t6 SELECT * FROM t6; |
+ SELECT count(*) FROM t6; |
+ } |
+} 1024 |
+do_test minmax2-10.10 { |
+ execsql { |
+ SELECT count(x) FROM t6; |
+ } |
+} 0 |
+ifcapable subquery { |
+ do_test minmax2-10.11 { |
+ execsql { |
+ SELECT (SELECT min(x) FROM t6), (SELECT max(x) FROM t6); |
+ } |
+ } {{} {}} |
+} |
+do_test minmax2-10.12 { |
+ execsql { |
+ SELECT min(x), max(x) FROM t6; |
+ } |
+} {{} {}} |
+ |
+ |
+finish_test |