Glts wrote:

> there is simple but straightforward "Benchmark of Regex Libraries" at
> http://lh3lh3.users.sourceforge.net/reb.shtml
> 
> 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:
> https://gist.github.com/glts/5646749

Interesting and useful.  Since using short text there will be quite a
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 -- [email protected] -- 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 [email protected].
For more options, visit https://groups.google.com/groups/opt_out.


Raspunde prin e-mail lui