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_DIR2_NODE_H__
33 #define __XFS_DIR2_NODE_H__
34
35 /*
36 * Directory version 2, btree node format structures
37 */
38
39 struct uio;
40 struct xfs_dabuf;
41 struct xfs_da_args;
42 struct xfs_da_state;
43 struct xfs_da_state_blk;
44 struct xfs_inode;
45 struct xfs_trans;
46
47 /*
48 * Constants.
49 */
50
51 /*
52 * Offset of the freespace index.
53 */
54 #define XFS_DIR2_FREE_SPACE 2
55 #define XFS_DIR2_FREE_OFFSET (XFS_DIR2_FREE_SPACE * XFS_DIR2_SPACE_SIZE)
56 #define XFS_DIR2_FREE_FIRSTDB(mp) \
57 XFS_DIR2_BYTE_TO_DB(mp, XFS_DIR2_FREE_OFFSET)
58
59 #define XFS_DIR2_FREE_MAGIC 0x58443246 /* XD2F */
60
61 /*
62 * Structures.
63 */
64 typedef struct xfs_dir2_free_hdr {
65 __uint32_t magic; /* XFS_DIR2_FREE_MAGIC */
66 __int32_t firstdb; /* db of first entry */
67 __int32_t nvalid; /* count of valid entries */
68 __int32_t nused; /* count of used entries */
69 } xfs_dir2_free_hdr_t;
70
71 typedef struct xfs_dir2_free {
72 xfs_dir2_free_hdr_t hdr; /* block header */
73 xfs_dir2_data_off_t bests[1]; /* best free counts */
74 /* unused entries are -1 */
75 } xfs_dir2_free_t;
76 #define XFS_DIR2_MAX_FREE_BESTS(mp) \
77 (((mp)->m_dirblksize - (uint)sizeof(xfs_dir2_free_hdr_t)) / \
78 (uint)sizeof(xfs_dir2_data_off_t))
79
80 /*
81 * Macros.
82 */
83
84 /*
85 * Convert data space db to the corresponding free db.
86 */
87 #if XFS_WANT_FUNCS || (XFS_WANT_SPACE && XFSSO_XFS_DIR2_DB_TO_FDB)
88 xfs_dir2_db_t
89 xfs_dir2_db_to_fdb(struct xfs_mount *mp, xfs_dir2_db_t db);
90 #define XFS_DIR2_DB_TO_FDB(mp,db) xfs_dir2_db_to_fdb(mp, db)
91 #else
92 #define XFS_DIR2_DB_TO_FDB(mp,db) \
93 (XFS_DIR2_FREE_FIRSTDB(mp) + (db) / XFS_DIR2_MAX_FREE_BESTS(mp))
94 #endif
95
96 /*
97 * Convert data space db to the corresponding index in a free db.
98 */
99 #if XFS_WANT_FUNCS || (XFS_WANT_SPACE && XFSSO_XFS_DIR2_DB_TO_FDINDEX)
100 int
101 xfs_dir2_db_to_fdindex(struct xfs_mount *mp, xfs_dir2_db_t db);
102 #define XFS_DIR2_DB_TO_FDINDEX(mp,db) xfs_dir2_db_to_fdindex(mp, db)
103 #else
104 #define XFS_DIR2_DB_TO_FDINDEX(mp,db) ((db) % XFS_DIR2_MAX_FREE_BESTS(mp))
105 #endif
106
107 /*
108 * Functions.
109 */
110
111 extern void
112 xfs_dir2_free_log_bests(struct xfs_trans *tp, struct xfs_dabuf *bp,
113 int first, int last);
114
115 extern int
116 xfs_dir2_leaf_to_node(struct xfs_da_args *args, struct xfs_dabuf *lbp);
117
118 extern xfs_dahash_t
119 xfs_dir2_leafn_lasthash(struct xfs_dabuf *bp, int *count);
120
121 extern int
122 xfs_dir2_leafn_lookup_int(struct xfs_dabuf *bp,
123 struct xfs_da_args *args, int *indexp,
124 struct xfs_da_state *state);
125
126 extern int
127 xfs_dir2_leafn_order(struct xfs_dabuf *leaf1_bp,
128 struct xfs_dabuf *leaf2_bp);
129
130 extern int
131 xfs_dir2_leafn_split(struct xfs_da_state *state,
132 struct xfs_da_state_blk *oldblk,
133 struct xfs_da_state_blk *newblk);
134
135 extern int
136 xfs_dir2_leafn_toosmall(struct xfs_da_state *state, int *action);
137
138 extern void
139 xfs_dir2_leafn_unbalance(struct xfs_da_state *state,
140 struct xfs_da_state_blk *drop_blk,
141 struct xfs_da_state_blk *save_blk);
142
143 extern int
144 xfs_dir2_node_addname(struct xfs_da_args *args);
145
146 extern int
147 xfs_dir2_node_lookup(struct xfs_da_args *args);
148
149 extern int
150 xfs_dir2_node_removename(struct xfs_da_args *args);
151
152 extern int
153 xfs_dir2_node_replace(struct xfs_da_args *args);
154
155 extern int
156 xfs_dir2_node_trim_free(struct xfs_da_args *args, xfs_fileoff_t fo,
157 int *rvalp);
158
159 #endif /* __XFS_DIR2_NODE_H__ */
160
|
This page was automatically generated by the
LXR engine.
|