Improve the accuracy of the estimates used when searching an index for values not...

FossilOrigin-Name: 3aff9a9cac7aa994dfdaa0ab5c23ae73a1e820f0

diff --cc manifest
index e86e7242aaf693d1a7a1c87fdd6e52cb553aa3b4,7ac24e15266c6496126a821a9555073ce64d1529..8a54593787a3b7bf0e99493223f17e745d0cbb29
--- 1/manifest
--- 2/manifest
+++ b/manifest
@@@ -1,5 -1,5 +1,5 @@@
- C Fix\sa\sharmless\scompiler\swarning\sinside\san\sassert()\sin\sFTS4.
- D 2014-10-06T12:41:57.462
 -C Add\sa\stest\sto\sshow\sthat\sthe\schange\son\sthis\sbranch\sis\seffective.
 -D 2014-10-04T10:22:01.856
++C Improve\sthe\saccuracy\sof\sthe\sestimates\sused\swhen\ssearching\san\sindex\sfor\svalues\snot\spresent\sin\sany\sstat4\ssamples.
++D 2014-10-06T14:37:48.824
  F Makefile.arm-wince-mingw32ce-gcc d6df77f1f48d690bd73162294bbba7f59507c72f
  F Makefile.in cf57f673d77606ab0f2d9627ca52a9ba1464146a
  F Makefile.linux-gcc 91d710bdc4998cb015f39edf3cb314ec4f4d7e23
@@@ -229,10 -229,10 +229,10 @@@ F src/resolve.c a3466128b52a86c466e47ac
  F src/rowset.c eccf6af6d620aaa4579bd3b72c1b6395d9e9fa1e
  F src/select.c f11533162b57ed5ed37f549add34cbcdf51f6712
  F src/shell.c 38f627b0885191357f55902a3ac199de90d79715
 -F src/sqlite.h.in a0b09ea5f73f3629c20b9788e0cde2a70f1703f5
 +F src/sqlite.h.in 4a5e5158c189d2bcd45c7c4607c2c0eb6d25c153
  F src/sqlite3.rc 992c9f5fb8285ae285d6be28240a7e8d3a7f2bad
  F src/sqlite3ext.h 17d487c3c91b0b8c584a32fbeb393f6f795eea7d
- F src/sqliteInt.h 5a430c5443717d7c5e2c224f9dcc2534348dc3f6
+ F src/sqliteInt.h 3e4bd1b2288528b6a7f2d52709618572b422ab7e
  F src/sqliteLimit.h 164b0e6749d31e0daa1a4589a169d31c0dec7b3d
  F src/status.c 961d5926e5a8fda611d385ec22c226b8635cd1cb
  F src/table.c 2e99ef7ef16187e17033d9398dc962ce22dab5cb
@@@ -1201,7 -1202,7 +1202,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 b8f7f19dc06c59de2e194d83e6c052fb7d28c71d
- R 4c5bc018ecacdd56e0a0b436c7d98214
- U drh
- Z bf48e2ee6f6966054d7eb786534348de
 -P efd87ba142723ba131fcc985db6eb45c5a3c637b
 -R 4172251d18757975548e0803ec5466b1
++P 418f3c9ad28672e5fe38d772d34e7cf8d26bc0e1 fc619be057975b8be6d0958024c5d436edbdf084
++R 08d6dd1c11aa3044fd1c3c851cac54a0
+ U dan
 -Z d36e743f41577a93de7b943cc5387e20
++Z 0fcae61ad3d53701c4c43039d043043c

diff --cc manifest.uuid
index 3d35e96c0c435062a5c5d20aaacf4d21243304dc,cfe82771928b6849237c4d051ccb163e22f721bf..3fb60d9ba87b27cb587510dbbb31732a51bc29b5
--- 1/manifest.uuid
--- 2/manifest.uuid
+++ b/manifest.uuid
@@@ -1,1 -1,1 +1,1 @@@
- 418f3c9ad28672e5fe38d772d34e7cf8d26bc0e1
 -fc619be057975b8be6d0958024c5d436edbdf084
++3aff9a9cac7aa994dfdaa0ab5c23ae73a1e820f0