Right now, notin is marked for rescan at every tick. This is too conservative: if the "left" operand to the notin (i.e., the input against which the notin has a positive dependency) only grows, the output of the notin will increase monotonically, and hence we don't need to invalidate/recompute downstream state.