The H2 Wiki


accidentally-exponential

Accidentally exponential in a compiler

WIP

See

Despite the commit message the slowdown is actually exponential. Suppose that each level of the tree has only one branch. We’re running removeEmpty twice at each level, so cost(n) = 2 * cost(n-1).