tree db4ea3e51c5cc33b903c498368dc7b14e2a07125
parent 6f902af400b2499c80865c62a06fbbd15cf804fd
author Chris Mason <chris.mason@oracle.com> 1278514308 -0400
committer Chris Mason <chris.mason@oracle.com> 1279570490 -0400

Btrfs: fix split_leaf double split corner case

split_leaf was not properly balancing leaves when it was forced to
split a leaf twice.  This commit adds an extra push left and right
before forcing the double split in hopes of getting the slot where
we want to insert at either the start or end of the leaf.

If the extra pushes do work, then we are able to avoid splitting twice
and we keep the tree properly balanced.

Signed-off-by: Chris Mason <chris.mason@oracle.com>