btree remove tweaks
Here's a set of patches that do some tidying in the btree remove code and
fix an issue that caused under populated nodes.
Tested on my system, more testing required before pushing upstream.
Joe Thornber (5):
[dm-thin] Remove redundant arg from value_ptr()
[dm-thin] Remove 2 BUG_ONs from btree_remove code.
[dm-thin] [btree-remove] break up __rebalance3 function.
[dm-thin] [btree-remove] Fix bug that allowed the nr of entries in a
btree node to drop below 1/3.
[dm-thin] [space-map-common] Remove entries from the ref_count tree
if they're no longer needed.
drivers/md/persistent-data/dm-btree-internal.h | 7 +-
drivers/md/persistent-data/dm-btree-remove.c | 157 ++++++++++-----------
drivers/md/persistent-data/dm-btree.c | 27 ++--
drivers/md/persistent-data/dm-space-map-common.c | 3 -
4 files changed, 90 insertions(+), 104 deletions(-)
dm-devel mailing list
|All times are GMT. The time now is 07:32 PM.|
VBulletin, Copyright ©2000 - 2014, Jelsoft Enterprises Ltd.
Content Relevant URLs by vBSEO ©2007, Crawlability, Inc.