Backport check-in [62678be3df35cd]:
When the same index is used for all OR-terms in a WHERE clause, then try to
use that index as a covering index.

FossilOrigin-Name: 865dfcbaa59431422b5980c66c8e29e80c4ed7c9

Cherrypick the [3513bf6ee090d9] so that the sqlite_source_id() function works correctly even with newer versions of Fossil

FossilOrigin-Name: 89d63a0e1db6a86fa173fb8a4e3a3904ef9e488c

Cherrypick changes [53f5cfe115] and [1f7ef0af8d] in order to fix an issue with DISTINCT

FossilOrigin-Name: 14bc58ca70336aed62069f223324304835991c55

Cherrypick the recursion fix to test_vfs.c from [065e5a5ea4f82].
Also fix the nan.test module to handle upper/lower case changes in TCL.

FossilOrigin-Name: 41b5f86971ed9d7ddca31bd9b43d0a41f03f002b

Cherrypicked from trunk:  Do not try to use STAT2 for row estimates if the
index is unique or nearly so.

FossilOrigin-Name: d55b64ef7e04e10a31360dea55751a33a0d591a4

Cherrypick change [9f14fa56ba] (the fix for [54844eea3f]) from the trunk.

FossilOrigin-Name: 7afb2354d3791cbce00200ddee6d9f230b9452e2

Cherrypick change [27c65d4d9c] into the 3.7.2 branch.

FossilOrigin-Name: 9bbcd8c076ce1add222da1f45ff4ee5ea2fcfc2e

Cherrypick [45e581bff7] into the 3.7.2 branch.

FossilOrigin-Name: c593792ce00d0a6379f31cab1bca22f5e159ce18

Backport check-ins [0900e35348f4b9bf3] and [4fead8e714c7e50] to the 3.7.2
branch.  These check-ins provide hints to the btree layer for when it is
possible to use a hash table rather than a btree to implement an index.
The SQLite BTree layer does not use these hints, but alternative btree layers
might.

FossilOrigin-Name: 7155e6f3282671487f262fd51a7cb139dffdbde6

Backport check-in [9f9f32882501ac9] to provide EXPLAIN QUERY PLAN output for
the count(*) optimization.  Also backport check-in [a8761a9128de945aa] to
prevent unordered indices from being used on a full table scan.  The first
backport was necessary in order to test the second.

FossilOrigin-Name: 8d924e160703e02958db9c9bc1fd2c600e01e606

Back port the unordered-index-hack to the 3.7.2 branch.

FossilOrigin-Name: 803530209f9c8d4dcf8ed51b5a96aee1766ef79f

Backport test cases from trunk that seek to prove that the IS NOT NULL
query optimization is working.

FossilOrigin-Name: 9eff470226c6f879bb1b24fb00b6786a816d8cfd

Make sure the query planner is able to correctly analyze NULL value
samples in the sqlite_stat2 table.  This is a backport of changes
from check-in [f73a167b434f]

FossilOrigin-Name: 1d6378898aab5208e1fbaf2683a63650b4987c16

Make sure the left-hand side of the IS NOT NULL operator is a simple column
and not a general expression before applying the IS NOT NULL
optimization.  This is a backport of check-in [543f75a6abe3].

FossilOrigin-Name: e8177e0149280ea775e9aac18307ce2528f72298

Provide hints to the btree layer Next and Previous primitives to let them
know if they can be no-ops if the underlying index is unique.

FossilOrigin-Name: a5aae1743a208e7792497dfebf3e8311140ae595

Backport the "x IS NULL" query planner enhancement of [2353176811f] to
the 3.7.2 branch.

FossilOrigin-Name: 68daf20d019a0a84764d635a91eaa9faeeabbab4

Backport the SQLITE_OMIT_UNIQUE_ENFORCEMENT change from checkin b86999436e on the trunk.

FossilOrigin-Name: 668b91dbff036c6b76a5611cc3ebe455d277ed59

Backport the OP_Next and OP_Prev for UNIQUE indices patch from
checkin [f000c9b2b7] on the trunk.

FossilOrigin-Name: 2d55234ea3b8a8d6f18683d51f05945394e97275

Backport the query planner enhancement of [952f5e8c69904] to the
3.7.2 branch.

FossilOrigin-Name: 440d995661c961257ca15833ab94c7ec7a5892c8

Fix the expected output on tests so that it corresponds to the new query
planner results.  All of veryquick.test is now passing with
SQLITE_ENABLE_STAT2.

FossilOrigin-Name: f2a8b5ccfb46b6be5c8857bc495de14e55851bf4

Fix problems in the backport, reducing the number of errors in the TCL tests
to just a few dozen.  Most of the remaining errors seem to be real and
desirable changes of behavior.

FossilOrigin-Name: 9d2b0af266b85f10823e54ca6417e76950c1d531

This is the beginning of an attempt to backport recent query planner
enhancements to version 3.7.2.  The code in this version builds and runs and
seems to give correct answers, but it generates suboptimal query plans and
hence many of the test cases fail.  The test script gives up after 1000 errors.

FossilOrigin-Name: e72cf118cb25e9fed96f8d5cebbc0f637892479a

Version 3.7.2 release candidate 1

FossilOrigin-Name: 42537b60566f288167f1b5864a5435986838e3a3

Fixes for the SQLITE_CHECK_PAGES debugging feature.

FossilOrigin-Name: 21a1e5961bba148fda50cc0b7d472ca74f90808a

Update the version number in preparation for the 3.7.2 release.

FossilOrigin-Name: 77889510fa67268043c604826047af81c8bd1ca7

Fix for ticket [5e10420e8d].

FossilOrigin-Name: 255f1eefa373153942c67b18b22177933657911d

Update the "showdb" debug utility to handle 64K page database and with
extra options to decode the freelist structure.

FossilOrigin-Name: 1070918e3b68c0ba5bfab11a97214b87c601f93c

Version 3.7.1 release candidate

FossilOrigin-Name: 3613b0695a5e990905ab146fadcab34dd04d5874

Add some tests to e_expr.test and pagerfault.test. No code changes.

FossilOrigin-Name: 44de3cab9c89eb28485c0dc36d791b1c61d56b34

Fix the ptrmapPageno() routine so that it works correctly for an input of 1.

FossilOrigin-Name: 699a9bf28377f43f58c509878cce60cb906dbf48

Do not allow a backup to change the page size if a codec is in use.

FossilOrigin-Name: 5523ecd32295c188e3bf5dbd57d92d2879461e32

Fix typo in backcompat.test.

FossilOrigin-Name: 6a0cbb272c3f0c1dfdeed381ba92f2f2f16ae824

Merge leaf created by accident.

FossilOrigin-Name: 1f680cb37584baa106cee0544d5be63049d55858

Avoid assuming that the user has "." in their path when running multi-process tests.

FossilOrigin-Name: daa5d461b98fc068cbba52d338ca8690edd27bc9

Do not attempt run backwards compatibility tests if no historical
"testfixture" binaries are available.

FossilOrigin-Name: 40e11aabc7668e1c9db43d9183edb445996254bd

Disable the MEMSYS2 auxiliary routines if MEMSYS2 is changed to an alternative
memory allocator using SQLITE_CONFIG_MALLOC.

FossilOrigin-Name: 541dd3b870f123a5fddf0b710474693566a1d659

Fix the sqlite3_release_memory() interface so that it does not attempt
to free SQLITE_CONFIG_PAGECACHE memory.

FossilOrigin-Name: 0426cd62d5ef2bd09570835c78f8fc3bcb7cdd49

Adjust filename globbing in backcompat.test for Windows.

FossilOrigin-Name: b0f4796306a2cb11d6897d5c33f5da05c7473e07

Fix backcompat.test so that it works with windows mandatory locking.

FossilOrigin-Name: 8d05f66db7d6e8b8916fcf22fa92159d863d2610

Add tests for WAL mode to test/backcompat.test.

FossilOrigin-Name: 7999910e85b1f24c5860425ba47e7ab10c22e887

Merge two leaves.

FossilOrigin-Name: b03091fc3592896fcf1ec563ae9682a8e0a05baa

Modify the code for reading hot-journal files so that it can handle journals generated by versions 3.5.7 and earlier.

FossilOrigin-Name: b9170f2903c480bca2bdc986e98aaeadfdb9ad2b

Fix typo in TCL stubs support for configure in Makefile.in

FossilOrigin-Name: 4c7ad73d22b7e8c90955730c2dbb79ed53cd750b

Remove a NEVER from balance_quick() that can occur in WAL mode on
a corrupt database file.

FossilOrigin-Name: b273891ab05a18b68a76c870ea3be9f1a56c40a9

Add new test script backcompat.test, for testing database/journal/wal file compatibility against previous versions.

FossilOrigin-Name: 8804f4989d157707911488781109ce0641c0ad0b

Fix two asserts in the btree logic so that they work correctly even for
maximum-size index entries for 32K and 64K pages.

FossilOrigin-Name: e127192d106bd7e036caacf01bf7725eeaa85dbe

Updated tests for CLI.  Added some basic tests for the .import command.

FossilOrigin-Name: d46567e5d75a2b9fe96d2a7a30708b2827a0d490

Disable the SQLITE_MAX_PAGE_SIZE compile time option (it is now always set to 65536). Fix some other problems in test files.

FossilOrigin-Name: 56cc883d3af5574c9dafecef8aa96d1d05c01b83

Fix issue with wal.test on Windows.

FossilOrigin-Name: 3497f54ac2f85746c50fe6f94380a22033f2464b

Fix some compiler warnings in the MSVC build.

FossilOrigin-Name: 1f5662b7db5d623c8d99c45a8d97a0aa4427593f

Remove a NEVER() that is actually reachable.

FossilOrigin-Name: acb171d4cfef2fec8833f761019f5c81f0d138a0

Suppress harmless compiler warning.

FossilOrigin-Name: 3f8c068a41b01f59d7f5d56f3bced78587f4d26c

Return an error when parsing "?NNN" if NNN is so large it cannot be stored as a 32-bit int.

FossilOrigin-Name: fc9014be0f00d046e7ba830a644f9ce93eca5db8

It is no longer possible to reach pagerStress() while in the error state,
so put a NEVER() around the error state test of that routine.

FossilOrigin-Name: d7ed463496c4474cc435d032874a4e55d780e74a

If an SQLITE_FULL error occurs during rollback or journal finalization, treat it in the same way as SQLITE_IOERR (i.e. require that the pager internals be completely reset before it is next read from or written to).

FossilOrigin-Name: 8ac185236e766becdac7248c1ba3dfa42a9464b1

Changes to pager for improved testability.

FossilOrigin-Name: 61c64b3aeb027fcc9c25591d6b9048ac7850ad3d

Add tests for the BETWEEN operator to e_expr.test.

FossilOrigin-Name: ced6a3480fe4a8e2b93160a8419bdc3ab30935e8

Invoke sqlite3_log() whenever one or more frames are recovered from a WAL file.

FossilOrigin-Name: e05089aaefe02ec59a1923812349471a78075d29

Fix some non-ANSI C code in test_demovfs.c. Also change the same file so that attempting to delete a file that does not exist does not return an error.

FossilOrigin-Name: 07570ce38051a05d6e8a71e39766850f6719ac07

Remove an superfluous branch from pager.c.

FossilOrigin-Name: 4271a95c8236bda4a4f8c02bf3a3560de1d00402

Add tests for different page sizes to wal.test. Including 64K pages.

FossilOrigin-Name: d95bcc052910cfd4848afe0d32f717506ad5a789

Add test cases designed to exercise all syntax diagram paths in lang_expr.html

FossilOrigin-Name: d4a26bb629bc739a4bca16b5a876199aa9ecda43

Fix a typo in a comment in wal.c.  No code changes.

FossilOrigin-Name: d854a3d41c68f785c909c159cd9ca2154c64001a

Add ALWAYS() macros in wal.c to cover branches that are no longer reachable
following the pager refactoring.

FossilOrigin-Name: 24f24c927c77bb3bb4d26a23dd5d94f964db8033

Adjustments for better 64K page size handling.

FossilOrigin-Name: faf1974e2de321bfefb68b81d702ae69771933ef

Add test case to e_expr.test.

FossilOrigin-Name: db9539f2ceabd3c5a3eb5d4701f80f4e7da9344d

Change sqlite3PagerPagecount() to return void, since the return value was
always SQLITE_OK and was never used.

FossilOrigin-Name: 7dd78eb7974ec7c40af3fcf2b125ca5bc0766b5c

Minor simplifications to btree.c in support of full-coverage testing.

FossilOrigin-Name: 364df6c7735447cc2187923918a35bf62d82decc

Tweaks to comments in pager.c.  Fix two compiler warnings.

FossilOrigin-Name: 68a49f7fe382e4d36e1259cdeec956c942906ddb

Add test cases to e_expr.test.

FossilOrigin-Name: d8bbab78fa56b076dfafb36daa7d6ef0b07f9a44

Test that it is possible to drop a trigger while there are active statements belonging to the same connection.

FossilOrigin-Name: d4ec61e2547200aa92a26c1f270682ed67edc241

Add tests to test file e_expr.test.

FossilOrigin-Name: 3fd1059e25a8d0cccbb30fc55b03d172bd9eb9b7

Do not apply the flattening optimization if the sub-query is DISTINCT. Fix for [e4b8a2ba6e].

FossilOrigin-Name: 497aafd8ed6a636a8bd5fa2cad265a20593ee34f

If an error occurs in PagerSetPagesize(), set the output variable to the unmodified page-size before returning.

FossilOrigin-Name: 02def8f92588b8a45dff3976d1e7f9e3f0359b3b

Add coverage tests for pager.c.

FossilOrigin-Name: 228c5b16af80c22e97d9d4deb351e0d3f4523f89

Increase the maximum page size from 32k to 64k.

FossilOrigin-Name: 45362437d491fbe0f033a67b398f8ba68cbf1b3b

Improve coverage of pager.c.

FossilOrigin-Name: 2fa05d01b6b11788a5b73d203fcac9d4a4ba9fd8

Update an r-tree extension test case to account for recent changes to the query planner. Also fix a comment in rtree.c.

FossilOrigin-Name: eaaca669a4afc83906806b22365b010c83bc3db8

Use sqlite3DbFree() instead of sqlite3_free() to free any error message reported by the parser layer while attempting to parse a CREATE TABLE statement passed to sqlite3_declare_vtab().

FossilOrigin-Name: 7c674aaba52b00a78babc1e1ece7e5b652b65039

Fixes to tcl test files so that they work in auto-vacuum mode.

FossilOrigin-Name: ea9eaf7480f6fbe2a37813508d1b730d45155966

Fix memory allocation in proxy locking so that it works with SQLITE_MEMDEBUG.

FossilOrigin-Name: f854cbe06355dd3455b8af4ad6366949c412434e

Merge experimental changes into trunk.

FossilOrigin-Name: aa092ac928dc19bd356d25a1dfd3f432dc145ce6

Fix a bug in pager.c causing it to omit the xSync() call required following a hot-journal rollback.

FossilOrigin-Name: 42ba43ac690dc800fb8b969ae257a79942918342

Add variable pager.dbHintSize, used to limit the number of calls made to the xFileControl(FCNTL_SIZE_HINT) method.

FossilOrigin-Name: eb3ac895bd92c880ac6acca58de8cf9643c2b5e4

Changes to debugging code in mutex_unix.c and mutex_w32.c to make an assert() statement threadsafe.

FossilOrigin-Name: e82e32bd431ccacd276df8241592eb5519d87122

Modify some comments in pager.c.

FossilOrigin-Name: 5662da6d4f648e5d07d7cbea6bbd92fa684c02c9

Merge latest trunk changes with experimental branch.

FossilOrigin-Name: aecbd890327dc676d6c2366b07f3d2e636a4983e

Fix a memory leak in test_journal.c causing tests to fail.

FossilOrigin-Name: f229487cccc7514b2663e8e6e04798702c9cfb10

Fix typos in comments.  No functional changes to the code.

FossilOrigin-Name: 9cebaf2dca6dc35e489537fe7c55474e1029a98e

Change to tcl test infrastructure so that --malloctrace=1 works when sizeof(int)!=sizeof(void*).

FossilOrigin-Name: c3e771b3cf685f4237a2516ee7111849bf0ffb3f

Fix two comment typos that were reported on the mailing list.

FossilOrigin-Name: 88bf9016277c133dfbf4f4b2be0c35c9fe9fabd6

Fix a problem causing the return code of an xSync call to be ignored in wal.c.

FossilOrigin-Name: f1b2b5f9c3a5561ea6108283ae08404106c3f8bc

In WAL mode, ignore any error returned by an xFileControl(FCNTL_SIZE_HINT) call. This matches the behaviour in rollback mode.

FossilOrigin-Name: 158a309737bd4cdc033cd504a6d0cc43c15b6e17

Fix minor problems and update comments in pager.c.

FossilOrigin-Name: 92e456374b052aceff356d10317b5b94fcdeaa5c

Fix a problem wherein changing the journal-mode immediately after leaving exclusive-locking mode could lead to the database being unlocked without clearing the changeCountDone flag.

FossilOrigin-Name: 531abc808526d607768bf6f503268d4cc66ab169

Add test case 'cgt_pager_1', intended for use with callgrind to detect performance regression in the pager module, to threadtest3.c.

FossilOrigin-Name: b5d46f1ea08db2b88d2205bc283b9262ad970b55

Remove all vestiges of ctype.h from FTS3.

FossilOrigin-Name: b8b465ed2c56b23b50334680a2a940885b1ac530

Further enhancements to comments in pager.c.

FossilOrigin-Name: 876162c7e036af1cb447409b685afc72c0061a32

Fix some problems with running test scripts with the inmemory_journal permutation.

FossilOrigin-Name: 7bd8ba084e75bcd5c744e1d4a1812df3a4d91887

Merge trunk changes into experimental branch.

FossilOrigin-Name: aef6698c732f3f9e46986f53e63ca2bdf5f7d208