1 // SPDX-License-Identifier: GPL-2.0
2 /*
3 * Copyright (C) 2013 Fusion IO. All rights reserved.
4 */
5
6 #include <linux/slab.h>
7 #include "btrfs-tests.h"
8 #include "../ctree.h"
9 #include "../extent_io.h"
10 #include "../disk-io.h"
11
test_btrfs_split_item(u32 sectorsize,u32 nodesize)12 static int test_btrfs_split_item(u32 sectorsize, u32 nodesize)
13 {
14 struct btrfs_fs_info *fs_info;
15 struct btrfs_path *path = NULL;
16 struct btrfs_root *root = NULL;
17 struct extent_buffer *eb;
18 char *value = "mary had a little lamb";
19 char *split1 = "mary had a little";
20 char *split2 = " lamb";
21 char *split3 = "mary";
22 char *split4 = " had a little";
23 char buf[32];
24 struct btrfs_key key;
25 u32 value_len = strlen(value);
26 int ret = 0;
27
28 test_msg("running btrfs_split_item tests");
29
30 fs_info = btrfs_alloc_dummy_fs_info(nodesize, sectorsize);
31 if (!fs_info) {
32 test_std_err(TEST_ALLOC_FS_INFO);
33 return -ENOMEM;
34 }
35
36 root = btrfs_alloc_dummy_root(fs_info);
37 if (IS_ERR(root)) {
38 test_std_err(TEST_ALLOC_ROOT);
39 ret = PTR_ERR(root);
40 goto out;
41 }
42
43 path = btrfs_alloc_path();
44 if (!path) {
45 test_std_err(TEST_ALLOC_PATH);
46 ret = -ENOMEM;
47 goto out;
48 }
49
50 eb = alloc_dummy_extent_buffer(fs_info, nodesize);
51 path->nodes[0] = eb;
52 if (!eb) {
53 test_std_err(TEST_ALLOC_EXTENT_BUFFER);
54 ret = -ENOMEM;
55 goto out;
56 }
57 path->slots[0] = 0;
58
59 key.objectid = 0;
60 key.type = BTRFS_EXTENT_CSUM_KEY;
61 key.offset = 0;
62
63 btrfs_setup_item_for_insert(root, path, &key, value_len);
64 write_extent_buffer(eb, value, btrfs_item_ptr_offset(eb, 0),
65 value_len);
66
67 key.offset = 3;
68
69 /*
70 * Passing NULL trans here should be safe because we have plenty of
71 * space in this leaf to split the item without having to split the
72 * leaf.
73 */
74 ret = btrfs_split_item(NULL, root, path, &key, 17);
75 if (ret) {
76 test_err("split item failed %d", ret);
77 goto out;
78 }
79
80 /*
81 * Read the first slot, it should have the original key and contain only
82 * 'mary had a little'
83 */
84 btrfs_item_key_to_cpu(eb, &key, 0);
85 if (key.objectid != 0 || key.type != BTRFS_EXTENT_CSUM_KEY ||
86 key.offset != 0) {
87 test_err("invalid key at slot 0");
88 ret = -EINVAL;
89 goto out;
90 }
91
92 if (btrfs_item_size(eb, 0) != strlen(split1)) {
93 test_err("invalid len in the first split");
94 ret = -EINVAL;
95 goto out;
96 }
97
98 read_extent_buffer(eb, buf, btrfs_item_ptr_offset(eb, 0),
99 strlen(split1));
100 if (memcmp(buf, split1, strlen(split1))) {
101 test_err(
102 "data in the buffer doesn't match what it should in the first split have='%.*s' want '%s'",
103 (int)strlen(split1), buf, split1);
104 ret = -EINVAL;
105 goto out;
106 }
107
108 btrfs_item_key_to_cpu(eb, &key, 1);
109 if (key.objectid != 0 || key.type != BTRFS_EXTENT_CSUM_KEY ||
110 key.offset != 3) {
111 test_err("invalid key at slot 1");
112 ret = -EINVAL;
113 goto out;
114 }
115
116 if (btrfs_item_size(eb, 1) != strlen(split2)) {
117 test_err("invalid len in the second split");
118 ret = -EINVAL;
119 goto out;
120 }
121
122 read_extent_buffer(eb, buf, btrfs_item_ptr_offset(eb, 1),
123 strlen(split2));
124 if (memcmp(buf, split2, strlen(split2))) {
125 test_err(
126 "data in the buffer doesn't match what it should in the second split");
127 ret = -EINVAL;
128 goto out;
129 }
130
131 key.offset = 1;
132 /* Do it again so we test memmoving the other items in the leaf */
133 ret = btrfs_split_item(NULL, root, path, &key, 4);
134 if (ret) {
135 test_err("second split item failed %d", ret);
136 goto out;
137 }
138
139 btrfs_item_key_to_cpu(eb, &key, 0);
140 if (key.objectid != 0 || key.type != BTRFS_EXTENT_CSUM_KEY ||
141 key.offset != 0) {
142 test_err("invalid key at slot 0");
143 ret = -EINVAL;
144 goto out;
145 }
146
147 if (btrfs_item_size(eb, 0) != strlen(split3)) {
148 test_err("invalid len in the first split");
149 ret = -EINVAL;
150 goto out;
151 }
152
153 read_extent_buffer(eb, buf, btrfs_item_ptr_offset(eb, 0),
154 strlen(split3));
155 if (memcmp(buf, split3, strlen(split3))) {
156 test_err(
157 "data in the buffer doesn't match what it should in the third split");
158 ret = -EINVAL;
159 goto out;
160 }
161
162 btrfs_item_key_to_cpu(eb, &key, 1);
163 if (key.objectid != 0 || key.type != BTRFS_EXTENT_CSUM_KEY ||
164 key.offset != 1) {
165 test_err("invalid key at slot 1");
166 ret = -EINVAL;
167 goto out;
168 }
169
170 if (btrfs_item_size(eb, 1) != strlen(split4)) {
171 test_err("invalid len in the second split");
172 ret = -EINVAL;
173 goto out;
174 }
175
176 read_extent_buffer(eb, buf, btrfs_item_ptr_offset(eb, 1),
177 strlen(split4));
178 if (memcmp(buf, split4, strlen(split4))) {
179 test_err(
180 "data in the buffer doesn't match what it should in the fourth split");
181 ret = -EINVAL;
182 goto out;
183 }
184
185 btrfs_item_key_to_cpu(eb, &key, 2);
186 if (key.objectid != 0 || key.type != BTRFS_EXTENT_CSUM_KEY ||
187 key.offset != 3) {
188 test_err("invalid key at slot 2");
189 ret = -EINVAL;
190 goto out;
191 }
192
193 if (btrfs_item_size(eb, 2) != strlen(split2)) {
194 test_err("invalid len in the second split");
195 ret = -EINVAL;
196 goto out;
197 }
198
199 read_extent_buffer(eb, buf, btrfs_item_ptr_offset(eb, 2),
200 strlen(split2));
201 if (memcmp(buf, split2, strlen(split2))) {
202 test_err(
203 "data in the buffer doesn't match what it should in the last chunk");
204 ret = -EINVAL;
205 goto out;
206 }
207 out:
208 btrfs_free_path(path);
209 btrfs_free_dummy_root(root);
210 btrfs_free_dummy_fs_info(fs_info);
211 return ret;
212 }
213
btrfs_test_extent_buffer_operations(u32 sectorsize,u32 nodesize)214 int btrfs_test_extent_buffer_operations(u32 sectorsize, u32 nodesize)
215 {
216 test_msg("running extent buffer operation tests");
217 return test_btrfs_split_item(sectorsize, nodesize);
218 }
219