"Regular Expression Matching Can Be Simple And Fast (but...) "

[Russel Winder]

On Fri, 2011-02-25 at 09:37 +0100, Paulo Pinto wrote:
> The author is one of Go's developers. I wonder how fast is the current 
> regexp implementation in Go.

Is there a small microbenchmark you want to try out?  I guess doing a C
or C++ / D / Go comparison is appropriate!  (Better that debating
rhetorical questions :-)  I'd be up for participating.

We should note though that the standard Go is known not to be highly
optimized, it is in fact quite slow.  This is a known state of affairs,
and is right given the evolution of the semantics of the language and
libraries just now.  They will soon though have to put high optimization
on the road map.

Of course there is gccgo which should benefit from all the GNU
optimization goodness.
 

> "spir" <denis.spir at gmail.com> wrote in message 
> news:mailman.1923.1298557650.4748.digitalmars-d at puremagic.com...
> > Hello,
> >
> > "Regular Expression Matching Can Be Simple And Fast (but is slow in Java, 
> > Perl, PHP, Python, Ruby, ...)"
> > A *very* interesting and well written article about slow & fast regex 
> > engines, why and how:
> > http://swtch.com/~rsc/regexp/regexp1.html
> >
> > Denis
> > -- 
> > _________________
> > vita es estrany
> > spir.wikidot.com
> > 
> 
> 

-- 
Russel.
=============================================================================
Dr Russel Winder      t: +44 20 7585 2200   voip: sip:russel.winder at ekiga.net
41 Buckmaster Road    m: +44 7770 465 077   xmpp: russel at russel.org.uk
London SW11 1EN, UK   w: www.russel.org.uk  skype: russel_winder
-------------- next part --------------
A non-text attachment was scrubbed...
Name: signature.asc
Type: application/pgp-signature
Size: 198 bytes
Desc: This is a digitally signed message part
URL: <http://lists.puremagic.com/pipermail/digitalmars-d/attachments/20110225/a269ca6c/attachment.pgp>