Lines Matching defs:oldtnode
503 struct key_vector *oldtnode,
506 struct key_vector *tp = node_parent(oldtnode);
517 tnode_free(oldtnode);
519 /* resize children now that oldtnode is freed */
532 struct key_vector *oldtnode)
540 tn = tnode_new(oldtnode->key, oldtnode->pos - 1, oldtnode->bits + 1);
544 /* prepare oldtnode to be freed */
545 tnode_free_init(oldtnode);
552 for (i = child_length(oldtnode), m = 1u << tn->pos; i;) {
553 struct key_vector *inode = get_child(oldtnode, --i);
562 if (!tnode_full(oldtnode, inode)) {
568 tnode_free_append(oldtnode, inode);
619 return replace(t, oldtnode, tn);
628 struct key_vector *oldtnode)
635 tn = tnode_new(oldtnode->key, oldtnode->pos + 1, oldtnode->bits - 1);
639 /* prepare oldtnode to be freed */
640 tnode_free_init(oldtnode);
647 for (i = child_length(oldtnode); i;) {
648 struct key_vector *node1 = get_child(oldtnode, --i);
649 struct key_vector *node0 = get_child(oldtnode, --i);
659 inode = tnode_new(node0->key, oldtnode->pos, 1);
674 return replace(t, oldtnode, tn);
683 struct key_vector *oldtnode)
689 for (n = NULL, i = child_length(oldtnode); !n && i;)
690 n = get_child(oldtnode, --i);
693 tp = node_parent(oldtnode);
694 put_child_root(tp, oldtnode->key, n);
698 node_free(oldtnode);