ISAR/libmdbx
3
0
Fork 0
mirror of https://github.com/isar/libmdbx.git synced 2025-01-04 17:54:13 +08:00
Code Issues Packages Projects Releases Wiki Activity

mdbx: refine mdbx_dpl_search().

Browse Source 
Change-Id: I8acc87d9c2f306c981ad42cc859d32b7cfd7330e
This commit is contained in:
Leonid Yuriev 2020-12-02 14:17:36 +03:00
parent d8d89cca7d
commit 6a5cec1f87
1 changed files with 4 additions and 9 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

13
src/core.c
View File

@ -3050,16 +3050,10 @@ static unsigned __hot mdbx_dpl_search(MDBX_dpl *dl, pgno_t pgno) {
/* sort a whole */
dl->sorted = dl->length;
dp_sort(dl->items + 1, dl->items + dl->length + 1);
__fallthrough; /* fall through */
break;
case 0:
/* whole sorted cases */
if (mdbx_audit_enabled()) {
for (const MDBX_dp *ptr = dl->items + dl->length; --ptr > dl->items;) {
assert(ptr[0].pgno < ptr[1].pgno);
assert(ptr[0].pgno >= NUM_METAS);
}
}
return (unsigned)(dp_bsearch(dl->items + 1, dl->length, pgno) - dl->items);
break;
#define LINEAR_SEARCH_CASE(N) \
case N: \
@ -3087,8 +3081,9 @@ static unsigned __hot mdbx_dpl_search(MDBX_dpl *dl, pgno_t pgno) {
if (dl->items[dl->length].pgno == pgno)
return dl->length;
/* continue bsearch on the sorted part */
return (unsigned)(dp_bsearch(dl->items + 1, dl->sorted, pgno) - dl->items);
break;
}
return (unsigned)(dp_bsearch(dl->items + 1, dl->sorted, pgno) - dl->items);
}
static __always_inline MDBX_page *mdbx_dpl_find(MDBX_dpl *dl, pgno_t pgno) {