[Haskell-cafe] trivial function application question
Yitzchak Gale
gale at sefer.org
Fri Jan 5 09:23:19 EST 2007
tphyahoo wrote:
>> There are various haskell regex libraries out there,
Jules Bean wrote:
> But that's such a perler attitude. When all you have is a regex,
> everything looks like a s///!
Not always, sometimes it is right to use regexes in Haskell
also.
If there are more than a few patterns to match in the same
string, or if the patterns are more than a few characters long,
then the simple approach will start becoming expensive.
You need to use a more sophisticated algorithm - building
up trees of potential matches, backtracking in some cases,
etc. Why re-invent the wheel? Just use the regex library,
where that is already done.
Regards,
Yitz
More information about the Haskell-Cafe
mailing list