split up xfs_btree_init_cursor
PATCH 3/15 split up xfs_btree_init_cursor
xfs_btree_init_cursor contains close to little shared code for the different btrees and will get even more non-common code in the future. Split it up into one routine per btree type.
Because xfs_btree_dup_cursor needs to call the init routine for a generic btree cursor add a new btree operation vector that contains a dup_cursor method that initializes a new cursor based on an existing one.
The btree operations vector is based on an idea and code from Dave Chinner and will be used for more operations later on.
fs/xfs/xfs_btree.h +6 -14
@@ -136,6 +136,11 @@ extern const __uint32_t xfs_magics[];#define XFS_BTREE_MAXLEVELS 8/* max of all btrees */ +struct xfs_btree_ops { +/* cursor operations */ +struct xfs_btree_cur *(*dup_cursor)(struct xfs_btree_cur *); +}; +/* * Btree cursor structure. * This collects all information needed by the btree code in one place.
@@ -144,6 +149,7 @@ typedef struct xfs_btree_cur {struct xfs_trans *bc_tp;/* transaction we're in, if any */ struct xfs_mount *bc_mp;/* file system mount struct */ +const struct xfs_btree_ops *bc_ops;union {xfs_alloc_rec_incore_t a;xfs_bmbt_irec_t b;
@@ -313,20 +319,6 @@ xfs_btree_get_bufs( uint lock); /* lock flags for get_buf *//* -* Allocate a new btree cursor. -* The cursor is either for allocation (A) or bmap (B). -*/ -xfs_btree_cur_t */* new btree cursor */ -xfs_btree_init_cursor ( -struct xfs_mount *mp,/* file system mount point */ -struct xfs_trans *tp,/* transaction pointer */ -struct xfs_buf *agbp,/* (A only) buffer for agf structure */ -xfs_agnumber_t agno,/* (A only) allocation group number */ -xfs_btnum_t btnum,/* btree identifier */ -struct xfs_inode *ip,/* (B only) inode owning the btree */ -int whichfork);/* (B only) data/attr fork */ - -/* * Check for the cursor referring to the last block at the given level. */ int /* 1=is last block, 0=not last block */
fs/xfs/xfs_btree.c +4 -103
132 lines not on this page · raw message
fs/xfs/xfs_bmap_btree.c +59 -0
62 lines not on this page · raw message
fs/xfs/xfs_ialloc_btree.c +41 -0
44 lines not on this page · raw message
fs/xfs/xfs_alloc.c +16 -18
@@ -640,8 +640,8 @@ xfs_alloc_ag_vextent_exact(/* * Allocate/initialize a cursor for the by-number freespace btree. */ - bno_cur =xfs_btree_init_cursor (args->mp, args->tp, args->agbp, - args->agno,XFS_BTNUM_BNO ,NULL ,0 ); + bno_cur =xfs_allocbt_init_cursor (args->mp, args->tp, args->agbp, + args->agno,XFS_BTNUM_BNO );/* * Lookup bno and minlen in the btree (minlen is irrelevant, really). * Look for the closest free block <= bno, it must contain bno
@@ -696,8 +696,8 @@ xfs_alloc_ag_vextent_exact(* We are allocating agbno for rlen [agbno .. end] * Allocate/initialize a cursor for the by-size btree. */ - cnt_cur =xfs_btree_init_cursor (args->mp, args->tp, args->agbp, - args->agno,XFS_BTNUM_CNT ,NULL ,0 ); + cnt_cur =xfs_allocbt_init_cursor (args->mp, args->tp, args->agbp, + args->agno,XFS_BTNUM_CNT );ASSERT (args->agbno + args->len <=be32_to_cpu (XFS_BUF_TO_AGF (args->agbp)->agf_length)); if ((error = xfs_alloc_fixup_trees(cnt_cur, bno_cur, fbno, flen,
@@ -759,8 +759,8 @@ xfs_alloc_ag_vextent_near(/* * Get a cursor for the by-size btree. */ - cnt_cur =xfs_btree_init_cursor (args->mp, args->tp, args->agbp, - args->agno,XFS_BTNUM_CNT ,NULL ,0 ); + cnt_cur =xfs_allocbt_init_cursor (args->mp, args->tp, args->agbp, + args->agno,XFS_BTNUM_CNT ); ltlen =0 ; bno_cur_lt = bno_cur_gt =NULL ;/*
@@ -886,8 +886,8 @@ xfs_alloc_ag_vextent_near(/* * Set up a cursor for the by-bno tree. */ - bno_cur_lt =xfs_btree_init_cursor (args->mp, args->tp, - args->agbp, args->agno,XFS_BTNUM_BNO ,NULL ,0 ); + bno_cur_lt =xfs_allocbt_init_cursor (args->mp, args->tp, + args->agbp, args->agno,XFS_BTNUM_BNO );/* * Fix up the btree entries. */
@@ -914,8 +914,8 @@ xfs_alloc_ag_vextent_near(/* * Allocate and initialize the cursor for the leftward search. */ - bno_cur_lt =xfs_btree_init_cursor (args->mp, args->tp, args->agbp, - args->agno,XFS_BTNUM_BNO ,NULL ,0 ); + bno_cur_lt =xfs_allocbt_init_cursor (args->mp, args->tp, args->agbp, + args->agno,XFS_BTNUM_BNO );/* * Lookup <= bno to find the leftward search's starting point. */
@@ -1267,8 +1267,8 @@ xfs_alloc_ag_vextent_size(/* * Allocate and initialize a cursor for the by-size btree. */ - cnt_cur =xfs_btree_init_cursor (args->mp, args->tp, args->agbp, - args->agno,XFS_BTNUM_CNT ,NULL ,0 ); + cnt_cur =xfs_allocbt_init_cursor (args->mp, args->tp, args->agbp, + args->agno,XFS_BTNUM_CNT ); bno_cur =NULL ;/* * Look for an entry >= maxlen+alignment-1 blocks.
@@ -1372,8 +1372,8 @@ xfs_alloc_ag_vextent_size(/* * Allocate and initialize a cursor for the by-block tree. */ - bno_cur =xfs_btree_init_cursor (args->mp, args->tp, args->agbp, - args->agno,XFS_BTNUM_BNO ,NULL ,0 ); + bno_cur =xfs_allocbt_init_cursor (args->mp, args->tp, args->agbp, + args->agno,XFS_BTNUM_BNO );if ((error =xfs_alloc_fixup_trees (cnt_cur, bno_cur, fbno, flen, rbno, rlen,XFSA_FIXUP_CNT_OK ))) goto error0;
@@ -1515,8 +1515,7 @@ xfs_free_ag_extent(/* * Allocate and initialize a cursor for the by-block btree. */ - bno_cur =xfs_btree_init_cursor (mp, tp, agbp, agno,XFS_BTNUM_BNO ,NULL , -0 ); + bno_cur =xfs_allocbt_init_cursor (mp, tp, agbp, agno,XFS_BTNUM_BNO ); cnt_cur =NULL ;/* * Look for a neighboring block on the left (lower block numbers)
@@ -1575,8 +1574,7 @@ xfs_free_ag_extent(/* * Now allocate and initialize a cursor for the by-size tree. */ - cnt_cur =xfs_btree_init_cursor (mp, tp, agbp, agno,XFS_BTNUM_CNT ,NULL , -0 ); + cnt_cur =xfs_allocbt_init_cursor (mp, tp, agbp, agno,XFS_BTNUM_CNT );/* * Have both left and right contiguous neighbors. * Merge all three into a single free block.
fs/xfs/xfs_alloc_btree.c +45 -0
48 lines not on this page · raw message
fs/xfs/xfs_alloc_btree.h +5 -0
@@ -152,4 +152,9 @@ extern int xfs_alloc_lookup_le(struct xfextern int xfs_alloc_update (struct xfs_btree_cur *cur,xfs_agblock_t bno,xfs_extlen_t len); + +extern struct xfs_btree_cur *xfs_allocbt_init_cursor (struct xfs_mount *, +struct xfs_trans *,struct xfs_buf *, +xfs_agnumber_t ,xfs_btnum_t ); +#endif /* __XFS_ALLOC_BTREE_H__ */
fs/xfs/xfs_bmap.c +6 -11
@@ -422,8 +422,7 @@ xfs_bmap_add_attrfork_btree(if (ip->i_df.if_broot_bytes <=XFS_IFORK_DSIZE (ip)) *flags |=XFS_ILOG_DBROOT ;else { - cur =xfs_btree_init_cursor (mp, tp,NULL ,0 ,XFS_BTNUM_BMAP , ip, -XFS_DATA_FORK ); + cur =xfs_bmbt_init_cursor (mp, tp, ip,XFS_DATA_FORK ); cur->bc_private.b.flist = flist; cur->bc_private.b.firstblock = *firstblock;if ((error =xfs_bmbt_lookup_ge (cur,0 ,0 ,0 , &stat)))
@@ -3441,8 +3440,7 @@ xfs_bmap_extents_to_btree(* Need a cursor. Can't allocate until bb_level is filled in. */ mp = ip->i_mount; - cur =xfs_btree_init_cursor (mp, tp,NULL ,0 ,XFS_BTNUM_BMAP , ip, - whichfork); + cur =xfs_bmbt_init_cursor (mp, tp, ip, whichfork); cur->bc_private.b.firstblock = *firstblock; cur->bc_private.b.flist = flist; cur->bc_private.b.flags = wasdel ?XFS_BTCUR_BPRV_WASDEL :0 ;
@@ -5029,8 +5027,7 @@ xfs_bmapi(if (abno ==NULLFSBLOCK )break ;if ((ifp->if_flags &XFS_IFBROOT ) && !cur) { - cur =xfs_btree_init_cursor (mp, - tp,NULL ,0 ,XFS_BTNUM_BMAP , + cur =xfs_bmbt_init_cursor (mp, tp, ip, whichfork); cur->bc_private.b.firstblock = *firstblock;
@@ -5147,9 +5144,8 @@ xfs_bmapi(*/ ASSERT (mval->br_blockcount <= len);if ((ifp->if_flags &XFS_IFBROOT ) && !cur) { - cur =xfs_btree_init_cursor (mp, - tp,NULL ,0 ,XFS_BTNUM_BMAP , - ip, whichfork); + cur =xfs_bmbt_init_cursor (mp, + tp, ip, whichfork); cur->bc_private.b.firstblock = *firstblock; cur->bc_private.b.flist = flist;
@@ -5440,8 +5436,7 @@ xfs_bunmapi( logflags =0 ;if (ifp->if_flags &XFS_IFBROOT ) {ASSERT (XFS_IFORK_FORMAT (ip, whichfork) ==XFS_DINODE_FMT_BTREE ); - cur =xfs_btree_init_cursor (mp, tp,NULL ,0 ,XFS_BTNUM_BMAP , ip, - whichfork); + cur =xfs_bmbt_init_cursor (mp, tp, ip, whichfork); cur->bc_private.b.firstblock = *firstblock; cur->bc_private.b.flist = flist; cur->bc_private.b.flags =0 ;
fs/xfs/xfs_bmap_btree.h +4 -0
@@ -24,6 +24,7 @@ struct xfs_btree_cur;struct xfs_btree_lblock ;struct xfs_mount ;struct xfs_inode ; +struct xfs_trans ;/* * Bmap root header, on-disk form only.
@@ -300,6 +301,9 @@ extern void xfs_bmbt_to_bmdr(xfs_bmbt_blextern int xfs_bmbt_update (struct xfs_btree_cur *,xfs_fileoff_t ,xfs_fsblock_t ,xfs_filblks_t ,xfs_exntst_t ); +extern struct xfs_btree_cur *xfs_bmbt_init_cursor (struct xfs_mount *, +struct xfs_trans *,struct xfs_inode *,int ); +#endif /* __KERNEL__ */ #endif /* __XFS_BMAP_BTREE_H__ */
fs/xfs/xfs_ialloc.c +4 -8
@@ -335,8 +335,7 @@ xfs_ialloc_ag_alloc(/* * Insert records describing the new inode chunk into the btree. */ - cur =xfs_btree_init_cursor (args.mp, tp, agbp, agno, -XFS_BTNUM_INO , (xfs_inode_t *)0 ,0 ); + cur =xfs_inobt_init_cursor (args.mp, tp, agbp, agno);for (thisino = newino; thisino < newino + newlen; thisino +=XFS_INODES_PER_CHUNK ) {
@@ -676,8 +675,7 @@ nextag:*/ agno = tagno; *IO_agbp =NULL ; - cur =xfs_btree_init_cursor (mp, tp, agbp,be32_to_cpu (agi->agi_seqno), -XFS_BTNUM_INO , (xfs_inode_t *)0 ,0 ); + cur =xfs_inobt_init_cursor (mp, tp, agbp,be32_to_cpu (agi->agi_seqno));/* * If pagino is 0 (this is the root inode allocation) use newino. * This must work because we've just allocated some.
@@ -1022,8 +1020,7 @@ xfs_difree(/* * Initialize the cursor. */ - cur =xfs_btree_init_cursor (mp, tp, agbp, agno,XFS_BTNUM_INO , - (xfs_inode_t *)0 ,0 ); + cur =xfs_inobt_init_cursor (mp, tp, agbp, agno);#ifdef DEBUG if (cur->bc_nlevels ==1 ) {int freecount =0 ;
@@ -1259,8 +1256,7 @@ xfs_dilocate(#endif /* DEBUG */ return error; } - cur =xfs_btree_init_cursor (mp, tp, agbp, agno,XFS_BTNUM_INO , - (xfs_inode_t *)0 ,0 ); + cur =xfs_inobt_init_cursor (mp, tp, agbp, agno);if ((error =xfs_inobt_lookup_le (cur, agino,0 ,0 , &i))) {#ifdef DEBUG xfs_fs_cmn_err(CE_ALERT, mp, "xfs_dilocate: "
fs/xfs/xfs_ialloc_btree.h +4 -0
@@ -175,4 +175,8 @@ extern int xfs_inobt_lookup_le(struct xfextern int xfs_inobt_update (struct xfs_btree_cur *cur,xfs_agino_t ino,__int32_t fcnt,xfs_inofree_t free); + +extern struct xfs_btree_cur *xfs_inobt_init_cursor (struct xfs_mount *, +struct xfs_trans *,struct xfs_buf *,xfs_agnumber_t ); +#endif /* __XFS_IALLOC_BTREE_H__ */
fs/xfs/xfs_itable.c +2 -4
@@ -418,8 +418,7 @@ xfs_bulkstat(/* * Allocate and initialize a btree cursor for ialloc btree. */ - cur =xfs_btree_init_cursor (mp,NULL , agbp, agno,XFS_BTNUM_INO , - (xfs_inode_t *)0 ,0 ); + cur =xfs_inobt_init_cursor (mp,NULL , agbp, agno); irbp = irbuf; irbufend = irbuf + nirbuf; end_of_ag =0 ;
@@ -844,8 +843,7 @@ xfs_inumbers( agino =0 ;continue ; } - cur =xfs_btree_init_cursor (mp,NULL , agbp, agno, -XFS_BTNUM_INO , (xfs_inode_t *)0 ,0 ); + cur =xfs_inobt_init_cursor (mp,NULL , agbp, agno); error =xfs_inobt_lookup_ge (cur, agino,0 ,0 , &tmp);if (error) {xfs_btree_del_cursor (cur,XFS_BTREE_ERROR );
Quoted 10 lines · Christoph Hellwig
xfs_btree_init_cursorcontains close to little shared code for the different btrees and will get even more non-common code in the future. Split it up into one routine per btree type.Because
xfs_btree_dup_cursorneeds to call the init routine for a generic btree cursor add a new btree operation vector that contains adup_cursormethod that initializes a new cursor based on an existing one.The btree operations vector is based on an idea and code from Dave Chinner and will be used for more operations later on.
Looks ok to me.
Cheers,
Dave.
Signature · 2 lines
Dave Chinner [email protected]