linusyang

@Mygod Yes, changing to RE2 is even simpler. I actually tried RE2 before sregex, and it works well on mobile phones. But I do not recommend to use as it...

DFA minimization is just an example of optimization you mentioned that missing in current sregex implementation. If DFA minimization is time consuming, we can do what RE2 optimizes in sregex...

No problem. I just point out an alternative C library that might be useful. BTW, what RE2 does is called lazy DFA construction, but not DFA minimization (which is ahead-of-time,...

@Mygod I think it is not really hard to implement lazy DFA on top of sregex's NFA implementation. I can do a quick hack on that to see if this...

@Mygod @madeye @wongsyrone I made some benchmarks to test different RE engines. [19 tests](https://github.com/linusyang92/shadowsocks-libev/blob/acl-bench/src/acl.c#L870) are run against `bypass-china.acl` from Android client for 500 times for each RE engine. The result...