Linux Archive

Linux Archive (http://www.linux-archive.org/)
-   Device-mapper Development (http://www.linux-archive.org/device-mapper-development/)
-   -   btree remove tweaks (http://www.linux-archive.org/device-mapper-development/624586-btree-remove-tweaks.html)

Joe Thornber 01-24-2012 10:50 AM

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(-)

--
1.7.5.4

--
dm-devel mailing list
dm-devel@redhat.com
https://www.redhat.com/mailman/listinfo/dm-devel


All times are GMT. The time now is 06:41 PM.

VBulletin, Copyright ©2000 - 2014, Jelsoft Enterprises Ltd.
Content Relevant URLs by vBSEO ©2007, Crawlability, Inc.