[ragel-users] Re: wide finder in ragel

Adrian Thurston thurs... at cs.queensu.ca
Sat Nov 17 19:24:04 UTC 2007

The latest on this can be found here:



Adrian Thurston wrote:
> There is an error in this which affects correctness seriously and
> performance slightly. The :> operator should really be :>>. Meaning that
> we stop the [^\n]* machine when the search pattern finishes, not when it
> starts. In the previous version any "G" ahead of the "GET ..." will fail
> the pattern.
> Adrian
> Adrian Thurston wrote:
>> Hi, here is a completed version of the wide finder benchmark.
>> Summary: ragel + mmap + pthreads + std::map.
>> I don't have a multi-core machine to test on, but on a single core it
>> goes about 10x faster than the ruby version here:
>> http://www.tbray.org/ongoing/When/200x/2007/09/20/Wide-Finder
>> Adrian
> --~--~---------~--~----~------------~-------~--~----~
> You received this message because you are subscribed to the Google Groups "ragel-users" group.
> To post to this group, send email to ragel-users at googlegroups.com
> To unsubscribe from this group, send email to ragel-users-unsubscribe at googlegroups.com
> For more options, visit this group at http://groups.google.com/group/ragel-users?hl=en
> -~----------~----~----~----~------~----~------~--~---

-------------- next part --------------
A non-text attachment was scrubbed...
Name: signature.asc
Type: application/pgp-signature
Size: 252 bytes
Desc: OpenPGP digital signature
URL: <http://www.colm.net/pipermail/ragel-users/attachments/20071117/80a0ad32/attachment-0001.sig>

More information about the ragel-users mailing list