Increase the version number to 3.8.11.1

FossilOrigin-Name: 326d746dee3589a4e2ee06f3285285856e734b87

The "PRAGMA cache_size" reads the database schema, as it has down in all prior
versions of SQLite.  This side-effect of cache_size is undocumented, but
apparently it does get used and its absence from 3.8.11 was causing problems.

FossilOrigin-Name: 4489722a6b560355ef13f091e5c9dcf0b00072f0

Version 3.8.11

FossilOrigin-Name: b8e92227a469de677a66da62e4361f099c0b79d0

Merge the fts5-btree-index branch with this one. FTS5 changes only.

FossilOrigin-Name: 9f1dcdc3e1644c21762dacf619fac70afe6318c5

Bump the "version" field in the fts5 config table.

FossilOrigin-Name: 92c9178933ef95e92c343c0a741a76bbdf071966

Minor tweak to the SQL schema used by fts5.

FossilOrigin-Name: 427bf09ba41158041d774aac2b5ffbd062c6eabe

Remove a potentially undefined behaviour involving signed integers and bitshift operations from fts5_hash.c.

FossilOrigin-Name: ad6286ab1f40e4716456a67b719f9cd733f988eb

Merge latest trunk changes with this branch.

FossilOrigin-Name: 5ec933c257884019484db7f533ce920012e47a1c

Remove a duplicated "if" condition from fts3.c.

FossilOrigin-Name: ee348b12754abda1fe13231c1868faca9d78481c

Fix the rowallock.test script so that it works with builds that do not support mmap mode.

FossilOrigin-Name: 7efed5786bb6a7a452f5aece9d6c6a09e6930939

Fix the wal3.test module so that it works with the memsubsys1 permutation.

FossilOrigin-Name: af85b01d93d3043f2e1a38d289ca00a5ef24520c

Fix a test script problem in memsubsys2.test.

FossilOrigin-Name: 70885729b7488474e7294212f9b334382675b112

Disable the page cache bulk allocation for the shrink.test and wal.test
modules.

FossilOrigin-Name: 3418f1f165a0746cdf130e6a19fa0e1eb56df1d4

Fix the zeroblob.test script so that it works even on builds where the
SQLITE_MAX_LENGTH has been raised to 2147483645.

FossilOrigin-Name: db129149812cb4eadb4cd79ad293d14962d2638d

Enable the RBU extension to compile cleanly on Windows using MSVC.

FossilOrigin-Name: cca79fdc3dff65907c2a59369057265b4512058f

For Windows CE, a different header is required for the byteswap intrinsics.

FossilOrigin-Name: 2d572b8cdc67679cc95e69677a87e7b4a82f6c2d

Fix warnings in fts5 code.

FossilOrigin-Name: bd4f156d07d0db1f063d42891965920fc2229352

Fix the pragma2.test module so that it works with
SQLITE_ENABLE_MEMORY_MANAGEMENT.

FossilOrigin-Name: de281a4fac0de3700e754c17976a8497587ca797

Allow the RBU module to read data from appropriately named SQL views created within the RBU database.

FossilOrigin-Name: 45c6a760ca63d19a7ccc352c7e35d8391025b515

Fix a test script bug introduced by [562687d9].

FossilOrigin-Name: a343745d99cf4bccb2f5582735cc2f88b03e847d

Add the sqlite3_bind_zeroblob64() API.

FossilOrigin-Name: 1997ee548b2e569a39e73319b661c1a78dfe5dae

New makefile target "fastfuzztest" runs the same tests as "fuzztest" but
with a 100M memory size limit.  This more than doubles the speed.  The
original unlimited "fuzztest" is still run on a "fulltest".

FossilOrigin-Name: cfeb1b1c294c58222549d06819e9df2e300388fd

Fix compiler warnings.  Get the new sqlite3_result_zeroblob64() working
on loadable extensions.

FossilOrigin-Name: f8991e6f726485301c80d2dbb05e7d5c0d283b5d

Add the sqlite3_result_zeroblob64() API. Use it in the SQL zeroblob() function.

FossilOrigin-Name: c6445b9fb4d7d1a8479436d7d183bad754a01615

More robust handling of zeroblob() with oversized arguments.  Fix fuzzcheck
so that it can be run with limited heap memory.

FossilOrigin-Name: 4e3e516a42059c97f42a7eb59bdf5cded0ff843a

Modify a few test scripts to avoid leaving the sqlite3Config structure in a non-default state.

FossilOrigin-Name: 562687d9f56bf4bb0f5f07f97cbbb7649c81faf8

Update RBU description comment in the header file.  No changes to code.

FossilOrigin-Name: 119883a21bdcab66c15d1e80f3da20addda328ad

Change the name of the OTA extension to RBU:  Resumable Bulk Update.

FossilOrigin-Name: 017c5019e1ce042025d4f327e50ec50af49f9fa4

When SQLITE_OMIT_LOOKASIDE is set, do not allocate any lookaside memory since
it will never be used.

FossilOrigin-Name: 0ffd499f2374f2b191080b9952acfed56daf3335

The sqlite3ExprCodeGetColumn() is not guaranteed to put the result in the
register requested.   Fix the skip-scan code generator for WITHOUT ROWID
tables so that it always checks the register and copies the result if it
lands in the wrong register.  Fix for ticket [8fd39115d8f46ece70e7d4b3].

FossilOrigin-Name: 793e206f9032d9205bdb3f447b136bed9a25fa22

Fix harmless compiler warning in MSVC 2015.

FossilOrigin-Name: 01c8b9ccfa0f336dfead7c004de3de571753f707

Cleanup the 'config.h' file in the appropriate distclean targets.

FossilOrigin-Name: e0a9978077a1b4e5988681438e4efff93920e574

More adjustments to the malloc5.test module so that it works correctly with
the new pcache1 bulk allocation.

FossilOrigin-Name: 2a7b3a440f74019f154496b2f95aa852a46e04fc

Avoid a harmless compiler warning.

FossilOrigin-Name: 2288842b8f191ff05a157db7f77af867bfa83c4f

Merge trunk changes, including fixes for compiler warnings in fts5 code, with this branch.

FossilOrigin-Name: 7190d79ba452ceb1af77ce1375278b097816a8be

Fix compiler warnings in fts5 code.

FossilOrigin-Name: e9bf275cd969eca6fb41384d3637528d6a19f819

Fix harmless compiler warnings.

FossilOrigin-Name: 9a592cf91c74b369bacf6a0e69d45f3e73dfdbce

Defer the bulk pcache1 memory allocation until the first page allocation
request.  Limit the size of the pcache1 bulk allocation to the cache_size
setting.  Deallocate the bulk allocation on a sqlite3_db_release_memory()
request, if the bulk allocation is completely unused.

FossilOrigin-Name: b79a4affe44bd0c8e155cae19f3f62c715684cd6

Fix compilation issues with SQLITE_OMIT_COMPOUND_SELECT defined.

FossilOrigin-Name: 9c39d4644530ccc532f4ff26464106c6da43269a

Enable memory-mapped I/O on FreeBSD and DragonFly.

FossilOrigin-Name: 2cdd647951ff5dca53576bb8be6dd6310a557571

Make the debugging line numbers in the amalgamation more accurate.

FossilOrigin-Name: 3b34e95ca85a6dd7d0766e43035a6cec4bc724a1

Use a WITHOUT ROWID table to index fts5 btree leaves. This is faster to query and only slightly larger than storing btree nodes within an intkey table.

FossilOrigin-Name: 862418e3506d4b7cca9c44d58c2eb9dc915d75c9

Fix some harmless compiler warnings.

FossilOrigin-Name: 110cd84f5e842c4dcd9b9398cea211e25f36b3aa

Attempt to fix harmless warnings generated by GCC and Clang runtime analyzers.

FossilOrigin-Name: b522c95ddcd7046dca756f4d1a1e90c34dbcab64

Fix the fuzz3.test script so that it works with the new bulk pagecache
allocation feature.

FossilOrigin-Name: 829a2dbaf17413743b58ce0533d556031a14195a

Amplify the comment on renderLogMsg() that explains the problems associated
with calling sqlite3_log() from deep within the memory allocator.

FossilOrigin-Name: a73d7128fbca8dde5e90bd46ee915e39ae07dd1f

Further refine FTS5 cleanup in Makefiles.

FossilOrigin-Name: b53a95063cf6b8ee8cad77e9fff4c50a356c43bb

Skip trying to include 'intrin.h' when compiling for WinCE with MSVC.

FossilOrigin-Name: 6db90ca2b4ac806b42532072ebe6b2a4a7b9713d

Fix some harmless compiler warnings.

FossilOrigin-Name: 3de030c904d125ccf41fa1929646b8a002b5341b

Always invoke the profile callback even if the statement does not run to
completion.

FossilOrigin-Name: 202479aa0a62067343e724487960b8a039e2e978

Refine cleaning of FTS5 files by Makefile targets.

FossilOrigin-Name: e548d77b3c91cdf11c78d1a688fd768e209bdbf5

Fix the origination date on the loadfts.c utility program.

FossilOrigin-Name: 5c76c062c0cbf7c95897c5de4868172292023303

Fix the header comment on the loadfts.c utility program.

FossilOrigin-Name: 955ad4ae1978eeee1be9014fe2760c8519ad6206

Fix inconsistencies in formatting of fts5 docs.

FossilOrigin-Name: 5fb4c77163be8d5ff1e2934dda3cc2ad0a6267e8

Improve the performance of docid merges in fts5.

FossilOrigin-Name: b2de77a01cc5edcea2f98f7916e64cb33e6bd414

Reduce the number of calls to malloc() made by fts5.

FossilOrigin-Name: 898618ccf61d3ad166d9fc742e132d518338b5c3

Fix two problems that could cause fts3 auxiliary functions to occasionally misbehave if used with match expressions that contain both OR and NEAR.

FossilOrigin-Name: 372c1db2475f367d54270d5801aff0503745bff4

Enhance the pcache1 page cache so that it tries to allocate a block of
SQLITE_DEFAULT_PCACHE_INITSZ pages from malloc() on startup, and uses those
preallocated pages when possible rather than going to malloc() for each
individual page.  About a 5% performance increase for some workloads.

FossilOrigin-Name: 5348ffc3fda5168c1e9e14aa88b0c6aedbda7c94

Comment fix.  No changes to code.

FossilOrigin-Name: c1e2ed0ef4d3436d19d3203c5fb553caac53659e

Do not do the bulk pcache1 allocations if SQLITE_CONFIG_PAGECACHE specifies
a global page cache buffer.

FossilOrigin-Name: 75d98dae676996a05e97b09b19e34463e8f30d51

Early detection of file corruption in a debugging routine, before the invalid
data can cause problems.

FossilOrigin-Name: b27a47fef995f0ab2516e6ca779711cab1f50fb9

Avoid left-shifting bits into the sign of a signed integer, as such behavior
is technically undefined.

FossilOrigin-Name: 9417b4021b779876dcb3b9be636f01f4055eb54e

Add a compile-time constant for configuring the default pagecache setup.

FossilOrigin-Name: ad5fdfbac85682f0f0dee62e1086f40026a58be2

Merge the Fts5MultiSegIter and Fts5IndexIter objects.

FossilOrigin-Name: 6ace73541ae48aeb19e0c2d9f6772d032d0a7eae

Add a test case to verify that "PRAGMA data_version" works as expected when an OTA client writes to the database.

FossilOrigin-Name: 6441f2dc9e7f53de64bc15b1d766c885b2635112

No need to test sqlite3GlobalConfig.bCoreMutex when SQLITE_THREADSAFE==0.

FossilOrigin-Name: 26db0fee06947d75621237a641b9652b312b3b37

Simplify the page recycling condition in pcache1.  Fix test cases to work
with the latest changes.

FossilOrigin-Name: 5b60df5503f61922326b3e10e94aa197b17afe4b

Further optimizations for fts5 b-tree seeks.

FossilOrigin-Name: f37899686c032145f431f81c1072738536c61c7e

A unified cache is now only used for SQLITE_ENABLE_MEMORY_MANAGEMENT, or if
SQLITE_CONFIG_PAGECACHE defines a shared start-time page cache buffer and the
application is single-threaded.

FossilOrigin-Name: d5ff1d69054d51a55eff6e1979971822db7f8f30

Speed up seek operations on fts5 b-tree structures.

FossilOrigin-Name: 7b7da1eb435d321fc4283f6aa2161fa1e16f2cf3

Enhance separate pcache1 to allocate a block of pages from heap on startup,
if possible, for a 5.2% performance improvement.

FossilOrigin-Name: aa7341c8736732a0a59f6688cc34e78be02a7bfc

Do not allow recursive CTEs that use aggregate queries in the recursive part.

FossilOrigin-Name: 6d2999afbc25b9c238e4028f637c10eaaf0ec75e

Optimize seek operations on fts5 b-trees.

FossilOrigin-Name: 8cf02090ce53ec150492d77d9e5e5f27665bd34f

Preserve the number of requested PAGECACHE pages even if the memory pointer
or size is zero.  Enhance the pcache1.c header comment to explain the memory
layout of a page cache line.

FossilOrigin-Name: dacb2a615ce1c0573baf4518000454038745cf2a

Fix a problem in the fts5 integrity-check.

FossilOrigin-Name: 4e473559c9bdcf4d0b823e995a3642cd50ebd337

Do not preserve the btreeInitPage() results in PRAGMA integrity_check if
there were cell sizing errors because PRAGMA cell_size_check was turned off
during the btreeInitPage() call.

FossilOrigin-Name: 743bf1f184be316971f2e9c651bcf573bde8654a

Sync up Makefile clean targets for FTS5.

FossilOrigin-Name: 43ead44ef6416d69602e123c3be7a258772837f1

Correction to check-in [1025873fdf], tighten up the number of static test mutexes.

FossilOrigin-Name: 4e515897af97cb3a4158bcc34318992e8dcee77a

Update clean target in MSVC makefile.

FossilOrigin-Name: e6c03e72010e919dbac2055b6c3f3b13b1663b15

Enhance mutex testing to include APP and VFS static mutexes.

FossilOrigin-Name: 1025873fdfd9e7e53094c48af1a79c60ae50ae97

Add static mutexes for use by the built-in / third-party VFSs and use the built-in VFS mutex where appropriate.

FossilOrigin-Name: b202e2a1d73d104d795d2252b1c6f61d65bfb295

Rework the Fts5MultiSegIter structure a bit to make it more efficient.

FossilOrigin-Name: 0778825d0ec9315c70659fae8d0640b209049dd8

Speed up eof checks on fts5 cursors.

FossilOrigin-Name: 3df4af5d8c28863783b0bc867abfbe31cc96f1b9

Enable use of the __builtin_bswap32() only with GCC 4.3 and higher.

FossilOrigin-Name: 030f60a7ba171650ce8c0ac32dc166eab80aca32

Avoid freeing the array of instance matches each time the fts5 xNext() method is called.

FossilOrigin-Name: b9b0c1e50d77f5d6e02f43fbb100c722cb692cc5

New command-line options for speedtest1: --multithread, --nomemstat,
--serialized, and --singlethread

FossilOrigin-Name: 2b7567229e3ba7e22271bb909ba977b3de19cca5

Copy fts5.h into the build directory as part of building fts5.c. Also remove code to edit fts5parse.c from various Makefiles and add it to mkfts5c.tcl.

FossilOrigin-Name: 4d8f03dc7b6529cf8d46fc0fcc82112c0394dc13

When doing coverage analysis of a btree page for pragma integrity_check,
make the first entry (that covers the header, cell index, and gap) implied,
for a performance boost and size reduction.

FossilOrigin-Name: e53d497c2d2fbc5014b39f5624b52ce207800698

Minor change to mkfts5c.tcl so that fts5.c can be used according to the instructions in loadext.html.

FossilOrigin-Name: edbcccd349090efff3f975e27451608136a429fc

Add fts5_source_id() SQL function, similar to sqlite_source_id().

FossilOrigin-Name: ec2573487cb86664f7f056168a764c28ca8236fc

Fix harmless compiler warnings and one macro VVA_ONLY macro usage issue.

FossilOrigin-Name: bcc8a75509aafda61feb6dcc074668c79611a662

Simplify FTS5 handling in the MSVC makefile.

FossilOrigin-Name: f022e04343fc166a71b315d5aabbc5cc075a4767

Fix a (harmless) shadowed local variable definition in the integrity_check
logic.

FossilOrigin-Name: 3a26a919fd5550e5a0053a48cb93a27bb95cc916

Smaller and faster PRAGMA integrity_check that also does a better job of
detecting errors.  Some output text describing discovered file corruption
has changed for clarity.

FossilOrigin-Name: 251a7590ff4f65f59a1c871892533e4e2c544515

Remove "#ifdef SQLITE_ENABLE_FTS5" from individual fts5 source files. Add a single "#if !defined(SQLITE_CORE) || defined(SQLITE_ENABLE_FTS5)" to fts5.c.

FossilOrigin-Name: 7819002ed85497bbd0f9cf4d39df641573324436

Add the --shrink-memory option to the speedtest1 test program.

FossilOrigin-Name: c9ddbd88998d9523e72ad910ea67eb55024b3a88

Avoid create a stack from in sqlite3BackupUpdate() in the common case where
the first argument is NULL.

FossilOrigin-Name: 2a897b9e94acaf1fd91e9f8e94fa52e01694f011

Simplification of PRAGMA integrity_check logic.  Make sure that the depth
of the right-most subtree is correct.  Size reduction and performance increase,
with no change in output.

FossilOrigin-Name: 550705fcb64e7ad637686e47cabe2621d65851bf

Fix some harmless compiler warnings.

FossilOrigin-Name: 307195c8709d7fd2a642baa8011eb0c88cfdc0ac

Change integrity_check to analyze the cells of a page in reverse order, as
this will tend to insert the cells into the analysis heap in increasing order
by address, which is the most efficient way to load a min-heap.

FossilOrigin-Name: 59ad912c4c1f858e04d27b1b8f25581a5f6e5daf