Many hyperlinks are disabled.
Use anonymous login
to enable hyperlinks.
99 ancestors of d97898e8e3990ae8
|
2013-06-19
| ||
| 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) | |
| 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) | |
|
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) | |
| 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
| ||
| 20:22 | Fix the memory leak in CREATE TABLE that occurs if there are two or more COLLATE clauses on the same column. (check-in: 7e3820e5 user: drh tags: trunk) | |
| 20:16 | Add test cases to demonstrate the memory leak on the COLLATE clause. (Closed-Leaf check-in: 0a60212c user: drh tags: memleak) | |
| 17:21 | High-speed version of NGQP. Still has some minor problems. (check-in: db2415fa user: drh tags: nextgen-query-plan-fast) | |
|
2013-06-08
| ||
| 19:58 | Candidate fix for a memory leak that occurs if a CREATE TABLE statement contains two or more COLLATE clauses on the same column definition. (check-in: 60fc77bc user: drh tags: memleak) | |
|
2013-06-07
| ||
| 22:12 | Improve manual cleaning step performed by the multi-platform build tool for MSVC. (check-in: d5bc1fe1 user: mistachkin tags: trunk) | |
| 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) | |
| 16:17 | Up until now the fts4 "unicode61" tokenizer has treated all private use codepoints except the first and last of each of the three ranges as alphanumeric (eligible to be part of tokens). This commit fixes this so that all private use codepoints are considered alphanumeric. In other words, it fixes the handling of codepoints 0xE000, 0xF8FF, 0xF0000, 0xFFFFD, 0x100000 and 0x10FFFD. (check-in: 6cfd9af5 user: dan tags: trunk) | |
| 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) | |
| 12:34 | Further improvements to error handling of the run-time loading of SQLite into TCL. (check-in: 7cc0c4ee 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:36 | Improved handling of errors when doing run-time loading of an SQLite shared-library into TCL. (check-in: b3f23d18 user: drh tags: trunk) | |
| 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) | |