From: Chuck Remes <cremes.devlist@...>
Date: 2010-03-13T06:04:24+09:00
Subject: Re: Ruby Regexp implementation?

On Mar 12, 2010, at 12:54 PM, Aldric Giacomoni wrote:

> This probably doesn't belong in Ruby Core. I was reading this article:
> http://swtch.com/~rsc/regexp/regexp1.html
> http://swtch.com/~rsc/regexp/regexp2.html
> http://swtch.com/~rsc/regexp/regexp3.html
> 
> And in the first few lines of the first page, it shows that the Regexp
> implementation for Perl is absolutely terrible, and it says that Ruby is
> "the same" or at least similar. Is Ruby 1.8 / 1.9 using the Thompson NFA
> matching? Will Ruby 2.0 use it?

I remember reading that article when it was first published. 

Ruby switched to a new regex library almost 2 years ago. Check out http://rubyforge.org/projects/oniguruma for more information.

It would be interesting to see those benchmarks run again with these new implementations.

cr