Checks each node's key at the moment it becomes ready rather than up front, because an input may have been produced by a node that ran seconds earlier. This is what gives early cutoff.
