Use Knuth multiplicative hashing for the symbol table.

FossilOrigin-Name: cc29ddd6be60bdbf107f285c9eb57d5896ebca2d

Two more typo fixes in comments.

FossilOrigin-Name: 40c0fb0af678797c39a99853f9f4102464c16f4b

Fix typos in comments.  No code changes.

FossilOrigin-Name: 5bbd071d57a8048e2ca17bf97761e4f27fc5a6bf

Update requirements marks due to improvements in the wording of documentation.
No changes to code.

FossilOrigin-Name: bf903b2ecac5d7b25c9cc899cae41f1d69aafe4e

Fix FTS3 test cases due to the flattener change of the previous check-in.

FossilOrigin-Name: 0c8b9b211f4285e2ab77cf5e0820088ef10e05c4

When flattening a query of the form "SELECT * FROM (SELECT * FROM tbl WHERE x=?) WHERE y=?", ensure that the final WHERE clause is "x=? AND y=?" instead of "y=? AND x=?". Although it is still not guaranteed, this makes the order in which WHERE clause terms are processed comport more closely to users expectations.

FossilOrigin-Name: cf7f9e6d5abff273dd2f8a8dce27d52e1449b3be

Inline the relevent parts of sqlite3ExprAlloc() into spanExpr(), for a
performance improvement.

FossilOrigin-Name: fe89225eab777c2c9cb1cbc31092b9e39f516842

Omit the LikeOp object from the parser.  Change more sqlite3PExpr() calls into
sqlite3ExprAlloc() calls.

FossilOrigin-Name: 795454a3fa5f9ccc486593b5e16e8fad38c934fb

Add -DSQLITE_MAX_EXPR_DEPTH=0 to the --lean option on speed-check.sh.

FossilOrigin-Name: a8cb1390fc1234b2e925090c4d770cca5d587bea

Add the EP_Leaf flag bit to the Expr.flags field to indicate Expr
nodes that do not have substructure.  Use that bit to avoid unnecessary
recursion.

FossilOrigin-Name: 8a6ea455cd1bf42ae0a7f1f1789baf88d782db13

Use sqlite3ExprAlloc() instead of sqlite3PExpr() for leaf nodes in the
expression tree, where appropriate.  This is both smaller and faster.

FossilOrigin-Name: afac0709cec577a7851e3711730712cf12eeb6af

New test case for the ORDER BY LIMIT optimization.

FossilOrigin-Name: 9a5a489d0d344274d0fc9fb9303503a454f42844

Fix a potential null-pointer dereference and crash in the case where one
thread is calling sqlite3_column_text() and another thread is calling
sqlite3_step() on the same prepared statement at the same instant.

FossilOrigin-Name: ee1382a36303eff8d94275ac3b12e5ce398ee620

Remove the internal sqlite3CodeOnce() interface, replacing it with a
direct call to sqlite3VdbeAddOp0(v,OP_Once).  Slightly smaller and faster.

FossilOrigin-Name: c3774c6a5fe48af91fda28e9e18c6ed9053ea992

Makefile changes to support building winsqlite3.dll using STDCALL rather than CDECL.

FossilOrigin-Name: 5e892d60935e5c82234d1bfaef4c5026061acceb

Fix speedtest1.c so that it works with SQLITE_OMIT_DEPRECATED.
Add the --lean and --cachesize options to speed-check.sh.

FossilOrigin-Name: 7785b3a25778cc19861c01f4148f72e0f724f55d

Fix a problem with the fts5 auxiliary function API causing a crash when a query contained a phrase of zero terms.

FossilOrigin-Name: 0741812d7fcd558479e4849fbb3ba8d03738d018

Do not run vacuummem.test if ENABLE_MEMORY_MANAGEMENT is defined.

FossilOrigin-Name: 4a613d856433ac48e8ee0cd7f0e774e484e8acf6

Fix obsolete requirements marks.  Add new tests for VACUUM of attached
databases.

FossilOrigin-Name: 2b44f9aa7d4e2089dacd6bfcf526dae9309b7af3

Avoid running vacuum5.test in auto-vacuum mode.

FossilOrigin-Name: be184befa09ef0a670a2a6d9c037b9a27bcf16d8

Do not run test "delete_db.test" with either the journaltest or inmemoryjournal permutations. Ensure that the multiplexor tests in delete_db.test are performed in non-autovacuum mode.

FossilOrigin-Name: 46b7d19e0282ecd7622344aafad8c2feb83c9658

Update the fts5vocab table to handle "ORDER BY term" efficiently.

FossilOrigin-Name: d4928fb5cd63a72808f01778fa5a11395385dedf

Improved implementation of 64-bit signed integer multiply that correctly
detects overflow (and promotes to floating-point) in some corner cases.
Fix for ticket [1ec41379c9c1e400]

FossilOrigin-Name: db3ebd7c52cfc5fcc7be00f52e9d7c84719f7b93

Fix harmless compiler warning.

FossilOrigin-Name: 72429063956614975d90cae2a829cfa4296694da

Fix typo in comment.

FossilOrigin-Name: bd3ecbb5c1977744321f4bbac79fd7e2e7c1b5ba

Further performance enhancements in zeroblob() handling.

FossilOrigin-Name: 21b0e3b75c531a5ce33a1503f9bf647d56f56a5b

Avoid unnecessary calls to ExpandBlob() for smaller and faster code.

FossilOrigin-Name: 5e196fd18169e84806cd45dd1a8190339323e772

Very small optimization in the bytecode engine.

FossilOrigin-Name: 46002511e52518bae14f210157f231c814c77c9e

Fix a segfault introduced by the row-value enhancement that comes up on
a skip-scan where the first term of the index is unconstrained and the
second term is of the form "columm IN (SELECT...)".

FossilOrigin-Name: 2401ea5acfeee8042489d1db38036ff86e8a6916

Improved performance in sqlite3ExprCodeTarget().

FossilOrigin-Name: 75146165dcc1ae1faab46b1a7333ef795d5eeac5

Small performance optimization in the expression walker.

FossilOrigin-Name: c6e6afb9391704d9119335f2ce17df3968acb514

Revise the implementation of OP_Once so that it is smaller, faster, and uses
less memory.  This also fixes an obscure bug introduced 3 days ago by check-in
[5990a1bdb4a073].

FossilOrigin-Name: 6bf5ba10d28f1b0a32aa9a560ae3143a1235eadb

Minor enhancement to the TclKit batch tool: it should download the TclKit EXE alone when the TCLKIT_NOENV environment variable is set.

FossilOrigin-Name: baceb988c6f4e93134e6a63173e846af2b73531a

Small performance optimization in the freeSpace() routine of btree.c.

FossilOrigin-Name: 63962e2a927963575be74c3ce11f39f722c07c72

Improved description of the ElseNotEq opcode in comments.  No changes to code.

FossilOrigin-Name: e011435e2f57ddfe315d5da48e93185d6789fc80

Fix typo in the name of a Win32 string conversion routine.  Replace several uses of raw_printf() with utf8_printf() in the shell.

FossilOrigin-Name: 6fc95dd7a0b44212f30e657a850892a85a12715c

If no KEY is specified on ATTACH, copy the main schema key if the key size
is non-zero.  In other words, allow for -1 as a valid key size in support
of the --textkey to SEE.

FossilOrigin-Name: 03573887dbf357f8aa54e4a1cd03b82b0ded8139

Fix problems with the fileRead() function in the command-line shell.  Fix
a harmless memory leak in the command-line shell, to make validation testing
easier.

FossilOrigin-Name: e660402e5e654b7f37ad2ce201df5cbb2b9eb9a6

Remove the #ifdef SQLITE_DEBUG from around the testcase_glob() routine
in the command-line shell.

FossilOrigin-Name: 9885dac4b98693c4d2ed643022127f1452f19dc6

Fix a problem causing incorrect code to be generated for IN constraints like "a IN (1, 2, 3)" where column "a" is a rowid column with an extra UNIQUE index created on it. Ticket [0eab1ac759].

FossilOrigin-Name: a92aee5520cfaf85ae896365a7e42bdd981f828d

Replace a faulty assert() with a testcase() to assure the condition is
tested.

FossilOrigin-Name: a49bc0a8244feb08b83e716d81c2a9512c184539

Add WHERETRACE macros showing every entry and exit from
whereLoopAddBtreeIndex().

FossilOrigin-Name: e7653decdcee161d379ced40aa1b27246337b000

Fix SQLITE_OMIT_AUTHORIZATION so that it compiles cleanly.

FossilOrigin-Name: a3e3b3e1c57178ccd38fc7375ec1de8e8ae45372

In the shell, make ".testcase" and ".check" available in all configurations,
not just SQLITE_DEBUG.  All testcases to be named.  Show the result of each
testcase on stdout.

FossilOrigin-Name: 792afefa9c750910082fd102f1ccd10309759dfc

In the command-line shell, add the --new option to the ".open" command.
Also, report the current database filename as part of the ".show" command.

FossilOrigin-Name: 8e5c92039128a430e0509f4f06ea80ba39c35bda

Add the ".testcase" and ".check" dot-commands in the shell, when compiled
using SQLITE_DEBUG.

FossilOrigin-Name: 62289f27ee276090a855982bd8216a465e7d0a27

Omit the sqlite3Apis constant object when compiling with
SQLITE_OMIT_LOAD_EXTENSION, since it is not used.

FossilOrigin-Name: 7b10461370828b9c57acaaaea518031d53986fa3

Remove no-op code (adding an assert() to prove that the code was no-op)
in the text affinity logic of the bytecode engine comparison operators.

FossilOrigin-Name: b9f5bdbf40ac6382e48f09ebcd53cc908e065527

Fix a typo in a comment in sqlite.h.in. No changes to code.

FossilOrigin-Name: 12df7152109ffce4b3e0ee233c5ea8103edb902a

Slight size reduction and performance increase in sqlite3VdbeHalt().

FossilOrigin-Name: 5990a1bdb4a0734ff23015ada71cf02d0cb1381f

Optimization to vdbeRecordCompareInt() makes it slightly smaller and faster.

FossilOrigin-Name: 5a2a7712cb8e0b686942dfab4e9e67b5ea7b2be3

Update comments used to generate API documentation to include the new
"[dateof:3.X.Y]" notation for dates of release where appropriate.
No changes to code.

FossilOrigin-Name: 55f7f8ee5b1c13aa219198b7ae66f59b3730f4c3

Fix a bug in sqldiff causing it to confuse blobs zero bytes in size with NULL values.

FossilOrigin-Name: 264e9c75875796cad773d39b775d4604546bc57a

Add missing "finish_test" command to vacuum5.test.

FossilOrigin-Name: 02f40c3b934ba79f2d45eae3781f2bea0c69c95f

Have releasetest.tcl delete all test files except for "testfixture", "testfixture.exe", "sqlite3", "sqlite3.exe", "test.log" and "test-out.txt" after each test run is finished. Passing the "--keep" option restores the old behaviour.

FossilOrigin-Name: e0e042dca98f29c060f76db079afecb3200ffae5

Changes to give a warning-free build with SQLITE_OMIT_INCRBLOB and
SQLITE_OMIT_SHARED_CACHE.

FossilOrigin-Name: 711c59171b22df04224183a713e6c36e0bb3bba8

Add test code to delete an SQLite database and its auxiliary files.

FossilOrigin-Name: 8a9d128119fde36c175735be56876d30e5c8586f

Make the new file test_delete.c portable to MSVC on Windows.

FossilOrigin-Name: 0e3ace39f234c204649ec69c6a69fb0e062c58f7

Remove an unnecessary call to sqlite3VdbeMemExpandBlob() when casting to
text.

FossilOrigin-Name: 19e2e5950541f1a93eed994cc2b1eaf64b68e858

Add new file test_delete.c, containing test code for deleting an sqlite database.

FossilOrigin-Name: fb0b95e9405a3180d13c6318409af361e9df7632

Performance improvements to the comparison operators in the bytecode engine.

FossilOrigin-Name: 37803b19d219f4107f29b240d5d314600e4bd236

Fix a out-of-order variable declaration for some compile-time configurations.

FossilOrigin-Name: 6ac932c92a61cd68cc5b1816216e4748a5c7b3cd

In releasetest.tcl, the --srcdir option is automatic, so no need to mention
it in the --help output.

FossilOrigin-Name: 2bdd838e2c434f1d26b1836ef39fa938ef93131d

Fix an obsolete comment in the releasetest.tcl source code.

FossilOrigin-Name: afaaa276b256f56adf63cb568e486cb3315c3ec2

In releasetest.tcl:
Improved testing for uncommitted changes.  If uncommitted changes are seen,
exit immediately unless the --force option is used.

FossilOrigin-Name: 9a14e6c46cdda9f10151ee96a0540798573edcf2

Remove an extra space before function names in the amalgamation.

FossilOrigin-Name: 20f3c7436f6a8a7bab3968adc010c7c8325e4618

Issue a warning and prompt the user to continue if the releasetest.tcl script
is run in a checkout with uncommitted changes.

FossilOrigin-Name: 30e917fff05b02ce2cb1f1c871d638200fbe5716

Add support for row-value comparisons, including IN operators, and
row-value updates in the UPDATE statement.

FossilOrigin-Name: ddb5f0558c44569913d22781ab78f3e9b58d7aea

Fix a problem handling expressions like "(a, b) IN (SELECT ... ORDER BY 1, 2)" when there is an index on "a" but not "b".

FossilOrigin-Name: 7f2c5c9ee3628c968306a5ab2e5a9a761f1b8055

Add the ext/misc/memvfs.c extension that implements a VFS for read-only
database files contained in memory.

FossilOrigin-Name: 12b7782a9af91eab913e159149cb28b3f5a6557c

Simplify the affinity handling logic in codeAllEqualityTerms().  Logically
the same, just a little easier to read and understand.

FossilOrigin-Name: bbab9621f512b04684163b98b6fc669c68038044

Merge fixes from trunk.

FossilOrigin-Name: 193f036c87857bd77577ceb462af5034c7cc77da

Fix the ".read" command in the command-line shell so that it understands
that the input is not interactive.

FossilOrigin-Name: d8451fe84d09db6ec7e1bd5f0708ea1b5e85f3d6

The ORDER BY LIMIT optimization is not valid unless the inner-most IN operator
loop is actually used by the query plan.
Fix for ticket [0c4df46116e90f92].

FossilOrigin-Name: 820644b886f81e991fceb5f1c3290b8959b34528

Remove obsolete vector-IN test cases.  Fix a bad testcase() macro.

FossilOrigin-Name: ab3f8f193a7ec36018bf26c9231a1a6a58b6a523

Fix corer cases of vector IN operators where the RHS is a compound SELECT
that includes an ORDER BY clause.

FossilOrigin-Name: 8329ac6f8d1edcc19c3e0559abe9a8011dbe1497

Remove an unnecessary branch from expr.c.

FossilOrigin-Name: 7cc9746c5414e02012efb8180f9eca2646800e74

Avoid unnecessary memory allocations for aiMap in codeEqualityConstraints.

FossilOrigin-Name: 70319c3d76abd1e403fcf2a62668736b92a5f3d5

Avoid a NULL pointer deref in codeAllEqualityConstraints() following an OOM.

FossilOrigin-Name: c6e528c1c0f17c69c7745b018afa36694118258f

Simplify the fix in commit [7d9bd22c].

FossilOrigin-Name: bd5a342008575bf66f63881a0bebf43741f2a67b

Fix the header comment on codeEqualityTerm().

FossilOrigin-Name: b7e710e406ed22bcc316099b5e200b6bb2d9c872

Fix a problem handling (a, b) IN (SELECT ...) expressions when there is an index on just one of "a" or "b".

FossilOrigin-Name: 231c72d9f651f3a70d5c8af080f3ff181b89d939

Enhance the sqlite3GetTempRange() and sqlite3ReleaseTempRange() internal
routines so that they use sqlite3GetTempReg() and sqlite3ReleaseTempReg()
when nReg==1.

FossilOrigin-Name: 4071da2f87a2f24a279ac3bced8c794ad374b47c

Fix a typo in a comment in expr.c.

FossilOrigin-Name: 288e934f356ff6276b3e7581ac0f998ca6e93610

Simplified logic to extract a column from a row value.

FossilOrigin-Name: e8f105c3009e9b667db2afc0088b020a2b94d370

Sync up the MSVC makefiles.

FossilOrigin-Name: f66d0d8cf6976c62f7bc0e9390b09fb9976178c1

Merge updates from trunk.

FossilOrigin-Name: ea635bf97edb35b95b34adcb63f726f3573b1c4d

Fix an assert() so that it does C-compiler does not combine an assert()
conditional with a production code conditional and thereby confuse the mutation
testing script.

FossilOrigin-Name: 2fa5288a7ef43f1fb26037c1b5e84b7b90400623

Simplifications to the SQLITE_KEEPNULL flag on VDBE comparison operators.

FossilOrigin-Name: 96269f0179a7d8fa44ee278cef362962368c59ef

Do vector comparison size checking early - at name resolution time - to
forestall future problems.

FossilOrigin-Name: ae127bcc0a5827786853f47b229021435d6098d7

Catch vector size mismatch problems during name resolution to avoid later
problems.

FossilOrigin-Name: 56562a0346170cf7b72445976864b058437a8ac3

Fix a crash that could occur under certain circumstances if the vectors on either side of a comparison operator were of a different size.

FossilOrigin-Name: 42670935aba152ba774c2a8bdcbe72b943309d68

Fix a problem causing the affinity of sub-select row-value elements to be ignored in some contextes.

FossilOrigin-Name: 7d9bd22c0715ede2592ee1fa7ebc215aded1ca1b

Merge the fuzzershell enhancement from trunk.

FossilOrigin-Name: ed206048484667e4fe6aaeadd65882537d74bd35

Build the generate_series(START,END,STEP) table-valued function into
fuzzershell, to make it easier to construct compact test cases that contain
actual data.

FossilOrigin-Name: 672c21bcf09c5bfb67e061456a56be45409c4f34

Consider the affinity of "b" when using an "a IN (SELECT b ...)" expression with an index on "a". Fix for [199df416].

FossilOrigin-Name: f5e49855412e389a8a410db5d7ffb2e3634c5fa3

Performance optimizations.

FossilOrigin-Name: f1d06c49ba0d814dc7ffb538aac3f4e6251fd8f0

Merge recent changes from trunk.

FossilOrigin-Name: c7271fbde1aebb15daaedb7f1fa75fe410fd46f6

Add a test case for the OOM handled by the previous commit.

FossilOrigin-Name: 9bdf7ca1b317fe0ba7efea38fb395bf6130ac89a

Correctly detect an OOM occurring in the setDestPgsz() subroutine of
backup.

FossilOrigin-Name: d9d8a048d4b621435870b4f8dd13b2938ac2f8fd