implement generic xfs_btree_lshift
Make the btree left 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:31:09 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:32197a
fs/xfs/xfs_ialloc_btree.c - 1.99 - changed
http://oss.sgi.com/cgi-bin/cvsweb.cgi/xfs-linux/xfs_ialloc_btree.c.diff?r1=text&tr1=1.99&r2=text&tr2=1.98&f=h
fs/xfs/xfs_bmap_btree.c - 1.188 - changed
http://oss.sgi.com/cgi-bin/cvsweb.cgi/xfs-linux/xfs_bmap_btree.c.diff?r1=text&tr1=1.188&r2=text&tr2=1.187&f=h
fs/xfs/xfs_btree.c - 1.133 - changed
http://oss.sgi.com/cgi-bin/cvsweb.cgi/xfs-linux/xfs_btree.c.diff?r1=text&tr1=1.133&r2=text&tr2=1.132&f=h
fs/xfs/xfs_btree.h - 1.86 - changed
http://oss.sgi.com/cgi-bin/cvsweb.cgi/xfs-linux/xfs_btree.h.diff?r1=text&tr1=1.86&r2=text&tr2=1.85&f=h
fs/xfs/xfs_alloc_btree.c - 1.103 - changed
http://oss.sgi.com/cgi-bin/cvsweb.cgi/xfs-linux/xfs_alloc_btree.c.diff?r1=text&tr1=1.103&r2=text&tr2=1.102&f=h
- implement generic xfs_btree_lshift
|