Searched refs:nr_right (Results 1 – 2 of 2) sorted by relevance
| /drivers/md/persistent-data/ |
| D | dm-btree-remove.c | 176 uint32_t nr_right = le32_to_cpu(right->header.nr_entries); in shift() local
182 BUG_ON(nr_right + count > max_entries); in shift()
196 right->header.nr_entries = cpu_to_le32(nr_right + count); in shift()
205 uint32_t nr_right = le32_to_cpu(right->header.nr_entries); in __rebalance2() local
214 if (nr_left + nr_right < threshold) { in __rebalance2()
218 node_copy(left, right, -nr_right); in __rebalance2()
219 left->header.nr_entries = cpu_to_le32(nr_left + nr_right); in __rebalance2()
231 unsigned target_left = (nr_left + nr_right) / 2; in __rebalance2()
272 uint32_t nr_left, uint32_t nr_center, uint32_t nr_right) in delete_center_node() argument
283 BUG_ON((nr_right + shift) > max_entries); in delete_center_node()
[all …]
|
| D | dm-btree.c | 540 unsigned nr_left, nr_right; in btree_split_sibling() local
555 nr_right = le32_to_cpu(ln->header.nr_entries) - nr_left; in btree_split_sibling()
560 rn->header.nr_entries = cpu_to_le32(nr_right); in btree_split_sibling()
563 memcpy(rn->keys, ln->keys + nr_left, nr_right * sizeof(rn->keys[0])); in btree_split_sibling()
568 size * nr_right); in btree_split_sibling()
627 unsigned nr_left, nr_right; in btree_split_beneath() local
661 nr_right = le32_to_cpu(pn->header.nr_entries) - nr_left; in btree_split_beneath()
664 rn->header.nr_entries = cpu_to_le32(nr_right); in btree_split_beneath()
667 memcpy(rn->keys, pn->keys + nr_left, nr_right * sizeof(pn->keys[0])); in btree_split_beneath()
669 nr_right * size); in btree_split_beneath()
|