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