任意时间段条件检查的算法

Question

*一些定义：时间轴：以下所有时间的作用范围。 开始时间和结束时间。 范围-时间轴的子集。 上下文：键，值对的集合。 事件：在时间轴上的特定时间发生，并在上下文中修改值的某些子集。 条件：键上条件的集合，上下文中的值。 根据上下文状态评估为是或否。 鉴于以上：

我有一个时间表，其中的事件在某些时间会修改上下文，我有一个任意的通用条件集合，我想找到这些条件经过的时间范围。 例如，我的条件是foo = true和bar = true。 在时间0的事件将foo设置为true，将bar设置为false。 时间5的事件会将bar设置为true。 时间6的事件将foo设置为false。 时间8的事件将foo设置为true。 时间轴没有更多事件，最大时间为10。正确的返回值应为5到6的范围，以及8到10的范围。

我现在基本上是在做蛮力的事情，从头到尾，将事件应用于上下文，并在每次事件中评估上下文，以查看它是否通过条件，如果可以，继续前进并测试事件，直到上下文未满足条件为止，然后存储范围。

面临的挑战是，似乎这些事件只会越来越多，而且这些条件组中有很多，而且进展缓慢。 对策略有什么想法吗？ 我认为我有可能推断条件是否关心某个事件（我是否可以跳过对事件的测试，因为它不会影响条件？），但不确定是否会产生很大的加速。 我可以完全预处理事件列表以使其更快吗？ 这似乎类似于范围重叠算法，但有其自身的挑战。