Re: [PATCH] Btrfs: more efficient push_leaf_right

2013-12-08 Thread Liu Bo
On Wed, Dec 04, 2013 at 10:17:39PM +, Filipe David Borba Manana wrote: Currently when finding the leaf to insert a key into a btree, if the leaf doesn't have enough space to store the item we attempt to move off some items from our leaf to its right neighbor leaf, and if this fails to

[PATCH] Btrfs: more efficient push_leaf_right

2013-12-04 Thread Filipe David Borba Manana
Currently when finding the leaf to insert a key into a btree, if the leaf doesn't have enough space to store the item we attempt to move off some items from our leaf to its right neighbor leaf, and if this fails to create enough free space in our leaf, we try to move off more items to the left