• Home
  • Raw
  • Download

Lines Matching refs:inode

451 		struct key_vector *inode = get_child(tn, --i);  in update_children()  local
453 if (!inode) in update_children()
460 if (node_parent(inode) == tn) in update_children()
461 update_children(inode); in update_children()
463 node_set_parent(inode, tn); in update_children()
525 struct key_vector *inode = get_child(tn, --i); in replace() local
528 if (tnode_full(tn, inode)) in replace()
529 tn = resize(t, inode); in replace()
557 struct key_vector *inode = get_child(oldtnode, --i); in inflate() local
562 if (!inode) in inflate()
566 if (!tnode_full(oldtnode, inode)) { in inflate()
567 put_child(tn, get_index(inode->key, tn), inode); in inflate()
572 tnode_free_append(oldtnode, inode); in inflate()
575 if (inode->bits == 1) { in inflate()
576 put_child(tn, 2 * i + 1, get_child(inode, 1)); in inflate()
577 put_child(tn, 2 * i, get_child(inode, 0)); in inflate()
595 node1 = tnode_new(inode->key | m, inode->pos, inode->bits - 1); in inflate()
598 node0 = tnode_new(inode->key, inode->pos, inode->bits - 1); in inflate()
606 for (k = child_length(inode), j = k / 2; j;) { in inflate()
607 put_child(node1, --j, get_child(inode, --k)); in inflate()
608 put_child(node0, j, get_child(inode, j)); in inflate()
609 put_child(node1, --j, get_child(inode, --k)); in inflate()
610 put_child(node0, j, get_child(inode, j)); in inflate()
654 struct key_vector *inode; in halve() local
663 inode = tnode_new(node0->key, oldtnode->pos, 1); in halve()
664 if (!inode) in halve()
666 tnode_free_append(tn, inode); in halve()
669 put_child(inode, 1, node1); in halve()
670 put_child(inode, 0, node0); in halve()
671 NODE_INIT_PARENT(inode, tn); in halve()
674 put_child(tn, i / 2, inode); in halve()