implement generic xfs_btree_split
Make the btree split 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 18:45:25 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:32198a
fs/xfs/xfs_ialloc_btree.c - 1.100 - changed
http://oss.sgi.com/cgi-bin/cvsweb.cgi/xfs-linux/xfs_ialloc_btree.c.diff?r1=text&tr1=1.100&r2=text&tr2=1.99&f=h
fs/xfs/xfs_bmap_btree.c - 1.189 - changed
http://oss.sgi.com/cgi-bin/cvsweb.cgi/xfs-linux/xfs_bmap_btree.c.diff?r1=text&tr1=1.189&r2=text&tr2=1.188&f=h
fs/xfs/xfs_btree.c - 1.134 - changed
http://oss.sgi.com/cgi-bin/cvsweb.cgi/xfs-linux/xfs_btree.c.diff?r1=text&tr1=1.134&r2=text&tr2=1.133&f=h
fs/xfs/xfs_btree.h - 1.87 - changed
http://oss.sgi.com/cgi-bin/cvsweb.cgi/xfs-linux/xfs_btree.h.diff?r1=text&tr1=1.87&r2=text&tr2=1.86&f=h
fs/xfs/xfs_alloc_btree.c - 1.104 - changed
http://oss.sgi.com/cgi-bin/cvsweb.cgi/xfs-linux/xfs_alloc_btree.c.diff?r1=text&tr1=1.104&r2=text&tr2=1.103&f=h
- implement generic xfs_btree_split
|