ctree.h 60 KB

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