ctree.h 61 KB

1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798991001011021031041051061071081091101111121131141151161171181191201211221231241251261271281291301311321331341351361371381391401411421431441451461471481491501511521531541551561571581591601611621631641651661671681691701711721731741751761771781791801811821831841851861871881891901911921931941951961971981992002012022032042052062072082092102112122132142152162172182192202212222232242252262272282292302312322332342352362372382392402412422432442452462472482492502512522532542552562572582592602612622632642652662672682692702712722732742752762772782792802812822832842852862872882892902912922932942952962972982993003013023033043053063073083093103113123133143153163173183193203213223233243253263273283293303313323333343353363373383393403413423433443453463473483493503513523533543553563573583593603613623633643653663673683693703713723733743753763773783793803813823833843853863873883893903913923933943953963973983994004014024034044054064074084094104114124134144154164174184194204214224234244254264274284294304314324334344354364374384394404414424434444454464474484494504514524534544554564574584594604614624634644654664674684694704714724734744754764774784794804814824834844854864874884894904914924934944954964974984995005015025035045055065075085095105115125135145155165175185195205215225235245255265275285295305315325335345355365375385395405415425435445455465475485495505515525535545555565575585595605615625635645655665675685695705715725735745755765775785795805815825835845855865875885895905915925935945955965975985996006016026036046056066076086096106116126136146156166176186196206216226236246256266276286296306316326336346356366376386396406416426436446456466476486496506516526536546556566576586596606616626636646656666676686696706716726736746756766776786796806816826836846856866876886896906916926936946956966976986997007017027037047057067077087097107117127137147157167177187197207217227237247257267277287297307317327337347357367377387397407417427437447457467477487497507517527537547557567577587597607617627637647657667677687697707717727737747757767777787797807817827837847857867877887897907917927937947957967977987998008018028038048058068078088098108118128138148158168178188198208218228238248258268278288298308318328338348358368378388398408418428438448458468478488498508518528538548558568578588598608618628638648658668678688698708718728738748758768778788798808818828838848858868878888898908918928938948958968978988999009019029039049059069079089099109119129139149159169179189199209219229239249259269279289299309319329339349359369379389399409419429439449459469479489499509519529539549559569579589599609619629639649659669679689699709719729739749759769779789799809819829839849859869879889899909919929939949959969979989991000100110021003100410051006100710081009101010111012101310141015101610171018101910201021102210231024102510261027102810291030103110321033103410351036103710381039104010411042104310441045104610471048104910501051105210531054105510561057105810591060106110621063106410651066106710681069107010711072107310741075107610771078107910801081108210831084108510861087108810891090109110921093109410951096109710981099110011011102110311041105110611071108110911101111111211131114111511161117111811191120112111221123112411251126112711281129113011311132113311341135113611371138113911401141114211431144114511461147114811491150115111521153115411551156115711581159116011611162116311641165116611671168116911701171117211731174117511761177117811791180118111821183118411851186118711881189119011911192119311941195119611971198119912001201120212031204120512061207120812091210121112121213121412151216121712181219122012211222122312241225122612271228122912301231123212331234123512361237123812391240124112421243124412451246124712481249125012511252125312541255125612571258125912601261126212631264126512661267126812691270127112721273127412751276127712781279128012811282128312841285128612871288128912901291129212931294129512961297129812991300130113021303130413051306130713081309131013111312131313141315131613171318131913201321132213231324132513261327132813291330133113321333133413351336133713381339134013411342134313441345134613471348134913501351135213531354135513561357135813591360136113621363136413651366136713681369137013711372137313741375137613771378137913801381138213831384138513861387138813891390139113921393139413951396139713981399140014011402140314041405140614071408140914101411141214131414141514161417141814191420142114221423142414251426142714281429143014311432143314341435143614371438143914401441144214431444144514461447144814491450145114521453145414551456145714581459146014611462146314641465146614671468146914701471147214731474147514761477147814791480148114821483148414851486148714881489149014911492149314941495149614971498149915001501150215031504150515061507150815091510151115121513151415151516151715181519152015211522152315241525152615271528152915301531153215331534153515361537153815391540154115421543154415451546154715481549155015511552155315541555155615571558155915601561156215631564156515661567156815691570157115721573157415751576157715781579158015811582158315841585158615871588158915901591159215931594159515961597159815991600160116021603160416051606160716081609161016111612161316141615161616171618161916201621162216231624162516261627162816291630163116321633163416351636163716381639164016411642164316441645164616471648164916501651165216531654165516561657165816591660166116621663166416651666166716681669167016711672167316741675167616771678167916801681168216831684168516861687168816891690169116921693169416951696169716981699170017011702170317041705170617071708170917101711171217131714171517161717171817191720172117221723172417251726172717281729173017311732173317341735173617371738173917401741174217431744174517461747174817491750175117521753175417551756175717581759176017611762176317641765176617671768176917701771177217731774177517761777177817791780178117821783178417851786178717881789179017911792179317941795179617971798179918001801180218031804180518061807180818091810181118121813181418151816181718181819182018211822182318241825182618271828182918301831183218331834183518361837183818391840184118421843184418451846184718481849185018511852185318541855185618571858185918601861186218631864186518661867186818691870187118721873187418751876187718781879188018811882188318841885188618871888188918901891
  1. /*
  2. * Copyright (C) 2007 Oracle. All rights reserved.
  3. *
  4. * This program is free software; you can redistribute it and/or
  5. * modify it under the terms of the GNU General Public
  6. * License v2 as published by the Free Software Foundation.
  7. *
  8. * This program is distributed in the hope that it will be useful,
  9. * but WITHOUT ANY WARRANTY; without even the implied warranty of
  10. * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
  11. * General Public License for more details.
  12. *
  13. * You should have received a copy of the GNU General Public
  14. * License along with this program; if not, write to the
  15. * Free Software Foundation, Inc., 59 Temple Place - Suite 330,
  16. * Boston, MA 021110-1307, USA.
  17. */
  18. #ifndef __BTRFS_CTREE__
  19. #define __BTRFS_CTREE__
  20. #include <linux/version.h>
  21. #include <linux/mm.h>
  22. #include <linux/highmem.h>
  23. #include <linux/fs.h>
  24. #include <linux/completion.h>
  25. #include <linux/backing-dev.h>
  26. #include <linux/wait.h>
  27. #include <asm/kmap_types.h>
  28. #include "extent_io.h"
  29. #include "extent_map.h"
  30. #include "async-thread.h"
  31. struct btrfs_trans_handle;
  32. struct btrfs_transaction;
  33. extern struct kmem_cache *btrfs_trans_handle_cachep;
  34. extern struct kmem_cache *btrfs_transaction_cachep;
  35. extern struct kmem_cache *btrfs_bit_radix_cachep;
  36. extern struct kmem_cache *btrfs_path_cachep;
  37. struct btrfs_ordered_sum;
  38. #define BTRFS_MAGIC "_BBRfS_M"
  39. #define BTRFS_ACL_NOT_CACHED ((void *)-1)
  40. #ifdef CONFIG_LOCKDEP
  41. # define BTRFS_MAX_LEVEL 7
  42. #else
  43. # define BTRFS_MAX_LEVEL 8
  44. #endif
  45. /* holds pointers to all of the tree roots */
  46. #define BTRFS_ROOT_TREE_OBJECTID 1ULL
  47. /* stores information about which extents are in use, and reference counts */
  48. #define BTRFS_EXTENT_TREE_OBJECTID 2ULL
  49. /*
  50. * chunk tree stores translations from logical -> physical block numbering
  51. * the super block points to the chunk tree
  52. */
  53. #define BTRFS_CHUNK_TREE_OBJECTID 3ULL
  54. /*
  55. * stores information about which areas of a given device are in use.
  56. * one per device. The tree of tree roots points to the device tree
  57. */
  58. #define BTRFS_DEV_TREE_OBJECTID 4ULL
  59. /* one per subvolume, storing files and directories */
  60. #define BTRFS_FS_TREE_OBJECTID 5ULL
  61. /* directory objectid inside the root tree */
  62. #define BTRFS_ROOT_TREE_DIR_OBJECTID 6ULL
  63. /* orhpan objectid for tracking unlinked/truncated files */
  64. #define BTRFS_ORPHAN_OBJECTID -5ULL
  65. /* does write ahead logging to speed up fsyncs */
  66. #define BTRFS_TREE_LOG_OBJECTID -6ULL
  67. #define BTRFS_TREE_LOG_FIXUP_OBJECTID -7ULL
  68. /* for space balancing */
  69. #define BTRFS_TREE_RELOC_OBJECTID -8ULL
  70. #define BTRFS_DATA_RELOC_TREE_OBJECTID -9ULL
  71. /* dummy objectid represents multiple objectids */
  72. #define BTRFS_MULTIPLE_OBJECTIDS -255ULL
  73. /*
  74. * All files have objectids in this range.
  75. */
  76. #define BTRFS_FIRST_FREE_OBJECTID 256ULL
  77. #define BTRFS_LAST_FREE_OBJECTID -256ULL
  78. #define BTRFS_FIRST_CHUNK_TREE_OBJECTID 256ULL
  79. /*
  80. * the device items go into the chunk tree. The key is in the form
  81. * [ 1 BTRFS_DEV_ITEM_KEY device_id ]
  82. */
  83. #define BTRFS_DEV_ITEMS_OBJECTID 1ULL
  84. /*
  85. * we can actually store much bigger names, but lets not confuse the rest
  86. * of linux
  87. */
  88. #define BTRFS_NAME_LEN 255
  89. /* 32 bytes in various csum fields */
  90. #define BTRFS_CSUM_SIZE 32
  91. /* four bytes for CRC32 */
  92. #define BTRFS_CRC32_SIZE 4
  93. #define BTRFS_EMPTY_DIR_SIZE 0
  94. #define BTRFS_FT_UNKNOWN 0
  95. #define BTRFS_FT_REG_FILE 1
  96. #define BTRFS_FT_DIR 2
  97. #define BTRFS_FT_CHRDEV 3
  98. #define BTRFS_FT_BLKDEV 4
  99. #define BTRFS_FT_FIFO 5
  100. #define BTRFS_FT_SOCK 6
  101. #define BTRFS_FT_SYMLINK 7
  102. #define BTRFS_FT_XATTR 8
  103. #define BTRFS_FT_MAX 9
  104. /*
  105. * the key defines the order in the tree, and so it also defines (optimal)
  106. * block layout. objectid corresonds to the inode number. The flags
  107. * tells us things about the object, and is a kind of stream selector.
  108. * so for a given inode, keys with flags of 1 might refer to the inode
  109. * data, flags of 2 may point to file data in the btree and flags == 3
  110. * may point to extents.
  111. *
  112. * offset is the starting byte offset for this key in the stream.
  113. *
  114. * btrfs_disk_key is in disk byte order. struct btrfs_key is always
  115. * in cpu native order. Otherwise they are identical and their sizes
  116. * should be the same (ie both packed)
  117. */
  118. struct btrfs_disk_key {
  119. __le64 objectid;
  120. u8 type;
  121. __le64 offset;
  122. } __attribute__ ((__packed__));
  123. struct btrfs_key {
  124. u64 objectid;
  125. u8 type;
  126. u64 offset;
  127. } __attribute__ ((__packed__));
  128. struct btrfs_mapping_tree {
  129. struct extent_map_tree map_tree;
  130. };
  131. #define BTRFS_UUID_SIZE 16
  132. struct btrfs_dev_item {
  133. /* the internal btrfs device id */
  134. __le64 devid;
  135. /* size of the device */
  136. __le64 total_bytes;
  137. /* bytes used */
  138. __le64 bytes_used;
  139. /* optimal io alignment for this device */
  140. __le32 io_align;
  141. /* optimal io width for this device */
  142. __le32 io_width;
  143. /* minimal io size for this device */
  144. __le32 sector_size;
  145. /* type and info about this device */
  146. __le64 type;
  147. /* grouping information for allocation decisions */
  148. __le32 dev_group;
  149. /* seek speed 0-100 where 100 is fastest */
  150. u8 seek_speed;
  151. /* bandwidth 0-100 where 100 is fastest */
  152. u8 bandwidth;
  153. /* btrfs generated uuid for this device */
  154. u8 uuid[BTRFS_UUID_SIZE];
  155. } __attribute__ ((__packed__));
  156. struct btrfs_stripe {
  157. __le64 devid;
  158. __le64 offset;
  159. u8 dev_uuid[BTRFS_UUID_SIZE];
  160. } __attribute__ ((__packed__));
  161. struct btrfs_chunk {
  162. /* size of this chunk in bytes */
  163. __le64 length;
  164. /* objectid of the root referencing this chunk */
  165. __le64 owner;
  166. __le64 stripe_len;
  167. __le64 type;
  168. /* optimal io alignment for this chunk */
  169. __le32 io_align;
  170. /* optimal io width for this chunk */
  171. __le32 io_width;
  172. /* minimal io size for this chunk */
  173. __le32 sector_size;
  174. /* 2^16 stripes is quite a lot, a second limit is the size of a single
  175. * item in the btree
  176. */
  177. __le16 num_stripes;
  178. /* sub stripes only matter for raid10 */
  179. __le16 sub_stripes;
  180. struct btrfs_stripe stripe;
  181. /* additional stripes go here */
  182. } __attribute__ ((__packed__));
  183. static inline unsigned long btrfs_chunk_item_size(int num_stripes)
  184. {
  185. BUG_ON(num_stripes == 0);
  186. return sizeof(struct btrfs_chunk) +
  187. sizeof(struct btrfs_stripe) * (num_stripes - 1);
  188. }
  189. #define BTRFS_FSID_SIZE 16
  190. #define BTRFS_HEADER_FLAG_WRITTEN (1 << 0)
  191. /*
  192. * every tree block (leaf or node) starts with this header.
  193. */
  194. struct btrfs_header {
  195. /* these first four must match the super block */
  196. u8 csum[BTRFS_CSUM_SIZE];
  197. u8 fsid[BTRFS_FSID_SIZE]; /* FS specific uuid */
  198. __le64 bytenr; /* which block this node is supposed to live in */
  199. __le64 flags;
  200. /* allowed to be different from the super from here on down */
  201. u8 chunk_tree_uuid[BTRFS_UUID_SIZE];
  202. __le64 generation;
  203. __le64 owner;
  204. __le32 nritems;
  205. u8 level;
  206. } __attribute__ ((__packed__));
  207. #define BTRFS_NODEPTRS_PER_BLOCK(r) (((r)->nodesize - \
  208. sizeof(struct btrfs_header)) / \
  209. sizeof(struct btrfs_key_ptr))
  210. #define __BTRFS_LEAF_DATA_SIZE(bs) ((bs) - sizeof(struct btrfs_header))
  211. #define BTRFS_LEAF_DATA_SIZE(r) (__BTRFS_LEAF_DATA_SIZE(r->leafsize))
  212. #define BTRFS_MAX_INLINE_DATA_SIZE(r) (BTRFS_LEAF_DATA_SIZE(r) - \
  213. sizeof(struct btrfs_item) - \
  214. sizeof(struct btrfs_file_extent_item))
  215. /*
  216. * this is a very generous portion of the super block, giving us
  217. * room to translate 14 chunks with 3 stripes each.
  218. */
  219. #define BTRFS_SYSTEM_CHUNK_ARRAY_SIZE 2048
  220. #define BTRFS_LABEL_SIZE 256
  221. /*
  222. * the super block basically lists the main trees of the FS
  223. * it currently lacks any block count etc etc
  224. */
  225. struct btrfs_super_block {
  226. u8 csum[BTRFS_CSUM_SIZE];
  227. /* the first 4 fields must match struct btrfs_header */
  228. u8 fsid[16]; /* FS specific uuid */
  229. __le64 bytenr; /* this block number */
  230. __le64 flags;
  231. /* allowed to be different from the btrfs_header from here own down */
  232. __le64 magic;
  233. __le64 generation;
  234. __le64 root;
  235. __le64 chunk_root;
  236. __le64 log_root;
  237. __le64 total_bytes;
  238. __le64 bytes_used;
  239. __le64 root_dir_objectid;
  240. __le64 num_devices;
  241. __le32 sectorsize;
  242. __le32 nodesize;
  243. __le32 leafsize;
  244. __le32 stripesize;
  245. __le32 sys_chunk_array_size;
  246. u8 root_level;
  247. u8 chunk_root_level;
  248. u8 log_root_level;
  249. struct btrfs_dev_item dev_item;
  250. char label[BTRFS_LABEL_SIZE];
  251. u8 sys_chunk_array[BTRFS_SYSTEM_CHUNK_ARRAY_SIZE];
  252. } __attribute__ ((__packed__));
  253. /*
  254. * A leaf is full of items. offset and size tell us where to find
  255. * the item in the leaf (relative to the start of the data area)
  256. */
  257. struct btrfs_item {
  258. struct btrfs_disk_key key;
  259. __le32 offset;
  260. __le32 size;
  261. } __attribute__ ((__packed__));
  262. /*
  263. * leaves have an item area and a data area:
  264. * [item0, item1....itemN] [free space] [dataN...data1, data0]
  265. *
  266. * The data is separate from the items to get the keys closer together
  267. * during searches.
  268. */
  269. struct btrfs_leaf {
  270. struct btrfs_header header;
  271. struct btrfs_item items[];
  272. } __attribute__ ((__packed__));
  273. /*
  274. * all non-leaf blocks are nodes, they hold only keys and pointers to
  275. * other blocks
  276. */
  277. struct btrfs_key_ptr {
  278. struct btrfs_disk_key key;
  279. __le64 blockptr;
  280. __le64 generation;
  281. } __attribute__ ((__packed__));
  282. struct btrfs_node {
  283. struct btrfs_header header;
  284. struct btrfs_key_ptr ptrs[];
  285. } __attribute__ ((__packed__));
  286. /*
  287. * btrfs_paths remember the path taken from the root down to the leaf.
  288. * level 0 is always the leaf, and nodes[1...BTRFS_MAX_LEVEL] will point
  289. * to any other levels that are present.
  290. *
  291. * The slots array records the index of the item or block pointer
  292. * used while walking the tree.
  293. */
  294. struct btrfs_path {
  295. struct extent_buffer *nodes[BTRFS_MAX_LEVEL];
  296. int slots[BTRFS_MAX_LEVEL];
  297. /* if there is real range locking, this locks field will change */
  298. int locks[BTRFS_MAX_LEVEL];
  299. int reada;
  300. /* keep some upper locks as we walk down */
  301. int keep_locks;
  302. int skip_locking;
  303. int lowest_level;
  304. };
  305. /*
  306. * items in the extent btree are used to record the objectid of the
  307. * owner of the block and the number of references
  308. */
  309. struct btrfs_extent_item {
  310. __le32 refs;
  311. } __attribute__ ((__packed__));
  312. struct btrfs_extent_ref {
  313. __le64 root;
  314. __le64 generation;
  315. __le64 objectid;
  316. __le32 num_refs;
  317. } __attribute__ ((__packed__));
  318. /* dev extents record free space on individual devices. The owner
  319. * field points back to the chunk allocation mapping tree that allocated
  320. * the extent. The chunk tree uuid field is a way to double check the owner
  321. */
  322. struct btrfs_dev_extent {
  323. __le64 chunk_tree;
  324. __le64 chunk_objectid;
  325. __le64 chunk_offset;
  326. __le64 length;
  327. u8 chunk_tree_uuid[BTRFS_UUID_SIZE];
  328. } __attribute__ ((__packed__));
  329. struct btrfs_inode_ref {
  330. __le64 index;
  331. __le16 name_len;
  332. /* name goes here */
  333. } __attribute__ ((__packed__));
  334. struct btrfs_timespec {
  335. __le64 sec;
  336. __le32 nsec;
  337. } __attribute__ ((__packed__));
  338. /*
  339. * there is no padding here on purpose. If you want to extent the inode,
  340. * make a new item type
  341. */
  342. struct btrfs_inode_item {
  343. /* nfs style generation number */
  344. __le64 generation;
  345. /* transid that last touched this inode */
  346. __le64 transid;
  347. __le64 size;
  348. __le64 nbytes;
  349. __le64 block_group;
  350. __le32 nlink;
  351. __le32 uid;
  352. __le32 gid;
  353. __le32 mode;
  354. __le64 rdev;
  355. __le16 flags;
  356. __le16 compat_flags;
  357. struct btrfs_timespec atime;
  358. struct btrfs_timespec ctime;
  359. struct btrfs_timespec mtime;
  360. struct btrfs_timespec otime;
  361. } __attribute__ ((__packed__));
  362. struct btrfs_dir_log_item {
  363. __le64 end;
  364. } __attribute__ ((__packed__));
  365. struct btrfs_dir_item {
  366. struct btrfs_disk_key location;
  367. __le64 transid;
  368. __le16 data_len;
  369. __le16 name_len;
  370. u8 type;
  371. } __attribute__ ((__packed__));
  372. struct btrfs_root_item {
  373. struct btrfs_inode_item inode;
  374. __le64 root_dirid;
  375. __le64 bytenr;
  376. __le64 byte_limit;
  377. __le64 bytes_used;
  378. __le32 flags;
  379. __le32 refs;
  380. struct btrfs_disk_key drop_progress;
  381. u8 drop_level;
  382. u8 level;
  383. } __attribute__ ((__packed__));
  384. #define BTRFS_FILE_EXTENT_REG 0
  385. #define BTRFS_FILE_EXTENT_INLINE 1
  386. struct btrfs_file_extent_item {
  387. __le64 generation;
  388. u8 type;
  389. /*
  390. * disk space consumed by the extent, checksum blocks are included
  391. * in these numbers
  392. */
  393. __le64 disk_bytenr;
  394. __le64 disk_num_bytes;
  395. /*
  396. * the logical offset in file blocks (no csums)
  397. * this extent record is for. This allows a file extent to point
  398. * into the middle of an existing extent on disk, sharing it
  399. * between two snapshots (useful if some bytes in the middle of the
  400. * extent have changed
  401. */
  402. __le64 offset;
  403. /*
  404. * the logical number of file blocks (no csums included)
  405. */
  406. __le64 num_bytes;
  407. } __attribute__ ((__packed__));
  408. struct btrfs_csum_item {
  409. u8 csum;
  410. } __attribute__ ((__packed__));
  411. /* different types of block groups (and chunks) */
  412. #define BTRFS_BLOCK_GROUP_DATA (1 << 0)
  413. #define BTRFS_BLOCK_GROUP_SYSTEM (1 << 1)
  414. #define BTRFS_BLOCK_GROUP_METADATA (1 << 2)
  415. #define BTRFS_BLOCK_GROUP_RAID0 (1 << 3)
  416. #define BTRFS_BLOCK_GROUP_RAID1 (1 << 4)
  417. #define BTRFS_BLOCK_GROUP_DUP (1 << 5)
  418. #define BTRFS_BLOCK_GROUP_RAID10 (1 << 6)
  419. struct btrfs_block_group_item {
  420. __le64 used;
  421. __le64 chunk_objectid;
  422. __le64 flags;
  423. } __attribute__ ((__packed__));
  424. struct btrfs_space_info {
  425. u64 flags;
  426. u64 total_bytes;
  427. u64 bytes_used;
  428. u64 bytes_pinned;
  429. u64 bytes_reserved;
  430. int full;
  431. int force_alloc;
  432. struct list_head list;
  433. /* for block groups in our same type */
  434. struct list_head block_groups;
  435. spinlock_t lock;
  436. };
  437. struct btrfs_free_space {
  438. struct rb_node bytes_index;
  439. struct rb_node offset_index;
  440. u64 offset;
  441. u64 bytes;
  442. };
  443. struct btrfs_block_group_cache {
  444. struct btrfs_key key;
  445. struct btrfs_block_group_item item;
  446. spinlock_t lock;
  447. u64 pinned;
  448. u64 reserved;
  449. u64 flags;
  450. int cached;
  451. int ro;
  452. int dirty;
  453. struct btrfs_space_info *space_info;
  454. /* free space cache stuff */
  455. struct rb_root free_space_bytes;
  456. struct rb_root free_space_offset;
  457. /* block group cache stuff */
  458. struct rb_node cache_node;
  459. /* for block groups in the same raid type */
  460. struct list_head list;
  461. };
  462. struct btrfs_leaf_ref_tree {
  463. struct rb_root root;
  464. struct list_head list;
  465. spinlock_t lock;
  466. };
  467. struct btrfs_device;
  468. struct btrfs_fs_devices;
  469. struct btrfs_fs_info {
  470. u8 fsid[BTRFS_FSID_SIZE];
  471. u8 chunk_tree_uuid[BTRFS_UUID_SIZE];
  472. struct btrfs_root *extent_root;
  473. struct btrfs_root *tree_root;
  474. struct btrfs_root *chunk_root;
  475. struct btrfs_root *dev_root;
  476. /* the log root tree is a directory of all the other log roots */
  477. struct btrfs_root *log_root_tree;
  478. struct radix_tree_root fs_roots_radix;
  479. /* block group cache stuff */
  480. spinlock_t block_group_cache_lock;
  481. struct rb_root block_group_cache_tree;
  482. struct extent_io_tree pinned_extents;
  483. struct extent_io_tree pending_del;
  484. struct extent_io_tree extent_ins;
  485. /* logical->physical extent mapping */
  486. struct btrfs_mapping_tree mapping_tree;
  487. u64 generation;
  488. u64 last_trans_committed;
  489. u64 last_trans_new_blockgroup;
  490. u64 open_ioctl_trans;
  491. unsigned long mount_opt;
  492. u64 max_extent;
  493. u64 max_inline;
  494. u64 alloc_start;
  495. struct btrfs_transaction *running_transaction;
  496. wait_queue_head_t transaction_throttle;
  497. wait_queue_head_t transaction_wait;
  498. wait_queue_head_t async_submit_wait;
  499. wait_queue_head_t tree_log_wait;
  500. struct btrfs_super_block super_copy;
  501. struct btrfs_super_block super_for_commit;
  502. struct block_device *__bdev;
  503. struct super_block *sb;
  504. struct inode *btree_inode;
  505. struct backing_dev_info bdi;
  506. spinlock_t hash_lock;
  507. struct mutex trans_mutex;
  508. struct mutex tree_log_mutex;
  509. struct mutex transaction_kthread_mutex;
  510. struct mutex cleaner_mutex;
  511. struct mutex alloc_mutex;
  512. struct mutex chunk_mutex;
  513. struct mutex drop_mutex;
  514. struct mutex volume_mutex;
  515. struct mutex tree_reloc_mutex;
  516. struct list_head trans_list;
  517. struct list_head hashers;
  518. struct list_head dead_roots;
  519. atomic_t nr_async_submits;
  520. atomic_t async_submit_draining;
  521. atomic_t nr_async_bios;
  522. atomic_t tree_log_writers;
  523. atomic_t tree_log_commit;
  524. unsigned long tree_log_batch;
  525. u64 tree_log_transid;
  526. /*
  527. * this is used by the balancing code to wait for all the pending
  528. * ordered extents
  529. */
  530. spinlock_t ordered_extent_lock;
  531. struct list_head ordered_extents;
  532. struct list_head delalloc_inodes;
  533. /*
  534. * there is a pool of worker threads for checksumming during writes
  535. * and a pool for checksumming after reads. This is because readers
  536. * can run with FS locks held, and the writers may be waiting for
  537. * those locks. We don't want ordering in the pending list to cause
  538. * deadlocks, and so the two are serviced separately.
  539. *
  540. * A third pool does submit_bio to avoid deadlocking with the other
  541. * two
  542. */
  543. struct btrfs_workers workers;
  544. struct btrfs_workers endio_workers;
  545. struct btrfs_workers endio_write_workers;
  546. struct btrfs_workers submit_workers;
  547. /*
  548. * fixup workers take dirty pages that didn't properly go through
  549. * the cow mechanism and make them safe to write. It happens
  550. * for the sys_munmap function call path
  551. */
  552. struct btrfs_workers fixup_workers;
  553. struct task_struct *transaction_kthread;
  554. struct task_struct *cleaner_kthread;
  555. int thread_pool_size;
  556. /* tree relocation relocated fields */
  557. struct extent_io_tree reloc_mapping_tree;
  558. struct list_head dead_reloc_roots;
  559. struct btrfs_leaf_ref_tree reloc_ref_tree;
  560. struct btrfs_leaf_ref_tree shared_ref_tree;
  561. struct kobject super_kobj;
  562. struct completion kobj_unregister;
  563. int do_barriers;
  564. int closing;
  565. int log_root_recovering;
  566. atomic_t throttles;
  567. atomic_t throttle_gen;
  568. u64 total_pinned;
  569. struct list_head dirty_cowonly_roots;
  570. struct btrfs_fs_devices *fs_devices;
  571. struct list_head space_info;
  572. spinlock_t delalloc_lock;
  573. spinlock_t new_trans_lock;
  574. u64 delalloc_bytes;
  575. u64 last_alloc;
  576. u64 last_data_alloc;
  577. spinlock_t ref_cache_lock;
  578. u64 total_ref_cache_size;
  579. u64 avail_data_alloc_bits;
  580. u64 avail_metadata_alloc_bits;
  581. u64 avail_system_alloc_bits;
  582. u64 data_alloc_profile;
  583. u64 metadata_alloc_profile;
  584. u64 system_alloc_profile;
  585. void *bdev_holder;
  586. };
  587. /*
  588. * in ram representation of the tree. extent_root is used for all allocations
  589. * and for the extent tree extent_root root.
  590. */
  591. struct btrfs_dirty_root;
  592. struct btrfs_root {
  593. struct extent_buffer *node;
  594. /* the node lock is held while changing the node pointer */
  595. spinlock_t node_lock;
  596. struct extent_buffer *commit_root;
  597. struct btrfs_leaf_ref_tree *ref_tree;
  598. struct btrfs_leaf_ref_tree ref_tree_struct;
  599. struct btrfs_dirty_root *dirty_root;
  600. struct btrfs_root *log_root;
  601. struct btrfs_root *reloc_root;
  602. struct btrfs_root_item root_item;
  603. struct btrfs_key root_key;
  604. struct btrfs_fs_info *fs_info;
  605. struct inode *inode;
  606. struct extent_io_tree dirty_log_pages;
  607. struct kobject root_kobj;
  608. struct completion kobj_unregister;
  609. struct mutex objectid_mutex;
  610. struct mutex log_mutex;
  611. u64 objectid;
  612. u64 last_trans;
  613. /* data allocations are done in sectorsize units */
  614. u32 sectorsize;
  615. /* node allocations are done in nodesize units */
  616. u32 nodesize;
  617. /* leaf allocations are done in leafsize units */
  618. u32 leafsize;
  619. u32 stripesize;
  620. u32 type;
  621. u64 highest_inode;
  622. u64 last_inode_alloc;
  623. int ref_cows;
  624. int track_dirty;
  625. u64 defrag_trans_start;
  626. struct btrfs_key defrag_progress;
  627. struct btrfs_key defrag_max;
  628. int defrag_running;
  629. int defrag_level;
  630. char *name;
  631. int in_sysfs;
  632. /* the dirty list is only used by non-reference counted roots */
  633. struct list_head dirty_list;
  634. spinlock_t list_lock;
  635. struct list_head dead_list;
  636. struct list_head orphan_list;
  637. };
  638. /*
  639. * inode items have the data typically returned from stat and store other
  640. * info about object characteristics. There is one for every file and dir in
  641. * the FS
  642. */
  643. #define BTRFS_INODE_ITEM_KEY 1
  644. #define BTRFS_INODE_REF_KEY 2
  645. #define BTRFS_XATTR_ITEM_KEY 8
  646. #define BTRFS_ORPHAN_ITEM_KEY 9
  647. /* reserve 2-15 close to the inode for later flexibility */
  648. /*
  649. * dir items are the name -> inode pointers in a directory. There is one
  650. * for every name in a directory.
  651. */
  652. #define BTRFS_DIR_LOG_ITEM_KEY 14
  653. #define BTRFS_DIR_LOG_INDEX_KEY 15
  654. #define BTRFS_DIR_ITEM_KEY 16
  655. #define BTRFS_DIR_INDEX_KEY 17
  656. /*
  657. * extent data is for file data
  658. */
  659. #define BTRFS_EXTENT_DATA_KEY 18
  660. /*
  661. * csum items have the checksums for data in the extents
  662. */
  663. #define BTRFS_CSUM_ITEM_KEY 19
  664. /* reserve 21-31 for other file/dir stuff */
  665. /*
  666. * root items point to tree roots. There are typically in the root
  667. * tree used by the super block to find all the other trees
  668. */
  669. #define BTRFS_ROOT_ITEM_KEY 32
  670. /*
  671. * extent items are in the extent map tree. These record which blocks
  672. * are used, and how many references there are to each block
  673. */
  674. #define BTRFS_EXTENT_ITEM_KEY 33
  675. #define BTRFS_EXTENT_REF_KEY 34
  676. /*
  677. * block groups give us hints into the extent allocation trees. Which
  678. * blocks are free etc etc
  679. */
  680. #define BTRFS_BLOCK_GROUP_ITEM_KEY 50
  681. #define BTRFS_DEV_EXTENT_KEY 75
  682. #define BTRFS_DEV_ITEM_KEY 76
  683. #define BTRFS_CHUNK_ITEM_KEY 77
  684. /*
  685. * string items are for debugging. They just store a short string of
  686. * data in the FS
  687. */
  688. #define BTRFS_STRING_ITEM_KEY 253
  689. #define BTRFS_MOUNT_NODATASUM (1 << 0)
  690. #define BTRFS_MOUNT_NODATACOW (1 << 1)
  691. #define BTRFS_MOUNT_NOBARRIER (1 << 2)
  692. #define BTRFS_MOUNT_SSD (1 << 3)
  693. #define BTRFS_MOUNT_DEGRADED (1 << 4)
  694. #define btrfs_clear_opt(o, opt) ((o) &= ~BTRFS_MOUNT_##opt)
  695. #define btrfs_set_opt(o, opt) ((o) |= BTRFS_MOUNT_##opt)
  696. #define btrfs_test_opt(root, opt) ((root)->fs_info->mount_opt & \
  697. BTRFS_MOUNT_##opt)
  698. /*
  699. * Inode flags
  700. */
  701. #define BTRFS_INODE_NODATASUM (1 << 0)
  702. #define BTRFS_INODE_NODATACOW (1 << 1)
  703. #define BTRFS_INODE_READONLY (1 << 2)
  704. #define btrfs_clear_flag(inode, flag) (BTRFS_I(inode)->flags &= \
  705. ~BTRFS_INODE_##flag)
  706. #define btrfs_set_flag(inode, flag) (BTRFS_I(inode)->flags |= \
  707. BTRFS_INODE_##flag)
  708. #define btrfs_test_flag(inode, flag) (BTRFS_I(inode)->flags & \
  709. BTRFS_INODE_##flag)
  710. /* some macros to generate set/get funcs for the struct fields. This
  711. * assumes there is a lefoo_to_cpu for every type, so lets make a simple
  712. * one for u8:
  713. */
  714. #define le8_to_cpu(v) (v)
  715. #define cpu_to_le8(v) (v)
  716. #define __le8 u8
  717. #define read_eb_member(eb, ptr, type, member, result) ( \
  718. read_extent_buffer(eb, (char *)(result), \
  719. ((unsigned long)(ptr)) + \
  720. offsetof(type, member), \
  721. sizeof(((type *)0)->member)))
  722. #define write_eb_member(eb, ptr, type, member, result) ( \
  723. write_extent_buffer(eb, (char *)(result), \
  724. ((unsigned long)(ptr)) + \
  725. offsetof(type, member), \
  726. sizeof(((type *)0)->member)))
  727. #ifndef BTRFS_SETGET_FUNCS
  728. #define BTRFS_SETGET_FUNCS(name, type, member, bits) \
  729. u##bits btrfs_##name(struct extent_buffer *eb, type *s); \
  730. void btrfs_set_##name(struct extent_buffer *eb, type *s, u##bits val);
  731. #endif
  732. #define BTRFS_SETGET_HEADER_FUNCS(name, type, member, bits) \
  733. static inline u##bits btrfs_##name(struct extent_buffer *eb) \
  734. { \
  735. type *p = kmap_atomic(eb->first_page, KM_USER0); \
  736. u##bits res = le##bits##_to_cpu(p->member); \
  737. kunmap_atomic(p, KM_USER0); \
  738. return res; \
  739. } \
  740. static inline void btrfs_set_##name(struct extent_buffer *eb, \
  741. u##bits val) \
  742. { \
  743. type *p = kmap_atomic(eb->first_page, KM_USER0); \
  744. p->member = cpu_to_le##bits(val); \
  745. kunmap_atomic(p, KM_USER0); \
  746. }
  747. #define BTRFS_SETGET_STACK_FUNCS(name, type, member, bits) \
  748. static inline u##bits btrfs_##name(type *s) \
  749. { \
  750. return le##bits##_to_cpu(s->member); \
  751. } \
  752. static inline void btrfs_set_##name(type *s, u##bits val) \
  753. { \
  754. s->member = cpu_to_le##bits(val); \
  755. }
  756. BTRFS_SETGET_FUNCS(device_type, struct btrfs_dev_item, type, 64);
  757. BTRFS_SETGET_FUNCS(device_total_bytes, struct btrfs_dev_item, total_bytes, 64);
  758. BTRFS_SETGET_FUNCS(device_bytes_used, struct btrfs_dev_item, bytes_used, 64);
  759. BTRFS_SETGET_FUNCS(device_io_align, struct btrfs_dev_item, io_align, 32);
  760. BTRFS_SETGET_FUNCS(device_io_width, struct btrfs_dev_item, io_width, 32);
  761. BTRFS_SETGET_FUNCS(device_sector_size, struct btrfs_dev_item, sector_size, 32);
  762. BTRFS_SETGET_FUNCS(device_id, struct btrfs_dev_item, devid, 64);
  763. BTRFS_SETGET_FUNCS(device_group, struct btrfs_dev_item, dev_group, 32);
  764. BTRFS_SETGET_FUNCS(device_seek_speed, struct btrfs_dev_item, seek_speed, 8);
  765. BTRFS_SETGET_FUNCS(device_bandwidth, struct btrfs_dev_item, bandwidth, 8);
  766. BTRFS_SETGET_STACK_FUNCS(stack_device_type, struct btrfs_dev_item, type, 64);
  767. BTRFS_SETGET_STACK_FUNCS(stack_device_total_bytes, struct btrfs_dev_item,
  768. total_bytes, 64);
  769. BTRFS_SETGET_STACK_FUNCS(stack_device_bytes_used, struct btrfs_dev_item,
  770. bytes_used, 64);
  771. BTRFS_SETGET_STACK_FUNCS(stack_device_io_align, struct btrfs_dev_item,
  772. io_align, 32);
  773. BTRFS_SETGET_STACK_FUNCS(stack_device_io_width, struct btrfs_dev_item,
  774. io_width, 32);
  775. BTRFS_SETGET_STACK_FUNCS(stack_device_sector_size, struct btrfs_dev_item,
  776. sector_size, 32);
  777. BTRFS_SETGET_STACK_FUNCS(stack_device_id, struct btrfs_dev_item, devid, 64);
  778. BTRFS_SETGET_STACK_FUNCS(stack_device_group, struct btrfs_dev_item,
  779. dev_group, 32);
  780. BTRFS_SETGET_STACK_FUNCS(stack_device_seek_speed, struct btrfs_dev_item,
  781. seek_speed, 8);
  782. BTRFS_SETGET_STACK_FUNCS(stack_device_bandwidth, struct btrfs_dev_item,
  783. bandwidth, 8);
  784. static inline char *btrfs_device_uuid(struct btrfs_dev_item *d)
  785. {
  786. return (char *)d + offsetof(struct btrfs_dev_item, uuid);
  787. }
  788. BTRFS_SETGET_FUNCS(chunk_length, struct btrfs_chunk, length, 64);
  789. BTRFS_SETGET_FUNCS(chunk_owner, struct btrfs_chunk, owner, 64);
  790. BTRFS_SETGET_FUNCS(chunk_stripe_len, struct btrfs_chunk, stripe_len, 64);
  791. BTRFS_SETGET_FUNCS(chunk_io_align, struct btrfs_chunk, io_align, 32);
  792. BTRFS_SETGET_FUNCS(chunk_io_width, struct btrfs_chunk, io_width, 32);
  793. BTRFS_SETGET_FUNCS(chunk_sector_size, struct btrfs_chunk, sector_size, 32);
  794. BTRFS_SETGET_FUNCS(chunk_type, struct btrfs_chunk, type, 64);
  795. BTRFS_SETGET_FUNCS(chunk_num_stripes, struct btrfs_chunk, num_stripes, 16);
  796. BTRFS_SETGET_FUNCS(chunk_sub_stripes, struct btrfs_chunk, sub_stripes, 16);
  797. BTRFS_SETGET_FUNCS(stripe_devid, struct btrfs_stripe, devid, 64);
  798. BTRFS_SETGET_FUNCS(stripe_offset, struct btrfs_stripe, offset, 64);
  799. static inline char *btrfs_stripe_dev_uuid(struct btrfs_stripe *s)
  800. {
  801. return (char *)s + offsetof(struct btrfs_stripe, dev_uuid);
  802. }
  803. BTRFS_SETGET_STACK_FUNCS(stack_chunk_length, struct btrfs_chunk, length, 64);
  804. BTRFS_SETGET_STACK_FUNCS(stack_chunk_owner, struct btrfs_chunk, owner, 64);
  805. BTRFS_SETGET_STACK_FUNCS(stack_chunk_stripe_len, struct btrfs_chunk,
  806. stripe_len, 64);
  807. BTRFS_SETGET_STACK_FUNCS(stack_chunk_io_align, struct btrfs_chunk,
  808. io_align, 32);
  809. BTRFS_SETGET_STACK_FUNCS(stack_chunk_io_width, struct btrfs_chunk,
  810. io_width, 32);
  811. BTRFS_SETGET_STACK_FUNCS(stack_chunk_sector_size, struct btrfs_chunk,
  812. sector_size, 32);
  813. BTRFS_SETGET_STACK_FUNCS(stack_chunk_type, struct btrfs_chunk, type, 64);
  814. BTRFS_SETGET_STACK_FUNCS(stack_chunk_num_stripes, struct btrfs_chunk,
  815. num_stripes, 16);
  816. BTRFS_SETGET_STACK_FUNCS(stack_chunk_sub_stripes, struct btrfs_chunk,
  817. sub_stripes, 16);
  818. BTRFS_SETGET_STACK_FUNCS(stack_stripe_devid, struct btrfs_stripe, devid, 64);
  819. BTRFS_SETGET_STACK_FUNCS(stack_stripe_offset, struct btrfs_stripe, offset, 64);
  820. static inline struct btrfs_stripe *btrfs_stripe_nr(struct btrfs_chunk *c,
  821. int nr)
  822. {
  823. unsigned long offset = (unsigned long)c;
  824. offset += offsetof(struct btrfs_chunk, stripe);
  825. offset += nr * sizeof(struct btrfs_stripe);
  826. return (struct btrfs_stripe *)offset;
  827. }
  828. static inline char *btrfs_stripe_dev_uuid_nr(struct btrfs_chunk *c, int nr)
  829. {
  830. return btrfs_stripe_dev_uuid(btrfs_stripe_nr(c, nr));
  831. }
  832. static inline u64 btrfs_stripe_offset_nr(struct extent_buffer *eb,
  833. struct btrfs_chunk *c, int nr)
  834. {
  835. return btrfs_stripe_offset(eb, btrfs_stripe_nr(c, nr));
  836. }
  837. static inline void btrfs_set_stripe_offset_nr(struct extent_buffer *eb,
  838. struct btrfs_chunk *c, int nr,
  839. u64 val)
  840. {
  841. btrfs_set_stripe_offset(eb, btrfs_stripe_nr(c, nr), val);
  842. }
  843. static inline u64 btrfs_stripe_devid_nr(struct extent_buffer *eb,
  844. struct btrfs_chunk *c, int nr)
  845. {
  846. return btrfs_stripe_devid(eb, btrfs_stripe_nr(c, nr));
  847. }
  848. static inline void btrfs_set_stripe_devid_nr(struct extent_buffer *eb,
  849. struct btrfs_chunk *c, int nr,
  850. u64 val)
  851. {
  852. btrfs_set_stripe_devid(eb, btrfs_stripe_nr(c, nr), val);
  853. }
  854. /* struct btrfs_block_group_item */
  855. BTRFS_SETGET_STACK_FUNCS(block_group_used, struct btrfs_block_group_item,
  856. used, 64);
  857. BTRFS_SETGET_FUNCS(disk_block_group_used, struct btrfs_block_group_item,
  858. used, 64);
  859. BTRFS_SETGET_STACK_FUNCS(block_group_chunk_objectid,
  860. struct btrfs_block_group_item, chunk_objectid, 64);
  861. BTRFS_SETGET_FUNCS(disk_block_group_chunk_objectid,
  862. struct btrfs_block_group_item, chunk_objectid, 64);
  863. BTRFS_SETGET_FUNCS(disk_block_group_flags,
  864. struct btrfs_block_group_item, flags, 64);
  865. BTRFS_SETGET_STACK_FUNCS(block_group_flags,
  866. struct btrfs_block_group_item, flags, 64);
  867. /* struct btrfs_inode_ref */
  868. BTRFS_SETGET_FUNCS(inode_ref_name_len, struct btrfs_inode_ref, name_len, 16);
  869. BTRFS_SETGET_FUNCS(inode_ref_index, struct btrfs_inode_ref, index, 64);
  870. /* struct btrfs_inode_item */
  871. BTRFS_SETGET_FUNCS(inode_generation, struct btrfs_inode_item, generation, 64);
  872. BTRFS_SETGET_FUNCS(inode_transid, struct btrfs_inode_item, transid, 64);
  873. BTRFS_SETGET_FUNCS(inode_size, struct btrfs_inode_item, size, 64);
  874. BTRFS_SETGET_FUNCS(inode_nbytes, struct btrfs_inode_item, nbytes, 64);
  875. BTRFS_SETGET_FUNCS(inode_block_group, struct btrfs_inode_item, block_group, 64);
  876. BTRFS_SETGET_FUNCS(inode_nlink, struct btrfs_inode_item, nlink, 32);
  877. BTRFS_SETGET_FUNCS(inode_uid, struct btrfs_inode_item, uid, 32);
  878. BTRFS_SETGET_FUNCS(inode_gid, struct btrfs_inode_item, gid, 32);
  879. BTRFS_SETGET_FUNCS(inode_mode, struct btrfs_inode_item, mode, 32);
  880. BTRFS_SETGET_FUNCS(inode_rdev, struct btrfs_inode_item, rdev, 64);
  881. BTRFS_SETGET_FUNCS(inode_flags, struct btrfs_inode_item, flags, 16);
  882. BTRFS_SETGET_FUNCS(inode_compat_flags, struct btrfs_inode_item,
  883. compat_flags, 16);
  884. static inline struct btrfs_timespec *
  885. btrfs_inode_atime(struct btrfs_inode_item *inode_item)
  886. {
  887. unsigned long ptr = (unsigned long)inode_item;
  888. ptr += offsetof(struct btrfs_inode_item, atime);
  889. return (struct btrfs_timespec *)ptr;
  890. }
  891. static inline struct btrfs_timespec *
  892. btrfs_inode_mtime(struct btrfs_inode_item *inode_item)
  893. {
  894. unsigned long ptr = (unsigned long)inode_item;
  895. ptr += offsetof(struct btrfs_inode_item, mtime);
  896. return (struct btrfs_timespec *)ptr;
  897. }
  898. static inline struct btrfs_timespec *
  899. btrfs_inode_ctime(struct btrfs_inode_item *inode_item)
  900. {
  901. unsigned long ptr = (unsigned long)inode_item;
  902. ptr += offsetof(struct btrfs_inode_item, ctime);
  903. return (struct btrfs_timespec *)ptr;
  904. }
  905. static inline struct btrfs_timespec *
  906. btrfs_inode_otime(struct btrfs_inode_item *inode_item)
  907. {
  908. unsigned long ptr = (unsigned long)inode_item;
  909. ptr += offsetof(struct btrfs_inode_item, otime);
  910. return (struct btrfs_timespec *)ptr;
  911. }
  912. BTRFS_SETGET_FUNCS(timespec_sec, struct btrfs_timespec, sec, 64);
  913. BTRFS_SETGET_FUNCS(timespec_nsec, struct btrfs_timespec, nsec, 32);
  914. /* struct btrfs_dev_extent */
  915. BTRFS_SETGET_FUNCS(dev_extent_chunk_tree, struct btrfs_dev_extent,
  916. chunk_tree, 64);
  917. BTRFS_SETGET_FUNCS(dev_extent_chunk_objectid, struct btrfs_dev_extent,
  918. chunk_objectid, 64);
  919. BTRFS_SETGET_FUNCS(dev_extent_chunk_offset, struct btrfs_dev_extent,
  920. chunk_offset, 64);
  921. BTRFS_SETGET_FUNCS(dev_extent_length, struct btrfs_dev_extent, length, 64);
  922. static inline u8 *btrfs_dev_extent_chunk_tree_uuid(struct btrfs_dev_extent *dev)
  923. {
  924. unsigned long ptr = offsetof(struct btrfs_dev_extent, chunk_tree_uuid);
  925. return (u8 *)((unsigned long)dev + ptr);
  926. }
  927. /* struct btrfs_extent_ref */
  928. BTRFS_SETGET_FUNCS(ref_root, struct btrfs_extent_ref, root, 64);
  929. BTRFS_SETGET_FUNCS(ref_generation, struct btrfs_extent_ref, generation, 64);
  930. BTRFS_SETGET_FUNCS(ref_objectid, struct btrfs_extent_ref, objectid, 64);
  931. BTRFS_SETGET_FUNCS(ref_num_refs, struct btrfs_extent_ref, num_refs, 32);
  932. BTRFS_SETGET_STACK_FUNCS(stack_ref_root, struct btrfs_extent_ref, root, 64);
  933. BTRFS_SETGET_STACK_FUNCS(stack_ref_generation, struct btrfs_extent_ref,
  934. generation, 64);
  935. BTRFS_SETGET_STACK_FUNCS(stack_ref_objectid, struct btrfs_extent_ref,
  936. objectid, 64);
  937. BTRFS_SETGET_STACK_FUNCS(stack_ref_num_refs, struct btrfs_extent_ref,
  938. num_refs, 32);
  939. /* struct btrfs_extent_item */
  940. BTRFS_SETGET_FUNCS(extent_refs, struct btrfs_extent_item, refs, 32);
  941. BTRFS_SETGET_STACK_FUNCS(stack_extent_refs, struct btrfs_extent_item,
  942. refs, 32);
  943. /* struct btrfs_node */
  944. BTRFS_SETGET_FUNCS(key_blockptr, struct btrfs_key_ptr, blockptr, 64);
  945. BTRFS_SETGET_FUNCS(key_generation, struct btrfs_key_ptr, generation, 64);
  946. static inline u64 btrfs_node_blockptr(struct extent_buffer *eb, int nr)
  947. {
  948. unsigned long ptr;
  949. ptr = offsetof(struct btrfs_node, ptrs) +
  950. sizeof(struct btrfs_key_ptr) * nr;
  951. return btrfs_key_blockptr(eb, (struct btrfs_key_ptr *)ptr);
  952. }
  953. static inline void btrfs_set_node_blockptr(struct extent_buffer *eb,
  954. int nr, u64 val)
  955. {
  956. unsigned long ptr;
  957. ptr = offsetof(struct btrfs_node, ptrs) +
  958. sizeof(struct btrfs_key_ptr) * nr;
  959. btrfs_set_key_blockptr(eb, (struct btrfs_key_ptr *)ptr, val);
  960. }
  961. static inline u64 btrfs_node_ptr_generation(struct extent_buffer *eb, int nr)
  962. {
  963. unsigned long ptr;
  964. ptr = offsetof(struct btrfs_node, ptrs) +
  965. sizeof(struct btrfs_key_ptr) * nr;
  966. return btrfs_key_generation(eb, (struct btrfs_key_ptr *)ptr);
  967. }
  968. static inline void btrfs_set_node_ptr_generation(struct extent_buffer *eb,
  969. int nr, u64 val)
  970. {
  971. unsigned long ptr;
  972. ptr = offsetof(struct btrfs_node, ptrs) +
  973. sizeof(struct btrfs_key_ptr) * nr;
  974. btrfs_set_key_generation(eb, (struct btrfs_key_ptr *)ptr, val);
  975. }
  976. static inline unsigned long btrfs_node_key_ptr_offset(int nr)
  977. {
  978. return offsetof(struct btrfs_node, ptrs) +
  979. sizeof(struct btrfs_key_ptr) * nr;
  980. }
  981. void btrfs_node_key(struct extent_buffer *eb,
  982. struct btrfs_disk_key *disk_key, int nr);
  983. static inline void btrfs_set_node_key(struct extent_buffer *eb,
  984. struct btrfs_disk_key *disk_key, int nr)
  985. {
  986. unsigned long ptr;
  987. ptr = btrfs_node_key_ptr_offset(nr);
  988. write_eb_member(eb, (struct btrfs_key_ptr *)ptr,
  989. struct btrfs_key_ptr, key, disk_key);
  990. }
  991. /* struct btrfs_item */
  992. BTRFS_SETGET_FUNCS(item_offset, struct btrfs_item, offset, 32);
  993. BTRFS_SETGET_FUNCS(item_size, struct btrfs_item, size, 32);
  994. static inline unsigned long btrfs_item_nr_offset(int nr)
  995. {
  996. return offsetof(struct btrfs_leaf, items) +
  997. sizeof(struct btrfs_item) * nr;
  998. }
  999. static inline struct btrfs_item *btrfs_item_nr(struct extent_buffer *eb,
  1000. int nr)
  1001. {
  1002. return (struct btrfs_item *)btrfs_item_nr_offset(nr);
  1003. }
  1004. static inline u32 btrfs_item_end(struct extent_buffer *eb,
  1005. struct btrfs_item *item)
  1006. {
  1007. return btrfs_item_offset(eb, item) + btrfs_item_size(eb, item);
  1008. }
  1009. static inline u32 btrfs_item_end_nr(struct extent_buffer *eb, int nr)
  1010. {
  1011. return btrfs_item_end(eb, btrfs_item_nr(eb, nr));
  1012. }
  1013. static inline u32 btrfs_item_offset_nr(struct extent_buffer *eb, int nr)
  1014. {
  1015. return btrfs_item_offset(eb, btrfs_item_nr(eb, nr));
  1016. }
  1017. static inline u32 btrfs_item_size_nr(struct extent_buffer *eb, int nr)
  1018. {
  1019. return btrfs_item_size(eb, btrfs_item_nr(eb, nr));
  1020. }
  1021. static inline void btrfs_item_key(struct extent_buffer *eb,
  1022. struct btrfs_disk_key *disk_key, int nr)
  1023. {
  1024. struct btrfs_item *item = btrfs_item_nr(eb, nr);
  1025. read_eb_member(eb, item, struct btrfs_item, key, disk_key);
  1026. }
  1027. static inline void btrfs_set_item_key(struct extent_buffer *eb,
  1028. struct btrfs_disk_key *disk_key, int nr)
  1029. {
  1030. struct btrfs_item *item = btrfs_item_nr(eb, nr);
  1031. write_eb_member(eb, item, struct btrfs_item, key, disk_key);
  1032. }
  1033. BTRFS_SETGET_FUNCS(dir_log_end, struct btrfs_dir_log_item, end, 64);
  1034. /* struct btrfs_dir_item */
  1035. BTRFS_SETGET_FUNCS(dir_data_len, struct btrfs_dir_item, data_len, 16);
  1036. BTRFS_SETGET_FUNCS(dir_type, struct btrfs_dir_item, type, 8);
  1037. BTRFS_SETGET_FUNCS(dir_name_len, struct btrfs_dir_item, name_len, 16);
  1038. BTRFS_SETGET_FUNCS(dir_transid, struct btrfs_dir_item, transid, 64);
  1039. static inline void btrfs_dir_item_key(struct extent_buffer *eb,
  1040. struct btrfs_dir_item *item,
  1041. struct btrfs_disk_key *key)
  1042. {
  1043. read_eb_member(eb, item, struct btrfs_dir_item, location, key);
  1044. }
  1045. static inline void btrfs_set_dir_item_key(struct extent_buffer *eb,
  1046. struct btrfs_dir_item *item,
  1047. struct btrfs_disk_key *key)
  1048. {
  1049. write_eb_member(eb, item, struct btrfs_dir_item, location, key);
  1050. }
  1051. /* struct btrfs_disk_key */
  1052. BTRFS_SETGET_STACK_FUNCS(disk_key_objectid, struct btrfs_disk_key,
  1053. objectid, 64);
  1054. BTRFS_SETGET_STACK_FUNCS(disk_key_offset, struct btrfs_disk_key, offset, 64);
  1055. BTRFS_SETGET_STACK_FUNCS(disk_key_type, struct btrfs_disk_key, type, 8);
  1056. static inline void btrfs_disk_key_to_cpu(struct btrfs_key *cpu,
  1057. struct btrfs_disk_key *disk)
  1058. {
  1059. cpu->offset = le64_to_cpu(disk->offset);
  1060. cpu->type = disk->type;
  1061. cpu->objectid = le64_to_cpu(disk->objectid);
  1062. }
  1063. static inline void btrfs_cpu_key_to_disk(struct btrfs_disk_key *disk,
  1064. struct btrfs_key *cpu)
  1065. {
  1066. disk->offset = cpu_to_le64(cpu->offset);
  1067. disk->type = cpu->type;
  1068. disk->objectid = cpu_to_le64(cpu->objectid);
  1069. }
  1070. static inline void btrfs_node_key_to_cpu(struct extent_buffer *eb,
  1071. struct btrfs_key *key, int nr)
  1072. {
  1073. struct btrfs_disk_key disk_key;
  1074. btrfs_node_key(eb, &disk_key, nr);
  1075. btrfs_disk_key_to_cpu(key, &disk_key);
  1076. }
  1077. static inline void btrfs_item_key_to_cpu(struct extent_buffer *eb,
  1078. struct btrfs_key *key, int nr)
  1079. {
  1080. struct btrfs_disk_key disk_key;
  1081. btrfs_item_key(eb, &disk_key, nr);
  1082. btrfs_disk_key_to_cpu(key, &disk_key);
  1083. }
  1084. static inline void btrfs_dir_item_key_to_cpu(struct extent_buffer *eb,
  1085. struct btrfs_dir_item *item,
  1086. struct btrfs_key *key)
  1087. {
  1088. struct btrfs_disk_key disk_key;
  1089. btrfs_dir_item_key(eb, item, &disk_key);
  1090. btrfs_disk_key_to_cpu(key, &disk_key);
  1091. }
  1092. static inline u8 btrfs_key_type(struct btrfs_key *key)
  1093. {
  1094. return key->type;
  1095. }
  1096. static inline void btrfs_set_key_type(struct btrfs_key *key, u8 val)
  1097. {
  1098. key->type = val;
  1099. }
  1100. /* struct btrfs_header */
  1101. BTRFS_SETGET_HEADER_FUNCS(header_bytenr, struct btrfs_header, bytenr, 64);
  1102. BTRFS_SETGET_HEADER_FUNCS(header_generation, struct btrfs_header,
  1103. generation, 64);
  1104. BTRFS_SETGET_HEADER_FUNCS(header_owner, struct btrfs_header, owner, 64);
  1105. BTRFS_SETGET_HEADER_FUNCS(header_nritems, struct btrfs_header, nritems, 32);
  1106. BTRFS_SETGET_HEADER_FUNCS(header_flags, struct btrfs_header, flags, 64);
  1107. BTRFS_SETGET_HEADER_FUNCS(header_level, struct btrfs_header, level, 8);
  1108. static inline int btrfs_header_flag(struct extent_buffer *eb, u64 flag)
  1109. {
  1110. return (btrfs_header_flags(eb) & flag) == flag;
  1111. }
  1112. static inline int btrfs_set_header_flag(struct extent_buffer *eb, u64 flag)
  1113. {
  1114. u64 flags = btrfs_header_flags(eb);
  1115. btrfs_set_header_flags(eb, flags | flag);
  1116. return (flags & flag) == flag;
  1117. }
  1118. static inline int btrfs_clear_header_flag(struct extent_buffer *eb, u64 flag)
  1119. {
  1120. u64 flags = btrfs_header_flags(eb);
  1121. btrfs_set_header_flags(eb, flags & ~flag);
  1122. return (flags & flag) == flag;
  1123. }
  1124. static inline u8 *btrfs_header_fsid(struct extent_buffer *eb)
  1125. {
  1126. unsigned long ptr = offsetof(struct btrfs_header, fsid);
  1127. return (u8 *)ptr;
  1128. }
  1129. static inline u8 *btrfs_header_chunk_tree_uuid(struct extent_buffer *eb)
  1130. {
  1131. unsigned long ptr = offsetof(struct btrfs_header, chunk_tree_uuid);
  1132. return (u8 *)ptr;
  1133. }
  1134. static inline u8 *btrfs_super_fsid(struct extent_buffer *eb)
  1135. {
  1136. unsigned long ptr = offsetof(struct btrfs_super_block, fsid);
  1137. return (u8 *)ptr;
  1138. }
  1139. static inline u8 *btrfs_header_csum(struct extent_buffer *eb)
  1140. {
  1141. unsigned long ptr = offsetof(struct btrfs_header, csum);
  1142. return (u8 *)ptr;
  1143. }
  1144. static inline struct btrfs_node *btrfs_buffer_node(struct extent_buffer *eb)
  1145. {
  1146. return NULL;
  1147. }
  1148. static inline struct btrfs_leaf *btrfs_buffer_leaf(struct extent_buffer *eb)
  1149. {
  1150. return NULL;
  1151. }
  1152. static inline struct btrfs_header *btrfs_buffer_header(struct extent_buffer *eb)
  1153. {
  1154. return NULL;
  1155. }
  1156. static inline int btrfs_is_leaf(struct extent_buffer *eb)
  1157. {
  1158. return (btrfs_header_level(eb) == 0);
  1159. }
  1160. /* struct btrfs_root_item */
  1161. BTRFS_SETGET_FUNCS(disk_root_refs, struct btrfs_root_item, refs, 32);
  1162. BTRFS_SETGET_FUNCS(disk_root_bytenr, struct btrfs_root_item, bytenr, 64);
  1163. BTRFS_SETGET_FUNCS(disk_root_level, struct btrfs_root_item, level, 8);
  1164. BTRFS_SETGET_STACK_FUNCS(root_bytenr, struct btrfs_root_item, bytenr, 64);
  1165. BTRFS_SETGET_STACK_FUNCS(root_level, struct btrfs_root_item, level, 8);
  1166. BTRFS_SETGET_STACK_FUNCS(root_dirid, struct btrfs_root_item, root_dirid, 64);
  1167. BTRFS_SETGET_STACK_FUNCS(root_refs, struct btrfs_root_item, refs, 32);
  1168. BTRFS_SETGET_STACK_FUNCS(root_flags, struct btrfs_root_item, flags, 32);
  1169. BTRFS_SETGET_STACK_FUNCS(root_used, struct btrfs_root_item, bytes_used, 64);
  1170. BTRFS_SETGET_STACK_FUNCS(root_limit, struct btrfs_root_item, byte_limit, 64);
  1171. /* struct btrfs_super_block */
  1172. BTRFS_SETGET_STACK_FUNCS(super_bytenr, struct btrfs_super_block, bytenr, 64);
  1173. BTRFS_SETGET_STACK_FUNCS(super_flags, struct btrfs_super_block, flags, 64);
  1174. BTRFS_SETGET_STACK_FUNCS(super_generation, struct btrfs_super_block,
  1175. generation, 64);
  1176. BTRFS_SETGET_STACK_FUNCS(super_root, struct btrfs_super_block, root, 64);
  1177. BTRFS_SETGET_STACK_FUNCS(super_sys_array_size,
  1178. struct btrfs_super_block, sys_chunk_array_size, 32);
  1179. BTRFS_SETGET_STACK_FUNCS(super_root_level, struct btrfs_super_block,
  1180. root_level, 8);
  1181. BTRFS_SETGET_STACK_FUNCS(super_chunk_root, struct btrfs_super_block,
  1182. chunk_root, 64);
  1183. BTRFS_SETGET_STACK_FUNCS(super_chunk_root_level, struct btrfs_super_block,
  1184. chunk_root_level, 8);
  1185. BTRFS_SETGET_STACK_FUNCS(super_log_root, struct btrfs_super_block,
  1186. log_root, 64);
  1187. BTRFS_SETGET_STACK_FUNCS(super_log_root_level, struct btrfs_super_block,
  1188. log_root_level, 8);
  1189. BTRFS_SETGET_STACK_FUNCS(super_total_bytes, struct btrfs_super_block,
  1190. total_bytes, 64);
  1191. BTRFS_SETGET_STACK_FUNCS(super_bytes_used, struct btrfs_super_block,
  1192. bytes_used, 64);
  1193. BTRFS_SETGET_STACK_FUNCS(super_sectorsize, struct btrfs_super_block,
  1194. sectorsize, 32);
  1195. BTRFS_SETGET_STACK_FUNCS(super_nodesize, struct btrfs_super_block,
  1196. nodesize, 32);
  1197. BTRFS_SETGET_STACK_FUNCS(super_leafsize, struct btrfs_super_block,
  1198. leafsize, 32);
  1199. BTRFS_SETGET_STACK_FUNCS(super_stripesize, struct btrfs_super_block,
  1200. stripesize, 32);
  1201. BTRFS_SETGET_STACK_FUNCS(super_root_dir, struct btrfs_super_block,
  1202. root_dir_objectid, 64);
  1203. BTRFS_SETGET_STACK_FUNCS(super_num_devices, struct btrfs_super_block,
  1204. num_devices, 64);
  1205. static inline unsigned long btrfs_leaf_data(struct extent_buffer *l)
  1206. {
  1207. return offsetof(struct btrfs_leaf, items);
  1208. }
  1209. /* struct btrfs_file_extent_item */
  1210. BTRFS_SETGET_FUNCS(file_extent_type, struct btrfs_file_extent_item, type, 8);
  1211. static inline unsigned long btrfs_file_extent_inline_start(struct
  1212. btrfs_file_extent_item *e)
  1213. {
  1214. unsigned long offset = (unsigned long)e;
  1215. offset += offsetof(struct btrfs_file_extent_item, disk_bytenr);
  1216. return offset;
  1217. }
  1218. static inline u32 btrfs_file_extent_calc_inline_size(u32 datasize)
  1219. {
  1220. return offsetof(struct btrfs_file_extent_item, disk_bytenr) + datasize;
  1221. }
  1222. static inline u32 btrfs_file_extent_inline_len(struct extent_buffer *eb,
  1223. struct btrfs_item *e)
  1224. {
  1225. unsigned long offset;
  1226. offset = offsetof(struct btrfs_file_extent_item, disk_bytenr);
  1227. return btrfs_item_size(eb, e) - offset;
  1228. }
  1229. BTRFS_SETGET_FUNCS(file_extent_disk_bytenr, struct btrfs_file_extent_item,
  1230. disk_bytenr, 64);
  1231. BTRFS_SETGET_FUNCS(file_extent_generation, struct btrfs_file_extent_item,
  1232. generation, 64);
  1233. BTRFS_SETGET_FUNCS(file_extent_disk_num_bytes, struct btrfs_file_extent_item,
  1234. disk_num_bytes, 64);
  1235. BTRFS_SETGET_FUNCS(file_extent_offset, struct btrfs_file_extent_item,
  1236. offset, 64);
  1237. BTRFS_SETGET_FUNCS(file_extent_num_bytes, struct btrfs_file_extent_item,
  1238. num_bytes, 64);
  1239. static inline struct btrfs_root *btrfs_sb(struct super_block *sb)
  1240. {
  1241. return sb->s_fs_info;
  1242. }
  1243. static inline int btrfs_set_root_name(struct btrfs_root *root,
  1244. const char *name, int len)
  1245. {
  1246. /* if we already have a name just free it */
  1247. if (root->name)
  1248. kfree(root->name);
  1249. root->name = kmalloc(len+1, GFP_KERNEL);
  1250. if (!root->name)
  1251. return -ENOMEM;
  1252. memcpy(root->name, name, len);
  1253. root->name[len] ='\0';
  1254. return 0;
  1255. }
  1256. static inline u32 btrfs_level_size(struct btrfs_root *root, int level) {
  1257. if (level == 0)
  1258. return root->leafsize;
  1259. return root->nodesize;
  1260. }
  1261. /* helper function to cast into the data area of the leaf. */
  1262. #define btrfs_item_ptr(leaf, slot, type) \
  1263. ((type *)(btrfs_leaf_data(leaf) + \
  1264. btrfs_item_offset_nr(leaf, slot)))
  1265. #define btrfs_item_ptr_offset(leaf, slot) \
  1266. ((unsigned long)(btrfs_leaf_data(leaf) + \
  1267. btrfs_item_offset_nr(leaf, slot)))
  1268. static inline struct dentry *fdentry(struct file *file)
  1269. {
  1270. return file->f_path.dentry;
  1271. }
  1272. /* extent-tree.c */
  1273. int btrfs_lookup_extent(struct btrfs_root *root, u64 start, u64 len);
  1274. int btrfs_lookup_extent_ref(struct btrfs_trans_handle *trans,
  1275. struct btrfs_root *root, u64 bytenr,
  1276. u64 num_bytes, u32 *refs);
  1277. int btrfs_update_pinned_extents(struct btrfs_root *root,
  1278. u64 bytenr, u64 num, int pin);
  1279. int btrfs_drop_leaf_ref(struct btrfs_trans_handle *trans,
  1280. struct btrfs_root *root, struct extent_buffer *leaf);
  1281. int btrfs_cross_ref_exists(struct btrfs_trans_handle *trans,
  1282. struct btrfs_root *root,
  1283. struct btrfs_key *key, u64 bytenr);
  1284. int btrfs_extent_post_op(struct btrfs_trans_handle *trans,
  1285. struct btrfs_root *root);
  1286. int btrfs_copy_pinned(struct btrfs_root *root, struct extent_io_tree *copy);
  1287. struct btrfs_block_group_cache *btrfs_lookup_block_group(struct
  1288. btrfs_fs_info *info,
  1289. u64 bytenr);
  1290. struct btrfs_block_group_cache *btrfs_find_block_group(struct btrfs_root *root,
  1291. struct btrfs_block_group_cache
  1292. *hint, u64 search_start,
  1293. int data, int owner);
  1294. struct extent_buffer *btrfs_alloc_free_block(struct btrfs_trans_handle *trans,
  1295. struct btrfs_root *root,
  1296. u32 blocksize, u64 parent,
  1297. u64 root_objectid,
  1298. u64 ref_generation,
  1299. int level,
  1300. u64 hint,
  1301. u64 empty_size);
  1302. struct extent_buffer *btrfs_init_new_buffer(struct btrfs_trans_handle *trans,
  1303. struct btrfs_root *root,
  1304. u64 bytenr, u32 blocksize);
  1305. int btrfs_alloc_extent(struct btrfs_trans_handle *trans,
  1306. struct btrfs_root *root,
  1307. u64 num_bytes, u64 parent, u64 min_bytes,
  1308. u64 root_objectid, u64 ref_generation,
  1309. u64 owner, u64 empty_size, u64 hint_byte,
  1310. u64 search_end, struct btrfs_key *ins, u64 data);
  1311. int btrfs_alloc_reserved_extent(struct btrfs_trans_handle *trans,
  1312. struct btrfs_root *root, u64 parent,
  1313. u64 root_objectid, u64 ref_generation,
  1314. u64 owner, struct btrfs_key *ins);
  1315. int btrfs_alloc_logged_extent(struct btrfs_trans_handle *trans,
  1316. struct btrfs_root *root, u64 parent,
  1317. u64 root_objectid, u64 ref_generation,
  1318. u64 owner, struct btrfs_key *ins);
  1319. int btrfs_reserve_extent(struct btrfs_trans_handle *trans,
  1320. struct btrfs_root *root,
  1321. u64 num_bytes, u64 min_alloc_size,
  1322. u64 empty_size, u64 hint_byte,
  1323. u64 search_end, struct btrfs_key *ins,
  1324. u64 data);
  1325. int btrfs_inc_ref(struct btrfs_trans_handle *trans, struct btrfs_root *root,
  1326. struct extent_buffer *orig_buf, struct extent_buffer *buf,
  1327. u32 *nr_extents);
  1328. int btrfs_cache_ref(struct btrfs_trans_handle *trans, struct btrfs_root *root,
  1329. struct extent_buffer *buf, u32 nr_extents);
  1330. int btrfs_update_ref(struct btrfs_trans_handle *trans,
  1331. struct btrfs_root *root, struct extent_buffer *orig_buf,
  1332. struct extent_buffer *buf, int start_slot, int nr);
  1333. int btrfs_free_extent(struct btrfs_trans_handle *trans,
  1334. struct btrfs_root *root,
  1335. u64 bytenr, u64 num_bytes, u64 parent,
  1336. u64 root_objectid, u64 ref_generation,
  1337. u64 owner_objectid, int pin);
  1338. int btrfs_free_reserved_extent(struct btrfs_root *root, u64 start, u64 len);
  1339. int btrfs_finish_extent_commit(struct btrfs_trans_handle *trans,
  1340. struct btrfs_root *root,
  1341. struct extent_io_tree *unpin);
  1342. int btrfs_inc_extent_ref(struct btrfs_trans_handle *trans,
  1343. struct btrfs_root *root,
  1344. u64 bytenr, u64 num_bytes, u64 parent,
  1345. u64 root_objectid, u64 ref_generation,
  1346. u64 owner_objectid);
  1347. int btrfs_update_extent_ref(struct btrfs_trans_handle *trans,
  1348. struct btrfs_root *root, u64 bytenr,
  1349. u64 orig_parent, u64 parent,
  1350. u64 root_objectid, u64 ref_generation,
  1351. u64 owner_objectid);
  1352. int btrfs_write_dirty_block_groups(struct btrfs_trans_handle *trans,
  1353. struct btrfs_root *root);
  1354. int btrfs_free_block_groups(struct btrfs_fs_info *info);
  1355. int btrfs_read_block_groups(struct btrfs_root *root);
  1356. int btrfs_make_block_group(struct btrfs_trans_handle *trans,
  1357. struct btrfs_root *root, u64 bytes_used,
  1358. u64 type, u64 chunk_objectid, u64 chunk_offset,
  1359. u64 size);
  1360. int btrfs_remove_block_group(struct btrfs_trans_handle *trans,
  1361. struct btrfs_root *root, u64 group_start);
  1362. int btrfs_relocate_block_group(struct btrfs_root *root, u64 group_start);
  1363. int btrfs_free_reloc_root(struct btrfs_root *root);
  1364. int btrfs_drop_dead_reloc_roots(struct btrfs_root *root);
  1365. int btrfs_add_reloc_mapping(struct btrfs_root *root, u64 orig_bytenr,
  1366. u64 num_bytes, u64 new_bytenr);
  1367. int btrfs_get_reloc_mapping(struct btrfs_root *root, u64 orig_bytenr,
  1368. u64 num_bytes, u64 *new_bytenr);
  1369. void btrfs_free_reloc_mappings(struct btrfs_root *root);
  1370. int btrfs_reloc_tree_cache_ref(struct btrfs_trans_handle *trans,
  1371. struct btrfs_root *root,
  1372. struct extent_buffer *buf, u64 orig_start);
  1373. int btrfs_add_dead_reloc_root(struct btrfs_root *root);
  1374. int btrfs_cleanup_reloc_trees(struct btrfs_root *root);
  1375. /* ctree.c */
  1376. int btrfs_previous_item(struct btrfs_root *root,
  1377. struct btrfs_path *path, u64 min_objectid,
  1378. int type);
  1379. int btrfs_merge_path(struct btrfs_trans_handle *trans,
  1380. struct btrfs_root *root,
  1381. struct btrfs_key *node_keys,
  1382. u64 *nodes, int lowest_level);
  1383. int btrfs_set_item_key_safe(struct btrfs_trans_handle *trans,
  1384. struct btrfs_root *root, struct btrfs_path *path,
  1385. struct btrfs_key *new_key);
  1386. struct extent_buffer *btrfs_root_node(struct btrfs_root *root);
  1387. struct extent_buffer *btrfs_lock_root_node(struct btrfs_root *root);
  1388. int btrfs_find_next_key(struct btrfs_root *root, struct btrfs_path *path,
  1389. struct btrfs_key *key, int lowest_level,
  1390. int cache_only, u64 min_trans);
  1391. int btrfs_search_forward(struct btrfs_root *root, struct btrfs_key *min_key,
  1392. struct btrfs_key *max_key,
  1393. struct btrfs_path *path, int cache_only,
  1394. u64 min_trans);
  1395. int btrfs_cow_block(struct btrfs_trans_handle *trans,
  1396. struct btrfs_root *root, struct extent_buffer *buf,
  1397. struct extent_buffer *parent, int parent_slot,
  1398. struct extent_buffer **cow_ret, u64 prealloc_dest);
  1399. int btrfs_copy_root(struct btrfs_trans_handle *trans,
  1400. struct btrfs_root *root,
  1401. struct extent_buffer *buf,
  1402. struct extent_buffer **cow_ret, u64 new_root_objectid);
  1403. int btrfs_extend_item(struct btrfs_trans_handle *trans, struct btrfs_root
  1404. *root, struct btrfs_path *path, u32 data_size);
  1405. int btrfs_truncate_item(struct btrfs_trans_handle *trans,
  1406. struct btrfs_root *root,
  1407. struct btrfs_path *path,
  1408. u32 new_size, int from_end);
  1409. int btrfs_search_slot(struct btrfs_trans_handle *trans, struct btrfs_root
  1410. *root, struct btrfs_key *key, struct btrfs_path *p, int
  1411. ins_len, int cow);
  1412. int btrfs_realloc_node(struct btrfs_trans_handle *trans,
  1413. struct btrfs_root *root, struct extent_buffer *parent,
  1414. int start_slot, int cache_only, u64 *last_ret,
  1415. struct btrfs_key *progress);
  1416. void btrfs_release_path(struct btrfs_root *root, struct btrfs_path *p);
  1417. struct btrfs_path *btrfs_alloc_path(void);
  1418. void btrfs_free_path(struct btrfs_path *p);
  1419. void btrfs_init_path(struct btrfs_path *p);
  1420. int btrfs_del_items(struct btrfs_trans_handle *trans, struct btrfs_root *root,
  1421. struct btrfs_path *path, int slot, int nr);
  1422. int btrfs_del_leaf(struct btrfs_trans_handle *trans,
  1423. struct btrfs_root *root,
  1424. struct btrfs_path *path, u64 bytenr);
  1425. static inline int btrfs_del_item(struct btrfs_trans_handle *trans,
  1426. struct btrfs_root *root,
  1427. struct btrfs_path *path)
  1428. {
  1429. return btrfs_del_items(trans, root, path, path->slots[0], 1);
  1430. }
  1431. int btrfs_insert_item(struct btrfs_trans_handle *trans, struct btrfs_root
  1432. *root, struct btrfs_key *key, void *data, u32 data_size);
  1433. int btrfs_insert_empty_items(struct btrfs_trans_handle *trans,
  1434. struct btrfs_root *root,
  1435. struct btrfs_path *path,
  1436. struct btrfs_key *cpu_key, u32 *data_size, int nr);
  1437. static inline int btrfs_insert_empty_item(struct btrfs_trans_handle *trans,
  1438. struct btrfs_root *root,
  1439. struct btrfs_path *path,
  1440. struct btrfs_key *key,
  1441. u32 data_size)
  1442. {
  1443. return btrfs_insert_empty_items(trans, root, path, key, &data_size, 1);
  1444. }
  1445. int btrfs_next_leaf(struct btrfs_root *root, struct btrfs_path *path);
  1446. int btrfs_prev_leaf(struct btrfs_root *root, struct btrfs_path *path);
  1447. int btrfs_leaf_free_space(struct btrfs_root *root, struct extent_buffer *leaf);
  1448. int btrfs_drop_snapshot(struct btrfs_trans_handle *trans, struct btrfs_root
  1449. *root);
  1450. /* root-item.c */
  1451. int btrfs_del_root(struct btrfs_trans_handle *trans, struct btrfs_root *root,
  1452. struct btrfs_key *key);
  1453. int btrfs_insert_root(struct btrfs_trans_handle *trans, struct btrfs_root
  1454. *root, struct btrfs_key *key, struct btrfs_root_item
  1455. *item);
  1456. int btrfs_update_root(struct btrfs_trans_handle *trans, struct btrfs_root
  1457. *root, struct btrfs_key *key, struct btrfs_root_item
  1458. *item);
  1459. int btrfs_find_last_root(struct btrfs_root *root, u64 objectid, struct
  1460. btrfs_root_item *item, struct btrfs_key *key);
  1461. int btrfs_search_root(struct btrfs_root *root, u64 search_start,
  1462. u64 *found_objectid);
  1463. int btrfs_find_dead_roots(struct btrfs_root *root, u64 objectid,
  1464. struct btrfs_root *latest_root);
  1465. /* dir-item.c */
  1466. int btrfs_insert_dir_item(struct btrfs_trans_handle *trans, struct btrfs_root
  1467. *root, const char *name, int name_len, u64 dir,
  1468. struct btrfs_key *location, u8 type, u64 index);
  1469. struct btrfs_dir_item *btrfs_lookup_dir_item(struct btrfs_trans_handle *trans,
  1470. struct btrfs_root *root,
  1471. struct btrfs_path *path, u64 dir,
  1472. const char *name, int name_len,
  1473. int mod);
  1474. struct btrfs_dir_item *
  1475. btrfs_lookup_dir_index_item(struct btrfs_trans_handle *trans,
  1476. struct btrfs_root *root,
  1477. struct btrfs_path *path, u64 dir,
  1478. u64 objectid, const char *name, int name_len,
  1479. int mod);
  1480. struct btrfs_dir_item *btrfs_match_dir_item_name(struct btrfs_root *root,
  1481. struct btrfs_path *path,
  1482. const char *name, int name_len);
  1483. int btrfs_delete_one_dir_name(struct btrfs_trans_handle *trans,
  1484. struct btrfs_root *root,
  1485. struct btrfs_path *path,
  1486. struct btrfs_dir_item *di);
  1487. int btrfs_insert_xattr_item(struct btrfs_trans_handle *trans,
  1488. struct btrfs_root *root, const char *name,
  1489. u16 name_len, const void *data, u16 data_len,
  1490. u64 dir);
  1491. struct btrfs_dir_item *btrfs_lookup_xattr(struct btrfs_trans_handle *trans,
  1492. struct btrfs_root *root,
  1493. struct btrfs_path *path, u64 dir,
  1494. const char *name, u16 name_len,
  1495. int mod);
  1496. /* orphan.c */
  1497. int btrfs_insert_orphan_item(struct btrfs_trans_handle *trans,
  1498. struct btrfs_root *root, u64 offset);
  1499. int btrfs_del_orphan_item(struct btrfs_trans_handle *trans,
  1500. struct btrfs_root *root, u64 offset);
  1501. /* inode-map.c */
  1502. int btrfs_find_free_objectid(struct btrfs_trans_handle *trans,
  1503. struct btrfs_root *fs_root,
  1504. u64 dirid, u64 *objectid);
  1505. int btrfs_find_highest_inode(struct btrfs_root *fs_root, u64 *objectid);
  1506. /* inode-item.c */
  1507. int btrfs_insert_inode_ref(struct btrfs_trans_handle *trans,
  1508. struct btrfs_root *root,
  1509. const char *name, int name_len,
  1510. u64 inode_objectid, u64 ref_objectid, u64 index);
  1511. int btrfs_del_inode_ref(struct btrfs_trans_handle *trans,
  1512. struct btrfs_root *root,
  1513. const char *name, int name_len,
  1514. u64 inode_objectid, u64 ref_objectid, u64 *index);
  1515. int btrfs_insert_empty_inode(struct btrfs_trans_handle *trans,
  1516. struct btrfs_root *root,
  1517. struct btrfs_path *path, u64 objectid);
  1518. int btrfs_lookup_inode(struct btrfs_trans_handle *trans, struct btrfs_root
  1519. *root, struct btrfs_path *path,
  1520. struct btrfs_key *location, int mod);
  1521. /* file-item.c */
  1522. int btrfs_lookup_bio_sums(struct btrfs_root *root, struct inode *inode,
  1523. struct bio *bio);
  1524. int btrfs_insert_file_extent(struct btrfs_trans_handle *trans,
  1525. struct btrfs_root *root,
  1526. u64 objectid, u64 pos, u64 disk_offset,
  1527. u64 disk_num_bytes,
  1528. u64 num_bytes, u64 offset);
  1529. int btrfs_lookup_file_extent(struct btrfs_trans_handle *trans,
  1530. struct btrfs_root *root,
  1531. struct btrfs_path *path, u64 objectid,
  1532. u64 bytenr, int mod);
  1533. int btrfs_csum_file_blocks(struct btrfs_trans_handle *trans,
  1534. struct btrfs_root *root, struct inode *inode,
  1535. struct btrfs_ordered_sum *sums);
  1536. int btrfs_csum_one_bio(struct btrfs_root *root, struct inode *inode,
  1537. struct bio *bio);
  1538. struct btrfs_csum_item *btrfs_lookup_csum(struct btrfs_trans_handle *trans,
  1539. struct btrfs_root *root,
  1540. struct btrfs_path *path,
  1541. u64 objectid, u64 offset,
  1542. int cow);
  1543. int btrfs_csum_truncate(struct btrfs_trans_handle *trans,
  1544. struct btrfs_root *root, struct btrfs_path *path,
  1545. u64 isize);
  1546. /* inode.c */
  1547. /* RHEL and EL kernels have a patch that renames PG_checked to FsMisc */
  1548. #if defined(ClearPageFsMisc) && !defined(ClearPageChecked)
  1549. #define ClearPageChecked ClearPageFsMisc
  1550. #define SetPageChecked SetPageFsMisc
  1551. #define PageChecked PageFsMisc
  1552. #endif
  1553. int btrfs_unlink_inode(struct btrfs_trans_handle *trans,
  1554. struct btrfs_root *root,
  1555. struct inode *dir, struct inode *inode,
  1556. const char *name, int name_len);
  1557. int btrfs_add_link(struct btrfs_trans_handle *trans,
  1558. struct inode *parent_inode, struct inode *inode,
  1559. const char *name, int name_len, int add_backref, u64 index);
  1560. int btrfs_truncate_inode_items(struct btrfs_trans_handle *trans,
  1561. struct btrfs_root *root,
  1562. struct inode *inode, u64 new_size,
  1563. u32 min_type);
  1564. int btrfs_start_delalloc_inodes(struct btrfs_root *root);
  1565. int btrfs_set_extent_delalloc(struct inode *inode, u64 start, u64 end);
  1566. int btrfs_writepages(struct address_space *mapping,
  1567. struct writeback_control *wbc);
  1568. int btrfs_create_subvol_root(struct btrfs_root *new_root,
  1569. struct btrfs_trans_handle *trans, u64 new_dirid,
  1570. struct btrfs_block_group_cache *block_group);
  1571. void btrfs_invalidate_dcache_root(struct btrfs_root *root, char *name,
  1572. int namelen);
  1573. int btrfs_merge_bio_hook(struct page *page, unsigned long offset,
  1574. size_t size, struct bio *bio);
  1575. unsigned long btrfs_force_ra(struct address_space *mapping,
  1576. struct file_ra_state *ra, struct file *file,
  1577. pgoff_t offset, pgoff_t last_index);
  1578. int btrfs_check_free_space(struct btrfs_root *root, u64 num_required,
  1579. int for_del);
  1580. int btrfs_page_mkwrite(struct vm_area_struct *vma, struct page *page);
  1581. int btrfs_readpage(struct file *file, struct page *page);
  1582. void btrfs_delete_inode(struct inode *inode);
  1583. void btrfs_put_inode(struct inode *inode);
  1584. void btrfs_read_locked_inode(struct inode *inode);
  1585. int btrfs_write_inode(struct inode *inode, int wait);
  1586. void btrfs_dirty_inode(struct inode *inode);
  1587. struct inode *btrfs_alloc_inode(struct super_block *sb);
  1588. void btrfs_destroy_inode(struct inode *inode);
  1589. int btrfs_init_cachep(void);
  1590. void btrfs_destroy_cachep(void);
  1591. long btrfs_ioctl_trans_end(struct file *file);
  1592. struct inode *btrfs_ilookup(struct super_block *s, u64 objectid,
  1593. struct btrfs_root *root, int wait);
  1594. struct inode *btrfs_iget_locked(struct super_block *s, u64 objectid,
  1595. struct btrfs_root *root);
  1596. struct inode *btrfs_iget(struct super_block *s, struct btrfs_key *location,
  1597. struct btrfs_root *root, int *is_new);
  1598. int btrfs_commit_write(struct file *file, struct page *page,
  1599. unsigned from, unsigned to);
  1600. struct extent_map *btrfs_get_extent(struct inode *inode, struct page *page,
  1601. size_t page_offset, u64 start, u64 end,
  1602. int create);
  1603. int btrfs_update_inode(struct btrfs_trans_handle *trans,
  1604. struct btrfs_root *root,
  1605. struct inode *inode);
  1606. int btrfs_orphan_add(struct btrfs_trans_handle *trans, struct inode *inode);
  1607. int btrfs_orphan_del(struct btrfs_trans_handle *trans, struct inode *inode);
  1608. void btrfs_orphan_cleanup(struct btrfs_root *root);
  1609. /* ioctl.c */
  1610. long btrfs_ioctl(struct file *file, unsigned int cmd, unsigned long arg);
  1611. /* file.c */
  1612. int btrfs_sync_file(struct file *file, struct dentry *dentry, int datasync);
  1613. int btrfs_drop_extent_cache(struct inode *inode, u64 start, u64 end,
  1614. int skip_pinned);
  1615. int btrfs_check_file(struct btrfs_root *root, struct inode *inode);
  1616. extern struct file_operations btrfs_file_operations;
  1617. int btrfs_drop_extents(struct btrfs_trans_handle *trans,
  1618. struct btrfs_root *root, struct inode *inode,
  1619. u64 start, u64 end, u64 inline_limit, u64 *hint_block);
  1620. int btrfs_release_file(struct inode *inode, struct file *file);
  1621. /* tree-defrag.c */
  1622. int btrfs_defrag_leaves(struct btrfs_trans_handle *trans,
  1623. struct btrfs_root *root, int cache_only);
  1624. /* sysfs.c */
  1625. int btrfs_init_sysfs(void);
  1626. void btrfs_exit_sysfs(void);
  1627. int btrfs_sysfs_add_super(struct btrfs_fs_info *fs);
  1628. int btrfs_sysfs_add_root(struct btrfs_root *root);
  1629. void btrfs_sysfs_del_root(struct btrfs_root *root);
  1630. void btrfs_sysfs_del_super(struct btrfs_fs_info *root);
  1631. /* xattr.c */
  1632. ssize_t btrfs_listxattr(struct dentry *dentry, char *buffer, size_t size);
  1633. /* super.c */
  1634. u64 btrfs_parse_size(char *str);
  1635. int btrfs_parse_options(struct btrfs_root *root, char *options);
  1636. int btrfs_sync_fs(struct super_block *sb, int wait);
  1637. /* acl.c */
  1638. int btrfs_check_acl(struct inode *inode, int mask);
  1639. int btrfs_init_acl(struct inode *inode, struct inode *dir);
  1640. int btrfs_acl_chmod(struct inode *inode);
  1641. /* free-space-cache.c */
  1642. int btrfs_add_free_space(struct btrfs_block_group_cache *block_group,
  1643. u64 bytenr, u64 size);
  1644. int btrfs_remove_free_space(struct btrfs_block_group_cache *block_group,
  1645. u64 bytenr, u64 size);
  1646. void btrfs_remove_free_space_cache(struct btrfs_block_group_cache
  1647. *block_group);
  1648. struct btrfs_free_space *btrfs_find_free_space(struct btrfs_block_group_cache
  1649. *block_group, u64 offset,
  1650. u64 bytes);
  1651. void btrfs_dump_free_space(struct btrfs_block_group_cache *block_group,
  1652. u64 bytes);
  1653. u64 btrfs_block_group_free_space(struct btrfs_block_group_cache *block_group);
  1654. #endif