To be clear, the problem in issue771 is that we could get a *quadratic* number
of mutexes, not an exponential one. With N ground facts, there can never be more
than N^2 mutexes.
An algorithm that would "multiply out" multiple representations of atoms in a
mutex group would be exponential, but that just means that this would be an
unreasonable way to represent these mutexes. The problem here is that O(N^2) is
already too large.
|