We don't need to loop over all expecteds; the recursion will hit all cases.

On 1.9.3 on my machine, this reduced the time of the
added example from 41 seconds to 20 ms - 2000x faster.