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_key
.objectid
= search_start
;
30 btrfs_set_key_type(&search_key
, BTRFS_INODE_MAP_ITEM_KEY
);
31 search_key
.offset
= 0;
33 btrfs_init_path(&path
);
35 ret
= btrfs_search_slot(trans
, root
, &search_key
, &path
, 0, 0);
39 if (path
.slots
[0] > 0)
43 l
= &path
.nodes
[0]->leaf
;
45 if (slot
>= btrfs_header_nritems(&l
->header
)) {
46 ret
= btrfs_next_leaf(root
, &path
);
52 *objectid
= search_start
;
56 *objectid
= last_ino
> search_start
?
57 last_ino
: search_start
;
60 btrfs_disk_key_to_cpu(&key
, &l
->items
[slot
].key
);
61 if (key
.objectid
>= search_start
) {
63 if (last_ino
< search_start
)
64 last_ino
= search_start
;
65 hole_size
= key
.objectid
- last_ino
;
73 last_ino
= key
.objectid
+ 1;
78 root
->fs_info
->last_inode_alloc
= *objectid
;
79 root
->fs_info
->last_inode_alloc_dirid
= dirid
;
80 btrfs_release_path(root
, &path
);
81 BUG_ON(*objectid
< search_start
);
84 btrfs_release_path(root
, &path
);
88 int btrfs_insert_inode_map(struct btrfs_trans_handle
*trans
,
89 struct btrfs_root
*fs_root
,
90 u64 objectid
, struct btrfs_key
*location
)
93 struct btrfs_path path
;
94 struct btrfs_inode_map_item
*inode_item
;
96 struct btrfs_root
*inode_root
= fs_root
->fs_info
->inode_root
;
98 key
.objectid
= objectid
;
100 btrfs_set_key_type(&key
, BTRFS_INODE_MAP_ITEM_KEY
);
102 btrfs_init_path(&path
);
103 ret
= btrfs_insert_empty_item(trans
, inode_root
, &path
, &key
,
104 sizeof(struct btrfs_inode_map_item
));
108 inode_item
= btrfs_item_ptr(&path
.nodes
[0]->leaf
, path
.slots
[0],
109 struct btrfs_inode_map_item
);
110 btrfs_cpu_key_to_disk(&inode_item
->key
, location
);
112 btrfs_release_path(inode_root
, &path
);
116 int btrfs_lookup_inode_map(struct btrfs_trans_handle
*trans
,
117 struct btrfs_root
*fs_root
, struct btrfs_path
*path
,
118 u64 objectid
, int mod
)
121 struct btrfs_key key
;
122 int ins_len
= mod
< 0 ? -1 : 0;
124 struct btrfs_root
*inode_root
= fs_root
->fs_info
->inode_root
;
126 key
.objectid
= objectid
;
129 btrfs_set_key_type(&key
, BTRFS_INODE_MAP_ITEM_KEY
);
130 ret
= btrfs_search_slot(trans
, inode_root
, &key
, path
, ins_len
, cow
);
This page took 0.040569 seconds and 6 git commands to generate.