2
* Copyright (c) 2000 Silicon Graphics, Inc. All Rights Reserved.
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.
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.
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.
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.
23
* Contact information: Silicon Graphics, Inc., 1600 Amphitheatre Pkwy,
24
* Mountain View, CA 94043, or:
28
* For further information regarding this notice, see:
30
* http://oss.sgi.com/projects/GenInfo/SGIGPLNoticeExplan/
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.
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.
54
/*========================================================================
55
* Function prototypes for the kernel.
56
*========================================================================*/
67
* Directory function types.
68
* Put in structures (xfs_dirops_t) for v1 and v2 directories.
70
typedef void (*xfs_dir_mount_t)(struct xfs_mount *mp);
71
typedef int (*xfs_dir_isempty_t)(struct xfs_inode *dp);
72
typedef int (*xfs_dir_init_t)(struct xfs_trans *tp,
74
struct xfs_inode *pdp);
75
typedef int (*xfs_dir_createname_t)(struct xfs_trans *tp,
81
struct xfs_bmap_free *flist,
83
typedef int (*xfs_dir_lookup_t)(struct xfs_trans *tp,
88
typedef int (*xfs_dir_removename_t)(struct xfs_trans *tp,
94
struct xfs_bmap_free *flist,
96
typedef int (*xfs_dir_getdents_t)(struct xfs_trans *tp,
100
typedef int (*xfs_dir_replace_t)(struct xfs_trans *tp,
101
struct xfs_inode *dp,
105
xfs_fsblock_t *first,
106
struct xfs_bmap_free *flist,
108
typedef int (*xfs_dir_canenter_t)(struct xfs_trans *tp,
109
struct xfs_inode *dp,
112
typedef int (*xfs_dir_shortform_validate_ondisk_t)(struct xfs_mount *mp,
113
struct xfs_dinode *dip);
114
typedef int (*xfs_dir_shortform_to_single_t)(struct xfs_da_args *args);
116
typedef struct xfs_dirops {
117
xfs_dir_mount_t xd_mount;
118
xfs_dir_isempty_t xd_isempty;
119
xfs_dir_init_t xd_init;
120
xfs_dir_createname_t xd_createname;
121
xfs_dir_lookup_t xd_lookup;
122
xfs_dir_removename_t xd_removename;
123
xfs_dir_getdents_t xd_getdents;
124
xfs_dir_replace_t xd_replace;
125
xfs_dir_canenter_t xd_canenter;
126
xfs_dir_shortform_validate_ondisk_t xd_shortform_validate_ondisk;
127
xfs_dir_shortform_to_single_t xd_shortform_to_single;
131
* Overall external interface routines.
133
void xfs_dir_startup(void); /* called exactly once */
135
#define XFS_DIR_MOUNT(mp) \
136
((mp)->m_dirops.xd_mount(mp))
137
#define XFS_DIR_ISEMPTY(mp,dp) \
138
((mp)->m_dirops.xd_isempty(dp))
139
#define XFS_DIR_INIT(mp,tp,dp,pdp) \
140
((mp)->m_dirops.xd_init(tp,dp,pdp))
141
#define XFS_DIR_CREATENAME(mp,tp,dp,name,namelen,inum,first,flist,total) \
142
((mp)->m_dirops.xd_createname(tp,dp,name,namelen,inum,first,flist,\
144
#define XFS_DIR_LOOKUP(mp,tp,dp,name,namelen,inum) \
145
((mp)->m_dirops.xd_lookup(tp,dp,name,namelen,inum))
146
#define XFS_DIR_REMOVENAME(mp,tp,dp,name,namelen,ino,first,flist,total) \
147
((mp)->m_dirops.xd_removename(tp,dp,name,namelen,ino,first,flist,total))
148
#define XFS_DIR_GETDENTS(mp,tp,dp,uio,eofp) \
149
((mp)->m_dirops.xd_getdents(tp,dp,uio,eofp))
150
#define XFS_DIR_REPLACE(mp,tp,dp,name,namelen,inum,first,flist,total) \
151
((mp)->m_dirops.xd_replace(tp,dp,name,namelen,inum,first,flist,total))
152
#define XFS_DIR_CANENTER(mp,tp,dp,name,namelen) \
153
((mp)->m_dirops.xd_canenter(tp,dp,name,namelen))
154
#define XFS_DIR_SHORTFORM_VALIDATE_ONDISK(mp,dip) \
155
((mp)->m_dirops.xd_shortform_validate_ondisk(mp,dip))
156
#define XFS_DIR_SHORTFORM_TO_SINGLE(mp,args) \
157
((mp)->m_dirops.xd_shortform_to_single(args))
159
#define XFS_DIR_IS_V1(mp) ((mp)->m_dirversion == 1)
160
extern xfs_dirops_t xfsv1_dirops;
162
#endif /* __XFS_DIR_H__ */