]> git.ipfire.org Git - thirdparty/sqlite.git/commit
Change BtreeMoveto so that it can be biased to the right or to the center.
authordrh <drh@noemail.net>
Thu, 29 Mar 2007 05:51:49 +0000 (05:51 +0000)
committerdrh <drh@noemail.net>
Thu, 29 Mar 2007 05:51:49 +0000 (05:51 +0000)
commite4d90813075a8e86d04f7e0fc7e3d9f6a7977f68
tree79eb0d99ae767dfbdcdb959c1f7f8afb33a44233
parentf1d68b30965c54bf8dc5e1335fb9761ac137d879
Change BtreeMoveto so that it can be biased to the right or to the center.
Use a right bias when appending and a center bias when searching.  This
gives about a 15% reduction in calls to sqlite3VdbeRecordCompare. (CVS 3741)

FossilOrigin-Name: ad4a6b1a91bcefd8a4c75e8dc99c1153c72c31a3
13 files changed:
manifest
manifest.uuid
src/analyze.c
src/btree.c
src/btree.h
src/build.c
src/insert.c
src/select.c
src/sqliteInt.h
src/test3.c
src/update.c
src/vdbe.c
src/vdbeaux.c