Lines Matching refs:oldtnode
508 struct key_vector *oldtnode, in replace() argument
511 struct key_vector *tp = node_parent(oldtnode); in replace()
522 tnode_free(oldtnode); in replace()
537 struct key_vector *oldtnode) in inflate() argument
545 tn = tnode_new(oldtnode->key, oldtnode->pos - 1, oldtnode->bits + 1); in inflate()
550 tnode_free_init(oldtnode); in inflate()
557 for (i = child_length(oldtnode), m = 1u << tn->pos; i;) { in inflate()
558 struct key_vector *inode = get_child(oldtnode, --i); in inflate()
567 if (!tnode_full(oldtnode, inode)) { in inflate()
573 tnode_free_append(oldtnode, inode); in inflate()
624 return replace(t, oldtnode, tn); in inflate()
633 struct key_vector *oldtnode) in halve() argument
640 tn = tnode_new(oldtnode->key, oldtnode->pos + 1, oldtnode->bits - 1); in halve()
645 tnode_free_init(oldtnode); in halve()
652 for (i = child_length(oldtnode); i;) { in halve()
653 struct key_vector *node1 = get_child(oldtnode, --i); in halve()
654 struct key_vector *node0 = get_child(oldtnode, --i); in halve()
664 inode = tnode_new(node0->key, oldtnode->pos, 1); in halve()
679 return replace(t, oldtnode, tn); in halve()
688 struct key_vector *oldtnode) in collapse() argument
694 for (n = NULL, i = child_length(oldtnode); !n && i;) in collapse()
695 n = get_child(oldtnode, --i); in collapse()
698 tp = node_parent(oldtnode); in collapse()
699 put_child_root(tp, oldtnode->key, n); in collapse()
703 node_free(oldtnode); in collapse()