From: drh <drh@noemail.net>
Date: Tue, 5 Aug 2014 19:16:22 +0000 (+0000)
Subject: Add the ability to evaluate IN operators as a sequence of comparisons as
X-Git-Tag: version-3.8.6~35
X-Git-Url: http://git.ipfire.org/?a=commitdiff_plain;h=42191f62481ba60170809af2acde6452a9aacfcd;p=thirdparty%2Fsqlite.git

Add the ability to evaluate IN operators as a sequence of comparisons as
an alternative to the long-standing algorithm of building a lookup table.
Use the new implementation in circumstances where it is likely to be faster,
such as when the RHS of the IN changes between successive evaluations.

FossilOrigin-Name: 952868216854e8355edf57af62bd1a6bcb70ce61
---

42191f62481ba60170809af2acde6452a9aacfcd
diff --cc manifest
index 2e9232ccf3,e1ddd56052..f744c3e087
--- a/manifest
+++ b/manifest
@@@ -1,5 -1,5 +1,5 @@@
- C Rename\sthe\sinternal\sSchema.flags\sfield\sto\sSchema.schemaFlags.
- D 2014-08-05T11:04:21.126
 -C Improved\sVdbeCoverage()\smacros.\s\sA\sfew\sminor\ssimplifications\sto\sgenerated\nVDBE\scode.
 -D 2014-08-05T00:53:51.727
++C Add\sthe\sability\sto\sevaluate\sIN\soperators\sas\sa\ssequence\sof\scomparisons\sas\nan\salternative\sto\sthe\slong-standing\salgorithm\sof\sbuilding\sa\slookup\stable.\nUse\sthe\snew\simplementation\sin\scircumstances\swhere\sit\sis\slikely\sto\sbe\sfaster,\nsuch\sas\swhen\sthe\sRHS\sof\sthe\sIN\schanges\sbetween\ssuccessive\sevaluations.
++D 2014-08-05T19:16:22.008
  F Makefile.arm-wince-mingw32ce-gcc d6df77f1f48d690bd73162294bbba7f59507c72f
  F Makefile.in 5eb79e334a5de69c87740edd56af6527dd219308
  F Makefile.linux-gcc 91d710bdc4998cb015f39edf3cb314ec4f4d7e23
@@@ -227,7 -227,7 +227,7 @@@ F src/shell.c 191129c3f7a9cf241aea90ff6
  F src/sqlite.h.in 9bbc5815c73b0e77e68b5275481a5e3e7814a804
  F src/sqlite3.rc 11094cc6a157a028b301a9f06b3d03089ea37c3e
  F src/sqlite3ext.h 886f5a34de171002ad46fae8c36a7d8051c190fc
- F src/sqliteInt.h 85c03beef501eb79db37f7d963597810aaa581a5
 -F src/sqliteInt.h 17ece600d3c9d36cc0ee2b74a30507507f3e0937
++F src/sqliteInt.h 641f8fbb65ca2084c8df95b525f6f82c7a1e91ae
  F src/sqliteLimit.h 164b0e6749d31e0daa1a4589a169d31c0dec7b3d
  F src/status.c 7ac05a5c7017d0b9f0b4bcd701228b784f987158
  F src/table.c 2cd62736f845d82200acfa1287e33feb3c15d62e
@@@ -1185,7 -1185,7 +1185,8 @@@ F tool/vdbe_profile.tcl 67746953071a9f8
  F tool/warnings-clang.sh f6aa929dc20ef1f856af04a730772f59283631d4
  F tool/warnings.sh 0abfd78ceb09b7f7c27c688c8e3fe93268a13b32
  F tool/win/sqlite.vsix deb315d026cc8400325c5863eef847784a219a2f
- P ba7826542908eac2e14789d183d0b3e35b143fed
- R 5db7ff3ac4350fd50475a1b030dd8291
 -P ee5f6eae57a656d09a4b3f7fbef664b2c696ddb4
 -R 05961687f6977550c21111dd4304208a
++P 5ae80b3c8f032528359c8c762505ce24da8db96f 01f60027ad1841051fa493a646141445f8971357
++R c68854702374dc69a486e042d017018d
++T +closed 01f60027ad1841051fa493a646141445f8971357
  U drh
- Z 42ccecdc76986fb0ef00d15b10cbc956
 -Z b7d896cc5839c70221fa827c578afa41
++Z d50dbb21b6962a7518b2d56fd33bd762
diff --cc manifest.uuid
index 01721976cd,c10e21e526..130e8a5420
--- a/manifest.uuid
+++ b/manifest.uuid
@@@ -1,1 -1,1 +1,1 @@@
- 5ae80b3c8f032528359c8c762505ce24da8db96f
 -01f60027ad1841051fa493a646141445f8971357
++952868216854e8355edf57af62bd1a6bcb70ce61