1 /* SPDX-License-Identifier: GPL-2.0-or-later */
2 /* -*- mode: c; c-basic-offset: 8; -*-
3 * vim: noexpandtab sw=8 ts=8 sts=0:
7 * Defines macros and structures used in OCFS2
9 * Copyright (C) 2002, 2004 Oracle. All rights reserved.
15 #include <linux/spinlock.h>
16 #include <linux/sched.h>
17 #include <linux/wait.h>
18 #include <linux/list.h>
19 #include <linux/llist.h>
20 #include <linux/rbtree.h>
21 #include <linux/workqueue.h>
22 #include <linux/kref.h>
23 #include <linux/mutex.h>
24 #include <linux/lockdep.h>
25 #include <linux/jbd2.h>
27 /* For union ocfs2_dlm_lksb */
28 #include "stackglue.h"
31 #include "ocfs2_lockid.h"
32 #include "ocfs2_ioctl.h"
34 /* For struct ocfs2_blockcheck_stats */
35 #include "blockcheck.h"
37 #include "reservations.h"
39 #include "filecheck.h"
41 /* Caching of metadata buffers */
43 /* Most user visible OCFS2 inodes will have very few pieces of
44 * metadata, but larger files (including bitmaps, etc) must be taken
45 * into account when designing an access scheme. We allow a small
46 * amount of inlined blocks to be stored on an array and grow the
47 * structure into a rb tree when necessary. */
48 #define OCFS2_CACHE_INFO_MAX_ARRAY 2
50 /* Flags for ocfs2_caching_info */
52 enum ocfs2_caching_info_flags {
53 /* Indicates that the metadata cache is using the inline array */
54 OCFS2_CACHE_FL_INLINE = 1<<1,
57 struct ocfs2_caching_operations;
58 struct ocfs2_caching_info {
60 * The parent structure provides the locks, but because the
61 * parent structure can differ, it provides locking operations
62 * to struct ocfs2_caching_info.
64 const struct ocfs2_caching_operations *ci_ops;
66 /* next two are protected by trans_inc_lock */
67 /* which transaction were we created on? Zero if none. */
68 unsigned long ci_created_trans;
69 /* last transaction we were a part of. */
70 unsigned long ci_last_trans;
72 /* Cache structures */
73 unsigned int ci_flags;
74 unsigned int ci_num_cached;
76 sector_t ci_array[OCFS2_CACHE_INFO_MAX_ARRAY];
77 struct rb_root ci_tree;
81 * Need this prototype here instead of in uptodate.h because journal.h
84 struct super_block *ocfs2_metadata_cache_get_super(struct ocfs2_caching_info *ci);
86 /* this limits us to 256 nodes
87 * if we need more, we can do a kmalloc for the map */
88 #define OCFS2_NODE_MAP_MAX_NODES 256
89 struct ocfs2_node_map {
91 unsigned long map[BITS_TO_LONGS(OCFS2_NODE_MAP_MAX_NODES)];
94 enum ocfs2_ast_action {
95 OCFS2_AST_INVALID = 0,
98 OCFS2_AST_DOWNCONVERT,
101 /* actions for an unlockast function to take. */
102 enum ocfs2_unlock_action {
103 OCFS2_UNLOCK_INVALID = 0,
104 OCFS2_UNLOCK_CANCEL_CONVERT,
105 OCFS2_UNLOCK_DROP_LOCK,
108 /* ocfs2_lock_res->l_flags flags. */
109 #define OCFS2_LOCK_ATTACHED (0x00000001) /* we have initialized
111 #define OCFS2_LOCK_BUSY (0x00000002) /* we are currently in
113 #define OCFS2_LOCK_BLOCKED (0x00000004) /* blocked waiting to
115 #define OCFS2_LOCK_LOCAL (0x00000008) /* newly created inode */
116 #define OCFS2_LOCK_NEEDS_REFRESH (0x00000010)
117 #define OCFS2_LOCK_REFRESHING (0x00000020)
118 #define OCFS2_LOCK_INITIALIZED (0x00000040) /* track initialization
119 * for shutdown paths */
120 #define OCFS2_LOCK_FREEING (0x00000080) /* help dlmglue track
121 * when to skip queueing
122 * a lock because it's
125 #define OCFS2_LOCK_QUEUED (0x00000100) /* queued for downconvert */
126 #define OCFS2_LOCK_NOCACHE (0x00000200) /* don't use a holder count */
127 #define OCFS2_LOCK_PENDING (0x00000400) /* This lockres is pending a
128 call to dlm_lock. Only
129 exists with BUSY set. */
130 #define OCFS2_LOCK_UPCONVERT_FINISHING (0x00000800) /* blocks the dc thread
131 * from downconverting
132 * before the upconvert
135 #define OCFS2_LOCK_NONBLOCK_FINISHED (0x00001000) /* NONBLOCK cluster
137 * returned, do not block
141 struct ocfs2_lock_res_ops;
143 typedef void (*ocfs2_lock_callback)(int status, unsigned long data);
145 #ifdef CONFIG_OCFS2_FS_STATS
146 struct ocfs2_lock_stats {
147 u64 ls_total; /* Total wait in NSEC */
148 u32 ls_gets; /* Num acquires */
149 u32 ls_fail; /* Num failed acquires */
151 /* Storing max wait in usecs saves 24 bytes per inode */
152 u32 ls_max; /* Max wait in USEC */
153 u64 ls_last; /* Last unlock time in USEC */
157 struct ocfs2_lock_res {
159 struct ocfs2_lock_res_ops *l_ops;
162 struct list_head l_blocked_list;
163 struct list_head l_mask_waiters;
164 struct list_head l_holders;
166 unsigned long l_flags;
167 char l_name[OCFS2_LOCK_ID_MAX_LEN];
168 unsigned int l_ro_holders;
169 unsigned int l_ex_holders;
171 signed char l_requested;
172 signed char l_blocking;
174 /* Data packed - type enum ocfs2_lock_type */
175 unsigned char l_type;
177 /* used from AST/BAST funcs. */
178 /* Data packed - enum type ocfs2_ast_action */
179 unsigned char l_action;
180 /* Data packed - enum type ocfs2_unlock_action */
181 unsigned char l_unlock_action;
182 unsigned int l_pending_gen;
186 struct ocfs2_dlm_lksb l_lksb;
188 wait_queue_head_t l_event;
190 struct list_head l_debug_list;
192 #ifdef CONFIG_OCFS2_FS_STATS
193 struct ocfs2_lock_stats l_lock_prmode; /* PR mode stats */
194 u32 l_lock_refresh; /* Disk refreshes */
195 u64 l_lock_wait; /* First lock wait time */
196 struct ocfs2_lock_stats l_lock_exmode; /* EX mode stats */
198 #ifdef CONFIG_DEBUG_LOCK_ALLOC
199 struct lockdep_map l_lockdep_map;
203 enum ocfs2_orphan_reco_type {
204 ORPHAN_NO_NEED_TRUNCATE = 0,
205 ORPHAN_NEED_TRUNCATE,
208 enum ocfs2_orphan_scan_state {
213 struct ocfs2_orphan_scan {
214 struct mutex os_lock;
215 struct ocfs2_super *os_osb;
216 struct ocfs2_lock_res os_lockres; /* lock to synchronize scans */
217 struct delayed_work os_orphan_scan_work;
218 time64_t os_scantime; /* time this node ran the scan */
219 u32 os_count; /* tracks node specific scans */
220 u32 os_seqno; /* tracks cluster wide scans */
221 atomic_t os_state; /* ACTIVE or INACTIVE */
224 struct ocfs2_dlm_debug {
225 struct kref d_refcnt;
226 struct dentry *d_locking_state;
227 struct dentry *d_locking_filter;
229 struct list_head d_lockres_tracking;
236 VOLUME_MOUNTED_QUOTAS,
241 struct ocfs2_alloc_stats
245 atomic_t bitmap_data;
250 enum ocfs2_local_alloc_state
252 OCFS2_LA_UNUSED = 0, /* Local alloc will never be used for
253 * this mountpoint. */
254 OCFS2_LA_ENABLED, /* Local alloc is in use. */
255 OCFS2_LA_THROTTLED, /* Local alloc is in use, but number
256 * of bits has been reduced. */
257 OCFS2_LA_DISABLED /* Local alloc has temporarily been
261 enum ocfs2_mount_options
263 OCFS2_MOUNT_HB_LOCAL = 1 << 0, /* Local heartbeat */
264 OCFS2_MOUNT_BARRIER = 1 << 1, /* Use block barriers */
265 OCFS2_MOUNT_NOINTR = 1 << 2, /* Don't catch signals */
266 OCFS2_MOUNT_ERRORS_PANIC = 1 << 3, /* Panic on errors */
267 OCFS2_MOUNT_DATA_WRITEBACK = 1 << 4, /* No data ordering */
268 OCFS2_MOUNT_LOCALFLOCKS = 1 << 5, /* No cluster aware user file locks */
269 OCFS2_MOUNT_NOUSERXATTR = 1 << 6, /* No user xattr */
270 OCFS2_MOUNT_INODE64 = 1 << 7, /* Allow inode numbers > 2^32 */
271 OCFS2_MOUNT_POSIX_ACL = 1 << 8, /* Force POSIX access control lists */
272 OCFS2_MOUNT_NO_POSIX_ACL = 1 << 9, /* Disable POSIX access
274 OCFS2_MOUNT_USRQUOTA = 1 << 10, /* We support user quotas */
275 OCFS2_MOUNT_GRPQUOTA = 1 << 11, /* We support group quotas */
276 OCFS2_MOUNT_COHERENCY_BUFFERED = 1 << 12, /* Allow concurrent O_DIRECT
278 OCFS2_MOUNT_HB_NONE = 1 << 13, /* No heartbeat */
279 OCFS2_MOUNT_HB_GLOBAL = 1 << 14, /* Global heartbeat */
281 OCFS2_MOUNT_JOURNAL_ASYNC_COMMIT = 1 << 15, /* Journal Async Commit */
282 OCFS2_MOUNT_ERRORS_CONT = 1 << 16, /* Return EIO to the calling process on error */
283 OCFS2_MOUNT_ERRORS_ROFS = 1 << 17, /* Change filesystem to read-only on error */
286 #define OCFS2_OSB_SOFT_RO 0x0001
287 #define OCFS2_OSB_HARD_RO 0x0002
288 #define OCFS2_OSB_ERROR_FS 0x0004
289 #define OCFS2_DEFAULT_ATIME_QUANTUM 60
291 struct ocfs2_journal;
292 struct ocfs2_slot_info;
293 struct ocfs2_recovery_map;
294 struct ocfs2_replay_map;
295 struct ocfs2_quota_recovery;
298 struct task_struct *commit_task;
299 struct super_block *sb;
300 struct inode *root_inode;
301 struct inode *sys_root_inode;
302 struct inode *global_system_inodes[NUM_GLOBAL_SYSTEM_INODES];
303 struct inode **local_system_inodes;
305 struct ocfs2_slot_info *slot_info;
307 u32 *slot_recovery_generations;
309 spinlock_t node_map_lock;
312 u64 system_dir_blkno;
318 u64 first_cluster_group_blkno;
321 u32 s_feature_compat;
322 u32 s_feature_incompat;
323 u32 s_feature_ro_compat;
325 /* Protects s_next_generation, osb_flags and s_inode_steal_slot.
326 * Could protect more on osb as it's very short lived.
329 u32 s_next_generation;
330 unsigned long osb_flags;
331 s16 s_inode_steal_slot;
332 s16 s_meta_steal_slot;
333 atomic_t s_num_inodes_stolen;
334 atomic_t s_num_meta_stolen;
336 unsigned long s_mount_opt;
337 unsigned int s_atime_quantum;
339 unsigned int max_slots;
340 unsigned int node_num;
345 int s_clustersize_bits;
346 unsigned int s_xattr_inline_size;
349 struct mutex recovery_lock;
350 struct ocfs2_recovery_map *recovery_map;
351 struct ocfs2_replay_map *replay_map;
352 struct task_struct *recovery_thread_task;
353 int disable_recovery;
354 wait_queue_head_t checkpoint_event;
355 struct ocfs2_journal *journal;
356 unsigned long osb_commit_interval;
358 struct delayed_work la_enable_wq;
361 * Must hold local alloc i_mutex and osb->osb_lock to change
362 * local_alloc_bits. Reads can be done under either lock.
364 unsigned int local_alloc_bits;
365 unsigned int local_alloc_default_bits;
366 /* osb_clusters_at_boot can become stale! Do not trust it to
368 unsigned int osb_clusters_at_boot;
370 enum ocfs2_local_alloc_state local_alloc_state; /* protected
373 struct buffer_head *local_alloc_bh;
377 struct ocfs2_reservation_map osb_la_resmap;
379 unsigned int osb_resv_level;
380 unsigned int osb_dir_resv_level;
382 /* Next two fields are for local node slot recovery during
384 struct ocfs2_dinode *local_alloc_copy;
385 struct ocfs2_quota_recovery *quota_rec;
387 struct ocfs2_blockcheck_stats osb_ecc_stats;
388 struct ocfs2_alloc_stats alloc_stats;
389 char dev_str[20]; /* "major,minor" of the device */
393 char osb_cluster_stack[OCFS2_STACK_LABEL_LEN + 1];
394 char osb_cluster_name[OCFS2_CLUSTER_NAME_LEN + 1];
395 struct ocfs2_cluster_connection *cconn;
396 struct ocfs2_lock_res osb_super_lockres;
397 struct ocfs2_lock_res osb_rename_lockres;
398 struct ocfs2_lock_res osb_nfs_sync_lockres;
399 struct ocfs2_lock_res osb_trim_fs_lockres;
400 struct mutex obs_trim_fs_mutex;
401 struct ocfs2_dlm_debug *osb_dlm_debug;
403 struct dentry *osb_debug_root;
404 struct dentry *osb_ctxt;
406 wait_queue_head_t recovery_event;
408 spinlock_t dc_task_lock;
409 struct task_struct *dc_task;
410 wait_queue_head_t dc_event;
411 unsigned long dc_wake_sequence;
412 unsigned long dc_work_sequence;
415 * Any thread can add locks to the list, but the downconvert
416 * thread is the only one allowed to remove locks. Any change
417 * to this rule requires updating
418 * ocfs2_downconvert_thread_do_work().
420 struct list_head blocked_lock_list;
421 unsigned long blocked_lock_count;
423 /* List of dquot structures to drop last reference to */
424 struct llist_head dquot_drop_list;
425 struct work_struct dquot_drop_work;
427 wait_queue_head_t osb_mount_event;
429 /* Truncate log info */
430 struct inode *osb_tl_inode;
431 struct buffer_head *osb_tl_bh;
432 struct delayed_work osb_truncate_log_wq;
433 atomic_t osb_tl_disable;
435 * How many clusters in our truncate log.
436 * It must be protected by osb_tl_inode->i_mutex.
438 unsigned int truncated_clusters;
440 struct ocfs2_node_map osb_recovering_orphan_dirs;
441 unsigned int *osb_orphan_wipes;
442 wait_queue_head_t osb_wipe_event;
444 struct ocfs2_orphan_scan osb_orphan_scan;
446 /* used to protect metaecc calculation check of xattr. */
447 spinlock_t osb_xattr_lock;
449 unsigned int osb_dx_mask;
452 /* the group we used to allocate inodes. */
453 u64 osb_inode_alloc_group;
455 /* rb tree root for refcount lock. */
456 struct rb_root osb_rf_lock_tree;
457 struct ocfs2_refcount_tree *osb_ref_tree_lru;
459 struct mutex system_file_mutex;
462 * OCFS2 needs to schedule several different types of work which
463 * require cluster locking, disk I/O, recovery waits, etc. Since these
464 * types of work tend to be heavy we avoid using the kernel events
465 * workqueue and schedule on our own.
467 struct workqueue_struct *ocfs2_wq;
469 /* sysfs directory per partition */
470 struct kset *osb_dev_kset;
472 /* file check related stuff */
473 struct ocfs2_filecheck_sysfs_entry osb_fc_ent;
476 #define OCFS2_SB(sb) ((struct ocfs2_super *)(sb)->s_fs_info)
478 /* Useful typedef for passing around journal access functions */
479 typedef int (*ocfs2_journal_access_func)(handle_t *handle,
480 struct ocfs2_caching_info *ci,
481 struct buffer_head *bh, int type);
483 static inline int ocfs2_should_order_data(struct inode *inode)
485 if (!S_ISREG(inode->i_mode))
487 if (OCFS2_SB(inode->i_sb)->s_mount_opt & OCFS2_MOUNT_DATA_WRITEBACK)
492 static inline int ocfs2_sparse_alloc(struct ocfs2_super *osb)
494 if (osb->s_feature_incompat & OCFS2_FEATURE_INCOMPAT_SPARSE_ALLOC)
499 static inline int ocfs2_writes_unwritten_extents(struct ocfs2_super *osb)
502 * Support for sparse files is a pre-requisite
504 if (!ocfs2_sparse_alloc(osb))
507 if (osb->s_feature_ro_compat & OCFS2_FEATURE_RO_COMPAT_UNWRITTEN)
512 static inline int ocfs2_supports_append_dio(struct ocfs2_super *osb)
514 if (osb->s_feature_incompat & OCFS2_FEATURE_INCOMPAT_APPEND_DIO)
520 static inline int ocfs2_supports_inline_data(struct ocfs2_super *osb)
522 if (osb->s_feature_incompat & OCFS2_FEATURE_INCOMPAT_INLINE_DATA)
527 static inline int ocfs2_supports_xattr(struct ocfs2_super *osb)
529 if (osb->s_feature_incompat & OCFS2_FEATURE_INCOMPAT_XATTR)
534 static inline int ocfs2_meta_ecc(struct ocfs2_super *osb)
536 if (osb->s_feature_incompat & OCFS2_FEATURE_INCOMPAT_META_ECC)
541 static inline int ocfs2_supports_indexed_dirs(struct ocfs2_super *osb)
543 if (osb->s_feature_incompat & OCFS2_FEATURE_INCOMPAT_INDEXED_DIRS)
548 static inline int ocfs2_supports_discontig_bg(struct ocfs2_super *osb)
550 if (osb->s_feature_incompat & OCFS2_FEATURE_INCOMPAT_DISCONTIG_BG)
555 static inline unsigned int ocfs2_link_max(struct ocfs2_super *osb)
557 if (ocfs2_supports_indexed_dirs(osb))
558 return OCFS2_DX_LINK_MAX;
559 return OCFS2_LINK_MAX;
562 static inline unsigned int ocfs2_read_links_count(struct ocfs2_dinode *di)
564 u32 nlink = le16_to_cpu(di->i_links_count);
565 u32 hi = le16_to_cpu(di->i_links_count_hi);
567 if (di->i_dyn_features & cpu_to_le16(OCFS2_INDEXED_DIR_FL))
568 nlink |= (hi << OCFS2_LINKS_HI_SHIFT);
573 static inline void ocfs2_set_links_count(struct ocfs2_dinode *di, u32 nlink)
578 hi = nlink >> OCFS2_LINKS_HI_SHIFT;
580 di->i_links_count = cpu_to_le16(lo);
581 di->i_links_count_hi = cpu_to_le16(hi);
584 static inline void ocfs2_add_links_count(struct ocfs2_dinode *di, int n)
586 u32 links = ocfs2_read_links_count(di);
590 ocfs2_set_links_count(di, links);
593 static inline int ocfs2_refcount_tree(struct ocfs2_super *osb)
595 if (osb->s_feature_incompat & OCFS2_FEATURE_INCOMPAT_REFCOUNT_TREE)
600 /* set / clear functions because cluster events can make these happen
601 * in parallel so we want the transitions to be atomic. this also
602 * means that any future flags osb_flags must be protected by spinlock
604 static inline void ocfs2_set_osb_flag(struct ocfs2_super *osb,
607 spin_lock(&osb->osb_lock);
608 osb->osb_flags |= flag;
609 spin_unlock(&osb->osb_lock);
612 static inline void ocfs2_set_ro_flag(struct ocfs2_super *osb,
615 spin_lock(&osb->osb_lock);
616 osb->osb_flags &= ~(OCFS2_OSB_SOFT_RO|OCFS2_OSB_HARD_RO);
618 osb->osb_flags |= OCFS2_OSB_HARD_RO;
620 osb->osb_flags |= OCFS2_OSB_SOFT_RO;
621 spin_unlock(&osb->osb_lock);
624 static inline int ocfs2_is_hard_readonly(struct ocfs2_super *osb)
628 spin_lock(&osb->osb_lock);
629 ret = osb->osb_flags & OCFS2_OSB_HARD_RO;
630 spin_unlock(&osb->osb_lock);
635 static inline int ocfs2_is_soft_readonly(struct ocfs2_super *osb)
639 spin_lock(&osb->osb_lock);
640 ret = osb->osb_flags & OCFS2_OSB_SOFT_RO;
641 spin_unlock(&osb->osb_lock);
646 static inline int ocfs2_clusterinfo_valid(struct ocfs2_super *osb)
648 return (osb->s_feature_incompat &
649 (OCFS2_FEATURE_INCOMPAT_USERSPACE_STACK |
650 OCFS2_FEATURE_INCOMPAT_CLUSTERINFO));
653 static inline int ocfs2_userspace_stack(struct ocfs2_super *osb)
655 if (ocfs2_clusterinfo_valid(osb) &&
656 memcmp(osb->osb_cluster_stack, OCFS2_CLASSIC_CLUSTER_STACK,
657 OCFS2_STACK_LABEL_LEN))
662 static inline int ocfs2_o2cb_stack(struct ocfs2_super *osb)
664 if (ocfs2_clusterinfo_valid(osb) &&
665 !memcmp(osb->osb_cluster_stack, OCFS2_CLASSIC_CLUSTER_STACK,
666 OCFS2_STACK_LABEL_LEN))
671 static inline int ocfs2_cluster_o2cb_global_heartbeat(struct ocfs2_super *osb)
673 return ocfs2_o2cb_stack(osb) &&
674 (osb->osb_stackflags & OCFS2_CLUSTER_O2CB_GLOBAL_HEARTBEAT);
677 static inline int ocfs2_mount_local(struct ocfs2_super *osb)
679 return (osb->s_feature_incompat & OCFS2_FEATURE_INCOMPAT_LOCAL_MOUNT);
682 static inline int ocfs2_uses_extended_slot_map(struct ocfs2_super *osb)
684 return (osb->s_feature_incompat &
685 OCFS2_FEATURE_INCOMPAT_EXTENDED_SLOT_MAP);
689 #define OCFS2_IS_VALID_DINODE(ptr) \
690 (!strcmp((ptr)->i_signature, OCFS2_INODE_SIGNATURE))
692 #define OCFS2_IS_VALID_EXTENT_BLOCK(ptr) \
693 (!strcmp((ptr)->h_signature, OCFS2_EXTENT_BLOCK_SIGNATURE))
695 #define OCFS2_IS_VALID_GROUP_DESC(ptr) \
696 (!strcmp((ptr)->bg_signature, OCFS2_GROUP_DESC_SIGNATURE))
699 #define OCFS2_IS_VALID_XATTR_BLOCK(ptr) \
700 (!strcmp((ptr)->xb_signature, OCFS2_XATTR_BLOCK_SIGNATURE))
702 #define OCFS2_IS_VALID_DIR_TRAILER(ptr) \
703 (!strcmp((ptr)->db_signature, OCFS2_DIR_TRAILER_SIGNATURE))
705 #define OCFS2_IS_VALID_DX_ROOT(ptr) \
706 (!strcmp((ptr)->dr_signature, OCFS2_DX_ROOT_SIGNATURE))
708 #define OCFS2_IS_VALID_DX_LEAF(ptr) \
709 (!strcmp((ptr)->dl_signature, OCFS2_DX_LEAF_SIGNATURE))
711 #define OCFS2_IS_VALID_REFCOUNT_BLOCK(ptr) \
712 (!strcmp((ptr)->rf_signature, OCFS2_REFCOUNT_BLOCK_SIGNATURE))
714 static inline unsigned long ino_from_blkno(struct super_block *sb,
717 return (unsigned long)(blkno & (u64)ULONG_MAX);
720 static inline u64 ocfs2_clusters_to_blocks(struct super_block *sb,
723 int c_to_b_bits = OCFS2_SB(sb)->s_clustersize_bits -
724 sb->s_blocksize_bits;
726 return (u64)clusters << c_to_b_bits;
729 static inline u32 ocfs2_clusters_for_blocks(struct super_block *sb,
732 int b_to_c_bits = OCFS2_SB(sb)->s_clustersize_bits -
733 sb->s_blocksize_bits;
735 blocks += (1 << b_to_c_bits) - 1;
736 return (u32)(blocks >> b_to_c_bits);
739 static inline u32 ocfs2_blocks_to_clusters(struct super_block *sb,
742 int b_to_c_bits = OCFS2_SB(sb)->s_clustersize_bits -
743 sb->s_blocksize_bits;
745 return (u32)(blocks >> b_to_c_bits);
748 static inline unsigned int ocfs2_clusters_for_bytes(struct super_block *sb,
751 int cl_bits = OCFS2_SB(sb)->s_clustersize_bits;
752 unsigned int clusters;
754 bytes += OCFS2_SB(sb)->s_clustersize - 1;
755 /* OCFS2 just cannot have enough clusters to overflow this */
756 clusters = (unsigned int)(bytes >> cl_bits);
761 static inline unsigned int ocfs2_bytes_to_clusters(struct super_block *sb,
764 int cl_bits = OCFS2_SB(sb)->s_clustersize_bits;
765 unsigned int clusters;
767 clusters = (unsigned int)(bytes >> cl_bits);
771 static inline u64 ocfs2_blocks_for_bytes(struct super_block *sb,
774 bytes += sb->s_blocksize - 1;
775 return bytes >> sb->s_blocksize_bits;
778 static inline u64 ocfs2_clusters_to_bytes(struct super_block *sb,
781 return (u64)clusters << OCFS2_SB(sb)->s_clustersize_bits;
784 static inline u64 ocfs2_block_to_cluster_start(struct super_block *sb,
787 int bits = OCFS2_SB(sb)->s_clustersize_bits - sb->s_blocksize_bits;
788 unsigned int clusters;
790 clusters = ocfs2_blocks_to_clusters(sb, blocks);
791 return (u64)clusters << bits;
794 static inline u64 ocfs2_align_bytes_to_clusters(struct super_block *sb,
797 int cl_bits = OCFS2_SB(sb)->s_clustersize_bits;
798 unsigned int clusters;
800 clusters = ocfs2_clusters_for_bytes(sb, bytes);
801 return (u64)clusters << cl_bits;
804 static inline u64 ocfs2_align_bytes_to_blocks(struct super_block *sb,
809 blocks = ocfs2_blocks_for_bytes(sb, bytes);
810 return blocks << sb->s_blocksize_bits;
813 static inline unsigned long ocfs2_align_bytes_to_sectors(u64 bytes)
815 return (unsigned long)((bytes + 511) >> 9);
818 static inline unsigned int ocfs2_page_index_to_clusters(struct super_block *sb,
819 unsigned long pg_index)
821 u32 clusters = pg_index;
822 unsigned int cbits = OCFS2_SB(sb)->s_clustersize_bits;
824 if (unlikely(PAGE_SHIFT > cbits))
825 clusters = pg_index << (PAGE_SHIFT - cbits);
826 else if (PAGE_SHIFT < cbits)
827 clusters = pg_index >> (cbits - PAGE_SHIFT);
833 * Find the 1st page index which covers the given clusters.
835 static inline pgoff_t ocfs2_align_clusters_to_page_index(struct super_block *sb,
838 unsigned int cbits = OCFS2_SB(sb)->s_clustersize_bits;
839 pgoff_t index = clusters;
841 if (PAGE_SHIFT > cbits) {
842 index = (pgoff_t)clusters >> (PAGE_SHIFT - cbits);
843 } else if (PAGE_SHIFT < cbits) {
844 index = (pgoff_t)clusters << (cbits - PAGE_SHIFT);
850 static inline unsigned int ocfs2_pages_per_cluster(struct super_block *sb)
852 unsigned int cbits = OCFS2_SB(sb)->s_clustersize_bits;
853 unsigned int pages_per_cluster = 1;
855 if (PAGE_SHIFT < cbits)
856 pages_per_cluster = 1 << (cbits - PAGE_SHIFT);
858 return pages_per_cluster;
861 static inline unsigned int ocfs2_megabytes_to_clusters(struct super_block *sb,
864 BUILD_BUG_ON(OCFS2_MAX_CLUSTERSIZE > 1048576);
866 return megs << (20 - OCFS2_SB(sb)->s_clustersize_bits);
869 static inline unsigned int ocfs2_clusters_to_megabytes(struct super_block *sb,
870 unsigned int clusters)
872 return clusters >> (20 - OCFS2_SB(sb)->s_clustersize_bits);
875 static inline void _ocfs2_set_bit(unsigned int bit, unsigned long *bitmap)
877 __set_bit_le(bit, bitmap);
879 #define ocfs2_set_bit(bit, addr) _ocfs2_set_bit((bit), (unsigned long *)(addr))
881 static inline void _ocfs2_clear_bit(unsigned int bit, unsigned long *bitmap)
883 __clear_bit_le(bit, bitmap);
885 #define ocfs2_clear_bit(bit, addr) _ocfs2_clear_bit((bit), (unsigned long *)(addr))
887 #define ocfs2_test_bit test_bit_le
888 #define ocfs2_find_next_zero_bit find_next_zero_bit_le
889 #define ocfs2_find_next_bit find_next_bit_le
891 static inline void *correct_addr_and_bit_unaligned(int *bit, void *addr)
893 #if BITS_PER_LONG == 64
894 *bit += ((unsigned long) addr & 7UL) << 3;
895 addr = (void *) ((unsigned long) addr & ~7UL);
896 #elif BITS_PER_LONG == 32
897 *bit += ((unsigned long) addr & 3UL) << 3;
898 addr = (void *) ((unsigned long) addr & ~3UL);
900 #error "how many bits you are?!"
905 static inline void ocfs2_set_bit_unaligned(int bit, void *bitmap)
907 bitmap = correct_addr_and_bit_unaligned(&bit, bitmap);
908 ocfs2_set_bit(bit, bitmap);
911 static inline void ocfs2_clear_bit_unaligned(int bit, void *bitmap)
913 bitmap = correct_addr_and_bit_unaligned(&bit, bitmap);
914 ocfs2_clear_bit(bit, bitmap);
917 static inline int ocfs2_test_bit_unaligned(int bit, void *bitmap)
919 bitmap = correct_addr_and_bit_unaligned(&bit, bitmap);
920 return ocfs2_test_bit(bit, bitmap);
923 static inline int ocfs2_find_next_zero_bit_unaligned(void *bitmap, int max,
926 int fix = 0, ret, tmpmax;
927 bitmap = correct_addr_and_bit_unaligned(&fix, bitmap);
931 ret = ocfs2_find_next_zero_bit(bitmap, tmpmax, start) - fix;