/ Timeline
Login

Many hyperlinks are disabled.
Use anonymous login to enable hyperlinks.

2013-06-26
11:43
Cut over the next generation query planner. Increase the version number to 3.8.0. check-in: 0fe31f60 user: drh tags: trunk
00:34
Fix an uninitialized variable detected by valgrind. Unclear whether or not this should apply to trunk. Closed-Leaf check-in: 19ab4811 user: drh tags: nextgen-query-plan-exp
2013-06-21
00:35
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. check-in: 2c2577e6 user: drh tags: omit-join-table-opt
2013-06-20
17:32
Add a NEVER() macro and an explanation comment around an unreachable branch in the STAT3 logic. check-in: 604c3c5d user: drh tags: nextgen-query-plan-exp
14:17
Pull in the posix_fallocate() change from trunk. check-in: d94db3fd user: drh tags: nextgen-query-plan-exp
14:07
Disable posix_fallocate() for all systems, all the time, unless the HAVE_POSIX_FALLOCATE compile-time macro is supplied. check-in: b6744622 user: drh tags: trunk
2013-06-19
23:48
Merge in trunk changes to os_unix.c that allow the code to build on unix platforms that lack posix_fallocate(). check-in: bf576406 user: drh tags: nextgen-query-plan-exp
18:01
Add in the cost of doing a table lookup on OR searches. Make test case changes to deal with difference in STAT3 behavior. check-in: d97898e8 user: drh tags: nextgen-query-plan-exp
14:49
Only default HAVE_POSIX_FALLOCATE on for linux, and then only if it is not previously defined. check-in: 2b2ade92 user: drh tags: trunk
13:59
Additional compiler warning fixes. check-in: 8d2ae8e2 user: drh tags: nextgen-query-plan-exp
13:32
Fix a harmless uninitialized variable warning. check-in: 9d3ef3bd user: drh tags: nextgen-query-plan-exp
12:34
Simplify and add invariants to the WhereLoop merging logic inside of whereLoopInsert(). check-in: 8f27f35f user: drh tags: nextgen-query-plan-exp
03:27
Fix compiler warnings. Fix a harmless off-by-one error in the solver. check-in: 10021941 user: drh tags: nextgen-query-plan-exp
2013-06-18
20:06
Adjustments to testcase() macros for improved testability. check-in: 4fbb0c4d user: drh tags: nextgen-query-plan-exp
01:52
Remove some redundant and unreachable code. check-in: 4c6d58d7 user: drh tags: nextgen-query-plan-exp
2013-06-17
21:37
Add more testcase() macros. Fix a memory leak following OOM in the virtual table analysis logic. check-in: b61402af user: drh tags: nextgen-query-plan-exp
18:20
Simplifications to the NGQP. Add the queryplantest makefile target. Add testcase() macros in the NGQP. check-in: eaf1f1b4 user: drh tags: nextgen-query-plan-exp
14:18
Use automatic indices on subqueries of the FROM clause when appropriate. check-in: e8f12428 user: drh tags: nextgen-query-plan-exp
2013-06-15
15:11
Fix compiler warnings. check-in: 3e8ac469 user: drh tags: nextgen-query-plan-exp
2013-06-14
13:27
Comment tweaks in where.c. No changes to code. check-in: cecc5fdd user: drh tags: nextgen-query-plan-exp
02:51
Add a new ORDER BY optimization that bypasses ORDER BY terms that are constrained by == and IS NULL terms of the WHERE clause. check-in: b920bb70 user: drh tags: nextgen-query-plan-exp
2013-06-13
17:58
An index might be useful for ORDER BY if any indexed column is in the ORDER BY clause, not just the first indexed column. check-in: ade473b5 user: drh tags: nextgen-query-plan-exp
17:28
Make sure that disabling the covering index scan optimization does not prevent a covering index from being used to satisfy an ORDER BY clause. check-in: e8b7ea82 user: drh tags: nextgen-query-plan-exp
15:50
Restore the ability to do a BETWEEN query on the rowid. Also fix a nearby comment. check-in: 459a7b90 user: drh tags: nextgen-query-plan-exp
15:16
Make the MIN() and MAX() macros available in sqliteInt.h. Add TUNING comments to the NGQP and adjust costs slightly. check-in: 3a72af2a user: drh tags: nextgen-query-plan-exp
14:51
Fix an off-by-one error in the WhereCost to integer conversion. check-in: b5ca80d9 user: drh tags: nextgen-query-plan-exp
00:32
Add a prototype for an extension that sits in between the SQLite native code virtual table interface and a CLR IDisposable object. check-in: 10bba8d0 user: drh tags: disposable-vtable
2013-06-12
20:18
Activate the one-pass optimization. Update comments, especially the descriptions of the various objects. check-in: e120c558 user: drh tags: nextgen-query-plan-exp
17:55
Bug fixes in the handling of virtual tables. check-in: 25c0f729 user: drh tags: nextgen-query-plan-exp
17:17
Merge all changes from trunk. check-in: f2e15b19 user: drh tags: nextgen-query-plan-exp
17:08
"make test" now passing. check-in: addd7f46 user: drh tags: nextgen-query-plan-exp
14:52
Add the "queryplanner" test permutation. Continuing refinements to NGQP. check-in: 25e2cde1 user: drh tags: nextgen-query-plan-exp
03:48
Continue refining the NGQP check-in: 40567fdd user: drh tags: nextgen-query-plan-exp
2013-06-11
18:59
Improved processing of DISTINCT. check-in: ba897100 user: drh tags: nextgen-query-plan-exp
14:22
Add the SQLITE_FTS3_MAX_EXPR_DEPTH compile time option. check-in: 24fc9d44 user: dan tags: trunk
13:30
Fix the Parse.nQueryLoop state variable to work with NGQP. check-in: f1cac24f user: drh tags: nextgen-query-plan-exp
02:36
Use a logarithmic rather than linear cost and row-count measures. Do not report row count estimates in EQP output. check-in: b777b109 user: drh tags: nextgen-query-plan-exp
02:32
Fixes to EXPLAIN QUERY PLAN output. Change weights back to something closer to what they are in legacy. More test case fixes. Closed-Leaf check-in: 36373b85 user: drh tags: nextgen-query-plan-logcost
2013-06-10
19:12
First attempt to store costs and row counts as a logarithm. check-in: 9e810967 user: drh tags: nextgen-query-plan-logcost
14:56
Simplification and performance tweak to the high-speed NGQP bypass. check-in: 0f8a38ee user: drh tags: nextgen-query-plan-exp
12:34
Performance improvements for whereScan methods. check-in: aae14350 user: drh tags: nextgen-query-plan-exp
12:17
Add a high-speed bypass for the NGQP for the common case of a simply query with quality constraints that outputs a single row. check-in: 8d1ba309 user: drh tags: nextgen-query-plan-exp
12:15
Minor problems in the high-speed NGQP fixed. Closed-Leaf check-in: 20eeccf1 user: drh tags: nextgen-query-plan-fast
2013-06-09
17:21
High-speed version of NGQP. Still has some minor problems. check-in: db2415fa user: drh tags: nextgen-query-plan-fast
2013-06-07
02:04
Must faster computation of estimated logarithm. check-in: dfbca3ac user: drh tags: nextgen-query-plan-exp
00:29
Further prepare-time performance improvements. check-in: 02741d17 user: drh tags: nextgen-query-plan-exp
2013-06-06
23:44
Performance improvements. check-in: 9f8e84ab user: drh tags: nextgen-query-plan-exp
23:02
Improved management of the space to hold WhereLoop.aLTerm[]. check-in: d4141ecb user: drh tags: nextgen-query-plan-exp
19:25
Remove some commented-out code that was mistakenly left in the previous check-in. check-in: b4a5dbad user: drh tags: nextgen-query-plan-exp
19:16
Clean up and reorganize the elements of the various objects in the analysis tree for the NGQP. check-in: bfc76ae1 user: drh tags: nextgen-query-plan-exp
2013-06-05
23:39
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. check-in: 1574653b user: drh tags: nextgen-query-plan-exp
17:53
Performance improvement for the OR-clause analysis in the NGQP. check-in: 9b1c4954 user: drh tags: nextgen-query-plan-exp
16:19
Minor performance tuning of the NGQP. check-in: cbef38c2 user: drh tags: nextgen-query-plan-exp
12:47
Performance tweak to whereLoopInsert(). check-in: 1c4a7880 user: drh tags: nextgen-query-plan-exp
12:18
Add a test case contributed on the mailing list that works in NGQP but fails in legacy. check-in: 96afe508 user: drh tags: nextgen-query-plan-exp
2013-06-04
23:40
Update some variable names and comments in the ORDER BY optimizer. Fix a bug in the ORDER BY optimizer dealing with IS NULL constraints. Updates to test cases. check-in: cf96eb59 user: drh tags: nextgen-query-plan-exp
18:27
Restore the PRAGMA reverse_unordered_selects behavior. check-in: f49cd6c4 user: drh tags: nextgen-query-plan-exp
18:03
Get the index-only optimization working for OR queries. check-in: 774d5ff8 user: drh tags: nextgen-query-plan-exp
15:31
Test case updates. check-in: 0360fec7 user: drh tags: nextgen-query-plan-exp
13:37
Better determination of when an index is UNIQUE. check-in: 63fd025a user: drh tags: nextgen-query-plan-exp
13:07
Increase the estimated full-scan cost for an FTS3 table. check-in: 8d9f29f8 user: drh tags: nextgen-query-plan-exp
12:58
Fix a display issue with EXPLAIN QUERY PLAN. check-in: ff2fa407 user: drh tags: nextgen-query-plan-exp
12:42
Refactor the ORDER BY optimizer in the NGQP so that it is easier to maintain and so that it can support optimizing out GROUP BY and DISTINCT clauses. check-in: e605c468 user: drh tags: nextgen-query-plan-exp
2013-06-03
22:08
Remove more vestiges of sqlite_query_plan from the test cases. check-in: eb27086e user: drh tags: nextgen-query-plan-exp
21:25
Adjust the xBestIndex methods on both the fuzzer and transitive_closure virtual tables so that an unused MATCH operator gets a really large cost. Remove ambiguities from the fuzzer test cases. check-in: e2c1af78 user: drh tags: nextgen-query-plan-exp
20:46
Pull in recent trunk changes. Fix the ORDER BY optimizer so that it is better able to deal with COLLATE clauses. Clean up ambiguities in the descidx1.test script. check-in: 6bc71dfc user: drh tags: nextgen-query-plan-exp
20:39
Fix a typo in a collating function inside the e_reindex.test script. check-in: 4d74fccf user: drh tags: trunk
19:17
Do not use an index fullscan for an UPDATE or DELETE or if disabled by sqlite3_test_control() or sqlite3_config(). check-in: fabb2185 user: drh tags: nextgen-query-plan-exp
19:01
Resolve ambiguities in test cases in collate2.test. check-in: dcbbcb2e user: drh tags: nextgen-query-plan-exp
18:50
Fix a bug in the transitive_closure virtual table that NGQP exposes. Update between.test module to avoid using sqlite_query_plan. check-in: aa66b864 user: drh tags: nextgen-query-plan-exp
18:14
Fix EXPLAIN QUERY PLAN row counts for the rtree virtual table tests. check-in: 15328987 user: drh tags: nextgen-query-plan-exp
17:35
Update the NGQP to make use of STAT3 information if it is available. check-in: ff134e6e user: drh tags: nextgen-query-plan-exp
16:56
Honor the orderByConsumed boolean returned from virtual table query planner. check-in: aaf7f589 user: drh tags: nextgen-query-plan-exp
16:03
Fix to the logic that disables constraints on virtual tables. check-in: 62d38240 user: drh tags: nextgen-query-plan-exp
15:34
Fix an issue that was causing ORDER BY DESC to come out in ascending order. check-in: 02984012 user: drh tags: nextgen-query-plan-exp
15:24
Virtual tables now always report 25 rows instead of 0 rows in the EXPLAIN QUERY PLAN output. Adjust tests accordingly. check-in: 7d91f688 user: drh tags: nextgen-query-plan-exp
15:07
Set the WHERE_UNIQUE flag on loops that can only run once. check-in: 510f4d8e user: drh tags: nextgen-query-plan-exp
14:15
Add test cases to verify that ticket [bc1aea7b725f2761] has been fixed in the NGQP. check-in: 9b97af94 user: drh tags: nextgen-query-plan-exp
12:47
Enhance the shell to provide more flexibility when entering numeric arguments on dot-commands. In particular, allow hexadecimal arguments to .wheretrace and .testctrl commands. Cherrypick from [b9578c371ee5]. check-in: 3bd5ad09 user: drh tags: trunk
2013-05-31
20:43
The NGQP might not find a solution if INDEXED BY constraints on the query are set wrong. If that is the case, print a "no query solution" error and abort before trying to use the non-existant solution. check-in: 42511a7e user: drh tags: nextgen-query-plan-exp
20:28
Do not search using ON clause constraints of LEFT JOINs to the right of the table. check-in: 723f901a user: drh tags: nextgen-query-plan-exp
20:00
Make sure a unique cursor number is allocated for automatic indices. check-in: 433d1aec user: drh tags: nextgen-query-plan-exp
19:14
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. check-in: 665e4291 user: drh tags: nextgen-query-plan-exp
18:20
Fix a problem with code generation on LEFT JOIN of tables without an index. check-in: 0b1bee92 user: drh tags: nextgen-query-plan-exp
18:13
Another virtual table fix in NGQP. check-in: 2f2ce416 user: drh tags: nextgen-query-plan-exp
17:55
Fix problems in the virtual table logic for NGQP. check-in: 23af28e2 user: drh tags: nextgen-query-plan-exp
15:50
Remove the definitions of objects that are no longer used: WhereCost, WherePlan, and WhereBestIdx. check-in: 816f8add user: drh tags: nextgen-query-plan-exp
15:18
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. check-in: 707f0323 user: drh tags: nextgen-query-plan-exp
14:31
Enhance the shell to provide more flexibility when entering numeric arguments on dot-commands. In particular, allow hex arguments to .wheretrace. check-in: b9578c37 user: drh tags: nextgen-query-plan-exp
13:36
Futher enhancements to the ORDER BY optimizer. check-in: d8efa5f8 user: drh tags: nextgen-query-plan-exp
12:43
Improved detection of unnecessary ORDER BY clauses. check-in: 58805eb3 user: drh tags: nextgen-query-plan-exp
11:57
Fix the constructAutomaticIndex() routine so that it works with NGQP. check-in: 5e1e6139 user: drh tags: nextgen-query-plan-exp
2013-05-30
23:21
Improvements to the ORDER BY suppressor in the NGQP. check-in: 24a2e9dd user: drh tags: nextgen-query-plan-exp
22:27
Incremental check-in with various NGQP fixes. Many tests still fail. check-in: a51d8c92 user: drh tags: nextgen-query-plan-exp
19:29
Futher simplifications to the NGQP. Fix some test cases to use EXPLAIN QUERY PLAN rather than the (now obsolete) sqlite_query_plan global variable. check-in: ae985db4 user: drh tags: nextgen-query-plan-exp
19:28
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 ")". check-in: a3b4e261 user: drh tags: nextgen-query-plan-exp
17:43
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. check-in: 001539df user: drh tags: nextgen-query-plan-exp
11:48
Merge recent trunk changes into the NGQP branch. check-in: aebe1f26 user: drh tags: nextgen-query-plan-exp
2013-05-29
17:48
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. check-in: d5b084e9 user: drh tags: trunk
2013-05-27
17:59
Update the NGQP to record which loops need be run in reverse order to satisfy ORDER BY clauses. check-in: 211f7a53 user: drh tags: nextgen-query-plan-exp