C++ says what the regex must do, but not how it should do it or what the performance should be. To be honest, I have no idea if the "what the regex must do" de

C++ says what the regex must do, but not how it should do it or what the performance should be. To be honest, I have no idea if the "what the regex must do" description rules out particular algorithms. I suspect that, in keeping with Committee tradition, it's basically a new interface over POSIX ( http://pubs.opengroup.org/onlinepubs/7908799/xbd/re.html http://pubs.opengroup.org/onlinepubs/7908799/xbd/re.html ). By "Committee tradition," I mean "compare 'catgets' with C++ message catalogs."