]> git.ipfire.org Git - thirdparty/sqlite.git/commit
Experiment using linear interpolation, instead of a strict binary search, linear-interpolation
authordrh <drh@noemail.net>
Wed, 24 Sep 2014 04:38:14 +0000 (04:38 +0000)
committerdrh <drh@noemail.net>
Wed, 24 Sep 2014 04:38:14 +0000 (04:38 +0000)
commit343d754a76349eff3ca0374d8c43e0d8795779e2
tree3efaf8047c0297d14b31045ff0d3f61b75bdacf9
parent9bfdc250622df58dd87e34566ccb23d5910b40a6
Experiment using linear interpolation, instead of a strict binary search,
when looking for integer-keyed rows on a single b-tree page.  The
experiment was not successful.  The number of key comparisons is reduced
by about 15%, but the added complexity of the search logic causes an
overall reduction in performance.  The patch is saved for historical reference
only.

FossilOrigin-Name: c705cf856d314d1e9e5371b7758d3c8a46099391
manifest
manifest.uuid
src/btree.c