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...
Size: 189 bytes
Desc: Digital signature
More information about the Devel