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
208 if (nr_left + nr_right < threshold) { in __rebalance2()
213 left->header.nr_entries = cpu_to_le32(nr_left + nr_right); in __rebalance2()
225 unsigned target_left = (nr_left + nr_right) / 2; in __rebalance2()
226 shift(left, right, nr_left - target_left); in __rebalance2()
269 uint32_t nr_left, uint32_t nr_center, uint32_t nr_right) in delete_center_node() argument
272 unsigned shift = min(max_entries - nr_left, nr_center); in delete_center_node()
274 BUG_ON(nr_left + shift > max_entries); in delete_center_node()
276 left->header.nr_entries = cpu_to_le32(nr_left + shift); in delete_center_node()
300 uint32_t nr_left, uint32_t nr_center, uint32_t nr_right) in redistribute3() argument
304 unsigned total = nr_left + nr_center + nr_right; in redistribute3()
312 if (nr_left < nr_right) { in redistribute3()
313 s = nr_left - target_left; in redistribute3()
333 nr_left -= s; in redistribute3()
337 shift(left, center, nr_left - target_left); in redistribute3()
351 uint32_t nr_left = le32_to_cpu(left->header.nr_entries); in __rebalance3() local
360 if ((nr_left + nr_center + nr_right) < threshold) in __rebalance3()
362 nr_left, nr_center, nr_right); in __rebalance3()
365 nr_left, nr_center, nr_right); in __rebalance3()