Lines Matching refs:split
1211 /* Node balancing for insertion. Here we only split or push nodes around
1695 * if ins_len > 0, nodes and leaves will be split as we walk down the
2174 * split the node at the specified level in path in two.
2175 * The path is corrected to point to the appropriate node after the split
2187 struct extent_buffer *split;
2197 /* trying to split the root, lets make a new one */
2215 split = btrfs_alloc_free_block(trans, root, root->nodesize, 0,
2218 if (IS_ERR(split))
2219 return PTR_ERR(split);
2223 memset_extent_buffer(split, 0, 0, sizeof(struct btrfs_header));
2224 btrfs_set_header_level(split, btrfs_header_level(c));
2225 btrfs_set_header_bytenr(split, split->start);
2226 btrfs_set_header_generation(split, trans->transid);
2227 btrfs_set_header_backref_rev(split, BTRFS_MIXED_BACKREF_REV);
2228 btrfs_set_header_owner(split, root->root_key.objectid);
2229 write_extent_buffer(split, root->fs_info->fsid,
2230 (unsigned long)btrfs_header_fsid(split),
2232 write_extent_buffer(split, root->fs_info->chunk_tree_uuid,
2233 (unsigned long)btrfs_header_chunk_tree_uuid(split),
2237 copy_extent_buffer(split, c,
2241 btrfs_set_header_nritems(split, c_nritems - mid);
2246 btrfs_mark_buffer_dirty(split);
2248 wret = insert_ptr(trans, root, path, &disk_key, split->start,
2258 path->nodes[level] = split;
2261 btrfs_tree_unlock(split);
2262 free_extent_buffer(split);
2792 * split the path's leaf in two, making sure there is at least data_size
2878 * of a leaf. A double split can leave us with 3 mostly empty leaves:
2883 * into the adjacent leaves. If all goes well we can avoid the double split
2935 * split the path's leaf in two, making sure there is at least data_size
2954 int split;
2989 split = 1;
3000 split = 0;
3008 split = 2;
3016 split = 0;
3026 split = 2 ;
3032 if (split == 0)
3059 if (split == 0) {
3099 if (split == 2) {
3257 * the split, the path is pointing to the old item. The
3260 * Note, the item being split must be smaller enough to live alone on
3263 * This allows us to split the item in place, keeping a lock on the
3287 * This allows us to split file extent in place, keeping a lock on the