| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1 | /* | 
|  | 2 | * Copyright (c) 2000 Silicon Graphics, Inc.  All Rights Reserved. | 
|  | 3 | * | 
|  | 4 | * This program is free software; you can redistribute it and/or modify it | 
|  | 5 | * under the terms of version 2 of the GNU General Public License as | 
|  | 6 | * published by the Free Software Foundation. | 
|  | 7 | * | 
|  | 8 | * This program is distributed in the hope that it would be useful, but | 
|  | 9 | * WITHOUT ANY WARRANTY; without even the implied warranty of | 
|  | 10 | * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. | 
|  | 11 | * | 
|  | 12 | * Further, this software is distributed without any warranty that it is | 
|  | 13 | * free of the rightful claim of any third person regarding infringement | 
|  | 14 | * or the like.  Any license provided herein, whether implied or | 
|  | 15 | * otherwise, applies only to this software file.  Patent licenses, if | 
|  | 16 | * any, provided herein do not apply to combinations of this program with | 
|  | 17 | * other software, or any other product whatsoever. | 
|  | 18 | * | 
|  | 19 | * You should have received a copy of the GNU General Public License along | 
|  | 20 | * with this program; if not, write the Free Software Foundation, Inc., 59 | 
|  | 21 | * Temple Place - Suite 330, Boston MA 02111-1307, USA. | 
|  | 22 | * | 
|  | 23 | * Contact information: Silicon Graphics, Inc., 1600 Amphitheatre Pkwy, | 
|  | 24 | * Mountain View, CA  94043, or: | 
|  | 25 | * | 
|  | 26 | * http://www.sgi.com | 
|  | 27 | * | 
|  | 28 | * For further information regarding this notice, see: | 
|  | 29 | * | 
|  | 30 | * http://oss.sgi.com/projects/GenInfo/SGIGPLNoticeExplan/ | 
|  | 31 | */ | 
|  | 32 | #ifndef __XFS_DIR_H__ | 
|  | 33 | #define	__XFS_DIR_H__ | 
|  | 34 |  | 
|  | 35 | /* | 
|  | 36 | * Large directories are structured around Btrees where all the data | 
|  | 37 | * elements are in the leaf nodes.  Filenames are hashed into an int, | 
|  | 38 | * then that int is used as the index into the Btree.  Since the hashval | 
|  | 39 | * of a filename may not be unique, we may have duplicate keys.  The | 
|  | 40 | * internal links in the Btree are logical block offsets into the file. | 
|  | 41 | * | 
|  | 42 | * Small directories use a different format and are packed as tightly | 
|  | 43 | * as possible so as to fit into the literal area of the inode. | 
|  | 44 | */ | 
|  | 45 |  | 
|  | 46 | /*======================================================================== | 
|  | 47 | * Function prototypes for the kernel. | 
|  | 48 | *========================================================================*/ | 
|  | 49 |  | 
|  | 50 | struct uio; | 
|  | 51 | struct xfs_bmap_free; | 
|  | 52 | struct xfs_da_args; | 
|  | 53 | struct xfs_dinode; | 
|  | 54 | struct xfs_inode; | 
|  | 55 | struct xfs_mount; | 
|  | 56 | struct xfs_trans; | 
|  | 57 |  | 
|  | 58 | /* | 
|  | 59 | * Directory function types. | 
|  | 60 | * Put in structures (xfs_dirops_t) for v1 and v2 directories. | 
|  | 61 | */ | 
|  | 62 | typedef void	(*xfs_dir_mount_t)(struct xfs_mount *mp); | 
|  | 63 | typedef int	(*xfs_dir_isempty_t)(struct xfs_inode *dp); | 
|  | 64 | typedef int	(*xfs_dir_init_t)(struct xfs_trans *tp, | 
|  | 65 | struct xfs_inode *dp, | 
|  | 66 | struct xfs_inode *pdp); | 
|  | 67 | typedef int	(*xfs_dir_createname_t)(struct xfs_trans *tp, | 
|  | 68 | struct xfs_inode *dp, | 
|  | 69 | char *name, | 
|  | 70 | int namelen, | 
|  | 71 | xfs_ino_t inum, | 
|  | 72 | xfs_fsblock_t *first, | 
|  | 73 | struct xfs_bmap_free *flist, | 
|  | 74 | xfs_extlen_t total); | 
|  | 75 | typedef int	(*xfs_dir_lookup_t)(struct xfs_trans *tp, | 
|  | 76 | struct xfs_inode *dp, | 
|  | 77 | char *name, | 
|  | 78 | int namelen, | 
|  | 79 | xfs_ino_t *inum); | 
|  | 80 | typedef int	(*xfs_dir_removename_t)(struct xfs_trans *tp, | 
|  | 81 | struct xfs_inode *dp, | 
|  | 82 | char *name, | 
|  | 83 | int namelen, | 
|  | 84 | xfs_ino_t ino, | 
|  | 85 | xfs_fsblock_t *first, | 
|  | 86 | struct xfs_bmap_free *flist, | 
|  | 87 | xfs_extlen_t total); | 
|  | 88 | typedef int	(*xfs_dir_getdents_t)(struct xfs_trans *tp, | 
|  | 89 | struct xfs_inode *dp, | 
|  | 90 | struct uio *uio, | 
|  | 91 | int *eofp); | 
|  | 92 | typedef int	(*xfs_dir_replace_t)(struct xfs_trans *tp, | 
|  | 93 | struct xfs_inode *dp, | 
|  | 94 | char *name, | 
|  | 95 | int namelen, | 
|  | 96 | xfs_ino_t inum, | 
|  | 97 | xfs_fsblock_t *first, | 
|  | 98 | struct xfs_bmap_free *flist, | 
|  | 99 | xfs_extlen_t total); | 
|  | 100 | typedef int	(*xfs_dir_canenter_t)(struct xfs_trans *tp, | 
|  | 101 | struct xfs_inode *dp, | 
|  | 102 | char *name, | 
|  | 103 | int namelen); | 
|  | 104 | typedef int	(*xfs_dir_shortform_validate_ondisk_t)(struct xfs_mount *mp, | 
|  | 105 | struct xfs_dinode *dip); | 
|  | 106 | typedef int	(*xfs_dir_shortform_to_single_t)(struct xfs_da_args *args); | 
|  | 107 |  | 
|  | 108 | typedef struct xfs_dirops { | 
|  | 109 | xfs_dir_mount_t				xd_mount; | 
|  | 110 | xfs_dir_isempty_t			xd_isempty; | 
|  | 111 | xfs_dir_init_t				xd_init; | 
|  | 112 | xfs_dir_createname_t			xd_createname; | 
|  | 113 | xfs_dir_lookup_t			xd_lookup; | 
|  | 114 | xfs_dir_removename_t			xd_removename; | 
|  | 115 | xfs_dir_getdents_t			xd_getdents; | 
|  | 116 | xfs_dir_replace_t			xd_replace; | 
|  | 117 | xfs_dir_canenter_t			xd_canenter; | 
|  | 118 | xfs_dir_shortform_validate_ondisk_t	xd_shortform_validate_ondisk; | 
|  | 119 | xfs_dir_shortform_to_single_t		xd_shortform_to_single; | 
|  | 120 | } xfs_dirops_t; | 
|  | 121 |  | 
|  | 122 | /* | 
|  | 123 | * Overall external interface routines. | 
|  | 124 | */ | 
|  | 125 | void	xfs_dir_startup(void);	/* called exactly once */ | 
|  | 126 |  | 
|  | 127 | #define	XFS_DIR_MOUNT(mp)	\ | 
|  | 128 | ((mp)->m_dirops.xd_mount(mp)) | 
|  | 129 | #define	XFS_DIR_ISEMPTY(mp,dp)	\ | 
|  | 130 | ((mp)->m_dirops.xd_isempty(dp)) | 
|  | 131 | #define	XFS_DIR_INIT(mp,tp,dp,pdp)	\ | 
|  | 132 | ((mp)->m_dirops.xd_init(tp,dp,pdp)) | 
|  | 133 | #define	XFS_DIR_CREATENAME(mp,tp,dp,name,namelen,inum,first,flist,total) \ | 
|  | 134 | ((mp)->m_dirops.xd_createname(tp,dp,name,namelen,inum,first,flist,\ | 
|  | 135 | total)) | 
|  | 136 | #define	XFS_DIR_LOOKUP(mp,tp,dp,name,namelen,inum)	\ | 
|  | 137 | ((mp)->m_dirops.xd_lookup(tp,dp,name,namelen,inum)) | 
|  | 138 | #define	XFS_DIR_REMOVENAME(mp,tp,dp,name,namelen,ino,first,flist,total)	\ | 
|  | 139 | ((mp)->m_dirops.xd_removename(tp,dp,name,namelen,ino,first,flist,total)) | 
|  | 140 | #define	XFS_DIR_GETDENTS(mp,tp,dp,uio,eofp)	\ | 
|  | 141 | ((mp)->m_dirops.xd_getdents(tp,dp,uio,eofp)) | 
|  | 142 | #define	XFS_DIR_REPLACE(mp,tp,dp,name,namelen,inum,first,flist,total)	\ | 
|  | 143 | ((mp)->m_dirops.xd_replace(tp,dp,name,namelen,inum,first,flist,total)) | 
|  | 144 | #define	XFS_DIR_CANENTER(mp,tp,dp,name,namelen)	\ | 
|  | 145 | ((mp)->m_dirops.xd_canenter(tp,dp,name,namelen)) | 
|  | 146 | #define	XFS_DIR_SHORTFORM_VALIDATE_ONDISK(mp,dip)	\ | 
|  | 147 | ((mp)->m_dirops.xd_shortform_validate_ondisk(mp,dip)) | 
|  | 148 | #define	XFS_DIR_SHORTFORM_TO_SINGLE(mp,args)	\ | 
|  | 149 | ((mp)->m_dirops.xd_shortform_to_single(args)) | 
|  | 150 |  | 
|  | 151 | #define	XFS_DIR_IS_V1(mp)	((mp)->m_dirversion == 1) | 
|  | 152 | extern xfs_dirops_t xfsv1_dirops; | 
|  | 153 |  | 
|  | 154 | #endif	/* __XFS_DIR_H__ */ |