It's not a problem if you have one-way data flow because you can batch everything.

You never need to preemptively invalidate a cache, you just reevaluate in tree order.