Lines Matching refs:nr_left
84 uint32_t nr_left = le32_to_cpu(left->header.nr_entries); in node_copy() local
90 BUG_ON(nr_left + shift > le32_to_cpu(left->header.max_entries)); in node_copy()
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()
103 value_ptr(left, nr_left - shift), in node_copy()
175 uint32_t nr_left = le32_to_cpu(left->header.nr_entries); in shift() local
181 BUG_ON(nr_left - count > max_entries); in shift()
195 left->header.nr_entries = cpu_to_le32(nr_left - count); in shift()
204 uint32_t nr_left = le32_to_cpu(left->header.nr_entries); in __rebalance2() local
214 if (nr_left + nr_right < threshold) { 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()
232 shift(left, right, nr_left - target_left); in __rebalance2()
272 uint32_t nr_left, uint32_t nr_center, uint32_t nr_right) in delete_center_node() argument
275 unsigned shift = min(max_entries - nr_left, nr_center); in delete_center_node()
277 BUG_ON(nr_left + shift > max_entries); in delete_center_node()
279 left->header.nr_entries = cpu_to_le32(nr_left + shift); in delete_center_node()
303 uint32_t nr_left, uint32_t nr_center, uint32_t nr_right) in redistribute3() argument
307 unsigned total = nr_left + nr_center + nr_right; in redistribute3()
315 if (nr_left < nr_right) { in redistribute3()
316 s = nr_left - target_left; in redistribute3()
336 nr_left -= s; in redistribute3()
340 shift(left, center, nr_left - target_left); in redistribute3()
354 uint32_t nr_left = le32_to_cpu(left->header.nr_entries); in __rebalance3() local
363 if ((nr_left + nr_center + nr_right) < threshold) in __rebalance3()
365 nr_left, nr_center, nr_right); in __rebalance3()
368 nr_left, nr_center, nr_right); in __rebalance3()