1 /* -*- mode: c; c-basic-offset: 8; -*-
2 * vim: noexpandtab sw=8 ts=8 sts=0:
6 * Defines macros and structures used in OCFS2
8 * Copyright (C) 2002, 2004 Oracle. All rights reserved.
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.
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.
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.
29 #include <linux/spinlock.h>
30 #include <linux/sched.h>
31 #include <linux/wait.h>
32 #include <linux/list.h>
33 #include <linux/llist.h>
34 #include <linux/rbtree.h>
35 #include <linux/workqueue.h>
36 #include <linux/kref.h>
37 #include <linux/mutex.h>
38 #include <linux/lockdep.h>
39 #include <linux/jbd2.h>
41 /* For union ocfs2_dlm_lksb */
42 #include "stackglue.h"
45 #include "ocfs2_lockid.h"
46 #include "ocfs2_ioctl.h"
48 /* For struct ocfs2_blockcheck_stats */
49 #include "blockcheck.h"
51 #include "reservations.h"
53 /* Caching of metadata buffers */
55 /* Most user visible OCFS2 inodes will have very few pieces of
56 * metadata, but larger files (including bitmaps, etc) must be taken
57 * into account when designing an access scheme. We allow a small
58 * amount of inlined blocks to be stored on an array and grow the
59 * structure into a rb tree when necessary. */
60 #define OCFS2_CACHE_INFO_MAX_ARRAY 2
62 /* Flags for ocfs2_caching_info */
64 enum ocfs2_caching_info_flags
{
65 /* Indicates that the metadata cache is using the inline array */
66 OCFS2_CACHE_FL_INLINE
= 1<<1,
69 struct ocfs2_caching_operations
;
70 struct ocfs2_caching_info
{
72 * The parent structure provides the locks, but because the
73 * parent structure can differ, it provides locking operations
74 * to struct ocfs2_caching_info.
76 const struct ocfs2_caching_operations
*ci_ops
;
78 /* next two are protected by trans_inc_lock */
79 /* which transaction were we created on? Zero if none. */
80 unsigned long ci_created_trans
;
81 /* last transaction we were a part of. */
82 unsigned long ci_last_trans
;
84 /* Cache structures */
85 unsigned int ci_flags
;
86 unsigned int ci_num_cached
;
88 sector_t ci_array
[OCFS2_CACHE_INFO_MAX_ARRAY
];
89 struct rb_root ci_tree
;
93 * Need this prototype here instead of in uptodate.h because journal.h
96 struct super_block
*ocfs2_metadata_cache_get_super(struct ocfs2_caching_info
*ci
);
98 /* this limits us to 256 nodes
99 * if we need more, we can do a kmalloc for the map */
100 #define OCFS2_NODE_MAP_MAX_NODES 256
101 struct ocfs2_node_map
{
103 unsigned long map
[BITS_TO_LONGS(OCFS2_NODE_MAP_MAX_NODES
)];
106 enum ocfs2_ast_action
{
107 OCFS2_AST_INVALID
= 0,
110 OCFS2_AST_DOWNCONVERT
,
113 /* actions for an unlockast function to take. */
114 enum ocfs2_unlock_action
{
115 OCFS2_UNLOCK_INVALID
= 0,
116 OCFS2_UNLOCK_CANCEL_CONVERT
,
117 OCFS2_UNLOCK_DROP_LOCK
,
120 /* ocfs2_lock_res->l_flags flags. */
121 #define OCFS2_LOCK_ATTACHED (0x00000001) /* we have initialized
123 #define OCFS2_LOCK_BUSY (0x00000002) /* we are currently in
125 #define OCFS2_LOCK_BLOCKED (0x00000004) /* blocked waiting to
127 #define OCFS2_LOCK_LOCAL (0x00000008) /* newly created inode */
128 #define OCFS2_LOCK_NEEDS_REFRESH (0x00000010)
129 #define OCFS2_LOCK_REFRESHING (0x00000020)
130 #define OCFS2_LOCK_INITIALIZED (0x00000040) /* track initialization
131 * for shutdown paths */
132 #define OCFS2_LOCK_FREEING (0x00000080) /* help dlmglue track
133 * when to skip queueing
134 * a lock because it's
137 #define OCFS2_LOCK_QUEUED (0x00000100) /* queued for downconvert */
138 #define OCFS2_LOCK_NOCACHE (0x00000200) /* don't use a holder count */
139 #define OCFS2_LOCK_PENDING (0x00000400) /* This lockres is pending a
140 call to dlm_lock. Only
141 exists with BUSY set. */
142 #define OCFS2_LOCK_UPCONVERT_FINISHING (0x00000800) /* blocks the dc thread
143 * from downconverting
144 * before the upconvert
147 #define OCFS2_LOCK_NONBLOCK_FINISHED (0x00001000) /* NONBLOCK cluster
149 * returned, do not block
153 struct ocfs2_lock_res_ops
;
155 typedef void (*ocfs2_lock_callback
)(int status
, unsigned long data
);
157 #ifdef CONFIG_OCFS2_FS_STATS
158 struct ocfs2_lock_stats
{
159 u64 ls_total
; /* Total wait in NSEC */
160 u32 ls_gets
; /* Num acquires */
161 u32 ls_fail
; /* Num failed acquires */
163 /* Storing max wait in usecs saves 24 bytes per inode */
164 u32 ls_max
; /* Max wait in USEC */
168 struct ocfs2_lock_res
{
170 struct ocfs2_lock_res_ops
*l_ops
;
173 struct list_head l_blocked_list
;
174 struct list_head l_mask_waiters
;
176 unsigned long l_flags
;
177 char l_name
[OCFS2_LOCK_ID_MAX_LEN
];
178 unsigned int l_ro_holders
;
179 unsigned int l_ex_holders
;
181 signed char l_requested
;
182 signed char l_blocking
;
184 /* Data packed - type enum ocfs2_lock_type */
185 unsigned char l_type
;
187 /* used from AST/BAST funcs. */
188 /* Data packed - enum type ocfs2_ast_action */
189 unsigned char l_action
;
190 /* Data packed - enum type ocfs2_unlock_action */
191 unsigned char l_unlock_action
;
192 unsigned int l_pending_gen
;
196 struct ocfs2_dlm_lksb l_lksb
;
198 wait_queue_head_t l_event
;
200 struct list_head l_debug_list
;
202 #ifdef CONFIG_OCFS2_FS_STATS
203 struct ocfs2_lock_stats l_lock_prmode
; /* PR mode stats */
204 u32 l_lock_refresh
; /* Disk refreshes */
205 struct ocfs2_lock_stats l_lock_exmode
; /* EX mode stats */
207 #ifdef CONFIG_DEBUG_LOCK_ALLOC
208 struct lockdep_map l_lockdep_map
;
212 enum ocfs2_orphan_scan_state
{
217 struct ocfs2_orphan_scan
{
218 struct mutex os_lock
;
219 struct ocfs2_super
*os_osb
;
220 struct ocfs2_lock_res os_lockres
; /* lock to synchronize scans */
221 struct delayed_work os_orphan_scan_work
;
222 struct timespec os_scantime
; /* time this node ran the scan */
223 u32 os_count
; /* tracks node specific scans */
224 u32 os_seqno
; /* tracks cluster wide scans */
225 atomic_t os_state
; /* ACTIVE or INACTIVE */
228 struct ocfs2_dlm_debug
{
229 struct kref d_refcnt
;
230 struct dentry
*d_locking_state
;
231 struct list_head d_lockres_tracking
;
238 VOLUME_MOUNTED_QUOTAS
,
243 struct ocfs2_alloc_stats
245 atomic_unchecked_t moves
;
246 atomic_unchecked_t local_data
;
247 atomic_unchecked_t bitmap_data
;
248 atomic_unchecked_t bg_allocs
;
249 atomic_unchecked_t bg_extends
;
252 enum ocfs2_local_alloc_state
254 OCFS2_LA_UNUSED
= 0, /* Local alloc will never be used for
255 * this mountpoint. */
256 OCFS2_LA_ENABLED
, /* Local alloc is in use. */
257 OCFS2_LA_THROTTLED
, /* Local alloc is in use, but number
258 * of bits has been reduced. */
259 OCFS2_LA_DISABLED
/* Local alloc has temporarily been
263 enum ocfs2_mount_options
265 OCFS2_MOUNT_HB_LOCAL
= 1 << 0, /* Local heartbeat */
266 OCFS2_MOUNT_BARRIER
= 1 << 1, /* Use block barriers */
267 OCFS2_MOUNT_NOINTR
= 1 << 2, /* Don't catch signals */
268 OCFS2_MOUNT_ERRORS_PANIC
= 1 << 3, /* Panic on errors */
269 OCFS2_MOUNT_DATA_WRITEBACK
= 1 << 4, /* No data ordering */
270 OCFS2_MOUNT_LOCALFLOCKS
= 1 << 5, /* No cluster aware user file locks */
271 OCFS2_MOUNT_NOUSERXATTR
= 1 << 6, /* No user xattr */
272 OCFS2_MOUNT_INODE64
= 1 << 7, /* Allow inode numbers > 2^32 */
273 OCFS2_MOUNT_POSIX_ACL
= 1 << 8, /* Force POSIX access control lists */
274 OCFS2_MOUNT_NO_POSIX_ACL
= 1 << 9, /* Disable POSIX access
276 OCFS2_MOUNT_USRQUOTA
= 1 << 10, /* We support user quotas */
277 OCFS2_MOUNT_GRPQUOTA
= 1 << 11, /* We support group quotas */
278 OCFS2_MOUNT_COHERENCY_BUFFERED
= 1 << 12, /* Allow concurrent O_DIRECT
280 OCFS2_MOUNT_HB_NONE
= 1 << 13, /* No heartbeat */
281 OCFS2_MOUNT_HB_GLOBAL
= 1 << 14, /* Global heartbeat */
284 #define OCFS2_OSB_SOFT_RO 0x0001
285 #define OCFS2_OSB_HARD_RO 0x0002
286 #define OCFS2_OSB_ERROR_FS 0x0004
287 #define OCFS2_DEFAULT_ATIME_QUANTUM 60
289 struct ocfs2_journal
;
290 struct ocfs2_slot_info
;
291 struct ocfs2_recovery_map
;
292 struct ocfs2_replay_map
;
293 struct ocfs2_quota_recovery
;
296 struct task_struct
*commit_task
;
297 struct super_block
*sb
;
298 struct inode
*root_inode
;
299 struct inode
*sys_root_inode
;
300 struct inode
*global_system_inodes
[NUM_GLOBAL_SYSTEM_INODES
];
301 struct inode
**local_system_inodes
;
303 struct ocfs2_slot_info
*slot_info
;
305 u32
*slot_recovery_generations
;
307 spinlock_t node_map_lock
;
310 u64 system_dir_blkno
;
317 u64 first_cluster_group_blkno
;
320 u32 s_feature_compat
;
321 u32 s_feature_incompat
;
322 u32 s_feature_ro_compat
;
324 /* Protects s_next_generation, osb_flags and s_inode_steal_slot.
325 * Could protect more on osb as it's very short lived.
328 u32 s_next_generation
;
329 unsigned long osb_flags
;
330 s16 s_inode_steal_slot
;
331 s16 s_meta_steal_slot
;
332 atomic_t s_num_inodes_stolen
;
333 atomic_t s_num_meta_stolen
;
335 unsigned long s_mount_opt
;
336 unsigned int s_atime_quantum
;
338 unsigned int max_slots
;
339 unsigned int node_num
;
344 int s_clustersize_bits
;
345 unsigned int s_xattr_inline_size
;
348 struct mutex recovery_lock
;
349 struct ocfs2_recovery_map
*recovery_map
;
350 struct ocfs2_replay_map
*replay_map
;
351 struct task_struct
*recovery_thread_task
;
352 int disable_recovery
;
353 wait_queue_head_t checkpoint_event
;
354 struct ocfs2_journal
*journal
;
355 unsigned long osb_commit_interval
;
357 struct delayed_work la_enable_wq
;
360 * Must hold local alloc i_mutex and osb->osb_lock to change
361 * local_alloc_bits. Reads can be done under either lock.
363 unsigned int local_alloc_bits
;
364 unsigned int local_alloc_default_bits
;
365 /* osb_clusters_at_boot can become stale! Do not trust it to
367 unsigned int osb_clusters_at_boot
;
369 enum ocfs2_local_alloc_state local_alloc_state
; /* protected
372 struct buffer_head
*local_alloc_bh
;
376 struct ocfs2_reservation_map osb_la_resmap
;
378 unsigned int osb_resv_level
;
379 unsigned int osb_dir_resv_level
;
381 /* Next three 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_dlm_debug
*osb_dlm_debug
;
401 struct dentry
*osb_debug_root
;
402 struct dentry
*osb_ctxt
;
404 wait_queue_head_t recovery_event
;
406 spinlock_t dc_task_lock
;
407 struct task_struct
*dc_task
;
408 wait_queue_head_t dc_event
;
409 unsigned long dc_wake_sequence
;
410 unsigned long dc_work_sequence
;
413 * Any thread can add locks to the list, but the downconvert
414 * thread is the only one allowed to remove locks. Any change
415 * to this rule requires updating
416 * ocfs2_downconvert_thread_do_work().
418 struct list_head blocked_lock_list
;
419 unsigned long blocked_lock_count
;
421 /* List of dquot structures to drop last reference to */
422 struct llist_head dquot_drop_list
;
423 struct work_struct dquot_drop_work
;
425 wait_queue_head_t osb_mount_event
;
427 /* Truncate log info */
428 struct inode
*osb_tl_inode
;
429 struct buffer_head
*osb_tl_bh
;
430 struct delayed_work osb_truncate_log_wq
;
431 atomic_t osb_tl_disable
;
433 * How many clusters in our truncate log.
434 * It must be protected by osb_tl_inode->i_mutex.
436 unsigned int truncated_clusters
;
438 struct ocfs2_node_map osb_recovering_orphan_dirs
;
439 unsigned int *osb_orphan_wipes
;
440 wait_queue_head_t osb_wipe_event
;
442 struct ocfs2_orphan_scan osb_orphan_scan
;
444 /* used to protect metaecc calculation check of xattr. */
445 spinlock_t osb_xattr_lock
;
447 unsigned int osb_dx_mask
;
450 /* the group we used to allocate inodes. */
451 u64 osb_inode_alloc_group
;
453 /* rb tree root for refcount lock. */
454 struct rb_root osb_rf_lock_tree
;
455 struct ocfs2_refcount_tree
*osb_ref_tree_lru
;
457 struct mutex system_file_mutex
;
460 #define OCFS2_SB(sb) ((struct ocfs2_super *)(sb)->s_fs_info)
462 /* Useful typedef for passing around journal access functions */
463 typedef int (*ocfs2_journal_access_func
)(handle_t
*handle
,
464 struct ocfs2_caching_info
*ci
,
465 struct buffer_head
*bh
, int type
);
467 static inline int ocfs2_should_order_data(struct inode
*inode
)
469 if (!S_ISREG(inode
->i_mode
))
471 if (OCFS2_SB(inode
->i_sb
)->s_mount_opt
& OCFS2_MOUNT_DATA_WRITEBACK
)
476 static inline int ocfs2_sparse_alloc(struct ocfs2_super
*osb
)
478 if (osb
->s_feature_incompat
& OCFS2_FEATURE_INCOMPAT_SPARSE_ALLOC
)
483 static inline int ocfs2_writes_unwritten_extents(struct ocfs2_super
*osb
)
486 * Support for sparse files is a pre-requisite
488 if (!ocfs2_sparse_alloc(osb
))
491 if (osb
->s_feature_ro_compat
& OCFS2_FEATURE_RO_COMPAT_UNWRITTEN
)
496 static inline int ocfs2_supports_inline_data(struct ocfs2_super
*osb
)
498 if (osb
->s_feature_incompat
& OCFS2_FEATURE_INCOMPAT_INLINE_DATA
)
503 static inline int ocfs2_supports_xattr(struct ocfs2_super
*osb
)
505 if (osb
->s_feature_incompat
& OCFS2_FEATURE_INCOMPAT_XATTR
)
510 static inline int ocfs2_meta_ecc(struct ocfs2_super
*osb
)
512 if (osb
->s_feature_incompat
& OCFS2_FEATURE_INCOMPAT_META_ECC
)
517 static inline int ocfs2_supports_indexed_dirs(struct ocfs2_super
*osb
)
519 if (osb
->s_feature_incompat
& OCFS2_FEATURE_INCOMPAT_INDEXED_DIRS
)
524 static inline int ocfs2_supports_discontig_bg(struct ocfs2_super
*osb
)
526 if (osb
->s_feature_incompat
& OCFS2_FEATURE_INCOMPAT_DISCONTIG_BG
)
531 static inline unsigned int ocfs2_link_max(struct ocfs2_super
*osb
)
533 if (ocfs2_supports_indexed_dirs(osb
))
534 return OCFS2_DX_LINK_MAX
;
535 return OCFS2_LINK_MAX
;
538 static inline unsigned int ocfs2_read_links_count(struct ocfs2_dinode
*di
)
540 u32 nlink
= le16_to_cpu(di
->i_links_count
);
541 u32 hi
= le16_to_cpu(di
->i_links_count_hi
);
543 if (di
->i_dyn_features
& cpu_to_le16(OCFS2_INDEXED_DIR_FL
))
544 nlink
|= (hi
<< OCFS2_LINKS_HI_SHIFT
);
549 static inline void ocfs2_set_links_count(struct ocfs2_dinode
*di
, u32 nlink
)
554 hi
= nlink
>> OCFS2_LINKS_HI_SHIFT
;
556 di
->i_links_count
= cpu_to_le16(lo
);
557 di
->i_links_count_hi
= cpu_to_le16(hi
);
560 static inline void ocfs2_add_links_count(struct ocfs2_dinode
*di
, int n
)
562 u32 links
= ocfs2_read_links_count(di
);
566 ocfs2_set_links_count(di
, links
);
569 static inline int ocfs2_refcount_tree(struct ocfs2_super
*osb
)
571 if (osb
->s_feature_incompat
& OCFS2_FEATURE_INCOMPAT_REFCOUNT_TREE
)
576 /* set / clear functions because cluster events can make these happen
577 * in parallel so we want the transitions to be atomic. this also
578 * means that any future flags osb_flags must be protected by spinlock
580 static inline void ocfs2_set_osb_flag(struct ocfs2_super
*osb
,
583 spin_lock(&osb
->osb_lock
);
584 osb
->osb_flags
|= flag
;
585 spin_unlock(&osb
->osb_lock
);
588 static inline void ocfs2_set_ro_flag(struct ocfs2_super
*osb
,
591 spin_lock(&osb
->osb_lock
);
592 osb
->osb_flags
&= ~(OCFS2_OSB_SOFT_RO
|OCFS2_OSB_HARD_RO
);
594 osb
->osb_flags
|= OCFS2_OSB_HARD_RO
;
596 osb
->osb_flags
|= OCFS2_OSB_SOFT_RO
;
597 spin_unlock(&osb
->osb_lock
);
600 static inline int ocfs2_is_hard_readonly(struct ocfs2_super
*osb
)
604 spin_lock(&osb
->osb_lock
);
605 ret
= osb
->osb_flags
& OCFS2_OSB_HARD_RO
;
606 spin_unlock(&osb
->osb_lock
);
611 static inline int ocfs2_is_soft_readonly(struct ocfs2_super
*osb
)
615 spin_lock(&osb
->osb_lock
);
616 ret
= osb
->osb_flags
& OCFS2_OSB_SOFT_RO
;
617 spin_unlock(&osb
->osb_lock
);
622 static inline int ocfs2_clusterinfo_valid(struct ocfs2_super
*osb
)
624 return (osb
->s_feature_incompat
&
625 (OCFS2_FEATURE_INCOMPAT_USERSPACE_STACK
|
626 OCFS2_FEATURE_INCOMPAT_CLUSTERINFO
));
629 static inline int ocfs2_userspace_stack(struct ocfs2_super
*osb
)
631 if (ocfs2_clusterinfo_valid(osb
) &&
632 memcmp(osb
->osb_cluster_stack
, OCFS2_CLASSIC_CLUSTER_STACK
,
633 OCFS2_STACK_LABEL_LEN
))
638 static inline int ocfs2_o2cb_stack(struct ocfs2_super
*osb
)
640 if (ocfs2_clusterinfo_valid(osb
) &&
641 !memcmp(osb
->osb_cluster_stack
, OCFS2_CLASSIC_CLUSTER_STACK
,
642 OCFS2_STACK_LABEL_LEN
))
647 static inline int ocfs2_cluster_o2cb_global_heartbeat(struct ocfs2_super
*osb
)
649 return ocfs2_o2cb_stack(osb
) &&
650 (osb
->osb_stackflags
& OCFS2_CLUSTER_O2CB_GLOBAL_HEARTBEAT
);
653 static inline int ocfs2_mount_local(struct ocfs2_super
*osb
)
655 return (osb
->s_feature_incompat
& OCFS2_FEATURE_INCOMPAT_LOCAL_MOUNT
);
658 static inline int ocfs2_uses_extended_slot_map(struct ocfs2_super
*osb
)
660 return (osb
->s_feature_incompat
&
661 OCFS2_FEATURE_INCOMPAT_EXTENDED_SLOT_MAP
);
665 #define OCFS2_IS_VALID_DINODE(ptr) \
666 (!strcmp((ptr)->i_signature, OCFS2_INODE_SIGNATURE))
668 #define OCFS2_IS_VALID_EXTENT_BLOCK(ptr) \
669 (!strcmp((ptr)->h_signature, OCFS2_EXTENT_BLOCK_SIGNATURE))
671 #define OCFS2_IS_VALID_GROUP_DESC(ptr) \
672 (!strcmp((ptr)->bg_signature, OCFS2_GROUP_DESC_SIGNATURE))
675 #define OCFS2_IS_VALID_XATTR_BLOCK(ptr) \
676 (!strcmp((ptr)->xb_signature, OCFS2_XATTR_BLOCK_SIGNATURE))
678 #define OCFS2_IS_VALID_DIR_TRAILER(ptr) \
679 (!strcmp((ptr)->db_signature, OCFS2_DIR_TRAILER_SIGNATURE))
681 #define OCFS2_IS_VALID_DX_ROOT(ptr) \
682 (!strcmp((ptr)->dr_signature, OCFS2_DX_ROOT_SIGNATURE))
684 #define OCFS2_IS_VALID_DX_LEAF(ptr) \
685 (!strcmp((ptr)->dl_signature, OCFS2_DX_LEAF_SIGNATURE))
687 #define OCFS2_IS_VALID_REFCOUNT_BLOCK(ptr) \
688 (!strcmp((ptr)->rf_signature, OCFS2_REFCOUNT_BLOCK_SIGNATURE))
690 static inline unsigned long ino_from_blkno(struct super_block
*sb
,
693 return (unsigned long)(blkno
& (u64
)ULONG_MAX
);
696 static inline u64
ocfs2_clusters_to_blocks(struct super_block
*sb
,
699 int c_to_b_bits
= OCFS2_SB(sb
)->s_clustersize_bits
-
700 sb
->s_blocksize_bits
;
702 return (u64
)clusters
<< c_to_b_bits
;
705 static inline u32
ocfs2_blocks_to_clusters(struct super_block
*sb
,
708 int b_to_c_bits
= OCFS2_SB(sb
)->s_clustersize_bits
-
709 sb
->s_blocksize_bits
;
711 return (u32
)(blocks
>> b_to_c_bits
);
714 static inline unsigned int ocfs2_clusters_for_bytes(struct super_block
*sb
,
717 int cl_bits
= OCFS2_SB(sb
)->s_clustersize_bits
;
718 unsigned int clusters
;
720 bytes
+= OCFS2_SB(sb
)->s_clustersize
- 1;
721 /* OCFS2 just cannot have enough clusters to overflow this */
722 clusters
= (unsigned int)(bytes
>> cl_bits
);
727 static inline u64
ocfs2_blocks_for_bytes(struct super_block
*sb
,
730 bytes
+= sb
->s_blocksize
- 1;
731 return bytes
>> sb
->s_blocksize_bits
;
734 static inline u64
ocfs2_clusters_to_bytes(struct super_block
*sb
,
737 return (u64
)clusters
<< OCFS2_SB(sb
)->s_clustersize_bits
;
740 static inline u64
ocfs2_block_to_cluster_start(struct super_block
*sb
,
743 int bits
= OCFS2_SB(sb
)->s_clustersize_bits
- sb
->s_blocksize_bits
;
744 unsigned int clusters
;
746 clusters
= ocfs2_blocks_to_clusters(sb
, blocks
);
747 return (u64
)clusters
<< bits
;
750 static inline u64
ocfs2_align_bytes_to_clusters(struct super_block
*sb
,
753 int cl_bits
= OCFS2_SB(sb
)->s_clustersize_bits
;
754 unsigned int clusters
;
756 clusters
= ocfs2_clusters_for_bytes(sb
, bytes
);
757 return (u64
)clusters
<< cl_bits
;
760 static inline u64
ocfs2_align_bytes_to_blocks(struct super_block
*sb
,
765 blocks
= ocfs2_blocks_for_bytes(sb
, bytes
);
766 return blocks
<< sb
->s_blocksize_bits
;
769 static inline unsigned long ocfs2_align_bytes_to_sectors(u64 bytes
)
771 return (unsigned long)((bytes
+ 511) >> 9);
774 static inline unsigned int ocfs2_page_index_to_clusters(struct super_block
*sb
,
775 unsigned long pg_index
)
777 u32 clusters
= pg_index
;
778 unsigned int cbits
= OCFS2_SB(sb
)->s_clustersize_bits
;
780 if (unlikely(PAGE_CACHE_SHIFT
> cbits
))
781 clusters
= pg_index
<< (PAGE_CACHE_SHIFT
- cbits
);
782 else if (PAGE_CACHE_SHIFT
< cbits
)
783 clusters
= pg_index
>> (cbits
- PAGE_CACHE_SHIFT
);
789 * Find the 1st page index which covers the given clusters.
791 static inline pgoff_t
ocfs2_align_clusters_to_page_index(struct super_block
*sb
,
794 unsigned int cbits
= OCFS2_SB(sb
)->s_clustersize_bits
;
795 pgoff_t index
= clusters
;
797 if (PAGE_CACHE_SHIFT
> cbits
) {
798 index
= (pgoff_t
)clusters
>> (PAGE_CACHE_SHIFT
- cbits
);
799 } else if (PAGE_CACHE_SHIFT
< cbits
) {
800 index
= (pgoff_t
)clusters
<< (cbits
- PAGE_CACHE_SHIFT
);
806 static inline unsigned int ocfs2_pages_per_cluster(struct super_block
*sb
)
808 unsigned int cbits
= OCFS2_SB(sb
)->s_clustersize_bits
;
809 unsigned int pages_per_cluster
= 1;
811 if (PAGE_CACHE_SHIFT
< cbits
)
812 pages_per_cluster
= 1 << (cbits
- PAGE_CACHE_SHIFT
);
814 return pages_per_cluster
;
817 static inline unsigned int ocfs2_megabytes_to_clusters(struct super_block
*sb
,
820 BUILD_BUG_ON(OCFS2_MAX_CLUSTERSIZE
> 1048576);
822 return megs
<< (20 - OCFS2_SB(sb
)->s_clustersize_bits
);
825 static inline unsigned int ocfs2_clusters_to_megabytes(struct super_block
*sb
,
826 unsigned int clusters
)
828 return clusters
>> (20 - OCFS2_SB(sb
)->s_clustersize_bits
);
831 static inline void _ocfs2_set_bit(unsigned int bit
, unsigned long *bitmap
)
833 __set_bit_le(bit
, bitmap
);
835 #define ocfs2_set_bit(bit, addr) _ocfs2_set_bit((bit), (unsigned long *)(addr))
837 static inline void _ocfs2_clear_bit(unsigned int bit
, unsigned long *bitmap
)
839 __clear_bit_le(bit
, bitmap
);
841 #define ocfs2_clear_bit(bit, addr) _ocfs2_clear_bit((bit), (unsigned long *)(addr))
843 #define ocfs2_test_bit test_bit_le
844 #define ocfs2_find_next_zero_bit find_next_zero_bit_le
845 #define ocfs2_find_next_bit find_next_bit_le
847 static inline void *correct_addr_and_bit_unaligned(int *bit
, void *addr
)
849 #if BITS_PER_LONG == 64
850 *bit
+= ((unsigned long) addr
& 7UL) << 3;
851 addr
= (void *) ((unsigned long) addr
& ~7UL);
852 #elif BITS_PER_LONG == 32
853 *bit
+= ((unsigned long) addr
& 3UL) << 3;
854 addr
= (void *) ((unsigned long) addr
& ~3UL);
856 #error "how many bits you are?!"
861 static inline void ocfs2_set_bit_unaligned(int bit
, void *bitmap
)
863 bitmap
= correct_addr_and_bit_unaligned(&bit
, bitmap
);
864 ocfs2_set_bit(bit
, bitmap
);
867 static inline void ocfs2_clear_bit_unaligned(int bit
, void *bitmap
)
869 bitmap
= correct_addr_and_bit_unaligned(&bit
, bitmap
);
870 ocfs2_clear_bit(bit
, bitmap
);
873 static inline int ocfs2_test_bit_unaligned(int bit
, void *bitmap
)
875 bitmap
= correct_addr_and_bit_unaligned(&bit
, bitmap
);
876 return ocfs2_test_bit(bit
, bitmap
);
879 static inline int ocfs2_find_next_zero_bit_unaligned(void *bitmap
, int max
,
882 int fix
= 0, ret
, tmpmax
;
883 bitmap
= correct_addr_and_bit_unaligned(&fix
, bitmap
);
887 ret
= ocfs2_find_next_zero_bit(bitmap
, tmpmax
, start
) - fix
;