database/sqlite
1
0
Fork 0
mirror of https://github.com/sqlite/sqlite.git synced 2026-10-25 09:59:22 +03:00
Code Activity
16,935 Commits 1,785 Branches 392 Tags
changebatch
Commit Graph

1230 Commits

Author SHA1 Message Date
drh
65f38d960d Remove unnecessary OP_Close opcodes for a size reduction and performance 
increase.

FossilOrigin-Name: 32be7aae92ee48bf2cd260ea41e79c2bc62738f9
 2016-11-22 01:26:42 +00:00
drh
9904298bb3 Small size reduction and performance enhancement in whereScanInit(). 
FossilOrigin-Name: c23f5ef337533c1ec6e3ba78a2910352181cc9ee
 2016-10-26 18:41:43 +00:00
drh
392ddeb12d Small size reduction and performance improvement in whereScanNext(). 
FossilOrigin-Name: d861ee17eb900a607de6ec3f4a5d5c24cfb834a0
 2016-10-26 17:57:40 +00:00
dan
b40897ab5e If all branches of an OR optimize scan that is the rhs of a LEFT JOIN use the 
same index, set the index cursor to return NULL values if there are no matches
for a row on the lhs.

FossilOrigin-Name: e7b9bc678ecb75c594d9d3ade12a99a8d551cdc9
 2016-10-26 15:46:09 +00:00
drh
c436a03d02 Avoid reading the -1-th element of an array in the query planner. Fix to a 
bug introduced by check-in [8e2b25f9b8a7] from earlier today.  Curiously,
the problem only appeared on 32-bit systems.

FossilOrigin-Name: 443913d582bcd953d85159047541592e2f68ade3
 2016-10-12 18:55:53 +00:00
drh
013ae68b25 New testcase() macros to ensure coverage of the ORDER BY LIMIT optimization 
code in where.c.

FossilOrigin-Name: 61f0526978af667781c57bcc87510e4524efd0d8
 2016-10-12 15:15:30 +00:00
dan
83465a662f Fix a problem affecting queries that match the pattern (... WHERE ipk IN (....) ORDER BY ? LIMIT ?). Fix for [96c1454c]. 
FossilOrigin-Name: 8e2b25f9b8a7ed087d3cece74239814bee19429e
 2016-10-12 14:48:00 +00:00
dan
90b2fe6b1e When handling ORDER BY expressions, do not assume all values of an indexed expressions are distinct. Fix for [4766f444]. 
FossilOrigin-Name: aebe429e52ffef026cb0803fb164339d61bd2e88
 2016-10-10 14:34:00 +00:00
dan
320d4c304d Add missing "static" to internal function whereRangeVectorLen(). 
FossilOrigin-Name: cbed3d75cf9a24037263d126727db7dd048a4f97
 2016-10-08 11:55:12 +00:00
drh
87c05f0c58 Avoid unnecessary memset() calls in the query optimizer. 
FossilOrigin-Name: 5bb7cde0731d23411e9df02a957010f94203397b
 2016-10-03 14:44:47 +00:00
drh
511f9e8d29 Remove the internal sqlite3CodeOnce() interface, replacing it with a 
direct call to sqlite3VdbeAddOp0(v,OP_Once).  Slightly smaller and faster.

FossilOrigin-Name: c3774c6a5fe48af91fda28e9e18c6ed9053ea992
 2016-09-22 18:53:13 +00:00
drh
9a2e5169a4 Fix a segfault introduced by the row-value enhancement that comes up on 
a skip-scan where the first term of the index is unconstrained and the
second term is of the form "columm IN (SELECT...)".

FossilOrigin-Name: 2401ea5acfeee8042489d1db38036ff86e8a6916
 2016-09-19 11:00:42 +00:00
drh
4313f045c2 Add WHERETRACE macros showing every entry and exit from 
whereLoopAddBtreeIndex().

FossilOrigin-Name: e7653decdcee161d379ced40aa1b27246337b000
 2016-09-16 14:50:38 +00:00
drh
af6f65fb26 Merge fixes from trunk. 
FossilOrigin-Name: 193f036c87857bd77577ceb462af5034c7cc77da
 2016-09-07 13:12:13 +00:00
drh
57a8c61501 The ORDER BY LIMIT optimization is not valid unless the inner-most IN operator 
loop is actually used by the query plan.
Fix for ticket [0c4df46116e90f92].

FossilOrigin-Name: 820644b886f81e991fceb5f1c3290b8959b34528
 2016-09-07 01:51:46 +00:00
drh
0c36fca004 Fix a post-OOM crash in updateRangeAffinityStr(). Add several ALWAYS() 
macros on unreachable branches.

FossilOrigin-Name: 87d40195ae5cc2abd9bae45073a615db81263285
 2016-08-26 18:17:08 +00:00
drh
0dfa4f6fcc Allow ROWID values in indexed vector comparisons. 
FossilOrigin-Name: b0cc6be4eb81f21b11796e1f14d4412bf21dea6e
 2016-08-26 13:19:49 +00:00
drh
64bcb8cfbb Comment improvements. Put ALWAYS and NEVER macros on three unreachable 
branches.

FossilOrigin-Name: 397617009e07004596476d6f5644fdf84c376f54
 2016-08-26 03:42:57 +00:00
drh
a15a8bc822 Show the WhereTerm.iField value on debugging output, when it is non-zero. 
FossilOrigin-Name: 931c95358d8bc02f3e3d8ee4e545a07b2d2c97e8
 2016-08-19 18:40:17 +00:00
dan
17994e3bca Fix some problems with handling "no such collation sequence" errors. 
FossilOrigin-Name: 8278be06fa69e3266866220bdaf5be45a5fcfa23
 2016-08-11 12:01:52 +00:00
dan
6256c1c242 Fix some cases involving row values and virtual tables. 
FossilOrigin-Name: 156a41f30a0afd9a70e6c26470dcc468a11bd402
 2016-08-08 20:15:41 +00:00
dan
adeb970da2 Merge trunk changes with this branch. 
FossilOrigin-Name: 0e927a7e0250a65fd8e97b322cd69e93fadd13f0
 2016-08-08 16:52:11 +00:00
drh
dd545d3bf2 Make sure the ORDER BY LIMIT optimization is not applied if the inner-most 
loop can only have a single iteration and is hence not really a loop.

FossilOrigin-Name: 13e3bd3de6b434b6182ef36be108d7ee0be8ca53
 2016-08-04 09:09:44 +00:00
dan
3d1fb1dd75 Fix a problem with estimating the number of rows visited by a query that uses a multi-column IN(SELECT...) constraint. 
FossilOrigin-Name: 3c2f908f5b7312570cfa74afcf4252a857cb5237
 2016-08-03 18:00:49 +00:00
dan
2c628ea9d9 Fix another problem involving vector range constraints and mixed ASC/DESC indexes. 
FossilOrigin-Name: 1559f4c43473e107f7196eea3ee91c53ede22999
 2016-08-03 16:39:04 +00:00
dan
d66e5794d1 Fix stat4-based cost estimates for vector range constraints. 
FossilOrigin-Name: 18af74abc8ceae47ab9fbee3e3e5bb37db8fcba5
 2016-08-03 16:14:33 +00:00
dan
d05a7144cd Fix a problem with vector range constraints and mixed ASC/DESC indexes. 
FossilOrigin-Name: e2ad30c8b5366fd8e50f36c62345ed03ec613c47
 2016-08-02 17:07:51 +00:00
dan
080508a186 Merge latest trunk changes into this branch. 
FossilOrigin-Name: d468101b421e073e9debd7381bde1d36af31369e
 2016-08-02 16:24:10 +00:00
dan
553168c706 Fix a problem with vector range constraints involving the rowid column. And other issues. 
FossilOrigin-Name: 3ef75d45ebcd8ede91596d69e55fe7d685008a60
 2016-08-01 20:14:31 +00:00
mistachkin
19e76b2a7c Fix harmless compiler warning seen with MSVC. 
FossilOrigin-Name: 390a38a142d36d2c57b3f21aab72edcde450125d
 2016-07-30 18:54:54 +00:00
dan
cb17ce9300 Merge latest trunk with this branch. 
FossilOrigin-Name: 63ae02d084a332250ff6fd8d8c80e53bf5422a68
 2016-07-30 17:59:39 +00:00
drh
99bbcc8287 Undo some unhelpful changes to skip-scan scoring that were added 
by the check-in [9e2b2681] that improved scoring of index scan.

FossilOrigin-Name: c7d51934a4f30d096bb79fc509fc9dd0df5d89a4
 2016-07-29 01:32:36 +00:00
dan
34c125747d Merge latest trunk changes into this branch. 
FossilOrigin-Name: 9685880f7baeb670739fdcf2d9df08e22abaa699
 2016-07-28 13:59:21 +00:00
dan
d49fd4e89a Fix some problems with multi-column IN(SELECT...) processing. 
FossilOrigin-Name: 719a3b2035a335ca8b9704646b1d641011e3ea0e
 2016-07-27 19:33:04 +00:00
drh
5f26e00761 Enhance the query planner cost estimation for index scans to take into account 
WHERE clause terms that can be computed using only the index and that do not
require looking up rows in the original table.  This fixes an obscure
performance regression that arose when the ORDER BY LIMIT optimization was
added by check-in [bf46179d44843].

FossilOrigin-Name: 9e2b26811452a5011d0a97a689636fa4409da856
 2016-07-27 19:30:53 +00:00
drh
e604ec0be0 Add test cases and fix a comment. 
FossilOrigin-Name: 50f8ea37fb9647c4a9da2c269a4d6f54b10ce96b
 2016-07-27 19:20:58 +00:00
drh
2409f8a112 When estimating the cost of an index scan, factor in the cost savings of 
being able to use the index to evaluate some WHERE clause terms without
having to do a table lookup.

FossilOrigin-Name: a59b5622f7cc6e502d71aabc12c053582cd03609
 2016-07-27 18:27:02 +00:00
dan
d93ba6271b Initialize a variable in where.c to avoid a valgrind warning. 
FossilOrigin-Name: 4d59df02d3713b3e3804e1a88e676749b2794286
 2016-07-27 16:03:54 +00:00
dan
8da209b169 Fix where.c handling of "IN (SELECT ...)" expressions when the SELECT returns more than one result column. Also error handling for other row value constructor cases. 
FossilOrigin-Name: 061b8006034f06a0311b4304c8b14d2c8b0153df
 2016-07-26 18:06:08 +00:00
dan
71c57db099 Add some support for using row value constructors in certain parts of SQL expressions. There are many bugs on this branch. 
FossilOrigin-Name: b2204215b231202aef7a218411cc2ddaecf28f35
 2016-07-09 20:23:55 +00:00
drh
05d1bad674 Prevent the WhereLoop.rSetup cost estimate from going negative on complex 
queries.

FossilOrigin-Name: f81050859170c8708a1b296da8dd3ef0dd314a11
 2016-06-26 04:06:28 +00:00
drh
ec5935924d Fix the build for -DSQLITE_OMIT_VIRTUALTABLE 
FossilOrigin-Name: 911131424857430d46784b167399ecf192584ca2
 2016-06-23 12:35:04 +00:00
drh
8dc570b6af Prefer to use partial indexes for full table scans when that is possible. 
FossilOrigin-Name: fe1874321ba31cec9ae65387920c33d8d0178ed8
 2016-06-08 18:07:21 +00:00
drh
c84a4020ef Improvements to WHERE-clause debug tracing. Show TK_MATCH expressions and 
show more details on WhereTerm traces.

FossilOrigin-Name: 71087c12bc75a82f5d1051600a442ef6efc5e899
 2016-05-27 12:30:20 +00:00
drh
d711e52229 Appears to work now. Needs test cases, more comments, and code optimization. 
FossilOrigin-Name: 990fe50c9182f74c9b54a12602c4c30d891273e6
 2016-05-19 22:40:04 +00:00
drh
a536df4e7f In a query with both ORDER BY and LIMIT, if the inner loop satisfies the 
ORDER BY then try to cut short each invocation of the inner loop once the
LIMIT has been satisfied.  This check-in is a partial implementation only.

FossilOrigin-Name: 852d1eda6ecca1171f6ed800b06f5b4854672002
 2016-05-19 22:13:37 +00:00
drh
ce943bc834 Clean up the WHERE_* macros used for the wctrlFlags parameter on the 
sqlite3WhereBegin() interface, freeing up some bits to be used for other things.

FossilOrigin-Name: d01305841da94b2d47e32744802f69525bf590df
 2016-05-19 18:56:33 +00:00
drh
a72a15e45a Omit the unnecessary WHERE_REOPEN_IDX flag in the WHERE interface. 
FossilOrigin-Name: da94a6e0ebacad8f235dcd653a25474327f26137
 2016-05-09 19:58:56 +00:00
drh
a3fd75d426 Corrections to comments on the whereScanInit() interface. 
FossilOrigin-Name: ab7ab415d19524f6c3901e474d3a154f55d28530
 2016-05-06 18:47:23 +00:00
drh
44aebff246 Improvements to the way the LIKE optimization is implemented, resulting in 
slightly smaller and faster code that is easier to test.

FossilOrigin-Name: 54c63b329288729031f45b7778752552cd90e226
 2016-05-02 10:25:42 +00:00