Repeated patterns cause exponential performance

[timds]

Hi,

Repeated characters in a password seem to cause unacceptable performance for lengths not much over 20. For example:

today <- utctDay <$> getCurrentTime
score en_US today $ Data.Text.replicate 25 "a"

Other patterns like "ab" and "ab " (with a space) behave similarly.

The passwords are of course contrived but this seems like a bug that could potentially be a denial-of-service security risk.

[pjones]

Thanks for finding this!

I'm a bit busy right now so if you could submit a patch I would greatly appreciate it. Otherwise I'll get to it as soon as I can.