Lines Matching defs:inode
452 struct key_vector *inode = get_child(tn, --i);
454 if (!inode)
461 if (node_parent(inode) == tn)
462 update_children(inode);
464 node_set_parent(inode, tn);
526 struct key_vector *inode = get_child(tn, --i);
529 if (tnode_full(tn, inode))
530 tn = resize(t, inode);
558 struct key_vector *inode = get_child(oldtnode, --i);
563 if (!inode)
567 if (!tnode_full(oldtnode, inode)) {
568 put_child(tn, get_index(inode->key, tn), inode);
573 tnode_free_append(oldtnode, inode);
576 if (inode->bits == 1) {
577 put_child(tn, 2 * i + 1, get_child(inode, 1));
578 put_child(tn, 2 * i, get_child(inode, 0));
582 /* We will replace this node 'inode' with two new
596 node1 = tnode_new(inode->key | m, inode->pos, inode->bits - 1);
599 node0 = tnode_new(inode->key, inode->pos, inode->bits - 1);
607 for (k = child_length(inode), j = k / 2; j;) {
608 put_child(node1, --j, get_child(inode, --k));
609 put_child(node0, j, get_child(inode, j));
610 put_child(node1, --j, get_child(inode, --k));
611 put_child(node0, j, get_child(inode, j));
655 struct key_vector *inode;
664 inode = tnode_new(node0->key, oldtnode->pos, 1);
665 if (!inode)
667 tnode_free_append(tn, inode);
670 put_child(inode, 1, node1);
671 put_child(inode, 0, node0);
672 NODE_INIT_PARENT(inode, tn);
675 put_child(tn, i / 2, inode);