xref: /illumos-gate/usr/src/lib/libsqlite/test/sort.test (revision 1da57d551424de5a9d469760be7c4b4d4f10a755)
1*1da57d55SToomas Soome#
2c5c4113dSnw141292# 2001 September 15
3c5c4113dSnw141292#
4c5c4113dSnw141292# The author disclaims copyright to this source code.  In place of
5c5c4113dSnw141292# a legal notice, here is a blessing:
6c5c4113dSnw141292#
7c5c4113dSnw141292#    May you do good and not evil.
8c5c4113dSnw141292#    May you find forgiveness for yourself and forgive others.
9c5c4113dSnw141292#    May you share freely, never taking more than you give.
10c5c4113dSnw141292#
11c5c4113dSnw141292#***********************************************************************
12c5c4113dSnw141292# This file implements regression tests for SQLite library.  The
13c5c4113dSnw141292# focus of this file is testing the CREATE TABLE statement.
14c5c4113dSnw141292#
15c5c4113dSnw141292# $Id: sort.test,v 1.9 2003/04/18 17:45:15 drh Exp $
16c5c4113dSnw141292
17c5c4113dSnw141292set testdir [file dirname $argv0]
18c5c4113dSnw141292source $testdir/tester.tcl
19c5c4113dSnw141292
20c5c4113dSnw141292# Create a bunch of data to sort against
21c5c4113dSnw141292#
22c5c4113dSnw141292do_test sort-1.0 {
23c5c4113dSnw141292  set fd [open data.txt w]
24c5c4113dSnw141292  puts $fd "1\tone\t0\tI\t3.141592653"
25c5c4113dSnw141292  puts $fd "2\ttwo\t1\tII\t2.15"
26c5c4113dSnw141292  puts $fd "3\tthree\t1\tIII\t4221.0"
27c5c4113dSnw141292  puts $fd "4\tfour\t2\tIV\t-0.0013442"
28c5c4113dSnw141292  puts $fd "5\tfive\t2\tV\t-11"
29c5c4113dSnw141292  puts $fd "6\tsix\t2\tVI\t0.123"
30c5c4113dSnw141292  puts $fd "7\tseven\t2\tVII\t123.0"
31c5c4113dSnw141292  puts $fd "8\teight\t3\tVIII\t-1.6"
32c5c4113dSnw141292  close $fd
33c5c4113dSnw141292  execsql {
34c5c4113dSnw141292    CREATE TABLE t1(
35c5c4113dSnw141292       n int,
36c5c4113dSnw141292       v varchar(10),
37c5c4113dSnw141292       log int,
38c5c4113dSnw141292       roman varchar(10),
39c5c4113dSnw141292       flt real
40c5c4113dSnw141292    );
41c5c4113dSnw141292    COPY t1 FROM 'data.txt'
42c5c4113dSnw141292  }
43c5c4113dSnw141292  file delete data.txt
44c5c4113dSnw141292  execsql {SELECT count(*) FROM t1}
45c5c4113dSnw141292} {8}
46c5c4113dSnw141292
47c5c4113dSnw141292do_test sort-1.1 {
48c5c4113dSnw141292  execsql {SELECT n FROM t1 ORDER BY n}
49c5c4113dSnw141292} {1 2 3 4 5 6 7 8}
50c5c4113dSnw141292do_test sort-1.1.1 {
51c5c4113dSnw141292  execsql {SELECT n FROM t1 ORDER BY n ASC}
52c5c4113dSnw141292} {1 2 3 4 5 6 7 8}
53c5c4113dSnw141292do_test sort-1.1.1 {
54c5c4113dSnw141292  execsql {SELECT ALL n FROM t1 ORDER BY n ASC}
55c5c4113dSnw141292} {1 2 3 4 5 6 7 8}
56c5c4113dSnw141292do_test sort-1.2 {
57c5c4113dSnw141292  execsql {SELECT n FROM t1 ORDER BY n DESC}
58c5c4113dSnw141292} {8 7 6 5 4 3 2 1}
59c5c4113dSnw141292do_test sort-1.3a {
60c5c4113dSnw141292  execsql {SELECT v FROM t1 ORDER BY v}
61c5c4113dSnw141292} {eight five four one seven six three two}
62c5c4113dSnw141292do_test sort-1.3b {
63c5c4113dSnw141292  execsql {SELECT n FROM t1 ORDER BY v}
64c5c4113dSnw141292} {8 5 4 1 7 6 3 2}
65c5c4113dSnw141292do_test sort-1.4 {
66c5c4113dSnw141292  execsql {SELECT n FROM t1 ORDER BY v DESC}
67c5c4113dSnw141292} {2 3 6 7 1 4 5 8}
68c5c4113dSnw141292do_test sort-1.5 {
69c5c4113dSnw141292  execsql {SELECT flt FROM t1 ORDER BY flt}
70c5c4113dSnw141292} {-11 -1.6 -0.0013442 0.123 2.15 3.141592653 123.0 4221.0}
71c5c4113dSnw141292do_test sort-1.6 {
72c5c4113dSnw141292  execsql {SELECT flt FROM t1 ORDER BY flt DESC}
73c5c4113dSnw141292} {4221.0 123.0 3.141592653 2.15 0.123 -0.0013442 -1.6 -11}
74c5c4113dSnw141292do_test sort-1.7 {
75c5c4113dSnw141292  execsql {SELECT roman FROM t1 ORDER BY roman}
76c5c4113dSnw141292} {I II III IV V VI VII VIII}
77c5c4113dSnw141292do_test sort-1.8 {
78c5c4113dSnw141292  execsql {SELECT n FROM t1 ORDER BY log, flt}
79c5c4113dSnw141292} {1 2 3 5 4 6 7 8}
80c5c4113dSnw141292do_test sort-1.8.1 {
81c5c4113dSnw141292  execsql {SELECT n FROM t1 ORDER BY log asc, flt}
82c5c4113dSnw141292} {1 2 3 5 4 6 7 8}
83c5c4113dSnw141292do_test sort-1.8.2 {
84c5c4113dSnw141292  execsql {SELECT n FROM t1 ORDER BY log, flt ASC}
85c5c4113dSnw141292} {1 2 3 5 4 6 7 8}
86c5c4113dSnw141292do_test sort-1.8.3 {
87c5c4113dSnw141292  execsql {SELECT n FROM t1 ORDER BY log ASC, flt asc}
88c5c4113dSnw141292} {1 2 3 5 4 6 7 8}
89c5c4113dSnw141292do_test sort-1.9 {
90c5c4113dSnw141292  execsql {SELECT n FROM t1 ORDER BY log, flt DESC}
91c5c4113dSnw141292} {1 3 2 7 6 4 5 8}
92c5c4113dSnw141292do_test sort-1.9.1 {
93c5c4113dSnw141292  execsql {SELECT n FROM t1 ORDER BY log ASC, flt DESC}
94c5c4113dSnw141292} {1 3 2 7 6 4 5 8}
95c5c4113dSnw141292do_test sort-1.10 {
96c5c4113dSnw141292  execsql {SELECT n FROM t1 ORDER BY log DESC, flt}
97c5c4113dSnw141292} {8 5 4 6 7 2 3 1}
98c5c4113dSnw141292do_test sort-1.11 {
99c5c4113dSnw141292  execsql {SELECT n FROM t1 ORDER BY log DESC, flt DESC}
100c5c4113dSnw141292} {8 7 6 4 5 3 2 1}
101c5c4113dSnw141292
102c5c4113dSnw141292# These tests are designed to reach some hard-to-reach places
103c5c4113dSnw141292# inside the string comparison routines.
104c5c4113dSnw141292#
105c5c4113dSnw141292# (Later) The sorting behavior changed in 2.7.0.  But we will
106c5c4113dSnw141292# keep these tests.  You can never have too many test cases!
107c5c4113dSnw141292#
108c5c4113dSnw141292do_test sort-2.1.1 {
109c5c4113dSnw141292  execsql {
110c5c4113dSnw141292    UPDATE t1 SET v='x' || -flt;
111c5c4113dSnw141292    UPDATE t1 SET v='x-2b' where v=='x-0.123';
112c5c4113dSnw141292    SELECT v FROM t1 ORDER BY v;
113c5c4113dSnw141292  }
114c5c4113dSnw141292} {x-123 x-2.15 x-2b x-3.141592653 x-4221 x0.0013442 x1.6 x11}
115c5c4113dSnw141292do_test sort-2.1.2 {
116c5c4113dSnw141292  execsql {
117c5c4113dSnw141292    SELECT v FROM t1 ORDER BY substr(v,2,999);
118c5c4113dSnw141292  }
119c5c4113dSnw141292} {x-123 x-2.15 x-2b x-3.141592653 x-4221 x0.0013442 x1.6 x11}
120c5c4113dSnw141292do_test sort-2.1.3 {
121c5c4113dSnw141292  execsql {
122c5c4113dSnw141292    SELECT v FROM t1 ORDER BY substr(v,2,999)+0.0;
123c5c4113dSnw141292  }
124c5c4113dSnw141292} {x-4221 x-123 x-3.141592653 x-2.15 x-2b x0.0013442 x1.6 x11}
125c5c4113dSnw141292do_test sort-2.1.4 {
126c5c4113dSnw141292  execsql {
127c5c4113dSnw141292    SELECT v FROM t1 ORDER BY substr(v,2,999) DESC;
128c5c4113dSnw141292  }
129c5c4113dSnw141292} {x11 x1.6 x0.0013442 x-4221 x-3.141592653 x-2b x-2.15 x-123}
130c5c4113dSnw141292do_test sort-2.1.5 {
131c5c4113dSnw141292  execsql {
132c5c4113dSnw141292    SELECT v FROM t1 ORDER BY substr(v,2,999)+0.0 DESC;
133c5c4113dSnw141292  }
134c5c4113dSnw141292} {x11 x1.6 x0.0013442 x-2b x-2.15 x-3.141592653 x-123 x-4221}
135c5c4113dSnw141292
136c5c4113dSnw141292# This is a bug fix for 2.2.4.
137c5c4113dSnw141292# Strings are normally mapped to upper-case for a caseless comparison.
138c5c4113dSnw141292# But this can cause problems for characters in between 'Z' and 'a'.
139c5c4113dSnw141292#
140c5c4113dSnw141292do_test sort-3.1 {
141c5c4113dSnw141292  execsql {
142c5c4113dSnw141292    CREATE TABLE t2(a,b);
143c5c4113dSnw141292    INSERT INTO t2 VALUES('AGLIENTU',1);
144c5c4113dSnw141292    INSERT INTO t2 VALUES('AGLIE`',2);
145c5c4113dSnw141292    INSERT INTO t2 VALUES('AGNA',3);
146c5c4113dSnw141292    SELECT a, b FROM t2 ORDER BY a;
147c5c4113dSnw141292  }
148c5c4113dSnw141292} {AGLIENTU 1 AGLIE` 2 AGNA 3}
149c5c4113dSnw141292do_test sort-3.2 {
150c5c4113dSnw141292  execsql {
151c5c4113dSnw141292    SELECT a, b FROM t2 ORDER BY a DESC;
152c5c4113dSnw141292  }
153c5c4113dSnw141292} {AGNA 3 AGLIE` 2 AGLIENTU 1}
154c5c4113dSnw141292do_test sort-3.3 {
155c5c4113dSnw141292  execsql {
156c5c4113dSnw141292    DELETE FROM t2;
157c5c4113dSnw141292    INSERT INTO t2 VALUES('aglientu',1);
158c5c4113dSnw141292    INSERT INTO t2 VALUES('aglie`',2);
159c5c4113dSnw141292    INSERT INTO t2 VALUES('agna',3);
160c5c4113dSnw141292    SELECT a, b FROM t2 ORDER BY a;
161c5c4113dSnw141292  }
162c5c4113dSnw141292} {aglie` 2 aglientu 1 agna 3}
163c5c4113dSnw141292do_test sort-3.4 {
164c5c4113dSnw141292  execsql {
165c5c4113dSnw141292    SELECT a, b FROM t2 ORDER BY a DESC;
166c5c4113dSnw141292  }
167c5c4113dSnw141292} {agna 3 aglientu 1 aglie` 2}
168c5c4113dSnw141292
169c5c4113dSnw141292# Version 2.7.0 testing.
170c5c4113dSnw141292#
171c5c4113dSnw141292do_test sort-4.1 {
172c5c4113dSnw141292  execsql {
173c5c4113dSnw141292    INSERT INTO t1 VALUES(9,'x2.7',3,'IX',4.0e5);
174c5c4113dSnw141292    INSERT INTO t1 VALUES(10,'x5.0e10',3,'X',-4.0e5);
175c5c4113dSnw141292    INSERT INTO t1 VALUES(11,'x-4.0e9',3,'XI',4.1e4);
176c5c4113dSnw141292    INSERT INTO t1 VALUES(12,'x01234567890123456789',3,'XII',-4.2e3);
177c5c4113dSnw141292    SELECT n FROM t1 ORDER BY n;
178c5c4113dSnw141292  }
179c5c4113dSnw141292} {1 2 3 4 5 6 7 8 9 10 11 12}
180c5c4113dSnw141292do_test sort-4.2 {
181c5c4113dSnw141292  execsql {
182c5c4113dSnw141292    SELECT n||'' FROM t1 ORDER BY 1;
183c5c4113dSnw141292  }
184c5c4113dSnw141292} {1 10 11 12 2 3 4 5 6 7 8 9}
185c5c4113dSnw141292do_test sort-4.3 {
186c5c4113dSnw141292  execsql {
187c5c4113dSnw141292    SELECT n+0 FROM t1 ORDER BY 1;
188c5c4113dSnw141292  }
189c5c4113dSnw141292} {1 2 3 4 5 6 7 8 9 10 11 12}
190c5c4113dSnw141292do_test sort-4.4 {
191c5c4113dSnw141292  execsql {
192c5c4113dSnw141292    SELECT n||'' FROM t1 ORDER BY 1 DESC;
193c5c4113dSnw141292  }
194c5c4113dSnw141292} {9 8 7 6 5 4 3 2 12 11 10 1}
195c5c4113dSnw141292do_test sort-4.5 {
196c5c4113dSnw141292  execsql {
197c5c4113dSnw141292    SELECT n+0 FROM t1 ORDER BY 1 DESC;
198c5c4113dSnw141292  }
199c5c4113dSnw141292} {12 11 10 9 8 7 6 5 4 3 2 1}
200c5c4113dSnw141292do_test sort-4.6 {
201c5c4113dSnw141292  execsql {
202c5c4113dSnw141292    SELECT v FROM t1 ORDER BY 1;
203c5c4113dSnw141292  }
204c5c4113dSnw141292} {x-123 x-2.15 x-2b x-3.141592653 x-4.0e9 x-4221 x0.0013442 x01234567890123456789 x1.6 x11 x2.7 x5.0e10}
205c5c4113dSnw141292do_test sort-4.7 {
206c5c4113dSnw141292  execsql {
207c5c4113dSnw141292    SELECT v FROM t1 ORDER BY 1 DESC;
208c5c4113dSnw141292  }
209c5c4113dSnw141292} {x5.0e10 x2.7 x11 x1.6 x01234567890123456789 x0.0013442 x-4221 x-4.0e9 x-3.141592653 x-2b x-2.15 x-123}
210c5c4113dSnw141292do_test sort-4.8 {
211c5c4113dSnw141292  execsql {
212c5c4113dSnw141292    SELECT substr(v,2,99) FROM t1 ORDER BY 1;
213c5c4113dSnw141292  }
214c5c4113dSnw141292} {-123 -2.15 -2b -3.141592653 -4.0e9 -4221 0.0013442 01234567890123456789 1.6 11 2.7 5.0e10}
215c5c4113dSnw141292#do_test sort-4.9 {
216c5c4113dSnw141292#  execsql {
217c5c4113dSnw141292#    SELECT substr(v,2,99)+0.0 FROM t1 ORDER BY 1;
218c5c4113dSnw141292#  }
219c5c4113dSnw141292#} {-4000000000 -4221 -123 -3.141592653 -2.15 -2 0.0013442 1.6 2.7 11 50000000000 1.23456789012346e+18}
220c5c4113dSnw141292
221c5c4113dSnw141292do_test sort-5.1 {
222c5c4113dSnw141292  execsql {
223c5c4113dSnw141292    create table t3(a,b);
224c5c4113dSnw141292    insert into t3 values(5,NULL);
225c5c4113dSnw141292    insert into t3 values(6,NULL);
226c5c4113dSnw141292    insert into t3 values(3,NULL);
227c5c4113dSnw141292    insert into t3 values(4,'cd');
228c5c4113dSnw141292    insert into t3 values(1,'ab');
229c5c4113dSnw141292    insert into t3 values(2,NULL);
230c5c4113dSnw141292    select a from t3 order by b, a;
231c5c4113dSnw141292  }
232c5c4113dSnw141292} {2 3 5 6 1 4}
233c5c4113dSnw141292do_test sort-5.2 {
234c5c4113dSnw141292  execsql {
235c5c4113dSnw141292    select a from t3 order by b, a desc;
236c5c4113dSnw141292  }
237c5c4113dSnw141292} {6 5 3 2 1 4}
238c5c4113dSnw141292do_test sort-5.3 {
239c5c4113dSnw141292  execsql {
240c5c4113dSnw141292    select a from t3 order by b desc, a;
241c5c4113dSnw141292  }
242c5c4113dSnw141292} {4 1 2 3 5 6}
243c5c4113dSnw141292do_test sort-5.4 {
244c5c4113dSnw141292  execsql {
245c5c4113dSnw141292    select a from t3 order by b desc, a desc;
246c5c4113dSnw141292  }
247c5c4113dSnw141292} {4 1 6 5 3 2}
248c5c4113dSnw141292
249c5c4113dSnw141292do_test sort-6.1 {
250c5c4113dSnw141292  execsql {
251c5c4113dSnw141292    create index i3 on t3(b,a);
252c5c4113dSnw141292    select a from t3 order by b, a;
253c5c4113dSnw141292  }
254c5c4113dSnw141292} {2 3 5 6 1 4}
255c5c4113dSnw141292do_test sort-6.2 {
256c5c4113dSnw141292  execsql {
257c5c4113dSnw141292    select a from t3 order by b, a desc;
258c5c4113dSnw141292  }
259c5c4113dSnw141292} {6 5 3 2 1 4}
260c5c4113dSnw141292do_test sort-6.3 {
261c5c4113dSnw141292  execsql {
262c5c4113dSnw141292    select a from t3 order by b desc, a;
263c5c4113dSnw141292  }
264c5c4113dSnw141292} {4 1 2 3 5 6}
265c5c4113dSnw141292do_test sort-6.4 {
266c5c4113dSnw141292  execsql {
267c5c4113dSnw141292    select a from t3 order by b desc, a desc;
268c5c4113dSnw141292  }
269c5c4113dSnw141292} {4 1 6 5 3 2}
270c5c4113dSnw141292
271c5c4113dSnw141292do_test sort-7.1 {
272c5c4113dSnw141292  execsql {
273c5c4113dSnw141292    CREATE TABLE t4(
274c5c4113dSnw141292      a INTEGER,
275c5c4113dSnw141292      b VARCHAR(30)
276c5c4113dSnw141292    );
277c5c4113dSnw141292    INSERT INTO t4 VALUES(1,1);
278c5c4113dSnw141292    INSERT INTO t4 VALUES(2,2);
279c5c4113dSnw141292    INSERT INTO t4 VALUES(11,11);
280c5c4113dSnw141292    INSERT INTO t4 VALUES(12,12);
281c5c4113dSnw141292    SELECT a FROM t4 ORDER BY 1;
282c5c4113dSnw141292  }
283c5c4113dSnw141292} {1 2 11 12}
284c5c4113dSnw141292do_test sort-7.2 {
285c5c4113dSnw141292  execsql {
286c5c4113dSnw141292    SELECT b FROM t4 ORDER BY 1
287c5c4113dSnw141292  }
288c5c4113dSnw141292} {1 11 12 2}
289c5c4113dSnw141292do_test sort-7.3 {
290c5c4113dSnw141292  execsql {
291c5c4113dSnw141292    CREATE VIEW v4 AS SELECT * FROM t4;
292c5c4113dSnw141292    SELECT a FROM v4 ORDER BY 1;
293c5c4113dSnw141292  }
294c5c4113dSnw141292} {1 2 11 12}
295c5c4113dSnw141292do_test sort-7.4 {
296c5c4113dSnw141292  execsql {
297c5c4113dSnw141292    SELECT b FROM v4 ORDER BY 1;
298c5c4113dSnw141292  }
299c5c4113dSnw141292} {1 11 12 2}
300c5c4113dSnw141292do_test sort-7.5 {
301c5c4113dSnw141292  execsql {
302c5c4113dSnw141292    SELECT a FROM t4 UNION SELECT a FROM v4 ORDER BY 1;
303c5c4113dSnw141292  }
304c5c4113dSnw141292} {1 2 11 12}
305c5c4113dSnw141292do_test sort-7.6 {
306c5c4113dSnw141292  execsql {
307c5c4113dSnw141292    SELECT b FROM t4 UNION SELECT a FROM v4 ORDER BY 1;
308c5c4113dSnw141292  }
309c5c4113dSnw141292} {1 2 11 12}
310c5c4113dSnw141292do_test sort-7.7 {
311c5c4113dSnw141292  execsql {
312c5c4113dSnw141292    SELECT a FROM t4 UNION SELECT b FROM v4 ORDER BY 1;
313c5c4113dSnw141292  }
314c5c4113dSnw141292} {1 2 11 12}
315c5c4113dSnw141292do_test sort-7.8 {
316c5c4113dSnw141292  execsql {
317c5c4113dSnw141292    SELECT b FROM t4 UNION SELECT b FROM v4 ORDER BY 1;
318c5c4113dSnw141292  }
319c5c4113dSnw141292} {1 11 12 2}
320c5c4113dSnw141292do_test sort-7.9 {
321c5c4113dSnw141292  execsql {
322c5c4113dSnw141292    SELECT b FROM t4 UNION SELECT b FROM v4 ORDER BY 1 COLLATE numeric;
323c5c4113dSnw141292  }
324c5c4113dSnw141292} {1 2 11 12}
325c5c4113dSnw141292do_test sort-7.10 {
326c5c4113dSnw141292  execsql {
327c5c4113dSnw141292    SELECT b FROM t4 UNION SELECT b FROM v4 ORDER BY 1 COLLATE integer;
328c5c4113dSnw141292  }
329c5c4113dSnw141292} {1 2 11 12}
330c5c4113dSnw141292do_test sort-7.11 {
331c5c4113dSnw141292  execsql {
332c5c4113dSnw141292    SELECT b FROM t4 UNION SELECT b FROM v4 ORDER BY 1 COLLATE text;
333c5c4113dSnw141292  }
334c5c4113dSnw141292} {1 11 12 2}
335c5c4113dSnw141292do_test sort-7.12 {
336c5c4113dSnw141292  execsql {
337c5c4113dSnw141292    SELECT b FROM t4 UNION SELECT b FROM v4 ORDER BY 1 COLLATE blob;
338c5c4113dSnw141292  }
339c5c4113dSnw141292} {1 11 12 2}
340c5c4113dSnw141292do_test sort-7.13 {
341c5c4113dSnw141292  execsql {
342c5c4113dSnw141292    SELECT b FROM t4 UNION SELECT b FROM v4 ORDER BY 1 COLLATE clob;
343c5c4113dSnw141292  }
344c5c4113dSnw141292} {1 11 12 2}
345c5c4113dSnw141292do_test sort-7.14 {
346c5c4113dSnw141292  execsql {
347c5c4113dSnw141292    SELECT b FROM t4 UNION SELECT b FROM v4 ORDER BY 1 COLLATE varchar;
348c5c4113dSnw141292  }
349c5c4113dSnw141292} {1 11 12 2}
350c5c4113dSnw141292
351c5c4113dSnw141292# Ticket #297
352c5c4113dSnw141292#
353c5c4113dSnw141292do_test sort-8.1 {
354c5c4113dSnw141292  execsql {
355c5c4113dSnw141292    CREATE TABLE t5(a real, b text);
356c5c4113dSnw141292    INSERT INTO t5 VALUES(100,'A1');
357c5c4113dSnw141292    INSERT INTO t5 VALUES(100.0,'A2');
358c5c4113dSnw141292    SELECT * FROM t5 ORDER BY a, b;
359c5c4113dSnw141292  }
360c5c4113dSnw141292} {100 A1 100.0 A2}
361c5c4113dSnw141292
362c5c4113dSnw141292finish_test
363