Ethan Blanton elb at pidgin.im
Sun May 13 19:09:06 EDT 2007

Eric Polino spake unto us the following wisdom:
> well, i'll be working on the logging this summer.  i was wondering
> what kind of string searching algo was used.  some of my project ideas
> might require a more efficient algorithm depending on what is
> implemented right now.
> i am partly interested in implementing Thompson's regular expression
> implementation.  so if the current string searching algo is really
> simple, it could provide a nice opportunity to do so.

You do *not* want to implement a regular expression engine.  Use
regex(3) (which is POSIX), regexp(3), PCRE, or some similar
implementation, instead; I realize that you have a link to
pathological PCRE behavior, and I can't guarantee that the POSIX regex
implementation is better on any given platform, but in the real world
it won't matter.  The bugs in a custom-rolled regex implementation are
sure to be more annoying.  ;-)


The laws that forbid the carrying of arms are laws [that have no remedy
for evils].  They disarm only those who are neither inclined nor
determined to commit crimes.
		-- Cesare Beccaria, "On Crimes and Punishments", 1764
-------------- next part --------------
A non-text attachment was scrubbed...
Name: signature.asc
Type: application/pgp-signature
Size: 189 bytes
Desc: Digital signature
URL: <http://pidgin.im/pipermail/devel/attachments/20070513/651b072d/attachment.sig>

More information about the Devel mailing list