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_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 | /* |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 48 | * Offset of the freespace index. |
| 49 | */ |
| 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) |
| 54 | |
| 55 | #define XFS_DIR2_FREE_MAGIC 0x58443246 /* XD2F */ |
| 56 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 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; |
| 63 | |
| 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 */ |
| 68 | } xfs_dir2_free_t; |
Nathan Scott | a844f45 | 2005-11-02 14:38:42 +1100 | [diff] [blame^] | 69 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 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)) |
| 73 | |
| 74 | /* |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 75 | * Convert data space db to the corresponding free db. |
| 76 | */ |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 77 | #define XFS_DIR2_DB_TO_FDB(mp,db) xfs_dir2_db_to_fdb(mp, db) |
Nathan Scott | a844f45 | 2005-11-02 14:38:42 +1100 | [diff] [blame^] | 78 | static inline xfs_dir2_db_t |
| 79 | xfs_dir2_db_to_fdb(struct xfs_mount *mp, xfs_dir2_db_t db) |
| 80 | { |
| 81 | return (XFS_DIR2_FREE_FIRSTDB(mp) + (db) / XFS_DIR2_MAX_FREE_BESTS(mp)); |
| 82 | } |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 83 | |
| 84 | /* |
| 85 | * Convert data space db to the corresponding index in a free db. |
| 86 | */ |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 87 | #define XFS_DIR2_DB_TO_FDINDEX(mp,db) xfs_dir2_db_to_fdindex(mp, db) |
Nathan Scott | a844f45 | 2005-11-02 14:38:42 +1100 | [diff] [blame^] | 88 | static inline int |
| 89 | xfs_dir2_db_to_fdindex(struct xfs_mount *mp, xfs_dir2_db_t db) |
| 90 | { |
| 91 | return ((db) % XFS_DIR2_MAX_FREE_BESTS(mp)); |
| 92 | } |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 93 | |
Nathan Scott | a844f45 | 2005-11-02 14:38:42 +1100 | [diff] [blame^] | 94 | extern void xfs_dir2_free_log_bests(struct xfs_trans *tp, struct xfs_dabuf *bp, |
| 95 | int first, int last); |
| 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, |
| 116 | int *rvalp); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 117 | |
| 118 | #endif /* __XFS_DIR2_NODE_H__ */ |