70114Re: Some performance figures for the new regexp engine
- May 25, 2013Glts wrote:
> there is simple but straightforward "Benchmark of Regex Libraries" atInteresting and useful. Since using short text there will be quite a
> I measured search durations for both regexp engines in Vim 7.3.1010,
> using the same regular expressions and the same data they used. I added
> one simpler test, which is listed in the final column ("Word") below.
> Please refer to that web site for more information.
> URI Email Date Sum3 URI|Email Word
> re=1 16.34 13.65 4.07 34.06 29.46 0.49
> re=2 92.03 9.75 4.47 106.25 105.39 5.22
> Python 2.7.3 2.69 5.17 1.01 8.87 7.72 3.40
> Perl 5.14.2 0.35 0.33 0.32 1.00 8.12 0.31
> GNU egrep 2.10 0.21 0.16 0.56 0.93 10.86 0.03
> The figures (in s) are averages of five runs each, on Linux, 64-bit
> i7-2700K CPU @ 3.50GHz x 8. (The Python, Perl, and egrep figures are
> just for comparison with the original benchmark.)
> I made a gist with the necessary materials here:
bit of overhead from executing the regexp though.
Did you also check for correctness? It's easy to make a regexp engine
that's fast but wrong. And do they possibly run out of memory and
crash? I rewrote the original Vim regexp engine to be iterative instead
of recursive to handle that.
I need some tests to do profiling, I could perhaps use some of this.
Our job was to build a computer information system for the branch banks. We
were the perfect people for the job: Dean had seen a computer once, and I had
heard Dean talk about it.
(Scott Adams - The Dilbert principle)
/// Bram Moolenaar -- Bram@... -- http://www.Moolenaar.net \\\
/// sponsor Vim, vote for features -- http://www.Vim.org/sponsor/ \\\
\\\ an exciting new programming language -- http://www.Zimbu.org ///
\\\ help me help AIDS victims -- http://ICCF-Holland.org ///
You received this message from the "vim_dev" maillist.
Do not top-post! Type your reply below the text you are replying to.
For more information, visit http://www.vim.org/maillist.php
You received this message because you are subscribed to the Google Groups "vim_dev" group.
To unsubscribe from this group and stop receiving emails from it, send an email to vim_dev+unsubscribe@....
For more options, visit https://groups.google.com/groups/opt_out.
- << Previous post in topic Next post in topic >>