3 #include "kerncompat.h"
4 #include "radix-tree.h"
7 #include "transaction.h"
10 * walks the btree of allocated inodes and find a hole.
12 int btrfs_find_free_objectid(struct btrfs_trans_handle
*trans
,
13 struct btrfs_root
*fs_root
,
14 u64 dirid
, u64
*objectid
)
16 struct btrfs_path path
;
24 struct btrfs_root
*root
= fs_root
->fs_info
->inode_root
;
25 struct btrfs_key search_key
;
26 u64 search_start
= dirid
;
28 if (fs_root
->fs_info
->last_inode_alloc_dirid
== dirid
)
29 search_start
= fs_root
->fs_info
->last_inode_alloc
;
31 if (search_start
< BTRFS_FIRST_FREE_OBJECTID
)
32 search_start
= BTRFS_FIRST_FREE_OBJECTID
;
33 search_key
.objectid
= search_start
;
35 btrfs_set_key_type(&search_key
, BTRFS_INODE_MAP_ITEM_KEY
);
36 search_key
.offset
= 0;
38 btrfs_init_path(&path
);
40 ret
= btrfs_search_slot(trans
, root
, &search_key
, &path
, 0, 0);
44 if (path
.slots
[0] > 0)
48 l
= &path
.nodes
[0]->leaf
;
50 if (slot
>= btrfs_header_nritems(&l
->header
)) {
51 ret
= btrfs_next_leaf(root
, &path
);
57 *objectid
= search_start
;
61 *objectid
= last_ino
> search_start
?
62 last_ino
: search_start
;
65 btrfs_disk_key_to_cpu(&key
, &l
->items
[slot
].key
);
66 if (key
.objectid
>= search_start
) {
68 if (last_ino
< search_start
)
69 last_ino
= search_start
;
70 hole_size
= key
.objectid
- last_ino
;
78 last_ino
= key
.objectid
+ 1;
83 root
->fs_info
->last_inode_alloc
= *objectid
;
84 root
->fs_info
->last_inode_alloc_dirid
= dirid
;
85 btrfs_release_path(root
, &path
);
86 BUG_ON(*objectid
< search_start
);
89 btrfs_release_path(root
, &path
);
93 int btrfs_insert_inode_map(struct btrfs_trans_handle
*trans
,
94 struct btrfs_root
*fs_root
,
95 u64 objectid
, struct btrfs_key
*location
)
98 struct btrfs_path path
;
99 struct btrfs_inode_map_item
*inode_item
;
100 struct btrfs_key key
;
101 struct btrfs_root
*inode_root
= fs_root
->fs_info
->inode_root
;
103 key
.objectid
= objectid
;
105 btrfs_set_key_type(&key
, BTRFS_INODE_MAP_ITEM_KEY
);
107 btrfs_init_path(&path
);
108 ret
= btrfs_insert_empty_item(trans
, inode_root
, &path
, &key
,
109 sizeof(struct btrfs_inode_map_item
));
113 inode_item
= btrfs_item_ptr(&path
.nodes
[0]->leaf
, path
.slots
[0],
114 struct btrfs_inode_map_item
);
115 btrfs_cpu_key_to_disk(&inode_item
->key
, location
);
117 btrfs_release_path(inode_root
, &path
);
121 int btrfs_lookup_inode_map(struct btrfs_trans_handle
*trans
,
122 struct btrfs_root
*fs_root
, struct btrfs_path
*path
,
123 u64 objectid
, int mod
)
126 struct btrfs_key key
;
127 int ins_len
= mod
< 0 ? -1 : 0;
129 struct btrfs_root
*inode_root
= fs_root
->fs_info
->inode_root
;
131 key
.objectid
= objectid
;
134 btrfs_set_key_type(&key
, BTRFS_INODE_MAP_ITEM_KEY
);
135 ret
= btrfs_search_slot(trans
, inode_root
, &key
, path
, ins_len
, cow
);