/ Check-in [ad4a6b1a]
Login

Many hyperlinks are disabled.
Use anonymous login to enable hyperlinks.

Overview
Comment: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)
Downloads: Tarball | ZIP archive | SQL archive
Timelines: family | ancestors | descendants | both | trunk
Files: files | file ages | folders
SHA1: ad4a6b1a91bcefd8a4c75e8dc99c1153c72c31a3
User & Date: drh 2007-03-29 05:51:49
Context
2007-03-29
12:19
Explicitly test some error cases that up until now have not been checked. (CVS 3742) check-in: f26b0141 user: danielk1977 tags: trunk
05:51
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) check-in: ad4a6b1a user: drh tags: trunk
04:43
Bias the b-tree binary search toward the high end. The common case is to append data and this heuristic makes append run much faster because there are fewer comparisons. (CVS 3740) check-in: a9877f61 user: drh tags: trunk
Changes
Unified Diffs Side-by-Side Diffs Patch

Changes to src/analyze.c.

Changes to src/btree.c.

Changes to src/btree.h.

Changes to src/build.c.

Changes to src/insert.c.

Changes to src/select.c.

Changes to src/sqliteInt.h.

Changes to src/test3.c.

Changes to src/update.c.

Changes to src/vdbe.c.

Changes to src/vdbeaux.c.