SQLite

Check-in [09db0a2424]
Login

Many hyperlinks are disabled.
Use anonymous login to enable hyperlinks.

Overview
Comment:Sorting is now done using a sorting index rather than loading the entire result set into memory and doing a merge sort. The old merge sort technique was a carry-over from SQLite version 1. The new method uses a bounded amount of memory and scales to much larger result sets. There are still errors: some 39 regression tests fail. (CVS 2653)
Downloads: Tarball | ZIP archive
Timelines: family | ancestors | descendants | both | trunk
Files: files | file ages | folders
SHA1: 09db0a24241f9248584250d1728117b8a3159626
User & Date: drh 2005-09-01 03:07:44.000
Context
2005-09-01
12:16
All regression tests now pass with the new bounded-memory sort code. There is still lots of opportunity for optimization, however. (CVS 2654) (check-in: 81259a01f1 user: drh tags: trunk)
03:07
Sorting is now done using a sorting index rather than loading the entire result set into memory and doing a merge sort. The old merge sort technique was a carry-over from SQLite version 1. The new method uses a bounded amount of memory and scales to much larger result sets. There are still errors: some 39 regression tests fail. (CVS 2653) (check-in: 09db0a2424 user: drh tags: trunk)
2005-08-31
18:20
{quote: KeyInfo} generation moved to a common subroutine. (CVS 2652) (check-in: a25801df06 user: drh tags: trunk)
Changes
Unified Diff Side-by-Side Diff Patch
Changes to src/expr.c.
Changes to src/select.c.
Changes to src/sqliteInt.h.
Changes to src/vdbe.c.
Changes to src/vdbeInt.h.
Changes to src/vdbeaux.c.
Changes to test/conflict.test.