Lines Matching refs:nr_left
87 uint32_t nr_left = le32_to_cpu(left->header.nr_entries); in node_copy() local
97 if (nr_left + shift > le32_to_cpu(left->header.max_entries)) { in node_copy()
102 memcpy(key_ptr(left, nr_left), in node_copy()
105 memcpy(value_ptr(left, nr_left), in node_copy()
115 key_ptr(left, nr_left - shift), in node_copy()
118 value_ptr(left, nr_left - shift), in node_copy()
192 uint32_t nr_left = le32_to_cpu(left->header.nr_entries); in shift() local
202 if (nr_left - count > max_entries) { in shift()
227 left->header.nr_entries = cpu_to_le32(nr_left - count); in shift()
239 uint32_t nr_left = le32_to_cpu(left->header.nr_entries); in __rebalance2() local
249 if (nr_left + nr_right < threshold) { in __rebalance2()
254 left->header.nr_entries = cpu_to_le32(nr_left + nr_right); in __rebalance2()
266 unsigned target_left = (nr_left + nr_right) / 2; in __rebalance2()
267 ret = shift(left, right, nr_left - target_left); in __rebalance2()
310 uint32_t nr_left, uint32_t nr_center, uint32_t nr_right) in delete_center_node() argument
313 unsigned shift = min(max_entries - nr_left, nr_center); in delete_center_node()
315 if (nr_left + shift > max_entries) { in delete_center_node()
321 left->header.nr_entries = cpu_to_le32(nr_left + shift); in delete_center_node()
350 uint32_t nr_left, uint32_t nr_center, uint32_t nr_right) in redistribute3() argument
354 unsigned total = nr_left + nr_center + nr_right; in redistribute3()
362 if (nr_left < nr_right) { in redistribute3()
363 s = nr_left - target_left; in redistribute3()
397 nr_left -= s; in redistribute3()
404 ret = shift(left, center, nr_left - target_left); in redistribute3()
421 uint32_t nr_left = le32_to_cpu(left->header.nr_entries); in __rebalance3() local
433 if ((nr_left + nr_center + nr_right) < threshold) { in __rebalance3()
435 nr_left, nr_center, nr_right); in __rebalance3()
439 nr_left, nr_center, nr_right); in __rebalance3()