Optimizations for VACUUM, CREATE INDEX and some cases of ORDER BY.

FossilOrigin-Name: 79326d6eece926fd1c148b29f0b726208d8b44c0

diff --cc manifest
index e73c5909257cc2bf3b8b56fe7305ae07ab771c34,8bf0dc4b3ccd50cce52c5f4eddf2540e7f814e34..17f4391705a4d80c39870ce3c246835adcfbd8ed
--- 1/manifest
--- 2/manifest
+++ b/manifest
@@@ -1,5 -1,5 +1,5 @@@
- C Fix\sa\sproblem\swith\ssorting\slarge\samounts\sof\spartially\sordered\sdata.
- D 2015-04-11T20:20:29.810
 -C Merge\slatest\strunk\schanges\swith\sthis\sbranch.
 -D 2015-04-11T18:45:55.781
++C Optimizations\sfor\sVACUUM,\sCREATE\sINDEX\sand\ssome\scases\sof\sORDER\sBY.
++D 2015-04-11T20:44:28.726
  F Makefile.arm-wince-mingw32ce-gcc d6df77f1f48d690bd73162294bbba7f59507c72f
  F Makefile.in 5f78b1ab81b64e7c57a75d170832443e66c0880a
  F Makefile.linux-gcc 91d710bdc4998cb015f39edf3cb314ec4f4d7e23
@@@ -292,15 -292,15 +292,15 @@@ F src/trigger.c 69a91bed7c94e46223e37ff
  F src/update.c 3c4ecc282accf12d39edb8d524cf089645e55a13
  F src/utf.c fc6b889ba0779b7722634cdeaa25f1930d93820c
  F src/util.c 98a7627ca48ad3265b6940915a1d08355eb3fc7e
- F src/vacuum.c 9460b9de7b2d4e34b0d374894aa6c8a0632be8ec
- F src/vdbe.c 06cc2cf42daf8b0c397f69a6fb1818124f3cd93a
- F src/vdbe.h 6fc69d9c5e146302c56e163cb4b31d1ee64a18c3
+ F src/vacuum.c 2ddd5cad2a7b9cef7f9e431b8c7771634c6b1701
+ F src/vdbe.c c4bd96912f8837777bfe5762d310767ed628b442
+ F src/vdbe.h 7e538ecf47dccb307ea2d087c3ddc2dd8d70e79d
  F src/vdbeInt.h 9cbaa84f53ddd2d09a0cf61a94337a3a035d08a0
  F src/vdbeapi.c 583d56b129dd27f12bed518270de9ebe521e6a75
- F src/vdbeaux.c 413dc496248ac18eb0c19e35e86bb1ffd47b8907
+ F src/vdbeaux.c a20504ae52392459fa08402fda3f195f19d7c79d
  F src/vdbeblob.c 4f2e8e075d238392df98c5e03a64342465b03f90
  F src/vdbemem.c c0dc81285b7571b0a31c40f17846fe2397ec1cd9
- F src/vdbesort.c a9d39d99969462908f50d09918791883c5b067ab
 -F src/vdbesort.c 74a41fcd3adc22bc47ede68443d0b3e26ae13bb8
++F src/vdbesort.c 5a729a15fb46b1759e13be49a10441172628e593
  F src/vdbetrace.c 7e4222955e07dd707a2f360c0eb73452be1cb010
  F src/vtab.c 9ca557215e8591ceb66e0b7c0a579c6df1e54b2d
  F src/vxworks.h c18586c8edc1bddbc15c004fa16aeb1e1342b4fb
@@@ -1250,7 -1250,7 +1250,7 @@@ F tool/vdbe_profile.tcl 67746953071a9f8
  F tool/warnings-clang.sh f6aa929dc20ef1f856af04a730772f59283631d4
  F tool/warnings.sh 0abfd78ceb09b7f7c27c688c8e3fe93268a13b32
  F tool/win/sqlite.vsix deb315d026cc8400325c5863eef847784a219a2f
- P f9a3a8391c28cf13d76ec54f471735d35059acea
- R 20d1ab6a886883435eefbe113ce65f82
 -P 60be9c1c1ad0d8250a99cadda820dff40a31c94e f9a3a8391c28cf13d76ec54f471735d35059acea
 -R 8cc4453daf2856e557767a1f0d837e5c
++P acca97efda86a0c020854d2dd9da16f5879986b1 cf7590f607d94a120385576b538484ca738349e2
++R 4a3267783e1ce12038a61c7c4ca15ba8
  U dan
- Z 26f0ad0889bc54d15cfec6237366d6c5
 -Z 4b86d0a39011ed956c925ab41d27f3f5
++Z 05508ac040af16f75cf3f23dcdb1072a

diff --cc manifest.uuid
index 89b4e6fdf1cb8f41bccc99f70a2710a4fb91ed5d,ca024de15935c3e99bbb45c1e2dbede124e2789f..695e7554627dd4747b13111b7c20e8c31b0a49e4
--- 1/manifest.uuid
--- 2/manifest.uuid
+++ b/manifest.uuid
@@@ -1,1 -1,1 +1,1 @@@
- acca97efda86a0c020854d2dd9da16f5879986b1
 -cf7590f607d94a120385576b538484ca738349e2
++79326d6eece926fd1c148b29f0b726208d8b44c0

diff --cc src/vdbesort.c
Simple merge