blob: c083628e96e8750e71b53f2e4af5a1a0ede3c208 [file] [log] [blame]
David Sterba9888c342018-04-03 19:16:55 +02001/* SPDX-License-Identifier: GPL-2.0 */
Chris Mason6cbd5572007-06-12 09:07:21 -04002/*
3 * Copyright (C) 2007 Oracle. All rights reserved.
Chris Mason6cbd5572007-06-12 09:07:21 -04004 */
5
David Sterba9888c342018-04-03 19:16:55 +02006#ifndef BTRFS_CTREE_H
7#define BTRFS_CTREE_H
Chris Masoneb60cea2007-02-02 09:18:22 -05008
Chris Mason810191f2007-10-15 16:18:55 -04009#include <linux/mm.h>
Ingo Molnar174cd4b2017-02-02 19:15:33 +010010#include <linux/sched/signal.h>
Chris Mason810191f2007-10-15 16:18:55 -040011#include <linux/highmem.h>
Chris Masone20d96d2007-03-22 12:13:20 -040012#include <linux/fs.h>
Arne Jansena2de7332011-03-08 14:14:00 +010013#include <linux/rwsem.h>
Stefan Behrens803b2f52013-08-15 17:11:21 +020014#include <linux/semaphore.h>
Josef Bacik58176a92007-08-29 15:47:34 -040015#include <linux/completion.h>
Chris Mason04160082008-03-26 10:28:07 -040016#include <linux/backing-dev.h>
Chris Masone6dcd2d2008-07-17 12:53:50 -040017#include <linux/wait.h>
Tejun Heo5a0e3ad2010-03-24 17:04:11 +090018#include <linux/slab.h>
liubo1abe9b82011-03-24 11:18:59 +000019#include <trace/events/btrfs.h>
Chris Mason479965d2007-10-15 16:14:27 -040020#include <asm/kmap_types.h>
Johannes Thumshirn65019df2019-05-22 10:18:59 +020021#include <asm/unaligned.h>
Josef Bacik3b16a4e2011-09-21 15:05:58 -040022#include <linux/pagemap.h>
Filipe Brandenburger55e301f2013-01-29 06:04:50 +000023#include <linux/btrfs.h>
Jeff Mahoneydb671162016-04-01 16:14:29 -040024#include <linux/btrfs_tree.h>
Miao Xie21c7e752014-05-13 17:29:04 -070025#include <linux/workqueue.h>
Qu Wenruof667aef2014-09-23 13:40:08 +080026#include <linux/security.h>
Byongho Leeee221842015-12-15 01:42:10 +090027#include <linux/sizes.h>
Jeff Mahoney897a41b2016-08-31 23:55:33 -040028#include <linux/dynamic_debug.h>
Elena Reshetova1e4f4712017-03-03 10:55:14 +020029#include <linux/refcount.h>
Nikolay Borisov9678c542018-01-08 11:45:05 +020030#include <linux/crc32c.h>
Josef Bacik9c7d3a52019-09-23 10:05:19 -040031#include "extent-io-tree.h"
Chris Masond1310b22008-01-24 16:13:08 -050032#include "extent_io.h"
Chris Mason5f39d392007-10-15 16:14:19 -040033#include "extent_map.h"
Chris Mason8b712842008-06-11 16:50:36 -040034#include "async-thread.h"
Josef Bacikd12ffdd2019-06-19 13:47:17 -040035#include "block-rsv.h"
Nikolay Borisov2992df72020-01-30 14:59:44 +020036#include "locking.h"
Chris Masone20d96d2007-03-22 12:13:20 -040037
Chris Masone089f052007-03-16 16:20:31 -040038struct btrfs_trans_handle;
Chris Mason79154b12007-03-22 15:59:16 -040039struct btrfs_transaction;
Yan, Zhenga22285a2010-05-16 10:48:46 -040040struct btrfs_pending_snapshot;
Josef Bacik31890da2018-11-21 14:05:41 -050041struct btrfs_delayed_ref_root;
Josef Bacik8719aaa2019-06-18 16:09:16 -040042struct btrfs_space_info;
David Sterba32da53862019-10-29 19:20:18 +010043struct btrfs_block_group;
Chris Mason35b7e472007-05-02 15:53:43 -040044extern struct kmem_cache *btrfs_trans_handle_cachep;
Chris Mason35b7e472007-05-02 15:53:43 -040045extern struct kmem_cache *btrfs_bit_radix_cachep;
Chris Mason2c90e5d2007-04-02 10:50:19 -040046extern struct kmem_cache *btrfs_path_cachep;
Josef Bacikdc89e982011-01-28 17:05:48 -050047extern struct kmem_cache *btrfs_free_space_cachep;
Christophe Leroy3acd4852019-08-21 15:05:55 +000048extern struct kmem_cache *btrfs_free_space_bitmap_cachep;
Chris Masone6dcd2d2008-07-17 12:53:50 -040049struct btrfs_ordered_sum;
Qu Wenruo82fa1132019-04-04 14:45:35 +080050struct btrfs_ref;
Chris Masone089f052007-03-16 16:20:31 -040051
Zach Browncdb4c572013-02-20 00:55:13 +000052#define BTRFS_MAGIC 0x4D5F53665248425FULL /* ascii _BHRfS_M, no null */
Chris Masoneb60cea2007-02-02 09:18:22 -050053
David Sterba71a9c482019-05-31 17:22:59 +020054/*
55 * Maximum number of mirrors that can be available for all profiles counting
56 * the target device of dev-replace as one. During an active device replace
57 * procedure, the target device of the copy operation is a mirror for the
58 * filesystem data as well that can be used to read data in order to repair
59 * read errors on other disks.
60 *
David Sterba8d6fac02018-03-02 22:56:53 +010061 * Current value is derived from RAID1C4 with 4 copies.
David Sterba71a9c482019-05-31 17:22:59 +020062 */
David Sterba8d6fac02018-03-02 22:56:53 +010063#define BTRFS_MAX_MIRRORS (4 + 1)
Stefan Behrens94598ba2012-03-27 14:21:26 -040064
Chris Mason4008c042009-02-12 14:09:45 -050065#define BTRFS_MAX_LEVEL 8
Chris Mason0b86a832008-03-24 15:01:56 -040066
Anand Jain7c829b72018-03-07 17:29:18 +080067#define BTRFS_OLDEST_GENERATION 0ULL
68
Chris Masonfec577f2007-02-26 10:40:21 -050069/*
Chris Mason727011e2010-08-06 13:21:20 -040070 * the max metadata block size. This limit is somewhat artificial,
71 * but the memmove costs go through the roof for larger blocks.
72 */
73#define BTRFS_MAX_METADATA_BLOCKSIZE 65536
74
75/*
Chris Masone20d96d2007-03-22 12:13:20 -040076 * we can actually store much bigger names, but lets not confuse the rest
77 * of linux
78 */
79#define BTRFS_NAME_LEN 255
80
Mark Fashehf1863732012-08-08 11:32:27 -070081/*
82 * Theoretical limit is larger, but we keep this down to a sane
83 * value. That should limit greatly the possibility of collisions on
84 * inode ref items.
85 */
86#define BTRFS_LINK_MAX 65535U
87
Chris Mason39544012007-12-12 14:38:19 -050088#define BTRFS_EMPTY_DIR_SIZE 0
Chris Masonf254e522007-03-29 15:15:27 -040089
Stefan Behrens3d136a12012-02-03 11:20:04 +010090/* ioprio of readahead is set to idle */
91#define BTRFS_IOPRIO_READA (IOPRIO_PRIO_VALUE(IOPRIO_CLASS_IDLE, 0))
92
Byongho Leeee221842015-12-15 01:42:10 +090093#define BTRFS_DIRTY_METADATA_THRESH SZ_32M
Miao Xiee2d84522013-01-29 10:09:20 +000094
Ethan Liendec59fa2018-07-13 16:50:42 +080095/*
96 * Use large batch size to reduce overhead of metadata updates. On the reader
97 * side, we only read it when we are close to ENOSPC and the read overhead is
98 * mostly related to the number of CPUs, so it is OK to use arbitrary large
99 * value here.
100 */
101#define BTRFS_TOTAL_BYTES_PINNED_BATCH SZ_128M
102
Byongho Leeee221842015-12-15 01:42:10 +0900103#define BTRFS_MAX_EXTENT_SIZE SZ_128M
Josef Bacikdcab6a32015-02-11 15:08:59 -0500104
Dennis Zhoudfb79dd2019-12-13 16:22:20 -0800105/*
106 * Deltas are an effective way to populate global statistics. Give macro names
107 * to make it clear what we're doing. An example is discard_extents in
108 * btrfs_free_space_ctl.
109 */
110#define BTRFS_STAT_NR_ENTRIES 2
111#define BTRFS_STAT_CURR 0
112#define BTRFS_STAT_PREV 1
Nikolay Borisov9678c542018-01-08 11:45:05 +0200113
David Sterba823bb202017-01-04 11:09:51 +0100114/*
115 * Count how many BTRFS_MAX_EXTENT_SIZE cover the @size
116 */
117static inline u32 count_max_extents(u64 size)
118{
119 return div_u64(size + BTRFS_MAX_EXTENT_SIZE - 1, BTRFS_MAX_EXTENT_SIZE);
120}
121
Chris Mason0b86a832008-03-24 15:01:56 -0400122static inline unsigned long btrfs_chunk_item_size(int num_stripes)
123{
124 BUG_ON(num_stripes == 0);
125 return sizeof(struct btrfs_chunk) +
126 sizeof(struct btrfs_stripe) * (num_stripes - 1);
127}
128
liuboacce9522011-01-06 19:30:25 +0800129/*
David Sterbab00146b2018-11-27 14:50:27 +0100130 * Runtime (in-memory) states of filesystem
liuboacce9522011-01-06 19:30:25 +0800131 */
David Sterbab00146b2018-11-27 14:50:27 +0100132enum {
133 /* Global indicator of serious filesystem errors */
134 BTRFS_FS_STATE_ERROR,
135 /*
136 * Filesystem is being remounted, allow to skip some operations, like
137 * defrag
138 */
139 BTRFS_FS_STATE_REMOUNTING,
140 /* Track if a transaction abort has been reported on this filesystem */
141 BTRFS_FS_STATE_TRANS_ABORTED,
142 /*
143 * Bio operations should be blocked on this filesystem because a source
144 * or target device is being destroyed as part of a device replace
145 */
146 BTRFS_FS_STATE_DEV_REPLACING,
147 /* The btrfs_fs_info created for self-tests */
148 BTRFS_FS_STATE_DUMMY_FS_INFO,
149};
liuboacce9522011-01-06 19:30:25 +0800150
Yan Zheng5d4f98a2009-06-10 10:45:14 -0400151#define BTRFS_BACKREF_REV_MAX 256
152#define BTRFS_BACKREF_REV_SHIFT 56
153#define BTRFS_BACKREF_REV_MASK (((u64)BTRFS_BACKREF_REV_MAX - 1) << \
154 BTRFS_BACKREF_REV_SHIFT)
155
156#define BTRFS_OLD_BACKREF_REV 0
157#define BTRFS_MIXED_BACKREF_REV 1
Chris Mason63b10fc2008-04-01 11:21:32 -0400158
Chris Masonfec577f2007-02-26 10:40:21 -0500159/*
160 * every tree block (leaf or node) starts with this header.
161 */
Chris Masonbb492bb2007-03-12 12:29:44 -0400162struct btrfs_header {
Chris Masone17cade2008-04-15 15:41:47 -0400163 /* these first four must match the super block */
Chris Masonf254e522007-03-29 15:15:27 -0400164 u8 csum[BTRFS_CSUM_SIZE];
Chris Mason5f39d392007-10-15 16:14:19 -0400165 u8 fsid[BTRFS_FSID_SIZE]; /* FS specific uuid */
Chris Masondb945352007-10-15 16:15:53 -0400166 __le64 bytenr; /* which block this node is supposed to live in */
Chris Mason63b10fc2008-04-01 11:21:32 -0400167 __le64 flags;
Chris Masone17cade2008-04-15 15:41:47 -0400168
169 /* allowed to be different from the super from here on down */
170 u8 chunk_tree_uuid[BTRFS_UUID_SIZE];
Chris Mason7f5c1512007-03-23 15:56:19 -0400171 __le64 generation;
Chris Mason4d775672007-04-20 20:23:12 -0400172 __le64 owner;
Chris Mason5f39d392007-10-15 16:14:19 -0400173 __le32 nritems;
Chris Mason9a6f11e2007-03-27 09:06:38 -0400174 u8 level;
Chris Masoneb60cea2007-02-02 09:18:22 -0500175} __attribute__ ((__packed__));
176
Chris Mason0b86a832008-03-24 15:01:56 -0400177/*
178 * this is a very generous portion of the super block, giving us
179 * room to translate 14 chunks with 3 stripes each.
180 */
181#define BTRFS_SYSTEM_CHUNK_ARRAY_SIZE 2048
182
Chris Masonfec577f2007-02-26 10:40:21 -0500183/*
Chris Masonaf31f5e2011-11-03 15:17:42 -0400184 * just in case we somehow lose the roots and are not able to mount,
185 * we store an array of the roots from previous transactions
186 * in the super.
187 */
188#define BTRFS_NUM_BACKUP_ROOTS 4
189struct btrfs_root_backup {
190 __le64 tree_root;
191 __le64 tree_root_gen;
192
193 __le64 chunk_root;
194 __le64 chunk_root_gen;
195
196 __le64 extent_root;
197 __le64 extent_root_gen;
198
199 __le64 fs_root;
200 __le64 fs_root_gen;
201
202 __le64 dev_root;
203 __le64 dev_root_gen;
204
205 __le64 csum_root;
206 __le64 csum_root_gen;
207
208 __le64 total_bytes;
209 __le64 bytes_used;
210 __le64 num_devices;
211 /* future */
Masanari Iidad1423242012-10-31 15:16:32 +0000212 __le64 unused_64[4];
Chris Masonaf31f5e2011-11-03 15:17:42 -0400213
214 u8 tree_root_level;
215 u8 chunk_root_level;
216 u8 extent_root_level;
217 u8 fs_root_level;
218 u8 dev_root_level;
219 u8 csum_root_level;
220 /* future and to align */
221 u8 unused_8[10];
222} __attribute__ ((__packed__));
223
224/*
Chris Masonfec577f2007-02-26 10:40:21 -0500225 * the super block basically lists the main trees of the FS
226 * it currently lacks any block count etc etc
227 */
Chris Mason234b63a2007-03-13 10:46:10 -0400228struct btrfs_super_block {
Chris Mason63b10fc2008-04-01 11:21:32 -0400229 /* the first 4 fields must match struct btrfs_header */
Nikolay Borisov7239ff42018-10-30 16:43:23 +0200230 u8 csum[BTRFS_CSUM_SIZE];
231 /* FS specific UUID, visible to user */
232 u8 fsid[BTRFS_FSID_SIZE];
Chris Masondb945352007-10-15 16:15:53 -0400233 __le64 bytenr; /* this block number */
Chris Mason63b10fc2008-04-01 11:21:32 -0400234 __le64 flags;
Chris Masone17cade2008-04-15 15:41:47 -0400235
236 /* allowed to be different from the btrfs_header from here own down */
Chris Mason3768f362007-03-13 16:47:54 -0400237 __le64 magic;
Chris Mason3768f362007-03-13 16:47:54 -0400238 __le64 generation;
239 __le64 root;
Chris Mason0b86a832008-03-24 15:01:56 -0400240 __le64 chunk_root;
Chris Masone02119d2008-09-05 16:13:11 -0400241 __le64 log_root;
Chris Masonc3027eb2008-12-08 16:40:21 -0500242
243 /* this will help find the new super based on the log root */
244 __le64 log_root_transid;
Chris Masondb945352007-10-15 16:15:53 -0400245 __le64 total_bytes;
246 __le64 bytes_used;
Chris Mason2e635a22007-03-21 11:12:56 -0400247 __le64 root_dir_objectid;
Chris Mason8a4b83c2008-03-24 15:02:07 -0400248 __le64 num_devices;
Chris Mason5f39d392007-10-15 16:14:19 -0400249 __le32 sectorsize;
250 __le32 nodesize;
David Sterba707e8a02014-06-04 19:22:26 +0200251 __le32 __unused_leafsize;
Chris Mason87ee04e2007-11-30 11:30:34 -0500252 __le32 stripesize;
Chris Mason0b86a832008-03-24 15:01:56 -0400253 __le32 sys_chunk_array_size;
Yan Zheng84234f32008-10-29 14:49:05 -0400254 __le64 chunk_root_generation;
Josef Bacikf2b636e2008-12-02 06:36:08 -0500255 __le64 compat_flags;
256 __le64 compat_ro_flags;
257 __le64 incompat_flags;
Josef Bacik607d4322008-12-02 07:17:45 -0500258 __le16 csum_type;
Chris Masondb945352007-10-15 16:15:53 -0400259 u8 root_level;
Chris Mason0b86a832008-03-24 15:01:56 -0400260 u8 chunk_root_level;
Chris Masone02119d2008-09-05 16:13:11 -0400261 u8 log_root_level;
Chris Mason0d81ba52008-03-24 15:02:07 -0400262 struct btrfs_dev_item dev_item;
Chris Masonc3027eb2008-12-08 16:40:21 -0500263
Chris Mason7ae9c092008-04-18 10:29:49 -0400264 char label[BTRFS_LABEL_SIZE];
Chris Masonc3027eb2008-12-08 16:40:21 -0500265
Josef Bacik0af3d002010-06-21 14:48:16 -0400266 __le64 cache_generation;
Stefan Behrens26432792013-08-15 17:11:22 +0200267 __le64 uuid_tree_generation;
Josef Bacik0af3d002010-06-21 14:48:16 -0400268
Nikolay Borisov7239ff42018-10-30 16:43:23 +0200269 /* the UUID written into btree blocks */
270 u8 metadata_uuid[BTRFS_FSID_SIZE];
271
Chris Masonc3027eb2008-12-08 16:40:21 -0500272 /* future expansion */
Nikolay Borisov7239ff42018-10-30 16:43:23 +0200273 __le64 reserved[28];
Chris Mason0b86a832008-03-24 15:01:56 -0400274 u8 sys_chunk_array[BTRFS_SYSTEM_CHUNK_ARRAY_SIZE];
Chris Masonaf31f5e2011-11-03 15:17:42 -0400275 struct btrfs_root_backup super_roots[BTRFS_NUM_BACKUP_ROOTS];
Chris Masoncfaa7292007-02-21 17:04:57 -0500276} __attribute__ ((__packed__));
277
Chris Masonfec577f2007-02-26 10:40:21 -0500278/*
Josef Bacikf2b636e2008-12-02 06:36:08 -0500279 * Compat flags that we support. If any incompat flags are set other than the
280 * ones specified below then we will fail to mount
281 */
Yan Zheng5d4f98a2009-06-10 10:45:14 -0400282#define BTRFS_FEATURE_COMPAT_SUPP 0ULL
Jeff Mahoney2eaa0552013-11-15 15:33:55 -0500283#define BTRFS_FEATURE_COMPAT_SAFE_SET 0ULL
284#define BTRFS_FEATURE_COMPAT_SAFE_CLEAR 0ULL
Omar Sandoval70f6d822015-09-29 20:50:38 -0700285
286#define BTRFS_FEATURE_COMPAT_RO_SUPP \
Omar Sandoval6675df32016-09-22 17:24:22 -0700287 (BTRFS_FEATURE_COMPAT_RO_FREE_SPACE_TREE | \
288 BTRFS_FEATURE_COMPAT_RO_FREE_SPACE_TREE_VALID)
Omar Sandoval70f6d822015-09-29 20:50:38 -0700289
Jeff Mahoney2eaa0552013-11-15 15:33:55 -0500290#define BTRFS_FEATURE_COMPAT_RO_SAFE_SET 0ULL
291#define BTRFS_FEATURE_COMPAT_RO_SAFE_CLEAR 0ULL
292
Josef Bacik0af3d002010-06-21 14:48:16 -0400293#define BTRFS_FEATURE_INCOMPAT_SUPP \
294 (BTRFS_FEATURE_INCOMPAT_MIXED_BACKREF | \
Josef Bacik67377732010-09-16 16:19:09 -0400295 BTRFS_FEATURE_INCOMPAT_DEFAULT_SUBVOL | \
Li Zefana6fa6fa2010-10-25 15:12:26 +0800296 BTRFS_FEATURE_INCOMPAT_MIXED_GROUPS | \
Chris Mason727011e2010-08-06 13:21:20 -0400297 BTRFS_FEATURE_INCOMPAT_BIG_METADATA | \
Mark Fashehf1863732012-08-08 11:32:27 -0700298 BTRFS_FEATURE_INCOMPAT_COMPRESS_LZO | \
Nick Terrell5c1aab12017-08-09 19:39:02 -0700299 BTRFS_FEATURE_INCOMPAT_COMPRESS_ZSTD | \
David Woodhouse53b381b2013-01-29 18:40:14 -0500300 BTRFS_FEATURE_INCOMPAT_RAID56 | \
Josef Bacik3173a182013-03-07 14:22:04 -0500301 BTRFS_FEATURE_INCOMPAT_EXTENDED_IREF | \
Josef Bacik16e75492013-10-22 12:18:51 -0400302 BTRFS_FEATURE_INCOMPAT_SKINNY_METADATA | \
Nikolay Borisov7239ff42018-10-30 16:43:23 +0200303 BTRFS_FEATURE_INCOMPAT_NO_HOLES | \
David Sterbacfbb8252018-07-10 18:15:05 +0200304 BTRFS_FEATURE_INCOMPAT_METADATA_UUID | \
305 BTRFS_FEATURE_INCOMPAT_RAID1C34)
Josef Bacikf2b636e2008-12-02 06:36:08 -0500306
Jeff Mahoney2eaa0552013-11-15 15:33:55 -0500307#define BTRFS_FEATURE_INCOMPAT_SAFE_SET \
308 (BTRFS_FEATURE_INCOMPAT_EXTENDED_IREF)
309#define BTRFS_FEATURE_INCOMPAT_SAFE_CLEAR 0ULL
Josef Bacikf2b636e2008-12-02 06:36:08 -0500310
311/*
Chris Mason62e27492007-03-15 12:56:47 -0400312 * A leaf is full of items. offset and size tell us where to find
Chris Masonfec577f2007-02-26 10:40:21 -0500313 * the item in the leaf (relative to the start of the data area)
314 */
Chris Mason0783fcf2007-03-12 20:12:07 -0400315struct btrfs_item {
Chris Masone2fa7222007-03-12 16:22:34 -0400316 struct btrfs_disk_key key;
Chris Mason123abc82007-03-14 14:14:43 -0400317 __le32 offset;
Chris Mason5f39d392007-10-15 16:14:19 -0400318 __le32 size;
Chris Masoneb60cea2007-02-02 09:18:22 -0500319} __attribute__ ((__packed__));
320
Chris Masonfec577f2007-02-26 10:40:21 -0500321/*
322 * leaves have an item area and a data area:
323 * [item0, item1....itemN] [free space] [dataN...data1, data0]
324 *
325 * The data is separate from the items to get the keys closer together
326 * during searches.
327 */
Chris Mason234b63a2007-03-13 10:46:10 -0400328struct btrfs_leaf {
Chris Masonbb492bb2007-03-12 12:29:44 -0400329 struct btrfs_header header;
Chris Mason123abc82007-03-14 14:14:43 -0400330 struct btrfs_item items[];
Chris Masoneb60cea2007-02-02 09:18:22 -0500331} __attribute__ ((__packed__));
332
Chris Masonfec577f2007-02-26 10:40:21 -0500333/*
334 * all non-leaf blocks are nodes, they hold only keys and pointers to
335 * other blocks
336 */
Chris Mason123abc82007-03-14 14:14:43 -0400337struct btrfs_key_ptr {
338 struct btrfs_disk_key key;
339 __le64 blockptr;
Chris Mason74493f72007-12-11 09:25:06 -0500340 __le64 generation;
Chris Mason123abc82007-03-14 14:14:43 -0400341} __attribute__ ((__packed__));
342
Chris Mason234b63a2007-03-13 10:46:10 -0400343struct btrfs_node {
Chris Masonbb492bb2007-03-12 12:29:44 -0400344 struct btrfs_header header;
Chris Mason123abc82007-03-14 14:14:43 -0400345 struct btrfs_key_ptr ptrs[];
Chris Masoneb60cea2007-02-02 09:18:22 -0500346} __attribute__ ((__packed__));
347
Chris Masonfec577f2007-02-26 10:40:21 -0500348/*
Chris Mason234b63a2007-03-13 10:46:10 -0400349 * btrfs_paths remember the path taken from the root down to the leaf.
350 * level 0 is always the leaf, and nodes[1...BTRFS_MAX_LEVEL] will point
Chris Masonfec577f2007-02-26 10:40:21 -0500351 * to any other levels that are present.
352 *
353 * The slots array records the index of the item or block pointer
354 * used while walking the tree.
355 */
David Sterbabbe339c2018-11-27 15:25:13 +0100356enum { READA_NONE, READA_BACK, READA_FORWARD };
Chris Mason234b63a2007-03-13 10:46:10 -0400357struct btrfs_path {
Chris Mason5f39d392007-10-15 16:14:19 -0400358 struct extent_buffer *nodes[BTRFS_MAX_LEVEL];
Chris Mason234b63a2007-03-13 10:46:10 -0400359 int slots[BTRFS_MAX_LEVEL];
Chris Mason925baed2008-06-25 16:01:30 -0400360 /* if there is real range locking, this locks field will change */
David Sterba4fb72bf2015-11-27 16:31:45 +0100361 u8 locks[BTRFS_MAX_LEVEL];
David Sterbadccabfa2015-11-27 16:31:38 +0100362 u8 reada;
Chris Mason925baed2008-06-25 16:01:30 -0400363 /* keep some upper locks as we walk down */
David Sterba7853f152015-11-27 16:31:42 +0100364 u8 lowest_level;
Chris Mason459931e2008-12-10 09:10:46 -0500365
366 /*
367 * set by btrfs_split_item, tells search_slot to keep all locks
368 * and to force calls to keep space in the nodes
369 */
Chris Masonb9473432009-03-13 11:00:37 -0400370 unsigned int search_for_split:1;
371 unsigned int keep_locks:1;
372 unsigned int skip_locking:1;
373 unsigned int leave_spinning:1;
Yan Zheng5d4f98a2009-06-10 10:45:14 -0400374 unsigned int search_commit_root:1;
Josef Bacik3f8a18c2014-03-28 17:16:01 -0400375 unsigned int need_commit_sem:1;
Filipe Manana5f5bc6b2014-11-09 08:38:39 +0000376 unsigned int skip_release_on_error:1;
Chris Masoneb60cea2007-02-02 09:18:22 -0500377};
Jeff Mahoneyda170662016-06-15 09:22:56 -0400378#define BTRFS_MAX_EXTENT_ITEM_SIZE(r) ((BTRFS_LEAF_DATA_SIZE(r->fs_info) >> 4) - \
Yan Zheng5d4f98a2009-06-10 10:45:14 -0400379 sizeof(struct btrfs_item))
Stefan Behrense922e082012-11-05 17:26:40 +0100380struct btrfs_dev_replace {
381 u64 replace_state; /* see #define above */
Allen Paisa9444422018-06-12 17:18:25 +0530382 time64_t time_started; /* seconds since 1-Jan-1970 */
383 time64_t time_stopped; /* seconds since 1-Jan-1970 */
Stefan Behrense922e082012-11-05 17:26:40 +0100384 atomic64_t num_write_errors;
385 atomic64_t num_uncorrectable_read_errors;
386
387 u64 cursor_left;
388 u64 committed_cursor_left;
389 u64 cursor_left_last_write_of_item;
390 u64 cursor_right;
391
392 u64 cont_reading_from_srcdev_mode; /* see #define above */
393
394 int is_valid;
395 int item_needs_writeback;
396 struct btrfs_device *srcdev;
397 struct btrfs_device *tgtdev;
398
Stefan Behrense922e082012-11-05 17:26:40 +0100399 struct mutex lock_finishing_cancel_unmount;
David Sterba129827e2018-04-05 01:29:24 +0200400 struct rw_semaphore rwsem;
Stefan Behrense922e082012-11-05 17:26:40 +0100401
402 struct btrfs_scrub_progress scrub_progress;
David Sterba7f8d2362018-04-05 01:04:49 +0200403
404 struct percpu_counter bio_counter;
405 wait_queue_head_t replace_wait;
Stefan Behrense922e082012-11-05 17:26:40 +0100406};
407
David Sterba688a75b2018-11-27 14:53:06 +0100408/*
Chris Masonfa9c0d792009-04-03 09:47:43 -0400409 * free clusters are used to claim free space in relatively large chunks,
Hans van Kranenburg583b7232017-07-28 08:31:28 +0200410 * allowing us to do less seeky writes. They are used for all metadata
411 * allocations. In ssd_spread mode they are also used for data allocations.
Chris Masonfa9c0d792009-04-03 09:47:43 -0400412 */
413struct btrfs_free_cluster {
414 spinlock_t lock;
415 spinlock_t refill_lock;
416 struct rb_root root;
417
418 /* largest extent in this cluster */
419 u64 max_size;
420
421 /* first extent starting offset */
422 u64 window_start;
423
Josef Bacikc759c4e2015-10-02 15:25:10 -0400424 /* We did a full search and couldn't create a cluster */
425 bool fragmented;
426
David Sterba32da53862019-10-29 19:20:18 +0100427 struct btrfs_block_group *block_group;
Chris Masonfa9c0d792009-04-03 09:47:43 -0400428 /*
429 * when a cluster is allocated from a block group, we put the
430 * cluster onto a list in the block group so that it can
431 * be freed before the block group is freed.
432 */
433 struct list_head block_group_list;
Chris Mason6324fbf2008-03-24 15:01:59 -0400434};
435
Josef Bacik817d52f2009-07-13 21:29:25 -0400436enum btrfs_caching_type {
David Sterbabbe339c2018-11-27 15:25:13 +0100437 BTRFS_CACHE_NO,
438 BTRFS_CACHE_STARTED,
439 BTRFS_CACHE_FAST,
440 BTRFS_CACHE_FINISHED,
441 BTRFS_CACHE_ERROR,
Josef Bacik817d52f2009-07-13 21:29:25 -0400442};
443
Qu Wenruo0966a7b2017-04-14 08:35:54 +0800444/*
445 * Tree to record all locked full stripes of a RAID5/6 block group
446 */
447struct btrfs_full_stripe_locks_tree {
448 struct rb_root root;
449 struct mutex lock;
450};
451
Dennis Zhoub0643e52019-12-13 16:22:14 -0800452/* Discard control. */
453/*
454 * Async discard uses multiple lists to differentiate the discard filter
Dennis Zhou6e80d4f2019-12-13 16:22:15 -0800455 * parameters. Index 0 is for completely free block groups where we need to
456 * ensure the entire block group is trimmed without being lossy. Indices
457 * afterwards represent monotonically decreasing discard filter sizes to
458 * prioritize what should be discarded next.
Dennis Zhoub0643e52019-12-13 16:22:14 -0800459 */
Dennis Zhou7fe6d452020-01-02 16:26:39 -0500460#define BTRFS_NR_DISCARD_LISTS 3
Dennis Zhou6e80d4f2019-12-13 16:22:15 -0800461#define BTRFS_DISCARD_INDEX_UNUSED 0
462#define BTRFS_DISCARD_INDEX_START 1
Dennis Zhoub0643e52019-12-13 16:22:14 -0800463
464struct btrfs_discard_ctl {
465 struct workqueue_struct *discard_workers;
466 struct delayed_work work;
467 spinlock_t lock;
468 struct btrfs_block_group *block_group;
469 struct list_head discard_list[BTRFS_NR_DISCARD_LISTS];
Dennis Zhoue93591b2020-01-02 16:26:36 -0500470 u64 prev_discard;
Dennis Zhoudfb79dd2019-12-13 16:22:20 -0800471 atomic_t discardable_extents;
Dennis Zhou5dc7c102019-12-13 16:22:21 -0800472 atomic64_t discardable_bytes;
Dennis Zhou19b2a2c2020-01-02 16:26:38 -0500473 u64 max_discard_size;
Dennis Zhoua2309302020-01-02 16:26:35 -0500474 unsigned long delay;
475 u32 iops_limit;
Dennis Zhoue93591b2020-01-02 16:26:36 -0500476 u32 kbps_limit;
Dennis Zhou9ddf6482020-01-02 16:26:41 -0500477 u64 discard_extent_bytes;
478 u64 discard_bitmap_bytes;
479 atomic64_t discard_bytes_saved;
Dennis Zhoub0643e52019-12-13 16:22:14 -0800480};
481
Jan Schmidt097b8a72012-06-21 11:08:04 +0200482/* delayed seq elem */
483struct seq_list {
484 struct list_head list;
485 u64 seq;
486};
487
David Sterba3284da72015-02-25 15:47:32 +0100488#define SEQ_LIST_INIT(name) { .list = LIST_HEAD_INIT((name).list), .seq = 0 }
489
Edmund Nadolskide47c9d2017-03-16 10:04:34 -0600490#define SEQ_LAST ((u64)-1)
491
Josef Bacik5d803662013-02-07 16:06:02 -0500492enum btrfs_orphan_cleanup_state {
493 ORPHAN_CLEANUP_STARTED = 1,
494 ORPHAN_CLEANUP_DONE = 2,
495};
496
Miao Xie21c7e752014-05-13 17:29:04 -0700497void btrfs_init_async_reclaim_work(struct work_struct *work);
498
Jan Schmidt097b8a72012-06-21 11:08:04 +0200499/* fs_info */
Yan Zheng5d4f98a2009-06-10 10:45:14 -0400500struct reloc_control;
Chris Mason0b86a832008-03-24 15:01:56 -0400501struct btrfs_device;
Chris Mason8a4b83c2008-03-24 15:02:07 -0400502struct btrfs_fs_devices;
Ilya Dryomovc9e9f972012-01-16 22:04:47 +0200503struct btrfs_balance_control;
Miao Xie16cdcec2011-04-22 18:12:22 +0800504struct btrfs_delayed_root;
Josef Bacikafcdd122016-09-02 15:40:02 -0400505
Omar Sandovaleede2bf2016-11-03 10:28:12 -0700506/*
507 * Block group or device which contains an active swapfile. Used for preventing
508 * unsafe operations while a swapfile is active.
509 *
510 * These are sorted on (ptr, inode) (note that a block group or device can
511 * contain more than one swapfile). We compare the pointer values because we
512 * don't actually care what the object is, we just need a quick check whether
513 * the object exists in the rbtree.
514 */
515struct btrfs_swapfile_pin {
516 struct rb_node node;
517 void *ptr;
518 struct inode *inode;
519 /*
David Sterba32da53862019-10-29 19:20:18 +0100520 * If true, ptr points to a struct btrfs_block_group. Otherwise, ptr
521 * points to a struct btrfs_device.
Omar Sandovaleede2bf2016-11-03 10:28:12 -0700522 */
523 bool is_block_group;
524};
525
526bool btrfs_pinned_by_swapfile(struct btrfs_fs_info *fs_info, void *ptr);
527
David Sterbaeb1a5242018-11-27 14:55:46 +0100528enum {
529 BTRFS_FS_BARRIER,
530 BTRFS_FS_CLOSING_START,
531 BTRFS_FS_CLOSING_DONE,
532 BTRFS_FS_LOG_RECOVERING,
533 BTRFS_FS_OPEN,
534 BTRFS_FS_QUOTA_ENABLED,
535 BTRFS_FS_UPDATE_UUID_TREE_GEN,
536 BTRFS_FS_CREATING_FREE_SPACE_TREE,
537 BTRFS_FS_BTREE_ERR,
538 BTRFS_FS_LOG1_ERR,
539 BTRFS_FS_LOG2_ERR,
540 BTRFS_FS_QUOTA_OVERRIDE,
541 /* Used to record internally whether fs has been frozen */
542 BTRFS_FS_FROZEN,
543 /*
544 * Indicate that a whole-filesystem exclusive operation is running
545 * (device replace, resize, device add/delete, balance)
546 */
547 BTRFS_FS_EXCL_OP,
548 /*
549 * To info transaction_kthread we need an immediate commit so it
550 * doesn't need to wait for commit_interval
551 */
552 BTRFS_FS_NEED_ASYNC_COMMIT,
553 /*
554 * Indicate that balance has been set up from the ioctl and is in the
555 * main phase. The fs_info::balance_ctl is initialized.
Filipe Manana9e967492019-04-22 16:44:09 +0100556 * Set and cleared while holding fs_info::balance_mutex.
David Sterbaeb1a5242018-11-27 14:55:46 +0100557 */
558 BTRFS_FS_BALANCE_RUNNING,
Josef Bacikfd340d02019-01-11 10:21:02 -0500559
560 /* Indicate that the cleaner thread is awake and doing something. */
561 BTRFS_FS_CLEANER_RUNNING,
David Sterba9b4e6752019-05-16 13:39:59 +0200562
563 /*
564 * The checksumming has an optimized version and is considered fast,
565 * so we don't need to offload checksums to workqueues.
566 */
567 BTRFS_FS_CSUM_IMPL_FAST,
Dennis Zhoub0643e52019-12-13 16:22:14 -0800568
569 /* Indicate that the discard workqueue can service discards. */
570 BTRFS_FS_DISCARD_RUNNING,
David Sterbaeb1a5242018-11-27 14:55:46 +0100571};
David Sterba3009a622018-03-21 01:31:04 +0100572
Chris Mason9f5fae22007-03-20 14:38:32 -0400573struct btrfs_fs_info {
Chris Masone17cade2008-04-15 15:41:47 -0400574 u8 chunk_tree_uuid[BTRFS_UUID_SIZE];
Josef Bacikafcdd122016-09-02 15:40:02 -0400575 unsigned long flags;
Chris Mason9f5fae22007-03-20 14:38:32 -0400576 struct btrfs_root *extent_root;
577 struct btrfs_root *tree_root;
Chris Mason0b86a832008-03-24 15:01:56 -0400578 struct btrfs_root *chunk_root;
579 struct btrfs_root *dev_root;
Chris Mason3de45862008-11-17 21:02:50 -0500580 struct btrfs_root *fs_root;
Chris Masond20f7042008-12-08 16:58:54 -0500581 struct btrfs_root *csum_root;
Arne Jansen416ac512011-09-13 12:56:09 +0200582 struct btrfs_root *quota_root;
Stefan Behrensf7a81ea2013-08-15 17:11:19 +0200583 struct btrfs_root *uuid_root;
Omar Sandovala5ed9182015-09-29 20:50:35 -0700584 struct btrfs_root *free_space_root;
Qu Wenruoaeb935a2020-05-15 14:01:42 +0800585 struct btrfs_root *data_reloc_root;
Chris Masone02119d2008-09-05 16:13:11 -0400586
587 /* the log root tree is a directory of all the other log roots */
588 struct btrfs_root *log_root_tree;
Yan, Zheng4df27c4d2009-09-21 15:56:00 -0400589
590 spinlock_t fs_roots_radix_lock;
Chris Mason0f7d52f2007-04-09 10:42:37 -0400591 struct radix_tree_root fs_roots_radix;
Chris Mason1a5bc162007-10-15 16:15:26 -0400592
Josef Bacik0f9dd462008-09-23 13:14:11 -0400593 /* block group cache stuff */
594 spinlock_t block_group_cache_lock;
Liu Boa1897fd2012-12-27 09:01:23 +0000595 u64 first_logical_byte;
Josef Bacik0f9dd462008-09-23 13:14:11 -0400596 struct rb_root block_group_cache_tree;
597
Josef Bacik2bf64752011-09-26 17:12:22 -0400598 /* keep track of unallocated space */
Nikolay Borisova5ed45f2017-05-11 09:17:46 +0300599 atomic64_t free_chunk_space;
Josef Bacik2bf64752011-09-26 17:12:22 -0400600
Nikolay Borisovfe119a62020-01-20 16:09:18 +0200601 /* Track ranges which are used by log trees blocks/logged data extents */
602 struct extent_io_tree excluded_extents;
Chris Mason1a5bc162007-10-15 16:15:26 -0400603
Chris Mason0b86a832008-03-24 15:01:56 -0400604 /* logical->physical extent mapping */
David Sterbac8bf1b62019-05-17 11:43:17 +0200605 struct extent_map_tree mapping_tree;
Chris Mason0b86a832008-03-24 15:01:56 -0400606
Miao Xie16cdcec2011-04-22 18:12:22 +0800607 /*
608 * block reservation for extent, checksum, root tree and
609 * delayed dir index item
610 */
Yan, Zhengf0486c62010-05-16 10:46:25 -0400611 struct btrfs_block_rsv global_block_rsv;
Yan, Zhengf0486c62010-05-16 10:46:25 -0400612 /* block reservation for metadata operations */
613 struct btrfs_block_rsv trans_block_rsv;
614 /* block reservation for chunk tree */
615 struct btrfs_block_rsv chunk_block_rsv;
Josef Bacik6d668dd2011-11-03 22:54:25 -0400616 /* block reservation for delayed operations */
617 struct btrfs_block_rsv delayed_block_rsv;
Josef Bacikba2c4d42018-12-03 10:20:33 -0500618 /* block reservation for delayed refs */
619 struct btrfs_block_rsv delayed_refs_rsv;
Yan, Zhengf0486c62010-05-16 10:46:25 -0400620
621 struct btrfs_block_rsv empty_block_rsv;
622
Chris Mason293ffd52007-03-20 15:57:25 -0400623 u64 generation;
Josef Bacik15ee9bc2007-08-10 16:22:09 -0400624 u64 last_trans_committed;
Josef Bacik0a2b2a82014-01-23 10:54:11 -0500625 u64 avg_delayed_ref_runtime;
Chris Mason12fcfd22009-03-24 10:24:20 -0400626
627 /*
628 * this is updated to the current trans every time a full commit
629 * is required instead of the faster short fsync log commits
630 */
631 u64 last_trans_log_full_commit;
Stefan Behrens25cd9992012-03-30 13:58:32 +0200632 unsigned long mount_opt;
David Sterba572d9ab2014-02-05 15:26:17 +0100633 /*
634 * Track requests for actions that need to be done during transaction
635 * commit (like for some mount options).
636 */
637 unsigned long pending_changes;
Li Zefan261507a02010-12-17 14:21:50 +0800638 unsigned long compress_type:4;
David Sterbaf51d2b52017-09-15 17:36:57 +0200639 unsigned int compress_level;
Anand Jaind3740602018-02-13 17:50:46 +0800640 u32 commit_interval;
Miao Xie8c6a3ee2013-01-29 10:05:05 +0000641 /*
642 * It is a suggestive number, the read side is safe even it gets a
643 * wrong number because we will write out the data into a regular
644 * extent. The write side(mount/remount) is under ->s_umount lock,
645 * so it is also safe.
646 */
Chris Mason6f568d32008-01-29 16:03:38 -0500647 u64 max_inline;
David Sterba0d0c71b2017-06-15 01:30:06 +0200648
Chris Mason79154b12007-03-22 15:59:16 -0400649 struct btrfs_transaction *running_transaction;
Chris Masone6dcd2d2008-07-17 12:53:50 -0400650 wait_queue_head_t transaction_throttle;
Chris Masonf9295742008-07-17 12:54:14 -0400651 wait_queue_head_t transaction_wait;
Sage Weilbb9c12c2010-10-29 15:37:34 -0400652 wait_queue_head_t transaction_blocked_wait;
Chris Mason771ed682008-11-06 22:02:51 -0500653 wait_queue_head_t async_submit_wait;
Chris Masone02119d2008-09-05 16:13:11 -0400654
Miao Xieceda0862013-04-11 10:30:16 +0000655 /*
656 * Used to protect the incompat_flags, compat_flags, compat_ro_flags
657 * when they are updated.
658 *
659 * Because we do not clear the flags for ever, so we needn't use
660 * the lock on the read side.
661 *
662 * We also needn't use the lock when we mount the fs, because
663 * there is no other task which will update the flag.
664 */
665 spinlock_t super_lock;
David Sterba6c417612011-04-13 15:41:04 +0200666 struct btrfs_super_block *super_copy;
667 struct btrfs_super_block *super_for_commit;
Chris Masone20d96d2007-03-22 12:13:20 -0400668 struct super_block *sb;
Chris Masond98237b2007-03-28 13:57:48 -0400669 struct inode *btree_inode;
Chris Masone02119d2008-09-05 16:13:11 -0400670 struct mutex tree_log_mutex;
Chris Masona74a4b92008-06-25 16:01:31 -0400671 struct mutex transaction_kthread_mutex;
672 struct mutex cleaner_mutex;
Chris Mason925baed2008-06-25 16:01:30 -0400673 struct mutex chunk_mutex;
David Woodhouse53b381b2013-01-29 18:40:14 -0500674
Chris Mason1bbc6212015-04-06 12:46:08 -0700675 /*
676 * this is taken to make sure we don't set block groups ro after
677 * the free space cache has been allocated on them
678 */
679 struct mutex ro_block_group_mutex;
680
David Woodhouse53b381b2013-01-29 18:40:14 -0500681 /* this is used during read/modify/write to make sure
682 * no two ios are trying to mod the same stripe at the same
683 * time
684 */
685 struct btrfs_stripe_hash_table *stripe_hash_table;
686
Chris Mason5a3f23d2009-03-31 13:27:11 -0400687 /*
688 * this protects the ordered operations list only while we are
689 * processing all of the entries on it. This way we make
690 * sure the commit code doesn't find the list temporarily empty
691 * because another function happens to be doing non-waiting preflush
692 * before jumping into the main commit.
693 */
694 struct mutex ordered_operations_mutex;
Josef Bacik9ffba8c2013-08-14 11:33:56 -0400695
Josef Bacik9e351cc2014-03-13 15:42:13 -0400696 struct rw_semaphore commit_root_sem;
Chris Mason5a3f23d2009-03-31 13:27:11 -0400697
Yan, Zhengc71bf092009-11-12 09:34:40 +0000698 struct rw_semaphore cleanup_work_sem;
Yan, Zheng76dda932009-09-21 16:00:26 -0400699
Yan, Zhengc71bf092009-11-12 09:34:40 +0000700 struct rw_semaphore subvol_sem;
Yan, Zheng76dda932009-09-21 16:00:26 -0400701
Josef Bacika4abeea2011-04-11 17:25:13 -0400702 spinlock_t trans_lock;
Chris Mason75857172011-06-13 20:00:16 -0400703 /*
704 * the reloc mutex goes with the trans lock, it is taken
705 * during commit to protect us from the relocation code
706 */
707 struct mutex reloc_mutex;
708
Chris Mason8fd17792007-04-19 21:01:03 -0400709 struct list_head trans_list;
Chris Masonfacda1e2007-06-08 18:11:48 -0400710 struct list_head dead_roots;
Yan Zheng11833d62009-09-11 16:11:19 -0400711 struct list_head caching_block_groups;
Chris Masone02119d2008-09-05 16:13:11 -0400712
Yan, Zheng24bbcf02009-11-12 09:36:34 +0000713 spinlock_t delayed_iput_lock;
714 struct list_head delayed_iputs;
Josef Bacik034f7842018-12-03 11:06:52 -0500715 atomic_t nr_delayed_iputs;
716 wait_queue_head_t delayed_iputs_wait;
Yan, Zheng24bbcf02009-11-12 09:36:34 +0000717
Jan Schmidtfc36ed7e2013-04-24 16:57:33 +0000718 atomic64_t tree_mod_seq;
Jan Schmidtf29021b2012-05-16 17:55:38 +0200719
Filipe Manana7227ff42020-01-22 12:23:20 +0000720 /* this protects tree_mod_log and tree_mod_seq_list */
Jan Schmidtf29021b2012-05-16 17:55:38 +0200721 rwlock_t tree_mod_log_lock;
722 struct rb_root tree_mod_log;
Filipe Manana7227ff42020-01-22 12:23:20 +0000723 struct list_head tree_mod_seq_list;
Jan Schmidtf29021b2012-05-16 17:55:38 +0200724
Chris Mason771ed682008-11-06 22:02:51 -0500725 atomic_t async_delalloc_pages;
Chris Masonce9adaa2008-04-09 16:28:12 -0400726
Chris Mason8b712842008-06-11 16:50:36 -0400727 /*
Miao Xie199c2a92013-05-15 07:48:23 +0000728 * this is used to protect the following list -- ordered_roots.
Chris Mason3eaa2882008-07-24 11:57:52 -0400729 */
Miao Xie199c2a92013-05-15 07:48:23 +0000730 spinlock_t ordered_root_lock;
Chris Mason5a3f23d2009-03-31 13:27:11 -0400731
732 /*
Miao Xie199c2a92013-05-15 07:48:23 +0000733 * all fs/file tree roots in which there are data=ordered extents
734 * pending writeback are added into this list.
735 *
Chris Mason5a3f23d2009-03-31 13:27:11 -0400736 * these can span multiple transactions and basically include
737 * every dirty data page that isn't from nodatacow
738 */
Miao Xie199c2a92013-05-15 07:48:23 +0000739 struct list_head ordered_roots;
Chris Mason5a3f23d2009-03-31 13:27:11 -0400740
Miao Xie573bfb72014-03-06 13:55:03 +0800741 struct mutex delalloc_root_mutex;
Miao Xieeb73c1b2013-05-15 07:48:22 +0000742 spinlock_t delalloc_root_lock;
743 /* all fs/file tree roots that have delalloc inodes. */
744 struct list_head delalloc_roots;
Chris Mason3eaa2882008-07-24 11:57:52 -0400745
746 /*
Chris Mason8b712842008-06-11 16:50:36 -0400747 * there is a pool of worker threads for checksumming during writes
748 * and a pool for checksumming after reads. This is because readers
749 * can run with FS locks held, and the writers may be waiting for
750 * those locks. We don't want ordering in the pending list to cause
751 * deadlocks, and so the two are serviced separately.
Chris Mason1cc127b2008-06-12 14:46:17 -0400752 *
753 * A third pool does submit_bio to avoid deadlocking with the other
754 * two
Chris Mason8b712842008-06-11 16:50:36 -0400755 */
Qu Wenruod458b052014-02-28 10:46:19 +0800756 struct btrfs_workqueue *workers;
757 struct btrfs_workqueue *delalloc_workers;
758 struct btrfs_workqueue *flush_workers;
759 struct btrfs_workqueue *endio_workers;
760 struct btrfs_workqueue *endio_meta_workers;
761 struct btrfs_workqueue *endio_raid56_workers;
762 struct btrfs_workqueue *rmw_workers;
763 struct btrfs_workqueue *endio_meta_write_workers;
764 struct btrfs_workqueue *endio_write_workers;
765 struct btrfs_workqueue *endio_freespace_worker;
Qu Wenruod458b052014-02-28 10:46:19 +0800766 struct btrfs_workqueue *caching_workers;
767 struct btrfs_workqueue *readahead_workers;
Josef Bacikbab39bf2011-06-30 14:42:28 -0400768
Chris Mason247e7432008-07-17 12:53:51 -0400769 /*
770 * fixup workers take dirty pages that didn't properly go through
771 * the cow mechanism and make them safe to write. It happens
772 * for the sys_munmap function call path
773 */
Qu Wenruod458b052014-02-28 10:46:19 +0800774 struct btrfs_workqueue *fixup_workers;
775 struct btrfs_workqueue *delayed_workers;
Chris Masona79b7d42014-05-22 16:18:52 -0700776
Chris Masona74a4b92008-06-25 16:01:31 -0400777 struct task_struct *transaction_kthread;
778 struct task_struct *cleaner_kthread;
Anand Jainf7b885b2018-02-13 17:50:42 +0800779 u32 thread_pool_size;
Chris Mason8b712842008-06-11 16:50:36 -0400780
Jeff Mahoney6ab0a202013-11-01 13:07:04 -0400781 struct kobject *space_info_kobj;
Qu Wenruo49e5fb42020-06-28 13:07:15 +0800782 struct kobject *qgroups_kobj;
Chris Mason62e27492007-03-15 12:56:47 -0400783
Yan324ae4d2007-11-16 14:57:08 -0500784 u64 total_pinned;
Chris Masonb9473432009-03-13 11:00:37 -0400785
Miao Xiee2d84522013-01-29 10:09:20 +0000786 /* used to keep from writing metadata until there is a nice batch */
787 struct percpu_counter dirty_metadata_bytes;
Miao Xie963d6782013-01-29 10:10:51 +0000788 struct percpu_counter delalloc_bytes;
Josef Bacik4297ff82019-04-10 15:56:09 -0400789 struct percpu_counter dio_bytes;
Miao Xiee2d84522013-01-29 10:09:20 +0000790 s32 dirty_metadata_batch;
Miao Xie963d6782013-01-29 10:10:51 +0000791 s32 delalloc_batch;
792
Chris Mason0b86a832008-03-24 15:01:56 -0400793 struct list_head dirty_cowonly_roots;
794
Chris Mason8a4b83c2008-03-24 15:02:07 -0400795 struct btrfs_fs_devices *fs_devices;
Chris Mason4184ea72009-03-10 12:39:20 -0400796
797 /*
Jeff Mahoneydc2d3002018-03-20 15:25:25 -0400798 * The space_info list is effectively read only after initial
799 * setup. It is populated at mount time and cleaned up after
800 * all block groups are removed. RCU is used to protect it.
Chris Mason4184ea72009-03-10 12:39:20 -0400801 */
Chris Mason6324fbf2008-03-24 15:01:59 -0400802 struct list_head space_info;
Chris Mason4184ea72009-03-10 12:39:20 -0400803
Li Zefanb4d7c3c2012-07-09 20:21:07 -0600804 struct btrfs_space_info *data_sinfo;
805
Yan Zheng5d4f98a2009-06-10 10:45:14 -0400806 struct reloc_control *reloc_ctl;
807
Hans van Kranenburg583b7232017-07-28 08:31:28 +0200808 /* data_alloc_cluster is only used in ssd_spread mode */
Chris Masonfa9c0d792009-04-03 09:47:43 -0400809 struct btrfs_free_cluster data_alloc_cluster;
810
811 /* all metadata allocations go through this cluster */
812 struct btrfs_free_cluster meta_alloc_cluster;
Chris Masond18a2c42008-04-04 15:40:00 -0400813
Chris Mason4cb53002011-05-24 15:35:30 -0400814 /* auto defrag inodes go here */
815 spinlock_t defrag_inodes_lock;
816 struct rb_root defrag_inodes;
817 atomic_t defrag_running;
818
Miao Xiede98ced2013-01-29 10:13:12 +0000819 /* Used to protect avail_{data, metadata, system}_alloc_bits */
820 seqlock_t profiles_lock;
Ilya Dryomova46d11a2012-01-16 22:04:47 +0200821 /*
822 * these three are in extended format (availability of single
823 * chunks is denoted by BTRFS_AVAIL_ALLOC_BIT_SINGLE bit, other
824 * types are denoted by corresponding BTRFS_BLOCK_GROUP_* bits)
825 */
Chris Masond18a2c42008-04-04 15:40:00 -0400826 u64 avail_data_alloc_bits;
827 u64 avail_metadata_alloc_bits;
828 u64 avail_system_alloc_bits;
Chris Mason788f20e2008-04-28 15:29:42 -0400829
Ilya Dryomovc9e9f972012-01-16 22:04:47 +0200830 /* restriper state */
831 spinlock_t balance_lock;
832 struct mutex balance_mutex;
Ilya Dryomov837d5b62012-01-16 22:04:49 +0200833 atomic_t balance_pause_req;
Ilya Dryomova7e99c62012-01-16 22:04:49 +0200834 atomic_t balance_cancel_req;
Ilya Dryomovc9e9f972012-01-16 22:04:47 +0200835 struct btrfs_balance_control *balance_ctl;
Ilya Dryomov837d5b62012-01-16 22:04:49 +0200836 wait_queue_head_t balance_wait_q;
Ilya Dryomovc9e9f972012-01-16 22:04:47 +0200837
Anand Jaind612ac52018-02-26 16:46:05 +0800838 u32 data_chunk_allocations;
839 u32 metadata_ratio;
Josef Bacik97e728d2009-04-21 17:40:57 -0400840
Chris Mason788f20e2008-04-28 15:29:42 -0400841 void *bdev_holder;
liuboacce9522011-01-06 19:30:25 +0800842
Arne Jansena2de7332011-03-08 14:14:00 +0100843 /* private scrub information */
844 struct mutex scrub_lock;
845 atomic_t scrubs_running;
846 atomic_t scrub_pause_req;
847 atomic_t scrubs_paused;
848 atomic_t scrub_cancel_req;
849 wait_queue_head_t scrub_pause_wait;
David Sterbac8352942019-02-12 16:51:18 +0100850 /*
851 * The worker pointers are NULL iff the refcount is 0, ie. scrub is not
852 * running.
853 */
Anand Jainff09c4c2019-01-30 14:45:02 +0800854 refcount_t scrub_workers_refcnt;
Qu Wenruod458b052014-02-28 10:46:19 +0800855 struct btrfs_workqueue *scrub_workers;
856 struct btrfs_workqueue *scrub_wr_completion_workers;
Zhao Lei20b2e302015-06-04 20:09:15 +0800857 struct btrfs_workqueue *scrub_parity_workers;
Arne Jansena2de7332011-03-08 14:14:00 +0100858
Dennis Zhoub0643e52019-12-13 16:22:14 -0800859 struct btrfs_discard_ctl discard_ctl;
860
Stefan Behrens21adbd52011-11-09 13:44:05 +0100861#ifdef CONFIG_BTRFS_FS_CHECK_INTEGRITY
862 u32 check_integrity_print_mask;
863#endif
Arne Jansen416ac512011-09-13 12:56:09 +0200864 /* is qgroup tracking in a consistent state? */
865 u64 qgroup_flags;
866
867 /* holds configuration and tracking. Protected by qgroup_lock */
868 struct rb_root qgroup_tree;
869 spinlock_t qgroup_lock;
870
Wang Shilong1e8f9152013-05-06 11:03:27 +0000871 /*
872 * used to avoid frequently calling ulist_alloc()/ulist_free()
873 * when doing qgroup accounting, it must be protected by qgroup_lock.
874 */
875 struct ulist *qgroup_ulist;
876
Wang Shilongf2f6ed32013-04-07 10:50:16 +0000877 /* protect user change for quota operations */
878 struct mutex qgroup_ioctl_lock;
879
Arne Jansen416ac512011-09-13 12:56:09 +0200880 /* list of dirty qgroups to be written at next commit */
881 struct list_head dirty_qgroups;
882
Qu Wenruoe69bcee2015-04-17 10:23:16 +0800883 /* used by qgroup for an efficient tree traversal */
Arne Jansen416ac512011-09-13 12:56:09 +0200884 u64 qgroup_seq;
Stefan Behrens21adbd52011-11-09 13:44:05 +0100885
Jan Schmidt2f232032013-04-25 16:04:51 +0000886 /* qgroup rescan items */
887 struct mutex qgroup_rescan_lock; /* protects the progress item */
888 struct btrfs_key qgroup_rescan_progress;
Qu Wenruod458b052014-02-28 10:46:19 +0800889 struct btrfs_workqueue *qgroup_rescan_workers;
Jan Schmidt57254b6e2013-05-06 19:14:17 +0000890 struct completion qgroup_rescan_completion;
Jan Schmidtb382a322013-05-28 15:47:24 +0000891 struct btrfs_work qgroup_rescan_work;
Jeff Mahoneyd2c609b2016-08-15 12:10:33 -0400892 bool qgroup_rescan_running; /* protected by qgroup_rescan_lock */
Jan Schmidt2f232032013-04-25 16:04:51 +0000893
liuboacce9522011-01-06 19:30:25 +0800894 /* filesystem state */
Miao Xie87533c42013-01-29 10:14:48 +0000895 unsigned long fs_state;
Miao Xie16cdcec2011-04-22 18:12:22 +0800896
897 struct btrfs_delayed_root *delayed_root;
Chris Masonaf31f5e2011-11-03 15:17:42 -0400898
Arne Jansen90519d62011-05-23 14:30:00 +0200899 /* readahead tree */
900 spinlock_t reada_lock;
901 struct radix_tree_root reada_tree;
Chris Mason531f4b1a2011-11-06 03:05:08 -0500902
Zhao Lei2fefd552016-01-07 18:38:48 +0800903 /* readahead works cnt */
904 atomic_t reada_works_cnt;
905
Josef Bacikf28491e2013-12-16 13:24:27 -0500906 /* Extent buffer radix tree */
907 spinlock_t buffer_lock;
908 struct radix_tree_root buffer_radix;
909
Chris Masonaf31f5e2011-11-03 15:17:42 -0400910 /* next backup root to be overwritten */
911 int backup_root_index;
Stefan Behrens5af3e8c2012-08-01 18:56:49 +0200912
Stefan Behrense922e082012-11-05 17:26:40 +0100913 /* device replace state */
914 struct btrfs_dev_replace dev_replace;
Stefan Behrens5ac00ad2012-11-05 17:54:08 +0100915
Stefan Behrens803b2f52013-08-15 17:11:21 +0200916 struct semaphore uuid_tree_rescan_sem;
Miao Xie21c7e752014-05-13 17:29:04 -0700917
918 /* Used to reclaim the metadata space in the background. */
919 struct work_struct async_reclaim_work;
Josef Bacik47ab2a62014-09-18 11:20:02 -0400920
921 spinlock_t unused_bgs_lock;
922 struct list_head unused_bgs;
Filipe Mananad4b450c2015-01-29 19:18:25 +0000923 struct mutex unused_bg_unpin_mutex;
Filipe Manana67c5e7d2015-06-11 00:58:53 +0100924 struct mutex delete_unused_bgs_mutex;
Qu Wenruof667aef2014-09-23 13:40:08 +0800925
Jeff Mahoneyda170662016-06-15 09:22:56 -0400926 /* Cached block sizes */
927 u32 nodesize;
928 u32 sectorsize;
929 u32 stripesize;
Josef Bacikfd708b82017-09-29 15:43:50 -0400930
Omar Sandovaleede2bf2016-11-03 10:28:12 -0700931 /* Block groups and devices containing active swapfiles. */
932 spinlock_t swapfile_pins_lock;
933 struct rb_root swapfile_pins;
934
Johannes Thumshirn6d97c6e2019-06-03 16:58:56 +0200935 struct crypto_shash *csum_shash;
936
Filipe Manana9e967492019-04-22 16:44:09 +0100937 /*
938 * Number of send operations in progress.
939 * Updated while holding fs_info::balance_mutex.
940 */
941 int send_in_progress;
942
Josef Bacikfd708b82017-09-29 15:43:50 -0400943#ifdef CONFIG_BTRFS_FS_REF_VERIFY
944 spinlock_t ref_verify_lock;
945 struct rb_root block_tree;
946#endif
Dennis Zhou93945cb2019-12-13 16:22:18 -0800947
948#ifdef CONFIG_BTRFS_DEBUG
949 struct kobject *debug_kobj;
Dennis Zhoue4faab82019-12-13 16:22:19 -0800950 struct kobject *discard_debug_kobj;
Josef Bacikbd647ce2020-01-24 09:33:00 -0500951 struct list_head allocated_roots;
Josef Bacik3fd63722020-02-14 16:11:40 -0500952
953 spinlock_t eb_leak_lock;
954 struct list_head allocated_ebs;
Dennis Zhou93945cb2019-12-13 16:22:18 -0800955#endif
Yan324ae4d2007-11-16 14:57:08 -0500956};
Chris Mason0b86a832008-03-24 15:01:56 -0400957
Jeff Mahoneyda170662016-06-15 09:22:56 -0400958static inline struct btrfs_fs_info *btrfs_sb(struct super_block *sb)
959{
960 return sb->s_fs_info;
961}
962
Chris Mason62e27492007-03-15 12:56:47 -0400963/*
Miao Xie27cdeb72014-04-02 19:51:05 +0800964 * The state of btrfs root
965 */
David Sterba61fa90c2018-11-27 14:57:19 +0100966enum {
967 /*
968 * btrfs_record_root_in_trans is a multi-step process, and it can race
969 * with the balancing code. But the race is very small, and only the
970 * first time the root is added to each transaction. So IN_TRANS_SETUP
971 * is used to tell us when more checks are required
972 */
973 BTRFS_ROOT_IN_TRANS_SETUP,
Qu Wenruo92a7cc42020-05-15 14:01:40 +0800974
975 /*
976 * Set if tree blocks of this root can be shared by other roots.
977 * Only subvolume trees and their reloc trees have this bit set.
978 * Conflicts with TRACK_DIRTY bit.
979 *
980 * This affects two things:
981 *
982 * - How balance works
983 * For shareable roots, we need to use reloc tree and do path
984 * replacement for balance, and need various pre/post hooks for
985 * snapshot creation to handle them.
986 *
987 * While for non-shareable trees, we just simply do a tree search
988 * with COW.
989 *
990 * - How dirty roots are tracked
991 * For shareable roots, btrfs_record_root_in_trans() is needed to
992 * track them, while non-subvolume roots have TRACK_DIRTY bit, they
993 * don't need to set this manually.
994 */
995 BTRFS_ROOT_SHAREABLE,
David Sterba61fa90c2018-11-27 14:57:19 +0100996 BTRFS_ROOT_TRACK_DIRTY,
997 BTRFS_ROOT_IN_RADIX,
998 BTRFS_ROOT_ORPHAN_ITEM_INSERTED,
999 BTRFS_ROOT_DEFRAG_RUNNING,
1000 BTRFS_ROOT_FORCE_COW,
1001 BTRFS_ROOT_MULTI_LOG_TASKS,
1002 BTRFS_ROOT_DIRTY,
Josef Bacik83354f02018-11-30 11:52:13 -05001003 BTRFS_ROOT_DELETING,
Qu Wenruod2311e62019-01-23 15:15:14 +08001004
1005 /*
1006 * Reloc tree is orphan, only kept here for qgroup delayed subtree scan
1007 *
1008 * Set for the subvolume tree owning the reloc tree.
1009 */
1010 BTRFS_ROOT_DEAD_RELOC_TREE,
Josef Bacik78c52d92019-02-06 15:46:14 -05001011 /* Mark dead root stored on device whose cleanup needs to be resumed */
1012 BTRFS_ROOT_DEAD_TREE,
Filipe Mananae7a79812020-06-15 10:38:44 +01001013 /* The root has a log tree. Used only for subvolume roots. */
1014 BTRFS_ROOT_HAS_LOG_TREE,
David Sterba61fa90c2018-11-27 14:57:19 +01001015};
Miao Xie27cdeb72014-04-02 19:51:05 +08001016
1017/*
Qu Wenruo370a11b2019-01-23 15:15:16 +08001018 * Record swapped tree blocks of a subvolume tree for delayed subtree trace
1019 * code. For detail check comment in fs/btrfs/qgroup.c.
1020 */
1021struct btrfs_qgroup_swapped_blocks {
1022 spinlock_t lock;
1023 /* RM_EMPTY_ROOT() of above blocks[] */
1024 bool swapped;
1025 struct rb_root blocks[BTRFS_MAX_LEVEL];
1026};
1027
1028/*
Chris Mason62e27492007-03-15 12:56:47 -04001029 * in ram representation of the tree. extent_root is used for all allocations
Chris Masonf2458e12007-04-25 15:52:25 -04001030 * and for the extent tree extent_root root.
Chris Mason62e27492007-03-15 12:56:47 -04001031 */
1032struct btrfs_root {
Chris Mason5f39d392007-10-15 16:14:19 -04001033 struct extent_buffer *node;
Chris Mason925baed2008-06-25 16:01:30 -04001034
Chris Mason5f39d392007-10-15 16:14:19 -04001035 struct extent_buffer *commit_root;
Chris Masone02119d2008-09-05 16:13:11 -04001036 struct btrfs_root *log_root;
Zheng Yan1a40e232008-09-26 10:09:34 -04001037 struct btrfs_root *reloc_root;
Yan Zheng31153d82008-07-28 15:32:19 -04001038
Miao Xie27cdeb72014-04-02 19:51:05 +08001039 unsigned long state;
Chris Mason62e27492007-03-15 12:56:47 -04001040 struct btrfs_root_item root_item;
1041 struct btrfs_key root_key;
Chris Mason9f5fae22007-03-20 14:38:32 -04001042 struct btrfs_fs_info *fs_info;
Chris Masond0c803c2008-09-11 16:17:57 -04001043 struct extent_io_tree dirty_log_pages;
1044
Chris Masona2135012008-06-25 16:01:30 -04001045 struct mutex objectid_mutex;
Yan Zheng7237f182009-01-21 12:54:03 -05001046
Yan, Zhengf0486c62010-05-16 10:46:25 -04001047 spinlock_t accounting_lock;
1048 struct btrfs_block_rsv *block_rsv;
1049
Li Zefan581bb052011-04-20 10:06:11 +08001050 /* free ino cache stuff */
Li Zefan581bb052011-04-20 10:06:11 +08001051 struct btrfs_free_space_ctl *free_ino_ctl;
David Sterba57cdc8d2014-02-05 02:37:48 +01001052 enum btrfs_caching_type ino_cache_state;
1053 spinlock_t ino_cache_lock;
1054 wait_queue_head_t ino_cache_wait;
Li Zefan581bb052011-04-20 10:06:11 +08001055 struct btrfs_free_space_ctl *free_ino_pinned;
David Sterba57cdc8d2014-02-05 02:37:48 +01001056 u64 ino_cache_progress;
1057 struct inode *ino_cache_inode;
Li Zefan581bb052011-04-20 10:06:11 +08001058
Chris Masone02119d2008-09-05 16:13:11 -04001059 struct mutex log_mutex;
Yan Zheng7237f182009-01-21 12:54:03 -05001060 wait_queue_head_t log_writer_wait;
1061 wait_queue_head_t log_commit_wait[2];
Miao Xie8b050d32014-02-20 18:08:58 +08001062 struct list_head log_ctxs[2];
Filipe Mananaa93e0162020-07-02 12:32:40 +01001063 /* Used only for log trees of subvolumes, not for the log root tree */
Yan Zheng7237f182009-01-21 12:54:03 -05001064 atomic_t log_writers;
1065 atomic_t log_commit[2];
Filipe Manana28a95792020-07-02 12:32:31 +01001066 /* Used only for log trees of subvolumes, not for the log root tree */
Miao Xie2ecb7922012-09-06 04:04:27 -06001067 atomic_t log_batch;
Miao Xiebb14a592014-02-20 18:08:56 +08001068 int log_transid;
Miao Xied1433de2014-02-20 18:08:59 +08001069 /* No matter the commit succeeds or not*/
1070 int log_transid_committed;
1071 /* Just be updated when the commit succeeds. */
Miao Xiebb14a592014-02-20 18:08:56 +08001072 int last_log_commit;
Josef Bacikff782e02009-10-08 15:30:04 -04001073 pid_t log_start_pid;
Chris Masonea8c2812008-08-04 23:17:27 -04001074
Chris Mason0f7d52f2007-04-09 10:42:37 -04001075 u64 last_trans;
Chris Mason5f39d392007-10-15 16:14:19 -04001076
Chris Mason9f5fae22007-03-20 14:38:32 -04001077 u32 type;
Yan, Zheng13a8a7c2009-09-21 15:56:00 -04001078
1079 u64 highest_objectid;
Chris Mason75857172011-06-13 20:00:16 -04001080
Chris Mason6702ed42007-08-07 16:15:09 -04001081 struct btrfs_key defrag_progress;
Chris Mason0ef3e662008-05-24 14:04:53 -04001082 struct btrfs_key defrag_max;
Chris Mason0b86a832008-03-24 15:01:56 -04001083
Qu Wenruo92a7cc42020-05-15 14:01:40 +08001084 /* The dirty list is only used by non-shareable roots */
Chris Mason0b86a832008-03-24 15:01:56 -04001085 struct list_head dirty_list;
Josef Bacik7b128762008-07-24 12:17:14 -04001086
Yan Zheng5d4f98a2009-06-10 10:45:14 -04001087 struct list_head root_list;
1088
Josef Bacik2ab28f32012-10-12 15:27:49 -04001089 spinlock_t log_extents_lock[2];
1090 struct list_head logged_list[2];
1091
Yan, Zhengd68fc572010-05-16 10:49:58 -04001092 int orphan_cleanup_state;
Chris Mason3394e162008-11-17 20:42:26 -05001093
Yan Zheng5d4f98a2009-06-10 10:45:14 -04001094 spinlock_t inode_lock;
1095 /* red-black tree that keeps track of in-memory inodes */
1096 struct rb_root inode_tree;
1097
Chris Mason3394e162008-11-17 20:42:26 -05001098 /*
Miao Xie16cdcec2011-04-22 18:12:22 +08001099 * radix tree that keeps track of delayed nodes of every inode,
1100 * protected by inode_lock
1101 */
1102 struct radix_tree_root delayed_nodes_tree;
1103 /*
Chris Mason3394e162008-11-17 20:42:26 -05001104 * right now this just gets used so that a root has its own devid
1105 * for stat. It may be used for more later
1106 */
Al Viro0ee5dc62011-07-07 15:44:25 -04001107 dev_t anon_dev;
Liu Bof1ebcc72011-11-14 20:48:06 -05001108
Anand Jain5f3ab902012-12-07 09:28:54 +00001109 spinlock_t root_item_lock;
Elena Reshetova0700cea2017-03-03 10:55:18 +02001110 refcount_t refs;
Miao Xieeb73c1b2013-05-15 07:48:22 +00001111
Miao Xie573bfb72014-03-06 13:55:03 +08001112 struct mutex delalloc_mutex;
Miao Xieeb73c1b2013-05-15 07:48:22 +00001113 spinlock_t delalloc_lock;
1114 /*
1115 * all of the inodes that have delalloc bytes. It is possible for
1116 * this list to be empty even when there is still dirty data=ordered
1117 * extents waiting to finish IO.
1118 */
1119 struct list_head delalloc_inodes;
1120 struct list_head delalloc_root;
1121 u64 nr_delalloc_inodes;
Miao Xie31f3d252014-03-06 13:55:02 +08001122
1123 struct mutex ordered_extent_mutex;
Miao Xie199c2a92013-05-15 07:48:23 +00001124 /*
1125 * this is used by the balancing code to wait for all the pending
1126 * ordered extents
1127 */
1128 spinlock_t ordered_extent_lock;
1129
1130 /*
1131 * all of the data=ordered extents pending writeback
1132 * these can span multiple transactions and basically include
1133 * every dirty data page that isn't from nodatacow
1134 */
1135 struct list_head ordered_extents;
1136 struct list_head ordered_root;
1137 u64 nr_ordered_extents;
David Sterba2c686532013-12-16 17:34:17 +01001138
1139 /*
Qu Wenruod2311e62019-01-23 15:15:14 +08001140 * Not empty if this subvolume root has gone through tree block swap
1141 * (relocation)
1142 *
1143 * Will be used by reloc_control::dirty_subvol_roots.
1144 */
1145 struct list_head reloc_dirty_list;
1146
1147 /*
David Sterba2c686532013-12-16 17:34:17 +01001148 * Number of currently running SEND ioctls to prevent
1149 * manipulation with the read-only status via SUBVOL_SETFLAGS
1150 */
1151 int send_in_progress;
Filipe Manana62d54f32019-04-22 16:43:42 +01001152 /*
1153 * Number of currently running deduplication operations that have a
1154 * destination inode belonging to this root. Protected by the lock
1155 * root_item_lock.
1156 */
1157 int dedupe_in_progress;
Nikolay Borisovdcc3eb92020-01-30 14:59:45 +02001158 /* For exclusion of snapshot creation and nocow writes */
1159 struct btrfs_drew_lock snapshot_lock;
1160
Robbie Ko8ecebf4d2018-08-06 10:30:30 +08001161 atomic_t snapshot_force_cow;
Qu Wenruo82874752017-12-12 15:34:34 +08001162
1163 /* For qgroup metadata reserved space */
1164 spinlock_t qgroup_meta_rsv_lock;
1165 u64 qgroup_meta_rsv_pertrans;
1166 u64 qgroup_meta_rsv_prealloc;
David Sterba57ec5fb2018-08-17 17:38:12 +02001167
Omar Sandovaleede2bf2016-11-03 10:28:12 -07001168 /* Number of active swapfiles */
1169 atomic_t nr_swapfiles;
1170
Qu Wenruo370a11b2019-01-23 15:15:16 +08001171 /* Record pairs of swapped blocks for qgroup */
1172 struct btrfs_qgroup_swapped_blocks swapped_blocks;
1173
Filipe Mananae289f032020-05-18 12:14:50 +01001174 /* Used only by log trees, when logging csum items */
1175 struct extent_io_tree log_csum_range;
1176
David Sterba57ec5fb2018-08-17 17:38:12 +02001177#ifdef CONFIG_BTRFS_FS_RUN_SANITY_TESTS
1178 u64 alloc_bytenr;
1179#endif
Josef Bacikbd647ce2020-01-24 09:33:00 -05001180
1181#ifdef CONFIG_BTRFS_DEBUG
1182 struct list_head leak_list;
1183#endif
Chris Mason62e27492007-03-15 12:56:47 -04001184};
Nikolay Borisov118c7012017-05-22 13:16:11 +03001185
Filipe Manana690a5db2019-07-05 11:09:50 +01001186struct btrfs_clone_extent_info {
1187 u64 disk_offset;
1188 u64 disk_len;
1189 u64 data_offset;
1190 u64 data_len;
1191 u64 file_offset;
1192 char *extent_buf;
1193 u32 item_size;
1194};
1195
Josef Bacik23b5ec72017-07-24 15:14:25 -04001196struct btrfs_file_private {
Josef Bacik23b5ec72017-07-24 15:14:25 -04001197 void *filldir_buf;
1198};
1199
Jeff Mahoneyda170662016-06-15 09:22:56 -04001200static inline u32 btrfs_inode_sectorsize(const struct inode *inode)
1201{
1202 return btrfs_sb(inode->i_sb)->sectorsize;
1203}
Chris Mason62e27492007-03-15 12:56:47 -04001204
Jeff Mahoneyda170662016-06-15 09:22:56 -04001205static inline u32 BTRFS_LEAF_DATA_SIZE(const struct btrfs_fs_info *info)
Jeff Mahoney1db1ff92016-06-15 10:33:06 -04001206{
Nikolay Borisov118c7012017-05-22 13:16:11 +03001207
1208 return info->nodesize - sizeof(struct btrfs_header);
Jeff Mahoney1db1ff92016-06-15 10:33:06 -04001209}
1210
Nikolay Borisov3d9ec8c2017-05-29 09:43:43 +03001211#define BTRFS_LEAF_DATA_OFFSET offsetof(struct btrfs_leaf, items)
1212
Jeff Mahoneyda170662016-06-15 09:22:56 -04001213static inline u32 BTRFS_MAX_ITEM_SIZE(const struct btrfs_fs_info *info)
Jeff Mahoney1db1ff92016-06-15 10:33:06 -04001214{
Jeff Mahoneyda170662016-06-15 09:22:56 -04001215 return BTRFS_LEAF_DATA_SIZE(info) - sizeof(struct btrfs_item);
Jeff Mahoney1db1ff92016-06-15 10:33:06 -04001216}
1217
Jeff Mahoneyda170662016-06-15 09:22:56 -04001218static inline u32 BTRFS_NODEPTRS_PER_BLOCK(const struct btrfs_fs_info *info)
Jeff Mahoney1db1ff92016-06-15 10:33:06 -04001219{
Jeff Mahoneyda170662016-06-15 09:22:56 -04001220 return BTRFS_LEAF_DATA_SIZE(info) / sizeof(struct btrfs_key_ptr);
Jeff Mahoney1db1ff92016-06-15 10:33:06 -04001221}
1222
1223#define BTRFS_FILE_EXTENT_INLINE_DATA_START \
1224 (offsetof(struct btrfs_file_extent_item, disk_bytenr))
Jeff Mahoneyda170662016-06-15 09:22:56 -04001225static inline u32 BTRFS_MAX_INLINE_DATA_SIZE(const struct btrfs_fs_info *info)
Jeff Mahoney1db1ff92016-06-15 10:33:06 -04001226{
Jeff Mahoneyda170662016-06-15 09:22:56 -04001227 return BTRFS_MAX_ITEM_SIZE(info) -
Jeff Mahoney1db1ff92016-06-15 10:33:06 -04001228 BTRFS_FILE_EXTENT_INLINE_DATA_START;
1229}
1230
Jeff Mahoneyda170662016-06-15 09:22:56 -04001231static inline u32 BTRFS_MAX_XATTR_SIZE(const struct btrfs_fs_info *info)
Jeff Mahoney1db1ff92016-06-15 10:33:06 -04001232{
Jeff Mahoneyda170662016-06-15 09:22:56 -04001233 return BTRFS_MAX_ITEM_SIZE(info) - sizeof(struct btrfs_dir_item);
Jeff Mahoney1db1ff92016-06-15 10:33:06 -04001234}
1235
David Sterba0942caa2011-06-28 15:10:37 +00001236/*
1237 * Flags for mount options.
1238 *
1239 * Note: don't forget to add new options to btrfs_show_options()
1240 */
Chris Mason21ad10c2008-01-09 09:23:21 -05001241#define BTRFS_MOUNT_NODATASUM (1 << 0)
1242#define BTRFS_MOUNT_NODATACOW (1 << 1)
1243#define BTRFS_MOUNT_NOBARRIER (1 << 2)
Chris Masone18e4802008-01-18 10:54:22 -05001244#define BTRFS_MOUNT_SSD (1 << 3)
Chris Masondfe25022008-05-13 13:46:40 -04001245#define BTRFS_MOUNT_DEGRADED (1 << 4)
Chris Masonc8b97812008-10-29 14:49:59 -04001246#define BTRFS_MOUNT_COMPRESS (1 << 5)
Sage Weil3a5e1402009-04-02 16:49:40 -04001247#define BTRFS_MOUNT_NOTREELOG (1 << 6)
Sage Weildccae992009-04-02 16:59:01 -04001248#define BTRFS_MOUNT_FLUSHONCOMMIT (1 << 7)
Chris Mason451d7582009-06-09 20:28:34 -04001249#define BTRFS_MOUNT_SSD_SPREAD (1 << 8)
Chris Masonc2898112009-06-10 09:51:32 -04001250#define BTRFS_MOUNT_NOSSD (1 << 9)
Dennis Zhou46b27f52019-12-13 16:22:11 -08001251#define BTRFS_MOUNT_DISCARD_SYNC (1 << 10)
Chris Masona555f812010-01-28 16:18:15 -05001252#define BTRFS_MOUNT_FORCE_COMPRESS (1 << 11)
Josef Bacik0af3d002010-06-21 14:48:16 -04001253#define BTRFS_MOUNT_SPACE_CACHE (1 << 12)
Josef Bacik88c2ba32010-09-21 14:21:34 -04001254#define BTRFS_MOUNT_CLEAR_CACHE (1 << 13)
Sage Weil4260f7c2010-10-29 15:46:43 -04001255#define BTRFS_MOUNT_USER_SUBVOL_RM_ALLOWED (1 << 14)
Chris Mason91435652011-02-16 13:10:41 -05001256#define BTRFS_MOUNT_ENOSPC_DEBUG (1 << 15)
Chris Mason4cb53002011-05-24 15:35:30 -04001257#define BTRFS_MOUNT_AUTO_DEFRAG (1 << 16)
Chris Mason4b9465c2011-06-03 09:36:29 -04001258#define BTRFS_MOUNT_INODE_MAP_CACHE (1 << 17)
Qu Wenruo8dcddfa2016-01-19 10:23:02 +08001259#define BTRFS_MOUNT_USEBACKUPROOT (1 << 18)
Ilya Dryomov9555c6c2012-01-16 22:04:48 +02001260#define BTRFS_MOUNT_SKIP_BALANCE (1 << 19)
Chris Masonc126dea2012-01-16 15:27:58 -05001261#define BTRFS_MOUNT_CHECK_INTEGRITY (1 << 20)
1262#define BTRFS_MOUNT_CHECK_INTEGRITY_INCLUDING_EXTENT_DATA (1 << 21)
Jeff Mahoney8c342932011-10-03 23:22:31 -04001263#define BTRFS_MOUNT_PANIC_ON_FATAL_ERROR (1 << 22)
Stefan Behrensf420ee12013-08-15 17:11:24 +02001264#define BTRFS_MOUNT_RESCAN_UUID_TREE (1 << 23)
Josef Bacikd0bd4562015-09-23 14:54:14 -04001265#define BTRFS_MOUNT_FRAGMENT_DATA (1 << 24)
1266#define BTRFS_MOUNT_FRAGMENT_METADATA (1 << 25)
Chris Masonf7d3d2f2015-12-18 11:11:10 -08001267#define BTRFS_MOUNT_FREE_SPACE_TREE (1 << 26)
Qu Wenruo96da0912016-01-19 10:23:03 +08001268#define BTRFS_MOUNT_NOLOGREPLAY (1 << 27)
Josef Bacikfb592372017-09-29 15:43:48 -04001269#define BTRFS_MOUNT_REF_VERIFY (1 << 28)
Dennis Zhoub0643e52019-12-13 16:22:14 -08001270#define BTRFS_MOUNT_DISCARD_ASYNC (1 << 29)
Chris Masonb6cda9b2007-12-14 15:30:32 -05001271
David Sterba8b87dc12013-08-01 18:14:52 +02001272#define BTRFS_DEFAULT_COMMIT_INTERVAL (30)
David Sterbaf7e98a72015-10-08 14:14:16 +02001273#define BTRFS_DEFAULT_MAX_INLINE (2048)
David Sterba8b87dc12013-08-01 18:14:52 +02001274
Chris Masonb6cda9b2007-12-14 15:30:32 -05001275#define btrfs_clear_opt(o, opt) ((o) &= ~BTRFS_MOUNT_##opt)
1276#define btrfs_set_opt(o, opt) ((o) |= BTRFS_MOUNT_##opt)
Miao Xiedc81cdc2013-02-20 23:32:52 -07001277#define btrfs_raw_test_opt(o, opt) ((o) & BTRFS_MOUNT_##opt)
Jeff Mahoney3cdde222016-06-09 21:38:35 -04001278#define btrfs_test_opt(fs_info, opt) ((fs_info)->mount_opt & \
Chris Masonb6cda9b2007-12-14 15:30:32 -05001279 BTRFS_MOUNT_##opt)
David Sterba572d9ab2014-02-05 15:26:17 +01001280
Jeff Mahoney3cdde222016-06-09 21:38:35 -04001281#define btrfs_set_and_info(fs_info, opt, fmt, args...) \
Wang Shilong9d89ce62014-04-23 19:33:33 +08001282{ \
Jeff Mahoney3cdde222016-06-09 21:38:35 -04001283 if (!btrfs_test_opt(fs_info, opt)) \
1284 btrfs_info(fs_info, fmt, ##args); \
1285 btrfs_set_opt(fs_info->mount_opt, opt); \
Wang Shilong9d89ce62014-04-23 19:33:33 +08001286}
1287
Jeff Mahoney3cdde222016-06-09 21:38:35 -04001288#define btrfs_clear_and_info(fs_info, opt, fmt, args...) \
Wang Shilong9d89ce62014-04-23 19:33:33 +08001289{ \
Jeff Mahoney3cdde222016-06-09 21:38:35 -04001290 if (btrfs_test_opt(fs_info, opt)) \
1291 btrfs_info(fs_info, fmt, ##args); \
1292 btrfs_clear_opt(fs_info->mount_opt, opt); \
Wang Shilong9d89ce62014-04-23 19:33:33 +08001293}
1294
Yanb98b6762008-01-08 15:54:37 -05001295/*
David Sterba572d9ab2014-02-05 15:26:17 +01001296 * Requests for changes that need to be done during transaction commit.
1297 *
1298 * Internal mount options that are used for special handling of the real
1299 * mount options (eg. cannot be set during remount and have to be set during
1300 * transaction commit)
1301 */
1302
David Sterba7e1876a2014-02-05 15:26:17 +01001303#define BTRFS_PENDING_SET_INODE_MAP_CACHE (0)
1304#define BTRFS_PENDING_CLEAR_INODE_MAP_CACHE (1)
David Sterbad51033d2014-11-12 14:24:35 +01001305#define BTRFS_PENDING_COMMIT (2)
David Sterba7e1876a2014-02-05 15:26:17 +01001306
David Sterba572d9ab2014-02-05 15:26:17 +01001307#define btrfs_test_pending(info, opt) \
1308 test_bit(BTRFS_PENDING_##opt, &(info)->pending_changes)
1309#define btrfs_set_pending(info, opt) \
1310 set_bit(BTRFS_PENDING_##opt, &(info)->pending_changes)
1311#define btrfs_clear_pending(info, opt) \
1312 clear_bit(BTRFS_PENDING_##opt, &(info)->pending_changes)
1313
1314/*
1315 * Helpers for setting pending mount option changes.
1316 *
1317 * Expects corresponding macros
1318 * BTRFS_PENDING_SET_ and CLEAR_ + short mount option name
1319 */
1320#define btrfs_set_pending_and_info(info, opt, fmt, args...) \
1321do { \
1322 if (!btrfs_raw_test_opt((info)->mount_opt, opt)) { \
1323 btrfs_info((info), fmt, ##args); \
1324 btrfs_set_pending((info), SET_##opt); \
1325 btrfs_clear_pending((info), CLEAR_##opt); \
1326 } \
1327} while(0)
1328
1329#define btrfs_clear_pending_and_info(info, opt, fmt, args...) \
1330do { \
1331 if (btrfs_raw_test_opt((info)->mount_opt, opt)) { \
1332 btrfs_info((info), fmt, ##args); \
1333 btrfs_set_pending((info), CLEAR_##opt); \
1334 btrfs_clear_pending((info), SET_##opt); \
1335 } \
1336} while(0)
1337
1338/*
Yanb98b6762008-01-08 15:54:37 -05001339 * Inode flags
1340 */
Yanfdebe2b2008-01-14 13:26:08 -05001341#define BTRFS_INODE_NODATASUM (1 << 0)
1342#define BTRFS_INODE_NODATACOW (1 << 1)
1343#define BTRFS_INODE_READONLY (1 << 2)
Chris Masonc8b97812008-10-29 14:49:59 -04001344#define BTRFS_INODE_NOCOMPRESS (1 << 3)
Yan Zhengd899e052008-10-30 14:25:28 -04001345#define BTRFS_INODE_PREALLOC (1 << 4)
Christoph Hellwig6cbff002009-04-17 10:37:41 +02001346#define BTRFS_INODE_SYNC (1 << 5)
1347#define BTRFS_INODE_IMMUTABLE (1 << 6)
1348#define BTRFS_INODE_APPEND (1 << 7)
1349#define BTRFS_INODE_NODUMP (1 << 8)
1350#define BTRFS_INODE_NOATIME (1 << 9)
1351#define BTRFS_INODE_DIRSYNC (1 << 10)
Liu Bo75e7cb72011-03-22 10:12:20 +00001352#define BTRFS_INODE_COMPRESS (1 << 11)
Christoph Hellwig6cbff002009-04-17 10:37:41 +02001353
Li Zefan08fe4db2011-03-28 02:01:25 +00001354#define BTRFS_INODE_ROOT_ITEM_INIT (1 << 31)
1355
Qu Wenruo496245c2019-03-13 14:31:35 +08001356#define BTRFS_INODE_FLAG_MASK \
1357 (BTRFS_INODE_NODATASUM | \
1358 BTRFS_INODE_NODATACOW | \
1359 BTRFS_INODE_READONLY | \
1360 BTRFS_INODE_NOCOMPRESS | \
1361 BTRFS_INODE_PREALLOC | \
1362 BTRFS_INODE_SYNC | \
1363 BTRFS_INODE_IMMUTABLE | \
1364 BTRFS_INODE_APPEND | \
1365 BTRFS_INODE_NODUMP | \
1366 BTRFS_INODE_NOATIME | \
1367 BTRFS_INODE_DIRSYNC | \
1368 BTRFS_INODE_COMPRESS | \
1369 BTRFS_INODE_ROOT_ITEM_INIT)
1370
Chris Masoncfed81a2012-03-03 07:40:03 -05001371struct btrfs_map_token {
David Sterbacc4c13d2020-04-29 02:15:56 +02001372 struct extent_buffer *eb;
Chris Masoncfed81a2012-03-03 07:40:03 -05001373 char *kaddr;
1374 unsigned long offset;
1375};
1376
Chandan Rajendra2e78c922016-01-21 15:55:53 +05301377#define BTRFS_BYTES_TO_BLKS(fs_info, bytes) \
1378 ((bytes) >> (fs_info)->sb->s_blocksize_bits)
1379
David Sterbac82f8232019-08-09 17:48:21 +02001380static inline void btrfs_init_map_token(struct btrfs_map_token *token,
1381 struct extent_buffer *eb)
Chris Masoncfed81a2012-03-03 07:40:03 -05001382{
David Sterbac82f8232019-08-09 17:48:21 +02001383 token->eb = eb;
David Sterba870b3882020-04-29 19:29:04 +02001384 token->kaddr = page_address(eb->pages[0]);
1385 token->offset = 0;
Chris Masoncfed81a2012-03-03 07:40:03 -05001386}
1387
Nicholas D Steeves01327612016-05-19 21:18:45 -04001388/* some macros to generate set/get functions for the struct fields. This
Chris Mason5f39d392007-10-15 16:14:19 -04001389 * assumes there is a lefoo_to_cpu for every type, so lets make a simple
1390 * one for u8:
1391 */
1392#define le8_to_cpu(v) (v)
1393#define cpu_to_le8(v) (v)
1394#define __le8 u8
Chris Mason9078a3e2007-04-26 16:46:15 -04001395
Jeff Mahoney62e85572016-09-20 10:05:01 -04001396#define read_eb_member(eb, ptr, type, member, result) (\
Chris Mason5f39d392007-10-15 16:14:19 -04001397 read_extent_buffer(eb, (char *)(result), \
1398 ((unsigned long)(ptr)) + \
1399 offsetof(type, member), \
1400 sizeof(((type *)0)->member)))
1401
Jeff Mahoney62e85572016-09-20 10:05:01 -04001402#define write_eb_member(eb, ptr, type, member, result) (\
Chris Mason5f39d392007-10-15 16:14:19 -04001403 write_extent_buffer(eb, (char *)(result), \
1404 ((unsigned long)(ptr)) + \
1405 offsetof(type, member), \
1406 sizeof(((type *)0)->member)))
1407
Li Zefan18077bb2012-07-09 20:22:35 -06001408#define DECLARE_BTRFS_SETGET_BITS(bits) \
David Sterbacc4c13d2020-04-29 02:15:56 +02001409u##bits btrfs_get_token_##bits(struct btrfs_map_token *token, \
1410 const void *ptr, unsigned long off); \
1411void btrfs_set_token_##bits(struct btrfs_map_token *token, \
1412 const void *ptr, unsigned long off, \
1413 u##bits val); \
David Sterbacb495112019-08-09 17:12:38 +02001414u##bits btrfs_get_##bits(const struct extent_buffer *eb, \
1415 const void *ptr, unsigned long off); \
David Sterba2b489662020-04-29 03:04:10 +02001416void btrfs_set_##bits(const struct extent_buffer *eb, void *ptr, \
David Sterbacb495112019-08-09 17:12:38 +02001417 unsigned long off, u##bits val);
Li Zefan18077bb2012-07-09 20:22:35 -06001418
1419DECLARE_BTRFS_SETGET_BITS(8)
1420DECLARE_BTRFS_SETGET_BITS(16)
1421DECLARE_BTRFS_SETGET_BITS(32)
1422DECLARE_BTRFS_SETGET_BITS(64)
1423
Chris Mason5f39d392007-10-15 16:14:19 -04001424#define BTRFS_SETGET_FUNCS(name, type, member, bits) \
Jeff Mahoney1cbb1f42017-06-28 21:56:53 -06001425static inline u##bits btrfs_##name(const struct extent_buffer *eb, \
1426 const type *s) \
Li Zefan18077bb2012-07-09 20:22:35 -06001427{ \
1428 BUILD_BUG_ON(sizeof(u##bits) != sizeof(((type *)0))->member); \
1429 return btrfs_get_##bits(eb, s, offsetof(type, member)); \
1430} \
David Sterba2b489662020-04-29 03:04:10 +02001431static inline void btrfs_set_##name(const struct extent_buffer *eb, type *s, \
Li Zefan18077bb2012-07-09 20:22:35 -06001432 u##bits val) \
1433{ \
1434 BUILD_BUG_ON(sizeof(u##bits) != sizeof(((type *)0))->member); \
1435 btrfs_set_##bits(eb, s, offsetof(type, member), val); \
1436} \
David Sterbacc4c13d2020-04-29 02:15:56 +02001437static inline u##bits btrfs_token_##name(struct btrfs_map_token *token, \
1438 const type *s) \
Li Zefan18077bb2012-07-09 20:22:35 -06001439{ \
1440 BUILD_BUG_ON(sizeof(u##bits) != sizeof(((type *)0))->member); \
David Sterbacc4c13d2020-04-29 02:15:56 +02001441 return btrfs_get_token_##bits(token, s, offsetof(type, member));\
Li Zefan18077bb2012-07-09 20:22:35 -06001442} \
David Sterbacc4c13d2020-04-29 02:15:56 +02001443static inline void btrfs_set_token_##name(struct btrfs_map_token *token,\
1444 type *s, u##bits val) \
Li Zefan18077bb2012-07-09 20:22:35 -06001445{ \
1446 BUILD_BUG_ON(sizeof(u##bits) != sizeof(((type *)0))->member); \
David Sterbacc4c13d2020-04-29 02:15:56 +02001447 btrfs_set_token_##bits(token, s, offsetof(type, member), val); \
Li Zefan18077bb2012-07-09 20:22:35 -06001448}
Chris Mason9078a3e2007-04-26 16:46:15 -04001449
Chris Mason5f39d392007-10-15 16:14:19 -04001450#define BTRFS_SETGET_HEADER_FUNCS(name, type, member, bits) \
Jeff Mahoney1cbb1f42017-06-28 21:56:53 -06001451static inline u##bits btrfs_##name(const struct extent_buffer *eb) \
Chris Mason5f39d392007-10-15 16:14:19 -04001452{ \
Jeff Mahoney1cbb1f42017-06-28 21:56:53 -06001453 const type *p = page_address(eb->pages[0]); \
David Millerdf68b8a2008-02-15 10:40:52 -05001454 u##bits res = le##bits##_to_cpu(p->member); \
Chris Mason810191f2007-10-15 16:18:55 -04001455 return res; \
Chris Mason5f39d392007-10-15 16:14:19 -04001456} \
David Sterba2b489662020-04-29 03:04:10 +02001457static inline void btrfs_set_##name(const struct extent_buffer *eb, \
Chris Mason5f39d392007-10-15 16:14:19 -04001458 u##bits val) \
1459{ \
Chris Mason727011e2010-08-06 13:21:20 -04001460 type *p = page_address(eb->pages[0]); \
David Millerdf68b8a2008-02-15 10:40:52 -05001461 p->member = cpu_to_le##bits(val); \
Chris Mason9078a3e2007-04-26 16:46:15 -04001462}
Chris Mason1e1d2702007-03-15 19:03:33 -04001463
Chris Mason5f39d392007-10-15 16:14:19 -04001464#define BTRFS_SETGET_STACK_FUNCS(name, type, member, bits) \
Jeff Mahoney1cbb1f42017-06-28 21:56:53 -06001465static inline u##bits btrfs_##name(const type *s) \
Chris Mason5f39d392007-10-15 16:14:19 -04001466{ \
1467 return le##bits##_to_cpu(s->member); \
1468} \
1469static inline void btrfs_set_##name(type *s, u##bits val) \
1470{ \
1471 s->member = cpu_to_le##bits(val); \
Chris Mason1e1d2702007-03-15 19:03:33 -04001472}
1473
Nikolay Borisoveca152e2017-06-16 14:39:19 +03001474
David Sterba2b489662020-04-29 03:04:10 +02001475static inline u64 btrfs_device_total_bytes(const struct extent_buffer *eb,
Nikolay Borisoveca152e2017-06-16 14:39:19 +03001476 struct btrfs_dev_item *s)
1477{
1478 BUILD_BUG_ON(sizeof(u64) !=
1479 sizeof(((struct btrfs_dev_item *)0))->total_bytes);
1480 return btrfs_get_64(eb, s, offsetof(struct btrfs_dev_item,
1481 total_bytes));
1482}
David Sterba2b489662020-04-29 03:04:10 +02001483static inline void btrfs_set_device_total_bytes(const struct extent_buffer *eb,
Nikolay Borisoveca152e2017-06-16 14:39:19 +03001484 struct btrfs_dev_item *s,
1485 u64 val)
1486{
1487 BUILD_BUG_ON(sizeof(u64) !=
1488 sizeof(((struct btrfs_dev_item *)0))->total_bytes);
Nikolay Borisov7dfb8be2017-06-16 14:39:20 +03001489 WARN_ON(!IS_ALIGNED(val, eb->fs_info->sectorsize));
Nikolay Borisoveca152e2017-06-16 14:39:19 +03001490 btrfs_set_64(eb, s, offsetof(struct btrfs_dev_item, total_bytes), val);
1491}
1492
1493
Chris Mason0b86a832008-03-24 15:01:56 -04001494BTRFS_SETGET_FUNCS(device_type, struct btrfs_dev_item, type, 64);
Chris Mason0b86a832008-03-24 15:01:56 -04001495BTRFS_SETGET_FUNCS(device_bytes_used, struct btrfs_dev_item, bytes_used, 64);
1496BTRFS_SETGET_FUNCS(device_io_align, struct btrfs_dev_item, io_align, 32);
1497BTRFS_SETGET_FUNCS(device_io_width, struct btrfs_dev_item, io_width, 32);
Chris Masonc3027eb2008-12-08 16:40:21 -05001498BTRFS_SETGET_FUNCS(device_start_offset, struct btrfs_dev_item,
1499 start_offset, 64);
Chris Mason0b86a832008-03-24 15:01:56 -04001500BTRFS_SETGET_FUNCS(device_sector_size, struct btrfs_dev_item, sector_size, 32);
1501BTRFS_SETGET_FUNCS(device_id, struct btrfs_dev_item, devid, 64);
Chris Masone17cade2008-04-15 15:41:47 -04001502BTRFS_SETGET_FUNCS(device_group, struct btrfs_dev_item, dev_group, 32);
1503BTRFS_SETGET_FUNCS(device_seek_speed, struct btrfs_dev_item, seek_speed, 8);
1504BTRFS_SETGET_FUNCS(device_bandwidth, struct btrfs_dev_item, bandwidth, 8);
Yan Zheng2b820322008-11-17 21:11:30 -05001505BTRFS_SETGET_FUNCS(device_generation, struct btrfs_dev_item, generation, 64);
Chris Mason0b86a832008-03-24 15:01:56 -04001506
Chris Mason8a4b83c2008-03-24 15:02:07 -04001507BTRFS_SETGET_STACK_FUNCS(stack_device_type, struct btrfs_dev_item, type, 64);
1508BTRFS_SETGET_STACK_FUNCS(stack_device_total_bytes, struct btrfs_dev_item,
1509 total_bytes, 64);
1510BTRFS_SETGET_STACK_FUNCS(stack_device_bytes_used, struct btrfs_dev_item,
1511 bytes_used, 64);
1512BTRFS_SETGET_STACK_FUNCS(stack_device_io_align, struct btrfs_dev_item,
1513 io_align, 32);
1514BTRFS_SETGET_STACK_FUNCS(stack_device_io_width, struct btrfs_dev_item,
1515 io_width, 32);
1516BTRFS_SETGET_STACK_FUNCS(stack_device_sector_size, struct btrfs_dev_item,
1517 sector_size, 32);
1518BTRFS_SETGET_STACK_FUNCS(stack_device_id, struct btrfs_dev_item, devid, 64);
Chris Masone17cade2008-04-15 15:41:47 -04001519BTRFS_SETGET_STACK_FUNCS(stack_device_group, struct btrfs_dev_item,
1520 dev_group, 32);
1521BTRFS_SETGET_STACK_FUNCS(stack_device_seek_speed, struct btrfs_dev_item,
1522 seek_speed, 8);
1523BTRFS_SETGET_STACK_FUNCS(stack_device_bandwidth, struct btrfs_dev_item,
1524 bandwidth, 8);
Yan Zheng2b820322008-11-17 21:11:30 -05001525BTRFS_SETGET_STACK_FUNCS(stack_device_generation, struct btrfs_dev_item,
1526 generation, 64);
Chris Mason8a4b83c2008-03-24 15:02:07 -04001527
Geert Uytterhoeven410ba3a2013-08-20 13:20:11 +02001528static inline unsigned long btrfs_device_uuid(struct btrfs_dev_item *d)
Chris Mason0b86a832008-03-24 15:01:56 -04001529{
Geert Uytterhoeven410ba3a2013-08-20 13:20:11 +02001530 return (unsigned long)d + offsetof(struct btrfs_dev_item, uuid);
Chris Mason0b86a832008-03-24 15:01:56 -04001531}
1532
Geert Uytterhoeven1473b242013-08-20 13:20:12 +02001533static inline unsigned long btrfs_device_fsid(struct btrfs_dev_item *d)
Yan Zheng2b820322008-11-17 21:11:30 -05001534{
Geert Uytterhoeven1473b242013-08-20 13:20:12 +02001535 return (unsigned long)d + offsetof(struct btrfs_dev_item, fsid);
Yan Zheng2b820322008-11-17 21:11:30 -05001536}
1537
Chris Masone17cade2008-04-15 15:41:47 -04001538BTRFS_SETGET_FUNCS(chunk_length, struct btrfs_chunk, length, 64);
Chris Mason0b86a832008-03-24 15:01:56 -04001539BTRFS_SETGET_FUNCS(chunk_owner, struct btrfs_chunk, owner, 64);
1540BTRFS_SETGET_FUNCS(chunk_stripe_len, struct btrfs_chunk, stripe_len, 64);
1541BTRFS_SETGET_FUNCS(chunk_io_align, struct btrfs_chunk, io_align, 32);
1542BTRFS_SETGET_FUNCS(chunk_io_width, struct btrfs_chunk, io_width, 32);
1543BTRFS_SETGET_FUNCS(chunk_sector_size, struct btrfs_chunk, sector_size, 32);
1544BTRFS_SETGET_FUNCS(chunk_type, struct btrfs_chunk, type, 64);
1545BTRFS_SETGET_FUNCS(chunk_num_stripes, struct btrfs_chunk, num_stripes, 16);
Chris Mason321aecc2008-04-16 10:49:51 -04001546BTRFS_SETGET_FUNCS(chunk_sub_stripes, struct btrfs_chunk, sub_stripes, 16);
Chris Mason0b86a832008-03-24 15:01:56 -04001547BTRFS_SETGET_FUNCS(stripe_devid, struct btrfs_stripe, devid, 64);
1548BTRFS_SETGET_FUNCS(stripe_offset, struct btrfs_stripe, offset, 64);
1549
Chris Masone17cade2008-04-15 15:41:47 -04001550static inline char *btrfs_stripe_dev_uuid(struct btrfs_stripe *s)
1551{
1552 return (char *)s + offsetof(struct btrfs_stripe, dev_uuid);
1553}
1554
1555BTRFS_SETGET_STACK_FUNCS(stack_chunk_length, struct btrfs_chunk, length, 64);
Chris Mason0b86a832008-03-24 15:01:56 -04001556BTRFS_SETGET_STACK_FUNCS(stack_chunk_owner, struct btrfs_chunk, owner, 64);
1557BTRFS_SETGET_STACK_FUNCS(stack_chunk_stripe_len, struct btrfs_chunk,
1558 stripe_len, 64);
1559BTRFS_SETGET_STACK_FUNCS(stack_chunk_io_align, struct btrfs_chunk,
1560 io_align, 32);
1561BTRFS_SETGET_STACK_FUNCS(stack_chunk_io_width, struct btrfs_chunk,
1562 io_width, 32);
1563BTRFS_SETGET_STACK_FUNCS(stack_chunk_sector_size, struct btrfs_chunk,
1564 sector_size, 32);
1565BTRFS_SETGET_STACK_FUNCS(stack_chunk_type, struct btrfs_chunk, type, 64);
1566BTRFS_SETGET_STACK_FUNCS(stack_chunk_num_stripes, struct btrfs_chunk,
1567 num_stripes, 16);
Chris Mason321aecc2008-04-16 10:49:51 -04001568BTRFS_SETGET_STACK_FUNCS(stack_chunk_sub_stripes, struct btrfs_chunk,
1569 sub_stripes, 16);
Chris Mason0b86a832008-03-24 15:01:56 -04001570BTRFS_SETGET_STACK_FUNCS(stack_stripe_devid, struct btrfs_stripe, devid, 64);
1571BTRFS_SETGET_STACK_FUNCS(stack_stripe_offset, struct btrfs_stripe, offset, 64);
1572
1573static inline struct btrfs_stripe *btrfs_stripe_nr(struct btrfs_chunk *c,
1574 int nr)
1575{
1576 unsigned long offset = (unsigned long)c;
1577 offset += offsetof(struct btrfs_chunk, stripe);
1578 offset += nr * sizeof(struct btrfs_stripe);
1579 return (struct btrfs_stripe *)offset;
1580}
1581
Chris Masona4437552008-04-18 10:29:38 -04001582static inline char *btrfs_stripe_dev_uuid_nr(struct btrfs_chunk *c, int nr)
1583{
1584 return btrfs_stripe_dev_uuid(btrfs_stripe_nr(c, nr));
1585}
1586
David Sterba2b489662020-04-29 03:04:10 +02001587static inline u64 btrfs_stripe_offset_nr(const struct extent_buffer *eb,
Chris Mason0b86a832008-03-24 15:01:56 -04001588 struct btrfs_chunk *c, int nr)
1589{
1590 return btrfs_stripe_offset(eb, btrfs_stripe_nr(c, nr));
1591}
1592
David Sterba2b489662020-04-29 03:04:10 +02001593static inline u64 btrfs_stripe_devid_nr(const struct extent_buffer *eb,
Chris Mason0b86a832008-03-24 15:01:56 -04001594 struct btrfs_chunk *c, int nr)
1595{
1596 return btrfs_stripe_devid(eb, btrfs_stripe_nr(c, nr));
1597}
1598
Chris Mason5f39d392007-10-15 16:14:19 -04001599/* struct btrfs_block_group_item */
David Sterbade0dc452019-10-23 18:48:18 +02001600BTRFS_SETGET_STACK_FUNCS(stack_block_group_used, struct btrfs_block_group_item,
Chris Mason5f39d392007-10-15 16:14:19 -04001601 used, 64);
David Sterba0222dfd2019-10-23 18:48:20 +02001602BTRFS_SETGET_FUNCS(block_group_used, struct btrfs_block_group_item,
Chris Mason5f39d392007-10-15 16:14:19 -04001603 used, 64);
David Sterbade0dc452019-10-23 18:48:18 +02001604BTRFS_SETGET_STACK_FUNCS(stack_block_group_chunk_objectid,
Chris Mason0b86a832008-03-24 15:01:56 -04001605 struct btrfs_block_group_item, chunk_objectid, 64);
Chris Masone17cade2008-04-15 15:41:47 -04001606
David Sterba0222dfd2019-10-23 18:48:20 +02001607BTRFS_SETGET_FUNCS(block_group_chunk_objectid,
Chris Mason0b86a832008-03-24 15:01:56 -04001608 struct btrfs_block_group_item, chunk_objectid, 64);
David Sterba0222dfd2019-10-23 18:48:20 +02001609BTRFS_SETGET_FUNCS(block_group_flags,
Chris Mason0b86a832008-03-24 15:01:56 -04001610 struct btrfs_block_group_item, flags, 64);
David Sterbade0dc452019-10-23 18:48:18 +02001611BTRFS_SETGET_STACK_FUNCS(stack_block_group_flags,
Chris Mason0b86a832008-03-24 15:01:56 -04001612 struct btrfs_block_group_item, flags, 64);
Chris Mason5f39d392007-10-15 16:14:19 -04001613
Omar Sandoval208acb82015-09-29 20:50:34 -07001614/* struct btrfs_free_space_info */
1615BTRFS_SETGET_FUNCS(free_space_extent_count, struct btrfs_free_space_info,
1616 extent_count, 32);
1617BTRFS_SETGET_FUNCS(free_space_flags, struct btrfs_free_space_info, flags, 32);
1618
Chris Mason39544012007-12-12 14:38:19 -05001619/* struct btrfs_inode_ref */
1620BTRFS_SETGET_FUNCS(inode_ref_name_len, struct btrfs_inode_ref, name_len, 16);
Josef Bacikaec74772008-07-24 12:12:38 -04001621BTRFS_SETGET_FUNCS(inode_ref_index, struct btrfs_inode_ref, index, 64);
Chris Mason39544012007-12-12 14:38:19 -05001622
Mark Fashehf1863732012-08-08 11:32:27 -07001623/* struct btrfs_inode_extref */
1624BTRFS_SETGET_FUNCS(inode_extref_parent, struct btrfs_inode_extref,
1625 parent_objectid, 64);
1626BTRFS_SETGET_FUNCS(inode_extref_name_len, struct btrfs_inode_extref,
1627 name_len, 16);
1628BTRFS_SETGET_FUNCS(inode_extref_index, struct btrfs_inode_extref, index, 64);
1629
Chris Mason5f39d392007-10-15 16:14:19 -04001630/* struct btrfs_inode_item */
1631BTRFS_SETGET_FUNCS(inode_generation, struct btrfs_inode_item, generation, 64);
Chris Masonc3027eb2008-12-08 16:40:21 -05001632BTRFS_SETGET_FUNCS(inode_sequence, struct btrfs_inode_item, sequence, 64);
Chris Masone02119d2008-09-05 16:13:11 -04001633BTRFS_SETGET_FUNCS(inode_transid, struct btrfs_inode_item, transid, 64);
Chris Mason5f39d392007-10-15 16:14:19 -04001634BTRFS_SETGET_FUNCS(inode_size, struct btrfs_inode_item, size, 64);
Yan Zhenga76a3cd2008-10-09 11:46:29 -04001635BTRFS_SETGET_FUNCS(inode_nbytes, struct btrfs_inode_item, nbytes, 64);
Chris Mason5f39d392007-10-15 16:14:19 -04001636BTRFS_SETGET_FUNCS(inode_block_group, struct btrfs_inode_item, block_group, 64);
1637BTRFS_SETGET_FUNCS(inode_nlink, struct btrfs_inode_item, nlink, 32);
1638BTRFS_SETGET_FUNCS(inode_uid, struct btrfs_inode_item, uid, 32);
1639BTRFS_SETGET_FUNCS(inode_gid, struct btrfs_inode_item, gid, 32);
1640BTRFS_SETGET_FUNCS(inode_mode, struct btrfs_inode_item, mode, 32);
Chris Mason0b86a832008-03-24 15:01:56 -04001641BTRFS_SETGET_FUNCS(inode_rdev, struct btrfs_inode_item, rdev, 64);
Josef Bacikf2b636e2008-12-02 06:36:08 -05001642BTRFS_SETGET_FUNCS(inode_flags, struct btrfs_inode_item, flags, 64);
Qu Wenruo3cae2102013-07-16 11:19:18 +08001643BTRFS_SETGET_STACK_FUNCS(stack_inode_generation, struct btrfs_inode_item,
1644 generation, 64);
1645BTRFS_SETGET_STACK_FUNCS(stack_inode_sequence, struct btrfs_inode_item,
1646 sequence, 64);
1647BTRFS_SETGET_STACK_FUNCS(stack_inode_transid, struct btrfs_inode_item,
1648 transid, 64);
1649BTRFS_SETGET_STACK_FUNCS(stack_inode_size, struct btrfs_inode_item, size, 64);
1650BTRFS_SETGET_STACK_FUNCS(stack_inode_nbytes, struct btrfs_inode_item,
1651 nbytes, 64);
1652BTRFS_SETGET_STACK_FUNCS(stack_inode_block_group, struct btrfs_inode_item,
1653 block_group, 64);
1654BTRFS_SETGET_STACK_FUNCS(stack_inode_nlink, struct btrfs_inode_item, nlink, 32);
1655BTRFS_SETGET_STACK_FUNCS(stack_inode_uid, struct btrfs_inode_item, uid, 32);
1656BTRFS_SETGET_STACK_FUNCS(stack_inode_gid, struct btrfs_inode_item, gid, 32);
1657BTRFS_SETGET_STACK_FUNCS(stack_inode_mode, struct btrfs_inode_item, mode, 32);
1658BTRFS_SETGET_STACK_FUNCS(stack_inode_rdev, struct btrfs_inode_item, rdev, 64);
1659BTRFS_SETGET_STACK_FUNCS(stack_inode_flags, struct btrfs_inode_item, flags, 64);
Chris Mason0b86a832008-03-24 15:01:56 -04001660BTRFS_SETGET_FUNCS(timespec_sec, struct btrfs_timespec, sec, 64);
1661BTRFS_SETGET_FUNCS(timespec_nsec, struct btrfs_timespec, nsec, 32);
Qu Wenruo3cae2102013-07-16 11:19:18 +08001662BTRFS_SETGET_STACK_FUNCS(stack_timespec_sec, struct btrfs_timespec, sec, 64);
1663BTRFS_SETGET_STACK_FUNCS(stack_timespec_nsec, struct btrfs_timespec, nsec, 32);
Chris Mason5f39d392007-10-15 16:14:19 -04001664
Chris Mason0b86a832008-03-24 15:01:56 -04001665/* struct btrfs_dev_extent */
Chris Masone17cade2008-04-15 15:41:47 -04001666BTRFS_SETGET_FUNCS(dev_extent_chunk_tree, struct btrfs_dev_extent,
1667 chunk_tree, 64);
1668BTRFS_SETGET_FUNCS(dev_extent_chunk_objectid, struct btrfs_dev_extent,
1669 chunk_objectid, 64);
1670BTRFS_SETGET_FUNCS(dev_extent_chunk_offset, struct btrfs_dev_extent,
1671 chunk_offset, 64);
Chris Mason0b86a832008-03-24 15:01:56 -04001672BTRFS_SETGET_FUNCS(dev_extent_length, struct btrfs_dev_extent, length, 64);
Yan Zheng5d4f98a2009-06-10 10:45:14 -04001673BTRFS_SETGET_FUNCS(extent_refs, struct btrfs_extent_item, refs, 64);
1674BTRFS_SETGET_FUNCS(extent_generation, struct btrfs_extent_item,
1675 generation, 64);
1676BTRFS_SETGET_FUNCS(extent_flags, struct btrfs_extent_item, flags, 64);
Chris Mason74493f72007-12-11 09:25:06 -05001677
Yan Zheng5d4f98a2009-06-10 10:45:14 -04001678BTRFS_SETGET_FUNCS(tree_block_level, struct btrfs_tree_block_info, level, 8);
1679
David Sterba2b489662020-04-29 03:04:10 +02001680static inline void btrfs_tree_block_key(const struct extent_buffer *eb,
Yan Zheng5d4f98a2009-06-10 10:45:14 -04001681 struct btrfs_tree_block_info *item,
1682 struct btrfs_disk_key *key)
1683{
1684 read_eb_member(eb, item, struct btrfs_tree_block_info, key, key);
1685}
1686
David Sterba2b489662020-04-29 03:04:10 +02001687static inline void btrfs_set_tree_block_key(const struct extent_buffer *eb,
Yan Zheng5d4f98a2009-06-10 10:45:14 -04001688 struct btrfs_tree_block_info *item,
1689 struct btrfs_disk_key *key)
1690{
1691 write_eb_member(eb, item, struct btrfs_tree_block_info, key, key);
1692}
1693
1694BTRFS_SETGET_FUNCS(extent_data_ref_root, struct btrfs_extent_data_ref,
1695 root, 64);
1696BTRFS_SETGET_FUNCS(extent_data_ref_objectid, struct btrfs_extent_data_ref,
1697 objectid, 64);
1698BTRFS_SETGET_FUNCS(extent_data_ref_offset, struct btrfs_extent_data_ref,
1699 offset, 64);
1700BTRFS_SETGET_FUNCS(extent_data_ref_count, struct btrfs_extent_data_ref,
1701 count, 32);
1702
1703BTRFS_SETGET_FUNCS(shared_data_ref_count, struct btrfs_shared_data_ref,
1704 count, 32);
1705
1706BTRFS_SETGET_FUNCS(extent_inline_ref_type, struct btrfs_extent_inline_ref,
1707 type, 8);
1708BTRFS_SETGET_FUNCS(extent_inline_ref_offset, struct btrfs_extent_inline_ref,
1709 offset, 64);
1710
1711static inline u32 btrfs_extent_inline_ref_size(int type)
1712{
1713 if (type == BTRFS_TREE_BLOCK_REF_KEY ||
1714 type == BTRFS_SHARED_BLOCK_REF_KEY)
1715 return sizeof(struct btrfs_extent_inline_ref);
1716 if (type == BTRFS_SHARED_DATA_REF_KEY)
1717 return sizeof(struct btrfs_shared_data_ref) +
1718 sizeof(struct btrfs_extent_inline_ref);
1719 if (type == BTRFS_EXTENT_DATA_REF_KEY)
1720 return sizeof(struct btrfs_extent_data_ref) +
1721 offsetof(struct btrfs_extent_inline_ref, offset);
Yan Zheng5d4f98a2009-06-10 10:45:14 -04001722 return 0;
1723}
1724
Chris Mason5f39d392007-10-15 16:14:19 -04001725/* struct btrfs_node */
1726BTRFS_SETGET_FUNCS(key_blockptr, struct btrfs_key_ptr, blockptr, 64);
Chris Mason74493f72007-12-11 09:25:06 -05001727BTRFS_SETGET_FUNCS(key_generation, struct btrfs_key_ptr, generation, 64);
Qu Wenruo3cae2102013-07-16 11:19:18 +08001728BTRFS_SETGET_STACK_FUNCS(stack_key_blockptr, struct btrfs_key_ptr,
1729 blockptr, 64);
1730BTRFS_SETGET_STACK_FUNCS(stack_key_generation, struct btrfs_key_ptr,
1731 generation, 64);
Chris Mason5f39d392007-10-15 16:14:19 -04001732
David Sterba2b489662020-04-29 03:04:10 +02001733static inline u64 btrfs_node_blockptr(const struct extent_buffer *eb, int nr)
Chris Mason1e1d2702007-03-15 19:03:33 -04001734{
Chris Mason5f39d392007-10-15 16:14:19 -04001735 unsigned long ptr;
1736 ptr = offsetof(struct btrfs_node, ptrs) +
1737 sizeof(struct btrfs_key_ptr) * nr;
1738 return btrfs_key_blockptr(eb, (struct btrfs_key_ptr *)ptr);
Chris Mason1e1d2702007-03-15 19:03:33 -04001739}
1740
David Sterba2b489662020-04-29 03:04:10 +02001741static inline void btrfs_set_node_blockptr(const struct extent_buffer *eb,
Chris Mason5f39d392007-10-15 16:14:19 -04001742 int nr, u64 val)
Chris Mason31f3c992007-04-30 15:25:45 -04001743{
Chris Mason5f39d392007-10-15 16:14:19 -04001744 unsigned long ptr;
1745 ptr = offsetof(struct btrfs_node, ptrs) +
1746 sizeof(struct btrfs_key_ptr) * nr;
1747 btrfs_set_key_blockptr(eb, (struct btrfs_key_ptr *)ptr, val);
Chris Mason31f3c992007-04-30 15:25:45 -04001748}
1749
David Sterba2b489662020-04-29 03:04:10 +02001750static inline u64 btrfs_node_ptr_generation(const struct extent_buffer *eb, int nr)
Chris Mason74493f72007-12-11 09:25:06 -05001751{
1752 unsigned long ptr;
1753 ptr = offsetof(struct btrfs_node, ptrs) +
1754 sizeof(struct btrfs_key_ptr) * nr;
1755 return btrfs_key_generation(eb, (struct btrfs_key_ptr *)ptr);
1756}
1757
David Sterba2b489662020-04-29 03:04:10 +02001758static inline void btrfs_set_node_ptr_generation(const struct extent_buffer *eb,
Chris Mason74493f72007-12-11 09:25:06 -05001759 int nr, u64 val)
1760{
1761 unsigned long ptr;
1762 ptr = offsetof(struct btrfs_node, ptrs) +
1763 sizeof(struct btrfs_key_ptr) * nr;
1764 btrfs_set_key_generation(eb, (struct btrfs_key_ptr *)ptr, val);
1765}
1766
Chris Mason810191f2007-10-15 16:18:55 -04001767static inline unsigned long btrfs_node_key_ptr_offset(int nr)
Chris Mason31f3c992007-04-30 15:25:45 -04001768{
Chris Mason5f39d392007-10-15 16:14:19 -04001769 return offsetof(struct btrfs_node, ptrs) +
1770 sizeof(struct btrfs_key_ptr) * nr;
Chris Mason31f3c992007-04-30 15:25:45 -04001771}
1772
Jeff Mahoney1cbb1f42017-06-28 21:56:53 -06001773void btrfs_node_key(const struct extent_buffer *eb,
Chris Masone644d022007-11-06 15:09:29 -05001774 struct btrfs_disk_key *disk_key, int nr);
1775
David Sterba2b489662020-04-29 03:04:10 +02001776static inline void btrfs_set_node_key(const struct extent_buffer *eb,
Chris Mason5f39d392007-10-15 16:14:19 -04001777 struct btrfs_disk_key *disk_key, int nr)
1778{
1779 unsigned long ptr;
1780 ptr = btrfs_node_key_ptr_offset(nr);
1781 write_eb_member(eb, (struct btrfs_key_ptr *)ptr,
1782 struct btrfs_key_ptr, key, disk_key);
Chris Mason1e1d2702007-03-15 19:03:33 -04001783}
1784
Chris Mason5f39d392007-10-15 16:14:19 -04001785/* struct btrfs_item */
1786BTRFS_SETGET_FUNCS(item_offset, struct btrfs_item, offset, 32);
1787BTRFS_SETGET_FUNCS(item_size, struct btrfs_item, size, 32);
Qu Wenruo3cae2102013-07-16 11:19:18 +08001788BTRFS_SETGET_STACK_FUNCS(stack_item_offset, struct btrfs_item, offset, 32);
1789BTRFS_SETGET_STACK_FUNCS(stack_item_size, struct btrfs_item, size, 32);
Chris Mason5f39d392007-10-15 16:14:19 -04001790
1791static inline unsigned long btrfs_item_nr_offset(int nr)
Chris Mason1e1d2702007-03-15 19:03:33 -04001792{
Chris Mason5f39d392007-10-15 16:14:19 -04001793 return offsetof(struct btrfs_leaf, items) +
1794 sizeof(struct btrfs_item) * nr;
Chris Mason1e1d2702007-03-15 19:03:33 -04001795}
1796
Ross Kirkdd3cc162013-09-16 15:58:09 +01001797static inline struct btrfs_item *btrfs_item_nr(int nr)
Chris Mason1e1d2702007-03-15 19:03:33 -04001798{
Chris Mason5f39d392007-10-15 16:14:19 -04001799 return (struct btrfs_item *)btrfs_item_nr_offset(nr);
Chris Mason1e1d2702007-03-15 19:03:33 -04001800}
1801
Jeff Mahoney1cbb1f42017-06-28 21:56:53 -06001802static inline u32 btrfs_item_end(const struct extent_buffer *eb,
Chris Mason5f39d392007-10-15 16:14:19 -04001803 struct btrfs_item *item)
Chris Mason1e1d2702007-03-15 19:03:33 -04001804{
Chris Mason5f39d392007-10-15 16:14:19 -04001805 return btrfs_item_offset(eb, item) + btrfs_item_size(eb, item);
Chris Mason1e1d2702007-03-15 19:03:33 -04001806}
1807
Jeff Mahoney1cbb1f42017-06-28 21:56:53 -06001808static inline u32 btrfs_item_end_nr(const struct extent_buffer *eb, int nr)
Chris Mason1e1d2702007-03-15 19:03:33 -04001809{
Ross Kirkdd3cc162013-09-16 15:58:09 +01001810 return btrfs_item_end(eb, btrfs_item_nr(nr));
Chris Mason1e1d2702007-03-15 19:03:33 -04001811}
1812
Jeff Mahoney1cbb1f42017-06-28 21:56:53 -06001813static inline u32 btrfs_item_offset_nr(const struct extent_buffer *eb, int nr)
Chris Mason1e1d2702007-03-15 19:03:33 -04001814{
Ross Kirkdd3cc162013-09-16 15:58:09 +01001815 return btrfs_item_offset(eb, btrfs_item_nr(nr));
Chris Mason1e1d2702007-03-15 19:03:33 -04001816}
1817
Jeff Mahoney1cbb1f42017-06-28 21:56:53 -06001818static inline u32 btrfs_item_size_nr(const struct extent_buffer *eb, int nr)
Chris Mason1e1d2702007-03-15 19:03:33 -04001819{
Ross Kirkdd3cc162013-09-16 15:58:09 +01001820 return btrfs_item_size(eb, btrfs_item_nr(nr));
Chris Mason1e1d2702007-03-15 19:03:33 -04001821}
1822
Jeff Mahoney1cbb1f42017-06-28 21:56:53 -06001823static inline void btrfs_item_key(const struct extent_buffer *eb,
Chris Mason5f39d392007-10-15 16:14:19 -04001824 struct btrfs_disk_key *disk_key, int nr)
Chris Mason1e1d2702007-03-15 19:03:33 -04001825{
Ross Kirkdd3cc162013-09-16 15:58:09 +01001826 struct btrfs_item *item = btrfs_item_nr(nr);
Chris Mason5f39d392007-10-15 16:14:19 -04001827 read_eb_member(eb, item, struct btrfs_item, key, disk_key);
Chris Mason1e1d2702007-03-15 19:03:33 -04001828}
1829
Chris Mason5f39d392007-10-15 16:14:19 -04001830static inline void btrfs_set_item_key(struct extent_buffer *eb,
1831 struct btrfs_disk_key *disk_key, int nr)
Chris Mason1e1d2702007-03-15 19:03:33 -04001832{
Ross Kirkdd3cc162013-09-16 15:58:09 +01001833 struct btrfs_item *item = btrfs_item_nr(nr);
Chris Mason5f39d392007-10-15 16:14:19 -04001834 write_eb_member(eb, item, struct btrfs_item, key, disk_key);
Chris Mason1e1d2702007-03-15 19:03:33 -04001835}
1836
Chris Masone02119d2008-09-05 16:13:11 -04001837BTRFS_SETGET_FUNCS(dir_log_end, struct btrfs_dir_log_item, end, 64);
1838
Chris Mason0660b5a2008-11-17 20:37:39 -05001839/*
1840 * struct btrfs_root_ref
1841 */
1842BTRFS_SETGET_FUNCS(root_ref_dirid, struct btrfs_root_ref, dirid, 64);
1843BTRFS_SETGET_FUNCS(root_ref_sequence, struct btrfs_root_ref, sequence, 64);
1844BTRFS_SETGET_FUNCS(root_ref_name_len, struct btrfs_root_ref, name_len, 16);
1845
Chris Mason5f39d392007-10-15 16:14:19 -04001846/* struct btrfs_dir_item */
Josef Bacik5103e942007-11-16 11:45:54 -05001847BTRFS_SETGET_FUNCS(dir_data_len, struct btrfs_dir_item, data_len, 16);
Chris Mason5f39d392007-10-15 16:14:19 -04001848BTRFS_SETGET_FUNCS(dir_type, struct btrfs_dir_item, type, 8);
1849BTRFS_SETGET_FUNCS(dir_name_len, struct btrfs_dir_item, name_len, 16);
Chris Masone02119d2008-09-05 16:13:11 -04001850BTRFS_SETGET_FUNCS(dir_transid, struct btrfs_dir_item, transid, 64);
Qu Wenruo3cae2102013-07-16 11:19:18 +08001851BTRFS_SETGET_STACK_FUNCS(stack_dir_type, struct btrfs_dir_item, type, 8);
1852BTRFS_SETGET_STACK_FUNCS(stack_dir_data_len, struct btrfs_dir_item,
1853 data_len, 16);
1854BTRFS_SETGET_STACK_FUNCS(stack_dir_name_len, struct btrfs_dir_item,
1855 name_len, 16);
1856BTRFS_SETGET_STACK_FUNCS(stack_dir_transid, struct btrfs_dir_item,
1857 transid, 64);
Chris Mason5f39d392007-10-15 16:14:19 -04001858
Jeff Mahoney1cbb1f42017-06-28 21:56:53 -06001859static inline void btrfs_dir_item_key(const struct extent_buffer *eb,
1860 const struct btrfs_dir_item *item,
Chris Mason5f39d392007-10-15 16:14:19 -04001861 struct btrfs_disk_key *key)
Chris Mason1e1d2702007-03-15 19:03:33 -04001862{
Chris Mason5f39d392007-10-15 16:14:19 -04001863 read_eb_member(eb, item, struct btrfs_dir_item, location, key);
Chris Mason1e1d2702007-03-15 19:03:33 -04001864}
1865
Chris Mason5f39d392007-10-15 16:14:19 -04001866static inline void btrfs_set_dir_item_key(struct extent_buffer *eb,
1867 struct btrfs_dir_item *item,
Jeff Mahoney1cbb1f42017-06-28 21:56:53 -06001868 const struct btrfs_disk_key *key)
Chris Mason1e1d2702007-03-15 19:03:33 -04001869{
Chris Mason5f39d392007-10-15 16:14:19 -04001870 write_eb_member(eb, item, struct btrfs_dir_item, location, key);
Chris Mason1e1d2702007-03-15 19:03:33 -04001871}
1872
Josef Bacik0af3d002010-06-21 14:48:16 -04001873BTRFS_SETGET_FUNCS(free_space_entries, struct btrfs_free_space_header,
1874 num_entries, 64);
1875BTRFS_SETGET_FUNCS(free_space_bitmaps, struct btrfs_free_space_header,
1876 num_bitmaps, 64);
1877BTRFS_SETGET_FUNCS(free_space_generation, struct btrfs_free_space_header,
1878 generation, 64);
1879
Jeff Mahoney1cbb1f42017-06-28 21:56:53 -06001880static inline void btrfs_free_space_key(const struct extent_buffer *eb,
1881 const struct btrfs_free_space_header *h,
Josef Bacik0af3d002010-06-21 14:48:16 -04001882 struct btrfs_disk_key *key)
1883{
1884 read_eb_member(eb, h, struct btrfs_free_space_header, location, key);
1885}
1886
1887static inline void btrfs_set_free_space_key(struct extent_buffer *eb,
1888 struct btrfs_free_space_header *h,
Jeff Mahoney1cbb1f42017-06-28 21:56:53 -06001889 const struct btrfs_disk_key *key)
Josef Bacik0af3d002010-06-21 14:48:16 -04001890{
1891 write_eb_member(eb, h, struct btrfs_free_space_header, location, key);
1892}
1893
Chris Mason5f39d392007-10-15 16:14:19 -04001894/* struct btrfs_disk_key */
1895BTRFS_SETGET_STACK_FUNCS(disk_key_objectid, struct btrfs_disk_key,
1896 objectid, 64);
1897BTRFS_SETGET_STACK_FUNCS(disk_key_offset, struct btrfs_disk_key, offset, 64);
1898BTRFS_SETGET_STACK_FUNCS(disk_key_type, struct btrfs_disk_key, type, 8);
Chris Mason1d4f6402007-03-15 15:18:43 -04001899
David Sterbace6ef5a2020-06-08 16:06:07 +02001900#ifdef __LITTLE_ENDIAN
1901
1902/*
1903 * Optimized helpers for little-endian architectures where CPU and on-disk
1904 * structures have the same endianness and we can skip conversions.
1905 */
1906
1907static inline void btrfs_disk_key_to_cpu(struct btrfs_key *cpu_key,
1908 const struct btrfs_disk_key *disk_key)
1909{
1910 memcpy(cpu_key, disk_key, sizeof(struct btrfs_key));
1911}
1912
1913static inline void btrfs_cpu_key_to_disk(struct btrfs_disk_key *disk_key,
1914 const struct btrfs_key *cpu_key)
1915{
1916 memcpy(disk_key, cpu_key, sizeof(struct btrfs_key));
1917}
1918
1919static inline void btrfs_node_key_to_cpu(const struct extent_buffer *eb,
1920 struct btrfs_key *cpu_key, int nr)
1921{
1922 struct btrfs_disk_key *disk_key = (struct btrfs_disk_key *)cpu_key;
1923
1924 btrfs_node_key(eb, disk_key, nr);
1925}
1926
1927static inline void btrfs_item_key_to_cpu(const struct extent_buffer *eb,
1928 struct btrfs_key *cpu_key, int nr)
1929{
1930 struct btrfs_disk_key *disk_key = (struct btrfs_disk_key *)cpu_key;
1931
1932 btrfs_item_key(eb, disk_key, nr);
1933}
1934
1935static inline void btrfs_dir_item_key_to_cpu(const struct extent_buffer *eb,
1936 const struct btrfs_dir_item *item,
1937 struct btrfs_key *cpu_key)
1938{
1939 struct btrfs_disk_key *disk_key = (struct btrfs_disk_key *)cpu_key;
1940
1941 btrfs_dir_item_key(eb, item, disk_key);
1942}
1943
1944#else
1945
Chris Masone2fa7222007-03-12 16:22:34 -04001946static inline void btrfs_disk_key_to_cpu(struct btrfs_key *cpu,
Omar Sandoval310712b2017-01-17 23:24:37 -08001947 const struct btrfs_disk_key *disk)
Chris Masone2fa7222007-03-12 16:22:34 -04001948{
1949 cpu->offset = le64_to_cpu(disk->offset);
Chris Mason5f39d392007-10-15 16:14:19 -04001950 cpu->type = disk->type;
Chris Masone2fa7222007-03-12 16:22:34 -04001951 cpu->objectid = le64_to_cpu(disk->objectid);
1952}
1953
1954static inline void btrfs_cpu_key_to_disk(struct btrfs_disk_key *disk,
Omar Sandoval310712b2017-01-17 23:24:37 -08001955 const struct btrfs_key *cpu)
Chris Masone2fa7222007-03-12 16:22:34 -04001956{
1957 disk->offset = cpu_to_le64(cpu->offset);
Chris Mason5f39d392007-10-15 16:14:19 -04001958 disk->type = cpu->type;
Chris Masone2fa7222007-03-12 16:22:34 -04001959 disk->objectid = cpu_to_le64(cpu->objectid);
1960}
1961
Jeff Mahoney1cbb1f42017-06-28 21:56:53 -06001962static inline void btrfs_node_key_to_cpu(const struct extent_buffer *eb,
1963 struct btrfs_key *key, int nr)
Chris Masone2fa7222007-03-12 16:22:34 -04001964{
Chris Mason5f39d392007-10-15 16:14:19 -04001965 struct btrfs_disk_key disk_key;
1966 btrfs_node_key(eb, &disk_key, nr);
1967 btrfs_disk_key_to_cpu(key, &disk_key);
Chris Masone2fa7222007-03-12 16:22:34 -04001968}
1969
Jeff Mahoney1cbb1f42017-06-28 21:56:53 -06001970static inline void btrfs_item_key_to_cpu(const struct extent_buffer *eb,
1971 struct btrfs_key *key, int nr)
Chris Masone2fa7222007-03-12 16:22:34 -04001972{
Chris Mason5f39d392007-10-15 16:14:19 -04001973 struct btrfs_disk_key disk_key;
1974 btrfs_item_key(eb, &disk_key, nr);
1975 btrfs_disk_key_to_cpu(key, &disk_key);
Chris Masone2fa7222007-03-12 16:22:34 -04001976}
1977
Jeff Mahoney1cbb1f42017-06-28 21:56:53 -06001978static inline void btrfs_dir_item_key_to_cpu(const struct extent_buffer *eb,
1979 const struct btrfs_dir_item *item,
1980 struct btrfs_key *key)
Chris Masone2fa7222007-03-12 16:22:34 -04001981{
Chris Mason5f39d392007-10-15 16:14:19 -04001982 struct btrfs_disk_key disk_key;
1983 btrfs_dir_item_key(eb, item, &disk_key);
1984 btrfs_disk_key_to_cpu(key, &disk_key);
Chris Masone2fa7222007-03-12 16:22:34 -04001985}
1986
David Sterbace6ef5a2020-06-08 16:06:07 +02001987#endif
1988
Chris Mason5f39d392007-10-15 16:14:19 -04001989/* struct btrfs_header */
Chris Masondb945352007-10-15 16:15:53 -04001990BTRFS_SETGET_HEADER_FUNCS(header_bytenr, struct btrfs_header, bytenr, 64);
Chris Mason5f39d392007-10-15 16:14:19 -04001991BTRFS_SETGET_HEADER_FUNCS(header_generation, struct btrfs_header,
1992 generation, 64);
1993BTRFS_SETGET_HEADER_FUNCS(header_owner, struct btrfs_header, owner, 64);
1994BTRFS_SETGET_HEADER_FUNCS(header_nritems, struct btrfs_header, nritems, 32);
Chris Mason63b10fc2008-04-01 11:21:32 -04001995BTRFS_SETGET_HEADER_FUNCS(header_flags, struct btrfs_header, flags, 64);
Chris Mason5f39d392007-10-15 16:14:19 -04001996BTRFS_SETGET_HEADER_FUNCS(header_level, struct btrfs_header, level, 8);
Qu Wenruo3cae2102013-07-16 11:19:18 +08001997BTRFS_SETGET_STACK_FUNCS(stack_header_generation, struct btrfs_header,
1998 generation, 64);
1999BTRFS_SETGET_STACK_FUNCS(stack_header_owner, struct btrfs_header, owner, 64);
2000BTRFS_SETGET_STACK_FUNCS(stack_header_nritems, struct btrfs_header,
2001 nritems, 32);
2002BTRFS_SETGET_STACK_FUNCS(stack_header_bytenr, struct btrfs_header, bytenr, 64);
Chris Mason5f39d392007-10-15 16:14:19 -04002003
Jeff Mahoney1cbb1f42017-06-28 21:56:53 -06002004static inline int btrfs_header_flag(const struct extent_buffer *eb, u64 flag)
Chris Mason63b10fc2008-04-01 11:21:32 -04002005{
2006 return (btrfs_header_flags(eb) & flag) == flag;
2007}
2008
Qu Wenruo80fbc342019-03-19 14:04:17 +08002009static inline void btrfs_set_header_flag(struct extent_buffer *eb, u64 flag)
Chris Mason63b10fc2008-04-01 11:21:32 -04002010{
2011 u64 flags = btrfs_header_flags(eb);
2012 btrfs_set_header_flags(eb, flags | flag);
Chris Mason63b10fc2008-04-01 11:21:32 -04002013}
2014
Qu Wenruo80fbc342019-03-19 14:04:17 +08002015static inline void btrfs_clear_header_flag(struct extent_buffer *eb, u64 flag)
Chris Mason63b10fc2008-04-01 11:21:32 -04002016{
2017 u64 flags = btrfs_header_flags(eb);
2018 btrfs_set_header_flags(eb, flags & ~flag);
Chris Mason63b10fc2008-04-01 11:21:32 -04002019}
2020
Jeff Mahoney1cbb1f42017-06-28 21:56:53 -06002021static inline int btrfs_header_backref_rev(const struct extent_buffer *eb)
Yan Zheng5d4f98a2009-06-10 10:45:14 -04002022{
2023 u64 flags = btrfs_header_flags(eb);
2024 return flags >> BTRFS_BACKREF_REV_SHIFT;
2025}
2026
2027static inline void btrfs_set_header_backref_rev(struct extent_buffer *eb,
2028 int rev)
2029{
2030 u64 flags = btrfs_header_flags(eb);
2031 flags &= ~BTRFS_BACKREF_REV_MASK;
2032 flags |= (u64)rev << BTRFS_BACKREF_REV_SHIFT;
2033 btrfs_set_header_flags(eb, flags);
2034}
2035
Jeff Mahoney1cbb1f42017-06-28 21:56:53 -06002036static inline int btrfs_is_leaf(const struct extent_buffer *eb)
Chris Mason7518a232007-03-12 12:01:18 -04002037{
Chris Masond3977122009-01-05 21:25:51 -05002038 return btrfs_header_level(eb) == 0;
Chris Mason7518a232007-03-12 12:01:18 -04002039}
2040
Chris Mason5f39d392007-10-15 16:14:19 -04002041/* struct btrfs_root_item */
Yan Zheng84234f32008-10-29 14:49:05 -04002042BTRFS_SETGET_FUNCS(disk_root_generation, struct btrfs_root_item,
2043 generation, 64);
Chris Mason5f39d392007-10-15 16:14:19 -04002044BTRFS_SETGET_FUNCS(disk_root_refs, struct btrfs_root_item, refs, 32);
Chris Masondb945352007-10-15 16:15:53 -04002045BTRFS_SETGET_FUNCS(disk_root_bytenr, struct btrfs_root_item, bytenr, 64);
2046BTRFS_SETGET_FUNCS(disk_root_level, struct btrfs_root_item, level, 8);
Chris Mason5f39d392007-10-15 16:14:19 -04002047
Yan Zheng84234f32008-10-29 14:49:05 -04002048BTRFS_SETGET_STACK_FUNCS(root_generation, struct btrfs_root_item,
2049 generation, 64);
Chris Masondb945352007-10-15 16:15:53 -04002050BTRFS_SETGET_STACK_FUNCS(root_bytenr, struct btrfs_root_item, bytenr, 64);
2051BTRFS_SETGET_STACK_FUNCS(root_level, struct btrfs_root_item, level, 8);
Chris Mason5f39d392007-10-15 16:14:19 -04002052BTRFS_SETGET_STACK_FUNCS(root_dirid, struct btrfs_root_item, root_dirid, 64);
2053BTRFS_SETGET_STACK_FUNCS(root_refs, struct btrfs_root_item, refs, 32);
Josef Bacikf2b636e2008-12-02 06:36:08 -05002054BTRFS_SETGET_STACK_FUNCS(root_flags, struct btrfs_root_item, flags, 64);
Chris Masondb945352007-10-15 16:15:53 -04002055BTRFS_SETGET_STACK_FUNCS(root_used, struct btrfs_root_item, bytes_used, 64);
2056BTRFS_SETGET_STACK_FUNCS(root_limit, struct btrfs_root_item, byte_limit, 64);
Yan Zheng80ff3852008-10-30 14:20:02 -04002057BTRFS_SETGET_STACK_FUNCS(root_last_snapshot, struct btrfs_root_item,
2058 last_snapshot, 64);
Alexander Block8ea05e32012-07-25 17:35:53 +02002059BTRFS_SETGET_STACK_FUNCS(root_generation_v2, struct btrfs_root_item,
2060 generation_v2, 64);
2061BTRFS_SETGET_STACK_FUNCS(root_ctransid, struct btrfs_root_item,
2062 ctransid, 64);
2063BTRFS_SETGET_STACK_FUNCS(root_otransid, struct btrfs_root_item,
2064 otransid, 64);
2065BTRFS_SETGET_STACK_FUNCS(root_stransid, struct btrfs_root_item,
2066 stransid, 64);
2067BTRFS_SETGET_STACK_FUNCS(root_rtransid, struct btrfs_root_item,
2068 rtransid, 64);
Chris Mason5f39d392007-10-15 16:14:19 -04002069
Jeff Mahoney1cbb1f42017-06-28 21:56:53 -06002070static inline bool btrfs_root_readonly(const struct btrfs_root *root)
Li Zefanb83cc962010-12-20 16:04:08 +08002071{
Al Viro6ed3cf2c2012-04-13 11:49:04 -04002072 return (root->root_item.flags & cpu_to_le64(BTRFS_ROOT_SUBVOL_RDONLY)) != 0;
Li Zefanb83cc962010-12-20 16:04:08 +08002073}
2074
Jeff Mahoney1cbb1f42017-06-28 21:56:53 -06002075static inline bool btrfs_root_dead(const struct btrfs_root *root)
David Sterba521e0542014-04-15 16:41:44 +02002076{
2077 return (root->root_item.flags & cpu_to_le64(BTRFS_ROOT_SUBVOL_DEAD)) != 0;
2078}
2079
Chris Masonaf31f5e2011-11-03 15:17:42 -04002080/* struct btrfs_root_backup */
2081BTRFS_SETGET_STACK_FUNCS(backup_tree_root, struct btrfs_root_backup,
2082 tree_root, 64);
2083BTRFS_SETGET_STACK_FUNCS(backup_tree_root_gen, struct btrfs_root_backup,
2084 tree_root_gen, 64);
2085BTRFS_SETGET_STACK_FUNCS(backup_tree_root_level, struct btrfs_root_backup,
2086 tree_root_level, 8);
2087
2088BTRFS_SETGET_STACK_FUNCS(backup_chunk_root, struct btrfs_root_backup,
2089 chunk_root, 64);
2090BTRFS_SETGET_STACK_FUNCS(backup_chunk_root_gen, struct btrfs_root_backup,
2091 chunk_root_gen, 64);
2092BTRFS_SETGET_STACK_FUNCS(backup_chunk_root_level, struct btrfs_root_backup,
2093 chunk_root_level, 8);
2094
2095BTRFS_SETGET_STACK_FUNCS(backup_extent_root, struct btrfs_root_backup,
2096 extent_root, 64);
2097BTRFS_SETGET_STACK_FUNCS(backup_extent_root_gen, struct btrfs_root_backup,
2098 extent_root_gen, 64);
2099BTRFS_SETGET_STACK_FUNCS(backup_extent_root_level, struct btrfs_root_backup,
2100 extent_root_level, 8);
2101
2102BTRFS_SETGET_STACK_FUNCS(backup_fs_root, struct btrfs_root_backup,
2103 fs_root, 64);
2104BTRFS_SETGET_STACK_FUNCS(backup_fs_root_gen, struct btrfs_root_backup,
2105 fs_root_gen, 64);
2106BTRFS_SETGET_STACK_FUNCS(backup_fs_root_level, struct btrfs_root_backup,
2107 fs_root_level, 8);
2108
2109BTRFS_SETGET_STACK_FUNCS(backup_dev_root, struct btrfs_root_backup,
2110 dev_root, 64);
2111BTRFS_SETGET_STACK_FUNCS(backup_dev_root_gen, struct btrfs_root_backup,
2112 dev_root_gen, 64);
2113BTRFS_SETGET_STACK_FUNCS(backup_dev_root_level, struct btrfs_root_backup,
2114 dev_root_level, 8);
2115
2116BTRFS_SETGET_STACK_FUNCS(backup_csum_root, struct btrfs_root_backup,
2117 csum_root, 64);
2118BTRFS_SETGET_STACK_FUNCS(backup_csum_root_gen, struct btrfs_root_backup,
2119 csum_root_gen, 64);
2120BTRFS_SETGET_STACK_FUNCS(backup_csum_root_level, struct btrfs_root_backup,
2121 csum_root_level, 8);
2122BTRFS_SETGET_STACK_FUNCS(backup_total_bytes, struct btrfs_root_backup,
2123 total_bytes, 64);
2124BTRFS_SETGET_STACK_FUNCS(backup_bytes_used, struct btrfs_root_backup,
2125 bytes_used, 64);
2126BTRFS_SETGET_STACK_FUNCS(backup_num_devices, struct btrfs_root_backup,
2127 num_devices, 64);
2128
Ilya Dryomov0940ebf2012-01-16 22:04:48 +02002129/* struct btrfs_balance_item */
2130BTRFS_SETGET_FUNCS(balance_flags, struct btrfs_balance_item, flags, 64);
Josef Bacik607d4322008-12-02 07:17:45 -05002131
Jeff Mahoney1cbb1f42017-06-28 21:56:53 -06002132static inline void btrfs_balance_data(const struct extent_buffer *eb,
2133 const struct btrfs_balance_item *bi,
Ilya Dryomov0940ebf2012-01-16 22:04:48 +02002134 struct btrfs_disk_balance_args *ba)
2135{
2136 read_eb_member(eb, bi, struct btrfs_balance_item, data, ba);
2137}
2138
2139static inline void btrfs_set_balance_data(struct extent_buffer *eb,
Jeff Mahoney1cbb1f42017-06-28 21:56:53 -06002140 struct btrfs_balance_item *bi,
2141 const struct btrfs_disk_balance_args *ba)
Ilya Dryomov0940ebf2012-01-16 22:04:48 +02002142{
2143 write_eb_member(eb, bi, struct btrfs_balance_item, data, ba);
2144}
2145
Jeff Mahoney1cbb1f42017-06-28 21:56:53 -06002146static inline void btrfs_balance_meta(const struct extent_buffer *eb,
2147 const struct btrfs_balance_item *bi,
Ilya Dryomov0940ebf2012-01-16 22:04:48 +02002148 struct btrfs_disk_balance_args *ba)
2149{
2150 read_eb_member(eb, bi, struct btrfs_balance_item, meta, ba);
2151}
2152
2153static inline void btrfs_set_balance_meta(struct extent_buffer *eb,
Jeff Mahoney1cbb1f42017-06-28 21:56:53 -06002154 struct btrfs_balance_item *bi,
2155 const struct btrfs_disk_balance_args *ba)
Ilya Dryomov0940ebf2012-01-16 22:04:48 +02002156{
2157 write_eb_member(eb, bi, struct btrfs_balance_item, meta, ba);
2158}
2159
Jeff Mahoney1cbb1f42017-06-28 21:56:53 -06002160static inline void btrfs_balance_sys(const struct extent_buffer *eb,
2161 const struct btrfs_balance_item *bi,
Ilya Dryomov0940ebf2012-01-16 22:04:48 +02002162 struct btrfs_disk_balance_args *ba)
2163{
2164 read_eb_member(eb, bi, struct btrfs_balance_item, sys, ba);
2165}
2166
2167static inline void btrfs_set_balance_sys(struct extent_buffer *eb,
Jeff Mahoney1cbb1f42017-06-28 21:56:53 -06002168 struct btrfs_balance_item *bi,
2169 const struct btrfs_disk_balance_args *ba)
Ilya Dryomov0940ebf2012-01-16 22:04:48 +02002170{
2171 write_eb_member(eb, bi, struct btrfs_balance_item, sys, ba);
2172}
2173
2174static inline void
2175btrfs_disk_balance_args_to_cpu(struct btrfs_balance_args *cpu,
Jeff Mahoney1cbb1f42017-06-28 21:56:53 -06002176 const struct btrfs_disk_balance_args *disk)
Ilya Dryomov0940ebf2012-01-16 22:04:48 +02002177{
2178 memset(cpu, 0, sizeof(*cpu));
2179
2180 cpu->profiles = le64_to_cpu(disk->profiles);
2181 cpu->usage = le64_to_cpu(disk->usage);
2182 cpu->devid = le64_to_cpu(disk->devid);
2183 cpu->pstart = le64_to_cpu(disk->pstart);
2184 cpu->pend = le64_to_cpu(disk->pend);
2185 cpu->vstart = le64_to_cpu(disk->vstart);
2186 cpu->vend = le64_to_cpu(disk->vend);
2187 cpu->target = le64_to_cpu(disk->target);
2188 cpu->flags = le64_to_cpu(disk->flags);
David Sterba7d824b62014-05-07 17:37:51 +02002189 cpu->limit = le64_to_cpu(disk->limit);
David Sterbaed0df612016-11-01 14:21:23 +01002190 cpu->stripes_min = le32_to_cpu(disk->stripes_min);
2191 cpu->stripes_max = le32_to_cpu(disk->stripes_max);
Ilya Dryomov0940ebf2012-01-16 22:04:48 +02002192}
2193
2194static inline void
2195btrfs_cpu_balance_args_to_disk(struct btrfs_disk_balance_args *disk,
Jeff Mahoney1cbb1f42017-06-28 21:56:53 -06002196 const struct btrfs_balance_args *cpu)
Ilya Dryomov0940ebf2012-01-16 22:04:48 +02002197{
2198 memset(disk, 0, sizeof(*disk));
2199
2200 disk->profiles = cpu_to_le64(cpu->profiles);
2201 disk->usage = cpu_to_le64(cpu->usage);
2202 disk->devid = cpu_to_le64(cpu->devid);
2203 disk->pstart = cpu_to_le64(cpu->pstart);
2204 disk->pend = cpu_to_le64(cpu->pend);
2205 disk->vstart = cpu_to_le64(cpu->vstart);
2206 disk->vend = cpu_to_le64(cpu->vend);
2207 disk->target = cpu_to_le64(cpu->target);
2208 disk->flags = cpu_to_le64(cpu->flags);
David Sterba7d824b62014-05-07 17:37:51 +02002209 disk->limit = cpu_to_le64(cpu->limit);
David Sterbaed0df612016-11-01 14:21:23 +01002210 disk->stripes_min = cpu_to_le32(cpu->stripes_min);
2211 disk->stripes_max = cpu_to_le32(cpu->stripes_max);
Ilya Dryomov0940ebf2012-01-16 22:04:48 +02002212}
2213
2214/* struct btrfs_super_block */
Chris Masondb945352007-10-15 16:15:53 -04002215BTRFS_SETGET_STACK_FUNCS(super_bytenr, struct btrfs_super_block, bytenr, 64);
Chris Masona061fc82008-05-07 11:43:44 -04002216BTRFS_SETGET_STACK_FUNCS(super_flags, struct btrfs_super_block, flags, 64);
Chris Mason5f39d392007-10-15 16:14:19 -04002217BTRFS_SETGET_STACK_FUNCS(super_generation, struct btrfs_super_block,
2218 generation, 64);
2219BTRFS_SETGET_STACK_FUNCS(super_root, struct btrfs_super_block, root, 64);
Chris Mason0b86a832008-03-24 15:01:56 -04002220BTRFS_SETGET_STACK_FUNCS(super_sys_array_size,
2221 struct btrfs_super_block, sys_chunk_array_size, 32);
Yan Zheng84234f32008-10-29 14:49:05 -04002222BTRFS_SETGET_STACK_FUNCS(super_chunk_root_generation,
2223 struct btrfs_super_block, chunk_root_generation, 64);
Chris Masondb945352007-10-15 16:15:53 -04002224BTRFS_SETGET_STACK_FUNCS(super_root_level, struct btrfs_super_block,
2225 root_level, 8);
Chris Mason0b86a832008-03-24 15:01:56 -04002226BTRFS_SETGET_STACK_FUNCS(super_chunk_root, struct btrfs_super_block,
2227 chunk_root, 64);
2228BTRFS_SETGET_STACK_FUNCS(super_chunk_root_level, struct btrfs_super_block,
Chris Masone02119d2008-09-05 16:13:11 -04002229 chunk_root_level, 8);
2230BTRFS_SETGET_STACK_FUNCS(super_log_root, struct btrfs_super_block,
2231 log_root, 64);
Chris Masonc3027eb2008-12-08 16:40:21 -05002232BTRFS_SETGET_STACK_FUNCS(super_log_root_transid, struct btrfs_super_block,
2233 log_root_transid, 64);
Chris Masone02119d2008-09-05 16:13:11 -04002234BTRFS_SETGET_STACK_FUNCS(super_log_root_level, struct btrfs_super_block,
2235 log_root_level, 8);
Chris Masondb945352007-10-15 16:15:53 -04002236BTRFS_SETGET_STACK_FUNCS(super_total_bytes, struct btrfs_super_block,
2237 total_bytes, 64);
2238BTRFS_SETGET_STACK_FUNCS(super_bytes_used, struct btrfs_super_block,
2239 bytes_used, 64);
Chris Mason5f39d392007-10-15 16:14:19 -04002240BTRFS_SETGET_STACK_FUNCS(super_sectorsize, struct btrfs_super_block,
2241 sectorsize, 32);
2242BTRFS_SETGET_STACK_FUNCS(super_nodesize, struct btrfs_super_block,
2243 nodesize, 32);
Chris Mason87ee04e2007-11-30 11:30:34 -05002244BTRFS_SETGET_STACK_FUNCS(super_stripesize, struct btrfs_super_block,
2245 stripesize, 32);
Chris Mason5f39d392007-10-15 16:14:19 -04002246BTRFS_SETGET_STACK_FUNCS(super_root_dir, struct btrfs_super_block,
2247 root_dir_objectid, 64);
Chris Mason8a4b83c2008-03-24 15:02:07 -04002248BTRFS_SETGET_STACK_FUNCS(super_num_devices, struct btrfs_super_block,
2249 num_devices, 64);
Josef Bacikf2b636e2008-12-02 06:36:08 -05002250BTRFS_SETGET_STACK_FUNCS(super_compat_flags, struct btrfs_super_block,
2251 compat_flags, 64);
2252BTRFS_SETGET_STACK_FUNCS(super_compat_ro_flags, struct btrfs_super_block,
Josef Bacik12534832009-12-17 21:32:27 +00002253 compat_ro_flags, 64);
Josef Bacikf2b636e2008-12-02 06:36:08 -05002254BTRFS_SETGET_STACK_FUNCS(super_incompat_flags, struct btrfs_super_block,
2255 incompat_flags, 64);
Josef Bacik607d4322008-12-02 07:17:45 -05002256BTRFS_SETGET_STACK_FUNCS(super_csum_type, struct btrfs_super_block,
2257 csum_type, 16);
Josef Bacik0af3d002010-06-21 14:48:16 -04002258BTRFS_SETGET_STACK_FUNCS(super_cache_generation, struct btrfs_super_block,
2259 cache_generation, 64);
Qu Wenruo3cae2102013-07-16 11:19:18 +08002260BTRFS_SETGET_STACK_FUNCS(super_magic, struct btrfs_super_block, magic, 64);
Stefan Behrens26432792013-08-15 17:11:22 +02002261BTRFS_SETGET_STACK_FUNCS(super_uuid_tree_generation, struct btrfs_super_block,
2262 uuid_tree_generation, 64);
Josef Bacik607d4322008-12-02 07:17:45 -05002263
Johannes Thumshirnaf024ed2019-08-30 13:36:09 +02002264int btrfs_super_csum_size(const struct btrfs_super_block *s);
2265const char *btrfs_super_csum_name(u16 csum_type);
David Sterbab4e967b2019-10-08 18:41:33 +02002266const char *btrfs_super_csum_driver(u16 csum_type);
David Sterbaf7cea562019-10-07 11:11:03 +02002267size_t __const btrfs_get_num_csums(void);
2268
Chris Mason7f5c1512007-03-23 15:56:19 -04002269
Liu Bo851cd172016-09-23 13:44:44 -07002270/*
2271 * The leaf data grows from end-to-front in the node.
2272 * this returns the address of the start of the last item,
2273 * which is the stop of the leaf data stack
2274 */
David Sterba8f881e82019-03-20 11:33:10 +01002275static inline unsigned int leaf_data_end(const struct extent_buffer *leaf)
Liu Bo851cd172016-09-23 13:44:44 -07002276{
2277 u32 nr = btrfs_header_nritems(leaf);
2278
2279 if (nr == 0)
David Sterba8f881e82019-03-20 11:33:10 +01002280 return BTRFS_LEAF_DATA_SIZE(leaf->fs_info);
Liu Bo851cd172016-09-23 13:44:44 -07002281 return btrfs_item_offset_nr(leaf, nr - 1);
2282}
2283
Chris Mason5f39d392007-10-15 16:14:19 -04002284/* struct btrfs_file_extent_item */
Qu Wenruo203f44c52020-06-10 09:04:40 +08002285BTRFS_SETGET_STACK_FUNCS(stack_file_extent_type, struct btrfs_file_extent_item,
2286 type, 8);
Qu Wenruo3cae2102013-07-16 11:19:18 +08002287BTRFS_SETGET_STACK_FUNCS(stack_file_extent_disk_bytenr,
2288 struct btrfs_file_extent_item, disk_bytenr, 64);
2289BTRFS_SETGET_STACK_FUNCS(stack_file_extent_offset,
2290 struct btrfs_file_extent_item, offset, 64);
2291BTRFS_SETGET_STACK_FUNCS(stack_file_extent_generation,
2292 struct btrfs_file_extent_item, generation, 64);
2293BTRFS_SETGET_STACK_FUNCS(stack_file_extent_num_bytes,
2294 struct btrfs_file_extent_item, num_bytes, 64);
Qu Wenruo203f44c52020-06-10 09:04:40 +08002295BTRFS_SETGET_STACK_FUNCS(stack_file_extent_ram_bytes,
2296 struct btrfs_file_extent_item, ram_bytes, 64);
Josef Bacike20d6c52013-11-13 21:11:49 -05002297BTRFS_SETGET_STACK_FUNCS(stack_file_extent_disk_num_bytes,
2298 struct btrfs_file_extent_item, disk_num_bytes, 64);
2299BTRFS_SETGET_STACK_FUNCS(stack_file_extent_compression,
2300 struct btrfs_file_extent_item, compression, 8);
Chris Mason7f5c1512007-03-23 15:56:19 -04002301
Chris Masond3977122009-01-05 21:25:51 -05002302static inline unsigned long
Jeff Mahoney1cbb1f42017-06-28 21:56:53 -06002303btrfs_file_extent_inline_start(const struct btrfs_file_extent_item *e)
Chris Mason236454d2007-04-19 13:37:44 -04002304{
David Sterba7ec20af2014-07-24 17:34:58 +02002305 return (unsigned long)e + BTRFS_FILE_EXTENT_INLINE_DATA_START;
Chris Mason236454d2007-04-19 13:37:44 -04002306}
2307
2308static inline u32 btrfs_file_extent_calc_inline_size(u32 datasize)
2309{
David Sterba7ec20af2014-07-24 17:34:58 +02002310 return BTRFS_FILE_EXTENT_INLINE_DATA_START + datasize;
Chris Mason236454d2007-04-19 13:37:44 -04002311}
2312
Qu Wenruo203f44c52020-06-10 09:04:40 +08002313BTRFS_SETGET_FUNCS(file_extent_type, struct btrfs_file_extent_item, type, 8);
Chris Masondb945352007-10-15 16:15:53 -04002314BTRFS_SETGET_FUNCS(file_extent_disk_bytenr, struct btrfs_file_extent_item,
2315 disk_bytenr, 64);
Chris Mason5f39d392007-10-15 16:14:19 -04002316BTRFS_SETGET_FUNCS(file_extent_generation, struct btrfs_file_extent_item,
2317 generation, 64);
Chris Masondb945352007-10-15 16:15:53 -04002318BTRFS_SETGET_FUNCS(file_extent_disk_num_bytes, struct btrfs_file_extent_item,
2319 disk_num_bytes, 64);
Chris Mason5f39d392007-10-15 16:14:19 -04002320BTRFS_SETGET_FUNCS(file_extent_offset, struct btrfs_file_extent_item,
2321 offset, 64);
Chris Masondb945352007-10-15 16:15:53 -04002322BTRFS_SETGET_FUNCS(file_extent_num_bytes, struct btrfs_file_extent_item,
2323 num_bytes, 64);
Chris Masonc8b97812008-10-29 14:49:59 -04002324BTRFS_SETGET_FUNCS(file_extent_ram_bytes, struct btrfs_file_extent_item,
2325 ram_bytes, 64);
2326BTRFS_SETGET_FUNCS(file_extent_compression, struct btrfs_file_extent_item,
2327 compression, 8);
2328BTRFS_SETGET_FUNCS(file_extent_encryption, struct btrfs_file_extent_item,
2329 encryption, 8);
2330BTRFS_SETGET_FUNCS(file_extent_other_encoding, struct btrfs_file_extent_item,
2331 other_encoding, 16);
2332
Chris Masonc8b97812008-10-29 14:49:59 -04002333/*
2334 * this returns the number of bytes used by the item on disk, minus the
2335 * size of any extent headers. If a file is compressed on disk, this is
2336 * the compressed size
2337 */
Jeff Mahoney1cbb1f42017-06-28 21:56:53 -06002338static inline u32 btrfs_file_extent_inline_item_len(
2339 const struct extent_buffer *eb,
2340 struct btrfs_item *e)
Chris Masonc8b97812008-10-29 14:49:59 -04002341{
David Sterba7ec20af2014-07-24 17:34:58 +02002342 return btrfs_item_size(eb, e) - BTRFS_FILE_EXTENT_INLINE_DATA_START;
Chris Masonc8b97812008-10-29 14:49:59 -04002343}
Chris Mason9f5fae22007-03-20 14:38:32 -04002344
Arne Jansen630dc772011-09-13 11:06:07 +02002345/* btrfs_qgroup_status_item */
2346BTRFS_SETGET_FUNCS(qgroup_status_generation, struct btrfs_qgroup_status_item,
2347 generation, 64);
2348BTRFS_SETGET_FUNCS(qgroup_status_version, struct btrfs_qgroup_status_item,
2349 version, 64);
2350BTRFS_SETGET_FUNCS(qgroup_status_flags, struct btrfs_qgroup_status_item,
2351 flags, 64);
Jan Schmidt2f232032013-04-25 16:04:51 +00002352BTRFS_SETGET_FUNCS(qgroup_status_rescan, struct btrfs_qgroup_status_item,
2353 rescan, 64);
Arne Jansen630dc772011-09-13 11:06:07 +02002354
2355/* btrfs_qgroup_info_item */
2356BTRFS_SETGET_FUNCS(qgroup_info_generation, struct btrfs_qgroup_info_item,
2357 generation, 64);
2358BTRFS_SETGET_FUNCS(qgroup_info_rfer, struct btrfs_qgroup_info_item, rfer, 64);
2359BTRFS_SETGET_FUNCS(qgroup_info_rfer_cmpr, struct btrfs_qgroup_info_item,
2360 rfer_cmpr, 64);
2361BTRFS_SETGET_FUNCS(qgroup_info_excl, struct btrfs_qgroup_info_item, excl, 64);
2362BTRFS_SETGET_FUNCS(qgroup_info_excl_cmpr, struct btrfs_qgroup_info_item,
2363 excl_cmpr, 64);
2364
2365BTRFS_SETGET_STACK_FUNCS(stack_qgroup_info_generation,
2366 struct btrfs_qgroup_info_item, generation, 64);
2367BTRFS_SETGET_STACK_FUNCS(stack_qgroup_info_rfer, struct btrfs_qgroup_info_item,
2368 rfer, 64);
2369BTRFS_SETGET_STACK_FUNCS(stack_qgroup_info_rfer_cmpr,
2370 struct btrfs_qgroup_info_item, rfer_cmpr, 64);
2371BTRFS_SETGET_STACK_FUNCS(stack_qgroup_info_excl, struct btrfs_qgroup_info_item,
2372 excl, 64);
2373BTRFS_SETGET_STACK_FUNCS(stack_qgroup_info_excl_cmpr,
2374 struct btrfs_qgroup_info_item, excl_cmpr, 64);
2375
2376/* btrfs_qgroup_limit_item */
2377BTRFS_SETGET_FUNCS(qgroup_limit_flags, struct btrfs_qgroup_limit_item,
2378 flags, 64);
2379BTRFS_SETGET_FUNCS(qgroup_limit_max_rfer, struct btrfs_qgroup_limit_item,
2380 max_rfer, 64);
2381BTRFS_SETGET_FUNCS(qgroup_limit_max_excl, struct btrfs_qgroup_limit_item,
2382 max_excl, 64);
2383BTRFS_SETGET_FUNCS(qgroup_limit_rsv_rfer, struct btrfs_qgroup_limit_item,
2384 rsv_rfer, 64);
2385BTRFS_SETGET_FUNCS(qgroup_limit_rsv_excl, struct btrfs_qgroup_limit_item,
2386 rsv_excl, 64);
2387
Stefan Behrensa2bff642012-11-05 17:32:20 +01002388/* btrfs_dev_replace_item */
2389BTRFS_SETGET_FUNCS(dev_replace_src_devid,
2390 struct btrfs_dev_replace_item, src_devid, 64);
2391BTRFS_SETGET_FUNCS(dev_replace_cont_reading_from_srcdev_mode,
2392 struct btrfs_dev_replace_item, cont_reading_from_srcdev_mode,
2393 64);
2394BTRFS_SETGET_FUNCS(dev_replace_replace_state, struct btrfs_dev_replace_item,
2395 replace_state, 64);
2396BTRFS_SETGET_FUNCS(dev_replace_time_started, struct btrfs_dev_replace_item,
2397 time_started, 64);
2398BTRFS_SETGET_FUNCS(dev_replace_time_stopped, struct btrfs_dev_replace_item,
2399 time_stopped, 64);
2400BTRFS_SETGET_FUNCS(dev_replace_num_write_errors, struct btrfs_dev_replace_item,
2401 num_write_errors, 64);
2402BTRFS_SETGET_FUNCS(dev_replace_num_uncorrectable_read_errors,
2403 struct btrfs_dev_replace_item, num_uncorrectable_read_errors,
2404 64);
2405BTRFS_SETGET_FUNCS(dev_replace_cursor_left, struct btrfs_dev_replace_item,
2406 cursor_left, 64);
2407BTRFS_SETGET_FUNCS(dev_replace_cursor_right, struct btrfs_dev_replace_item,
2408 cursor_right, 64);
2409
2410BTRFS_SETGET_STACK_FUNCS(stack_dev_replace_src_devid,
2411 struct btrfs_dev_replace_item, src_devid, 64);
2412BTRFS_SETGET_STACK_FUNCS(stack_dev_replace_cont_reading_from_srcdev_mode,
2413 struct btrfs_dev_replace_item,
2414 cont_reading_from_srcdev_mode, 64);
2415BTRFS_SETGET_STACK_FUNCS(stack_dev_replace_replace_state,
2416 struct btrfs_dev_replace_item, replace_state, 64);
2417BTRFS_SETGET_STACK_FUNCS(stack_dev_replace_time_started,
2418 struct btrfs_dev_replace_item, time_started, 64);
2419BTRFS_SETGET_STACK_FUNCS(stack_dev_replace_time_stopped,
2420 struct btrfs_dev_replace_item, time_stopped, 64);
2421BTRFS_SETGET_STACK_FUNCS(stack_dev_replace_num_write_errors,
2422 struct btrfs_dev_replace_item, num_write_errors, 64);
2423BTRFS_SETGET_STACK_FUNCS(stack_dev_replace_num_uncorrectable_read_errors,
2424 struct btrfs_dev_replace_item,
2425 num_uncorrectable_read_errors, 64);
2426BTRFS_SETGET_STACK_FUNCS(stack_dev_replace_cursor_left,
2427 struct btrfs_dev_replace_item, cursor_left, 64);
2428BTRFS_SETGET_STACK_FUNCS(stack_dev_replace_cursor_right,
2429 struct btrfs_dev_replace_item, cursor_right, 64);
2430
Chris Mason4beb1b82007-03-14 10:31:29 -04002431/* helper function to cast into the data area of the leaf. */
2432#define btrfs_item_ptr(leaf, slot, type) \
Nikolay Borisov3d9ec8c2017-05-29 09:43:43 +03002433 ((type *)(BTRFS_LEAF_DATA_OFFSET + \
Chris Mason5f39d392007-10-15 16:14:19 -04002434 btrfs_item_offset_nr(leaf, slot)))
2435
2436#define btrfs_item_ptr_offset(leaf, slot) \
Nikolay Borisov3d9ec8c2017-05-29 09:43:43 +03002437 ((unsigned long)(BTRFS_LEAF_DATA_OFFSET + \
Chris Mason5f39d392007-10-15 16:14:19 -04002438 btrfs_item_offset_nr(leaf, slot)))
Chris Mason4beb1b82007-03-14 10:31:29 -04002439
Johannes Thumshirn65019df2019-05-22 10:18:59 +02002440static inline u32 btrfs_crc32c(u32 crc, const void *address, unsigned length)
2441{
2442 return crc32c(crc, address, length);
2443}
2444
2445static inline void btrfs_crc32c_final(u32 crc, u8 *result)
2446{
2447 put_unaligned_le32(~crc, result);
2448}
2449
Nikolay Borisov9678c542018-01-08 11:45:05 +02002450static inline u64 btrfs_name_hash(const char *name, int len)
2451{
2452 return crc32c((u32)~1, name, len);
2453}
2454
2455/*
2456 * Figure the key offset of an extended inode ref
2457 */
2458static inline u64 btrfs_extref_hash(u64 parent_objectid, const char *name,
2459 int len)
2460{
2461 return (u64) crc32c(parent_objectid, name, len);
2462}
2463
Josef Bacik3b16a4e2011-09-21 15:05:58 -04002464static inline gfp_t btrfs_alloc_write_mask(struct address_space *mapping)
2465{
Michal Hockoc62d2552015-11-06 16:28:49 -08002466 return mapping_gfp_constraint(mapping, ~__GFP_FS);
Josef Bacik3b16a4e2011-09-21 15:05:58 -04002467}
2468
Chris Masonb18c6682007-04-17 13:26:50 -04002469/* extent-tree.c */
Chris Mason28f75a02015-02-04 06:59:29 -08002470
Liu Bo167ce952017-08-18 15:15:18 -06002471enum btrfs_inline_ref_type {
David Sterbabbe339c2018-11-27 15:25:13 +01002472 BTRFS_REF_TYPE_INVALID,
2473 BTRFS_REF_TYPE_BLOCK,
2474 BTRFS_REF_TYPE_DATA,
2475 BTRFS_REF_TYPE_ANY,
Liu Bo167ce952017-08-18 15:15:18 -06002476};
2477
2478int btrfs_get_extent_inline_ref_type(const struct extent_buffer *eb,
2479 struct btrfs_extent_inline_ref *iref,
2480 enum btrfs_inline_ref_type is_data);
Qu Wenruo0785a9a2019-08-09 09:24:24 +08002481u64 hash_extent_data_ref(u64 root_objectid, u64 owner, u64 offset);
Liu Bo167ce952017-08-18 15:15:18 -06002482
Jeff Mahoney2ff7e612016-06-22 18:54:24 -04002483u64 btrfs_csum_bytes_to_leaves(struct btrfs_fs_info *fs_info, u64 csum_bytes);
Chris Mason28f75a02015-02-04 06:59:29 -08002484
Josef Bacik2bd36e72019-08-22 15:14:33 -04002485/*
2486 * Use this if we would be adding new items, as we could split nodes as we cow
2487 * down the tree.
2488 */
2489static inline u64 btrfs_calc_insert_metadata_size(struct btrfs_fs_info *fs_info,
2490 unsigned num_items)
Miao Xie16cdcec2011-04-22 18:12:22 +08002491{
Omar Sandoval70e7af22017-06-02 01:20:01 -07002492 return (u64)fs_info->nodesize * BTRFS_MAX_LEVEL * 2 * num_items;
Miao Xie16cdcec2011-04-22 18:12:22 +08002493}
2494
Josef Bacik07127182011-08-19 10:29:59 -04002495/*
Josef Bacik2bd36e72019-08-22 15:14:33 -04002496 * Doing a truncate or a modification won't result in new nodes or leaves, just
2497 * what we need for COW.
Josef Bacik07127182011-08-19 10:29:59 -04002498 */
Josef Bacik2bd36e72019-08-22 15:14:33 -04002499static inline u64 btrfs_calc_metadata_size(struct btrfs_fs_info *fs_info,
Josef Bacik07127182011-08-19 10:29:59 -04002500 unsigned num_items)
2501{
Omar Sandoval70e7af22017-06-02 01:20:01 -07002502 return (u64)fs_info->nodesize * BTRFS_MAX_LEVEL * num_items;
Josef Bacik07127182011-08-19 10:29:59 -04002503}
2504
Josef Bacik6f410d12019-06-20 15:37:49 -04002505int btrfs_add_excluded_extent(struct btrfs_fs_info *fs_info,
2506 u64 start, u64 num_bytes);
David Sterba32da53862019-10-29 19:20:18 +01002507void btrfs_free_excluded_extents(struct btrfs_block_group *cache);
Chris Mason56bec292009-03-13 10:10:06 -04002508int btrfs_run_delayed_refs(struct btrfs_trans_handle *trans,
Nikolay Borisovc79a70b2018-03-15 17:27:37 +02002509 unsigned long count);
Josef Bacik31890da2018-11-21 14:05:41 -05002510void btrfs_cleanup_ref_head_accounting(struct btrfs_fs_info *fs_info,
2511 struct btrfs_delayed_ref_root *delayed_refs,
2512 struct btrfs_delayed_ref_head *head);
Jeff Mahoney2ff7e612016-06-22 18:54:24 -04002513int btrfs_lookup_data_extent(struct btrfs_fs_info *fs_info, u64 start, u64 len);
Yan, Zhenga22285a2010-05-16 10:48:46 -04002514int btrfs_lookup_extent_info(struct btrfs_trans_handle *trans,
Jeff Mahoney2ff7e612016-06-22 18:54:24 -04002515 struct btrfs_fs_info *fs_info, u64 bytenr,
Josef Bacik3173a182013-03-07 14:22:04 -05002516 u64 offset, int metadata, u64 *refs, u64 *flags);
Nikolay Borisovb25c36f2020-01-20 16:09:09 +02002517int btrfs_pin_extent(struct btrfs_trans_handle *trans, u64 bytenr, u64 num,
2518 int reserved);
Nikolay Borisov9fce5702020-01-20 16:09:13 +02002519int btrfs_pin_extent_for_log_replay(struct btrfs_trans_handle *trans,
Chris Masone688b7252011-10-31 20:52:39 -04002520 u64 bytenr, u64 num_bytes);
David Sterbabcdc4282019-03-20 12:14:33 +01002521int btrfs_exclude_logged_extents(struct extent_buffer *eb);
Liu Boe4c3b2d2017-01-30 12:25:28 -08002522int btrfs_cross_ref_exist(struct btrfs_root *root,
Yan Zheng5d4f98a2009-06-10 10:45:14 -04002523 u64 objectid, u64 offset, u64 bytenr);
David Sterba4d75f8a2014-06-15 01:54:12 +02002524struct extent_buffer *btrfs_alloc_tree_block(struct btrfs_trans_handle *trans,
Omar Sandoval310712b2017-01-17 23:24:37 -08002525 struct btrfs_root *root,
2526 u64 parent, u64 root_objectid,
2527 const struct btrfs_disk_key *key,
2528 int level, u64 hint,
2529 u64 empty_size);
Yan, Zhengf0486c62010-05-16 10:46:25 -04002530void btrfs_free_tree_block(struct btrfs_trans_handle *trans,
2531 struct btrfs_root *root,
2532 struct extent_buffer *buf,
Jan Schmidt5581a512012-05-16 17:04:52 +02002533 u64 parent, int last_ref);
Yan Zheng5d4f98a2009-06-10 10:45:14 -04002534int btrfs_alloc_reserved_file_extent(struct btrfs_trans_handle *trans,
Josef Bacik84f7d8e2017-09-29 15:43:49 -04002535 struct btrfs_root *root, u64 owner,
Qu Wenruo5846a3c2015-10-26 14:11:18 +08002536 u64 offset, u64 ram_bytes,
2537 struct btrfs_key *ins);
Yan Zheng5d4f98a2009-06-10 10:45:14 -04002538int btrfs_alloc_logged_file_extent(struct btrfs_trans_handle *trans,
Yan Zheng5d4f98a2009-06-10 10:45:14 -04002539 u64 root_objectid, u64 owner, u64 offset,
2540 struct btrfs_key *ins);
Wang Xiaoguang18513092016-07-25 15:51:40 +08002541int btrfs_reserve_extent(struct btrfs_root *root, u64 ram_bytes, u64 num_bytes,
Josef Bacik00361582013-08-14 14:02:47 -04002542 u64 min_alloc_size, u64 empty_size, u64 hint_byte,
Miao Xiee570fd22014-06-19 10:42:50 +08002543 struct btrfs_key *ins, int is_data, int delalloc);
Chris Masone089f052007-03-16 16:20:31 -04002544int btrfs_inc_ref(struct btrfs_trans_handle *trans, struct btrfs_root *root,
Josef Bacike339a6b2014-07-02 10:54:25 -07002545 struct extent_buffer *buf, int full_backref);
Yan Zheng5d4f98a2009-06-10 10:45:14 -04002546int btrfs_dec_ref(struct btrfs_trans_handle *trans, struct btrfs_root *root,
Josef Bacike339a6b2014-07-02 10:54:25 -07002547 struct extent_buffer *buf, int full_backref);
Yan Zheng5d4f98a2009-06-10 10:45:14 -04002548int btrfs_set_disk_extent_flags(struct btrfs_trans_handle *trans,
David Sterba42c9d0b2019-03-20 11:54:13 +01002549 struct extent_buffer *eb, u64 flags,
Josef Bacikb1c79e02013-05-09 13:49:30 -04002550 int level, int is_data);
Qu Wenruoffd4bb22019-04-04 14:45:36 +08002551int btrfs_free_extent(struct btrfs_trans_handle *trans, struct btrfs_ref *ref);
Yan Zheng5d4f98a2009-06-10 10:45:14 -04002552
Jeff Mahoney2ff7e612016-06-22 18:54:24 -04002553int btrfs_free_reserved_extent(struct btrfs_fs_info *fs_info,
2554 u64 start, u64 len, int delalloc);
Nikolay Borisov7bfc1002020-01-20 16:09:12 +02002555int btrfs_pin_reserved_extent(struct btrfs_trans_handle *trans, u64 start,
Nikolay Borisova0fbf732019-11-21 14:03:31 +02002556 u64 len);
David Sterba8b74c032017-02-10 19:20:56 +01002557void btrfs_prepare_extent_commit(struct btrfs_fs_info *fs_info);
Nikolay Borisov5ead2dd2018-03-15 16:00:26 +02002558int btrfs_finish_extent_commit(struct btrfs_trans_handle *trans);
Chris Masonb18c6682007-04-17 13:26:50 -04002559int btrfs_inc_extent_ref(struct btrfs_trans_handle *trans,
Qu Wenruo82fa1132019-04-04 14:45:35 +08002560 struct btrfs_ref *generic_ref);
Yan Zheng5d4f98a2009-06-10 10:45:14 -04002561
Jeff Mahoney2ff7e612016-06-22 18:54:24 -04002562int btrfs_extent_readonly(struct btrfs_fs_info *fs_info, u64 bytenr);
Chris Mason4184ea72009-03-10 12:39:20 -04002563void btrfs_clear_space_info_full(struct btrfs_fs_info *info);
Miao Xie08e007d2012-10-16 11:33:38 +00002564
2565enum btrfs_reserve_flush_enum {
2566 /* If we are in the transaction, we can't flush anything.*/
2567 BTRFS_RESERVE_NO_FLUSH,
2568 /*
2569 * Flushing delalloc may cause deadlock somewhere, in this
2570 * case, use FLUSH LIMIT
2571 */
2572 BTRFS_RESERVE_FLUSH_LIMIT,
Josef Bacikd3984c92019-08-01 18:19:37 -04002573 BTRFS_RESERVE_FLUSH_EVICT,
Miao Xie08e007d2012-10-16 11:33:38 +00002574 BTRFS_RESERVE_FLUSH_ALL,
Josef Bacik7f9fe612020-03-13 15:58:05 -04002575 BTRFS_RESERVE_FLUSH_ALL_STEAL,
Miao Xie08e007d2012-10-16 11:33:38 +00002576};
2577
Josef Bacikf376df22016-03-25 13:25:56 -04002578enum btrfs_flush_state {
2579 FLUSH_DELAYED_ITEMS_NR = 1,
2580 FLUSH_DELAYED_ITEMS = 2,
Josef Bacik413df722018-12-03 10:20:35 -05002581 FLUSH_DELAYED_REFS_NR = 3,
2582 FLUSH_DELAYED_REFS = 4,
2583 FLUSH_DELALLOC = 5,
2584 FLUSH_DELALLOC_WAIT = 6,
2585 ALLOC_CHUNK = 7,
Josef Bacik450114f2018-11-21 14:03:08 -05002586 ALLOC_CHUNK_FORCE = 8,
Josef Bacik844245b2019-08-01 18:19:33 -04002587 RUN_DELAYED_IPUTS = 9,
2588 COMMIT_TRANS = 10,
Josef Bacikf376df22016-03-25 13:25:56 -04002589};
2590
Miao Xied5c12072013-02-28 10:04:33 +00002591int btrfs_subvolume_reserve_metadata(struct btrfs_root *root,
2592 struct btrfs_block_rsv *rsv,
Gu JinXiangc4c129d2018-05-30 11:00:38 +08002593 int nitems, bool use_global_rsv);
Jeff Mahoney2ff7e612016-06-22 18:54:24 -04002594void btrfs_subvolume_release_metadata(struct btrfs_fs_info *fs_info,
David Sterba7775c812017-02-10 19:18:18 +01002595 struct btrfs_block_rsv *rsv);
Qu Wenruo8702ba92019-10-14 14:34:51 +08002596void btrfs_delalloc_release_extents(struct btrfs_inode *inode, u64 num_bytes);
Josef Bacik8b62f872017-10-19 14:15:55 -04002597
Nikolay Borisov9f3db422017-02-20 13:50:41 +02002598int btrfs_delalloc_reserve_metadata(struct btrfs_inode *inode, u64 num_bytes);
Miao Xie6d07bce2011-01-05 10:07:31 +00002599u64 btrfs_account_ro_block_groups_free_space(struct btrfs_space_info *sinfo);
Jeff Mahoney2ff7e612016-06-22 18:54:24 -04002600int btrfs_error_unpin_extent_range(struct btrfs_fs_info *fs_info,
liuboacce9522011-01-06 19:30:25 +08002601 u64 start, u64 end);
Jeff Mahoney2ff7e612016-06-22 18:54:24 -04002602int btrfs_discard_extent(struct btrfs_fs_info *fs_info, u64 bytenr,
Filipe Manana1edb647b2014-12-08 14:01:12 +00002603 u64 num_bytes, u64 *actual_bytes);
Jeff Mahoney2ff7e612016-06-22 18:54:24 -04002604int btrfs_trim_fs(struct btrfs_fs_info *fs_info, struct fstrim_range *range);
liuboacce9522011-01-06 19:30:25 +08002605
liuboc59021f2011-03-07 02:13:14 +00002606int btrfs_init_space_info(struct btrfs_fs_info *fs_info);
Arne Jansenbed92ea2012-06-28 18:03:02 +02002607int btrfs_delayed_refs_qgroup_accounting(struct btrfs_trans_handle *trans,
2608 struct btrfs_fs_info *fs_info);
David Sterbaea14b57f2017-06-22 02:19:11 +02002609int btrfs_start_write_no_snapshotting(struct btrfs_root *root);
2610void btrfs_end_write_no_snapshotting(struct btrfs_root *root);
Zhao Lei0bc19f902016-01-06 18:56:36 +08002611void btrfs_wait_for_snapshot_creation(struct btrfs_root *root);
Omar Sandovala5ed9182015-09-29 20:50:35 -07002612
Chris Masondee26a92007-03-26 16:00:06 -04002613/* ctree.c */
Omar Sandoval310712b2017-01-17 23:24:37 -08002614int btrfs_bin_search(struct extent_buffer *eb, const struct btrfs_key *key,
Qu Wenruoe3b83362020-04-17 15:08:21 +08002615 int *slot);
David Sterbae1f60a62019-10-01 19:57:39 +02002616int __pure btrfs_comp_cpu_keys(const struct btrfs_key *k1, const struct btrfs_key *k2);
Chris Mason0b86a832008-03-24 15:01:56 -04002617int btrfs_previous_item(struct btrfs_root *root,
2618 struct btrfs_path *path, u64 min_objectid,
2619 int type);
Wang Shilongade2e0b2014-01-12 21:38:33 +08002620int btrfs_previous_extent_item(struct btrfs_root *root,
2621 struct btrfs_path *path, u64 min_objectid);
Daniel Dresslerb7a03652014-11-12 13:43:09 +09002622void btrfs_set_item_key_safe(struct btrfs_fs_info *fs_info,
2623 struct btrfs_path *path,
Omar Sandoval310712b2017-01-17 23:24:37 -08002624 const struct btrfs_key *new_key);
Chris Mason925baed2008-06-25 16:01:30 -04002625struct extent_buffer *btrfs_root_node(struct btrfs_root *root);
2626struct extent_buffer *btrfs_lock_root_node(struct btrfs_root *root);
Josef Bacik84f7d8e2017-09-29 15:43:49 -04002627struct extent_buffer *btrfs_read_lock_root_node(struct btrfs_root *root);
Chris Masone7a84562008-06-25 16:01:31 -04002628int btrfs_find_next_key(struct btrfs_root *root, struct btrfs_path *path,
Chris Mason3f157a22008-06-25 16:01:31 -04002629 struct btrfs_key *key, int lowest_level,
Eric Sandeende78b512013-01-31 18:21:12 +00002630 u64 min_trans);
Chris Mason3f157a22008-06-25 16:01:31 -04002631int btrfs_search_forward(struct btrfs_root *root, struct btrfs_key *min_key,
Eric Sandeende78b512013-01-31 18:21:12 +00002632 struct btrfs_path *path,
Chris Mason3f157a22008-06-25 16:01:31 -04002633 u64 min_trans);
David Sterba4b231ae2019-08-21 19:16:27 +02002634struct extent_buffer *btrfs_read_node_slot(struct extent_buffer *parent,
2635 int slot);
2636
Chris Mason5f39d392007-10-15 16:14:19 -04002637int btrfs_cow_block(struct btrfs_trans_handle *trans,
2638 struct btrfs_root *root, struct extent_buffer *buf,
2639 struct extent_buffer *parent, int parent_slot,
Chris Mason9fa8cfe2009-03-13 10:24:59 -04002640 struct extent_buffer **cow_ret);
Chris Masonbe20aa92007-12-17 20:14:01 -05002641int btrfs_copy_root(struct btrfs_trans_handle *trans,
2642 struct btrfs_root *root,
2643 struct extent_buffer *buf,
2644 struct extent_buffer **cow_ret, u64 new_root_objectid);
Yan Zheng5d4f98a2009-06-10 10:45:14 -04002645int btrfs_block_can_be_shared(struct btrfs_root *root,
2646 struct extent_buffer *buf);
David Sterbac71dd882019-03-20 14:51:10 +01002647void btrfs_extend_item(struct btrfs_path *path, u32 data_size);
David Sterba78ac4f92019-03-20 14:49:12 +01002648void btrfs_truncate_item(struct btrfs_path *path, u32 new_size, int from_end);
Chris Mason459931e2008-12-10 09:10:46 -05002649int btrfs_split_item(struct btrfs_trans_handle *trans,
2650 struct btrfs_root *root,
2651 struct btrfs_path *path,
Omar Sandoval310712b2017-01-17 23:24:37 -08002652 const struct btrfs_key *new_key,
Chris Mason459931e2008-12-10 09:10:46 -05002653 unsigned long split_offset);
Yan, Zhengad48fd752009-11-12 09:33:58 +00002654int btrfs_duplicate_item(struct btrfs_trans_handle *trans,
2655 struct btrfs_root *root,
2656 struct btrfs_path *path,
Omar Sandoval310712b2017-01-17 23:24:37 -08002657 const struct btrfs_key *new_key);
Kelley Nielsene33d5c32013-11-04 19:33:33 -08002658int btrfs_find_item(struct btrfs_root *fs_root, struct btrfs_path *path,
2659 u64 inum, u64 ioff, u8 key_type, struct btrfs_key *found_key);
Omar Sandoval310712b2017-01-17 23:24:37 -08002660int btrfs_search_slot(struct btrfs_trans_handle *trans, struct btrfs_root *root,
2661 const struct btrfs_key *key, struct btrfs_path *p,
2662 int ins_len, int cow);
2663int btrfs_search_old_slot(struct btrfs_root *root, const struct btrfs_key *key,
Jan Schmidt5d9e75c42012-05-16 18:25:47 +02002664 struct btrfs_path *p, u64 time_seq);
Arne Jansen2f38b3e2011-09-13 11:18:10 +02002665int btrfs_search_slot_for_read(struct btrfs_root *root,
Omar Sandoval310712b2017-01-17 23:24:37 -08002666 const struct btrfs_key *key,
2667 struct btrfs_path *p, int find_higher,
2668 int return_any);
Chris Mason6702ed42007-08-07 16:15:09 -04002669int btrfs_realloc_node(struct btrfs_trans_handle *trans,
Chris Mason5f39d392007-10-15 16:14:19 -04002670 struct btrfs_root *root, struct extent_buffer *parent,
Eric Sandeende78b512013-01-31 18:21:12 +00002671 int start_slot, u64 *last_ret,
Chris Masona6b6e752007-10-15 16:22:39 -04002672 struct btrfs_key *progress);
David Sterbab3b4aa72011-04-21 01:20:15 +02002673void btrfs_release_path(struct btrfs_path *p);
Chris Mason2c90e5d2007-04-02 10:50:19 -04002674struct btrfs_path *btrfs_alloc_path(void);
2675void btrfs_free_path(struct btrfs_path *p);
Chris Masonb4ce94d2009-02-04 09:25:08 -05002676
Chris Mason85e21ba2008-01-29 15:11:36 -05002677int btrfs_del_items(struct btrfs_trans_handle *trans, struct btrfs_root *root,
2678 struct btrfs_path *path, int slot, int nr);
Chris Mason85e21ba2008-01-29 15:11:36 -05002679static inline int btrfs_del_item(struct btrfs_trans_handle *trans,
2680 struct btrfs_root *root,
2681 struct btrfs_path *path)
2682{
2683 return btrfs_del_items(trans, root, path, path->slots[0], 1);
2684}
2685
Tsutomu Itohafe5fea2013-04-16 05:18:22 +00002686void setup_items_for_insert(struct btrfs_root *root, struct btrfs_path *path,
Omar Sandoval310712b2017-01-17 23:24:37 -08002687 const struct btrfs_key *cpu_key, u32 *data_size,
Jeff Mahoney143bede2012-03-01 14:56:26 +01002688 u32 total_data, u32 total_size, int nr);
Omar Sandoval310712b2017-01-17 23:24:37 -08002689int btrfs_insert_item(struct btrfs_trans_handle *trans, struct btrfs_root *root,
2690 const struct btrfs_key *key, void *data, u32 data_size);
Chris Mason9c583092008-01-29 15:15:18 -05002691int btrfs_insert_empty_items(struct btrfs_trans_handle *trans,
2692 struct btrfs_root *root,
2693 struct btrfs_path *path,
Omar Sandoval310712b2017-01-17 23:24:37 -08002694 const struct btrfs_key *cpu_key, u32 *data_size,
2695 int nr);
Chris Mason9c583092008-01-29 15:15:18 -05002696
2697static inline int btrfs_insert_empty_item(struct btrfs_trans_handle *trans,
2698 struct btrfs_root *root,
2699 struct btrfs_path *path,
Omar Sandoval310712b2017-01-17 23:24:37 -08002700 const struct btrfs_key *key,
Chris Mason9c583092008-01-29 15:15:18 -05002701 u32 data_size)
2702{
2703 return btrfs_insert_empty_items(trans, root, path, key, &data_size, 1);
2704}
2705
Chris Mason234b63a2007-03-13 10:46:10 -04002706int btrfs_next_leaf(struct btrfs_root *root, struct btrfs_path *path);
Josef Bacik16e75492013-10-22 12:18:51 -04002707int btrfs_prev_leaf(struct btrfs_root *root, struct btrfs_path *path);
Jan Schmidt3d7806e2012-06-11 08:29:29 +02002708int btrfs_next_old_leaf(struct btrfs_root *root, struct btrfs_path *path,
2709 u64 time_seq);
Alexander Block1c8f52a2012-06-19 07:42:25 -06002710static inline int btrfs_next_old_item(struct btrfs_root *root,
2711 struct btrfs_path *p, u64 time_seq)
Jan Schmidtc7d22a32011-11-22 15:14:33 +01002712{
2713 ++p->slots[0];
2714 if (p->slots[0] >= btrfs_header_nritems(p->nodes[0]))
Alexander Block1c8f52a2012-06-19 07:42:25 -06002715 return btrfs_next_old_leaf(root, p, time_seq);
Jan Schmidtc7d22a32011-11-22 15:14:33 +01002716 return 0;
2717}
Alexander Block1c8f52a2012-06-19 07:42:25 -06002718static inline int btrfs_next_item(struct btrfs_root *root, struct btrfs_path *p)
2719{
2720 return btrfs_next_old_item(root, p, 0);
2721}
David Sterbae902baa2019-03-20 14:36:46 +01002722int btrfs_leaf_free_space(struct extent_buffer *leaf);
Nikolay Borisov0078a9f2020-03-10 11:43:51 +02002723int __must_check btrfs_drop_snapshot(struct btrfs_root *root, int update_ref,
2724 int for_reloc);
Yan Zhengf82d02d2008-10-29 14:49:05 -04002725int btrfs_drop_subtree(struct btrfs_trans_handle *trans,
2726 struct btrfs_root *root,
2727 struct extent_buffer *node,
2728 struct extent_buffer *parent);
David Sterba7841cb22011-05-31 18:07:27 +02002729static inline int btrfs_fs_closing(struct btrfs_fs_info *fs_info)
2730{
2731 /*
Josef Bacikafcdd122016-09-02 15:40:02 -04002732 * Do it this way so we only ever do one test_bit in the normal case.
David Sterba7841cb22011-05-31 18:07:27 +02002733 */
Josef Bacikafcdd122016-09-02 15:40:02 -04002734 if (test_bit(BTRFS_FS_CLOSING_START, &fs_info->flags)) {
2735 if (test_bit(BTRFS_FS_CLOSING_DONE, &fs_info->flags))
2736 return 2;
2737 return 1;
2738 }
2739 return 0;
David Sterba7841cb22011-05-31 18:07:27 +02002740}
Miao Xiebabbf1702013-05-14 10:20:43 +00002741
2742/*
2743 * If we remount the fs to be R/O or umount the fs, the cleaner needn't do
2744 * anything except sleeping. This function is used to check the status of
2745 * the fs.
2746 */
Jeff Mahoney2ff7e612016-06-22 18:54:24 -04002747static inline int btrfs_need_cleaner_sleep(struct btrfs_fs_info *fs_info)
Miao Xiebabbf1702013-05-14 10:20:43 +00002748{
Linus Torvalds1751e8a2017-11-27 13:05:09 -08002749 return fs_info->sb->s_flags & SB_RDONLY || btrfs_fs_closing(fs_info);
Miao Xiebabbf1702013-05-14 10:20:43 +00002750}
2751
Jan Schmidt097b8a72012-06-21 11:08:04 +02002752/* tree mod log functions from ctree.c */
2753u64 btrfs_get_tree_mod_seq(struct btrfs_fs_info *fs_info,
2754 struct seq_list *elem);
2755void btrfs_put_tree_mod_seq(struct btrfs_fs_info *fs_info,
2756 struct seq_list *elem);
Jan Schmidt5b6602e2012-10-23 11:28:27 +02002757int btrfs_old_root_level(struct btrfs_root *root, u64 time_seq);
Jan Schmidt097b8a72012-06-21 11:08:04 +02002758
Chris Masondee26a92007-03-26 16:00:06 -04002759/* root-item.c */
Lu Fengqi6025c192018-08-01 11:32:29 +08002760int btrfs_add_root_ref(struct btrfs_trans_handle *trans, u64 root_id,
2761 u64 ref_id, u64 dirid, u64 sequence, const char *name,
2762 int name_len);
Lu Fengqi3ee1c552018-08-01 11:32:28 +08002763int btrfs_del_root_ref(struct btrfs_trans_handle *trans, u64 root_id,
2764 u64 ref_id, u64 dirid, u64 *sequence, const char *name,
2765 int name_len);
Jeff Mahoney1cd54472017-08-17 10:25:11 -04002766int btrfs_del_root(struct btrfs_trans_handle *trans,
Lu Fengqiab9ce7d2018-08-01 11:32:27 +08002767 const struct btrfs_key *key);
Omar Sandoval310712b2017-01-17 23:24:37 -08002768int btrfs_insert_root(struct btrfs_trans_handle *trans, struct btrfs_root *root,
2769 const struct btrfs_key *key,
2770 struct btrfs_root_item *item);
Jeff Mahoneyb45a9d82011-10-03 23:22:44 -04002771int __must_check btrfs_update_root(struct btrfs_trans_handle *trans,
2772 struct btrfs_root *root,
2773 struct btrfs_key *key,
2774 struct btrfs_root_item *item);
Omar Sandoval310712b2017-01-17 23:24:37 -08002775int btrfs_find_root(struct btrfs_root *root, const struct btrfs_key *search_key,
Miao Xiecb517ea2013-05-15 07:48:19 +00002776 struct btrfs_path *path, struct btrfs_root_item *root_item,
2777 struct btrfs_key *root_key);
Jeff Mahoney6bccf3a2016-06-21 21:16:51 -04002778int btrfs_find_orphan_roots(struct btrfs_fs_info *fs_info);
Mark Fashehbf5f32e2011-07-14 21:23:06 +00002779void btrfs_set_root_node(struct btrfs_root_item *item,
2780 struct extent_buffer *node);
Li Zefan08fe4db2011-03-28 02:01:25 +00002781void btrfs_check_and_init_root_item(struct btrfs_root_item *item);
Alexander Block8ea05e32012-07-25 17:35:53 +02002782void btrfs_update_root_times(struct btrfs_trans_handle *trans,
2783 struct btrfs_root *root);
Li Zefan08fe4db2011-03-28 02:01:25 +00002784
Stefan Behrens07b30a42013-08-15 17:11:17 +02002785/* uuid-tree.c */
Lu Fengqicdb345a2018-05-29 15:01:53 +08002786int btrfs_uuid_tree_add(struct btrfs_trans_handle *trans, u8 *uuid, u8 type,
Stefan Behrens07b30a42013-08-15 17:11:17 +02002787 u64 subid);
Lu Fengqid1957792018-05-29 15:01:54 +08002788int btrfs_uuid_tree_remove(struct btrfs_trans_handle *trans, u8 *uuid, u8 type,
Stefan Behrens07b30a42013-08-15 17:11:17 +02002789 u64 subid);
Nikolay Borisov560b7a42020-02-18 16:56:07 +02002790int btrfs_uuid_tree_iterate(struct btrfs_fs_info *fs_info);
Stefan Behrens07b30a42013-08-15 17:11:17 +02002791
Chris Masondee26a92007-03-26 16:00:06 -04002792/* dir-item.c */
Chris Mason9c520572012-12-17 14:26:57 -05002793int btrfs_check_dir_item_collision(struct btrfs_root *root, u64 dir,
2794 const char *name, int name_len);
Lu Fengqi684572d2018-08-04 21:10:57 +08002795int btrfs_insert_dir_item(struct btrfs_trans_handle *trans, const char *name,
Nikolay Borisov8e7611c2017-02-20 13:50:31 +02002796 int name_len, struct btrfs_inode *dir,
Josef Bacikaec74772008-07-24 12:12:38 -04002797 struct btrfs_key *location, u8 type, u64 index);
Chris Mason7e381802007-04-19 15:36:27 -04002798struct btrfs_dir_item *btrfs_lookup_dir_item(struct btrfs_trans_handle *trans,
2799 struct btrfs_root *root,
2800 struct btrfs_path *path, u64 dir,
2801 const char *name, int name_len,
2802 int mod);
2803struct btrfs_dir_item *
2804btrfs_lookup_dir_index_item(struct btrfs_trans_handle *trans,
2805 struct btrfs_root *root,
2806 struct btrfs_path *path, u64 dir,
2807 u64 objectid, const char *name, int name_len,
2808 int mod);
Yan, Zheng4df27c4d2009-09-21 15:56:00 -04002809struct btrfs_dir_item *
2810btrfs_search_dir_index_item(struct btrfs_root *root,
2811 struct btrfs_path *path, u64 dirid,
2812 const char *name, int name_len);
Chris Mason7e381802007-04-19 15:36:27 -04002813int btrfs_delete_one_dir_name(struct btrfs_trans_handle *trans,
2814 struct btrfs_root *root,
2815 struct btrfs_path *path,
2816 struct btrfs_dir_item *di);
Josef Bacik5103e942007-11-16 11:45:54 -05002817int btrfs_insert_xattr_item(struct btrfs_trans_handle *trans,
Yan, Zhengf34f57a2009-11-12 09:35:27 +00002818 struct btrfs_root *root,
2819 struct btrfs_path *path, u64 objectid,
2820 const char *name, u16 name_len,
2821 const void *data, u16 data_len);
Josef Bacik5103e942007-11-16 11:45:54 -05002822struct btrfs_dir_item *btrfs_lookup_xattr(struct btrfs_trans_handle *trans,
2823 struct btrfs_root *root,
2824 struct btrfs_path *path, u64 dir,
2825 const char *name, u16 name_len,
2826 int mod);
Jeff Mahoney2ff7e612016-06-22 18:54:24 -04002827struct btrfs_dir_item *btrfs_match_dir_item_name(struct btrfs_fs_info *fs_info,
Filipe Manana5f5bc6b2014-11-09 08:38:39 +00002828 struct btrfs_path *path,
2829 const char *name,
2830 int name_len);
Josef Bacik7b128762008-07-24 12:17:14 -04002831
2832/* orphan.c */
2833int btrfs_insert_orphan_item(struct btrfs_trans_handle *trans,
2834 struct btrfs_root *root, u64 offset);
2835int btrfs_del_orphan_item(struct btrfs_trans_handle *trans,
2836 struct btrfs_root *root, u64 offset);
Yan, Zheng4df27c4d2009-09-21 15:56:00 -04002837int btrfs_find_orphan_item(struct btrfs_root *root, u64 offset);
Josef Bacik7b128762008-07-24 12:17:14 -04002838
Chris Masondee26a92007-03-26 16:00:06 -04002839/* inode-item.c */
Chris Mason39544012007-12-12 14:38:19 -05002840int btrfs_insert_inode_ref(struct btrfs_trans_handle *trans,
2841 struct btrfs_root *root,
2842 const char *name, int name_len,
Josef Bacikaec74772008-07-24 12:12:38 -04002843 u64 inode_objectid, u64 ref_objectid, u64 index);
Chris Mason39544012007-12-12 14:38:19 -05002844int btrfs_del_inode_ref(struct btrfs_trans_handle *trans,
2845 struct btrfs_root *root,
2846 const char *name, int name_len,
Josef Bacikaec74772008-07-24 12:12:38 -04002847 u64 inode_objectid, u64 ref_objectid, u64 *index);
Chris Mason5f39d392007-10-15 16:14:19 -04002848int btrfs_insert_empty_inode(struct btrfs_trans_handle *trans,
2849 struct btrfs_root *root,
2850 struct btrfs_path *path, u64 objectid);
Chris Mason293ffd52007-03-20 15:57:25 -04002851int btrfs_lookup_inode(struct btrfs_trans_handle *trans, struct btrfs_root
Chris Masond6e4a422007-04-06 15:37:36 -04002852 *root, struct btrfs_path *path,
2853 struct btrfs_key *location, int mod);
Chris Masondee26a92007-03-26 16:00:06 -04002854
Mark Fashehf1863732012-08-08 11:32:27 -07002855struct btrfs_inode_extref *
2856btrfs_lookup_inode_extref(struct btrfs_trans_handle *trans,
2857 struct btrfs_root *root,
2858 struct btrfs_path *path,
2859 const char *name, int name_len,
2860 u64 inode_objectid, u64 ref_objectid, int ins_len,
2861 int cow);
2862
Nikolay Borisov9bb84072019-08-27 14:46:28 +03002863struct btrfs_inode_ref *btrfs_find_name_in_backref(struct extent_buffer *leaf,
2864 int slot, const char *name,
2865 int name_len);
Nikolay Borisov6ff49c62019-08-27 14:46:29 +03002866struct btrfs_inode_extref *btrfs_find_name_in_ext_backref(
2867 struct extent_buffer *leaf, int slot, u64 ref_objectid,
2868 const char *name, int name_len);
Chris Masondee26a92007-03-26 16:00:06 -04002869/* file-item.c */
Miao Xiefacc8a222013-07-25 19:22:34 +08002870struct btrfs_dio_private;
Chris Mason459931e2008-12-10 09:10:46 -05002871int btrfs_del_csums(struct btrfs_trans_handle *trans,
Filipe Manana40e046a2019-12-05 16:58:30 +00002872 struct btrfs_root *root, u64 bytenr, u64 len);
Johannes Thumshirn1e25a2e2019-05-22 10:19:01 +02002873blk_status_t btrfs_lookup_bio_sums(struct inode *inode, struct bio *bio,
Omar Sandovaldb72e472019-12-10 10:37:35 -08002874 u64 offset, u8 *dst);
Chris Masonb18c6682007-04-17 13:26:50 -04002875int btrfs_insert_file_extent(struct btrfs_trans_handle *trans,
Chris Masonc8b97812008-10-29 14:49:59 -04002876 struct btrfs_root *root,
2877 u64 objectid, u64 pos,
2878 u64 disk_offset, u64 disk_num_bytes,
2879 u64 num_bytes, u64 offset, u64 ram_bytes,
2880 u8 compression, u8 encryption, u16 other_encoding);
Chris Masondee26a92007-03-26 16:00:06 -04002881int btrfs_lookup_file_extent(struct btrfs_trans_handle *trans,
2882 struct btrfs_root *root,
2883 struct btrfs_path *path, u64 objectid,
Chris Masondb945352007-10-15 16:15:53 -04002884 u64 bytenr, int mod);
Chris Mason065631f2008-02-20 12:07:25 -05002885int btrfs_csum_file_blocks(struct btrfs_trans_handle *trans,
Chris Masond20f7042008-12-08 16:58:54 -05002886 struct btrfs_root *root,
Chris Masone6dcd2d2008-07-17 12:53:50 -04002887 struct btrfs_ordered_sum *sums);
Nikolay Borisovbd242a02020-06-03 08:55:07 +03002888blk_status_t btrfs_csum_one_bio(struct btrfs_inode *inode, struct bio *bio,
2889 u64 file_start, int contig);
Arne Jansena2de7332011-03-08 14:14:00 +01002890int btrfs_lookup_csums_range(struct btrfs_root *root, u64 start, u64 end,
2891 struct list_head *list, int search_commit);
Nikolay Borisov9cdc5122017-02-20 13:51:02 +02002892void btrfs_extent_item_to_extent_map(struct btrfs_inode *inode,
Filipe Manana7ffbb592014-06-09 03:48:05 +01002893 const struct btrfs_path *path,
2894 struct btrfs_file_extent_item *fi,
2895 const bool new_inline,
2896 struct extent_map *em);
Josef Bacik41a2ee72020-01-17 09:02:21 -05002897int btrfs_inode_clear_file_extent_range(struct btrfs_inode *inode, u64 start,
2898 u64 len);
2899int btrfs_inode_set_file_extent_range(struct btrfs_inode *inode, u64 start,
2900 u64 len);
2901void btrfs_inode_safe_disk_i_size_write(struct inode *inode, u64 new_i_size);
Filipe Mananaa5eeb3d2020-03-09 12:41:06 +00002902u64 btrfs_file_extent_end(const struct btrfs_path *path);
Filipe Manana7ffbb592014-06-09 03:48:05 +01002903
Chris Mason39279cc2007-06-12 06:35:45 -04002904/* inode.c */
Nikolay Borisovfc4f21b12017-02-20 13:51:06 +02002905struct extent_map *btrfs_get_extent_fiemap(struct btrfs_inode *inode,
Nikolay Borisov4ab47a82018-12-12 09:42:32 +02002906 u64 start, u64 len);
Josef Bacik00361582013-08-14 14:02:47 -04002907noinline int can_nocow_extent(struct inode *inode, u64 offset, u64 *len,
Josef Bacik7ee9e442013-06-21 16:37:03 -04002908 u64 *orig_start, u64 *orig_block_len,
2909 u64 *ram_bytes);
Chris Mason4881ee52008-07-24 09:51:08 -04002910
Nikolay Borisov2b877332018-04-27 12:21:51 +03002911void __btrfs_del_delalloc_inode(struct btrfs_root *root,
2912 struct btrfs_inode *inode);
Chris Mason3de45862008-11-17 21:02:50 -05002913struct inode *btrfs_lookup_dentry(struct inode *dir, struct dentry *dentry);
Nikolay Borisov70ddc552017-02-20 13:50:35 +02002914int btrfs_set_inode_index(struct btrfs_inode *dir, u64 *index);
Chris Masone02119d2008-09-05 16:13:11 -04002915int btrfs_unlink_inode(struct btrfs_trans_handle *trans,
2916 struct btrfs_root *root,
Nikolay Borisov4ec59342017-01-18 00:31:44 +02002917 struct btrfs_inode *dir, struct btrfs_inode *inode,
Chris Masone02119d2008-09-05 16:13:11 -04002918 const char *name, int name_len);
2919int btrfs_add_link(struct btrfs_trans_handle *trans,
Nikolay Borisovdb0a6692017-02-20 13:51:08 +02002920 struct btrfs_inode *parent_inode, struct btrfs_inode *inode,
Chris Masone02119d2008-09-05 16:13:11 -04002921 const char *name, int name_len, int add_backref, u64 index);
Misono Tomohirof60a2362018-04-18 11:34:52 +09002922int btrfs_delete_subvolume(struct inode *dir, struct dentry *dentry);
Chandan Rajendra9703fef2016-01-21 15:55:56 +05302923int btrfs_truncate_block(struct inode *inode, loff_t from, loff_t len,
Josef Bacik2aaa6652012-08-29 14:27:18 -04002924 int front);
Chris Masone02119d2008-09-05 16:13:11 -04002925int btrfs_truncate_inode_items(struct btrfs_trans_handle *trans,
2926 struct btrfs_root *root,
2927 struct inode *inode, u64 new_size,
2928 u32 min_type);
2929
Ethan Lien3cd24c62018-11-01 14:49:03 +08002930int btrfs_start_delalloc_snapshot(struct btrfs_root *root);
Nikolay Borisov82b3e532018-04-23 10:54:13 +03002931int btrfs_start_delalloc_roots(struct btrfs_fs_info *fs_info, int nr);
Nikolay Borisovc2566f22020-06-03 08:55:35 +03002932int btrfs_set_extent_delalloc(struct btrfs_inode *inode, u64 start, u64 end,
Filipe Mananae3b8a482017-11-04 00:16:59 +00002933 unsigned int extra_bits,
Nikolay Borisov330a5822019-07-17 16:18:17 +03002934 struct extent_state **cached_state);
Yan Zhengd2fb3432008-12-11 16:30:39 -05002935int btrfs_create_subvol_root(struct btrfs_trans_handle *trans,
Filipe David Borba Manana63541922014-01-07 11:47:46 +00002936 struct btrfs_root *new_root,
2937 struct btrfs_root *parent_root,
2938 u64 new_dirid);
Nikolay Borisovc6297322018-11-08 10:18:08 +02002939 void btrfs_set_delalloc_extent(struct inode *inode, struct extent_state *state,
Nikolay Borisove06a1fc2018-11-01 14:09:50 +02002940 unsigned *bits);
Nikolay Borisova36bb5f2018-11-01 14:09:51 +02002941void btrfs_clear_delalloc_extent(struct inode *inode,
2942 struct extent_state *state, unsigned *bits);
Nikolay Borisov5c848192018-11-01 14:09:52 +02002943void btrfs_merge_delalloc_extent(struct inode *inode, struct extent_state *new,
2944 struct extent_state *other);
Nikolay Borisovabbb55f2018-11-01 14:09:53 +02002945void btrfs_split_delalloc_extent(struct inode *inode,
2946 struct extent_state *orig, u64 split);
Nikolay Borisovda12fe52018-11-27 20:57:58 +02002947int btrfs_bio_fits_in_stripe(struct page *page, size_t size, struct bio *bio,
2948 unsigned long bio_flags);
David Sterba5cdc84b2018-07-18 20:32:52 +02002949void btrfs_set_range_writeback(struct extent_io_tree *tree, u64 start, u64 end);
Souptick Joardera528a242018-06-06 19:54:44 +05302950vm_fault_t btrfs_page_mkwrite(struct vm_fault *vmf);
Chris Mason9ebefb182007-06-15 13:50:00 -04002951int btrfs_readpage(struct file *file, struct page *page);
Al Virobd555972010-06-07 11:35:40 -04002952void btrfs_evict_inode(struct inode *inode);
Christoph Hellwiga9185b42010-03-05 09:21:37 +01002953int btrfs_write_inode(struct inode *inode, struct writeback_control *wbc);
Chris Mason39279cc2007-06-12 06:35:45 -04002954struct inode *btrfs_alloc_inode(struct super_block *sb);
2955void btrfs_destroy_inode(struct inode *inode);
Al Viro26602ca2019-04-10 15:14:41 -04002956void btrfs_free_inode(struct inode *inode);
Al Viro45321ac2010-06-07 13:43:19 -04002957int btrfs_drop_inode(struct inode *inode);
Liu Bof5c29bd2017-11-02 17:21:50 -06002958int __init btrfs_init_cachep(void);
David Sterbae67c7182018-02-19 17:24:18 +01002959void __cold btrfs_destroy_cachep(void);
David Sterba0202e832020-05-15 19:35:59 +02002960struct inode *btrfs_iget_path(struct super_block *s, u64 ino,
David Sterba4c66e0d2019-10-03 19:09:35 +02002961 struct btrfs_root *root, struct btrfs_path *path);
David Sterba0202e832020-05-15 19:35:59 +02002962struct inode *btrfs_iget(struct super_block *s, u64 ino, struct btrfs_root *root);
Nikolay Borisovfc4f21b12017-02-20 13:51:06 +02002963struct extent_map *btrfs_get_extent(struct btrfs_inode *inode,
Liu Bode2c6612018-08-25 13:47:59 +08002964 struct page *page, size_t pg_offset,
Omar Sandoval39b07b52019-12-02 17:34:23 -08002965 u64 start, u64 end);
Chris Masona52d9a82007-08-27 16:49:44 -04002966int btrfs_update_inode(struct btrfs_trans_handle *trans,
2967 struct btrfs_root *root,
2968 struct inode *inode);
Josef Bacikbe6aef62012-10-22 15:43:12 -04002969int btrfs_update_inode_fallback(struct btrfs_trans_handle *trans,
2970 struct btrfs_root *root, struct inode *inode);
Nikolay Borisov73f2e542017-02-20 13:50:59 +02002971int btrfs_orphan_add(struct btrfs_trans_handle *trans,
2972 struct btrfs_inode *inode);
Josef Bacik66b4ffd2011-01-31 16:22:42 -05002973int btrfs_orphan_cleanup(struct btrfs_root *root);
Josef Bacika41ad392011-01-31 15:30:16 -05002974int btrfs_cont_expand(struct inode *inode, loff_t oldsize, loff_t size);
Yan, Zheng24bbcf02009-11-12 09:36:34 +00002975void btrfs_add_delayed_iput(struct inode *inode);
Jeff Mahoney2ff7e612016-06-22 18:54:24 -04002976void btrfs_run_delayed_iputs(struct btrfs_fs_info *fs_info);
Josef Bacik034f7842018-12-03 11:06:52 -05002977int btrfs_wait_on_delayed_iputs(struct btrfs_fs_info *fs_info);
Yan, Zhengefa56462010-05-16 10:49:59 -04002978int btrfs_prealloc_file_range(struct inode *inode, int mode,
2979 u64 start, u64 num_bytes, u64 min_size,
2980 loff_t actual_len, u64 *alloc_hint);
Josef Bacik0af3d002010-06-21 14:48:16 -04002981int btrfs_prealloc_file_range_trans(struct inode *inode,
2982 struct btrfs_trans_handle *trans, int mode,
2983 u64 start, u64 num_bytes, u64 min_size,
2984 loff_t actual_len, u64 *alloc_hint);
Nikolay Borisov98456b92020-06-03 08:55:29 +03002985int btrfs_run_delalloc_range(struct btrfs_inode *inode, struct page *locked_page,
Nikolay Borisov5eaad972018-11-01 14:09:46 +02002986 u64 start, u64 end, int *page_started, unsigned long *nr_written,
2987 struct writeback_control *wbc);
Nikolay Borisovd75855b2018-11-01 14:09:47 +02002988int btrfs_writepage_cow_fixup(struct page *page, u64 start, u64 end);
Nikolay Borisov7087a9d2018-11-01 14:09:48 +02002989void btrfs_writepage_endio_finish_ordered(struct page *page, u64 start,
Nikolay Borisovc6297322018-11-08 10:18:08 +02002990 u64 end, int uptodate);
Alexey Dobriyan82d339d2009-10-09 09:54:36 -04002991extern const struct dentry_operations btrfs_dentry_operations;
Christoph Hellwigf46b5a62008-06-11 21:53:53 -04002992
2993/* ioctl.c */
2994long btrfs_ioctl(struct file *file, unsigned int cmd, unsigned long arg);
Luke Dashjr4c63c242015-10-29 08:22:21 +00002995long btrfs_compat_ioctl(struct file *file, unsigned int cmd, unsigned long arg);
David Sterbad5131b62016-02-17 15:26:27 +01002996int btrfs_ioctl_get_supported_features(void __user *arg);
David Sterba7b6a2212018-03-26 18:40:21 +02002997void btrfs_sync_inode_flags_to_i_flags(struct inode *inode);
David Sterbae1f60a62019-10-01 19:57:39 +02002998int __pure btrfs_is_empty_uuid(u8 *uuid);
Chris Mason4cb53002011-05-24 15:35:30 -04002999int btrfs_defrag_file(struct inode *inode, struct file *file,
3000 struct btrfs_ioctl_defrag_range_args *range,
3001 u64 newer_than, unsigned long max_pages);
David Sterba008ef092018-03-21 02:05:27 +01003002void btrfs_get_block_group_info(struct list_head *groups_list,
3003 struct btrfs_ioctl_space_info *space);
3004void btrfs_update_ioctl_balance_args(struct btrfs_fs_info *fs_info,
Stefan Behrens35a36212013-08-14 18:12:25 +02003005 struct btrfs_ioctl_balance_args *bargs);
3006
Chris Mason39279cc2007-06-12 06:35:45 -04003007/* file.c */
Liu Bof5c29bd2017-11-02 17:21:50 -06003008int __init btrfs_auto_defrag_init(void);
David Sterbae67c7182018-02-19 17:24:18 +01003009void __cold btrfs_auto_defrag_exit(void);
Chris Mason4cb53002011-05-24 15:35:30 -04003010int btrfs_add_inode_defrag(struct btrfs_trans_handle *trans,
Nikolay Borisov6158e1c2017-02-20 13:50:43 +02003011 struct btrfs_inode *inode);
Chris Mason4cb53002011-05-24 15:35:30 -04003012int btrfs_run_defrag_inodes(struct btrfs_fs_info *fs_info);
Miao Xie26176e72012-11-26 09:26:20 +00003013void btrfs_cleanup_defrag_inodes(struct btrfs_fs_info *fs_info);
Josef Bacik02c24a82011-07-16 20:44:56 -04003014int btrfs_sync_file(struct file *file, loff_t start, loff_t end, int datasync);
Nikolay Borisovdcdbc052017-02-20 13:50:45 +02003015void btrfs_drop_extent_cache(struct btrfs_inode *inode, u64 start, u64 end,
Josef Bacik7014cdb2012-08-30 20:06:49 -04003016 int skip_pinned);
Alexey Dobriyan828c0952009-10-01 15:43:56 -07003017extern const struct file_operations btrfs_file_operations;
Josef Bacik5dc562c2012-08-17 13:14:17 -04003018int __btrfs_drop_extents(struct btrfs_trans_handle *trans,
Nikolay Borisov906c4482020-06-03 08:55:08 +03003019 struct btrfs_root *root, struct btrfs_inode *inode,
Josef Bacik5dc562c2012-08-17 13:14:17 -04003020 struct btrfs_path *path, u64 start, u64 end,
Filipe David Borba Manana1acae572014-01-07 11:42:27 +00003021 u64 *drop_end, int drop_cache,
3022 int replace_extent,
3023 u32 extent_item_size,
3024 int *key_inserted);
Josef Bacik5dc562c2012-08-17 13:14:17 -04003025int btrfs_drop_extents(struct btrfs_trans_handle *trans,
3026 struct btrfs_root *root, struct inode *inode, u64 start,
Josef Bacik26714852012-08-29 12:24:27 -04003027 u64 end, int drop_cache);
Filipe Manana690a5db2019-07-05 11:09:50 +01003028int btrfs_punch_hole_range(struct inode *inode, struct btrfs_path *path,
3029 const u64 start, const u64 end,
3030 struct btrfs_clone_extent_info *clone_info,
3031 struct btrfs_trans_handle **trans_out);
Yan Zhengd899e052008-10-30 14:25:28 -04003032int btrfs_mark_extent_written(struct btrfs_trans_handle *trans,
Nikolay Borisov7a6d7062017-02-20 13:50:48 +02003033 struct btrfs_inode *inode, u64 start, u64 end);
Sage Weil6bf13c02008-06-10 10:07:39 -04003034int btrfs_release_file(struct inode *inode, struct file *file);
Nikolay Borisov088545f2020-06-03 08:55:36 +03003035int btrfs_dirty_pages(struct btrfs_inode *inode, struct page **pages,
Jeff Mahoney2ff7e612016-06-22 18:54:24 -04003036 size_t num_pages, loff_t pos, size_t write_bytes,
Josef Bacikbe1a12a2011-04-06 13:05:22 -04003037 struct extent_state **cached);
Filipe Manana728404d2014-10-10 09:43:11 +01003038int btrfs_fdatawrite_range(struct inode *inode, loff_t start, loff_t end);
Qu Wenruo38d37aa2020-06-24 07:23:52 +08003039int btrfs_check_nocow_lock(struct btrfs_inode *inode, loff_t pos,
3040 size_t *write_bytes);
3041void btrfs_check_nocow_unlock(struct btrfs_inode *inode);
Sage Weil6bf13c02008-06-10 10:07:39 -04003042
Chris Mason6702ed42007-08-07 16:15:09 -04003043/* tree-defrag.c */
3044int btrfs_defrag_leaves(struct btrfs_trans_handle *trans,
Eric Sandeende78b512013-01-31 18:21:12 +00003045 struct btrfs_root *root);
Josef Bacik58176a92007-08-29 15:47:34 -04003046
Chris Masonedbd8d42007-12-21 16:27:24 -05003047/* super.c */
Jeff Mahoney2ff7e612016-06-22 18:54:24 -04003048int btrfs_parse_options(struct btrfs_fs_info *info, char *options,
Qu Wenruo96da0912016-01-19 10:23:03 +08003049 unsigned long new_flags);
Sage Weil6bf13c02008-06-10 10:07:39 -04003050int btrfs_sync_fs(struct super_block *sb, int wait);
Marcos Paulo de Souzac0c907a2020-02-21 14:56:12 +01003051char *btrfs_get_subvol_name_from_objectid(struct btrfs_fs_info *fs_info,
3052 u64 subvol_objectid);
Joe Perches533574c2012-07-30 14:40:13 -07003053
David Sterbae67c7182018-02-19 17:24:18 +01003054static inline __printf(2, 3) __cold
Arnd Bergmann2fd57fc2016-09-23 18:05:21 +02003055void btrfs_no_printk(const struct btrfs_fs_info *fs_info, const char *fmt, ...)
3056{
3057}
3058
Joe Perches533574c2012-07-30 14:40:13 -07003059#ifdef CONFIG_PRINTK
3060__printf(2, 3)
David Sterbae67c7182018-02-19 17:24:18 +01003061__cold
Simon Kirbyc2cf52e2013-03-19 22:41:23 +00003062void btrfs_printk(const struct btrfs_fs_info *fs_info, const char *fmt, ...);
Joe Perches533574c2012-07-30 14:40:13 -07003063#else
Arnd Bergmann2fd57fc2016-09-23 18:05:21 +02003064#define btrfs_printk(fs_info, fmt, args...) \
3065 btrfs_no_printk(fs_info, fmt, ##args)
Joe Perches533574c2012-07-30 14:40:13 -07003066#endif
3067
Simon Kirbyc2cf52e2013-03-19 22:41:23 +00003068#define btrfs_emerg(fs_info, fmt, args...) \
3069 btrfs_printk(fs_info, KERN_EMERG fmt, ##args)
3070#define btrfs_alert(fs_info, fmt, args...) \
3071 btrfs_printk(fs_info, KERN_ALERT fmt, ##args)
3072#define btrfs_crit(fs_info, fmt, args...) \
3073 btrfs_printk(fs_info, KERN_CRIT fmt, ##args)
3074#define btrfs_err(fs_info, fmt, args...) \
3075 btrfs_printk(fs_info, KERN_ERR fmt, ##args)
3076#define btrfs_warn(fs_info, fmt, args...) \
3077 btrfs_printk(fs_info, KERN_WARNING fmt, ##args)
3078#define btrfs_notice(fs_info, fmt, args...) \
3079 btrfs_printk(fs_info, KERN_NOTICE fmt, ##args)
3080#define btrfs_info(fs_info, fmt, args...) \
3081 btrfs_printk(fs_info, KERN_INFO fmt, ##args)
Frank Holton27a0dd62013-11-12 19:22:53 -05003082
David Sterba08a84e22015-10-08 08:48:52 +02003083/*
3084 * Wrappers that use printk_in_rcu
3085 */
3086#define btrfs_emerg_in_rcu(fs_info, fmt, args...) \
3087 btrfs_printk_in_rcu(fs_info, KERN_EMERG fmt, ##args)
3088#define btrfs_alert_in_rcu(fs_info, fmt, args...) \
3089 btrfs_printk_in_rcu(fs_info, KERN_ALERT fmt, ##args)
3090#define btrfs_crit_in_rcu(fs_info, fmt, args...) \
3091 btrfs_printk_in_rcu(fs_info, KERN_CRIT fmt, ##args)
3092#define btrfs_err_in_rcu(fs_info, fmt, args...) \
3093 btrfs_printk_in_rcu(fs_info, KERN_ERR fmt, ##args)
3094#define btrfs_warn_in_rcu(fs_info, fmt, args...) \
3095 btrfs_printk_in_rcu(fs_info, KERN_WARNING fmt, ##args)
3096#define btrfs_notice_in_rcu(fs_info, fmt, args...) \
3097 btrfs_printk_in_rcu(fs_info, KERN_NOTICE fmt, ##args)
3098#define btrfs_info_in_rcu(fs_info, fmt, args...) \
3099 btrfs_printk_in_rcu(fs_info, KERN_INFO fmt, ##args)
3100
David Sterba24aa6b42015-10-08 10:27:02 +02003101/*
3102 * Wrappers that use a ratelimited printk_in_rcu
3103 */
3104#define btrfs_emerg_rl_in_rcu(fs_info, fmt, args...) \
3105 btrfs_printk_rl_in_rcu(fs_info, KERN_EMERG fmt, ##args)
3106#define btrfs_alert_rl_in_rcu(fs_info, fmt, args...) \
3107 btrfs_printk_rl_in_rcu(fs_info, KERN_ALERT fmt, ##args)
3108#define btrfs_crit_rl_in_rcu(fs_info, fmt, args...) \
3109 btrfs_printk_rl_in_rcu(fs_info, KERN_CRIT fmt, ##args)
3110#define btrfs_err_rl_in_rcu(fs_info, fmt, args...) \
3111 btrfs_printk_rl_in_rcu(fs_info, KERN_ERR fmt, ##args)
3112#define btrfs_warn_rl_in_rcu(fs_info, fmt, args...) \
3113 btrfs_printk_rl_in_rcu(fs_info, KERN_WARNING fmt, ##args)
3114#define btrfs_notice_rl_in_rcu(fs_info, fmt, args...) \
3115 btrfs_printk_rl_in_rcu(fs_info, KERN_NOTICE fmt, ##args)
3116#define btrfs_info_rl_in_rcu(fs_info, fmt, args...) \
3117 btrfs_printk_rl_in_rcu(fs_info, KERN_INFO fmt, ##args)
3118
David Sterba1dd6d7c2015-10-08 10:51:11 +02003119/*
3120 * Wrappers that use a ratelimited printk
3121 */
3122#define btrfs_emerg_rl(fs_info, fmt, args...) \
3123 btrfs_printk_ratelimited(fs_info, KERN_EMERG fmt, ##args)
3124#define btrfs_alert_rl(fs_info, fmt, args...) \
3125 btrfs_printk_ratelimited(fs_info, KERN_ALERT fmt, ##args)
3126#define btrfs_crit_rl(fs_info, fmt, args...) \
3127 btrfs_printk_ratelimited(fs_info, KERN_CRIT fmt, ##args)
3128#define btrfs_err_rl(fs_info, fmt, args...) \
3129 btrfs_printk_ratelimited(fs_info, KERN_ERR fmt, ##args)
3130#define btrfs_warn_rl(fs_info, fmt, args...) \
3131 btrfs_printk_ratelimited(fs_info, KERN_WARNING fmt, ##args)
3132#define btrfs_notice_rl(fs_info, fmt, args...) \
3133 btrfs_printk_ratelimited(fs_info, KERN_NOTICE fmt, ##args)
3134#define btrfs_info_rl(fs_info, fmt, args...) \
3135 btrfs_printk_ratelimited(fs_info, KERN_INFO fmt, ##args)
Jeff Mahoney897a41b2016-08-31 23:55:33 -04003136
3137#if defined(CONFIG_DYNAMIC_DEBUG)
3138#define btrfs_debug(fs_info, fmt, args...) \
Rasmus Villemoesafe1a712019-03-07 16:28:00 -08003139 _dynamic_func_call_no_desc(fmt, btrfs_printk, \
3140 fs_info, KERN_DEBUG fmt, ##args)
3141#define btrfs_debug_in_rcu(fs_info, fmt, args...) \
3142 _dynamic_func_call_no_desc(fmt, btrfs_printk_in_rcu, \
3143 fs_info, KERN_DEBUG fmt, ##args)
Jeff Mahoney897a41b2016-08-31 23:55:33 -04003144#define btrfs_debug_rl_in_rcu(fs_info, fmt, args...) \
Rasmus Villemoesafe1a712019-03-07 16:28:00 -08003145 _dynamic_func_call_no_desc(fmt, btrfs_printk_rl_in_rcu, \
3146 fs_info, KERN_DEBUG fmt, ##args)
3147#define btrfs_debug_rl(fs_info, fmt, args...) \
3148 _dynamic_func_call_no_desc(fmt, btrfs_printk_ratelimited, \
3149 fs_info, KERN_DEBUG fmt, ##args)
Jeff Mahoney897a41b2016-08-31 23:55:33 -04003150#elif defined(DEBUG)
Simon Kirbyc2cf52e2013-03-19 22:41:23 +00003151#define btrfs_debug(fs_info, fmt, args...) \
3152 btrfs_printk(fs_info, KERN_DEBUG fmt, ##args)
David Sterba08a84e22015-10-08 08:48:52 +02003153#define btrfs_debug_in_rcu(fs_info, fmt, args...) \
3154 btrfs_printk_in_rcu(fs_info, KERN_DEBUG fmt, ##args)
David Sterba24aa6b42015-10-08 10:27:02 +02003155#define btrfs_debug_rl_in_rcu(fs_info, fmt, args...) \
3156 btrfs_printk_rl_in_rcu(fs_info, KERN_DEBUG fmt, ##args)
David Sterba1dd6d7c2015-10-08 10:51:11 +02003157#define btrfs_debug_rl(fs_info, fmt, args...) \
3158 btrfs_printk_ratelimited(fs_info, KERN_DEBUG fmt, ##args)
Frank Holton27a0dd62013-11-12 19:22:53 -05003159#else
3160#define btrfs_debug(fs_info, fmt, args...) \
Jeff Mahoneyc01f5f92016-09-21 12:17:37 -04003161 btrfs_no_printk(fs_info, KERN_DEBUG fmt, ##args)
David Sterba08a84e22015-10-08 08:48:52 +02003162#define btrfs_debug_in_rcu(fs_info, fmt, args...) \
Misono Tomohirob6fdfbf2018-08-24 11:35:28 +09003163 btrfs_no_printk_in_rcu(fs_info, KERN_DEBUG fmt, ##args)
David Sterba24aa6b42015-10-08 10:27:02 +02003164#define btrfs_debug_rl_in_rcu(fs_info, fmt, args...) \
Misono Tomohirob6fdfbf2018-08-24 11:35:28 +09003165 btrfs_no_printk_in_rcu(fs_info, KERN_DEBUG fmt, ##args)
David Sterba1dd6d7c2015-10-08 10:51:11 +02003166#define btrfs_debug_rl(fs_info, fmt, args...) \
Jeff Mahoneyc01f5f92016-09-21 12:17:37 -04003167 btrfs_no_printk(fs_info, KERN_DEBUG fmt, ##args)
Frank Holton27a0dd62013-11-12 19:22:53 -05003168#endif
Simon Kirbyc2cf52e2013-03-19 22:41:23 +00003169
David Sterba08a84e22015-10-08 08:48:52 +02003170#define btrfs_printk_in_rcu(fs_info, fmt, args...) \
3171do { \
3172 rcu_read_lock(); \
3173 btrfs_printk(fs_info, fmt, ##args); \
3174 rcu_read_unlock(); \
3175} while (0)
3176
Misono Tomohirob6fdfbf2018-08-24 11:35:28 +09003177#define btrfs_no_printk_in_rcu(fs_info, fmt, args...) \
3178do { \
3179 rcu_read_lock(); \
3180 btrfs_no_printk(fs_info, fmt, ##args); \
3181 rcu_read_unlock(); \
3182} while (0)
3183
David Sterba24aa6b42015-10-08 10:27:02 +02003184#define btrfs_printk_ratelimited(fs_info, fmt, args...) \
3185do { \
3186 static DEFINE_RATELIMIT_STATE(_rs, \
3187 DEFAULT_RATELIMIT_INTERVAL, \
3188 DEFAULT_RATELIMIT_BURST); \
3189 if (__ratelimit(&_rs)) \
3190 btrfs_printk(fs_info, fmt, ##args); \
3191} while (0)
3192
3193#define btrfs_printk_rl_in_rcu(fs_info, fmt, args...) \
3194do { \
3195 rcu_read_lock(); \
3196 btrfs_printk_ratelimited(fs_info, fmt, ##args); \
3197 rcu_read_unlock(); \
3198} while (0)
3199
David Sterba68c467c2019-12-16 20:00:48 +01003200#ifdef CONFIG_BTRFS_ASSERT
3201__cold __noreturn
3202static inline void assertfail(const char *expr, const char *file, int line)
Josef Bacik2e17c7c62013-08-26 16:53:15 -04003203{
David Sterba68c467c2019-12-16 20:00:48 +01003204 pr_err("assertion failed: %s, in %s:%d\n", expr, file, line);
3205 BUG();
Josef Bacik2e17c7c62013-08-26 16:53:15 -04003206}
3207
David Sterba68c467c2019-12-16 20:00:48 +01003208#define ASSERT(expr) \
3209 (likely(expr) ? (void)0 : assertfail(#expr, __FILE__, __LINE__))
3210
3211#else
3212static inline void assertfail(const char *expr, const char* file, int line) { }
3213#define ASSERT(expr) (void)(expr)
3214#endif
Josef Bacik2e17c7c62013-08-26 16:53:15 -04003215
Johannes Thumshirnf8f591d2018-11-19 10:38:16 +01003216/*
3217 * Use that for functions that are conditionally exported for sanity tests but
3218 * otherwise static
3219 */
3220#ifndef CONFIG_BTRFS_FS_RUN_SANITY_TESTS
3221#define EXPORT_FOR_TESTS static
3222#else
3223#define EXPORT_FOR_TESTS
3224#endif
3225
Nikolay Borisovba3c2b12018-06-26 16:57:36 +03003226__cold
3227static inline void btrfs_print_v0_err(struct btrfs_fs_info *fs_info)
3228{
3229 btrfs_err(fs_info,
3230"Unsupported V0 extent filesystem detected. Aborting. Please re-create your filesystem with a newer kernel");
3231}
3232
Joe Perches533574c2012-07-30 14:40:13 -07003233__printf(5, 6)
David Sterbac0d19e22015-04-24 19:11:57 +02003234__cold
Anand Jain34d97002016-03-16 16:43:06 +08003235void __btrfs_handle_fs_error(struct btrfs_fs_info *fs_info, const char *function,
Jeff Mahoney4da35112012-03-01 14:57:30 +01003236 unsigned int line, int errno, const char *fmt, ...);
liuboacce9522011-01-06 19:30:25 +08003237
David Sterba4143cb82019-10-01 19:57:37 +02003238const char * __attribute_const__ btrfs_decode_error(int errno);
Joe Perches533574c2012-07-30 14:40:13 -07003239
David Sterbac0d19e22015-04-24 19:11:57 +02003240__cold
Jeff Mahoney49b25e02012-03-01 17:24:58 +01003241void __btrfs_abort_transaction(struct btrfs_trans_handle *trans,
Jeff Mahoney66642832016-06-10 18:19:25 -04003242 const char *function,
Jeff Mahoney49b25e02012-03-01 17:24:58 +01003243 unsigned int line, int errno);
3244
Anand Jainc5f4ccb2016-03-16 16:43:08 +08003245/*
3246 * Call btrfs_abort_transaction as early as possible when an error condition is
3247 * detected, that way the exact line number is reported.
3248 */
Jeff Mahoney66642832016-06-10 18:19:25 -04003249#define btrfs_abort_transaction(trans, errno) \
Anand Jainc5f4ccb2016-03-16 16:43:08 +08003250do { \
3251 /* Report first abort since mount */ \
3252 if (!test_and_set_bit(BTRFS_FS_STATE_TRANS_ABORTED, \
Jeff Mahoney66642832016-06-10 18:19:25 -04003253 &((trans)->fs_info->fs_state))) { \
Chris Masone5d6b122016-12-09 05:56:33 -08003254 if ((errno) != -EIO) { \
3255 WARN(1, KERN_DEBUG \
3256 "BTRFS: Transaction aborted (error %d)\n", \
3257 (errno)); \
3258 } else { \
Jeff Mahoney71367b32017-02-15 16:28:34 -05003259 btrfs_debug((trans)->fs_info, \
3260 "Transaction aborted (error %d)", \
Chris Masone5d6b122016-12-09 05:56:33 -08003261 (errno)); \
3262 } \
Anand Jainc5f4ccb2016-03-16 16:43:08 +08003263 } \
Jeff Mahoney66642832016-06-10 18:19:25 -04003264 __btrfs_abort_transaction((trans), __func__, \
Anand Jainc5f4ccb2016-03-16 16:43:08 +08003265 __LINE__, (errno)); \
3266} while (0)
3267
3268#define btrfs_handle_fs_error(fs_info, errno, fmt, args...) \
3269do { \
3270 __btrfs_handle_fs_error((fs_info), __func__, __LINE__, \
3271 (errno), fmt, ##args); \
3272} while (0)
3273
3274__printf(5, 6)
3275__cold
3276void __btrfs_panic(struct btrfs_fs_info *fs_info, const char *function,
3277 unsigned int line, int errno, const char *fmt, ...);
3278/*
3279 * If BTRFS_MOUNT_PANIC_ON_FATAL_ERROR is in mount_opt, __btrfs_panic
3280 * will panic(). Otherwise we BUG() here.
3281 */
3282#define btrfs_panic(fs_info, errno, fmt, args...) \
3283do { \
3284 __btrfs_panic(fs_info, __func__, __LINE__, errno, fmt, ##args); \
3285 BUG(); \
3286} while (0)
3287
3288
3289/* compatibility and incompatibility defines */
3290
Mitch Harder2b0ce2c2012-07-24 11:58:43 -06003291#define btrfs_set_fs_incompat(__fs_info, opt) \
David Sterbac9d713d2019-06-13 17:55:03 +02003292 __btrfs_set_fs_incompat((__fs_info), BTRFS_FEATURE_INCOMPAT_##opt, \
3293 #opt)
Mitch Harder2b0ce2c2012-07-24 11:58:43 -06003294
3295static inline void __btrfs_set_fs_incompat(struct btrfs_fs_info *fs_info,
David Sterbac9d713d2019-06-13 17:55:03 +02003296 u64 flag, const char* name)
Mitch Harder2b0ce2c2012-07-24 11:58:43 -06003297{
3298 struct btrfs_super_block *disk_super;
3299 u64 features;
3300
3301 disk_super = fs_info->super_copy;
3302 features = btrfs_super_incompat_flags(disk_super);
3303 if (!(features & flag)) {
Miao Xieceda0862013-04-11 10:30:16 +00003304 spin_lock(&fs_info->super_lock);
3305 features = btrfs_super_incompat_flags(disk_super);
3306 if (!(features & flag)) {
3307 features |= flag;
3308 btrfs_set_super_incompat_flags(disk_super, features);
David Sterbac9d713d2019-06-13 17:55:03 +02003309 btrfs_info(fs_info,
3310 "setting incompat feature flag for %s (0x%llx)",
3311 name, flag);
Miao Xieceda0862013-04-11 10:30:16 +00003312 }
3313 spin_unlock(&fs_info->super_lock);
Mitch Harder2b0ce2c2012-07-24 11:58:43 -06003314 }
3315}
3316
Omar Sandoval1abfbcd2015-09-29 20:50:32 -07003317#define btrfs_clear_fs_incompat(__fs_info, opt) \
David Sterbac9d713d2019-06-13 17:55:03 +02003318 __btrfs_clear_fs_incompat((__fs_info), BTRFS_FEATURE_INCOMPAT_##opt, \
3319 #opt)
Omar Sandoval1abfbcd2015-09-29 20:50:32 -07003320
3321static inline void __btrfs_clear_fs_incompat(struct btrfs_fs_info *fs_info,
David Sterbac9d713d2019-06-13 17:55:03 +02003322 u64 flag, const char* name)
Omar Sandoval1abfbcd2015-09-29 20:50:32 -07003323{
3324 struct btrfs_super_block *disk_super;
3325 u64 features;
3326
3327 disk_super = fs_info->super_copy;
3328 features = btrfs_super_incompat_flags(disk_super);
3329 if (features & flag) {
3330 spin_lock(&fs_info->super_lock);
3331 features = btrfs_super_incompat_flags(disk_super);
3332 if (features & flag) {
3333 features &= ~flag;
3334 btrfs_set_super_incompat_flags(disk_super, features);
David Sterbac9d713d2019-06-13 17:55:03 +02003335 btrfs_info(fs_info,
3336 "clearing incompat feature flag for %s (0x%llx)",
3337 name, flag);
Omar Sandoval1abfbcd2015-09-29 20:50:32 -07003338 }
3339 spin_unlock(&fs_info->super_lock);
3340 }
3341}
3342
Josef Bacik3173a182013-03-07 14:22:04 -05003343#define btrfs_fs_incompat(fs_info, opt) \
3344 __btrfs_fs_incompat((fs_info), BTRFS_FEATURE_INCOMPAT_##opt)
3345
Alexandru Moise9780c492015-10-18 21:35:41 +00003346static inline bool __btrfs_fs_incompat(struct btrfs_fs_info *fs_info, u64 flag)
Josef Bacik3173a182013-03-07 14:22:04 -05003347{
3348 struct btrfs_super_block *disk_super;
3349 disk_super = fs_info->super_copy;
3350 return !!(btrfs_super_incompat_flags(disk_super) & flag);
3351}
3352
Omar Sandoval1abfbcd2015-09-29 20:50:32 -07003353#define btrfs_set_fs_compat_ro(__fs_info, opt) \
David Sterbac9d713d2019-06-13 17:55:03 +02003354 __btrfs_set_fs_compat_ro((__fs_info), BTRFS_FEATURE_COMPAT_RO_##opt, \
3355 #opt)
Omar Sandoval1abfbcd2015-09-29 20:50:32 -07003356
3357static inline void __btrfs_set_fs_compat_ro(struct btrfs_fs_info *fs_info,
David Sterbac9d713d2019-06-13 17:55:03 +02003358 u64 flag, const char *name)
Omar Sandoval1abfbcd2015-09-29 20:50:32 -07003359{
3360 struct btrfs_super_block *disk_super;
3361 u64 features;
3362
3363 disk_super = fs_info->super_copy;
3364 features = btrfs_super_compat_ro_flags(disk_super);
3365 if (!(features & flag)) {
3366 spin_lock(&fs_info->super_lock);
3367 features = btrfs_super_compat_ro_flags(disk_super);
3368 if (!(features & flag)) {
3369 features |= flag;
3370 btrfs_set_super_compat_ro_flags(disk_super, features);
David Sterbac9d713d2019-06-13 17:55:03 +02003371 btrfs_info(fs_info,
3372 "setting compat-ro feature flag for %s (0x%llx)",
3373 name, flag);
Omar Sandoval1abfbcd2015-09-29 20:50:32 -07003374 }
3375 spin_unlock(&fs_info->super_lock);
3376 }
3377}
3378
3379#define btrfs_clear_fs_compat_ro(__fs_info, opt) \
David Sterbac9d713d2019-06-13 17:55:03 +02003380 __btrfs_clear_fs_compat_ro((__fs_info), BTRFS_FEATURE_COMPAT_RO_##opt, \
3381 #opt)
Omar Sandoval1abfbcd2015-09-29 20:50:32 -07003382
3383static inline void __btrfs_clear_fs_compat_ro(struct btrfs_fs_info *fs_info,
David Sterbac9d713d2019-06-13 17:55:03 +02003384 u64 flag, const char *name)
Omar Sandoval1abfbcd2015-09-29 20:50:32 -07003385{
3386 struct btrfs_super_block *disk_super;
3387 u64 features;
3388
3389 disk_super = fs_info->super_copy;
3390 features = btrfs_super_compat_ro_flags(disk_super);
3391 if (features & flag) {
3392 spin_lock(&fs_info->super_lock);
3393 features = btrfs_super_compat_ro_flags(disk_super);
3394 if (features & flag) {
3395 features &= ~flag;
3396 btrfs_set_super_compat_ro_flags(disk_super, features);
David Sterbac9d713d2019-06-13 17:55:03 +02003397 btrfs_info(fs_info,
3398 "clearing compat-ro feature flag for %s (0x%llx)",
3399 name, flag);
Omar Sandoval1abfbcd2015-09-29 20:50:32 -07003400 }
3401 spin_unlock(&fs_info->super_lock);
3402 }
3403}
3404
3405#define btrfs_fs_compat_ro(fs_info, opt) \
3406 __btrfs_fs_compat_ro((fs_info), BTRFS_FEATURE_COMPAT_RO_##opt)
3407
3408static inline int __btrfs_fs_compat_ro(struct btrfs_fs_info *fs_info, u64 flag)
3409{
3410 struct btrfs_super_block *disk_super;
3411 disk_super = fs_info->super_copy;
3412 return !!(btrfs_super_compat_ro_flags(disk_super) & flag);
3413}
3414
Josef Bacik33268ea2008-07-24 12:16:36 -04003415/* acl.c */
Chris Mason0eda2942009-10-13 13:50:18 -04003416#ifdef CONFIG_BTRFS_FS_POSIX_ACL
Christoph Hellwig4e34e712011-07-23 17:37:31 +02003417struct posix_acl *btrfs_get_acl(struct inode *inode, int type);
Christoph Hellwig996a7102013-12-20 05:16:43 -08003418int btrfs_set_acl(struct inode *inode, struct posix_acl *acl, int type);
Yan, Zhengf34f57a2009-11-12 09:35:27 +00003419int btrfs_init_acl(struct btrfs_trans_handle *trans,
3420 struct inode *inode, struct inode *dir);
Li Zefan9b89d952011-07-14 03:17:39 +00003421#else
Linus Torvaldsed8f3732011-08-02 21:14:05 -10003422#define btrfs_get_acl NULL
Christoph Hellwig996a7102013-12-20 05:16:43 -08003423#define btrfs_set_acl NULL
Li Zefan9b89d952011-07-14 03:17:39 +00003424static inline int btrfs_init_acl(struct btrfs_trans_handle *trans,
3425 struct inode *inode, struct inode *dir)
3426{
3427 return 0;
3428}
Li Zefan9b89d952011-07-14 03:17:39 +00003429#endif
Josef Bacik0f9dd462008-09-23 13:14:11 -04003430
Yan Zheng5d4f98a2009-06-10 10:45:14 -04003431/* relocation.c */
Jeff Mahoney6bccf3a2016-06-21 21:16:51 -04003432int btrfs_relocate_block_group(struct btrfs_fs_info *fs_info, u64 group_start);
Yan Zheng5d4f98a2009-06-10 10:45:14 -04003433int btrfs_init_reloc_root(struct btrfs_trans_handle *trans,
3434 struct btrfs_root *root);
3435int btrfs_update_reloc_root(struct btrfs_trans_handle *trans,
3436 struct btrfs_root *root);
3437int btrfs_recover_relocation(struct btrfs_root *root);
Nikolay Borisov7bfa9532020-06-03 08:55:04 +03003438int btrfs_reloc_clone_csums(struct btrfs_inode *inode, u64 file_pos, u64 len);
Josef Bacik83d4cfd2013-08-30 15:09:51 -04003439int btrfs_reloc_cow_block(struct btrfs_trans_handle *trans,
3440 struct btrfs_root *root, struct extent_buffer *buf,
3441 struct extent_buffer *cow);
Zhaolei147d2562015-08-06 20:58:11 +08003442void btrfs_reloc_pre_snapshot(struct btrfs_pending_snapshot *pending,
Yan, Zheng3fd0a552010-05-16 10:49:59 -04003443 u64 *bytes_to_reserve);
Jeff Mahoney49b25e02012-03-01 17:24:58 +01003444int btrfs_reloc_post_snapshot(struct btrfs_trans_handle *trans,
Yan, Zheng3fd0a552010-05-16 10:49:59 -04003445 struct btrfs_pending_snapshot *pending);
Qu Wenruo726a3422020-02-17 14:16:52 +08003446int btrfs_should_cancel_balance(struct btrfs_fs_info *fs_info);
Qu Wenruo2433bea2020-03-06 14:04:12 +08003447struct btrfs_root *find_reloc_root(struct btrfs_fs_info *fs_info,
3448 u64 bytenr);
Qu Wenruo55465732020-03-03 14:26:02 +08003449int btrfs_should_ignore_reloc_root(struct btrfs_root *root);
Arne Jansena2de7332011-03-08 14:14:00 +01003450
3451/* scrub.c */
Stefan Behrensaa1b8cd2012-11-05 17:03:39 +01003452int btrfs_scrub_dev(struct btrfs_fs_info *fs_info, u64 devid, u64 start,
3453 u64 end, struct btrfs_scrub_progress *progress,
Stefan Behrens63a212a2012-11-05 18:29:28 +01003454 int readonly, int is_dev_replace);
Jeff Mahoney2ff7e612016-06-22 18:54:24 -04003455void btrfs_scrub_pause(struct btrfs_fs_info *fs_info);
3456void btrfs_scrub_continue(struct btrfs_fs_info *fs_info);
Stefan Behrensaa1b8cd2012-11-05 17:03:39 +01003457int btrfs_scrub_cancel(struct btrfs_fs_info *info);
David Sterba163e97e2019-03-20 16:32:55 +01003458int btrfs_scrub_cancel_dev(struct btrfs_device *dev);
Jeff Mahoney2ff7e612016-06-22 18:54:24 -04003459int btrfs_scrub_progress(struct btrfs_fs_info *fs_info, u64 devid,
Arne Jansena2de7332011-03-08 14:14:00 +01003460 struct btrfs_scrub_progress *progress);
Qu Wenruo0966a7b2017-04-14 08:35:54 +08003461static inline void btrfs_init_full_stripe_locks_tree(
3462 struct btrfs_full_stripe_locks_tree *locks_root)
3463{
3464 locks_root->root = RB_ROOT;
3465 mutex_init(&locks_root->lock);
3466}
Arne Jansena2de7332011-03-08 14:14:00 +01003467
Miao Xiec404e0d2014-01-30 16:46:55 +08003468/* dev-replace.c */
3469void btrfs_bio_counter_inc_blocked(struct btrfs_fs_info *fs_info);
3470void btrfs_bio_counter_inc_noblocked(struct btrfs_fs_info *fs_info);
Miao Xie42452152014-11-25 16:39:28 +08003471void btrfs_bio_counter_sub(struct btrfs_fs_info *fs_info, s64 amount);
3472
3473static inline void btrfs_bio_counter_dec(struct btrfs_fs_info *fs_info)
3474{
3475 btrfs_bio_counter_sub(fs_info, 1);
3476}
Miao Xiec404e0d2014-01-30 16:46:55 +08003477
Arne Jansen7414a032011-05-23 14:33:49 +02003478/* reada.c */
3479struct reada_control {
Jeff Mahoneyc28f1582016-06-22 18:56:44 -04003480 struct btrfs_fs_info *fs_info; /* tree to prefetch */
Arne Jansen7414a032011-05-23 14:33:49 +02003481 struct btrfs_key key_start;
3482 struct btrfs_key key_end; /* exclusive */
3483 atomic_t elems;
3484 struct kref refcnt;
3485 wait_queue_head_t wait;
3486};
3487struct reada_control *btrfs_reada_add(struct btrfs_root *root,
3488 struct btrfs_key *start, struct btrfs_key *end);
3489int btrfs_reada_wait(void *handle);
3490void btrfs_reada_detach(void *handle);
David Sterbad48d71a2017-03-02 19:43:30 +01003491int btree_readahead_hook(struct extent_buffer *eb, int err);
Arne Jansen7414a032011-05-23 14:33:49 +02003492
Jan Schmidt95a06072012-05-29 17:06:54 +02003493static inline int is_fstree(u64 rootid)
3494{
3495 if (rootid == BTRFS_FS_TREE_OBJECTID ||
Qu Wenruoe09fe2d2015-02-27 16:24:23 +08003496 ((s64)rootid >= (s64)BTRFS_FIRST_FREE_OBJECTID &&
3497 !btrfs_qgroup_level(rootid)))
Jan Schmidt95a06072012-05-29 17:06:54 +02003498 return 1;
3499 return 0;
3500}
David Sterba210549e2013-02-09 23:38:06 +00003501
3502static inline int btrfs_defrag_cancelled(struct btrfs_fs_info *fs_info)
3503{
3504 return signal_pending(current);
3505}
3506
Nikolay Borisove74e3992019-03-27 14:24:15 +02003507#define in_range(b, first, len) ((b) >= (first) && (b) < (first) + (len))
3508
Josef Bacikaaedb552013-10-11 14:44:09 -04003509/* Sanity test specific functions */
3510#ifdef CONFIG_BTRFS_FS_RUN_SANITY_TESTS
David Sterbaa6546662018-08-17 17:44:13 +02003511void btrfs_test_inode_set_ops(struct inode *inode);
Josef Bacikaaedb552013-10-11 14:44:09 -04003512void btrfs_test_destroy_inode(struct inode *inode);
David Sterba210549e2013-02-09 23:38:06 +00003513
Jeff Mahoneyf5ee5c92016-06-21 09:52:41 -04003514static inline int btrfs_is_testing(struct btrfs_fs_info *fs_info)
David Sterbafccb84c2014-09-29 23:53:21 +02003515{
David Sterbab2fa1152018-08-17 17:48:13 +02003516 return test_bit(BTRFS_FS_STATE_DUMMY_FS_INFO, &fs_info->fs_state);
3517}
3518#else
3519static inline int btrfs_is_testing(struct btrfs_fs_info *fs_info)
3520{
David Sterbafccb84c2014-09-29 23:53:21 +02003521 return 0;
3522}
David Sterbab2fa1152018-08-17 17:48:13 +02003523#endif
David Sterba9888c342018-04-03 19:16:55 +02003524
Chris Masoneb60cea2007-02-02 09:18:22 -05003525#endif