implement generic xfs_btree_rshift
Make the btree right shift 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:27:55 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:32196a
fs/xfs/xfs_ialloc_btree.c - 1.98 - changed
http://oss.sgi.com/cgi-bin/cvsweb.cgi/xfs-linux/xfs_ialloc_btree.c.diff?r1=text&tr1=1.98&r2=text&tr2=1.97&f=h
fs/xfs/xfs_bmap_btree.c - 1.187 - changed
http://oss.sgi.com/cgi-bin/cvsweb.cgi/xfs-linux/xfs_bmap_btree.c.diff?r1=text&tr1=1.187&r2=text&tr2=1.186&f=h
fs/xfs/xfs_btree.c - 1.132 - changed
http://oss.sgi.com/cgi-bin/cvsweb.cgi/xfs-linux/xfs_btree.c.diff?r1=text&tr1=1.132&r2=text&tr2=1.131&f=h
fs/xfs/xfs_btree.h - 1.85 - changed
http://oss.sgi.com/cgi-bin/cvsweb.cgi/xfs-linux/xfs_btree.h.diff?r1=text&tr1=1.85&r2=text&tr2=1.84&f=h
fs/xfs/xfs_alloc_btree.c - 1.102 - changed
http://oss.sgi.com/cgi-bin/cvsweb.cgi/xfs-linux/xfs_alloc_btree.c.diff?r1=text&tr1=1.102&r2=text&tr2=1.101&f=h
- implement generic xfs_btree_rshift
|