TAKE 985583 - implement generic xfs_btree_delete/delrec

[lachlan@xxxxxxx (Lachlan McIlroy)]

implement generic xfs_btree_delete/delrec

Make the btree delete 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.


Signed-off-by: Christoph Hellwig <hch@xxxxxx>

Date:  Wed Sep 24 19:12:37 AEST 2008
Workarea:  redback.melbourne.sgi.com:/home/lachlan/isms/2.6.x-btree
Inspected by:  
dgc
billodo
lachlan
Author:  lachlan

The following file(s) were checked into:
  longdrop.melbourne.sgi.com:/isms/linux/2.6.x-xfs-melb


Modid:  xfs-linux-melb:xfs-kern:32205a
fs/xfs/xfs_ialloc.c - 1.207 - changed
http://oss.sgi.com/cgi-bin/cvsweb.cgi/xfs-linux/xfs_ialloc.c.diff?r1=text&tr1=1.207&r2=text&tr2=1.206&f=h
fs/xfs/xfs_ialloc_btree.h - 1.40 - changed
http://oss.sgi.com/cgi-bin/cvsweb.cgi/xfs-linux/xfs_ialloc_btree.h.diff?r1=text&tr1=1.40&r2=text&tr2=1.39&f=h
fs/xfs/xfs_ialloc_btree.c - 1.104 - changed
http://oss.sgi.com/cgi-bin/cvsweb.cgi/xfs-linux/xfs_ialloc_btree.c.diff?r1=text&tr1=1.104&r2=text&tr2=1.103&f=h
fs/xfs/xfs_bmap_btree.h - 1.89 - changed
http://oss.sgi.com/cgi-bin/cvsweb.cgi/xfs-linux/xfs_bmap_btree.h.diff?r1=text&tr1=1.89&r2=text&tr2=1.88&f=h
fs/xfs/xfs_bmap_btree.c - 1.193 - changed
http://oss.sgi.com/cgi-bin/cvsweb.cgi/xfs-linux/xfs_bmap_btree.c.diff?r1=text&tr1=1.193&r2=text&tr2=1.192&f=h
fs/xfs/xfs_btree.c - 1.139 - changed
http://oss.sgi.com/cgi-bin/cvsweb.cgi/xfs-linux/xfs_btree.c.diff?r1=text&tr1=1.139&r2=text&tr2=1.138&f=h
fs/xfs/xfs_btree.h - 1.92 - changed
http://oss.sgi.com/cgi-bin/cvsweb.cgi/xfs-linux/xfs_btree.h.diff?r1=text&tr1=1.92&r2=text&tr2=1.91&f=h
fs/xfs/xfs_alloc.c - 1.201 - changed
http://oss.sgi.com/cgi-bin/cvsweb.cgi/xfs-linux/xfs_alloc.c.diff?r1=text&tr1=1.201&r2=text&tr2=1.200&f=h
fs/xfs/xfs_bmap.c - 1.409 - changed
http://oss.sgi.com/cgi-bin/cvsweb.cgi/xfs-linux/xfs_bmap.c.diff?r1=text&tr1=1.409&r2=text&tr2=1.408&f=h
fs/xfs/xfs_alloc_btree.h - 1.37 - changed
http://oss.sgi.com/cgi-bin/cvsweb.cgi/xfs-linux/xfs_alloc_btree.h.diff?r1=text&tr1=1.37&r2=text&tr2=1.36&f=h
fs/xfs/xfs_alloc_btree.c - 1.108 - changed
http://oss.sgi.com/cgi-bin/cvsweb.cgi/xfs-linux/xfs_alloc_btree.c.diff?r1=text&tr1=1.108&r2=text&tr2=1.107&f=h
        - implement generic xfs_btree_delete/delrec