Lines Matching refs:nr_left
88 uint32_t nr_left = le32_to_cpu(left->header.nr_entries); in node_copy() local
99 if (nr_left + shift > le32_to_cpu(left->header.max_entries)) { in node_copy()
104 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()
120 value_ptr(left, nr_left - shift), in node_copy()
195 uint32_t nr_left = le32_to_cpu(left->header.nr_entries); in shift() local
205 if (nr_left - count > max_entries) { in shift()
230 left->header.nr_entries = cpu_to_le32(nr_left - count); in shift()
242 uint32_t nr_left = le32_to_cpu(left->header.nr_entries); in __rebalance2() local
252 if (nr_left + nr_right < threshold) { in __rebalance2()
257 left->header.nr_entries = cpu_to_le32(nr_left + nr_right); in __rebalance2()
269 unsigned int target_left = (nr_left + nr_right) / 2; in __rebalance2()
271 ret = shift(left, right, nr_left - target_left); in __rebalance2()
314 uint32_t nr_left, uint32_t nr_center, uint32_t nr_right) in delete_center_node() argument
317 unsigned int shift = min(max_entries - nr_left, nr_center); in delete_center_node()
319 if (nr_left + shift > max_entries) { in delete_center_node()
325 left->header.nr_entries = cpu_to_le32(nr_left + shift); in delete_center_node()
354 uint32_t nr_left, uint32_t nr_center, uint32_t nr_right) in redistribute3() argument
358 unsigned int total = nr_left + nr_center + nr_right; in redistribute3()
366 if (nr_left < nr_right) { in redistribute3()
367 s = nr_left - target_left; in redistribute3()
401 nr_left -= s; in redistribute3()
408 ret = shift(left, center, nr_left - target_left); in redistribute3()
425 uint32_t nr_left = le32_to_cpu(left->header.nr_entries); in __rebalance3() local
437 if ((nr_left + nr_center + nr_right) < threshold) { in __rebalance3()
439 nr_left, nr_center, nr_right); in __rebalance3()
443 nr_left, nr_center, nr_right); in __rebalance3()