Do not search using ON clause constraints of LEFT JOINs to the right of
the table.

FossilOrigin-Name: 723f901a63313b64a9f10516711fb6136526b79b

Make sure a unique cursor number is allocated for automatic indices.

FossilOrigin-Name: 433d1aecd399590b767ebf07b32023fb718a6574

Do not attempt to generate code in the NGQP if there have been prior errors,
since with prior errors some of the expressions might not be fully
named resolved.

FossilOrigin-Name: 665e4291c6e78f11d7181c18c5f2418d1adfcb1c

Fix a problem with code generation on LEFT JOIN of tables without an index.

FossilOrigin-Name: 0b1bee92a0d25f409d5a95f484b05ddf10ae945f

Another virtual table fix in NGQP.

FossilOrigin-Name: 2f2ce4167728399cc30bef045aab500940af978c

Fix problems in the virtual table logic for NGQP.

FossilOrigin-Name: 23af28e24b8f7ffacd006978b25bab990a43b8c5

Remove the definitions of objects that are no longer used:  WhereCost,
WherePlan, and WhereBestIdx.

FossilOrigin-Name: 816f8add7e60de2ef8df4fdac090c244f8dbda39

Allow tracing of whereLoopInsert() when the 0x8 bit is set on ".wheretrace".
Remove the use of sqlite_query_plan from where2.test.  Fix a bug in the
code generator for OR clause optimizations.

FossilOrigin-Name: 707f0323264c35be14847a6adc49a0dc5eaf4ad2

Enhance the shell to provide more flexibility when entering numeric arguments
on dot-commands.  In particular, allow hex arguments to .wheretrace.

FossilOrigin-Name: b9578c371ee569dca6a0964019959a93407c8ef9

Futher enhancements to the ORDER BY optimizer.

FossilOrigin-Name: d8efa5f8b60bc4c8df8bfad077f87f76f7ee9bf6

Improved detection of unnecessary ORDER BY clauses.

FossilOrigin-Name: 58805eb36b9975706e2c4e382689519454e9a504

Fix the constructAutomaticIndex() routine so that it works with NGQP.

FossilOrigin-Name: 5e1e61399513b4a95fd93df2377a2603f1670063

Improvements to the ORDER BY suppressor in the NGQP.

FossilOrigin-Name: 24a2e9ddcecd3926817d77abbb75d068ee7140ad

Incremental check-in with various NGQP fixes.  Many tests still fail.

FossilOrigin-Name: a51d8c92496436488e1a6eabd85785e8fedf2736

Futher simplifications to the NGQP.  Fix some test cases to use
EXPLAIN QUERY PLAN rather than the (now obsolete) sqlite_query_plan
global variable.

FossilOrigin-Name: ae985db4fa08b5efbef5a834e852f0b05101264b

The expected result in a test case can be of the form "*glob*" or "~*glob*" to
match or not match the GLOB pattern.  This is useful for matching
EXPLAIN QUERY PLAN output that contains regular expression syntax characters
like "?", "(", and ")".

FossilOrigin-Name: a3b4e261bd7e278f150872cce7b020af5ad8d2ed

Cut over the NGQP query planner.  Remove lots of legacy code.
This check-in compiles but does not work.  The test suite gets incorrect
answers and crashes.

FossilOrigin-Name: 001539df4b74dc1cbceb010a91407003ab4d8735

Merge recent trunk changes into the NGQP branch.

FossilOrigin-Name: aebe1f2603ee04d792af73aaf59625bda99d5cd1

Updates to the Codec interface to support codecs on attached databases and
to allow rekeying in the middle of a transaction.  These changes are only
applicable if SQLite is compiled with SQLITE_HAS_CODEC.

FossilOrigin-Name: d5b084e9d8cfe9c0c339aca076d472bb50aa764c

Add tests for running FTS 'merge' and 'optimize' commands in shared cache mode.

FossilOrigin-Name: 09e5a7ad85dc592fce868a2d0f8719c6915ccb47

Add the percentile() SQL function as a loadable
extension in the ext/misc directory.

FossilOrigin-Name: a64d760d9290b1be78cdda7ae66d4f02c3b3fa53

Finish removing the sqlite3.inTrans field.  In the previous check-in, it was
merely commented out because I failed to select File->Save on my text editor.

FossilOrigin-Name: 2f97e38a6611cb17c24d74332d3ac3777dc0dd3e

Remove the obsolete and unused sqlite3.inTrans field.

FossilOrigin-Name: c3381cd4957013d46075996c3b865177c888d2a8

Many small harmless comment changes.  Removal of obsolete comments and
fixing misspelled words.  No changes to code.

FossilOrigin-Name: a0d5cc9315dc6e9ef7dee4c3dfabf4e562d64376

Merge autoconf-package branch with trunk.

FossilOrigin-Name: a72f50ef76a5f8a3d5a6a758ec88009c12127f06

Add the "dist" target to main.mk. For building the amalgamation autoconf package.

FossilOrigin-Name: 3fdc8b56493350fc4854fb1eaefe29ac87784f91

Update the NGQP to record which loops need be run in reverse order to
satisfy ORDER BY clauses.

FossilOrigin-Name: 211f7a5374fe20a02535edc8b799a8a7136ff6b3

Add the files used to build the amalgamation-autoconf package.

FossilOrigin-Name: 048865e8fdd2bef6b43b6cebd45fae94c8a1ab20

When writing to an FTS table, take an exclusive shared-cache lock on the %_segdir table before writing. Otherwise, an xCommit() call may report an SQLITE_LOCKED error.

FossilOrigin-Name: 3cd2da42e9403b1e6243ad53f3f2bbf89c0fb9b0

Record in the WhereLoop object the set of virtual table constraints that
need not be separately checked.

FossilOrigin-Name: b49fa74561f38c945be6149693678fd6518c2de4

Merge the latest trunk changes into the NGQP branch.

FossilOrigin-Name: 7c8f992c04504a132686ad0652efdff19e43480d

Set _XOPEN_SOURCE to 600 so that fchmod() will (hopefully) work on FreeBSD.

FossilOrigin-Name: 61a10452399db28cd5ea4ba9d416b87a34c2eddb

Fix harmless compiler warnings in the shell.

FossilOrigin-Name: 9e2c17c5358b156b588542dbba38da7fedf5302b

Add OGC GeoPackage files to the magic.txt database.

FossilOrigin-Name: dab6a32847ce17f12e3a2b09a3567945b2154f67

Have the "make fulltest" command run the "mmap" permutation test.

FossilOrigin-Name: 82ad373f85aa0a87d24c6dbb2ea7dca8c5aff56a

Avoid unnecessary calls to FCNTL_SIZE_HINT. Return an error to the user if the file-control invoked by "PRAGMA mmap_size" returns a value other than SQLITE_OK or SQLITE_NOTFOUND.

FossilOrigin-Name: 40cfde8b4a59a09e52e62f9f029f8d3b32eb15fa

Cause the mmap_size PRAGMA to immediately change the mmap space if the
database connection is already active.  In particular, reducing mmap_size
will immediately free up process address space.

FossilOrigin-Name: 761177927cb51e4f5e66061ca39cf37edbe8346b

Use the NGQP plan for EXPLAIN QUERY PLAN output.  This change causes 207
errors in veryquick.test, many of which are benign.

FossilOrigin-Name: f783e8e6b10de44029c7c5f57e4648a4a677ca1b

Allow the rowid at the end of an index to be used in a constraint on that index.

FossilOrigin-Name: 9bf0524df7ca2e7fcd92b2878a8457264b3c7f6e

Improvements to ORDER BY handling in the NGQP.  Fix an "exit" mistakenly
left in a test script during the previous check-in.

FossilOrigin-Name: 12c709b4369c7d94d7fb743d0d0da7a9350a3d16

Enhanced "wheretrace" output in the NGQP solver routine.

FossilOrigin-Name: 04dfb85a2a7025d4b5056b73fa8477691323919f

Work toward improving the NGQP's ability to optimize out ORDER BY clauses.

FossilOrigin-Name: 67367f1e1f0c3eb6be65eea9873910aa62b49884

Merge in all trunk changes up through the 3.7.17 release.

FossilOrigin-Name: 14ab6675e5eab3761256a06dad23d2b11220788a

Version 3.7.17

FossilOrigin-Name: 118a3b35693b134d56ebd780123b7fd6f1497668

Remove a stray tab character from the transitive_closure extension source code.

FossilOrigin-Name: 7a9aa21c3506a10ab9465540e81071b39bca447d

Fix a bug in SQLITE_TRACE_SIZE_LIMIT that was introduced by
check-in [1a1cf5aa86734c8].  That check-in was to remove harmless
compiler warnings.  So once again, we have introduced a real bug
into SQLite by attempting to eliminate a harmless compiler warning.

FossilOrigin-Name: cec2bcb45aa3f0438e19381ac863f0f876a1d1ad

In test file test_syscall.c, include sqliteInt.h before any tcl or system include files. This ensures that the magical defines in sqliteInt.h really do enable large file support (and set things up so that sizeof(off_t)==8).

FossilOrigin-Name: 0f355bb17f256c6322e63a95835a67949aa48fb3

Use sum() instead of total() in mptest/multiwrite01.test too.

FossilOrigin-Name: d0c2288c723e276957318be433e25746811b0ff7

Use sum() instead of total() in the mptest/crash01.test script.

FossilOrigin-Name: 8ba0fc98115f05ebed7ea945e156379c39e92de2

Add extra "PRAGMA mmap_size = N" statements to mmap1.test and mmap2.test.

FossilOrigin-Name: cec0a06c17435d5a35e76b52d6901ecda98f9916

In os_unix.c and os_win.c, initialize the default mmap-limit of a new file descriptor to the current global default mmap-limit, not the current global maximum allowable mmap-limit.

FossilOrigin-Name: 1def4ea3a02afc19648f4cd928b247f8fa55da80

Fix minor test script issues causing releasetest.tcl to fail.

FossilOrigin-Name: d8ded9d8a1052885ce223c70efa55c0dd8b9920e

Fix a typo in Makefile.in preventing compilation with the --disable-amalgamation option.

FossilOrigin-Name: 8ffbefe7d72d25984440c0e7c92a5e9c472ed55e

Several releasetest.tcl related fixes to test cases. No code changes.

FossilOrigin-Name: e97d744ba1138e6c4c1fc657c32f4391ea7479f1

Fix compilation with SQLITE_OMIT_WAL on Win32.

FossilOrigin-Name: 6d45a79fb18dcd305cc41c525060e42f2402bd77

In sqlite3_close_v2(), do not attempt to roll back a transaction if there exist active statement objects. Any open transaction will be rolled back when the last of these statement objects is finalized.

FossilOrigin-Name: d11e76072a17fe833b87595d9d79f2c4b0b09cb3

Treat identifiers in the HAVING clause the same as in the WHERE clause.
Only consider AS names from the result set to match if there are no other
matches.  Continuation of the fix for [2500cdb9be05].  This check-in
fixes a bug found by [http://www.sqlite.org/sqllogictest/ | SqlLogicTest]
during release testing for version 3.7.17.

FossilOrigin-Name: 9ffff3d05226bbd01a0745dd0a511776358253c0

Apply compilation fix from [a58af81483] to the other makefiles as well.

FossilOrigin-Name: 7e76889d675e4c646158f7f9188d25f155c18876

Fixes to allow testfixture to be compiled with SQLITE_OMIT_VIRTUAL_TABLE defined.

FossilOrigin-Name: 00231fb0127960d700de3549e34e82f8ec1b5819

The sqlite3ExprCollSeq() function can no longer be called while parse
the schema, so remove the code path inside of sqlite3ExprCollSeq() that
dealt with that case.

FossilOrigin-Name: 867b3e3b29a357f68e48f0898bf323c5dd0575a4

Merge the shared-cache-fixes branch into trunk.

FossilOrigin-Name: 5cc1cc55d28a73d390d51fdf6f2c026f1cab1d75

Extra test for commit [6dae62c4e5].

FossilOrigin-Name: b10b9e758b171b0f514592bba70c3ecd17c8c47f

Add main.c to the list of files compiled with SQLITE_TEST defined when building testfixture.

FossilOrigin-Name: a58af81483a5facb09d2a80385fc8815b259a10d

Fix the sharedA.test module so that it does not attempt to run TCL callbacks
on a different thread from where the interpreter was originally created.

FossilOrigin-Name: 65ff754e3521aa8ee9135d235166cac2a8f57ebd

Do not run sharedA.test if the system is not threadsafe.

FossilOrigin-Name: d484eaf8d6dfaf2c1065b93b2a52a6db91c09fa4

Merge latest trunk changes with this branch.

FossilOrigin-Name: 47dd65a890955f333d431e275f3f4d95d34a5ba5

When loading a database schema that contains an index definition that includes a COLLATE clause for which the collation sequence is unavailable, do not assume that that index uses BINARY instead. Fix for [0fc59f908b].

FossilOrigin-Name: 6dae62c4e505a9a1a22c2771ef3e1921407c4748

Add the rot13.c loadable extension.

FossilOrigin-Name: 8f9bd8e7a88eb11fb17d29954fa4b8c2840a5019

When closing a connection, avoid tripping active cursors belonging to a different shared-cache client. Also, if sqlite3_close() is called while there are still active statements belonging to the connection, return SQLITE_BUSY and do not roll back any active transaction.

FossilOrigin-Name: 6071b7cce067c807e040283fc4b7449dc6eca498

Merge together the fork in this branch.

FossilOrigin-Name: 164e3d4da20cc16d2a04d602b5a8229e0db99d9d

Fix an assert() in unlockBtreeIfUnused() so that it checks for the existance
of an untripped cursor, not for the existance of any cursor at all.

FossilOrigin-Name: a6f851d0fe01d8c8d44a2fe0b716ff7a5194c63b

Avoid deleting a b-tree "has-content" vector belonging to another shared-cache connection from within sqlite3_close().

FossilOrigin-Name: 93462df78247f5634b9f53752cf80056bbfe9aac

First attempt to get ORDER BY optimization working in NGQP.

FossilOrigin-Name: 9fe20292558bb9422de91e35648cb834cbf3b306

Candidate fixes for problems revealed by notify2.test. Notify2.test is still failing at this point.

FossilOrigin-Name: ea0428f9b6e63066e7444a2ba2f8c12a2e3ab7e4

Minor fixes to the OR-clause processing in the NGQP.

FossilOrigin-Name: d6946f33c7851aa7efb04b93ac2ae1ac50c26eec

Now generating OR-clause plans.

FossilOrigin-Name: e17003fcfec0c0b524b1b9ff8e15e7ee83efa571

Update the NGQP so that it can produce plans that include automatic indices.

FossilOrigin-Name: 586b55d8d7722de1c0530b3b832bae0511e6d05c

Factor out common operations into whereLoopAddAll().  Add stubs for
missing features.

FossilOrigin-Name: 0278e420614e02fb2d8474ed99b0904275882dfe

Merge in the latest trunk changes.

FossilOrigin-Name: 5ed31c8279a4f465b982df5dc20cefc286928b93

Free up bits of wsFlags for reuse.  Install the ORDER BY optimization
infrastructure for the NGQP.

FossilOrigin-Name: 82d50e198025a2fdb8ee733edb8419d388ee5362

Add assert()s to the implementation of xRead() in the built-in VFSes to
verify that the offset parameter is always non-negative.

FossilOrigin-Name: cf5c3642247fdd34d87f0368594cd7b8f081636a

Do not move WHERE clause terms inside OR expressions that are contained
within an ON clause of a LEFT JOIN.  Fix for ticket [f2369304e47167e3e].

FossilOrigin-Name: 1128575d0ab24f7023a0f6e6ce4828b9a09a7c6c

Refine and reform all Windows OSTRACE macro usage.  Replace all usage of sqlite3TestErrorName() with sqlite3ErrName() and add missing return codes.

FossilOrigin-Name: 610425f19008b8b5d4bf027c8b14d97ec3115a54

Fix memory leaks in the NGQP logic for virtual tables.

FossilOrigin-Name: 3c2e83a4a2c5e85202162feeb37ef7a3911c05a3

Fix a couple of harmless compiler warnings in the fts3_tokenize virtual
table.

FossilOrigin-Name: 1fa8c457394c94864f7584e4c893ec09e685fba4

Make sure the ORDER BY collating sequences are compatible with the
comparison collations before using the merge algorithm for compound
SELECT statements.  Fix for ticket [6709574d2a8d8].

FossilOrigin-Name: ce853a75068073d6acc8bec0819505a22c4c7e69

Fix the wholenumber virtual table so that it returns higher costs for
unconstrained usage.  Cherrypick from [ceff8955020cd13].

FossilOrigin-Name: 7227b61512a534645c73883c2e37b4e647592e5d

NGQP working with virtualt tables, though many legacy tests fail and there
are yet some memory leaks.

FossilOrigin-Name: bd9327a9684b99978734ccd561eea1ad864ab13b

Fix the wholenumber virtual table so that it returns higher costs for
unconstrained usage.

FossilOrigin-Name: ceff8955020cd1314bf1ab0af7d075fe2c0863e5

More bug fixes to the WhereLoop generator and the solver in NGQP.
Now finds the best plan for TPC-H Q8.  This seems to prove the
concept, but there is still much work to be done.

FossilOrigin-Name: 8e5aad37529ec3042e3468acf15186f566e2df8a

Bug fixes in the solver.

FossilOrigin-Name: b36034bbd19bc5677b26a6f60ca96eb2b37db373

Add the NGQP solver.

FossilOrigin-Name: 5d37587c50d8932b6357bfd03152a851510a4317

Continued progress on generating good WhereLoop objects for the new query
planner.

FossilOrigin-Name: 15cc8a16482777d8e138c4d0863faf8d54fef33a

Inserting a few WhereLoop objects without leaking memory.  Costs are
not correct.  Inequality and IN constraints are not implemented.

FossilOrigin-Name: e8881a8b2f25f38bc8ff77619f96f38fe530d13b

Make sure the ORDER BY collating sequences are compatible with the
comparison collations before using the merge algorithm for compound
SELECT statements.  Candidate fix for ticket [6709574d2a8d8].

FossilOrigin-Name: fc3630cdef6e2cdbfb4e7b373d1a094753e55016

Modify the fts3tokenize table implementation so that it does not use the SQL function fts3_tokenizer. The user may have installed an authorizer callback that prohibits this.

FossilOrigin-Name: 0ba67b64de258883e4c43db09e131bb67083855e

In the command-line shell, output the elements of the schema in the order
that they appear in the sqlite_master table.  This is necessary in some
cases to make the schema parsable.

FossilOrigin-Name: e5b3cd747bb0b484e38b8611a81925e2cc144435

In the command-line shell, make sure the output of dot-commands goes to
the same redirected output stream as the result of queries.
Ticket [2f96536e7ff7dba]

FossilOrigin-Name: b72d365920dbe45e61d8b1cff708a8858c2b3e33

Add an assert() to fts3_expr.c in order to silence a clang warning.

FossilOrigin-Name: d8dc2c5fb554eb5898ddc8d703c6a360af7fe023

Make sure the authorizer callback gets a valid pointer to "ROWID" for the
column-name parameter when doing an UPDATE that changes the rowid.
Fix for ticket [0eb70d77cb05bb2272].

FossilOrigin-Name: 26a59bb88d4082758eb281b365b57f9a0c059d89