Scott A Crosby writes: >Even in the case of perl, O(n^2) is noticable. Here, I show the number >of '.''s and the corresponding runtime. Observe: > > >1000 elapsed 0.17 >2000 elapsed 0.7
SpamAssassin should be just about here for most REs -- at least the ones that operate in "body" tests, due to splitting lines at an arbitrary limit of 2048 chars (that's MAX_BODY_LINE_LENGTH). If this issue appears in header regexps, or "rawbody" or "full" tests though, we probably need to do something similar there too... --j. ------------------------------------------------------- This SF.Net email sponsored by: Free pre-built ASP.NET sites including Data Reports, E-commerce, Portals, and Forums are available now. Download today and enter to win an XBOX or Visual Studio .NET. http://aspnet.click-url.com/go/psa00100003ave/direct;at.aspnet_072303_01/01 _______________________________________________ Spamassassin-talk mailing list [EMAIL PROTECTED] https://lists.sourceforge.net/lists/listinfo/spamassassin-talk
