数组 – 依赖值网络 – 如何只重新计算一次？

我有一个包含大量对象的数组.数组中的每个对象都包含两件事：

>可以改变的值.
>我的数组中零个或多个其他对象的列表,如果它们的值发生更改,则此对象需要重新计算其值.这可以从对象级联多次,但是没有依赖的循环.

我相信这被称为网络(就像一棵树,但有多个父母).具体来说,这是一个有向无环图.

我现在正在做的是：当我更改对象的值时,我会检查数组中的每个对象,看它是否取决于我刚刚更改的对象.如果是,那么我告诉这个子对象重新计算.然后孩子以同样的方式告诉孩子,依此类推.

这可以正常工作(值正确更新),但是当进行更深和更深的更改时,它会非常慢.这是因为如果一个对象有许多父改变,它会为每一个重新计算,并且还告诉它的孩子每次重新计算,因此他们只从一个父级获得几条消息.这很快就会滚雪球,直到许多物体重新计算了数十次.

只有重新计算每个对象一次后才能重新计算的最佳方法是什么？

谢谢你的帮助.