Many hyperlinks are disabled.
Use anonymous login
to enable hyperlinks.
11 check-ins tagged with "multikey-opt-idea"
|
2018-06-07
| ||
| 18:01 | Fix the assert()s in the byte-code engine that prove that cursors are unidirectional. (Closed-Leaf check-in: 4b0b4e14 user: drh tags: multikey-opt-idea) | |
| 17:32 | Remove the NextIfOpen and PrevIfOpen opcodes which are no longer needed when the IN-early-out optimization is working. (check-in: 439c8162 user: drh tags: multikey-opt-idea) | |
| 16:07 | Test cases. (check-in: 085e8637 user: drh tags: multikey-opt-idea) | |
| 15:28 | Merge the ".stat/.eqp" CLI fix from trunk. (check-in: a91cad33 user: drh tags: multikey-opt-idea) | |
| 14:59 | Add the WHERE_IN_EARLYOUT flag and use it to clarify the logic of this optimization. (check-in: 522f1eac user: drh tags: multikey-opt-idea) | |
| 14:32 | Merge recent trunk enhancements. (check-in: e9d7bf4f user: drh tags: multikey-opt-idea) | |
|
2018-06-05
| ||
| 20:45 | Add the OP_IfNoHope and OP_SeekHit opcodes used to reduce the number of unnecessary sqlite3BtreeMovetoUnpacked() calls when checking for an early exit on IN-operator loops. Futher optimizations are likely possible here. (check-in: 6bf251af user: drh tags: multikey-opt-idea) | |
| 15:16 | Use an OP_NotFound opcode to cancel futile IN operators early. The current implementation is suboptimal because it always runs teh OP_NotFound. This still needs to be enhanced to only do the OP_NotFound if no results have been seen on the current loop. (check-in: 87a9fc50 user: drh tags: multikey-opt-idea) | |
| 13:54 | Merge trunk changes. (check-in: 047295c5 user: drh tags: multikey-opt-idea) | |
|
2018-06-04
| ||
| 13:27 | Merge recent changes from trunk. (check-in: f8df2a8e user: drh tags: multikey-opt-idea) | |
|
2018-05-30
| ||
| 00:54 | Demonstration code on a possible technique for optimizing the use of IN operator on columns to the right of multicolumn indexes. If the OP_Noop generated where were really a new opcode that checked to see if there existed any entries in the index with a matching prefix, it might prevent unnecessary iterations of the IN operator. (check-in: 92f0fe15 user: drh tags: multikey-opt-idea) | |