60 static void node_shift(struct btree_node *n, int shift)  in node_shift()  argument
65 	if (shift < 0) {  in node_shift()
66 		shift = -shift;  in node_shift()
67 		BUG_ON(shift > nr_entries);  in node_shift()
68 		BUG_ON((void *) key_ptr(n, shift) >= value_ptr(n, shift));  in node_shift()
70 			key_ptr(n, shift),  in node_shift()
71 			(nr_entries - shift) * sizeof(__le64));  in node_shift()
73 			value_ptr(n, shift),  in node_shift()
74 			(nr_entries - shift) * value_size);  in node_shift()
76 		BUG_ON(nr_entries + shift > le32_to_cpu(n->header.max_entries));  in node_shift()
77 		memmove(key_ptr(n, shift),  in node_shift()
80 		memmove(value_ptr(n, shift),  in node_shift()
86 static int node_copy(struct btree_node *left, struct btree_node *right, int shift)  in node_copy()  argument
96 	if (shift < 0) {  in node_copy()
97 		shift = -shift;  in node_copy()
99 		if (nr_left + shift > le32_to_cpu(left->header.max_entries)) {  in node_copy()
106 		       shift * sizeof(__le64));  in node_copy()
109 		       shift * value_size);  in node_copy()
111 		if (shift > le32_to_cpu(right->header.max_entries)) {  in node_copy()
117 		       key_ptr(left, nr_left - shift),  in node_copy()
118 		       shift * sizeof(__le64));  in node_copy()
120 		       value_ptr(left, nr_left - shift),  in node_copy()
121 		       shift * value_size);  in node_copy()
192 static int shift(struct btree_node *left, struct btree_node *right, int count)  in shift()  function
271 		ret = shift(left, right, nr_left - target_left);  in __rebalance2()
317 	unsigned int shift = min(max_entries - nr_left, nr_center);  in delete_center_node()  local
319 	if (nr_left + shift > max_entries) {  in delete_center_node()
324 	node_copy(left, center, -shift);  in delete_center_node()
325 	left->header.nr_entries = cpu_to_le32(nr_left + shift);  in delete_center_node()
327 	if (shift != nr_center) {  in delete_center_node()
328 		shift = nr_center - shift;  in delete_center_node()
330 		if ((nr_right + shift) > max_entries) {  in delete_center_node()
335 		node_shift(right, shift);  in delete_center_node()
336 		node_copy(center, right, shift);  in delete_center_node()
337 		right->header.nr_entries = cpu_to_le32(nr_right + shift);  in delete_center_node()
371 			ret = shift(left, center, -nr_center);  in redistribute3()
376 			ret = shift(left, right, s);  in redistribute3()
382 			ret = shift(left, center, s);  in redistribute3()
387 		ret = shift(center, right, target_right - nr_right);  in redistribute3()
394 			ret = shift(center, right, nr_center);  in redistribute3()
398 			ret = shift(left, right, s);  in redistribute3()
403 			ret = shift(center, right, s);  in redistribute3()
408 		ret = shift(left, center, nr_left - target_left);  in redistribute3()