database/sqlite
1
0
Fork 0
mirror of https://github.com/sqlite/sqlite.git synced 2026-10-26 21:59:27 +03:00
Code Activity
17,644 Commits 1,786 Branches 392 Tags
or-optimization
Commit Graph

12287 Commits

Author SHA1 Message Date
drh
ce13b99f99 Remove the msvc.h header file from the autoconf tarball. 
FossilOrigin-Name: 84996aef68adeabc8bd97cad269188c67de628f776337a25ec2d63bc956cee78
 2017-05-23 20:00:00 +00:00
drh
3c790f2a83 Disable the LEFT JOIN flattening optimization for aggregate queries, as it 
does not currently work.  Further fix for ticket [cad1ab4cb7b0fc344].

FossilOrigin-Name: 05ada741554b9fd00befcf7b4083637f53de68699ae5210ac18e0773ad1a9910
 2017-05-23 15:33:41 +00:00
drh
1d1fc5e385 Disable the LEFT JOIN flattening optimization for aggregate queries, as it 
does not currently work.  Further fix for ticket [cad1ab4cb7b0fc344].

FossilOrigin-Name: 44b21e35c92137cc519d0cc87c627cc531d0bd442a7b9a7356fa2c6bc5f70fb6
 2017-05-23 15:21:37 +00:00
drh
7c1544e051 Ensure that the expression rewriter inside the query flattener decends into 
the substructure of the TK_IF_NULL_ROW operator.  This is a continuation
of the fix for ticket [cad1ab4cb7b0fc344].

FossilOrigin-Name: 28d2902d8f4dfbbfc610f271e00d353b0baae386b56b482f96b88836410be129
 2017-05-23 12:44:57 +00:00
drh
eff0a7b25e Ensure that the expression rewriter inside the query flattener decends into 
the substructure of the TK_IF_NULL_ROW operator.  This is a continuation
of the fix for ticket [cad1ab4cb7b0fc344].

FossilOrigin-Name: 941d8142b7c9a96ff143d1add3c86cf42d61fd08e532d400dac555f23eadbcfb
 2017-05-23 12:36:13 +00:00
drh
44bdc92938 Remove a surplus semicolon, which was harmless on gcc and clang but caused 
compile-time errors on msvc.  This only comes up using the encryption extension.

FossilOrigin-Name: 4510d55d1e2e23d4a4470dbd414161beec2ceefb7537fd66ea3c347e11624dfc
 2017-05-23 01:30:26 +00:00
drh
10d33c1781 When flattening a query, make sure iTable attribute of TK_IF_NULL_ROW 
operators (that result from a prior flattening of a LEFT JOIN) are updated
correctly.  Fix for ticket [cad1ab4cb7b0fc344].

FossilOrigin-Name: 919d36e6ea112c8c94f01e02611c48e78c441657e6898a466cfc39f1e0001403
 2017-05-23 01:29:35 +00:00
drh
3f1e9e00e6 When flattening a query, make sure iTable attribute of TK_IF_NULL_ROW 
operators (that result from a prior flattening of a LEFT JOIN) are updated
correctly.  Fix for ticket [cad1ab4cb7b0fc344].

FossilOrigin-Name: 92c178507df553e4f1110342c8f9b11b3ee37989e1d634fcaccabf657befa22f
 2017-05-23 01:21:07 +00:00
drh
d4fb196531 Remove a surplus semicolon, which was harmless on gcc and clang but caused 
compile-time errors on msvc.  This only comes up using the encryption extension.

FossilOrigin-Name: 987a2b5537254b1fe843eb798d7eb7f04dbe1e32fb827cfb9e1e1ef6c2096759
 2017-05-23 00:32:56 +00:00
drh
453ca043a2 Add the ".cd" command to the command-line shell. 
FossilOrigin-Name: 5fe28e15b1d6d8a588fcaf93c6035c0e0ab7bcad1067c7933cd430d2e04bbbd8
 2017-05-22 18:00:34 +00:00
dan
21766c0c16 Fix a case where NULL was being passed to memcmp() following an OOM. This is 
probably not a real problem, as the number-of-bytes parameter was passed 0 in
this case, but it was causing a santizer complaint.

FossilOrigin-Name: 3ea2bad27e516d5dbfa4a9cb0c767d6a8387280a7e4bbf2ae80cd318da670d66
 2017-05-22 08:04:09 +00:00
drh
78436d4c66 When planning a query using sorting, resolve ties in the solver by selecting 
loop plans with the smaller unsorted cost.

FossilOrigin-Name: f261678c90297f9767040c577796cc1d4db598aa44b0de6906cb73eaef377dee
 2017-05-22 00:45:15 +00:00
drh
d8025e43ae Prevent a possible NULL pointer dereference in the OP_Found opcode that 
can follow an OOM error.  Problem found by OSS-Fuzz.

FossilOrigin-Name: 50ad60ded54aa22dfdf519ed5da6451de790e22a972ff299f7976fbdce7a0579
 2017-05-19 23:04:04 +00:00
drh
e46515b53f Prevent a possible NULL pointer dereference in the OP_Found opcode that 
can follow an OOM error.  Problem found by OSS-Fuzz.

FossilOrigin-Name: c2de178fe7e2e4e0d764e7e6ac637cfc8c053580c43f7246318dafad2974de3c
 2017-05-19 22:51:00 +00:00
drh
bcbb066534 Improved comments on one routine in the query planner. Improved diagnostic 
output for ".wheretrace".  No production code changes.

FossilOrigin-Name: 946b87a5282f00d8c532a51f4390e6de781b9a0d6626cb3c077c5622895dc540
 2017-05-19 20:55:04 +00:00
drh
1e1c4226ee Fix a documentation typo. No changes to code. 
FossilOrigin-Name: cfa4aa203646f44b303138c25672293bb87d97126fe2030d4709e8ad7814a807
 2017-05-18 18:17:55 +00:00
drh
dd1bb43ab5 Fix the build so that it works again with SQLITE_OMIT_SUBQUERY. 
FossilOrigin-Name: bb0d9281588b8cc24bf2f1f10d0c56277004226adaa2ce5037782503b283b45d
 2017-05-15 15:12:24 +00:00
drh
f7fa4e71f4 Negative N values in sqlite3_get_auxdata() and sqlite3_set_auxdata() can be 
used to access an auxiliary data cache over all functions in a single prepared 
statement.

FossilOrigin-Name: ff5306752e83e760255a10f20168c0f090929a4fee2a5f720dfab36f0ee72fae
 2017-05-11 15:20:18 +00:00
drh
9418921c59 New requirements marks and documentation for the authorizer. 
FossilOrigin-Name: 3980ea0911b3ad3f86d7a7bdc6503f233315c274f473e18831e13eda2c238eeb
 2017-05-11 13:43:57 +00:00
drh
ee92eb80db Improvements to the sqlite3_set_authorizer() documentation. 
FossilOrigin-Name: 47629b1911e52445aad8ea969137bddf0019c55b4a4f0de8e77decb6a434c8a2
 2017-05-11 12:27:21 +00:00
drh
2336c935af Change the SQLITE_READ authorization call for unreferenced tables to use 
an empty string for the column name, as this is less likely to impact legacy
authorization callbacks that assume column names are always non-NULL.

FossilOrigin-Name: 4139953ab528f20fa346409810edcb22adb6c1edc9d22f40b1b077ef842a2441
 2017-05-11 12:05:23 +00:00
drh
e694139788 Rename fields of the internal AuxData object to make them unique and easier 
to search for.

FossilOrigin-Name: 2be9850cef6492e168243807c34af72119ffbe414027a12c4eda6c421b5b950d
 2017-05-10 19:42:52 +00:00
drh
0d236a8bb0 Improved documentation for the SQLITE_READ authorizer callback. No code changes. 
FossilOrigin-Name: 92c5ea7047323d10f762877c5f56d20a3e609e8b55efcfe4880ef3048821ac1f
 2017-05-10 16:33:48 +00:00
drh
701caf1eb1 Invoke the SQLITE_READ authorizer callback with a NULL column name for any 
table referenced by a query but from when no columns are extracted.

FossilOrigin-Name: 92ab1f7257d2866c69eaaf4cf85990677b911ef425e9c5a36a96978cccfb551c
 2017-05-10 16:12:00 +00:00
drh
614c6a09f7 Do not invoke codec macros for in-memory subjournals. 
FossilOrigin-Name: d2bb0066f7c8413ef9992e6b07641cdf40ad260778074bd83cc22dcaba87860b
 2017-05-10 12:49:50 +00:00
dan
2617c9bdd8 Do not invoke codec macros when reading or writing an in-memory sub-journal. 
FossilOrigin-Name: 2c145ee6c9e7916f022331453384cbe61ee3654c08a1b88467f85235b5bc18c4
 2017-05-08 18:29:36 +00:00
drh
ffe280596e Fix an obscure assertion fault that can follow an OOM. The problem 
was introduced by check-in [a1cf44763277b6c7].

FossilOrigin-Name: 04e7e5650efffdce759b46999beb67c250af6cf394a7779ab861f210a84c134d
 2017-05-06 18:09:36 +00:00
drh
f8a2e8c2d2 Fix requirements marks and harmless compiler warnings. 
FossilOrigin-Name: 198ff4c01d86d193a54745764d69376cab8e94747a4daa444690f7e1ec87800b
 2017-05-06 17:12:52 +00:00
drh
050b124ce2 Fix a collision of the "B0" identifier name between the termios.h header 
file and the SHA3 implementation in the shell.

FossilOrigin-Name: b9a58daca80a815e87e541cb5fff9bc8b93f131d223f322c5b83dd5a5f0c0312
 2017-05-04 11:13:50 +00:00
drh
30f01249a3 Remove the unused "sqlite3_stack_used" TCL command from the test harness. 
FossilOrigin-Name: e24b73820cdca07eee87853fe6dd9f60d76e039eeb4aebef03654db3c7c94f14
 2017-05-03 19:36:50 +00:00
drh
313e6fd222 Fix the sqlite3GetInt32() function so that it correctly returns 0 on a 
zero-length input string.

FossilOrigin-Name: 05eba9e3a5f9bb2a40af1dacd885e1915fbcd20b9af4cf0eed79ac16dbeba31b
 2017-05-03 17:44:28 +00:00
drh
ad012d09dc Always enable URI filenames when compiling with SQLITE_HAS_CODEC. Also allow 
plaintext keys using the key= query parameter.

FossilOrigin-Name: 31a51b4d168065fa59cc0e52ba798bd87ac82160c675bd531442b65133edb401
 2017-05-03 15:54:53 +00:00
drh
3f4df4c6f3 Reuse the same materialization of a view when that view appears in a query 
more than once, such as in a self-join.

FossilOrigin-Name: 9e35c89dbe744312f612e507b51ff9a5bb656def75392d25bc19fc638548cd1e
 2017-05-02 17:54:19 +00:00
drh
a1f5c0c90b Move terms of the HAVING clause that reference only columns in the GROUP BY 
clause over to the WHERE clause, resulting in a faster query plan.

FossilOrigin-Name: 47cbb471d056c8e1834a5ca72491404a3bfb273b5ff7bdd84b98d263938ea874
 2017-05-02 16:55:07 +00:00
drh
ab314001b8 Additional comments on the sqlite3ExprIsConstantOrGroupBy() routine. No 
code changes.

FossilOrigin-Name: 8424492eac506866d2918e5fe03c8f65fef960215d56012a3b52ed42789ed35a
 2017-05-02 16:46:41 +00:00
mistachkin
8d5cee166e Fix typo in comment. No changes to code. 
FossilOrigin-Name: 6674814afb9e763e7f7060776586e26da28040b3208ce06c8a285dd647e5a53d
 2017-05-02 01:30:44 +00:00
drh
c478c8daec Remove an unnecessary branch. 
FossilOrigin-Name: a33179596f534067a58d68b77160f11ab13272b29f912d7cbe15ea00bbf03ade
 2017-05-01 19:53:12 +00:00
dan
4b2667c8b8 Enhance "PRAGMA integrity_check" to detect duplicate rowids within a leaf 
page.

FossilOrigin-Name: adcad37b001d255299be716b16003b56ec1fba349ef73261ee0e543186c4f311
 2017-05-01 18:24:01 +00:00
dan
874080bbb6 Clear the BTCF_ValidNKey flag set if a cursor is moved by 
sqlite3BtreeInsert(). Fix for [f68dc596c4].

FossilOrigin-Name: a6727eef6d757a39ad23e5c8cbe960f5d909e5d37cb4e90bc3bdbb8bf58cd6f8
 2017-05-01 18:12:56 +00:00
drh
ed71298085 Futher bug fixes to the function that determines when a materialized view 
can be reused.

FossilOrigin-Name: c64fe3a1695925693385d313e9ad2a1d8cb37ddaa8cc19920ae0978c91bc4c2c
 2017-05-01 17:04:35 +00:00
drh
33543c237b Minor bug fixes and performance enhancement. 
FossilOrigin-Name: b2aae559581d05e4e8caaddfbd137cb275d582e82d58872c6f42e462dc859b1c
 2017-05-01 16:37:20 +00:00
drh
e08e8d6b61 Initial implementation of an optimization that attempts to reuse the same 
materialization of a view on a self-join of the view.

FossilOrigin-Name: 478c34b9a8b5127d13024e10307aa832f160b89720c46424dd17555bd36f590d
 2017-05-01 15:15:41 +00:00
dan
ab31a8450b Automatically transfer terms from the HAVING clause to the WHERE clause of an 
aggregate query in cases where the result of evaluating the term depends only
one one or more of the GROUP BY expressions (and on no other inputs).

FossilOrigin-Name: 5375a3ce56f1d993b13b469fe33ec7679948f53940f62a15ddbaeb8aaa26a22c
 2017-04-29 20:53:09 +00:00
drh
7555581fc1 Add a single testcase() macro to the subquery processing logic. 
FossilOrigin-Name: 4e1df76e3d85922648e0e1cce73a266c3b1ed4511ace259ec0a01d7693af9e6f
 2017-04-29 19:29:49 +00:00
drh
bb6783b86f Improvements to opcode documentation in the bytecode engine. 
No changes to code.

FossilOrigin-Name: e54c9f8db5b2fa8ea82c6eab7482255431af16901f7992c9667b56a0e50a9f4f
 2017-04-29 18:02:49 +00:00
drh
6ab3eb5d0e Minor size and performance improvements to the push-down optimization. 
FossilOrigin-Name: 91dfb61a1a25763bb0b5c1e353a9d584bc6de3f6eb445f54202ffe7f6fee6e8d
 2017-04-29 14:56:55 +00:00
dan
6f654a40e8 Within a loop that uses a non-covering index test, test non-indexed terms that 
can be tested without seeking the main table cursor before those that cannot.

FossilOrigin-Name: afe68f0a8060dc5c92cb1fb32a9f22bd36140cd2c0bb5b6cea853e169c5ed444
 2017-04-28 19:59:55 +00:00
dan
a1188d6d93 When building an ephemeral table of integers, do not assume that the table 
does not already contain N if the insert cursor points to N-1. Fix for ticket
[61fe9745].

FossilOrigin-Name: 1c1b0862236f564283be08338790d6494e705f1198547a59499e3f8c07f2cd99
 2017-04-24 14:16:55 +00:00
drh
0c3233be0b Fix an assertion fault found by OSSFuzz. 
FossilOrigin-Name: e39769f442ea86273f8fb7bd2f249b7d760b2fe4bf9ec191ff91def8231f3f35
 2017-04-22 00:20:49 +00:00
dan
39c9d3a367 Remove a NEVER macro for a condition that may be true as of [a47efb7c]. 
Problem reported by OSSFuzz.

FossilOrigin-Name: bdc50d8d127266d02b291f6bfcd4e35eb07994ce23987d6e3921124cd881929a
 2017-04-21 17:03:32 +00:00