[zeromq-dev] Fwd: Exact matching on subscription topics

[Martin Sustrik]

RabbitMQ guys have done some actual performance testing in this area. 
You may want to have a look at what they've found out:

http://www.rabbitmq.com/blog/2010/09/14/very-fast-and-scalable-topic-routing-part-1/

http://www.rabbitmq.com/blog/2011/03/28/very-fast-and-scalable-topic-routing-part-2/

Martin

On 01/19/2012 11:34 AM, John D. Mitchell wrote:
> On Jan 18, 2012, at 18:25 , Martin Sustrik wrote:
> [...]
>>> as for regex, be careful. regex performance is NOT wire speed EXCEPT
>>> for the case of substring and in many case, multiple substrings
>>> (the unix fgrep case). plus, relatively few folk are adept with complex
>>> regex expressions.
>>
>> Ack.
>
> FYI, check out the Thompson-DFA based regex vs. the potentially exponential slowdown of e.g. backtracking-based regex engines. E.g.:
> http://swtch.com/~rsc/regexp/regexp1.html
>
> Hope this helps,
> John
>
> _______________________________________________
> zeromq-dev mailing list
> zeromq-dev at lists.zeromq.org
> http://lists.zeromq.org/mailman/listinfo/zeromq-dev