Remove an unnecessary temporary register allocation.

FossilOrigin-Name: 5d506743f541b022cde04a9606baa4680cdfd70b

Remove a pointless OP_Once operation in ORDER BY clauses with LIMIT.

FossilOrigin-Name: e6c59d23316c83b318b1a94d9b28a5d321737fa5

Further enhancements to geneverated VDBE code for ORDER BY.

FossilOrigin-Name: e7188fad87ec82d36a39b80ccaf8006bf45a9bcd

merge fixes from trunk

FossilOrigin-Name: faf7f9caf526ab33a6fdb9c89b45a0483510db21

Use only a single OP_MakeRecord instead of two when constructing entries
to go onto a sorter.

FossilOrigin-Name: d696cdedacd39075aa7fc407ab7c7e50f01d9f39

Avoid a possible use of an uninitialized variable following an I/O or OOM
error.

FossilOrigin-Name: 641408a1395bfc911ca619ef9e5f073b913d856b

Clear the sort-order flags on the KeyInfo object associated with the
OP_Compare/OP_Jump of the block-sort logic, in order to make the OP_Jump
fully testable.

FossilOrigin-Name: 9b2838f23e5f52369eeb078f60bd231cc54362f8

Increase the version number to 3.8.5.

FossilOrigin-Name: 9760879d086b61476890927f01806a93798d4eee

Fix the ORDER BY optimization logic so that it will do a block-sort on
a partial DESC ORDER BY.  This enhancement uncovered a memory leak in
pushUntoSorter() which is also fixed.

FossilOrigin-Name: c36f74611cf17ad2ff198a2ac2054d7ab451a72c

Add the ability to use indices for the first few terms of an ORDER BY clause,
then sort in batches to handle the later terms.

FossilOrigin-Name: fa06a6fed9f48322d9b89721799ba12c46efa898

Change the names of SRT_DistTable and SRT_Table used by CTE to more
meaningful SRT_DistFifo and SRT_Fifo, respectively.  Simplify the
IgnorableOrderby() macro in the process.

FossilOrigin-Name: 45d8cc678d128f1dda6469864215a8ed9de4366a

Avoid leaking memory in an obscure case where the flattener adds an ORDER BY clause to the recursive part of a recursive query.

FossilOrigin-Name: 1f413aca00015100224273480e1ce39a76bf93ab

Merge the OFFSET-on-query-without-FROM fix from trunk.

FossilOrigin-Name: 71e9ae72c272dc86720b2bfe719f57de437c400b

Fix the OFFSET clause so that it works correctly on queries that lack
a FROM clause.  Ticket [07d6a0453d4ed8].

FossilOrigin-Name: 179ef81648b0ad557df78b7712f216b876b6fb65

New test case for block-sorting.

FossilOrigin-Name: e70cfa28aa393661ccc742ecd5e672d807bdd0a9

Merge trunk fixes for "x IN (?)" handling.

FossilOrigin-Name: eca35871c34374ca9189c7c9b6d490ac3c30357f

Remove a testcase() that is now always true due to the "x IN (?)" optimization.
Add an ALWAYS() around a conditional in the parser that cannot be false.

FossilOrigin-Name: d5a1530bdc7ace053d05d1a037551110021d3758

Fix the EXPLAIN indenter in the command-line shell to correctly
handle NextIfOpen and PrevIfOpen opcodes.

FossilOrigin-Name: 01944c53f5c129f48ce8842faaedcf5607dd381e

The "x IN (?)" optimization in check-ins [2ff3b25f40] and [e68b427afb] is
incorrect, as demonstrated by the in4-5.1 test case in this check-in.
The "COLLATE binary" that was being added to the RHS of IN was overriding
the implicit collating sequence of the LHS.  This change defines the EP_Generic
expression node property that blocks all affinity or collating sequence
information in the expression subtree and adds that property to the expression
taken from RHS of the IN operator.

FossilOrigin-Name: 2ea4a9f75f46eaa928ba17e9e91bc0432750d46d

Fix harmless compiler warnings.

FossilOrigin-Name: b1435f26b07b2208cfcca557f96342a5bd0d5328

Previous check-in is not quite correct.  "x IN (?)" is not exactly the same
as "x==?" do to collation and affinity issues.  The correct converstion should
be to "x==(+? COLLATE binary)".  The current check-in fixes this problem and
provides test cases.  Ticket [e39d032577df69]

FossilOrigin-Name: 2ff3b25f40fd117c8a2da1d1a3625f6b167b7b16

Convert expressions of the form "X IN (?)" with exactly one value on the
RHS of the IN into equality tests:  "X=?".  Add test cases to verify that
statements work correctly on this corner case.
Fix for ticket [e39d032577df6942].

FossilOrigin-Name: e68b427afbc82e201c64474117851aa4c9eb0c92

Fix an unnecessarily obtuse use of a bitmask flag.

FossilOrigin-Name: ca3140813198ab7ce470cf86334e55207f3461f9

Merge the vdbesort.c optimization from trunk.

FossilOrigin-Name: e4bfffb988283c077778c60696be0d285ad66c3c

Fix query planner weights associated with choosing block-sorting.  Fix
block sorting of tables with collating functions.  Fix various test cases.
All "veryquick" tests are now passing, though more tests need to be added.

FossilOrigin-Name: 01afbf97c0ff29667806e9a7c4d74ca717819de5

Avoid some unnecessary calls to sqlite3VdbeRecordUnpack() that were being made when merging data from two or more temp files together in vdbesort.c

FossilOrigin-Name: 707ea170b3e26965b7e3982f7554d122d130b9a6

Make it possible for block-sort to use the OP_SorterOpen sorter in addition
to a generic OP_OpenEphemeral.

FossilOrigin-Name: 7ce2daafd39a117041bfdd0a7132e2764fe7a74b

Fix a problem in the block-sort logic that can arise if the VDBE opcode
array is resized while the block-sort logic is being coded.  "make test"
now runs to completion, though there are still 17 failures.

FossilOrigin-Name: 62f3a22050e0f11c789374f8a3785df0a84c24cb

Avoid reusing temporary registers in co-routines when doing
block-sorting.

FossilOrigin-Name: 463d921b519b08648a715e987c430f06b06bae84

Make sure the where.c query planner never reports that the number of ORDER BY
terms that are satisfied by indices is negative.

FossilOrigin-Name: b186d8d15a10d5e8fcae9ae72e8624d71831f5bd

First attempt at getting block-sort to work.  This is an incremental check-in.
There are many problems still to be worked out.

FossilOrigin-Name: 59742dd4c5259883850044d0938248b009ebd045

Make the partial-ORDER-BY information in the query planner available to the
SELECT code generator.  Still doesn't make a difference in the generated code.

FossilOrigin-Name: e258df236b7de70087c8227cb209080e55b9bf9c

Adjust the query planner to keep track of the number of ORDER BY terms
satisfied.  Still doesn't do anything with this information.  Some tests
fail after this check-in, but all failures are believed to be benign.  The
failures will be addressed at a later stage.

FossilOrigin-Name: 59d49b7fc49fa290e04a02653e7268c85836b27e

Experiments with the optimization of ORDER BY and GROUP BY clauses.

FossilOrigin-Name: b150902579d708b454efd5f8750e26a816f7f1a6

Clean up some obsolete "register" declarations in printf.c.

FossilOrigin-Name: ecd9d3f9453be0bb8e312d8027fd1a9e55882f36

Performance enhancements and size reduction for sqlite3VXPrintf()

FossilOrigin-Name: eb071eb58cf675bd6cd9dd46aed9d57fbb7a77e8

Fix a harmless compiler warning that crops up with SQLITE_MAX_MMAP_SIZE=0.

FossilOrigin-Name: 1277932b7e8bb36c7070ffafbf110a8e128c267b

Fix an obscure bug causing sqlite3_close() to fail if there are virtual tables on the disconnect list when it is called.

FossilOrigin-Name: 6504aa47a8ebb13827be017c4cb4b2dc3c4c55f4

Changes to FTS to ensure that it does not access the database from within the xConnect method.

FossilOrigin-Name: c67a52c356416cc200f51f9168d942e78db11d34

Prevent the rtree module from reading sqlite_stat1 data from the wrong database.

FossilOrigin-Name: 7ce03c1b5552d830300575c5b41a874db7a2ec77

Version 3.8.4.1

FossilOrigin-Name: 018d317b1257ce68a92908b05c9c7cf1494050d0

Update version number to 3.8.4.1

FossilOrigin-Name: 33f5694fa42d9a521ca081de4ddd1e9dc8952b16

Add a test to see what happens if an rtree constructor encounters an SQLITE_BUSY error. No changes to code.

FossilOrigin-Name: 5527e23636eee192030f6a3c41628030b6c50bb8

Adjustments to the cost computation for the skip-scan query plan, to take
into account the fact that a seek has to occur on each skip.

FossilOrigin-Name: 0769eebd028ce31375cf93509a1d3687f7b117eb

Attempt to work around MSVC's treatment of __LINE__ as a non-constant value
in "Edit and Continue" mode by avoiding the use of __LINE__ when
SQLITE_VDBE_COVERAGE is not defined.

FossilOrigin-Name: 0a5318bc272b844e937cb1df3a07224034bc3450

Version 3.8.4

FossilOrigin-Name: 530a1ee7dc2435f80960ce4710a3c2d2bfaaccc5

Fix a bug causing "SELECT char()" to return SQLITE_NOMEM.

FossilOrigin-Name: ba39df9d4f7ffc6475ae0dc794f7d3f58c486de8

Improved comment on the pager.c PERSIST rollback journal delete logic
inside of hasHotJournal().  No changes to code.

FossilOrigin-Name: e5b17a9d07a35c9b44ff977ba81b93d745d26a11

Revise change from the previous check-in to clarify the situation when handling open journal files, regardless of journal mode.

FossilOrigin-Name: 1c318ef3b76e9a9a5ff2f156a9acddfc1bda0949

Avoid calling sqlite3OsDelete() on a file that is open, since this causes Windows to run *very* slowly.  Comes up on error recovery in journal_mode=PERSIST.

FossilOrigin-Name: fdc651e2ec7a0babee669e24fd56632e7cd5f0e9

Do not run corruptH.test in mmap mode.

FossilOrigin-Name: c0d54b4e41cba84dc5934e0fcd03fe422fe5c92b

Improved EXPLAIN indentation of a loop in the ANALYZE logic for STAT4.
Mark the not-found jump of a seek operation in that loop as never taken.

FossilOrigin-Name: 0a4200f95cf46ad620b9fd91f4444114a0c74730

Remove a branch that is never taken from where.c.

FossilOrigin-Name: 4a4997221f3d61c1411a993053b40c787beea736

Cosmetic change to the shell in-memory database warning to skip coloring the trailing period.

FossilOrigin-Name: c87d8e07ec596d5f0ef3003cfeb226d4b7c49549

Fix some incorrect comments and typos in comments.  Add testcase() macros
to some of the new record comparison code.

FossilOrigin-Name: b83cfe899d84fe9d61540e9984321ca30401638c

Better loadable extension handling in the Win32 VFS when compiled for Cygwin.

FossilOrigin-Name: 29b0a4f158785449b6f3da6fcceeb63442c9711c

Better support for MinGW 4.x.

FossilOrigin-Name: 170e0585202eec6882e9513eba05e6d5767bfc5b

Always include the ctype.h header in the spellfix.c extension.

FossilOrigin-Name: bfd75f471a607b442d8cd8a7070491a158e8fb1a

Avoid running a couple of test cases that use realloc() extensively if SQLITE_MEMDEBUG is defined.

FossilOrigin-Name: e406d4bb786a34cdd5dd23ed39f35dfce3e1cabd

Fix a harmless compiler warning on MSVC.

FossilOrigin-Name: 0723effc9ccae7c660fb847b36ce9324e0cb5042

Add SQLITE_OMIT_CTE to the list of compile options that might be returned by "PRAGMA compile_options".

FossilOrigin-Name: f33f2b3f924347e3da26741d153749330cb645ec

Add tests to join.test to verify that it is not possible to use more than 64 tables in a join.

FossilOrigin-Name: ef1a998625e1fc051732228844388d6c59665382

Count the number of elements in a SrcList object using an "int" rather than
a "u8", to avoid overflows and to work around an issue in the C compiler on
AIX.

FossilOrigin-Name: eee2a13f2caa48b7b8a693680edc2bbc9275292c

Add a test case for the problem fixed by [1d134ba2ed].

FossilOrigin-Name: d4fbc05df9501a09623d420fcd5b2bce3a57201b

When converting a result type from TEXT to BLOB using the
sqlite3_value_blob() interface, continue to report SQLITE_TEXT as
the true type from sqlite3_value_text() as long as that text is still
valid.  The maintains legacy behavior from before the noMemType change.

FossilOrigin-Name: 1d134ba2edbdb8c0cf9e99590a69cd17e0b874a9

Separate the column NULL value constant into a separate routine for greater
commonality with the sessions branch.

FossilOrigin-Name: 12cbebb997705e37769460e00a4aaa52c12f305e

Remove the redundant memType field from struct Mem.

FossilOrigin-Name: 9e8528578966e4f1a16d63333de648fd8cdaf0f2

Do not run corruptI.test with the mmap permutation.

FossilOrigin-Name: 378b290da85cadc1acba081322d1f0e8d7694e17

Experimental simplification of memory flags/type handling.

FossilOrigin-Name: bac2820e13a79d91d0f8938c643134a9d6900327

Avoid indexing off the front end of an array when creating a view with
two or more blank column names in the SELECT statement that defines the view.

FossilOrigin-Name: 554501f158534f9c27fd51900589c2ab7cf300d8

Fix a problem with "DEFAULT (-(-9223372036854775808))" clauses in ALTER TABLE ... ADD COLUMN commands.

FossilOrigin-Name: e072cb3ee2a03d786c08230cecc6e970de2cec5b

Fix a potential memory use-after-free problem following an OOM error.

FossilOrigin-Name: 767ccb1fa11b3e7b895fb8c2e91f79e3b4202907

Fix an assert() so that it takes OOM errors into account.

FossilOrigin-Name: 53f6ec792f5f62fcdbf25e0fce5545dd1c3048a4

Ensure that BtreeMovetoUnpacked() does not try to invoke xRecordCompare when it is set to NULL.

FossilOrigin-Name: 2879234b7c373be422af3fe180cae9840943e29a

Improve clarity of presentation in the sqlite3VdbeMemFromBtree() routine.

FossilOrigin-Name: 9830c343bc954b828f6ca752f8ae63e2c0a980c1

Fix comment in test.

FossilOrigin-Name: 1e57f67b20a1c01ede36d684be628e9270bf109a

Fix minor typos in the new test file.

FossilOrigin-Name: 3cbb9b1b4f8c5c2735799e84dc80614586222cd2

Add tests to verify the fix for bug [4ef7e3cfca].

FossilOrigin-Name: 62410bb8a7b33efcd13bce8fd75b83523922adb8

Fix name resolution problem in sub-selects within triggers, ticket [4ef7e3cfca].

FossilOrigin-Name: 5bcd0b1ca5d73ffbe7978ee9d73fe5e769e3d3a2

Fix harmless compiler warning.

FossilOrigin-Name: 8d18a803bdeab290a6e9ff26911897f5f8683876

Refactor the sqlite3VdbeRecordCompare() routine used to compare btree records.
Create fast-track special case routines to handle the common cases more
quickly.  This gives a significant performance boost.

FossilOrigin-Name: 3325ad5bdc2f81f63b556d6f4d0589d89b142b2b

Fix more instances of assuming 'char' is signed.  And, make sure to never shift
a signed integer.

FossilOrigin-Name: f10130ede433a19b3945753f23962871c8d2dcf3

Do not assume that 'char' is signed.  Make it explicit.

FossilOrigin-Name: 979da752e6f8767a61a8efed824ffad9605d0f4c

Refactor the sqlite3VdbeRecordCompare() routine used to compare btree records.
Create a couple of fast-track routines to handle the common cases of a string
with BINARY collation or integer values as the left-most column.  This gives
a significant performance boost in common use.

FossilOrigin-Name: aec5473a750e412eb1e11e17bbafd760db086c86

Fix a couple of harmless compiler warnings.

FossilOrigin-Name: fcf480cc630976b619aabd5f7fb7b09601a178fb

Avoid a buffer overread in vdbeCompareRecordInt() that might occur if the database is corrupt.

FossilOrigin-Name: 7c0b4381f0e6f33cb13299a915851d9431bf3850

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

FossilOrigin-Name: 1f4991ab1676bf85599fc32068ceeddeb05f648c

Fix compiler warnings.

FossilOrigin-Name: ba8993727e5752cbc92c7d78437e9e0510c899f7

Merge latest trunk changes.

FossilOrigin-Name: 1d60356462f111ed147aa865dd17a13511db6ab7

Change an OP_SCopy into an OP_Copy in a case where the destination might be
used after the source has changed.

FossilOrigin-Name: c0fa0c0e2de50d7eda19ab8862496b18eff93538

Change the "explain_i" tcl test command so that xterm color codes are only added if the output is actually a terminal.

FossilOrigin-Name: 559835e54e0715f2b4d207d056199a8268af739e

Fix a harmless compiler warning.

FossilOrigin-Name: d7f6837e6997a4d5c0fd2d08b52887d691dd6f97

Merge latest trunk changes.

FossilOrigin-Name: e00ed717fbe456010ec6c746490d7c3e9d94ec5a

Fix a segfault that can occur following an OOM error.

FossilOrigin-Name: 7fdd378d54754a3ffdc01c6c0a66cf6d5899a495

Change the MEM_Dyn flag so that it means that Mem.xDel exists and must
be used to free the string or blob. Add tighter invariant checks on Mem.

FossilOrigin-Name: e3f6c61e0333d4d237dcd2ba2e404f0a91ee5069

Merge trunk changes.

FossilOrigin-Name: 9c1747b5ded995e77fdab2fa9d334ec3c17c7c14

Remove the vdbeRecordCompareLargeHeader function. Fix some other details.

FossilOrigin-Name: 3861e853105cb8da344c7eebd2e455622b26395e

Change the MEM_Dyn flag so that it means that Mem.xDel exists and must be
used to free the string or blob.  Add tighter invariant checks on Mem.

FossilOrigin-Name: 44e1c33767cae3bf2cbd2238831fe67197009b43

Factor the Mem invariant checker into a separate procedure (rather than a
macro) so that it can be more easily extended.

FossilOrigin-Name: 354699d50e7d251504a7b3d6fbec9e5bcf99557f

Add extra assert() statements trying to catch a Mem object in an inconsistent
state.

FossilOrigin-Name: 4aeb3ae435c78070232fef21a147fde4e1c5cd31