Mark Fasheh | ccd979b | 2005-12-15 14:31:24 -0800 | [diff] [blame] | 1 | /* -*- mode: c; c-basic-offset: 8; -*- |
| 2 | * vim: noexpandtab sw=8 ts=8 sts=0: |
| 3 | * |
| 4 | * alloc.h |
| 5 | * |
| 6 | * Function prototypes |
| 7 | * |
| 8 | * Copyright (C) 2002, 2004 Oracle. All rights reserved. |
| 9 | * |
| 10 | * This program is free software; you can redistribute it and/or |
| 11 | * modify it under the terms of the GNU General Public |
| 12 | * License as published by the Free Software Foundation; either |
| 13 | * version 2 of the License, or (at your option) any later version. |
| 14 | * |
| 15 | * This program is distributed in the hope that it will be useful, |
| 16 | * but WITHOUT ANY WARRANTY; without even the implied warranty of |
| 17 | * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU |
| 18 | * General Public License for more details. |
| 19 | * |
| 20 | * You should have received a copy of the GNU General Public |
| 21 | * License along with this program; if not, write to the |
| 22 | * Free Software Foundation, Inc., 59 Temple Place - Suite 330, |
| 23 | * Boston, MA 021110-1307, USA. |
| 24 | */ |
| 25 | |
| 26 | #ifndef OCFS2_ALLOC_H |
| 27 | #define OCFS2_ALLOC_H |
| 28 | |
| 29 | struct ocfs2_alloc_context; |
| 30 | int ocfs2_insert_extent(struct ocfs2_super *osb, |
Mark Fasheh | 1fabe14 | 2006-10-09 18:11:45 -0700 | [diff] [blame] | 31 | handle_t *handle, |
Mark Fasheh | ccd979b | 2005-12-15 14:31:24 -0800 | [diff] [blame] | 32 | struct inode *inode, |
| 33 | struct buffer_head *fe_bh, |
Mark Fasheh | dcd0538 | 2007-01-16 11:32:23 -0800 | [diff] [blame] | 34 | u32 cpos, |
| 35 | u64 start_blk, |
Mark Fasheh | ccd979b | 2005-12-15 14:31:24 -0800 | [diff] [blame] | 36 | u32 new_clusters, |
Mark Fasheh | 2ae99a6 | 2007-03-09 16:43:28 -0800 | [diff] [blame] | 37 | u8 flags, |
Mark Fasheh | ccd979b | 2005-12-15 14:31:24 -0800 | [diff] [blame] | 38 | struct ocfs2_alloc_context *meta_ac); |
Mark Fasheh | 328d575 | 2007-06-18 10:48:04 -0700 | [diff] [blame] | 39 | struct ocfs2_cached_dealloc_ctxt; |
| 40 | int ocfs2_mark_extent_written(struct inode *inode, struct buffer_head *di_bh, |
| 41 | handle_t *handle, u32 cpos, u32 len, u32 phys, |
| 42 | struct ocfs2_alloc_context *meta_ac, |
| 43 | struct ocfs2_cached_dealloc_ctxt *dealloc); |
Mark Fasheh | 063c456 | 2007-07-03 13:34:11 -0700 | [diff] [blame] | 44 | int ocfs2_remove_extent(struct inode *inode, struct buffer_head *di_bh, |
| 45 | u32 cpos, u32 len, handle_t *handle, |
| 46 | struct ocfs2_alloc_context *meta_ac, |
| 47 | struct ocfs2_cached_dealloc_ctxt *dealloc); |
Mark Fasheh | ccd979b | 2005-12-15 14:31:24 -0800 | [diff] [blame] | 48 | int ocfs2_num_free_extents(struct ocfs2_super *osb, |
| 49 | struct inode *inode, |
Tao Ma | 231b87d | 2008-08-18 17:38:42 +0800 | [diff] [blame] | 50 | struct buffer_head *bh); |
Tao Ma | 811f933 | 2008-08-18 17:38:43 +0800 | [diff] [blame^] | 51 | /* |
| 52 | * how many new metadata chunks would an allocation need at maximum? |
| 53 | * |
| 54 | * Please note that the caller must make sure that root_el is the root |
| 55 | * of extent tree. So for an inode, it should be &fe->id2.i_list. Otherwise |
| 56 | * the result may be wrong. |
| 57 | */ |
| 58 | static inline int ocfs2_extend_meta_needed(struct ocfs2_extent_list *root_el) |
Mark Fasheh | ccd979b | 2005-12-15 14:31:24 -0800 | [diff] [blame] | 59 | { |
| 60 | /* |
| 61 | * Rather than do all the work of determining how much we need |
| 62 | * (involves a ton of reads and locks), just ask for the |
| 63 | * maximal limit. That's a tree depth shift. So, one block for |
| 64 | * level of the tree (current l_tree_depth), one block for the |
| 65 | * new tree_depth==0 extent_block, and one block at the new |
| 66 | * top-of-the tree. |
| 67 | */ |
Tao Ma | 811f933 | 2008-08-18 17:38:43 +0800 | [diff] [blame^] | 68 | return le16_to_cpu(root_el->l_tree_depth) + 2; |
Mark Fasheh | ccd979b | 2005-12-15 14:31:24 -0800 | [diff] [blame] | 69 | } |
| 70 | |
Mark Fasheh | 5b6a3a2 | 2007-09-13 16:33:54 -0700 | [diff] [blame] | 71 | void ocfs2_dinode_new_extent_list(struct inode *inode, struct ocfs2_dinode *di); |
Mark Fasheh | 1afc32b | 2007-09-07 14:46:51 -0700 | [diff] [blame] | 72 | void ocfs2_set_inode_data_inline(struct inode *inode, struct ocfs2_dinode *di); |
| 73 | int ocfs2_convert_inline_data_to_extents(struct inode *inode, |
| 74 | struct buffer_head *di_bh); |
| 75 | |
Mark Fasheh | ccd979b | 2005-12-15 14:31:24 -0800 | [diff] [blame] | 76 | int ocfs2_truncate_log_init(struct ocfs2_super *osb); |
| 77 | void ocfs2_truncate_log_shutdown(struct ocfs2_super *osb); |
| 78 | void ocfs2_schedule_truncate_log_flush(struct ocfs2_super *osb, |
| 79 | int cancel); |
| 80 | int ocfs2_flush_truncate_log(struct ocfs2_super *osb); |
| 81 | int ocfs2_begin_truncate_log_recovery(struct ocfs2_super *osb, |
| 82 | int slot_num, |
| 83 | struct ocfs2_dinode **tl_copy); |
| 84 | int ocfs2_complete_truncate_log_recovery(struct ocfs2_super *osb, |
| 85 | struct ocfs2_dinode *tl_copy); |
Mark Fasheh | 063c456 | 2007-07-03 13:34:11 -0700 | [diff] [blame] | 86 | int ocfs2_truncate_log_needs_flush(struct ocfs2_super *osb); |
| 87 | int ocfs2_truncate_log_append(struct ocfs2_super *osb, |
| 88 | handle_t *handle, |
| 89 | u64 start_blk, |
| 90 | unsigned int num_clusters); |
| 91 | int __ocfs2_flush_truncate_log(struct ocfs2_super *osb); |
Mark Fasheh | ccd979b | 2005-12-15 14:31:24 -0800 | [diff] [blame] | 92 | |
Mark Fasheh | 2b60435 | 2007-06-22 15:45:27 -0700 | [diff] [blame] | 93 | /* |
| 94 | * Process local structure which describes the block unlinks done |
| 95 | * during an operation. This is populated via |
| 96 | * ocfs2_cache_block_dealloc(). |
| 97 | * |
| 98 | * ocfs2_run_deallocs() should be called after the potentially |
| 99 | * de-allocating routines. No journal handles should be open, and most |
| 100 | * locks should have been dropped. |
| 101 | */ |
| 102 | struct ocfs2_cached_dealloc_ctxt { |
| 103 | struct ocfs2_per_slot_free_list *c_first_suballocator; |
| 104 | }; |
| 105 | static inline void ocfs2_init_dealloc_ctxt(struct ocfs2_cached_dealloc_ctxt *c) |
| 106 | { |
| 107 | c->c_first_suballocator = NULL; |
| 108 | } |
| 109 | int ocfs2_run_deallocs(struct ocfs2_super *osb, |
| 110 | struct ocfs2_cached_dealloc_ctxt *ctxt); |
| 111 | |
Mark Fasheh | ccd979b | 2005-12-15 14:31:24 -0800 | [diff] [blame] | 112 | struct ocfs2_truncate_context { |
Mark Fasheh | 59a5e41 | 2007-06-22 15:52:36 -0700 | [diff] [blame] | 113 | struct ocfs2_cached_dealloc_ctxt tc_dealloc; |
Mark Fasheh | ccd979b | 2005-12-15 14:31:24 -0800 | [diff] [blame] | 114 | int tc_ext_alloc_locked; /* is it cluster locked? */ |
| 115 | /* these get destroyed once it's passed to ocfs2_commit_truncate. */ |
| 116 | struct buffer_head *tc_last_eb_bh; |
| 117 | }; |
| 118 | |
Mark Fasheh | 35edec1 | 2007-07-06 14:41:18 -0700 | [diff] [blame] | 119 | int ocfs2_zero_range_for_truncate(struct inode *inode, handle_t *handle, |
| 120 | u64 range_start, u64 range_end); |
Mark Fasheh | ccd979b | 2005-12-15 14:31:24 -0800 | [diff] [blame] | 121 | int ocfs2_prepare_truncate(struct ocfs2_super *osb, |
| 122 | struct inode *inode, |
| 123 | struct buffer_head *fe_bh, |
| 124 | struct ocfs2_truncate_context **tc); |
| 125 | int ocfs2_commit_truncate(struct ocfs2_super *osb, |
| 126 | struct inode *inode, |
| 127 | struct buffer_head *fe_bh, |
| 128 | struct ocfs2_truncate_context *tc); |
Mark Fasheh | 1afc32b | 2007-09-07 14:46:51 -0700 | [diff] [blame] | 129 | int ocfs2_truncate_inline(struct inode *inode, struct buffer_head *di_bh, |
| 130 | unsigned int start, unsigned int end, int trunc); |
Mark Fasheh | ccd979b | 2005-12-15 14:31:24 -0800 | [diff] [blame] | 131 | |
Mark Fasheh | 363041a | 2007-01-17 12:31:35 -0800 | [diff] [blame] | 132 | int ocfs2_find_leaf(struct inode *inode, struct ocfs2_extent_list *root_el, |
| 133 | u32 cpos, struct buffer_head **leaf_bh); |
Mark Fasheh | 328d575 | 2007-06-18 10:48:04 -0700 | [diff] [blame] | 134 | int ocfs2_search_extent_list(struct ocfs2_extent_list *el, u32 v_cluster); |
Mark Fasheh | 363041a | 2007-01-17 12:31:35 -0800 | [diff] [blame] | 135 | |
Mark Fasheh | e48edee | 2007-03-07 16:46:57 -0800 | [diff] [blame] | 136 | /* |
| 137 | * Helper function to look at the # of clusters in an extent record. |
| 138 | */ |
| 139 | static inline unsigned int ocfs2_rec_clusters(struct ocfs2_extent_list *el, |
| 140 | struct ocfs2_extent_rec *rec) |
| 141 | { |
| 142 | /* |
| 143 | * Cluster count in extent records is slightly different |
| 144 | * between interior nodes and leaf nodes. This is to support |
| 145 | * unwritten extents which need a flags field in leaf node |
| 146 | * records, thus shrinking the available space for a clusters |
| 147 | * field. |
| 148 | */ |
| 149 | if (el->l_tree_depth) |
| 150 | return le32_to_cpu(rec->e_int_clusters); |
| 151 | else |
| 152 | return le16_to_cpu(rec->e_leaf_clusters); |
| 153 | } |
| 154 | |
Mark Fasheh | 00dc417 | 2008-10-03 17:32:11 -0400 | [diff] [blame] | 155 | /* |
| 156 | * This is only valid for leaf nodes, which are the only ones that can |
| 157 | * have empty extents anyway. |
| 158 | */ |
| 159 | static inline int ocfs2_is_empty_extent(struct ocfs2_extent_rec *rec) |
| 160 | { |
| 161 | return !rec->e_leaf_clusters; |
| 162 | } |
| 163 | |
Mark Fasheh | ccd979b | 2005-12-15 14:31:24 -0800 | [diff] [blame] | 164 | #endif /* OCFS2_ALLOC_H */ |