Home
last modified time | relevance | path

Searched refs:nr_left (Results 1 – 3 of 3) sorted by relevance

/openbmc/linux/drivers/md/persistent-data/
H A Ddm-btree-remove.c104 memcpy(key_ptr(left, nr_left), in node_copy()
107 memcpy(value_ptr(left, nr_left), in node_copy()
117 key_ptr(left, nr_left - shift), in node_copy()
205 if (nr_left - count > max_entries) { in shift()
252 if (nr_left + nr_right < threshold) { in __rebalance2()
319 if (nr_left + shift > max_entries) { in delete_center_node()
366 if (nr_left < nr_right) { in redistribute3()
367 s = nr_left - target_left; in redistribute3()
401 nr_left -= s; in redistribute3()
439 nr_left, nr_center, nr_right); in __rebalance3()
[all …]
H A Ddm-btree.c557 unsigned int total = nr_left + nr_right; in redistribute2()
561 if (nr_left < target_left) { in redistribute2()
562 unsigned int delta = target_left - nr_left; in redistribute2()
564 copy_entries(left, nr_left, right, 0, delta); in redistribute2()
566 } else if (nr_left > target_left) { in redistribute2()
567 unsigned int delta = nr_left - target_left; in redistribute2()
592 total = nr_left + nr_right; in redistribute3()
597 if (nr_left < target_left) { in redistribute3()
842 unsigned int nr_left, nr_right; in btree_split_beneath() local
862 ln->header.nr_entries = cpu_to_le32(nr_left); in btree_split_beneath()
[all …]
/openbmc/linux/fs/btrfs/
H A Dctree.c2784 int nr_left = btrfs_header_nritems(left); in check_sibling_keys() local
2788 if (!nr_left || !nr_right) in check_sibling_keys()
2792 btrfs_node_key_to_cpu(left, &left_last, nr_left - 1); in check_sibling_keys()
2795 btrfs_item_key_to_cpu(left, &left_last, nr_left - 1); in check_sibling_keys()