From 0cccf79a0284b05655ea07c3f4d66cb4d6b653d8 Mon Sep 17 00:00:00 2001 From: Howard Chu Date: Sun, 14 Apr 2013 23:59:54 -0700 Subject: [PATCH] Fix mdb_rebalance Need to check NUMKEYS as well as fill threshold, when deciding whether to change anything. Don't let the page drop below the minimum number of keys. --- libraries/liblmdb/mdb.c | 4 +++- 1 file changed, 3 insertions(+), 1 deletion(-) diff --git a/libraries/liblmdb/mdb.c b/libraries/liblmdb/mdb.c index 8a2875c..ca669f2 100644 --- a/libraries/liblmdb/mdb.c +++ b/libraries/liblmdb/mdb.c @@ -6295,6 +6295,7 @@ mdb_rebalance(MDB_cursor *mc) unsigned int ptop, minkeys; MDB_cursor mn; + minkeys = 1 + (IS_BRANCH(mc->mc_pg[mc->mc_top])); #if MDB_DEBUG { pgno_t pgno; @@ -6305,7 +6306,8 @@ mdb_rebalance(MDB_cursor *mc) } #endif - if (PAGEFILL(mc->mc_txn->mt_env, mc->mc_pg[mc->mc_top]) >= FILL_THRESHOLD) { + if (PAGEFILL(mc->mc_txn->mt_env, mc->mc_pg[mc->mc_top]) >= FILL_THRESHOLD && + NUMKEYS(mc->mc_pg[mc->mc_top] >= minkeys)) { #if MDB_DEBUG pgno_t pgno; COPY_PGNO(pgno, mc->mc_pg[mc->mc_top]->mp_pgno); -- 2.7.4