Many hyperlinks are disabled.
Use anonymous login
to enable hyperlinks.
100 descendants of ccaf4c3f7e1ec45e
|
2013-06-13
| ||
| 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) | |
| 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) | |
| 01:50 | Handle virtual tables correctly when using logarithmic costs. Fixes to test cases. (check-in: e612664a user: drh tags: nextgen-query-plan-logcost) | |
|
2013-06-10
| ||
| 23:30 | Fix test cases for the new EXPLAIN QUERY PLAN format. Add the wherecosttest tool. Other fixes to logarithm cost. (check-in: aa580e36 user: drh tags: nextgen-query-plan-logcost) | |
| 20:46 | Fix some minor issues with logarithmic cost in NGQP. (check-in: 69cf8772 user: drh tags: nextgen-query-plan-logcost) | |
| 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) | |
| 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) | |
|
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-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) | |
|
2013-05-24
| ||
| 14:52 | Record in the WhereLoop object the set of virtual table constraints that need not be separately checked. (check-in: b49fa745 user: drh tags: nextgen-query-plan-exp) | |
| 13:55 | Merge the latest trunk changes into the NGQP branch. (check-in: 7c8f992c user: drh tags: nextgen-query-plan-exp) | |
|
2013-05-22
| ||
| 20:49 | Use the NGQP plan for EXPLAIN QUERY PLAN output. This change causes 207 errors in veryquick.test, many of which are benign. (check-in: f783e8e6 user: drh tags: nextgen-query-plan-exp) | |
| 17:01 | Allow the rowid at the end of an index to be used in a constraint on that index. (check-in: 9bf0524d user: drh tags: nextgen-query-plan-exp) | |
| 02:06 | Improvements to ORDER BY handling in the NGQP. Fix an "exit" mistakenly left in a test script during the previous check-in. (check-in: 12c709b4 user: drh tags: nextgen-query-plan-exp) | |
|
2013-05-21
| ||
| 19:23 | Enhanced "wheretrace" output in the NGQP solver routine. (check-in: 04dfb85a user: drh tags: nextgen-query-plan-exp) | |
| 15:52 | Work toward improving the NGQP's ability to optimize out ORDER BY clauses. (check-in: 67367f1e user: drh tags: nextgen-query-plan-exp) | |
|
2013-05-20
| ||
| 15:14 | Merge in all trunk changes up through the 3.7.17 release. (check-in: 14ab6675 user: drh tags: nextgen-query-plan-exp) | |
|
2013-05-14
| ||
| 15:31 | First attempt to get ORDER BY optimization working in NGQP. (check-in: 9fe20292 user: drh tags: nextgen-query-plan-exp) | |
|
2013-05-11
| ||
| 00:06 | Minor fixes to the OR-clause processing in the NGQP. (check-in: d6946f33 user: drh tags: nextgen-query-plan-exp) | |
|
2013-05-10
| ||
| 20:26 | Now generating OR-clause plans. (check-in: e17003fc user: drh tags: nextgen-query-plan-exp) | |
| 15:16 | Update the NGQP so that it can produce plans that include automatic indices. (check-in: 586b55d8 user: drh tags: nextgen-query-plan-exp) | |
| 03:30 | Factor out common operations into whereLoopAddAll(). Add stubs for missing features. (check-in: 0278e420 user: drh tags: nextgen-query-plan-exp) | |
| 02:11 | Merge in the latest trunk changes. (check-in: 5ed31c82 user: drh tags: nextgen-query-plan-exp) | |
| 02:00 | Free up bits of wsFlags for reuse. Install the ORDER BY optimization infrastructure for the NGQP. (check-in: 82d50e19 user: drh tags: nextgen-query-plan-exp) | |
|
2013-05-08
| ||
| 20:05 | Fix memory leaks in the NGQP logic for virtual tables. (check-in: 3c2e83a4 user: drh tags: nextgen-query-plan-exp) | |
| 14:14 | NGQP working with virtual tables, though many legacy tests fail and there are yet some memory leaks. (check-in: bd9327a9 user: drh tags: nextgen-query-plan-exp) | |
| 14:13 | Fix the wholenumber virtual table so that it returns higher costs for unconstrained usage. (check-in: ceff8955 user: drh tags: nextgen-query-plan-exp) | |
| 04:22 | More bug fixes to the WhereLoop generator and the solver in NGQP. Now finds the best plan for TPC-H Q8. This seems to prove the concept, but there is still much work to be done. (check-in: 8e5aad37 user: drh tags: nextgen-query-plan-exp) | |
| 03:22 | Bug fixes in the solver. (check-in: b36034bb user: drh tags: nextgen-query-plan-exp) | |
| 03:05 | Add the NGQP solver. (check-in: 5d37587c user: drh tags: nextgen-query-plan-exp) | |
|
2013-05-07
| ||
| 23:06 | Continued progress on generating good WhereLoop objects for the new query planner. (check-in: 15cc8a16 user: drh tags: nextgen-query-plan-exp) | |
| 19:44 | Inserting a few WhereLoop objects without leaking memory. Costs are not correct. Inequality and IN constraints are not implemented. (check-in: e8881a8b user: drh tags: nextgen-query-plan-exp) | |
|
2013-05-04
| ||
| 20:25 | In where.c, make findTerm() a wrapper around methods to a new WhereScan object which is capable of finding all suitable matching terms, not just the first. This check-in includes some prototype functions for building WhereLoop objects. (check-in: dd92b8fa user: drh tags: nextgen-query-plan-exp) | |
|
2013-05-02
| ||
| 00:15 | Begin inserting some experimental code for the next generation query planner. (check-in: ccaf4c3f user: drh tags: nextgen-query-plan-exp) | |