X-Git-Url: https://pd.if.org/git/?p=btree;a=blobdiff_plain;f=threadskv1.c;h=3ce5b8a6d9c58fd020d4ba6ecb756ad4cefbefa4;hp=67761e784e7e11bc803af759070d68c1c53a2f00;hb=3f5d6ea226a37eab34f5da0c9561540d2451b56a;hpb=d7c3af351b1839f3722af5f86a355bb76d3dd6b0 diff --git a/threadskv1.c b/threadskv1.c index 67761e7..3ce5b8a 100644 --- a/threadskv1.c +++ b/threadskv1.c @@ -1504,8 +1504,10 @@ BtPool *prevpool; // find key on page at this level // and descend to requested level - if( !set->page->kill ) - if( slot = bt_findslot (set, key, len) ) { + if( set->page->kill ) + goto slideright; + + if( slot = bt_findslot (set, key, len) ) { if( drill == lvl ) return slot; @@ -1518,7 +1520,7 @@ BtPool *prevpool; page_no = bt_getid(valptr(set->page, slot)->value); drill--; continue; - } + } // or slide right into next page @@ -1566,7 +1568,6 @@ BTERR bt_fixfence (BtDb *bt, BtPageSet *set, uint lvl) { unsigned char leftkey[256], rightkey[256]; unsigned char value[BtId]; -uid page_no; BtKey ptr; // remove the old fence value @@ -1579,14 +1580,13 @@ BtKey ptr; ptr = keyptr(set->page, set->page->cnt); memcpy (leftkey, ptr, ptr->len + 1); - page_no = set->page_no; bt_lockpage (BtLockParent, set->latch); bt_unlockpage (BtLockWrite, set->latch); // insert new (now smaller) fence key - bt_putid (value, page_no); + bt_putid (value, set->page_no); if( bt_insertkey (bt, leftkey+1, *leftkey, lvl+1, value, BtId) ) return bt->err; @@ -1844,12 +1844,6 @@ BtVal val; if( cnt < max && slotptr(bt->frame,cnt)->dead ) continue; - // copy the key across - - key = keyptr(bt->frame, cnt); - nxt -= key->len + 1; - memcpy ((unsigned char *)page + nxt, key, key->len + 1); - // copy the value across val = valptr(bt->frame, cnt); @@ -1857,6 +1851,12 @@ BtVal val; ((unsigned char *)page)[nxt] = val->len; memcpy ((unsigned char *)page + nxt + 1, val->value, val->len); + // copy the key across + + key = keyptr(bt->frame, cnt); + nxt -= key->len + 1; + memcpy ((unsigned char *)page + nxt, key, key->len + 1); + // set up the slot slotptr(page, ++idx)->off = nxt;