]> git.ipfire.org Git - thirdparty/sqlite.git/commit
projects / thirdparty / sqlite.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 3b2936f) | patch
B-tree optimization: When seeking on a rowid table that has already been
authordrh <drh@noemail.net>
Sat, 21 Jan 2017 16:54:19 +0000 (16:54 +0000)
committerdrh <drh@noemail.net>
Sat, 21 Jan 2017 16:54:19 +0000 (16:54 +0000)
commit451e76d5b594d48d3450057ac542c7635b74b021
tree6ef4cd97375a3489005cd7820aefa3ec5f09804ctree
parent3b2936fada3ed75241188276c19e4c65a57ab665commit | diff
B-tree optimization:  When seeking on a rowid table that has already been
positioned, check to see if the new row happens to be the next row on the
same leaf page.  That is a reasonably common case, and if it is true it
avoids a full binary search.

FossilOrigin-Name: 8e5cfb2039126da7689c4b1c88760f10e1234eaf
manifest diff | blob | blame | history
manifest.uuid diff | blob | blame | history
src/btree.c diff | blob | blame | history
Mirror of https://github.com/sqlite/sqlite.git