Modify several extensions to use the new exported function naming.  Fix some shared library compilation issues.

FossilOrigin-Name: f2ab8747825ab5131ffab174aa0ffe5e474f6811

Remove a surplus local variable

FossilOrigin-Name: 91bc840eea2099273bd2c5d41a8410d628986643

Fix a minor typo in a comment in where.c.

FossilOrigin-Name: 4a9d51e792d7c4297bd18af7b7c757c93a3a1cd1

Fix harmless typos in comments of two extensions.

FossilOrigin-Name: 1c3ed47b71844d062c4e9a315f2f368b382684cc

Add a query planner test case submitted by Elan Feingold and
based on the Plex project.

FossilOrigin-Name: 3d49c593dc12d72323ca525372a15e58c591940b

Add a missing test that prevented double LEFT JOINs with transitive
constraints from working correctly.  Fix for ticket [868145d012].

FossilOrigin-Name: 72919ec34f0d663d551c1070285ad93b932bcb74

Further minor comment corrections and enhancements in where.c.

FossilOrigin-Name: 0d68d4d018e73dcbbc08786071aac6228fca1a8c

Make a trivial comment fix in where.c.

FossilOrigin-Name: 0ffaab3b9c97f4dba0f0ca6e146c8dc2775f7b1c

Fix an issue in the command-line shell with CSV import of rows with
empty columns.

FossilOrigin-Name: 60b65e5ee3828c2a814bf035b57b3e8681af9397

Fix the build of the command-line shell on windows.  Windows uses "_pclose"
rather than "pclose" as the pointer to the function that closes a popen pipe.

FossilOrigin-Name: b003b2b2b6ddbfc6ec508b47904e6d095c5f6940

Issue the new SQLITE_WARNING_AUTOINDEX warning on the SQLite log whenever
an automatic index is created.

FossilOrigin-Name: 338826ef3f8a209b14f8d42370855cab9ac9ed45

Add the SQLITE_DEFAULT_AUTOMATIC_INDEX compile-time option, which if set to
zero turns automatic indices off by default.  Increase the estimated cost
of an automatic index.  Additional minor refactoring of the automatic
index code.

FossilOrigin-Name: 459b3179023c2c45994ea4acbf34ed5f87cf3c18

Allow read transactions to be freely opened and closed by SQL statements run from within the implementation of user-functions if the user-function is called by a SELECT statement that does not access any database tables (e.g. "SELECT user_function();").

FossilOrigin-Name: f308c4851726b4b75636f714466f2314f56e3ec0

Add a bit to the SQLITE_TESTCTRL_OPTIMIZATIONS option for sqlite3_file_control()
that will disable the use of SQLITE_STAT3 information in the query planner.

FossilOrigin-Name: 60c19b86797fb8a37f175545929883ebeff7f307

Fix an issue with the OmitNoopJoin optimization and add test cases that
are specifically for that optimization.

FossilOrigin-Name: 5480d124b74c9adaacc4fa9cb81560865b44f3e1

Refactor the Vdbe.noIO field as Vdbe.bIsReader. The meaning is inverted.

FossilOrigin-Name: 59f98c5c241e5a61cd5b6d0e69b55a6b44c5cafc

Refactor names of fields in the sqlite3 object:  "activeVdbeCnt" becomes
"nVdbeActive".  Related fields becomes "nVdbeRead", "nVdbeWrite", and
"nVdbeExec".

FossilOrigin-Name: 14f796963474350e7aee8d3757acd3315fe78e4f

Fix an error in e_expr.test.

FossilOrigin-Name: fd4ece18c9be7019e60da3cb0a200c5b1903fed4

Make sure that sqlite3_stmt_readonly reports false for
PRAGMA journal_mode and PRAGMA wal_checkpoint.  Ticket [a589ec069e3].
Also keep track of whether a prepared statement does no reading or
writing.

FossilOrigin-Name: 1937fd8eec2c1da95a782d9dc63926d846b06bdc

Add a test to ensure that if BEGIN IMMEDIATE fails with SQLITE_BUSY, it does not leave the user with an open read transaction (unless one was already open).

FossilOrigin-Name: 22bced36f0f121f29d94f1f9eab45c8731517a53

If the filename argument to the ".import" command in the command-line shell
begins with '|' then treat it as an input pipe rather than a file.

FossilOrigin-Name: 4c02b344f5c6f6fb1c61b79d51063a1e0e2d75c0

Improved handling of backslash escapes on double-quoted arguments to
dot-commands in the command-line shell.

FossilOrigin-Name: 656a1fe5dd670e6ce7173ed3ce3392c0151641a0

The undocumented and unsupported ".selftest" command in the command-line
shell utility is now only available if compiled with SQLITE_DEBUG.  Also
fix a windows compiler warning in that command.

FossilOrigin-Name: e88fd5b22198edfc6f91390194bdde07ca06ba35

Add extended error code SQLITE_BUSY_SNAPSHOT - returned in WAL mode when a read-transaction cannot be upgraded to a write-transaction because it is reading from a snapshot other than the most recently committed.

FossilOrigin-Name: 361c22969aa75340ed696e00e3dc5d17d5493bee

Update the ".import" command of the command-line shell so that it can
accept field values that span multiple lines and so that it issues
error messages if the input text does not strictly conform to RFC4180.

FossilOrigin-Name: 93f632152e464a89322a0130adaf9f342411bf7d

Add the "vtshim" extension, implementing a wrapper around the virtual
table interface to make it Disposable for the CLR.  No changes to the
core.

FossilOrigin-Name: 6c3839ef311a53076650c6479c932e545a26b96f

Update the boundary3.tcl script so that it can be run with tcl 8.5 or 8.6 to regenerate boundary3.test.

FossilOrigin-Name: ebac5afa471526dffc8026e66753263476137a3b

Add the SQLITE_STMTSTATUS_VM_STEPS option for sqlite3_stmt_status().

FossilOrigin-Name: bd4267f17bbf5d01fb3f12a5a06e94fcbcbd785c

Omit tables from the FROM clause of a join if their presence makes no difference
in the final output.

FossilOrigin-Name: 6505e2ab0200736c525b5cfcf1cb62c0bd4d18ee

Cut over the next generation query planner.  Increase the version number
to 3.8.0.

FossilOrigin-Name: 0fe31f60cadc5fe5a9d87e110bfaed5fd026cba1

Fix an uninitialized variable detected by valgrind.  Unclear whether or not
this should apply to trunk.

FossilOrigin-Name: 19ab4811d542ba781aeb6a4eb3c74642677225e1

Add a new (experimental) sqlite3_stmt_status() verb that returns the number
of VM steps.

FossilOrigin-Name: f1366bab737a3ac2ea20a0ec014cc306d7ded8a5

Add the ability to disable the omit-join-table optimization for testing
purposes.

FossilOrigin-Name: d929df9b1ba214c27d8c437099a53ee9b07aa169

Enhance error message handling for the vtshim module.

FossilOrigin-Name: b4a0d5327addd90bef758e6a1403ac69f61b3886

Remove an unused function declaration from the FTS3 source code.

FossilOrigin-Name: 096ae1d8f9a08f92daedece6b0615f4d22b05023

Merge the fts4-notindexed branch with the trunk.

FossilOrigin-Name: 361084e1eb281e985568d19fe217263be92be31d

Add a few more tests for the fts4 notindexed option.

FossilOrigin-Name: b53c0c41f97c7ddaeea61f0e6035d1c4747db3f7

Add the "notindexed" option to fts4.

FossilOrigin-Name: 8ff2b8f5948ccddce70102e6d68d464c66e4f7ca

Only eliminate inner loops of a JOIN if they are the RHS of a LEFT JOIN
and if they give no more than a single result.  This appears to give correct
answers in all cases.

FossilOrigin-Name: d7a25cc79794817504ca1a4262008a68b2a4dece

Attempt to disable inner loops of a join that do not generate output.
This does not work, since the inner loops might run zero times and thus
inhibit all output.  Needs to be enhanced to work only for LEFT JOINs
or when we know that the inner loop will always run at least once.

FossilOrigin-Name: ca839723a21bb13d3e0666a672c15c6f3a267c2f

Modify the query planner interface so that it always passes in the result set.
This is the first step toward adding an optimization that will omit tables
from a join that do not contribute to the result.

FossilOrigin-Name: 2c2577e69ccb47f1af674a755e71221e2ca0b322

Add a NEVER() macro and an explanation comment around an unreachable branch
in the STAT3 logic.

FossilOrigin-Name: 604c3c5de6fd8f8a569aa9ed981055a5b0123ba1

Pull in the posix_fallocate() change from trunk.

FossilOrigin-Name: d94db3fd921890ab1d6414ab629410ae50779686

Disable posix_fallocate() for all systems, all the time, unless the
HAVE_POSIX_FALLOCATE compile-time macro is supplied.

FossilOrigin-Name: b674462243138fcee192ef05d434665e30c681c4

The vtshim xCreate and xConnect functions need to store the pAux pointer into the newly created vtable object.  Style fixes.

FossilOrigin-Name: 43913c7bd5409791916dfa268258d22f34731273

Integration adjustments for the vtshim module.

FossilOrigin-Name: bf2e28ddb292ef0b9a1262ec249aed3243dcfb20

Merge in trunk changes to os_unix.c that allow the code to build on
unix platforms that lack posix_fallocate().

FossilOrigin-Name: bf5764067ab848e19e5971cbdf892c633495e325

Add in the cost of doing a table lookup on OR searches.  Make test case
changes to deal with difference in STAT3 behavior.

FossilOrigin-Name: d97898e8e3990ae8c1882c9102b57692d8810730

Only default HAVE_POSIX_FALLOCATE on for linux, and then only if it is not
previously defined.

FossilOrigin-Name: 2b2ade92788be623af6f57e37d98994be2cec142

Only enable posix_fallocate by default on linux and mac.

FossilOrigin-Name: b9b30d4f9845d212e2d3206abbf2795099e5d71d

Additional compiler warning fixes.

FossilOrigin-Name: 8d2ae8e2f343f82f6fba6d0e89cee7f15b444aa3

Fix a harmless uninitialized variable warning.

FossilOrigin-Name: 9d3ef3bd2c6281784a537a22a87279f420649935

Simplify and add invariants to the WhereLoop merging logic inside of
whereLoopInsert().

FossilOrigin-Name: 8f27f35f288434b9e7bc503c608f1e2b590ade4d

Fix compiler warnings.  Fix a harmless off-by-one error in the solver.

FossilOrigin-Name: 10021941d0258951b916e788881df140113f0597

Adjustments to testcase() macros for improved testability.

FossilOrigin-Name: 4fbb0c4d26c54aaefbe5397cde2a0b9d2ce3885f

Remove some redundant and unreachable code.

FossilOrigin-Name: 4c6d58d75d51e1ce829aec214617c3a89e784a2d

Add more testcase() macros.  Fix a memory leak following OOM in the
virtual table analysis logic.

FossilOrigin-Name: b61402af690ac08b68974f3c807096b0cffd9bc0

Simplifications to the NGQP.  Add the queryplantest makefile target.  Add
testcase() macros in the NGQP.

FossilOrigin-Name: eaf1f1b405ec2c498092527fae00e5dbe9e176c1

Use automatic indices on subqueries of the FROM clause when appropriate.

FossilOrigin-Name: e8f124284ee0d0e373dc4431668630f1e17015c1

Fix compiler warnings.

FossilOrigin-Name: 3e8ac46918c68723bd199dbec8b0901457d524a9

Comment tweaks in where.c.  No changes to code.

FossilOrigin-Name: cecc5fdd5d8fbad7d9e8c275b9ba9ade3dbee8ef

Add a new ORDER BY optimization that bypasses ORDER BY terms that are
constrained by == and IS NULL terms of the WHERE clause.

FossilOrigin-Name: b920bb70bb009b7c54e7667544c9810c5ee25e19

An index might be useful for ORDER BY if any indexed column is in the
ORDER BY clause, not just the first indexed column.

FossilOrigin-Name: ade473b5ae3fe2162b0ec29731d8e864a9301e07

Make sure that disabling the covering index scan optimization does not
prevent a covering index from being used to satisfy an ORDER BY clause.

FossilOrigin-Name: e8b7ea8202c443bfc8a978588c7d2cfaa14a8fea

Restore the ability to do a BETWEEN query on the rowid.  Also fix a
nearby comment.

FossilOrigin-Name: 459a7b9068310b36fed950940d251c4b798ffc58

Make the MIN() and MAX() macros available in sqliteInt.h.  Add TUNING
comments to the NGQP and adjust costs slightly.

FossilOrigin-Name: 3a72af2a95b04b8e195ef17cb3e9d9021a4f0915

Fix an off-by-one error in the WhereCost to integer conversion.

FossilOrigin-Name: b5ca80d924f8c6d31f036247ba6e20d234f4482e

Add a prototype for an extension that sits in between the SQLite native code
virtual table interface and a CLR IDisposable object.

FossilOrigin-Name: 10bba8d0821159a45c6a0d6c3cef897cb4d4e9a6

Activate the one-pass optimization.  Update comments, especially the
descriptions of the various objects.

FossilOrigin-Name: e120c558a5bafc0f0d2cc12ee5c9d36e20cc642d

Bug fixes in the handling of virtual tables.

FossilOrigin-Name: 25c0f7292a20c0db6ef176966d9987f29c7d73e5

Merge all changes from trunk.

FossilOrigin-Name: f2e15b1974e55373b5819e3b2326653f890f409f

"make test" now passing.

FossilOrigin-Name: addd7f466d6ff55f82d907286650c26b06e9397b

Add the "queryplanner" test permutation.  Continuing refinements to NGQP.

FossilOrigin-Name: 25e2cde105a19293bdb9c001b48624e5d7f8c4e5

Continue refining the NGQP

FossilOrigin-Name: 40567fddd468d00295275af8df09a7a1785e684a

Improved processing of DISTINCT.

FossilOrigin-Name: ba897100fed291d2025f68d09334f9985312298b

Add the SQLITE_FTS3_MAX_EXPR_DEPTH compile time option.

FossilOrigin-Name: 24fc9d4438a5615dd20af5419456166df83a72ea

Fix the Parse.nQueryLoop state variable to work with NGQP.

FossilOrigin-Name: f1cac24f06b9c71cfa472fdcf2da4cd8689a7cc3

Use a logarithmic rather than linear cost and row-count measures.
Do not report row count estimates in EQP output.

FossilOrigin-Name: b777b1097dcf9dfeb1b86c71e1b5f6918d68c975

Fixes to EXPLAIN QUERY PLAN output.  Change weights back to something closer
to what they are in legacy.  More test case fixes.

FossilOrigin-Name: 36373b85f9a97840aa06e24ae31c12fcfbae084e

Handle virtual tables correctly when using logarithmic costs.  Fixes
to test cases.

FossilOrigin-Name: e612664aa2e24ed5e222be2c7fe16e210ac9bded

Fix test cases for the new EXPLAIN QUERY PLAN format.  Add the
wherecosttest tool.  Other fixes to logarithm cost.

FossilOrigin-Name: aa580e368e3c398b8377b80342dfdd906324c248

Fix some minor issues with logarithmic cost in NGQP.

FossilOrigin-Name: 69cf877283d362915edddf1822fbf7a9f86278b3

First attempt to store costs and row counts as a logarithm.

FossilOrigin-Name: 9e8109673c3a87e379f5a5a97a8b0d5a1afe853d

Simplification and performance tweak to the high-speed NGQP bypass.

FossilOrigin-Name: 0f8a38ee54208d6a477aa2482cd277b4808450f0

Performance improvements for whereScan methods.

FossilOrigin-Name: aae14350a37ad50e4607953ab496cba006032873

Add a high-speed bypass for the NGQP for the common case of a simply query
with quality constraints that outputs a single row.

FossilOrigin-Name: 8d1ba309211e8afa8be5520bbc1eecf6deacae07

Minor problems in the high-speed NGQP fixed.

FossilOrigin-Name: 20eeccf1f24dd762f1bee9c3fe628c70ff01627f

Fix the memory leak in CREATE TABLE that occurs if there are two or more
COLLATE clauses on the same column.

FossilOrigin-Name: 7e3820e5b989426c64af46f6bf862b91366ae954

Add test cases to demonstrate the memory leak on the COLLATE clause.

FossilOrigin-Name: 0a60212c9c8404ee079985a58094ed2b2b554d48

High-speed version of NGQP.  Still has some minor problems.

FossilOrigin-Name: db2415fa677b84cd0f6dd424283c94e98d246e3b

Candidate fix for a memory leak that occurs if a CREATE TABLE statement
contains two or more COLLATE clauses on the same column definition.

FossilOrigin-Name: 60fc77bc537b099bdd48916746109d0332f839af

Improve manual cleaning step performed by the multi-platform build tool for MSVC.

FossilOrigin-Name: d5bc1fe1c461bdb3d889ab2e50feb944881822a4

Must faster computation of estimated logarithm.

FossilOrigin-Name: dfbca3acaeb862f24f25e7810a16ff2066111ff4

Further prepare-time performance improvements.

FossilOrigin-Name: 02741d177bfc2fca23bc99974cd899eba13cb59a

Performance improvements.

FossilOrigin-Name: 9f8e84ab9874a8af826763b1669adb57abd493ea

Improved management of the space to hold WhereLoop.aLTerm[].

FossilOrigin-Name: d4141ecbea3abbe83525910684fbd89eb74eeb34

Remove some commented-out code that was mistakenly left in the previous
check-in.

FossilOrigin-Name: b4a5dbad36bceabc5c5350e7676af6ad42de04eb

Clean up and reorganize the elements of the various objects in the
analysis tree for the NGQP.

FossilOrigin-Name: bfc76ae1e94fc5b7fd2c9484a36a8dfe6655d165

Move the definitions of the WhereLevel and WhereInfo objects out of
sqliteInt.h and into where.c.  This will facilitate future refactoring
of the internal query planner data structures.

FossilOrigin-Name: 1574653b9b4522b489d4c62d9cf70166bb3bddfd

Performance improvement for the OR-clause analysis in the NGQP.

FossilOrigin-Name: 9b1c4954e468d0acfb5787e6bff56d50a3e7bc1a