net/ipv4/fib_trie.c

554 		struct key_vector *node0, *node1;
578 		 * ones, 'node0' and 'node1', each with half of the
584 		 * node0's key and "1" in node1's key. Since we are
588 		 * node0 and node1. So... we synthesize that bit in the
594 		node0 = tnode_new(inode->key, inode->pos, inode->bits - 1);
597 		if (!node0)
599 		tnode_free_append(tn, node0);
604 			put_child(node0, j, get_child(inode, j));
606 			put_child(node0, j, get_child(inode, j));
611 		NODE_INIT_PARENT(node0, tn);
615 		put_child(tn, 2 * i, node0);
649 		struct key_vector *node0 = get_child(oldtnode, --i);
653 		if (!node1 || !node0) {
654 			put_child(tn, i / 2, node1 ? : node0);
659 		inode = tnode_new(node0->key, oldtnode->pos, 1);
666 		put_child(inode, 0, node0);