database/sqlite
1
0
Fork 0
mirror of https://github.com/sqlite/sqlite.git synced 2025-08-08 14:02:16 +03:00
Code Activity

Optimize the skipping of the payload size field when doing a binary search

Browse Source 
for a rowid.

FossilOrigin-Name: 55e5bfa231dd52a7cf9ec982967da4963867b9e5
This commit is contained in:
drh
2013-11-25 16:52:59 +00:00
parent d2022b0118
commit 17566ee243
3 changed files with 8 additions and 10 deletions
Download Patch File Download Diff File Expand all files Collapse all files

12
manifest
View File

@@ -1,5 +1,5 @@
C Arrange\sfor\ssqlite3BtreeMovetoUnpacked()\sto\salways\sleave\sthe\scursor\scell\nparse\scache\sinvalidated.\s\sThis\sfixes\sissues\swith\sprevious\scheck-ins\son\sthis\nbranch\sand\salso\sruns\sfaster. C Optimize\sthe\sskipping\sof\sthe\spayload\ssize\sfield\swhen\sdoing\sa\sbinary\ssearch\nfor\sa\srowid.
D 2013-11-25T16:23:52.282 D 2013-11-25T16:52:59.279
F Makefile.arm-wince-mingw32ce-gcc d6df77f1f48d690bd73162294bbba7f59507c72f F Makefile.arm-wince-mingw32ce-gcc d6df77f1f48d690bd73162294bbba7f59507c72f
F Makefile.in e1a9b4258bbde53f5636f4e238c65b7e11459e2b F Makefile.in e1a9b4258bbde53f5636f4e238c65b7e11459e2b
F Makefile.linux-gcc 91d710bdc4998cb015f39edf3cb314ec4f4d7e23 F Makefile.linux-gcc 91d710bdc4998cb015f39edf3cb314ec4f4d7e23
@@ -166,7 +166,7 @@ F src/auth.c 523da7fb4979469955d822ff9298352d6b31de34
F src/backup.c 1809a7caa2504233bdddd12f5018422421789537 F src/backup.c 1809a7caa2504233bdddd12f5018422421789537
F src/bitvec.c 19a4ba637bd85f8f63fc8c9bae5ade9fb05ec1cb F src/bitvec.c 19a4ba637bd85f8f63fc8c9bae5ade9fb05ec1cb
F src/btmutex.c 976f45a12e37293e32cae0281b15a21d48a8aaa7 F src/btmutex.c 976f45a12e37293e32cae0281b15a21d48a8aaa7
F src/btree.c 0ce10b29df09e9277448157fafb2a254468f9782 F src/btree.c fc03d3fd338fa66f27160155068a7be3d96c7f8d
F src/btree.h a61ddebc78c66795a2b93181321a116746302cc9 F src/btree.h a61ddebc78c66795a2b93181321a116746302cc9
F src/btreeInt.h f038e818bfadf75afbd09819ed93c26a333d39e0 F src/btreeInt.h f038e818bfadf75afbd09819ed93c26a333d39e0
F src/build.c 07054d45319953e54a89d726e589a423e9c1c590 F src/build.c 07054d45319953e54a89d726e589a423e9c1c590
@@ -1142,7 +1142,7 @@ F tool/vdbe-compress.tcl f12c884766bd14277f4fcedcae07078011717381
F tool/warnings-clang.sh f6aa929dc20ef1f856af04a730772f59283631d4 F tool/warnings-clang.sh f6aa929dc20ef1f856af04a730772f59283631d4
F tool/warnings.sh d1a6de74685f360ab718efda6265994b99bbea01 F tool/warnings.sh d1a6de74685f360ab718efda6265994b99bbea01
F tool/win/sqlite.vsix 030f3eeaf2cb811a3692ab9c14d021a75ce41fff F tool/win/sqlite.vsix 030f3eeaf2cb811a3692ab9c14d021a75ce41fff
P f80497be446f84d2000e454e32d717887a7d0cee P a74675607fe041e37a58a3ec287131de0e5090c3
R 2fbc978380b3acf1d85deca4d19cdeda R d1af21a766586cae5be9dafc0442ac2b
U drh U drh
Z f2ec119e1c1685944c58208d97a35f8b Z a809a2735916d723ee7af54e8adbc7b8

2
manifest.uuid
View File

@@ -1 +1 @@
a74675607fe041e37a58a3ec287131de0e5090c3 55e5bfa231dd52a7cf9ec982967da4963867b9e5

4
src/btree.c
View File

@@ -4664,14 +4664,12 @@ int sqlite3BtreeMovetoUnpacked(
upr = pPage->nCell-1; upr = pPage->nCell-1;
idx = biasRight ? upr : upr/2; idx = biasRight ? upr : upr/2;
pCur->aiIdx[pCur->iPage] = (u16)idx; pCur->aiIdx[pCur->iPage] = (u16)idx;
// pCur->info.nSize = 0;
if( pPage->intKey ){ if( pPage->intKey ){
for(;;){ for(;;){
i64 nCellKey; i64 nCellKey;
pCell = findCell(pPage, idx) + pPage->childPtrSize; pCell = findCell(pPage, idx) + pPage->childPtrSize;
if( pPage->hasData ){ if( pPage->hasData ){
u32 dummy; while( 0x80 <= *(pCell++) && pCell<pPage->aDataEnd ){}
pCell += getVarint32(pCell, dummy);
} }
getVarint(pCell, (u64*)&nCellKey); getVarint(pCell, (u64*)&nCellKey);
if( nCellKey<intKey ){ if( nCellKey<intKey ){