Home
last modified time | relevance | path

Searched refs:nr_right (Results 1 – 2 of 2) sorted by relevance

/drivers/md/persistent-data/
Ddm-btree-remove.c193 uint32_t nr_right = le32_to_cpu(right->header.nr_entries); in shift() local
207 if (nr_right + count > max_entries) { in shift()
228 right->header.nr_entries = cpu_to_le32(nr_right + count); in shift()
240 uint32_t nr_right = le32_to_cpu(right->header.nr_entries); in __rebalance2() local
249 if (nr_left + nr_right < threshold) { in __rebalance2()
253 node_copy(left, right, -nr_right); in __rebalance2()
254 left->header.nr_entries = cpu_to_le32(nr_left + nr_right); in __rebalance2()
266 unsigned int target_left = (nr_left + nr_right) / 2; in __rebalance2()
310 uint32_t nr_left, uint32_t nr_center, uint32_t nr_right) in delete_center_node() argument
326 if ((nr_right + shift) > max_entries) { in delete_center_node()
[all …]
Ddm-btree.c552 unsigned int nr_right = le32_to_cpu(right->header.nr_entries); in redistribute2() local
553 unsigned int total = nr_left + nr_right; in redistribute2()
563 if (nr_right) in redistribute2()
581 unsigned int nr_right = le32_to_cpu(right->header.nr_entries); in redistribute3() local
586 total = nr_left + nr_right; in redistribute3()
595 shift_down(right, nr_right - target_right); in redistribute3()
601 shift_down(right, nr_right - target_right); in redistribute3()
604 unsigned int right_short = target_right - nr_right; in redistribute3()
833 unsigned int nr_left, nr_right; in btree_split_beneath() local
867 nr_right = le32_to_cpu(pn->header.nr_entries) - nr_left; in btree_split_beneath()
[all …]