Bug 12069 – ctRegex is 3x slower then R-T ?

On behalf of Walter Bright, the benchmark: import std.datetime; import std.stdio; import std.regex; void ct() { string phone = "+31 650 903 7158"; //auto phoneReg = regex(r"^\+([1-9][0-9]*) [0-9 ]*$"); static phoneReg = ctRegex!r"^\+([1-9][0-9]*) [0-9 ]*$"; auto m = match(phone, phoneReg); assert(m); assert(m.captures[0] == "+31 650 903 7158"); assert(m.captures[1] == "31"); } void rt() { string phone = "+31 650 903 7158"; auto phoneReg = regex(r"^\+([1-9][0-9]*) [0-9 ]*$"); //static phoneReg = ctRegex!r"^\+([1-9][0-9]*) [0-9 ]*$"; auto m = match(phone, phoneReg); assert(m); assert(m.captures[0] == "+31 650 903 7158"); assert(m.captures[1] == "31"); } void main() { auto r = benchmark!(ct, rt)(1_000_000); writefln("ct = %s msecs, rt = %s", r[0].msecs, r[1].msecs); }

And a sample run: C:\cbx\mars>dmd foo -O -release -inline -noboundscheck C:\cbx\mars>foo ct = 6281 msecs, rt = 1984

Should also add this benchmark code to: http://dlang.org/regular-expression.html

Commits pushed to master at https://github.com/D-Programming-Language/phobos https://github.com/D-Programming-Language/phobos/commit/b64c0919162a2bb9ac730f6f3980fe527c1bc9e0 fix issue 12069 On Win32 allocating large blocks (>512K) is forwarded to VirtualAlloc/VirtualFree. Doing these calls is expensive especially in a loop. As a temporary solution a block size of a segmented stack is decreased to ~1/8 of critical size. The code needs to be adapted once allocators are in std. https://github.com/D-Programming-Language/phobos/commit/908908164cbcf3fb6690912b155cd133c4861392 Merge pull request #1906 from blackwhale/issue-12069 Fix issue 12069

Commit pushed to 2.065 at https://github.com/D-Programming-Language/phobos https://github.com/D-Programming-Language/phobos/commit/f1eadb913608ad1e1acd800e6c36b2b50b2a9f12 Merge pull request #1906 from blackwhale/issue-12069 Fix issue 12069

Closed, updating the article is worth a bug report on its own.

Commit pushed to master at https://github.com/D-Programming-Language/phobos https://github.com/D-Programming-Language/phobos/commit/f1eadb913608ad1e1acd800e6c36b2b50b2a9f12 Merge pull request #1906 from blackwhale/issue-12069