Merge the latest trunk changes into the fts3-prefix-search branch.

FossilOrigin-Name: 567dd84359218245d4e6887547e2a48881f2c8e0

Modify fts3rnd.test to run tests for both "ORDER BY docid ASC" and "ORDER BY docid DESC" with both order=ASC and order=DESC FTS tables. Fixes for some bugs found.

FossilOrigin-Name: 89f2f482e077241ac29a58eadf44a72a9c01f98c

Add assert() statements to verify that u16 pointers associated with
the enhancement in [897f56a158] are always 2-byte aligned.

FossilOrigin-Name: 98ccfa930e8e5f10808a518e3e22e85e8a8a65c2

Clean up the code for processing FTS4 options a bit.

FossilOrigin-Name: 0425138a2365d23b07d88fda2b1f458f112f389d

Remove some unreachable code.

FossilOrigin-Name: 650e1a79eda5a2134a1fbd305ab1f205a57c0892

Allow the "order=DESC" and "order=ASC" parameters in FTS4 "CREATE VIRTUAL TABLE" statements. Tables created with "order=DESC" store all doclists in descending order, which allows optimizations normally applied to "ORDER BY docid ASC" queries to be used with "ORDER BY docid DESC" queries instead.

FossilOrigin-Name: f6a0193f5a32603eb48bddc6297042dbd2ffe96e

Performance improvement to the btree search routine.

FossilOrigin-Name: 65db822f200bafe9abe59b33b17b2c643c17c5e8

Performance improvements on memory copies inside of btree by moving 2 bytes
at a time instead of just 1 byte at a time.

FossilOrigin-Name: 897f56a158ebe62758c9998e4941ae046c75fb99

Performance enhancement to the blob-literal tokenizer.

FossilOrigin-Name: 61aa2031f1c5ae05e31077588a55194a9546262a

Create and use a function especially for adding the ParseSchema opcode.
This gives a small reduction in code and a small performance increase.

FossilOrigin-Name: 957b2ab67c6185f0e1062593d237de5c434a38bf

FTS changes: Remove unreachable code. Fix bugs. When processing a large doclist incrementally, read from disk incrementally too.

FossilOrigin-Name: a4c7e2820824e82580730c36f85aede2efa66754

Factor an "if" out of a loop in balance_nonroot() for about a 1% performance
increase.

FossilOrigin-Name: 1bd72d0c616e20fdb395c72ecd96579090ae26cb

Hush some harmless compiler warnings in the URI parsing logic.

FossilOrigin-Name: 0206bc6f87bb9393218a380fc5b18039d334a8d8

Include more detailed version information in the command-line shell output.

FossilOrigin-Name: 049c3c42fdefea8de7ec7008871963e37ce2d7bc

Add shell scripts used for testing compiler warnings (tool/warnings.sh),
for verifying that the library exports the correct symbols (tool/symbols.sh),
and to demonstrate building a full-featured command-line shell
(tool/build-shell.sh).

FossilOrigin-Name: 3aca9a92c8b29bb43f65f93593ba4defd65139dc

Fix the build when using SQLITE_OMIT_PRAGMA.

FossilOrigin-Name: 051f4635bf1e9618b108c4177b8ecc5762ed08e7

Fix an #ifdef of SQLITE_OMIT_VIRTUALTABLE that had an extra "_" character.

FossilOrigin-Name: 93e0be2bbf16d66d97ea7344187139d254b11cc3

Changes to improve performance and support LIMIT clauses on fts3 tables. This branch is unstable for now.

FossilOrigin-Name: 28149a7882a1e9dfe4a75ec5b91d176ebe6284e9

Fix a faulty assert() in the WAL-mode logic for read-only shared memory.

FossilOrigin-Name: a13cfe616284f4ee86f0406e7b8fe8f9ba6e6990

Add a missing check for out-of-memory in the lemon code generator.

FossilOrigin-Name: efb20b9da6c7cb310a449cc818eaccd3d5bb4ab3

Merge the read-only shared memory branch into trunk.  After this merge, an
unprivileged process can open WAL-mode databases owned by another user as
long as a database connection with write permission exists on the database
file and if the readonly_shm=1 URI query parameter is supplied.

FossilOrigin-Name: 19084a6641f77a62110b04ea50e298fe132ea784

Make use of the sqlite3GetBoolean() interface for more robust processing
of the readonly_shm query parameter inside of unixShmMap().

FossilOrigin-Name: 1f930d7e04cd4a5ff3d91a0e9f1b62114f1cebd2

Simplify the wal-readonly branch so that it does not require changes to
anything other than os_unix.c and wal.c and a couple of new error codes.

FossilOrigin-Name: d6b4709de4d1f8af001f58938247f00a652a616e

Pull the latest trunk changes into the wal-readonly branch.

FossilOrigin-Name: 0b63b71357a65e26ecd3f3bb34a5f14feee322f4

Avoid unnecessary duplication of SQL parameter names.

FossilOrigin-Name: e704e8690ae35decc9769a45cf8d519ccad8b79d

Refactor the SQL parameter processing so that parameter names for values
that are optimized out of the prepare statement are not forgotten.

FossilOrigin-Name: b3aaf715b60b8a338cc6c92dad1ead4a3f7146a3

Merge the latest trunk changes into the wal-readonly branch.

FossilOrigin-Name: 2c6b5a28e3f6b7cb96b944d0a254f3707885f1ce

Fix a problem in the sqlite3TestErrorName() function (used only for testing)
that appears to have originated from a bad merge.

FossilOrigin-Name: a0ae314c7f41d0146a9ee1adc576cd977219a378

Update the documentation to state that any parameter that is optimized out
of a prepared statement becomes an anonymous parameter for which
sqlite3_bind_parameter_name() returns NULL.

FossilOrigin-Name: 701b8a23e3ea2c94454af5d9bd1e72acb66d0fe2

Minor performance improvements.

FossilOrigin-Name: f9950c6af1813f724dacd7455f472acec921b06a

Update evidence marks on the URI filename tests to conform to the latest
documentation.

FossilOrigin-Name: 1bab03c4811b5e5b3d15632bc2a3844891f9fad7

Make sure the P5 argument to the OP_VUpdate opcode is always set to a
valid conflict resolution code.

FossilOrigin-Name: e3350dbd9f472c27ea6bc872d85098ac89d874c7

Fix a "#ifdef" from check-in [03f7d36a8a] that should have been "#ifndef".

FossilOrigin-Name: edb865c35415f9553f8279028120f7b8de2bf7e2

Minor changes made while planning a larger change.

FossilOrigin-Name: 84097a4c759b1d65890af885f137d3cb16eef584

Print a log message on each cache spill if compiled with
SQLITE_LOG_CACHE_SPILL.

FossilOrigin-Name: 5f15579f8ca747f0fa0a7867ceffc8c7b8f904e6

Changes to work with SQLITE_OMIT_VIRTUAL_TABLE.

FossilOrigin-Name: 03f7d36a8a24825b7542b5fed651af1622ae4eb5

Fix some minor and harmless compiler warnings.

FossilOrigin-Name: a4755e7088c3cc7c5ea191ce37f3950472f523ec

Ignore malloc failures within the WAL file truncation attempt for
journal_size_limit.

FossilOrigin-Name: dd19105aa9521ffc0edcf16b84c064d5ebad55d7

If a prefix index of size N is not present, use a prefix index of size N+1 along with the terms index for queries for prefixes of length N.

FossilOrigin-Name: cc83991caae7c7d647432d5711b6cd80228c3002

Merge trunk changes into experimental fts3-prefix-search branch.

FossilOrigin-Name: f0f0a03db214b68a37069f64c27ae8520220c900

Fix a case where a malloc() error could lead to mismatched virtual-table xBegin/xCommit/xRollback callbacks.

FossilOrigin-Name: d807304a695fc85402b86e1cd32a6e3bbb2823c8

Change fts4 so that the prefix= parameter is passes a comma-separated list of integers. For each integer N, a separate index of all prefixes of length N bytes is created.

FossilOrigin-Name: be59bf49402d2e2f4b95fb6668849f3745cb7bf2

Fix a compiler warning.

FossilOrigin-Name: 6df99e52dabf2a243ad635529649b86c21735e91

Changes to savepoint in virtual tables for simpler and more consistent
operation.

FossilOrigin-Name: 92f26a8b8f18832cb1f8ba7dd8e5b020e71a5883

If the fts4 option prefix=1 is specified, have the fts4 module maintain an index of prefixes as well as terms.

FossilOrigin-Name: b5bdc639898ee22eebedeb560810e94e74de8aa4

Do not invoke the xRollbackTo or xRelease methods of a virtual table without
having first invoked an appropriate xSavepoint method.  Add assert() statements
to FTS3/4 to verify that this is happening in all cases.

FossilOrigin-Name: 651ef24249d8c22c4f13e4c0bb98a60099cfd23a

Make sure the savepoint index is correct one calls to sqlite3VtabSavepoint
with SAVEPOINT_BEGIN.

FossilOrigin-Name: a9d095660ca0e99b226e0fe669c11a0be6c49710

Minor cleanups to the header comments on various test_*.c file, to make
the suitable for programmer-level documentation.

FossilOrigin-Name: a65d043a2ad895b931871c67e0ef397a1dc614a6

Adjustments to documentation hyperlinks to accommodate the new VFS
documentation.

FossilOrigin-Name: 139a8f53ae1979591734a8244fb33655a6499193

Add a big comment to the top of test_vfstrace.c to explain how to compile
and use that module.

FossilOrigin-Name: a6a0fefbe503a2c81aa1847ced3bac21850d8faa

Fix the URI test script so that it works even if there is a subdirectory
named "test".

FossilOrigin-Name: 2018d4e108872f2436df046636401b89cfde589d

Mark an unreachable branch in the recent WAL problem as unreachable.

FossilOrigin-Name: 3e8a29ff8953054cb3b88db5997b5bae38ba09dd

Add another test for [2d1a5c67df].

FossilOrigin-Name: 97fcd9e88891abd44037004e47862bcecfa1b0c9

When committing a WAL transaction, make sure at least one page is
written to the WAL file so that the WAL subsystem will have a page
on which to set the commit flag.
Ticket [2d1a5c67dfc236].

FossilOrigin-Name: 67bf1c9a888b0d84d252d6c4c754c2c51994d208

Enable URI filenames in the command-line shell.  Add a check to the
beginning of the shell to make sure it is compiled with the same
SQLite source and header.

FossilOrigin-Name: de58cb28387f44c35b1a81bdab853cafd938c1a6

Make sure the multiplexor shim uses a full pathname for temp file that it
creates.

FossilOrigin-Name: 186d7ff1d9804d508e472e4939608bf2be67bdc2

Remove unreachable branches from the 8.3 filename logic.

FossilOrigin-Name: 4f7e7b44f2d17681318a1fd22466d3cc03103fc4

Update multiplex VFS to handle empty filenames which can occur for during vacuuming (temp file names.)

FossilOrigin-Name: a074986045f1a81fb831ffee4a29af13c978b053

Add the ability to limit filenames to 8+3 using the
SQLITE_ENABLE_8_3_NAMES compile-time option together with a URI
parameter of "8_3_names=1".

FossilOrigin-Name: 96d609856025919571f781207dfa6a24b1732e8d

Fix an off-by-one error in the new sqlite3_uri_parameter() function.

FossilOrigin-Name: 9593a640795458ce6e57e02dd5d702b642858f76

Add the sqlite3_uri_parameter() interface function for use in building
new VFSes.

FossilOrigin-Name: 6b5de95fb575c7ceb3034068c4f5e0fccb1b15ac

Add extended return code SQLITE_CORRUPT_VTAB. Returned when the tcontents of the sqlite tables used internally by a virtual table module are invalid or inconsistent.

FossilOrigin-Name: 8844e8bfb87314fb40ecb92705e8fff88f72bb38

Avoid exceeding array bounds when reading a corrupt database file in
autovacuum mode.  Fixes a problem discovered by John Regehr and Peng Li
using a customized clang compiler.

FossilOrigin-Name: f7c525f5fc31e909721df2b1e66fc62dfb105718

Avoid including fts3_term.c in the amalgamation, as it contains test code only.

FossilOrigin-Name: f392b7ae0266b4c694836583cb91b10f2b6c0752

Enhance WAL mode so that the WAL file honors the journal size limit set
by PRAGMA journal_size_limit.

FossilOrigin-Name: db7e500f69faf1906a84991ba67d26a195f02ae5

Make arrangements so that virtual table inserts into shadow tables do
not modify the sqlite3_last_insert_rowid() return.  Document that this
is how sqlite3_last_insert_rowid() works.

FossilOrigin-Name: e569f18b989aef853c9d71eaf73d6967f0a8c583

Also add fts3_term.c to main.mk.

FossilOrigin-Name: 966f2d2c1f01b6345eab5df87a40d337ced1c087

Add fts3_term.c to amalg gen script and configure input files.

FossilOrigin-Name: 6ee0773290a4c4aac2b2b5e1741e65170e08a8bb

Improvements to documentation hyperlinks.  Change the value of
SQLITE_OPEN_URI to an unreserved value.

FossilOrigin-Name: 851ab75d5f5d64d95d6237c28658bbc32145b78b

URI filename documentation updates.

FossilOrigin-Name: 8885c8677b239d4cbef24b9409a1736e1ae97a3f

Add missing comments associated with readonly shm changes.

FossilOrigin-Name: 6a2ea52e6c09a570428161090c2f087c66f714ec

Merge latest trunk changes. Add a couple of readonly shm tests.

FossilOrigin-Name: cde45a033ee6834900f5f5c272c383408883a74c

Only open a read-only connection to shared-memory if the "readonly_shm=1" option is specified as part of the database file URI (and if a read-write connection fails).

FossilOrigin-Name: 671ba5fc59f7a958e5a4138d2425b1173a442ad7

Have flags passed to sqlite3_open_v2() apply to the main and any attached databases. And change things so that any "mode=xxx" or "cache=xxx" options specified as part of a URI for the main database do not also apply to attached databases.

FossilOrigin-Name: 3e490915301216e242a5cdeb0febaff12ed53cb9

Update URI test cases to account for the new error message format.

FossilOrigin-Name: 5bde568028216f5bbf76fa0b61bf5b736699f4b1

Add experimental support for read-only connections to WAL databases.

FossilOrigin-Name: bb59f9862da45d25fb51d7821130854828c91c98

Add new documentation keywords to the sqlite3_vfs description.

FossilOrigin-Name: ad3389a9ab07f6b811841ffa76a5292719c4487d

Return a suitable error message if the mode= argument to a URI specifies
a higher mode than what is allowed by context.  Other minor cleanups for
the URI parsing logic.

FossilOrigin-Name: d9bc1c7fe0ca5f6973a85827330958f4d09f8171

Set the sqlite3.mallocFailed flag if sqlite3ParseUri fails with SQLITE_NOMEM.

FossilOrigin-Name: ca3797d4967361e31a8a5ce1ce8190b095f3ed4c

Return SQLITE_MISUSE from the sqlite3_open_v2() function if the 3rd parameter
is not a valid set of bit-values.

FossilOrigin-Name: 3c926ce0976e765b4c51fcd81d251268ff21a741

Fix minor compiler warnings.

FossilOrigin-Name: 139eecbe1b072711a36128f1eeb24fc3e3bacc1c

Merge the uri branch with the trunk.

FossilOrigin-Name: 88df33c45fd5875ea82bc757b239fe3e61663c12

Remove some unnecessary modifications from the uri branch. Add a test to show that ATTACH only interprets its argument as a URI if the connection was opened with SQLITE_OPEN_URI (or URI interpretation is globally enabled).

FossilOrigin-Name: aa90b943254cf348aa2d23ac05e1895b188e2101

Update comments and documentation associated with new URI parsing code. Add test file e_uri.test, containing tests mapped to documentation regarding URI filenames.

FossilOrigin-Name: 92751788eae082e3104838cb6dd8b9793cb325d1

Merge windows test case fixes. No changes to code.

FossilOrigin-Name: 2e5c0ed724060388b97e0c0881bb1b68ec1a23b4

Increase the iVersion for sqlite3_module needed for the xSavepoint,
xRelease, and xRollbackTo methods from 1 to 2.  This is so that it will
conform to published documentation.

FossilOrigin-Name: 0f4954e9793332573d4ffa0c1e199180f4cb990a

Fix an incorrect assert() in sqlite3_value_config().  Updates to the
sqlite3_value_config() documentation.

FossilOrigin-Name: 22cbc01a2600c6100112315d9afb5f2d8f80b3df

Changes to various test scripts so that they pass on windows.

FossilOrigin-Name: 1586244b6d86d5a98af8c6f7a8324672e02df9c3

Have the xFullpath method in os_win.c discard the initial "/" if a filename begins with "/X:", where X is any alphabetic character. Also fix some test issues in uri.test.

FossilOrigin-Name: fe57a8f621944fd2af5a4e9349c8fd77c4aba237

Fix sqlite3_vtab_on_conflict() to return the correct values for
ABORT, FAIL, and IGNORE.

FossilOrigin-Name: f0617d619dc6654f6d27543999c0aad724a0d967

Fix a bug in memory usage tracking that was introduced by
check-in [4e33a0eaf83922].

FossilOrigin-Name: 8ba456ae0b3d0c0b6f72f98bd0bc28f72dfa4ff5

Bump the version number to 3.7.7 on account of the new sqlite3_vtab_config()
and sqlite3_vtab_on_conflict() interfaces.  Updates to the documentation on
those interfaces.

FossilOrigin-Name: 930be6a1bdec8c150caafd790973f7a401fc1970

Change sqlite3_create_module() so that it avoids resetting the schema as
long as preexisting modules are unchanged.

FossilOrigin-Name: 8485855afc71fb8078d53719c3da75021890ce9e

Add a #include to test_demovfs.c in an effort to get it to compile on Solaris.

FossilOrigin-Name: 8f06ea33c9070de8ea85368d76cf26237d1aee73

Fix a problem in the URI code preventing the amalgamation from building. Add comments describing SQLITE_CONFIG_URI and SQLITE_OPEN_URI to sqlite.h.in.

FossilOrigin-Name: ea562d6d67c2f2ef8baca02a77634c21b945196f

Merge latest trunk changes with uri branch.

FossilOrigin-Name: af279f367e01732560b8b2b6aeb5ede4f04415dd

Merge vtab-conflict branch with trunk.

FossilOrigin-Name: 8f9666af5f9459cbd0305a86281d745ea6163acf

Fix a couple of compiler warnings in the FTS code.

FossilOrigin-Name: 1a113359705d307efa1833b1dfa5542b045dae43

Fix a performance problem in queries that use "ORDER BY rowid DESC" and one or more FTS auxiliary functions.

FossilOrigin-Name: 95e09b20e9aad28f829c8950f3632debe473070a

Optimize "ORDER BY rowid/docid DESC/ASC" clauses on FTS tables.

FossilOrigin-Name: 13395121e3d17ab6581dc5f6736ea324321a374c