Very small size reduction and performance increase in sqlite3BitvecTest().

FossilOrigin-Name: 9b3a7281bd45994edf813a687e4b7a0761697929

Move an assert() and testcase() into their correct position within
getAndInitPage().

FossilOrigin-Name: 18115164e12509ec21f34598089a7f1310048819

Use tail recursion in pcache1Unpin() to get a small size reduction and
speed improvement.

FossilOrigin-Name: fde70472aebc09b34a517131f676e6847d02b747

Comment typo fix and minor cleanup in the pager.  No logic changes.

FossilOrigin-Name: 94ef17012855b7be725594c34bcea75f34c40190

Avoid unnecessary calls to sqlite3VdbeSerialTypeLen() for integer
serial types, for a small size reduction and a speed increase.

FossilOrigin-Name: 9cd30d33b1d02dc8c55c1d74bdbcefab63ebf2a7

Make greater use of BtCursor.curIntKey.

FossilOrigin-Name: 63998471d023dd846d5583ac856e2acc47ad41ea

Add the BtCursor.curIntKey field and use it for a small size reduction and
performance boost.

FossilOrigin-Name: 4a17df139ac41e29c9a2e58afbd1238a5e94bd36

Enhancements to the previous check-in to make it a little smaller and faster.

FossilOrigin-Name: 291d9e0c328a7bd0f255b0b7e819ca2c909701a3

Performance improvements in moveToChild() by shifting some work over
to getAndInitPage().  Net improvement is about 800K cycles at cost of 30 bytes.

FossilOrigin-Name: 1956a4ce8eca650d98a7f68fd2d82eb8a3d6069f

Manually inline the call from getAndInitPage() to btreeGetPage() for a
savings of 2.5 million cycles at a cost of less than 100 bytes.

FossilOrigin-Name: 7f65b96b4017413bd19624570efe8fb2b0f7b991

Add releasePageNotNull() as an alternative to releasePage() when the argument
is guaranteed to be non-NULL, and use it for a small performance gain.

FossilOrigin-Name: 9383a688701ac2c366a308efc287c9c0f8977d4e

Add the Mempage.aDataOfst field and use it in sqlite3BtreeMovetoUnpacked()
for about a 2 million cycle gain.

FossilOrigin-Name: bee94dc3510745ba2efa044e8f3299793cfc7e34

Treat compilation of FTS5 for the loadable extension specially with MSVC.

FossilOrigin-Name: 7c610276bb41dbc80fe169d35fe9a3a3f6525635

Merge fts5 branch into trunk.

FossilOrigin-Name: d27d9965b5404cd32be1113215fd9feeb5b66acc

Merge latest trunk with this branch.

FossilOrigin-Name: 8671b9e137275d247e67e3d7d5d9c4cb1f380ff7

Remove unnecessary lines from fts3.h and main.mk.

FossilOrigin-Name: c1b268ced38259706674ed2fcbf842d3fbd9fb8c

Fix a segfault that could follow an OOM error in fts5.

FossilOrigin-Name: 713239b8cf2900e8f7d97646c7f350248b4e804f

Small size reduction and performance increase on the OP_IdxInsert opcode.

FossilOrigin-Name: b6bedc2e9c2f87709673799db9401b95fdb386b0

Merge latest trunk changes with this branch.

FossilOrigin-Name: 2a1af0f29e4c387721ec1fb3a2b55e8605b8401d

Fix some cases in the fts5 code where a corrupt database could cause a buffer overread.

FossilOrigin-Name: 360c57bbb8bad6cc84af140f61e0282fa06462b4

Further optimization of SQL function dispatch.  Improvements to opcode
documentation.

FossilOrigin-Name: eaddbf296aee98ffca82adade1b0d2fbefd09d7b

Cache the sqlite3_context structure in the P4 operand of VDBE programs
for faster SQL function dispatch.

FossilOrigin-Name: 2abc44eb3b9d489321baa50bc25e17dafbda3687

Merge changes to get FTS5 working with MSVC.

FossilOrigin-Name: 954231d29d60460d423ecb132bbfb725b0ea375a

Merge upstream changes.  Get the test fixture working with FTS5.  Fix compiler warnings.

FossilOrigin-Name: bfcd16089cf8c65130c011a9718bf7812685c841

Remove fts5 initialization code from core file main.c.

FossilOrigin-Name: c91a93b343b4d3b1a19afdb5d23d1c508f9779d2

Add FTS5 DLL target for MSVC.

FossilOrigin-Name: be85b82499f63dce4378f29adf8366651e965325

Initial changes to get FTS5 working with MSVC.

FossilOrigin-Name: ef2052f81e33ca98e85a60f8a78cdd19a7c1c35c

Fix harmless compiler warning in assert statement.

FossilOrigin-Name: 7097716caed9d4aef49c7e766e41ea74abf5967f

Simplify the pcache by not keeping continuous track of page 1 but instead
just loading page 1 on the rare occasions when it is actually needed.

FossilOrigin-Name: 015302f15e46a087ec92f3644c6741600dbf4306

Optimization to sqlite3_value_bytes() for the common case that does not
require a data transformation.

FossilOrigin-Name: 8d79f3a1443391bee204bb8c49240f44477168db

Fix Makefile.in to account for recent changes. Update fts5 test scripts so that they do not run if SQLITE_ENABLE_FTS5 is not defined.

FossilOrigin-Name: 3175220747f5d4dadd17e09fb1899dc782c90926

Merge latest trunk changes into this branch.

FossilOrigin-Name: fcd8f7ce601729dc51d880d16b97040c1be16aa2

Add a script to combine all fts5 code into a single file - fts5.c - that can be used to build an SQLite loadable extension.

FossilOrigin-Name: 46e86b0637248fb4d623c97778cc041eabe3636c

Simplifications and performance improvements in insertCell().

FossilOrigin-Name: 7d02e6c992ef92e1f77ebc13889e17c028454b06

More simplifications and performance improvements to cell allocation
logic associated with allocateSpace().

FossilOrigin-Name: 78da0f69cb3289e332018864004f319f2764a5c8

Reorder the terms of a conditional for a small performance gain.

FossilOrigin-Name: d67b0ed1054cbb7ea2cdd74720d4d6e0227cec14

Remove a NEVER() that is in fact reachable.

FossilOrigin-Name: f824e66b0dc120bed227c7446e2663fcad7cc4f6

Minor optimization to allocateSpace().

FossilOrigin-Name: d007bc339b9ea6d59a3dd2b0c5e77e9c801b16f6

Enhance the Btree object to remember whether or not it is holding an
Incrblob cursor.  Use this knowledge to improve performance in the common
case where it does not.

FossilOrigin-Name: 476b11563c08c6d9c0abd69e4d865c4edcdd45f5

Remove a line of code that doesn't do any useful work.

FossilOrigin-Name: 3ee888beb974e015bd11ae79381b208eaa310f6f

Increase the default timeout on fuzzcheck to 120 seconds - sufficient for
running under valgrind on a slow workstation.

FossilOrigin-Name: fad0eacc64b1810f60cab73bc88ba380f99e4b2d

Add the --timeout option to fuzzcheck.

FossilOrigin-Name: a8f4f7fa99e5e4131c1b59c0ac0597d62cedc0cd

Fix fuzzcheck so that it works with SQLITE_OMIT_PROGRESS_CALLBACK.

FossilOrigin-Name: 7a9c4eb30e6a834da20931b535c2894837d7d5d7

Add "ON CONFLICT" handling to the spellfix module.

FossilOrigin-Name: 07937a81c6c90eb7491a843eb65183805f5b675e

Add "ON CONFLICT" handling to the spellfix module.

FossilOrigin-Name: 1d04def785b6031de68b7f199d400cbb5c76caea

In the fuzzcheck test program, use the progress handler to limit the number
of VDBE cycles to avoid getting stuck if the SQL under test contains an
infinite CTE loop.  Add the --limit-vdbe command-line option.

FossilOrigin-Name: fbf9c4325e98120914bb03bdf351b57643f7a8c8

Fix the progress handler so that it does not fire too soon during an
sqlite3_step() call other than the first.

FossilOrigin-Name: b41ef5d6db107cac2b1b46a955e63414434ee976

Fix a harmless compiler warning.

FossilOrigin-Name: 3b6fa95eebfa01703d9ef4f530674d17e965c512

Rig the fuzzcheck test program so that it times out after 10 seconds in case
of an infinite loop in the test case.

FossilOrigin-Name: 659cfc9d1e9db83db171d621f248a7c2a5b183f6

Update the database fuzz test cases to cover all recent findings.

FossilOrigin-Name: 47ba7d96b1b91858ef1b592374839bc820719b95

Add the --rebuild object to fuzzcheck.

FossilOrigin-Name: db87664a224f44e01b85570a3f3b6ec1c81d6e0a

Prevent an infinite loop while searching a corrupt freelist.

FossilOrigin-Name: 4e5424fe89eed346f6cf26a05c72694d1eb9f58f

Strengthen the new balance_nonroot() code against various corrupt database
problems.

FossilOrigin-Name: 5ba983432069714afebbb2f0ef22d41be52f7a4c

Adjustment to a malloc test so that it accepts a narrow range of values to
account for variations in malloc subsystems.

FossilOrigin-Name: e0195070f84f418c46698627a2dcbfcfb94d999c

Remove an invalid NEVER() and add a test case to cover it.

FossilOrigin-Name: 14b73d201509d3c04f760a08d21f3c499f2870a8

Performance optimization on balance_nonroot() and related routines.
2.6% faster overall with a size increase of less than 750 bytes.

FossilOrigin-Name: 25131e7062125e91c2d60ed2cadf134dd7609124

Mark some branches as unreachable after the recent change that recognizes
mismatch result set sizes on compound SELECT statements sooner.

FossilOrigin-Name: c8d1f305b6e9dfc36b8e3f4ab92de4457884d903

Testability improvement.

FossilOrigin-Name: eed6a3314518cdab809264284d7680385f0d5d2a

Improve test coverage of fts5.

FossilOrigin-Name: df5ccea80e8f0da83af5e595b539687006085120

Multiple overflow cells are always adjacent and sequential.  Exploit this
invariant for a small size reduction and performance increase and add
assert()s to prove the invariant.

FossilOrigin-Name: f77f2f48f48e374a72b6c054142f7a3ec0b1483c

Faster loading of cell pointers into the b.apCell array in balance_nonroot.

FossilOrigin-Name: fda89b0512477f9da09fd0f4e548ed4b13efd49d

Avoid unnecessary cachedCellSize() calls in the cell partition adjustment
phase of balance_nonroot().

FossilOrigin-Name: 6319ee1256b1f7c39dd39a536a39b77b3d10dcac

Change pageInsertArray() and pageFreeArray() so that they use the CellArray
object and compute cell sizes as needed, resulting in smaller and faster code.

FossilOrigin-Name: f7f41818119bb7bfbd1f1297d294b32f32769cd3

Merge latest trunk changes with this branch. Add tests for columnsize=0.

FossilOrigin-Name: ef44c71a22518727030dd90c0139af8973b05841

Improvements to the way balance_nonroot() constructs the b.apCell array of
pointers to cells.

FossilOrigin-Name: ee44bb25b2a88e25ba2afe37cf03ba199692a3a0

Merge the compound SELECT operator fix from trunk.

FossilOrigin-Name: a7be554f4b8534fc237fa4c6defc38fcd4049707

Test that the left and right sides of a compound SELECT operator have the same  number of expressions in the expanded expression list before beginning to generate code.

FossilOrigin-Name: 4df852ce26c95d5d23c83dbe9c59d2c3435acddf

Avoid computing cell sizes in balance_nonroot() until they are really needed.
This gives an overall 1.7% performance gain for about 1000 extra bytes of
code space.

FossilOrigin-Name: 43844537e8a372953386663f8177202901ba7566

Change the way that balance_nonroot() partitions cells between the sibling
pages such that a scan of the cell size array is not required.

FossilOrigin-Name: 168728715156d756ac8c0df45710d054eee027ec

Update the fuzztest data using the latest test vectors discovered by AFL.

FossilOrigin-Name: b97f9cf73e503c7285ba3a801e1f932f222d96b2

Make sure that the likelihood() function does not mess up generation of
result-set code when it is used (inappropropriately) in a result-set
expression.

FossilOrigin-Name: 7cdbae625eb029538a693d2bebec465a6f65fb90

Performance improvements in btreeParseCell() by inlining the varint decoder.

FossilOrigin-Name: 172a864d14fd9f0e3e97d2a13b22222ae0fedd39

Fix corner cases involving corrupt varint values in record headers.

FossilOrigin-Name: 3189116b42c5ecef5e30c8b317f4458bbf8b9086

Performance improvements in btreeParseCell() by inlining the varint decoder.

FossilOrigin-Name: faab0ed928074f3ec7c25e1a2058414fbd9b013c

Add the MemPage.xParseCell method and provide various implementations
(variations on the former btreeParseCellPtr()) depending on the page type.

FossilOrigin-Name: 41d03d883c4f7ca279eb9dd679f3ab81c8d957d9

Make cellSizePtr() a method on the MemPage object, with alternative
implementations depending on the page type.  This results is a small performance
improvement and size reduction.

FossilOrigin-Name: 02f7e9d7d7b93d0b6bbd6cc0d0359b3b741b9931

Further #ifdef changes in speedtest1.c in order to support SQLite back to
version 3.3.9 and perhaps even earlier.

FossilOrigin-Name: 9246eca54adaee571dab0c066afaa604fcf9c44f

Pervent the likelihood() function from moving ON clause terms of a LEFT JOIN
into the WHERE clause.
Fix for ticket [5f60b11fc8e23490e2]

FossilOrigin-Name: ed96e14adce4a4f94cc6838c46bc97937c4cb72a

Show the values of Expr.flag in the AST of ".selecttrace"

FossilOrigin-Name: a84d1004cbee67f2b8ba1fd201e43af49ea67c1b

Add #ifdefs to some features speedtest1.c so that it compiles with
older versions of SQLite, going back to version 3.5.1.

FossilOrigin-Name: f50dd154d33c58d7a9aa1852fdc362c2e81feef2

Performance improvement in sqlite3VdbeMemShallowCopy() for the common
case where the receiver does not require prior resource deallocation.

FossilOrigin-Name: d718ea36dce8cf1684c8bcda457fee87f8f8c4e2

Improve spacing and comment style for the shell.  No changes to code.

FossilOrigin-Name: 5b547da00d131a494a6b348339af3d91dfa6e3b6

Improved comments on the fuzzcheck.c test program.  No changes to code.

FossilOrigin-Name: a7e27d19280048bcfff6d2e796eed72287b9dabe

Fix a uninitialized variable use in the command-line shell when the
".open" command is invoked without any arguments.

FossilOrigin-Name: fc4f4d1eccec2e09b5d2e6c4da082204f4d5a016

Performance optimization and comment fixes for the LIKE and GLOB operators.

FossilOrigin-Name: c89d772628564a808173f6f73bc1798ec714276b

Make getCellInfo() a real function instead of a macro, for a size reduction
and a 0.2% performance gain.

FossilOrigin-Name: 55c393ea14197ae5fa56ebca7a47e7d980511fa7

Optimizations to two VDBE accessory routines for a 0.2% performance increase.

FossilOrigin-Name: 66d033b9c9a8c16b9a342be0b325bd85b8487c03

Ensure that the CREATE TABLE AS statement correctly undoes partial changes
to the sqlite_master table if the SELECT on the right-hand side aborts with
an error.  Fix for ticket [873cae2b6e25b]

FossilOrigin-Name: 400e025e7c61efab71b891743c07a0862e5bb934

Adjust ICU tests to account for recent changes in the official
Unicode definition of whitespace.

FossilOrigin-Name: 0816525386ac51454b7b09a507e45b6a2cb8bf6e

Fix a harmless comment typo.  No code changes.

FossilOrigin-Name: ae6876521819e7a8ce473c8f96617cba35e2156d

Fix harmless compiler warnings.

FossilOrigin-Name: b0badb99023e23bef0e2064cec58f2b279af0c0b

Improved detection of database corruption in freeSpace().

FossilOrigin-Name: 29bcb56887f862a1f06677a7b4bfae6475d29732

Comment typo fix.  No code changes.

FossilOrigin-Name: 17f185adb960b1fa4faa13cdf685b92a20a52072

Omit mutex calls in pcache1 when the mutex is NULL, for a significant
performance improvement.

FossilOrigin-Name: caf8f574e5c64da461c6dfba8a06cf3fb18aaa42

Avoid unnecessary mutex usage in pcache1, for a significant speedup.

FossilOrigin-Name: dcf4fb8d764611de60afea27cda0a8548ba7ca82

Add a fast-path implementation of pcache1Fetch() for the common case of
separate caches that do not use a mutex.

FossilOrigin-Name: 760700edb3ff1f5d6bf3058f874cc8e2808905c7

Minor performance optimization in pcache1.c.

FossilOrigin-Name: 2e8ad2ead9d146e312c693d9b967bbd5b92429d9

Add the OP_ColumnsUsed opcode (when compiled with
SQLITE_ENABLE_COLUMN_USED_MASK) as a hint to the b-tree layer as to which
columns of a btree cursor will be used.

FossilOrigin-Name: 711a176cbfad5dde6defa9648fba6d0d663af134

Remove stray outputs from the test suite.

FossilOrigin-Name: afc6db9b105f32110112b877f06091757888a5f2

When generating code for partial indexes, be sure not to modify the
index condition expression in the schema.

FossilOrigin-Name: e63d01c69c3e50f49ee3022a519c4f3e91f00520