| commit | 99d8f83c98930100cd70437b0c81a935e7a14b0b | [log] [tgz] |
|---|---|---|
| author | Chris Mason <chris.mason@oracle.com> | Wed Jul 07 10:51:48 2010 -0400 |
| committer | Chris Mason <chris.mason@oracle.com> | Mon Jul 19 16:14:50 2010 -0400 |
| tree | db4ea3e51c5cc33b903c498368dc7b14e2a07125 | |
| parent | 6f902af400b2499c80865c62a06fbbd15cf804fd [diff] |
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>