tree 4cf2d0deede695968b7a32b098c0c64fac8610e5
parent ea77b0a66e6c910ef265d9af522d6303ea6b3055
author Christoph Hellwig <hch@infradead.org> 1225346260 +1100
committer Lachlan McIlroy <lachlan@sgi.com> 1225346260 +1100

[XFS] implement generic xfs_btree_insert/insrec

Make the btree insert code generic. Based on a patch from David Chinner
with lots of changes to follow the original btree implementations more
closely. While this loses some of the generic helper routines for
inserting/moving/removing records it also solves some of the one off bugs
in the original code and makes it easier to verify.

SGI-PV: 985583

SGI-Modid: xfs-linux-melb:xfs-kern:32202a

Signed-off-by: Christoph Hellwig <hch@infradead.org>
Signed-off-by: Lachlan McIlroy <lachlan@sgi.com>
Signed-off-by: Bill O'Donnell <billodo@sgi.com>
Signed-off-by: David Chinner <david@fromorbit.com>