ctree.h 7.3 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247
  1. /* SPDX-License-Identifier: GPL-2.0+ */
  2. /*
  3. * From linux/fs/btrfs/ctree.h
  4. * Copyright (C) 2007,2008 Oracle. All rights reserved.
  5. *
  6. * Modified in 2017 by Marek Behun, CZ.NIC, marek.behun@nic.cz
  7. */
  8. #ifndef __BTRFS_CTREE_H__
  9. #define __BTRFS_CTREE_H__
  10. #include <common.h>
  11. #include <compiler.h>
  12. #include <linux/rbtree.h>
  13. #include "kernel-shared/btrfs_tree.h"
  14. #include "compat.h"
  15. #include "extent-io.h"
  16. #define BTRFS_MAX_MIRRORS 3
  17. /*
  18. * the max metadata block size. This limit is somewhat artificial,
  19. * but the memmove costs go through the roof for larger blocks.
  20. */
  21. #define BTRFS_MAX_METADATA_BLOCKSIZE 65536
  22. /*
  23. * Theoretical limit is larger, but we keep this down to a sane
  24. * value. That should limit greatly the possibility of collisions on
  25. * inode ref items.
  26. */
  27. #define BTRFS_LINK_MAX 65535U
  28. /* four bytes for CRC32 */
  29. #define BTRFS_EMPTY_DIR_SIZE 0
  30. /* ioprio of readahead is set to idle */
  31. #define BTRFS_IOPRIO_READA (IOPRIO_PRIO_VALUE(IOPRIO_CLASS_IDLE, 0))
  32. #define BTRFS_DIRTY_METADATA_THRESH SZ_32M
  33. #define BTRFS_MAX_EXTENT_SIZE SZ_128M
  34. /*
  35. * File system states
  36. */
  37. #define BTRFS_FS_STATE_ERROR 0
  38. #define BTRFS_FS_STATE_REMOUNTING 1
  39. #define BTRFS_FS_STATE_TRANS_ABORTED 2
  40. #define BTRFS_FS_STATE_DEV_REPLACING 3
  41. #define BTRFS_FS_STATE_DUMMY_FS_INFO 4
  42. #define read_eb_member(eb, ptr, type, member, result) ( \
  43. read_extent_buffer(eb, (char *)(result), \
  44. ((unsigned long)(ptr)) + \
  45. offsetof(type, member), \
  46. sizeof(((type *)0)->member)))
  47. #define write_eb_member(eb, ptr, type, member, result) ( \
  48. write_extent_buffer(eb, (char *)(result), \
  49. ((unsigned long)(ptr)) + \
  50. offsetof(type, member), \
  51. sizeof(((type *)0)->member)))
  52. #define BTRFS_SETGET_STACK_FUNCS(name, type, member, bits) \
  53. static inline u##bits btrfs_##name(const type *s) \
  54. { \
  55. return le##bits##_to_cpu(s->member); \
  56. } \
  57. static inline void btrfs_set_##name(type *s, u##bits val) \
  58. { \
  59. s->member = cpu_to_le##bits(val); \
  60. }
  61. union btrfs_tree_node {
  62. struct btrfs_header header;
  63. struct btrfs_leaf leaf;
  64. struct btrfs_node node;
  65. };
  66. struct btrfs_path {
  67. union btrfs_tree_node *nodes[BTRFS_MAX_LEVEL];
  68. u32 slots[BTRFS_MAX_LEVEL];
  69. };
  70. struct btrfs_root {
  71. u64 objectid;
  72. u64 bytenr;
  73. u64 root_dirid;
  74. };
  75. struct btrfs_mapping_tree {
  76. struct cache_tree cache_tree;
  77. };
  78. struct btrfs_device;
  79. struct btrfs_fs_info {
  80. u8 chunk_tree_uuid[BTRFS_UUID_SIZE];
  81. u8 *new_chunk_tree_uuid;
  82. struct btrfs_root *fs_root;
  83. struct btrfs_root *tree_root;
  84. struct btrfs_root *chunk_root;
  85. struct btrfs_root *csum_root;
  86. struct rb_root fs_root_tree;
  87. struct extent_io_tree extent_cache;
  88. struct extent_io_tree free_space_cache;
  89. struct extent_io_tree pinned_extents;
  90. struct extent_io_tree extent_ins;
  91. struct extent_io_tree *excluded_extents;
  92. struct rb_root block_group_cache_tree;
  93. /* logical->physical extent mapping */
  94. struct btrfs_mapping_tree mapping_tree;
  95. u64 generation;
  96. u64 last_trans_committed;
  97. struct btrfs_super_block *super_copy;
  98. u64 super_bytenr;
  99. /* Only support one device yet */
  100. struct btrfs_devvice *dev;
  101. /* Cached block sizes */
  102. u32 nodesize;
  103. u32 sectorsize;
  104. u32 stripesize;
  105. };
  106. int btrfs_comp_keys(struct btrfs_key *, struct btrfs_key *);
  107. int btrfs_comp_keys_type(struct btrfs_key *, struct btrfs_key *);
  108. int btrfs_bin_search(union btrfs_tree_node *, struct btrfs_key *, int *);
  109. void btrfs_free_path(struct btrfs_path *);
  110. int btrfs_search_tree(const struct btrfs_root *, struct btrfs_key *,
  111. struct btrfs_path *);
  112. int btrfs_prev_slot(struct btrfs_path *);
  113. int btrfs_next_slot(struct btrfs_path *);
  114. static inline struct btrfs_key *btrfs_path_leaf_key(struct btrfs_path *p) {
  115. /* At tree read time we have converted the endian for btrfs_disk_key */
  116. return (struct btrfs_key *)&p->nodes[0]->leaf.items[p->slots[0]].key;
  117. }
  118. static inline struct btrfs_key *
  119. btrfs_search_tree_key_type(const struct btrfs_root *root, u64 objectid,
  120. u8 type, struct btrfs_path *path)
  121. {
  122. struct btrfs_key key, *res;
  123. key.objectid = objectid;
  124. key.type = type;
  125. key.offset = 0;
  126. if (btrfs_search_tree(root, &key, path))
  127. return NULL;
  128. res = btrfs_path_leaf_key(path);
  129. if (btrfs_comp_keys_type(&key, res)) {
  130. btrfs_free_path(path);
  131. return NULL;
  132. }
  133. return res;
  134. }
  135. static inline u32 btrfs_path_item_size(struct btrfs_path *p)
  136. {
  137. return p->nodes[0]->leaf.items[p->slots[0]].size;
  138. }
  139. static inline void *btrfs_leaf_data(struct btrfs_leaf *leaf, u32 slot)
  140. {
  141. return ((u8 *) leaf) + sizeof(struct btrfs_header)
  142. + leaf->items[slot].offset;
  143. }
  144. static inline void *btrfs_path_leaf_data(struct btrfs_path *p)
  145. {
  146. return btrfs_leaf_data(&p->nodes[0]->leaf, p->slots[0]);
  147. }
  148. #define btrfs_item_ptr(l,s,t) \
  149. ((t *) btrfs_leaf_data((l),(s)))
  150. #define btrfs_path_item_ptr(p,t) \
  151. ((t *) btrfs_path_leaf_data((p)))
  152. u16 btrfs_super_csum_size(const struct btrfs_super_block *s);
  153. const char *btrfs_super_csum_name(u16 csum_type);
  154. u16 btrfs_csum_type_size(u16 csum_type);
  155. size_t btrfs_super_num_csums(void);
  156. /* struct btrfs_super_block */
  157. BTRFS_SETGET_STACK_FUNCS(super_bytenr, struct btrfs_super_block, bytenr, 64);
  158. BTRFS_SETGET_STACK_FUNCS(super_flags, struct btrfs_super_block, flags, 64);
  159. BTRFS_SETGET_STACK_FUNCS(super_generation, struct btrfs_super_block,
  160. generation, 64);
  161. BTRFS_SETGET_STACK_FUNCS(super_root, struct btrfs_super_block, root, 64);
  162. BTRFS_SETGET_STACK_FUNCS(super_sys_array_size,
  163. struct btrfs_super_block, sys_chunk_array_size, 32);
  164. BTRFS_SETGET_STACK_FUNCS(super_chunk_root_generation,
  165. struct btrfs_super_block, chunk_root_generation, 64);
  166. BTRFS_SETGET_STACK_FUNCS(super_root_level, struct btrfs_super_block,
  167. root_level, 8);
  168. BTRFS_SETGET_STACK_FUNCS(super_chunk_root, struct btrfs_super_block,
  169. chunk_root, 64);
  170. BTRFS_SETGET_STACK_FUNCS(super_chunk_root_level, struct btrfs_super_block,
  171. chunk_root_level, 8);
  172. BTRFS_SETGET_STACK_FUNCS(super_log_root, struct btrfs_super_block,
  173. log_root, 64);
  174. BTRFS_SETGET_STACK_FUNCS(super_log_root_transid, struct btrfs_super_block,
  175. log_root_transid, 64);
  176. BTRFS_SETGET_STACK_FUNCS(super_log_root_level, struct btrfs_super_block,
  177. log_root_level, 8);
  178. BTRFS_SETGET_STACK_FUNCS(super_total_bytes, struct btrfs_super_block,
  179. total_bytes, 64);
  180. BTRFS_SETGET_STACK_FUNCS(super_bytes_used, struct btrfs_super_block,
  181. bytes_used, 64);
  182. BTRFS_SETGET_STACK_FUNCS(super_sectorsize, struct btrfs_super_block,
  183. sectorsize, 32);
  184. BTRFS_SETGET_STACK_FUNCS(super_nodesize, struct btrfs_super_block,
  185. nodesize, 32);
  186. BTRFS_SETGET_STACK_FUNCS(super_stripesize, struct btrfs_super_block,
  187. stripesize, 32);
  188. BTRFS_SETGET_STACK_FUNCS(super_root_dir, struct btrfs_super_block,
  189. root_dir_objectid, 64);
  190. BTRFS_SETGET_STACK_FUNCS(super_num_devices, struct btrfs_super_block,
  191. num_devices, 64);
  192. BTRFS_SETGET_STACK_FUNCS(super_compat_flags, struct btrfs_super_block,
  193. compat_flags, 64);
  194. BTRFS_SETGET_STACK_FUNCS(super_compat_ro_flags, struct btrfs_super_block,
  195. compat_ro_flags, 64);
  196. BTRFS_SETGET_STACK_FUNCS(super_incompat_flags, struct btrfs_super_block,
  197. incompat_flags, 64);
  198. BTRFS_SETGET_STACK_FUNCS(super_csum_type, struct btrfs_super_block,
  199. csum_type, 16);
  200. BTRFS_SETGET_STACK_FUNCS(super_cache_generation, struct btrfs_super_block,
  201. cache_generation, 64);
  202. BTRFS_SETGET_STACK_FUNCS(super_uuid_tree_generation, struct btrfs_super_block,
  203. uuid_tree_generation, 64);
  204. BTRFS_SETGET_STACK_FUNCS(super_magic, struct btrfs_super_block, magic, 64);
  205. #endif /* __BTRFS_CTREE_H__ */