Gah, thanks for the proper link. I should've double checked (and realized it since no updates in 8 years is unlikely).
The RE engine here is only used as a fast VM; so the pathological cases from the article should still apply. So apart from the memory use issues there's also that.
It should be updated with a functools.lru_cache decorator I think.