1 #include <linux/module.h>
4 #include "transaction.h"
7 * walks the btree of allocated inodes and find a hole.
9 int btrfs_find_free_objectid(struct btrfs_trans_handle
*trans
,
10 struct btrfs_root
*fs_root
,
11 u64 dirid
, u64
*objectid
)
13 struct btrfs_path path
;
21 struct btrfs_root
*root
= fs_root
->fs_info
->inode_root
;
22 struct btrfs_key search_key
;
23 u64 search_start
= dirid
;
25 if (fs_root
->fs_info
->last_inode_alloc_dirid
== dirid
)
26 search_start
= fs_root
->fs_info
->last_inode_alloc
;
28 search_start
= max(search_start
, BTRFS_FIRST_FREE_OBJECTID
);
29 search_key
.objectid
= search_start
;
31 btrfs_set_key_type(&search_key
, BTRFS_INODE_MAP_ITEM_KEY
);
32 search_key
.offset
= 0;
34 btrfs_init_path(&path
);
36 ret
= btrfs_search_slot(trans
, root
, &search_key
, &path
, 0, 0);
40 if (path
.slots
[0] > 0)
44 l
= btrfs_buffer_leaf(path
.nodes
[0]);
46 if (slot
>= btrfs_header_nritems(&l
->header
)) {
47 ret
= btrfs_next_leaf(root
, &path
);
53 *objectid
= search_start
;
57 *objectid
= last_ino
> search_start
?
58 last_ino
: search_start
;
61 btrfs_disk_key_to_cpu(&key
, &l
->items
[slot
].key
);
62 if (key
.objectid
>= search_start
) {
64 if (last_ino
< search_start
)
65 last_ino
= search_start
;
66 hole_size
= key
.objectid
- last_ino
;
74 last_ino
= key
.objectid
+ 1;
79 root
->fs_info
->last_inode_alloc
= *objectid
;
80 root
->fs_info
->last_inode_alloc_dirid
= dirid
;
81 btrfs_release_path(root
, &path
);
82 BUG_ON(*objectid
< search_start
);
85 btrfs_release_path(root
, &path
);
89 int btrfs_insert_inode_map(struct btrfs_trans_handle
*trans
,
90 struct btrfs_root
*fs_root
,
91 u64 objectid
, struct btrfs_key
*location
)
94 struct btrfs_path path
;
95 struct btrfs_inode_map_item
*inode_item
;
97 struct btrfs_root
*inode_root
= fs_root
->fs_info
->inode_root
;
99 key
.objectid
= objectid
;
101 btrfs_set_key_type(&key
, BTRFS_INODE_MAP_ITEM_KEY
);
103 btrfs_init_path(&path
);
104 ret
= btrfs_insert_empty_item(trans
, inode_root
, &path
, &key
,
105 sizeof(struct btrfs_inode_map_item
));
109 inode_item
= btrfs_item_ptr(btrfs_buffer_leaf(path
.nodes
[0]),
110 path
.slots
[0], struct btrfs_inode_map_item
);
111 btrfs_cpu_key_to_disk(&inode_item
->key
, location
);
112 mark_buffer_dirty(path
.nodes
[0]);
114 btrfs_release_path(inode_root
, &path
);
118 int btrfs_lookup_inode_map(struct btrfs_trans_handle
*trans
,
119 struct btrfs_root
*fs_root
, struct btrfs_path
*path
,
120 u64 objectid
, int mod
)
123 struct btrfs_key key
;
124 int ins_len
= mod
< 0 ? -1 : 0;
126 struct btrfs_root
*inode_root
= fs_root
->fs_info
->inode_root
;
128 key
.objectid
= objectid
;
131 btrfs_set_key_type(&key
, BTRFS_INODE_MAP_ITEM_KEY
);
132 ret
= btrfs_search_slot(trans
, inode_root
, &key
, path
, ins_len
, cow
);