From: drh <drh@noemail.net>
Date: Wed, 16 Apr 2014 17:23:23 +0000 (+0000)
Subject: Convert the RTree module query mechanism over to using a priority queue for
X-Git-Tag: version-3.13.0~148^2~145^2~11
X-Git-Url: http://git.ipfire.org/?a=commitdiff_plain;h=22596b6b3c9a933105ef51bc6ca3da940b76f81d;p=thirdparty%2Fsqlite.git

Convert the RTree module query mechanism over to using a priority queue for
walking the RTree.

FossilOrigin-Name: f26936f71a16ab25590540f7feb273514dfb69ff
---

22596b6b3c9a933105ef51bc6ca3da940b76f81d
diff --cc manifest
index 89c7e30ee7,1061ef3307..d8ef65721e
--- a/manifest
+++ b/manifest
@@@ -1,5 -1,5 +1,5 @@@
- C Fix\scomments\son\sthe\srtreenode()\sand\srtreedepth()\stest\sfunction\sin\sthe\sR-Tree\nmodule.
- D 2014-04-14T14:43:09.474
 -C TCL\stests\snow\sall\spass.
 -D 2014-04-16T17:15:14.114
++C Convert\sthe\sRTree\smodule\squery\smechanism\sover\sto\susing\sa\spriority\squeue\sfor\nwalking\sthe\sRTree.
++D 2014-04-16T17:23:23.188
  F Makefile.arm-wince-mingw32ce-gcc d6df77f1f48d690bd73162294bbba7f59507c72f
  F Makefile.in e4ee6d36cdf6136aee0158675a3b24dd3bf31a5a
  F Makefile.linux-gcc 91d710bdc4998cb015f39edf3cb314ec4f4d7e23
@@@ -1175,7 -1175,7 +1175,8 @@@ F tool/vdbe_profile.tcl 67746953071a9f8
  F tool/warnings-clang.sh f6aa929dc20ef1f856af04a730772f59283631d4
  F tool/warnings.sh d1a6de74685f360ab718efda6265994b99bbea01
  F tool/win/sqlite.vsix 030f3eeaf2cb811a3692ab9c14d021a75ce41fff
- P 3ba5f295c709faebf5505e61f6dc5266b811b086
- R e7b36f9b46b38d0d4d4bc75aff5d0712
 -P 5b0e6ba4a5050cf81cf41b977b28d714163569e0
++P ade5b986e8baab9df7bdaf7ccfaee2d6ba55fa3c f864baccd3fe0ee939ac1ec20069792f649cddc0
+ R f6b681e4a8814b2c282cb2ca3c357703
++T +closed f864baccd3fe0ee939ac1ec20069792f649cddc0
  U drh
- Z 1c3694849e99525baeaeac92e41be917
 -Z 3d7f5774712bc082940f713cae866e31
++Z c6c15dd382844155e286fbab3c8ec41d
diff --cc manifest.uuid
index 0a6c215cd0,cd8f7f474f..1b2879d5b9
--- a/manifest.uuid
+++ b/manifest.uuid
@@@ -1,1 -1,1 +1,1 @@@
- ade5b986e8baab9df7bdaf7ccfaee2d6ba55fa3c
 -f864baccd3fe0ee939ac1ec20069792f649cddc0
++f26936f71a16ab25590540f7feb273514dfb69ff