Regexes appear to be significantly slower than re2 in some cases

[steveklabnik]

Issue by brson
Thursday Sep 04, 2014 at 18:15 GMT

For earlier discussion, see rust-lang/rust#16989

This issue was labelled with: A-an-interesting-project, A-libs, I-slow in the Rust repository

---

My understanding is that we believe them to be competitive, but two benchmarks I've seen were not really in the ballpark. The easiest one to test is the shootout's regexdna, which you can see from the upstream shootout is drastically slower than the re2-based C++ implementation.

cc @BurntSushi

[BurntSushi]

I'm going to close this in favor of #66 since this is kind of a vague ticket and #66 more directly addresses this concern.