[ragel-users] Re: wide finder in ragel

[Adrian Thurston]

The latest on this can be found here:

http://athurston.blogspot.com/2007/11/tim-brays-wide-finder-in-ragel.html

-Adrian

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>