Loading ...
Sorry, an error occurred while loading the content.

70114Re: Some performance figures for the new regexp engine

Expand Messages
  • Bram Moolenaar
    May 25, 2013
      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 -- 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.
    • Show all 10 messages in this topic