Searched refs:nr_left (Results 1 – 3 of 3) sorted by relevance
| /linux/drivers/md/persistent-data/ |
| A D | dm-btree-remove.c | 91 memcpy(key_ptr(left, nr_left), in node_copy() 94 memcpy(value_ptr(left, nr_left), in node_copy() 100 key_ptr(left, nr_left - shift), in node_copy() 181 BUG_ON(nr_left - count > max_entries); in shift() 214 if (nr_left + nr_right < threshold) { in __rebalance2() 277 BUG_ON(nr_left + shift > max_entries); in delete_center_node() 315 if (nr_left < nr_right) { in redistribute3() 316 s = nr_left - target_left; in redistribute3() 336 nr_left -= s; in redistribute3() 365 nr_left, nr_center, nr_right); in __rebalance3() [all …]
|
| A D | dm-btree.c | 551 unsigned total = nr_left + nr_right; in redistribute2() 555 if (nr_left < target_left) { in redistribute2() 556 unsigned delta = target_left - nr_left; in redistribute2() 557 copy_entries(left, nr_left, right, 0, delta); in redistribute2() 559 } else if (nr_left > target_left) { in redistribute2() 560 unsigned delta = nr_left - target_left; in redistribute2() 584 total = nr_left + nr_right; in redistribute3() 589 if (nr_left < target_left) { in redistribute3() 590 unsigned left_short = target_left - nr_left; in redistribute3() 831 unsigned nr_left, nr_right; in btree_split_beneath() local [all …]
|
| /linux/fs/btrfs/ |
| A D | ctree.c | 2236 int nr_left = btrfs_header_nritems(left); in check_sibling_keys() local 2240 if (!nr_left || !nr_right) in check_sibling_keys() 2244 btrfs_node_key_to_cpu(left, &left_last, nr_left - 1); in check_sibling_keys() 2247 btrfs_item_key_to_cpu(left, &left_last, nr_left - 1); in check_sibling_keys()
|
Completed in 18 milliseconds