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

Andrew Hume andrew at research.att.com
Thu Jan 19 04:01:12 CET 2012


ha!
i remember when doug mcilroy strolled into my office and showed me how to solve
diophantine equations using backtracking regexp's.

On Jan 18, 2012, at 7:34 PM, 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


------------------
Andrew Hume  (best -> Telework) +1 623-551-2845
andrew at research.att.com  (Work) +1 973-236-2014
AT&T Labs - Research; member of USENIX and LOPSA




-------------- next part --------------
An HTML attachment was scrubbed...
URL: <https://lists.zeromq.org/pipermail/zeromq-dev/attachments/20120118/9890b1af/attachment.htm>


More information about the zeromq-dev mailing list