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 path
= btrfs_alloc_path();
36 btrfs_init_path(path
);
38 ret
= btrfs_search_slot(trans
, root
, &search_key
, path
, 0, 0);
42 if (path
->slots
[0] > 0)
46 l
= btrfs_buffer_leaf(path
->nodes
[0]);
47 slot
= path
->slots
[0];
48 if (slot
>= btrfs_header_nritems(&l
->header
)) {
49 ret
= btrfs_next_leaf(root
, path
);
55 *objectid
= search_start
;
59 *objectid
= last_ino
> search_start
?
60 last_ino
: search_start
;
63 btrfs_disk_key_to_cpu(&key
, &l
->items
[slot
].key
);
64 if (key
.objectid
>= search_start
) {
66 if (last_ino
< search_start
)
67 last_ino
= search_start
;
68 hole_size
= key
.objectid
- last_ino
;
76 last_ino
= key
.objectid
+ 1;
81 root
->fs_info
->last_inode_alloc
= *objectid
;
82 root
->fs_info
->last_inode_alloc_dirid
= dirid
;
83 btrfs_release_path(root
, path
);
84 btrfs_free_path(path
);
85 BUG_ON(*objectid
< search_start
);
88 btrfs_release_path(root
, path
);
89 btrfs_free_path(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 path
= btrfs_alloc_path();
109 btrfs_init_path(path
);
110 ret
= btrfs_insert_empty_item(trans
, inode_root
, path
, &key
,
111 sizeof(struct btrfs_inode_map_item
));
115 inode_item
= btrfs_item_ptr(btrfs_buffer_leaf(path
->nodes
[0]),
116 path
->slots
[0], struct btrfs_inode_map_item
);
117 btrfs_cpu_key_to_disk(&inode_item
->key
, location
);
118 btrfs_mark_buffer_dirty(path
->nodes
[0]);
120 btrfs_release_path(inode_root
, path
);
121 btrfs_free_path(path
);
125 int btrfs_lookup_inode_map(struct btrfs_trans_handle
*trans
,
126 struct btrfs_root
*fs_root
, struct btrfs_path
*path
,
127 u64 objectid
, int mod
)
130 struct btrfs_key key
;
131 int ins_len
= mod
< 0 ? -1 : 0;
133 struct btrfs_root
*inode_root
= fs_root
->fs_info
->inode_root
;
135 key
.objectid
= objectid
;
138 btrfs_set_key_type(&key
, BTRFS_INODE_MAP_ITEM_KEY
);
139 ret
= btrfs_search_slot(trans
, inode_root
, &key
, path
, ins_len
, cow
);