database/sqlite
1
0
Fork 0
mirror of https://github.com/sqlite/sqlite.git synced 2025-07-30 19:03:16 +03:00
Code Activity

Fix a problem in the code added by [707ea170b3] causing vdbesort.c to sort unstably.

Browse Source 
FossilOrigin-Name: d3e640afe611b6ae0b7f2cff5b00900d7e4d5ee3
This commit is contained in:
dan
2014-03-25 17:07:48 +00:00
parent 78d5843245
commit ab1dcc1a4b
4 changed files with 47 additions and 12 deletions
Download Patch File Download Diff File Expand all files Collapse all files

23
test/sort.test
View File

@ -464,4 +464,27 @@ do_test sort-12.1 {
}
} {1 2 xxx 1 3 yyy 1 1 zzz}
#-------------------------------------------------------------------------
# Check that the sorter in vdbesort.c sorts in a stable fashion.
#
do_execsql_test sort-13.0 {
CREATE TABLE t10(a, b);
}
do_test sort-13.1 {
db transaction {
for {set i 0} {$i < 100000} {incr i} {
execsql { INSERT INTO t10 VALUES( $i/10, $i%10 ) }
}
}
} {}
do_execsql_test sort-13.2 {
SELECT a, b FROM t10 ORDER BY a;
} [db eval {SELECT a, b FROM t10 ORDER BY a, b}]
do_execsql_test sort-13.3 {
PRAGMA cache_size = 5;
SELECT a, b FROM t10 ORDER BY a;
} [db eval {SELECT a, b FROM t10 ORDER BY a, b}]
finish_test