Lines Matching refs:center

309 			      struct btree_node *left, struct btree_node *center, struct btree_node *right,  in delete_center_node()  argument
320 node_copy(left, center, -shift); in delete_center_node()
332 node_copy(center, right, shift); in delete_center_node()
349 struct btree_node *left, struct btree_node *center, struct btree_node *right, in redistribute3() argument
367 ret = shift(left, center, -nr_center); in redistribute3()
378 ret = shift(left, center, s); in redistribute3()
383 ret = shift(center, right, target_right - nr_right); in redistribute3()
390 ret = shift(center, right, nr_center); in redistribute3()
399 ret = shift(center, right, s); in redistribute3()
404 ret = shift(left, center, nr_left - target_left); in redistribute3()
409 *key_ptr(parent, c->index) = center->keys[0]; in redistribute3()
418 struct btree_node *center = c->n; in __rebalance3() local
422 uint32_t nr_center = le32_to_cpu(center->header.nr_entries); in __rebalance3()
427 if ((left->header.max_entries != center->header.max_entries) || in __rebalance3()
428 (center->header.max_entries != right->header.max_entries)) { in __rebalance3()
434 return delete_center_node(info, parent, l, c, r, left, center, right, in __rebalance3()
438 return redistribute3(info, parent, l, c, r, left, center, right, in __rebalance3()
447 struct child left, center, right; in rebalance3() local
456 r = init_child(info, vt, parent, left_index + 1, &center); in rebalance3()
465 exit_child(info, &center); in rebalance3()
469 r = __rebalance3(info, parent, &left, &center, &right); in rebalance3()
472 exit_child(info, &center); in rebalance3()