]> git.ipfire.org Git - thirdparty/sqlite.git/commit
Change the recursive common table expression algorithm to use a queue instead
authordrh <drh@noemail.net>
Tue, 21 Jan 2014 22:25:45 +0000 (22:25 +0000)
committerdrh <drh@noemail.net>
Tue, 21 Jan 2014 22:25:45 +0000 (22:25 +0000)
commite73f059093bbf6710688d90bc854358be27bade8
treeadb948f2e111ed3e68684acea21c6b7f4a01da8d
parent8561c81ed6a1db6abb10f54eac515da0c9db821b
Change the recursive common table expression algorithm to use a queue instead
of a pair of tables.  Runs about 25% faster on the sudoku solver query.
The OP_SwapCursors opcode is no longer required.  The current implementation
uses just a fifo, but the plan is to change it into a queue that will support
ORDER BY and LIMIT in a recursive query.

FossilOrigin-Name: b2671e1133d2f1fbd36e7cd4b86d6cc7b528aa97
manifest
manifest.uuid
src/select.c
src/shell.c
src/vdbe.c
src/where.c