禁用嵌套组件分支的最有效方法，最好是 O(1) 操作

Question

我正在研究一些涉及执行许多细粒度命令并以同步确定性方式处理其副作用的事情。我有一个可能很大的对象有向循环图，每个对象都包含一个委托。这些对象被分组为组件。组件是分层的，可以嵌套到任意深度。对象之间的连接可以跨越组件边界。

有两个列表（执行缓冲区、暂存缓冲区），其中一些对象将添加到其中。当执行缓冲区中的对象被迭代时，它们的委托被执行，其结果决定哪些（如果有）连接的对象将被放置在暂存缓冲区中。当迭代完成时，缓冲区被交换，前一个执行缓冲区被清除，并且循环重新开始。

除了确定将哪些连接对象添加到暂存缓冲区之外，某些委托还会导致禁用组件。禁用后，不应处理该分支内的任何对象。

我需要最有效的方法来指定/识别禁用哪些组件，以防止处理对象。以下是我所知道的选项...

1. 仅在分支的父组件上设置禁用标志。当考虑要执行的每个对象时，一直爬到根组件以查看是否有任何标记为禁用...最多 O(n)，其中 n 是对象所属组件的深度。这可以通过维护字典来优化，以便每个循环都需要执行一次任何给定组件的爬升。

2. 在分支中的所有组件上设置禁用标志...每个对象的O(1)，因为它只需要检查其所有者是否设置了禁用标志。但是将分支标记为禁用的时间复杂度为 O(n)，其中 n 是分支中组件的数量。

3. 为每个组件分配一对 Farey 分数 来表示 嵌套间隔，并维护禁用间隔的全局记录。当考虑执行每个对象时，检查其所属组件的时间间隔是否落在禁用的时间间隔之一内。每个对象最多为 O(n)，其中 n 是禁用的组件数量。这也可以通过维护字典来优化，以便每个周期需要执行一次检查任何给定组件的间隔。我不确定这个的可扩展性。在分数开始用完小数点之前，分支可以嵌套多大/多深？

4. 执行某种指针魔术，以便分支中的所有组件共享禁用标志。

---

编辑： 可以显式和/或隐式地禁用组件的分支。显式意味着分支已被标记为禁用。隐式意味着分支被视为禁用，因为组件层次结构中的祖先分支被标记为禁用。如果给定分支 C 被显式禁用，并且祖先分支 A 也被禁用，则重新启用 C >A 不应导致启用 C。考虑到这一点，我不明白选项 4 如何与指针或共享引用一起使用。我考虑过有两个标志，一个用于显式设置，一个用于隐式设置。一个组件的显式标志可以用作子组件的隐式标志。但这只能让我禁用直接子组件。

Answer 1

选项 4 听起来很有可能。您所需要的只是一个引用类型，我将其称为 FlagHolder：

class FlagHolder
{
    public bool IsDisabled;
}

然后为每个组仅创建一个 FlagHolder，该组将作为一个单元被禁用，并将其传递给所有个别物体。