This source file includes following definitions.
- ext4_grp_offs_to_block
1
2
3
4
5
6
7
8 #ifndef _EXT4_MBALLOC_H
9 #define _EXT4_MBALLOC_H
10
11 #include <linux/time.h>
12 #include <linux/fs.h>
13 #include <linux/namei.h>
14 #include <linux/quotaops.h>
15 #include <linux/buffer_head.h>
16 #include <linux/module.h>
17 #include <linux/swap.h>
18 #include <linux/proc_fs.h>
19 #include <linux/pagemap.h>
20 #include <linux/seq_file.h>
21 #include <linux/blkdev.h>
22 #include <linux/mutex.h>
23 #include "ext4_jbd2.h"
24 #include "ext4.h"
25
26
27
28 #ifdef CONFIG_EXT4_DEBUG
29 extern ushort ext4_mballoc_debug;
30
31 #define mb_debug(n, fmt, ...) \
32 do { \
33 if ((n) <= ext4_mballoc_debug) { \
34 printk(KERN_DEBUG "(%s, %d): %s: " fmt, \
35 __FILE__, __LINE__, __func__, ##__VA_ARGS__); \
36 } \
37 } while (0)
38 #else
39 #define mb_debug(n, fmt, ...) no_printk(fmt, ##__VA_ARGS__)
40 #endif
41
42 #define EXT4_MB_HISTORY_ALLOC 1
43 #define EXT4_MB_HISTORY_PREALLOC 2
44
45
46
47
48 #define MB_DEFAULT_MAX_TO_SCAN 200
49
50
51
52
53 #define MB_DEFAULT_MIN_TO_SCAN 10
54
55
56
57
58
59 #define MB_DEFAULT_STATS 0
60
61
62
63
64
65
66
67
68 #define MB_DEFAULT_STREAM_THRESHOLD 16
69
70
71
72
73 #define MB_DEFAULT_ORDER2_REQS 2
74
75
76
77
78 #define MB_DEFAULT_GROUP_PREALLOC 512
79
80
81 struct ext4_free_data {
82
83 struct list_head efd_list;
84
85
86 struct rb_node efd_node;
87
88
89 ext4_group_t efd_group;
90
91
92 ext4_grpblk_t efd_start_cluster;
93 ext4_grpblk_t efd_count;
94
95
96 tid_t efd_tid;
97 };
98
99 struct ext4_prealloc_space {
100 struct list_head pa_inode_list;
101 struct list_head pa_group_list;
102 union {
103 struct list_head pa_tmp_list;
104 struct rcu_head pa_rcu;
105 } u;
106 spinlock_t pa_lock;
107 atomic_t pa_count;
108 unsigned pa_deleted;
109 ext4_fsblk_t pa_pstart;
110 ext4_lblk_t pa_lstart;
111 ext4_grpblk_t pa_len;
112 ext4_grpblk_t pa_free;
113 unsigned short pa_type;
114 spinlock_t *pa_obj_lock;
115 struct inode *pa_inode;
116 };
117
118 enum {
119 MB_INODE_PA = 0,
120 MB_GROUP_PA = 1
121 };
122
123 struct ext4_free_extent {
124 ext4_lblk_t fe_logical;
125 ext4_grpblk_t fe_start;
126 ext4_group_t fe_group;
127 ext4_grpblk_t fe_len;
128 };
129
130
131
132
133
134
135
136
137
138 #define PREALLOC_TB_SIZE 10
139 struct ext4_locality_group {
140
141
142 struct mutex lg_mutex;
143
144 struct list_head lg_prealloc_list[PREALLOC_TB_SIZE];
145 spinlock_t lg_prealloc_lock;
146 };
147
148 struct ext4_allocation_context {
149 struct inode *ac_inode;
150 struct super_block *ac_sb;
151
152
153 struct ext4_free_extent ac_o_ex;
154
155
156 struct ext4_free_extent ac_g_ex;
157
158
159 struct ext4_free_extent ac_b_ex;
160
161
162 struct ext4_free_extent ac_f_ex;
163
164 __u16 ac_groups_scanned;
165 __u16 ac_found;
166 __u16 ac_tail;
167 __u16 ac_buddy;
168 __u16 ac_flags;
169 __u8 ac_status;
170 __u8 ac_criteria;
171 __u8 ac_2order;
172
173 __u8 ac_op;
174 struct page *ac_bitmap_page;
175 struct page *ac_buddy_page;
176 struct ext4_prealloc_space *ac_pa;
177 struct ext4_locality_group *ac_lg;
178 };
179
180 #define AC_STATUS_CONTINUE 1
181 #define AC_STATUS_FOUND 2
182 #define AC_STATUS_BREAK 3
183
184 struct ext4_buddy {
185 struct page *bd_buddy_page;
186 void *bd_buddy;
187 struct page *bd_bitmap_page;
188 void *bd_bitmap;
189 struct ext4_group_info *bd_info;
190 struct super_block *bd_sb;
191 __u16 bd_blkbits;
192 ext4_group_t bd_group;
193 };
194
195 static inline ext4_fsblk_t ext4_grp_offs_to_block(struct super_block *sb,
196 struct ext4_free_extent *fex)
197 {
198 return ext4_group_first_block_no(sb, fex->fe_group) +
199 (fex->fe_start << EXT4_SB(sb)->s_cluster_bits);
200 }
201
202 typedef int (*ext4_mballoc_query_range_fn)(
203 struct super_block *sb,
204 ext4_group_t agno,
205 ext4_grpblk_t start,
206 ext4_grpblk_t len,
207 void *priv);
208
209 int
210 ext4_mballoc_query_range(
211 struct super_block *sb,
212 ext4_group_t agno,
213 ext4_grpblk_t start,
214 ext4_grpblk_t end,
215 ext4_mballoc_query_range_fn formatter,
216 void *priv);
217
218 #endif