Lines Matching refs:inode
447 struct key_vector *inode = get_child(tn, --i); in update_children() local
449 if (!inode) in update_children()
456 if (node_parent(inode) == tn) in update_children()
457 update_children(inode); in update_children()
459 node_set_parent(inode, tn); in update_children()
521 struct key_vector *inode = get_child(tn, --i); in replace() local
524 if (tnode_full(tn, inode)) in replace()
525 tn = resize(t, inode); in replace()
553 struct key_vector *inode = get_child(oldtnode, --i); in inflate() local
558 if (!inode) in inflate()
562 if (!tnode_full(oldtnode, inode)) { in inflate()
563 put_child(tn, get_index(inode->key, tn), inode); in inflate()
568 tnode_free_append(oldtnode, inode); in inflate()
571 if (inode->bits == 1) { in inflate()
572 put_child(tn, 2 * i + 1, get_child(inode, 1)); in inflate()
573 put_child(tn, 2 * i, get_child(inode, 0)); in inflate()
591 node1 = tnode_new(inode->key | m, inode->pos, inode->bits - 1); in inflate()
594 node0 = tnode_new(inode->key, inode->pos, inode->bits - 1); in inflate()
602 for (k = child_length(inode), j = k / 2; j;) { in inflate()
603 put_child(node1, --j, get_child(inode, --k)); in inflate()
604 put_child(node0, j, get_child(inode, j)); in inflate()
605 put_child(node1, --j, get_child(inode, --k)); in inflate()
606 put_child(node0, j, get_child(inode, j)); in inflate()
650 struct key_vector *inode; in halve() local
659 inode = tnode_new(node0->key, oldtnode->pos, 1); in halve()
660 if (!inode) in halve()
662 tnode_free_append(tn, inode); in halve()
665 put_child(inode, 1, node1); in halve()
666 put_child(inode, 0, node0); in halve()
667 NODE_INIT_PARENT(inode, tn); in halve()
670 put_child(tn, i / 2, inode); in halve()