From: drh <drh@noemail.net>
Date: Wed, 22 Jan 2014 18:16:27 +0000 (+0000)
Subject: Change the WITH RECURSIVE implementation to use a queue instead of a pair of
X-Git-Tag: version-3.8.3~29
X-Git-Url: http://git.ipfire.org/?a=commitdiff_plain;h=953dfa4e60a2080052d6423466af0c486e77a56a;p=thirdparty%2Fsqlite.git

Change the WITH RECURSIVE implementation to use a queue instead of a pair of
tables.  Add support for ORDER BY, LIMIT, and OFFSET on recursive queries.

FossilOrigin-Name: b6cea42006910d590373e8f9e296d7672edb114b
---

953dfa4e60a2080052d6423466af0c486e77a56a
diff --cc manifest
index 336d04f480,aa1a8aadb5..1fd0e675c0
--- a/manifest
+++ b/manifest
@@@ -1,5 -1,5 +1,5 @@@
- C Update\sthe\sspellfix\svirtual\stable\sto\soptimize\squeries\sof\sthe\sform\s"SELECT\s...\sFROM\stbl\sWHERE\srowid=?".
- D 2014-01-22T17:43:16.604
 -C Add\ssupport\sfor\sLIMIT\sand\sOFFSET\sin\sa\srecursive\squery.
 -D 2014-01-22T18:07:04.473
++C Change\sthe\sWITH\sRECURSIVE\simplementation\sto\suse\sa\squeue\sinstead\sof\sa\spair\sof\ntables.\s\sAdd\ssupport\sfor\sORDER\sBY,\sLIMIT,\sand\sOFFSET\son\srecursive\squeries.
++D 2014-01-22T18:16:27.891
  F Makefile.arm-wince-mingw32ce-gcc d6df77f1f48d690bd73162294bbba7f59507c72f
  F Makefile.in 2ef13430cd359f7b361bb863504e227b25cc7f81
  F Makefile.linux-gcc 91d710bdc4998cb015f39edf3cb314ec4f4d7e23
@@@ -1152,7 -1152,7 +1152,8 @@@ F tool/vdbe-compress.tcl 0cf56e9263a152
  F tool/warnings-clang.sh f6aa929dc20ef1f856af04a730772f59283631d4
  F tool/warnings.sh d1a6de74685f360ab718efda6265994b99bbea01
  F tool/win/sqlite.vsix 030f3eeaf2cb811a3692ab9c14d021a75ce41fff
- P 5e43bf013253921e4dfbe71de11ee7ed4b3e7eae
- R d2ae80bd066cad79603d23bc83a10a19
- U dan
- Z 90dc7fd11fe48035054a3857f5aa405e
 -P 37b343b01841b338954ddfa9b76d92aa50037aec
 -R f6fa1b44c6431db29f11962241b14895
++P a0ba55ff0596c5f15e9cdb254c68ef50df2dfaad 1945484e6b9769c1943f750f5b09860417fb190a
++R 0105f6ff7a9dec4a544ebd63835ab3ca
++T +closed 1945484e6b9769c1943f750f5b09860417fb190a
+ U drh
 -Z a802989c6813792648a40d2b5db727ef
++Z c6c3dc0c740728b9edf5697c95361334
diff --cc manifest.uuid
index 3b856a138c,adee55d513..6b5e670c10
--- a/manifest.uuid
+++ b/manifest.uuid
@@@ -1,1 -1,1 +1,1 @@@
- a0ba55ff0596c5f15e9cdb254c68ef50df2dfaad
 -1945484e6b9769c1943f750f5b09860417fb190a
++b6cea42006910d590373e8f9e296d7672edb114b