[GFS2] Clean up/speed up readdir
[GitHub/mt8127/android_kernel_alcatel_ttab.git] / fs / gfs2 / incore.h
1 /*
2 * Copyright (C) Sistina Software, Inc. 1997-2003 All rights reserved.
3 * Copyright (C) 2004-2006 Red Hat, Inc. All rights reserved.
4 *
5 * This copyrighted material is made available to anyone wishing to use,
6 * modify, copy, or redistribute it subject to the terms and conditions
7 * of the GNU General Public License version 2.
8 */
9
10 #ifndef __INCORE_DOT_H__
11 #define __INCORE_DOT_H__
12
13 #include <linux/fs.h>
14
15 #define DIO_WAIT 0x00000010
16 #define DIO_METADATA 0x00000020
17 #define DIO_ALL 0x00000100
18
19 struct gfs2_log_operations;
20 struct gfs2_log_element;
21 struct gfs2_holder;
22 struct gfs2_glock;
23 struct gfs2_quota_data;
24 struct gfs2_trans;
25 struct gfs2_ail;
26 struct gfs2_jdesc;
27 struct gfs2_sbd;
28
29 typedef void (*gfs2_glop_bh_t) (struct gfs2_glock *gl, unsigned int ret);
30
31 /*
32 * Structure of operations that are associated with each
33 * type of element in the log.
34 */
35
36 struct gfs2_log_operations {
37 void (*lo_add) (struct gfs2_sbd *sdp, struct gfs2_log_element *le);
38 void (*lo_incore_commit) (struct gfs2_sbd *sdp, struct gfs2_trans *tr);
39 void (*lo_before_commit) (struct gfs2_sbd *sdp);
40 void (*lo_after_commit) (struct gfs2_sbd *sdp, struct gfs2_ail *ai);
41 void (*lo_before_scan) (struct gfs2_jdesc *jd,
42 struct gfs2_log_header_host *head, int pass);
43 int (*lo_scan_elements) (struct gfs2_jdesc *jd, unsigned int start,
44 struct gfs2_log_descriptor *ld, __be64 *ptr,
45 int pass);
46 void (*lo_after_scan) (struct gfs2_jdesc *jd, int error, int pass);
47 const char *lo_name;
48 };
49
50 struct gfs2_log_element {
51 struct list_head le_list;
52 const struct gfs2_log_operations *le_ops;
53 };
54
55 struct gfs2_bitmap {
56 struct buffer_head *bi_bh;
57 char *bi_clone;
58 u32 bi_offset;
59 u32 bi_start;
60 u32 bi_len;
61 };
62
63 struct gfs2_rgrpd {
64 struct list_head rd_list; /* Link with superblock */
65 struct list_head rd_list_mru;
66 struct list_head rd_recent; /* Recently used rgrps */
67 struct gfs2_glock *rd_gl; /* Glock for this rgrp */
68 struct gfs2_rindex_host rd_ri;
69 struct gfs2_rgrp_host rd_rg;
70 u64 rd_rg_vn;
71 struct gfs2_bitmap *rd_bits;
72 unsigned int rd_bh_count;
73 struct mutex rd_mutex;
74 u32 rd_free_clone;
75 struct gfs2_log_element rd_le;
76 u32 rd_last_alloc_data;
77 u32 rd_last_alloc_meta;
78 struct gfs2_sbd *rd_sbd;
79 };
80
81 enum gfs2_state_bits {
82 BH_Pinned = BH_PrivateStart,
83 BH_Escaped = BH_PrivateStart + 1,
84 };
85
86 BUFFER_FNS(Pinned, pinned)
87 TAS_BUFFER_FNS(Pinned, pinned)
88 BUFFER_FNS(Escaped, escaped)
89 TAS_BUFFER_FNS(Escaped, escaped)
90
91 struct gfs2_bufdata {
92 struct buffer_head *bd_bh;
93 struct gfs2_glock *bd_gl;
94
95 struct list_head bd_list_tr;
96 struct gfs2_log_element bd_le;
97
98 struct gfs2_ail *bd_ail;
99 struct list_head bd_ail_st_list;
100 struct list_head bd_ail_gl_list;
101 };
102
103 struct gfs2_glock_operations {
104 void (*go_xmote_th) (struct gfs2_glock *gl, unsigned int state, int flags);
105 void (*go_xmote_bh) (struct gfs2_glock *gl);
106 void (*go_drop_th) (struct gfs2_glock *gl);
107 void (*go_drop_bh) (struct gfs2_glock *gl);
108 void (*go_sync) (struct gfs2_glock *gl);
109 void (*go_inval) (struct gfs2_glock *gl, int flags);
110 int (*go_demote_ok) (struct gfs2_glock *gl);
111 int (*go_lock) (struct gfs2_holder *gh);
112 void (*go_unlock) (struct gfs2_holder *gh);
113 void (*go_callback) (struct gfs2_glock *gl, unsigned int state);
114 void (*go_greedy) (struct gfs2_glock *gl);
115 const int go_type;
116 };
117
118 enum {
119 /* Actions */
120 HIF_MUTEX = 0,
121 HIF_PROMOTE = 1,
122 HIF_DEMOTE = 2,
123 HIF_GREEDY = 3,
124
125 /* States */
126 HIF_ALLOCED = 4,
127 HIF_DEALLOC = 5,
128 HIF_HOLDER = 6,
129 HIF_FIRST = 7,
130 HIF_ABORTED = 9,
131 };
132
133 struct gfs2_holder {
134 struct list_head gh_list;
135
136 struct gfs2_glock *gh_gl;
137 struct task_struct *gh_owner;
138 unsigned int gh_state;
139 unsigned gh_flags;
140
141 int gh_error;
142 unsigned long gh_iflags;
143 struct completion gh_wait;
144 unsigned long gh_ip;
145 };
146
147 enum {
148 GLF_LOCK = 1,
149 GLF_STICKY = 2,
150 GLF_DIRTY = 5,
151 GLF_SKIP_WAITERS2 = 6,
152 GLF_GREEDY = 7,
153 };
154
155 struct gfs2_glock {
156 struct hlist_node gl_list;
157 unsigned long gl_flags; /* GLF_... */
158 struct lm_lockname gl_name;
159 atomic_t gl_ref;
160
161 spinlock_t gl_spin;
162
163 unsigned int gl_state;
164 unsigned int gl_hash;
165 struct task_struct *gl_owner;
166 unsigned long gl_ip;
167 struct list_head gl_holders;
168 struct list_head gl_waiters1; /* HIF_MUTEX */
169 struct list_head gl_waiters2; /* HIF_DEMOTE, HIF_GREEDY */
170 struct list_head gl_waiters3; /* HIF_PROMOTE */
171
172 const struct gfs2_glock_operations *gl_ops;
173
174 struct gfs2_holder *gl_req_gh;
175 gfs2_glop_bh_t gl_req_bh;
176
177 void *gl_lock;
178 char *gl_lvb;
179 atomic_t gl_lvb_count;
180
181 u64 gl_vn;
182 unsigned long gl_stamp;
183 void *gl_object;
184
185 struct list_head gl_reclaim;
186
187 struct gfs2_sbd *gl_sbd;
188
189 struct inode *gl_aspace;
190 struct gfs2_log_element gl_le;
191 struct list_head gl_ail_list;
192 atomic_t gl_ail_count;
193 };
194
195 struct gfs2_alloc {
196 /* Quota stuff */
197
198 struct gfs2_quota_data *al_qd[2*MAXQUOTAS];
199 struct gfs2_holder al_qd_ghs[2*MAXQUOTAS];
200 unsigned int al_qd_num;
201
202 u32 al_requested; /* Filled in by caller of gfs2_inplace_reserve() */
203 u32 al_alloced; /* Filled in by gfs2_alloc_*() */
204
205 /* Filled in by gfs2_inplace_reserve() */
206
207 unsigned int al_line;
208 char *al_file;
209 struct gfs2_holder al_ri_gh;
210 struct gfs2_holder al_rgd_gh;
211 struct gfs2_rgrpd *al_rgd;
212
213 };
214
215 enum {
216 GIF_INVALID = 0,
217 GIF_QD_LOCKED = 1,
218 GIF_PAGED = 2,
219 GIF_SW_PAGED = 3,
220 };
221
222 struct gfs2_inode {
223 struct inode i_inode;
224 struct gfs2_inum_host i_num;
225
226 unsigned long i_flags; /* GIF_... */
227
228 struct gfs2_dinode_host i_di; /* To be replaced by ref to block */
229
230 struct gfs2_glock *i_gl; /* Move into i_gh? */
231 struct gfs2_holder i_iopen_gh;
232 struct gfs2_holder i_gh; /* for prepare/commit_write only */
233 struct gfs2_alloc i_alloc;
234 u64 i_last_rg_alloc;
235
236 spinlock_t i_spin;
237 struct rw_semaphore i_rw_mutex;
238 unsigned int i_greedy;
239 unsigned long i_last_pfault;
240
241 struct buffer_head *i_cache[GFS2_MAX_META_HEIGHT];
242 };
243
244 /*
245 * Since i_inode is the first element of struct gfs2_inode,
246 * this is effectively a cast.
247 */
248 static inline struct gfs2_inode *GFS2_I(struct inode *inode)
249 {
250 return container_of(inode, struct gfs2_inode, i_inode);
251 }
252
253 /* To be removed? */
254 static inline struct gfs2_sbd *GFS2_SB(struct inode *inode)
255 {
256 return inode->i_sb->s_fs_info;
257 }
258
259 enum {
260 GFF_DID_DIRECT_ALLOC = 0,
261 GFF_EXLOCK = 1,
262 };
263
264 struct gfs2_file {
265 unsigned long f_flags; /* GFF_... */
266 struct mutex f_fl_mutex;
267 struct gfs2_holder f_fl_gh;
268 };
269
270 struct gfs2_revoke {
271 struct gfs2_log_element rv_le;
272 u64 rv_blkno;
273 };
274
275 struct gfs2_revoke_replay {
276 struct list_head rr_list;
277 u64 rr_blkno;
278 unsigned int rr_where;
279 };
280
281 enum {
282 QDF_USER = 0,
283 QDF_CHANGE = 1,
284 QDF_LOCKED = 2,
285 };
286
287 struct gfs2_quota_lvb {
288 __be32 qb_magic;
289 u32 __pad;
290 __be64 qb_limit; /* Hard limit of # blocks to alloc */
291 __be64 qb_warn; /* Warn user when alloc is above this # */
292 __be64 qb_value; /* Current # blocks allocated */
293 };
294
295 struct gfs2_quota_data {
296 struct list_head qd_list;
297 unsigned int qd_count;
298
299 u32 qd_id;
300 unsigned long qd_flags; /* QDF_... */
301
302 s64 qd_change;
303 s64 qd_change_sync;
304
305 unsigned int qd_slot;
306 unsigned int qd_slot_count;
307
308 struct buffer_head *qd_bh;
309 struct gfs2_quota_change *qd_bh_qc;
310 unsigned int qd_bh_count;
311
312 struct gfs2_glock *qd_gl;
313 struct gfs2_quota_lvb qd_qb;
314
315 u64 qd_sync_gen;
316 unsigned long qd_last_warn;
317 unsigned long qd_last_touched;
318 };
319
320 struct gfs2_log_buf {
321 struct list_head lb_list;
322 struct buffer_head *lb_bh;
323 struct buffer_head *lb_real;
324 };
325
326 struct gfs2_trans {
327 unsigned long tr_ip;
328
329 unsigned int tr_blocks;
330 unsigned int tr_revokes;
331 unsigned int tr_reserved;
332
333 struct gfs2_holder tr_t_gh;
334
335 int tr_touched;
336
337 unsigned int tr_num_buf;
338 unsigned int tr_num_buf_new;
339 unsigned int tr_num_buf_rm;
340 struct list_head tr_list_buf;
341
342 unsigned int tr_num_revoke;
343 unsigned int tr_num_revoke_rm;
344 };
345
346 struct gfs2_ail {
347 struct list_head ai_list;
348
349 unsigned int ai_first;
350 struct list_head ai_ail1_list;
351 struct list_head ai_ail2_list;
352
353 u64 ai_sync_gen;
354 };
355
356 struct gfs2_jdesc {
357 struct list_head jd_list;
358
359 struct inode *jd_inode;
360 unsigned int jd_jid;
361 int jd_dirty;
362
363 unsigned int jd_blocks;
364 };
365
366 #define GFS2_GLOCKD_DEFAULT 1
367 #define GFS2_GLOCKD_MAX 16
368
369 #define GFS2_QUOTA_DEFAULT GFS2_QUOTA_OFF
370 #define GFS2_QUOTA_OFF 0
371 #define GFS2_QUOTA_ACCOUNT 1
372 #define GFS2_QUOTA_ON 2
373
374 #define GFS2_DATA_DEFAULT GFS2_DATA_ORDERED
375 #define GFS2_DATA_WRITEBACK 1
376 #define GFS2_DATA_ORDERED 2
377
378 struct gfs2_args {
379 char ar_lockproto[GFS2_LOCKNAME_LEN]; /* Name of the Lock Protocol */
380 char ar_locktable[GFS2_LOCKNAME_LEN]; /* Name of the Lock Table */
381 char ar_hostdata[GFS2_LOCKNAME_LEN]; /* Host specific data */
382 int ar_spectator; /* Don't get a journal because we're always RO */
383 int ar_ignore_local_fs; /* Don't optimize even if local_fs is 1 */
384 int ar_localflocks; /* Let the VFS do flock|fcntl locks for us */
385 int ar_localcaching; /* Local-style caching (dangerous on multihost) */
386 int ar_debug; /* Oops on errors instead of trying to be graceful */
387 int ar_upgrade; /* Upgrade ondisk/multihost format */
388 unsigned int ar_num_glockd; /* Number of glockd threads */
389 int ar_posix_acl; /* Enable posix acls */
390 int ar_quota; /* off/account/on */
391 int ar_suiddir; /* suiddir support */
392 int ar_data; /* ordered/writeback */
393 };
394
395 struct gfs2_tune {
396 spinlock_t gt_spin;
397
398 unsigned int gt_ilimit;
399 unsigned int gt_ilimit_tries;
400 unsigned int gt_ilimit_min;
401 unsigned int gt_demote_secs; /* Cache retention for unheld glock */
402 unsigned int gt_incore_log_blocks;
403 unsigned int gt_log_flush_secs;
404 unsigned int gt_jindex_refresh_secs; /* Check for new journal index */
405
406 unsigned int gt_scand_secs;
407 unsigned int gt_recoverd_secs;
408 unsigned int gt_logd_secs;
409 unsigned int gt_quotad_secs;
410
411 unsigned int gt_quota_simul_sync; /* Max quotavals to sync at once */
412 unsigned int gt_quota_warn_period; /* Secs between quota warn msgs */
413 unsigned int gt_quota_scale_num; /* Numerator */
414 unsigned int gt_quota_scale_den; /* Denominator */
415 unsigned int gt_quota_cache_secs;
416 unsigned int gt_quota_quantum; /* Secs between syncs to quota file */
417 unsigned int gt_atime_quantum; /* Min secs between atime updates */
418 unsigned int gt_new_files_jdata;
419 unsigned int gt_new_files_directio;
420 unsigned int gt_max_atomic_write; /* Split big writes into this size */
421 unsigned int gt_max_readahead; /* Max bytes to read-ahead from disk */
422 unsigned int gt_lockdump_size;
423 unsigned int gt_stall_secs; /* Detects trouble! */
424 unsigned int gt_complain_secs;
425 unsigned int gt_reclaim_limit; /* Max num of glocks in reclaim list */
426 unsigned int gt_entries_per_readdir;
427 unsigned int gt_greedy_default;
428 unsigned int gt_greedy_quantum;
429 unsigned int gt_greedy_max;
430 unsigned int gt_statfs_quantum;
431 unsigned int gt_statfs_slow;
432 };
433
434 enum {
435 SDF_JOURNAL_CHECKED = 0,
436 SDF_JOURNAL_LIVE = 1,
437 SDF_SHUTDOWN = 2,
438 SDF_NOATIME = 3,
439 };
440
441 #define GFS2_FSNAME_LEN 256
442
443 struct gfs2_sbd {
444 struct super_block *sd_vfs;
445 struct super_block *sd_vfs_meta;
446 struct kobject sd_kobj;
447 unsigned long sd_flags; /* SDF_... */
448 struct gfs2_sb_host sd_sb;
449
450 /* Constants computed on mount */
451
452 u32 sd_fsb2bb;
453 u32 sd_fsb2bb_shift;
454 u32 sd_diptrs; /* Number of pointers in a dinode */
455 u32 sd_inptrs; /* Number of pointers in a indirect block */
456 u32 sd_jbsize; /* Size of a journaled data block */
457 u32 sd_hash_bsize; /* sizeof(exhash block) */
458 u32 sd_hash_bsize_shift;
459 u32 sd_hash_ptrs; /* Number of pointers in a hash block */
460 u32 sd_qc_per_block;
461 u32 sd_max_dirres; /* Max blocks needed to add a directory entry */
462 u32 sd_max_height; /* Max height of a file's metadata tree */
463 u64 sd_heightsize[GFS2_MAX_META_HEIGHT];
464 u32 sd_max_jheight; /* Max height of journaled file's meta tree */
465 u64 sd_jheightsize[GFS2_MAX_META_HEIGHT];
466
467 struct gfs2_args sd_args; /* Mount arguments */
468 struct gfs2_tune sd_tune; /* Filesystem tuning structure */
469
470 /* Lock Stuff */
471
472 struct lm_lockstruct sd_lockstruct;
473 struct list_head sd_reclaim_list;
474 spinlock_t sd_reclaim_lock;
475 wait_queue_head_t sd_reclaim_wq;
476 atomic_t sd_reclaim_count;
477 struct gfs2_holder sd_live_gh;
478 struct gfs2_glock *sd_rename_gl;
479 struct gfs2_glock *sd_trans_gl;
480
481 /* Inode Stuff */
482
483 struct inode *sd_master_dir;
484 struct inode *sd_jindex;
485 struct inode *sd_inum_inode;
486 struct inode *sd_statfs_inode;
487 struct inode *sd_ir_inode;
488 struct inode *sd_sc_inode;
489 struct inode *sd_qc_inode;
490 struct inode *sd_rindex;
491 struct inode *sd_quota_inode;
492
493 /* Inum stuff */
494
495 struct mutex sd_inum_mutex;
496
497 /* StatFS stuff */
498
499 spinlock_t sd_statfs_spin;
500 struct mutex sd_statfs_mutex;
501 struct gfs2_statfs_change_host sd_statfs_master;
502 struct gfs2_statfs_change_host sd_statfs_local;
503 unsigned long sd_statfs_sync_time;
504
505 /* Resource group stuff */
506
507 u64 sd_rindex_vn;
508 spinlock_t sd_rindex_spin;
509 struct mutex sd_rindex_mutex;
510 struct list_head sd_rindex_list;
511 struct list_head sd_rindex_mru_list;
512 struct list_head sd_rindex_recent_list;
513 struct gfs2_rgrpd *sd_rindex_forward;
514 unsigned int sd_rgrps;
515
516 /* Journal index stuff */
517
518 struct list_head sd_jindex_list;
519 spinlock_t sd_jindex_spin;
520 struct mutex sd_jindex_mutex;
521 unsigned int sd_journals;
522 unsigned long sd_jindex_refresh_time;
523
524 struct gfs2_jdesc *sd_jdesc;
525 struct gfs2_holder sd_journal_gh;
526 struct gfs2_holder sd_jinode_gh;
527
528 struct gfs2_holder sd_ir_gh;
529 struct gfs2_holder sd_sc_gh;
530 struct gfs2_holder sd_qc_gh;
531
532 /* Daemon stuff */
533
534 struct task_struct *sd_scand_process;
535 struct task_struct *sd_recoverd_process;
536 struct task_struct *sd_logd_process;
537 struct task_struct *sd_quotad_process;
538 struct task_struct *sd_glockd_process[GFS2_GLOCKD_MAX];
539 unsigned int sd_glockd_num;
540
541 /* Quota stuff */
542
543 struct list_head sd_quota_list;
544 atomic_t sd_quota_count;
545 spinlock_t sd_quota_spin;
546 struct mutex sd_quota_mutex;
547
548 unsigned int sd_quota_slots;
549 unsigned int sd_quota_chunks;
550 unsigned char **sd_quota_bitmap;
551
552 u64 sd_quota_sync_gen;
553 unsigned long sd_quota_sync_time;
554
555 /* Log stuff */
556
557 spinlock_t sd_log_lock;
558
559 unsigned int sd_log_blks_reserved;
560 unsigned int sd_log_commited_buf;
561 unsigned int sd_log_commited_revoke;
562
563 unsigned int sd_log_num_gl;
564 unsigned int sd_log_num_buf;
565 unsigned int sd_log_num_revoke;
566 unsigned int sd_log_num_rg;
567 unsigned int sd_log_num_databuf;
568 unsigned int sd_log_num_jdata;
569 unsigned int sd_log_num_hdrs;
570
571 struct list_head sd_log_le_gl;
572 struct list_head sd_log_le_buf;
573 struct list_head sd_log_le_revoke;
574 struct list_head sd_log_le_rg;
575 struct list_head sd_log_le_databuf;
576
577 unsigned int sd_log_blks_free;
578 struct mutex sd_log_reserve_mutex;
579
580 u64 sd_log_sequence;
581 unsigned int sd_log_head;
582 unsigned int sd_log_tail;
583 int sd_log_idle;
584
585 unsigned long sd_log_flush_time;
586 struct rw_semaphore sd_log_flush_lock;
587 struct list_head sd_log_flush_list;
588
589 unsigned int sd_log_flush_head;
590 u64 sd_log_flush_wrapped;
591
592 struct list_head sd_ail1_list;
593 struct list_head sd_ail2_list;
594 u64 sd_ail_sync_gen;
595
596 /* Replay stuff */
597
598 struct list_head sd_revoke_list;
599 unsigned int sd_replay_tail;
600
601 unsigned int sd_found_blocks;
602 unsigned int sd_found_revokes;
603 unsigned int sd_replayed_blocks;
604
605 /* For quiescing the filesystem */
606
607 struct gfs2_holder sd_freeze_gh;
608 struct mutex sd_freeze_lock;
609 unsigned int sd_freeze_count;
610
611 /* Counters */
612
613 atomic_t sd_glock_count;
614 atomic_t sd_glock_held_count;
615 atomic_t sd_inode_count;
616 atomic_t sd_reclaimed;
617
618 char sd_fsname[GFS2_FSNAME_LEN];
619 char sd_table_name[GFS2_FSNAME_LEN];
620 char sd_proto_name[GFS2_FSNAME_LEN];
621
622 /* Debugging crud */
623
624 unsigned long sd_last_warning;
625 struct vfsmount *sd_gfs2mnt;
626 };
627
628 #endif /* __INCORE_DOT_H__ */
629