56 static void node_shift(struct btree_node *n, int shift)  in node_shift()  argument
61 	if (shift < 0) {  in node_shift()
62 		shift = -shift;  in node_shift()
63 		BUG_ON(shift > nr_entries);  in node_shift()
64 		BUG_ON((void *) key_ptr(n, shift) >= value_ptr(n, shift));  in node_shift()
66 			key_ptr(n, shift),  in node_shift()
67 			(nr_entries - shift) * sizeof(__le64));  in node_shift()
69 			value_ptr(n, shift),  in node_shift()
70 			(nr_entries - shift) * value_size);  in node_shift()
72 		BUG_ON(nr_entries + shift > le32_to_cpu(n->header.max_entries));  in node_shift()
73 		memmove(key_ptr(n, shift),  in node_shift()
76 		memmove(value_ptr(n, shift),  in node_shift()
82 static void node_copy(struct btree_node *left, struct btree_node *right, int shift)  in node_copy()  argument
88 	if (shift < 0) {  in node_copy()
89 		shift = -shift;  in node_copy()
90 		BUG_ON(nr_left + shift > le32_to_cpu(left->header.max_entries));  in node_copy()
93 		       shift * sizeof(__le64));  in node_copy()
96 		       shift * value_size);  in node_copy()
98 		BUG_ON(shift > le32_to_cpu(right->header.max_entries));  in node_copy()
100 		       key_ptr(left, nr_left - shift),  in node_copy()
101 		       shift * sizeof(__le64));  in node_copy()
103 		       value_ptr(left, nr_left - shift),  in node_copy()
104 		       shift * value_size);  in node_copy()
173 static void shift(struct btree_node *left, struct btree_node *right, int count)  in shift()  function
226 		shift(left, right, nr_left - target_left);  in __rebalance2()
269 	unsigned shift = min(max_entries - nr_left, nr_center);  in delete_center_node()  local
271 	BUG_ON(nr_left + shift > max_entries);  in delete_center_node()
272 	node_copy(left, center, -shift);  in delete_center_node()
273 	left->header.nr_entries = cpu_to_le32(nr_left + shift);  in delete_center_node()
275 	if (shift != nr_center) {  in delete_center_node()
276 		shift = nr_center - shift;  in delete_center_node()
277 		BUG_ON((nr_right + shift) > max_entries);  in delete_center_node()
278 		node_shift(right, shift);  in delete_center_node()
279 		node_copy(center, right, shift);  in delete_center_node()
280 		right->header.nr_entries = cpu_to_le32(nr_right + shift);  in delete_center_node()
314 			shift(left, center, -nr_center);  in redistribute3()
316 			shift(left, right, s);  in redistribute3()
319 			shift(left, center, s);  in redistribute3()
321 		shift(center, right, target_right - nr_right);  in redistribute3()
327 			shift(center, right, nr_center);  in redistribute3()
329 			shift(left, right, s);  in redistribute3()
332 			shift(center, right, s);  in redistribute3()
334 		shift(left, center, nr_left - target_left);  in redistribute3()