ocfs2: Allocate inode groups from global_bitmap.
[pandora-kernel.git] / fs / ocfs2 / ocfs2.h
1 /* -*- mode: c; c-basic-offset: 8; -*-
2  * vim: noexpandtab sw=8 ts=8 sts=0:
3  *
4  * ocfs2.h
5  *
6  * Defines macros and structures used in OCFS2
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_H
27 #define OCFS2_H
28
29 #include <linux/spinlock.h>
30 #include <linux/sched.h>
31 #include <linux/wait.h>
32 #include <linux/list.h>
33 #include <linux/rbtree.h>
34 #include <linux/workqueue.h>
35 #include <linux/kref.h>
36 #include <linux/mutex.h>
37 #ifndef CONFIG_OCFS2_COMPAT_JBD
38 # include <linux/jbd2.h>
39 #else
40 # include <linux/jbd.h>
41 # include "ocfs2_jbd_compat.h"
42 #endif
43
44 /* For union ocfs2_dlm_lksb */
45 #include "stackglue.h"
46
47 #include "ocfs2_fs.h"
48 #include "ocfs2_lockid.h"
49
50 /* Most user visible OCFS2 inodes will have very few pieces of
51  * metadata, but larger files (including bitmaps, etc) must be taken
52  * into account when designing an access scheme. We allow a small
53  * amount of inlined blocks to be stored on an array and grow the
54  * structure into a rb tree when necessary. */
55 #define OCFS2_INODE_MAX_CACHE_ARRAY 2
56
57 struct ocfs2_caching_info {
58         unsigned int            ci_num_cached;
59         union {
60                 sector_t        ci_array[OCFS2_INODE_MAX_CACHE_ARRAY];
61                 struct rb_root  ci_tree;
62         } ci_cache;
63 };
64
65 /* this limits us to 256 nodes
66  * if we need more, we can do a kmalloc for the map */
67 #define OCFS2_NODE_MAP_MAX_NODES    256
68 struct ocfs2_node_map {
69         u16 num_nodes;
70         unsigned long map[BITS_TO_LONGS(OCFS2_NODE_MAP_MAX_NODES)];
71 };
72
73 enum ocfs2_ast_action {
74         OCFS2_AST_INVALID = 0,
75         OCFS2_AST_ATTACH,
76         OCFS2_AST_CONVERT,
77         OCFS2_AST_DOWNCONVERT,
78 };
79
80 /* actions for an unlockast function to take. */
81 enum ocfs2_unlock_action {
82         OCFS2_UNLOCK_INVALID = 0,
83         OCFS2_UNLOCK_CANCEL_CONVERT,
84         OCFS2_UNLOCK_DROP_LOCK,
85 };
86
87 /* ocfs2_lock_res->l_flags flags. */
88 #define OCFS2_LOCK_ATTACHED      (0x00000001) /* we have initialized
89                                                * the lvb */
90 #define OCFS2_LOCK_BUSY          (0x00000002) /* we are currently in
91                                                * dlm_lock */
92 #define OCFS2_LOCK_BLOCKED       (0x00000004) /* blocked waiting to
93                                                * downconvert*/
94 #define OCFS2_LOCK_LOCAL         (0x00000008) /* newly created inode */
95 #define OCFS2_LOCK_NEEDS_REFRESH (0x00000010)
96 #define OCFS2_LOCK_REFRESHING    (0x00000020)
97 #define OCFS2_LOCK_INITIALIZED   (0x00000040) /* track initialization
98                                                * for shutdown paths */
99 #define OCFS2_LOCK_FREEING       (0x00000080) /* help dlmglue track
100                                                * when to skip queueing
101                                                * a lock because it's
102                                                * about to be
103                                                * dropped. */
104 #define OCFS2_LOCK_QUEUED        (0x00000100) /* queued for downconvert */
105 #define OCFS2_LOCK_NOCACHE       (0x00000200) /* don't use a holder count */
106 #define OCFS2_LOCK_PENDING       (0x00000400) /* This lockres is pending a
107                                                  call to dlm_lock.  Only
108                                                  exists with BUSY set. */
109
110 struct ocfs2_lock_res_ops;
111
112 typedef void (*ocfs2_lock_callback)(int status, unsigned long data);
113
114 struct ocfs2_lock_res {
115         void                    *l_priv;
116         struct ocfs2_lock_res_ops *l_ops;
117         spinlock_t               l_lock;
118
119         struct list_head         l_blocked_list;
120         struct list_head         l_mask_waiters;
121
122         enum ocfs2_lock_type     l_type;
123         unsigned long            l_flags;
124         char                     l_name[OCFS2_LOCK_ID_MAX_LEN];
125         int                      l_level;
126         unsigned int             l_ro_holders;
127         unsigned int             l_ex_holders;
128         union ocfs2_dlm_lksb     l_lksb;
129
130         /* used from AST/BAST funcs. */
131         enum ocfs2_ast_action    l_action;
132         enum ocfs2_unlock_action l_unlock_action;
133         int                      l_requested;
134         int                      l_blocking;
135         unsigned int             l_pending_gen;
136
137         wait_queue_head_t        l_event;
138
139         struct list_head         l_debug_list;
140
141 #ifdef CONFIG_OCFS2_FS_STATS
142         unsigned long long       l_lock_num_prmode;        /* PR acquires */
143         unsigned long long       l_lock_num_exmode;        /* EX acquires */
144         unsigned int             l_lock_num_prmode_failed; /* Failed PR gets */
145         unsigned int             l_lock_num_exmode_failed; /* Failed EX gets */
146         unsigned long long       l_lock_total_prmode;      /* Tot wait for PR */
147         unsigned long long       l_lock_total_exmode;      /* Tot wait for EX */
148         unsigned int             l_lock_max_prmode;        /* Max wait for PR */
149         unsigned int             l_lock_max_exmode;        /* Max wait for EX */
150         unsigned int             l_lock_refresh;           /* Disk refreshes */
151 #endif
152 };
153
154 struct ocfs2_dlm_debug {
155         struct kref d_refcnt;
156         struct dentry *d_locking_state;
157         struct list_head d_lockres_tracking;
158 };
159
160 enum ocfs2_vol_state
161 {
162         VOLUME_INIT = 0,
163         VOLUME_MOUNTED,
164         VOLUME_MOUNTED_QUOTAS,
165         VOLUME_DISMOUNTED,
166         VOLUME_DISABLED
167 };
168
169 struct ocfs2_alloc_stats
170 {
171         atomic_t moves;
172         atomic_t local_data;
173         atomic_t bitmap_data;
174         atomic_t bg_allocs;
175         atomic_t bg_extends;
176 };
177
178 enum ocfs2_local_alloc_state
179 {
180         OCFS2_LA_UNUSED = 0,    /* Local alloc will never be used for
181                                  * this mountpoint. */
182         OCFS2_LA_ENABLED,       /* Local alloc is in use. */
183         OCFS2_LA_THROTTLED,     /* Local alloc is in use, but number
184                                  * of bits has been reduced. */
185         OCFS2_LA_DISABLED       /* Local alloc has temporarily been
186                                  * disabled. */
187 };
188
189 enum ocfs2_mount_options
190 {
191         OCFS2_MOUNT_HB_LOCAL   = 1 << 0, /* Heartbeat started in local mode */
192         OCFS2_MOUNT_BARRIER = 1 << 1,   /* Use block barriers */
193         OCFS2_MOUNT_NOINTR  = 1 << 2,   /* Don't catch signals */
194         OCFS2_MOUNT_ERRORS_PANIC = 1 << 3, /* Panic on errors */
195         OCFS2_MOUNT_DATA_WRITEBACK = 1 << 4, /* No data ordering */
196         OCFS2_MOUNT_LOCALFLOCKS = 1 << 5, /* No cluster aware user file locks */
197         OCFS2_MOUNT_NOUSERXATTR = 1 << 6, /* No user xattr */
198         OCFS2_MOUNT_INODE64 = 1 << 7,   /* Allow inode numbers > 2^32 */
199         OCFS2_MOUNT_POSIX_ACL = 1 << 8, /* POSIX access control lists */
200         OCFS2_MOUNT_USRQUOTA = 1 << 9, /* We support user quotas */
201         OCFS2_MOUNT_GRPQUOTA = 1 << 10, /* We support group quotas */
202 };
203
204 #define OCFS2_OSB_SOFT_RO       0x0001
205 #define OCFS2_OSB_HARD_RO       0x0002
206 #define OCFS2_OSB_ERROR_FS      0x0004
207 #define OCFS2_DEFAULT_ATIME_QUANTUM     60
208
209 struct ocfs2_journal;
210 struct ocfs2_slot_info;
211 struct ocfs2_recovery_map;
212 struct ocfs2_quota_recovery;
213 struct ocfs2_dentry_lock;
214 struct ocfs2_super
215 {
216         struct task_struct *commit_task;
217         struct super_block *sb;
218         struct inode *root_inode;
219         struct inode *sys_root_inode;
220         struct inode *system_inodes[NUM_SYSTEM_INODES];
221
222         struct ocfs2_slot_info *slot_info;
223
224         u32 *slot_recovery_generations;
225
226         spinlock_t node_map_lock;
227
228         u64 root_blkno;
229         u64 system_dir_blkno;
230         u64 bitmap_blkno;
231         u32 bitmap_cpg;
232         u8 *uuid;
233         char *uuid_str;
234         u32 uuid_hash;
235         u8 *vol_label;
236         u64 first_cluster_group_blkno;
237         u32 fs_generation;
238
239         u32 s_feature_compat;
240         u32 s_feature_incompat;
241         u32 s_feature_ro_compat;
242
243         /* Protects s_next_generation, osb_flags and s_inode_steal_slot.
244          * Could protect more on osb as it's very short lived.
245          */
246         spinlock_t osb_lock;
247         u32 s_next_generation;
248         unsigned long osb_flags;
249         s16 s_inode_steal_slot;
250         atomic_t s_num_inodes_stolen;
251
252         unsigned long s_mount_opt;
253         unsigned int s_atime_quantum;
254
255         unsigned int max_slots;
256         unsigned int node_num;
257         int slot_num;
258         int preferred_slot;
259         int s_sectsize_bits;
260         int s_clustersize;
261         int s_clustersize_bits;
262         unsigned int s_xattr_inline_size;
263
264         atomic_t vol_state;
265         struct mutex recovery_lock;
266         struct ocfs2_recovery_map *recovery_map;
267         struct task_struct *recovery_thread_task;
268         int disable_recovery;
269         wait_queue_head_t checkpoint_event;
270         atomic_t needs_checkpoint;
271         struct ocfs2_journal *journal;
272         unsigned long osb_commit_interval;
273
274         struct delayed_work             la_enable_wq;
275
276         /*
277          * Must hold local alloc i_mutex and osb->osb_lock to change
278          * local_alloc_bits. Reads can be done under either lock.
279          */
280         unsigned int local_alloc_bits;
281         unsigned int local_alloc_default_bits;
282
283         enum ocfs2_local_alloc_state local_alloc_state; /* protected
284                                                          * by osb_lock */
285
286         struct buffer_head *local_alloc_bh;
287
288         u64 la_last_gd;
289
290         /* Next three fields are for local node slot recovery during
291          * mount. */
292         int dirty;
293         struct ocfs2_dinode *local_alloc_copy;
294         struct ocfs2_quota_recovery *quota_rec;
295
296         struct ocfs2_alloc_stats alloc_stats;
297         char dev_str[20];               /* "major,minor" of the device */
298
299         char osb_cluster_stack[OCFS2_STACK_LABEL_LEN + 1];
300         struct ocfs2_cluster_connection *cconn;
301         struct ocfs2_lock_res osb_super_lockres;
302         struct ocfs2_lock_res osb_rename_lockres;
303         struct ocfs2_dlm_debug *osb_dlm_debug;
304
305         struct dentry *osb_debug_root;
306         struct dentry *osb_ctxt;
307
308         wait_queue_head_t recovery_event;
309
310         spinlock_t dc_task_lock;
311         struct task_struct *dc_task;
312         wait_queue_head_t dc_event;
313         unsigned long dc_wake_sequence;
314         unsigned long dc_work_sequence;
315
316         /*
317          * Any thread can add locks to the list, but the downconvert
318          * thread is the only one allowed to remove locks. Any change
319          * to this rule requires updating
320          * ocfs2_downconvert_thread_do_work().
321          */
322         struct list_head blocked_lock_list;
323         unsigned long blocked_lock_count;
324
325         /* List of dentry locks to release. Anyone can add locks to
326          * the list, ocfs2_wq processes the list  */
327         struct ocfs2_dentry_lock *dentry_lock_list;
328         struct work_struct dentry_lock_work;
329
330         wait_queue_head_t               osb_mount_event;
331
332         /* Truncate log info */
333         struct inode                    *osb_tl_inode;
334         struct buffer_head              *osb_tl_bh;
335         struct delayed_work             osb_truncate_log_wq;
336
337         struct ocfs2_node_map           osb_recovering_orphan_dirs;
338         unsigned int                    *osb_orphan_wipes;
339         wait_queue_head_t               osb_wipe_event;
340
341         /* used to protect metaecc calculation check of xattr. */
342         spinlock_t osb_xattr_lock;
343
344         unsigned int                    osb_dx_mask;
345         u32                             osb_dx_seed[4];
346 };
347
348 #define OCFS2_SB(sb)        ((struct ocfs2_super *)(sb)->s_fs_info)
349
350 /* Useful typedef for passing around journal access functions */
351 typedef int (*ocfs2_journal_access_func)(handle_t *handle, struct inode *inode,
352                                          struct buffer_head *bh, int type);
353
354 static inline int ocfs2_should_order_data(struct inode *inode)
355 {
356         if (!S_ISREG(inode->i_mode))
357                 return 0;
358         if (OCFS2_SB(inode->i_sb)->s_mount_opt & OCFS2_MOUNT_DATA_WRITEBACK)
359                 return 0;
360         return 1;
361 }
362
363 static inline int ocfs2_sparse_alloc(struct ocfs2_super *osb)
364 {
365         if (osb->s_feature_incompat & OCFS2_FEATURE_INCOMPAT_SPARSE_ALLOC)
366                 return 1;
367         return 0;
368 }
369
370 static inline int ocfs2_writes_unwritten_extents(struct ocfs2_super *osb)
371 {
372         /*
373          * Support for sparse files is a pre-requisite
374          */
375         if (!ocfs2_sparse_alloc(osb))
376                 return 0;
377
378         if (osb->s_feature_ro_compat & OCFS2_FEATURE_RO_COMPAT_UNWRITTEN)
379                 return 1;
380         return 0;
381 }
382
383 static inline int ocfs2_supports_inline_data(struct ocfs2_super *osb)
384 {
385         if (osb->s_feature_incompat & OCFS2_FEATURE_INCOMPAT_INLINE_DATA)
386                 return 1;
387         return 0;
388 }
389
390 static inline int ocfs2_supports_xattr(struct ocfs2_super *osb)
391 {
392         if (osb->s_feature_incompat & OCFS2_FEATURE_INCOMPAT_XATTR)
393                 return 1;
394         return 0;
395 }
396
397 static inline int ocfs2_meta_ecc(struct ocfs2_super *osb)
398 {
399         if (osb->s_feature_incompat & OCFS2_FEATURE_INCOMPAT_META_ECC)
400                 return 1;
401         return 0;
402 }
403
404 static inline int ocfs2_supports_indexed_dirs(struct ocfs2_super *osb)
405 {
406         if (osb->s_feature_incompat & OCFS2_FEATURE_INCOMPAT_INDEXED_DIRS)
407                 return 1;
408         return 0;
409 }
410
411 static inline unsigned int ocfs2_link_max(struct ocfs2_super *osb)
412 {
413         if (ocfs2_supports_indexed_dirs(osb))
414                 return OCFS2_DX_LINK_MAX;
415         return OCFS2_LINK_MAX;
416 }
417
418 static inline unsigned int ocfs2_read_links_count(struct ocfs2_dinode *di)
419 {
420         u32 nlink = le16_to_cpu(di->i_links_count);
421         u32 hi = le16_to_cpu(di->i_links_count_hi);
422
423         if (di->i_dyn_features & cpu_to_le16(OCFS2_INDEXED_DIR_FL))
424                 nlink |= (hi << OCFS2_LINKS_HI_SHIFT);
425
426         return nlink;
427 }
428
429 static inline void ocfs2_set_links_count(struct ocfs2_dinode *di, u32 nlink)
430 {
431         u16 lo, hi;
432
433         lo = nlink;
434         hi = nlink >> OCFS2_LINKS_HI_SHIFT;
435
436         di->i_links_count = cpu_to_le16(lo);
437         di->i_links_count_hi = cpu_to_le16(hi);
438 }
439
440 static inline void ocfs2_add_links_count(struct ocfs2_dinode *di, int n)
441 {
442         u32 links = ocfs2_read_links_count(di);
443
444         links += n;
445
446         ocfs2_set_links_count(di, links);
447 }
448
449 /* set / clear functions because cluster events can make these happen
450  * in parallel so we want the transitions to be atomic. this also
451  * means that any future flags osb_flags must be protected by spinlock
452  * too! */
453 static inline void ocfs2_set_osb_flag(struct ocfs2_super *osb,
454                                       unsigned long flag)
455 {
456         spin_lock(&osb->osb_lock);
457         osb->osb_flags |= flag;
458         spin_unlock(&osb->osb_lock);
459 }
460
461 static inline void ocfs2_set_ro_flag(struct ocfs2_super *osb,
462                                      int hard)
463 {
464         spin_lock(&osb->osb_lock);
465         osb->osb_flags &= ~(OCFS2_OSB_SOFT_RO|OCFS2_OSB_HARD_RO);
466         if (hard)
467                 osb->osb_flags |= OCFS2_OSB_HARD_RO;
468         else
469                 osb->osb_flags |= OCFS2_OSB_SOFT_RO;
470         spin_unlock(&osb->osb_lock);
471 }
472
473 static inline int ocfs2_is_hard_readonly(struct ocfs2_super *osb)
474 {
475         int ret;
476
477         spin_lock(&osb->osb_lock);
478         ret = osb->osb_flags & OCFS2_OSB_HARD_RO;
479         spin_unlock(&osb->osb_lock);
480
481         return ret;
482 }
483
484 static inline int ocfs2_is_soft_readonly(struct ocfs2_super *osb)
485 {
486         int ret;
487
488         spin_lock(&osb->osb_lock);
489         ret = osb->osb_flags & OCFS2_OSB_SOFT_RO;
490         spin_unlock(&osb->osb_lock);
491
492         return ret;
493 }
494
495 static inline int ocfs2_userspace_stack(struct ocfs2_super *osb)
496 {
497         return (osb->s_feature_incompat &
498                 OCFS2_FEATURE_INCOMPAT_USERSPACE_STACK);
499 }
500
501 static inline int ocfs2_mount_local(struct ocfs2_super *osb)
502 {
503         return (osb->s_feature_incompat & OCFS2_FEATURE_INCOMPAT_LOCAL_MOUNT);
504 }
505
506 static inline int ocfs2_uses_extended_slot_map(struct ocfs2_super *osb)
507 {
508         return (osb->s_feature_incompat &
509                 OCFS2_FEATURE_INCOMPAT_EXTENDED_SLOT_MAP);
510 }
511
512
513 #define OCFS2_IS_VALID_DINODE(ptr)                                      \
514         (!strcmp((ptr)->i_signature, OCFS2_INODE_SIGNATURE))
515
516 #define OCFS2_IS_VALID_EXTENT_BLOCK(ptr)                                \
517         (!strcmp((ptr)->h_signature, OCFS2_EXTENT_BLOCK_SIGNATURE))
518
519 #define OCFS2_IS_VALID_GROUP_DESC(ptr)                                  \
520         (!strcmp((ptr)->bg_signature, OCFS2_GROUP_DESC_SIGNATURE))
521
522
523 #define OCFS2_IS_VALID_XATTR_BLOCK(ptr)                                 \
524         (!strcmp((ptr)->xb_signature, OCFS2_XATTR_BLOCK_SIGNATURE))
525
526 #define OCFS2_IS_VALID_DIR_TRAILER(ptr)                                 \
527         (!strcmp((ptr)->db_signature, OCFS2_DIR_TRAILER_SIGNATURE))
528
529 #define OCFS2_IS_VALID_DX_ROOT(ptr)                                     \
530         (!strcmp((ptr)->dr_signature, OCFS2_DX_ROOT_SIGNATURE))
531
532 #define OCFS2_IS_VALID_DX_LEAF(ptr)                                     \
533         (!strcmp((ptr)->dl_signature, OCFS2_DX_LEAF_SIGNATURE))
534
535 static inline unsigned long ino_from_blkno(struct super_block *sb,
536                                            u64 blkno)
537 {
538         return (unsigned long)(blkno & (u64)ULONG_MAX);
539 }
540
541 static inline u64 ocfs2_clusters_to_blocks(struct super_block *sb,
542                                            u32 clusters)
543 {
544         int c_to_b_bits = OCFS2_SB(sb)->s_clustersize_bits -
545                 sb->s_blocksize_bits;
546
547         return (u64)clusters << c_to_b_bits;
548 }
549
550 static inline u32 ocfs2_blocks_to_clusters(struct super_block *sb,
551                                            u64 blocks)
552 {
553         int b_to_c_bits = OCFS2_SB(sb)->s_clustersize_bits -
554                 sb->s_blocksize_bits;
555
556         return (u32)(blocks >> b_to_c_bits);
557 }
558
559 static inline unsigned int ocfs2_clusters_for_bytes(struct super_block *sb,
560                                                     u64 bytes)
561 {
562         int cl_bits = OCFS2_SB(sb)->s_clustersize_bits;
563         unsigned int clusters;
564
565         bytes += OCFS2_SB(sb)->s_clustersize - 1;
566         /* OCFS2 just cannot have enough clusters to overflow this */
567         clusters = (unsigned int)(bytes >> cl_bits);
568
569         return clusters;
570 }
571
572 static inline u64 ocfs2_blocks_for_bytes(struct super_block *sb,
573                                          u64 bytes)
574 {
575         bytes += sb->s_blocksize - 1;
576         return bytes >> sb->s_blocksize_bits;
577 }
578
579 static inline u64 ocfs2_clusters_to_bytes(struct super_block *sb,
580                                           u32 clusters)
581 {
582         return (u64)clusters << OCFS2_SB(sb)->s_clustersize_bits;
583 }
584
585 static inline u64 ocfs2_block_to_cluster_start(struct super_block *sb,
586                                                u64 blocks)
587 {
588         int bits = OCFS2_SB(sb)->s_clustersize_bits - sb->s_blocksize_bits;
589         unsigned int clusters;
590
591         clusters = ocfs2_blocks_to_clusters(sb, blocks);
592         return (u64)clusters << bits;
593 }
594
595 static inline u64 ocfs2_align_bytes_to_clusters(struct super_block *sb,
596                                                 u64 bytes)
597 {
598         int cl_bits = OCFS2_SB(sb)->s_clustersize_bits;
599         unsigned int clusters;
600
601         clusters = ocfs2_clusters_for_bytes(sb, bytes);
602         return (u64)clusters << cl_bits;
603 }
604
605 static inline u64 ocfs2_align_bytes_to_blocks(struct super_block *sb,
606                                               u64 bytes)
607 {
608         u64 blocks;
609
610         blocks = ocfs2_blocks_for_bytes(sb, bytes);
611         return blocks << sb->s_blocksize_bits;
612 }
613
614 static inline unsigned long ocfs2_align_bytes_to_sectors(u64 bytes)
615 {
616         return (unsigned long)((bytes + 511) >> 9);
617 }
618
619 static inline unsigned int ocfs2_page_index_to_clusters(struct super_block *sb,
620                                                         unsigned long pg_index)
621 {
622         u32 clusters = pg_index;
623         unsigned int cbits = OCFS2_SB(sb)->s_clustersize_bits;
624
625         if (unlikely(PAGE_CACHE_SHIFT > cbits))
626                 clusters = pg_index << (PAGE_CACHE_SHIFT - cbits);
627         else if (PAGE_CACHE_SHIFT < cbits)
628                 clusters = pg_index >> (cbits - PAGE_CACHE_SHIFT);
629
630         return clusters;
631 }
632
633 /*
634  * Find the 1st page index which covers the given clusters.
635  */
636 static inline pgoff_t ocfs2_align_clusters_to_page_index(struct super_block *sb,
637                                                         u32 clusters)
638 {
639         unsigned int cbits = OCFS2_SB(sb)->s_clustersize_bits;
640         pgoff_t index = clusters;
641
642         if (PAGE_CACHE_SHIFT > cbits) {
643                 index = (pgoff_t)clusters >> (PAGE_CACHE_SHIFT - cbits);
644         } else if (PAGE_CACHE_SHIFT < cbits) {
645                 index = (pgoff_t)clusters << (cbits - PAGE_CACHE_SHIFT);
646         }
647
648         return index;
649 }
650
651 static inline unsigned int ocfs2_pages_per_cluster(struct super_block *sb)
652 {
653         unsigned int cbits = OCFS2_SB(sb)->s_clustersize_bits;
654         unsigned int pages_per_cluster = 1;
655
656         if (PAGE_CACHE_SHIFT < cbits)
657                 pages_per_cluster = 1 << (cbits - PAGE_CACHE_SHIFT);
658
659         return pages_per_cluster;
660 }
661
662 static inline unsigned int ocfs2_megabytes_to_clusters(struct super_block *sb,
663                                                        unsigned int megs)
664 {
665         BUILD_BUG_ON(OCFS2_MAX_CLUSTERSIZE > 1048576);
666
667         return megs << (20 - OCFS2_SB(sb)->s_clustersize_bits);
668 }
669
670 static inline void ocfs2_init_inode_steal_slot(struct ocfs2_super *osb)
671 {
672         spin_lock(&osb->osb_lock);
673         osb->s_inode_steal_slot = OCFS2_INVALID_SLOT;
674         spin_unlock(&osb->osb_lock);
675         atomic_set(&osb->s_num_inodes_stolen, 0);
676 }
677
678 static inline void ocfs2_set_inode_steal_slot(struct ocfs2_super *osb,
679                                               s16 slot)
680 {
681         spin_lock(&osb->osb_lock);
682         osb->s_inode_steal_slot = slot;
683         spin_unlock(&osb->osb_lock);
684 }
685
686 static inline s16 ocfs2_get_inode_steal_slot(struct ocfs2_super *osb)
687 {
688         s16 slot;
689
690         spin_lock(&osb->osb_lock);
691         slot = osb->s_inode_steal_slot;
692         spin_unlock(&osb->osb_lock);
693
694         return slot;
695 }
696
697 #define ocfs2_set_bit ext2_set_bit
698 #define ocfs2_clear_bit ext2_clear_bit
699 #define ocfs2_test_bit ext2_test_bit
700 #define ocfs2_find_next_zero_bit ext2_find_next_zero_bit
701 #define ocfs2_find_next_bit ext2_find_next_bit
702 #endif  /* OCFS2_H */
703