From e3703ab58cf172f546e5390141092159761ba1c7 Mon Sep 17 00:00:00 2001 From: Howard Chu Date: Wed, 10 Aug 2011 20:00:13 -0700 Subject: [PATCH] Add mdb_del for sorted dups --- libraries/libmdb/mdb.c | 37 +++++++++++++++++++++++++++++++++++++ 1 file changed, 37 insertions(+) diff --git a/libraries/libmdb/mdb.c b/libraries/libmdb/mdb.c index 319c1fc6c5..979d9c0df2 100644 --- a/libraries/libmdb/mdb.c +++ b/libraries/libmdb/mdb.c @@ -2576,6 +2576,43 @@ mdb_del(MDB_txn *txn, MDB_dbi dbi, if (F_ISSET(txn->mt_dbs[dbi].md_flags, MDB_DUPSORT)) { /* add all the child DB's pages to the free list */ + MDB_cursor mc; + MDB_xcursor mx; + MDB_pageparent mp2; + + mdb_xcursor_init0(txn, dbi, &mx); + mdb_xcursor_init1(txn, dbi, &mx, NODEDATA(leaf)); + SLIST_INIT(&mc.mc_stack); + mc.mc_dbi = mx.mx_txn.mt_numdbs-1; + mc.mc_txn = &mx.mx_txn; + rc = mdb_search_page(&mx.mx_txn, mx.mx_txn.mt_numdbs - 1, NULL, &mc, 0, &mp2); + if (rc == MDB_SUCCESS) { + MDB_ppage *top, *parent; + MDB_node *ni; + unsigned int i; + + cursor_pop_page(&mc); + top = CURSOR_TOP(&mc); + parent = SLIST_NEXT(top, mp_entry); + do { + for (i=0; imp_page); i++) { + ni = NODEPTR(top->mp_page, i); + mdb_idl_insert(txn->mt_free_pgs, ni->mn_pgno); + } + if (parent) { + parent->mp_ki++; + if (parent->mp_ki >= NUMKEYS(parent->mp_page)) { + cursor_pop_page(&mc); + top = CURSOR_TOP(&mc); + parent = SLIST_NEXT(top, mp_entry); + } else { + ni = NODEPTR(parent->mp_page, parent->mp_ki); + top = mdb_get_page(mc.mc_txn, ni->mn_pgno); + } + } + } + mdb_idl_insert(txn->mt_free_pgs, mx.mx_txn.mt_dbs[mc.mc_dbi].md_root); + } } return mdb_del0(txn, dbi, ki, &mpp, leaf); -- 2.39.2