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/
32 #ifndef __XFS_DIR2_NODE_H__
33 #define __XFS_DIR2_NODE_H__
36 * Directory version 2, btree node format structures
43 struct xfs_da_state_blk;
52 * Offset of the freespace index.
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)
59 #define XFS_DIR2_FREE_MAGIC 0x58443246 /* XD2F */
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;
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 */
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))
85 * Convert data space db to the corresponding free db.
87 #if XFS_WANT_FUNCS || XFS_WANT_FUNCS_C || (XFS_WANT_SPACE && XFSSO_XFS_DIR2_DB_TO_FDB)
89 xfs_dir2_db_to_fdb(struct xfs_mount *mp, xfs_dir2_db_t db);
92 #if XFS_WANT_FUNCS || (XFS_WANT_SPACE && XFSSO_XFS_DIR2_DB_TO_FDB)
93 #define XFS_DIR2_DB_TO_FDB(mp,db) xfs_dir2_db_to_fdb(mp, db)
95 #define XFS_DIR2_DB_TO_FDB(mp,db) \
96 (XFS_DIR2_FREE_FIRSTDB(mp) + (db) / XFS_DIR2_MAX_FREE_BESTS(mp))
100 * Convert data space db to the corresponding index in a free db.
102 #if XFS_WANT_FUNCS || XFS_WANT_FUNCS_C || (XFS_WANT_SPACE && XFSSO_XFS_DIR2_DB_TO_FDINDEX)
104 xfs_dir2_db_to_fdindex(struct xfs_mount *mp, xfs_dir2_db_t db);
107 #if XFS_WANT_FUNCS || (XFS_WANT_SPACE && XFSSO_XFS_DIR2_DB_TO_FDINDEX)
108 #define XFS_DIR2_DB_TO_FDINDEX(mp,db) xfs_dir2_db_to_fdindex(mp, db)
110 #define XFS_DIR2_DB_TO_FDINDEX(mp,db) ((db) % XFS_DIR2_MAX_FREE_BESTS(mp))
118 xfs_dir2_free_log_bests(struct xfs_trans *tp, struct xfs_dabuf *bp,
119 int first, int last);
122 xfs_dir2_leaf_to_node(struct xfs_da_args *args, struct xfs_dabuf *lbp);
125 xfs_dir2_leafn_lasthash(struct xfs_dabuf *bp, int *count);
128 xfs_dir2_leafn_lookup_int(struct xfs_dabuf *bp,
129 struct xfs_da_args *args, int *indexp,
130 struct xfs_da_state *state);
133 xfs_dir2_leafn_order(struct xfs_dabuf *leaf1_bp,
134 struct xfs_dabuf *leaf2_bp);
137 xfs_dir2_leafn_split(struct xfs_da_state *state,
138 struct xfs_da_state_blk *oldblk,
139 struct xfs_da_state_blk *newblk);
142 xfs_dir2_leafn_toosmall(struct xfs_da_state *state, int *action);
145 xfs_dir2_leafn_unbalance(struct xfs_da_state *state,
146 struct xfs_da_state_blk *drop_blk,
147 struct xfs_da_state_blk *save_blk);
150 xfs_dir2_node_addname(struct xfs_da_args *args);
153 xfs_dir2_node_lookup(struct xfs_da_args *args);
156 xfs_dir2_node_removename(struct xfs_da_args *args);
159 xfs_dir2_node_replace(struct xfs_da_args *args);
162 xfs_dir2_node_trim_free(struct xfs_da_args *args, xfs_fileoff_t fo,
165 #endif /* __XFS_DIR2_NODE_H__ */