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
;
48 * Offset of the freespace index.
50 #define XFS_DIR2_FREE_SPACE 2
51 #define XFS_DIR2_FREE_OFFSET (XFS_DIR2_FREE_SPACE * XFS_DIR2_SPACE_SIZE)
52 #define XFS_DIR2_FREE_FIRSTDB(mp) \
53 XFS_DIR2_BYTE_TO_DB(mp, XFS_DIR2_FREE_OFFSET)
55 #define XFS_DIR2_FREE_MAGIC 0x58443246 /* XD2F */
57 typedef struct xfs_dir2_free_hdr
{
58 __uint32_t magic
; /* XFS_DIR2_FREE_MAGIC */
59 __int32_t firstdb
; /* db of first entry */
60 __int32_t nvalid
; /* count of valid entries */
61 __int32_t nused
; /* count of used entries */
62 } xfs_dir2_free_hdr_t
;
64 typedef struct xfs_dir2_free
{
65 xfs_dir2_free_hdr_t hdr
; /* block header */
66 xfs_dir2_data_off_t bests
[1]; /* best free counts */
67 /* unused entries are -1 */
70 #define XFS_DIR2_MAX_FREE_BESTS(mp) \
71 (((mp)->m_dirblksize - (uint)sizeof(xfs_dir2_free_hdr_t)) / \
72 (uint)sizeof(xfs_dir2_data_off_t))
75 * Convert data space db to the corresponding free db.
77 #define XFS_DIR2_DB_TO_FDB(mp,db) xfs_dir2_db_to_fdb(mp, db)
78 static inline xfs_dir2_db_t
79 xfs_dir2_db_to_fdb(struct xfs_mount
*mp
, xfs_dir2_db_t db
)
81 return (XFS_DIR2_FREE_FIRSTDB(mp
) + (db
) / XFS_DIR2_MAX_FREE_BESTS(mp
));
85 * Convert data space db to the corresponding index in a free db.
87 #define XFS_DIR2_DB_TO_FDINDEX(mp,db) xfs_dir2_db_to_fdindex(mp, db)
89 xfs_dir2_db_to_fdindex(struct xfs_mount
*mp
, xfs_dir2_db_t db
)
91 return ((db
) % XFS_DIR2_MAX_FREE_BESTS(mp
));
94 extern void xfs_dir2_free_log_bests(struct xfs_trans
*tp
, struct xfs_dabuf
*bp
,
96 extern int xfs_dir2_leaf_to_node(struct xfs_da_args
*args
,
97 struct xfs_dabuf
*lbp
);
98 extern xfs_dahash_t
xfs_dir2_leafn_lasthash(struct xfs_dabuf
*bp
, int *count
);
99 extern int xfs_dir2_leafn_lookup_int(struct xfs_dabuf
*bp
,
100 struct xfs_da_args
*args
, int *indexp
,
101 struct xfs_da_state
*state
);
102 extern int xfs_dir2_leafn_order(struct xfs_dabuf
*leaf1_bp
,
103 struct xfs_dabuf
*leaf2_bp
);
104 extern int xfs_dir2_leafn_split(struct xfs_da_state
*state
,
105 struct xfs_da_state_blk
*oldblk
,
106 struct xfs_da_state_blk
*newblk
);
107 extern int xfs_dir2_leafn_toosmall(struct xfs_da_state
*state
, int *action
);
108 extern void xfs_dir2_leafn_unbalance(struct xfs_da_state
*state
,
109 struct xfs_da_state_blk
*drop_blk
,
110 struct xfs_da_state_blk
*save_blk
);
111 extern int xfs_dir2_node_addname(struct xfs_da_args
*args
);
112 extern int xfs_dir2_node_lookup(struct xfs_da_args
*args
);
113 extern int xfs_dir2_node_removename(struct xfs_da_args
*args
);
114 extern int xfs_dir2_node_replace(struct xfs_da_args
*args
);
115 extern int xfs_dir2_node_trim_free(struct xfs_da_args
*args
, xfs_fileoff_t fo
,
118 #endif /* __XFS_DIR2_NODE_H__ */