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