You are viewing a plain text version of this content. The canonical link for it is here.
Posted to dev@spamassassin.apache.org by bu...@bugzilla.spamassassin.org on 2005/02/16 23:57:39 UTC
[Bug 4142] New: excessive backtracking in RATWARE_HASH_DASH
http://bugzilla.spamassassin.org/show_bug.cgi?id=4142
Summary: excessive backtracking in RATWARE_HASH_DASH
Product: Spamassassin
Version: SVN Trunk (Latest Devel Version)
Platform: Other
OS/Version: other
Status: NEW
Severity: normal
Priority: P2
Component: Rules
AssignedTo: dev@spamassassin.apache.org
ReportedBy: jgmyers@proofpoint.com
The attached message causes excessive CPU use in RATWARE_HASH_DASH due to
backtracking.
(I'm evaluating that rule using pcre instead of perl proper, so this bug might
be invalid for the stock spamassassin. I thought you'd appreciate the heads-up
anyway.)
------- You are receiving this mail because: -------
You are the assignee for the bug, or are watching the assignee.
[Bug 4142] excessive backtracking in RATWARE_HASH_DASH
Posted by bu...@bugzilla.spamassassin.org.
http://bugzilla.spamassassin.org/show_bug.cgi?id=4142
------- Additional Comments From jgmyers@proofpoint.com 2005-02-16 15:01 -------
Created an attachment (id=2656)
--> (http://bugzilla.spamassassin.org/attachment.cgi?id=2656&action=view)
problem message
------- You are receiving this mail because: -------
You are the assignee for the bug, or are watching the assignee.
[Bug 4142] excessive backtracking in RATWARE_HASH_DASH
Posted by bu...@bugzilla.spamassassin.org.
http://bugzilla.spamassassin.org/show_bug.cgi?id=4142
quinlan@pathname.com changed:
What |Removed |Added
----------------------------------------------------------------------------
CC| |dev@spamassassin.apache.org
AssignedTo|dev@spamassassin.apache.org |quinlan@pathname.com
------- Additional Comments From quinlan@pathname.com 2005-04-02 19:29 -------
working on this
------- You are receiving this mail because: -------
You are the assignee for the bug, or are watching the assignee.
You are on the CC list for the bug, or are watching someone who is.
[Bug 4142] excessive backtracking in RATWARE_HASH_DASH
Posted by bu...@bugzilla.spamassassin.org.
http://bugzilla.spamassassin.org/show_bug.cgi?id=4142
------- Additional Comments From kcivey@cpcug.org 2005-02-16 15:11 -------
In /[a-z\d]+-([a-z\d]{16}-)+[a-z\d]+(?-i:l)\d+/i, the first, second, and last
occurrences of '+' (as well as the parens) are useless, since any message that
matches that pattern will also match /[a-z\d]-[a-z\d]{16}-[a-z\d]+(?-i:l)\d/i.
We don't actually care how many groups of 16 there are. Also, the comment
before the rule says the first and last groups may be shorter than 16, so it
seems the remaining '+' could be changed to '{1,16}':
/[a-z\d]-[a-z\d]{16}-[a-z\d]{1,16}(?-i:l)\d/i
------- You are receiving this mail because: -------
You are the assignee for the bug, or are watching the assignee.
[Bug 4142] excessive backtracking in RATWARE_HASH_DASH
Posted by bu...@bugzilla.spamassassin.org.
http://bugzilla.spamassassin.org/show_bug.cgi?id=4142
------- Additional Comments From jgmyers@proofpoint.com 2005-03-28 10:43 -------
Created an attachment (id=2738)
--> (http://bugzilla.spamassassin.org/attachment.cgi?id=2738&action=view)
Above regex in patch form
------- You are receiving this mail because: -------
You are the assignee for the bug, or are watching the assignee.
[Bug 4142] excessive backtracking in RATWARE_HASH_DASH
Posted by bu...@bugzilla.spamassassin.org.
http://bugzilla.spamassassin.org/show_bug.cgi?id=4142
quinlan@pathname.com changed:
What |Removed |Added
----------------------------------------------------------------------------
Status|NEW |RESOLVED
Resolution| |FIXED
------- Additional Comments From quinlan@pathname.com 2005-04-02 19:30 -------
patch tests well on my entire corpus, closing as fixed in HEAD
------- You are receiving this mail because: -------
You are on the CC list for the bug, or are watching someone who is.