/ Timeline
Login

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