Complexity of :matches ?
Michael Haardt <michael@freenet-ag.de> Mon, 11 July 2005 10:48 UTC
Received: from above.proper.com (localhost.vpnc.org [127.0.0.1]) by above.proper.com (8.12.11/8.12.9) with ESMTP id j6BAmjWW080698; Mon, 11 Jul 2005 03:48:45 -0700 (PDT) (envelope-from owner-ietf-mta-filters@mail.imc.org)
Received: (from majordom@localhost) by above.proper.com (8.12.11/8.12.9/Submit) id j6BAmjkR080696; Mon, 11 Jul 2005 03:48:45 -0700 (PDT)
X-Authentication-Warning: above.proper.com: majordom set sender to owner-ietf-mta-filters@mail.imc.org using -f
Received: from mout0.freenet.de (mout0.freenet.de [194.97.50.131]) by above.proper.com (8.12.11/8.12.9) with ESMTP id j6BAmhj1080678 for <ietf-mta-filters@imc.org>; Mon, 11 Jul 2005 03:48:44 -0700 (PDT) (envelope-from michael@freenet-ag.de)
Received: from [194.97.55.190] (helo=mx6.freenet.de) by mout0.freenet.de with esmtpa (Exim 4.52) id 1Drvq2-0004DM-Ay for ietf-mta-filters@imc.org; Mon, 11 Jul 2005 12:48:38 +0200
Received: from nostromo.freenet-ag.de ([194.97.7.6]) by mx6.freenet.de with esmtps (TLSv1:AES256-SHA:256) (Exim 4.52 #5) id 1Drvq2-00005v-8A for ietf-mta-filters@imc.org; Mon, 11 Jul 2005 12:48:38 +0200
Received: from michael by nostromo.freenet-ag.de with local (ID michael) (Exim 4.52 #5) id 1Drvq1-00039y-Vw for ietf-mta-filters@imc.org; Mon, 11 Jul 2005 12:48:37 +0200
To: ietf-mta-filters@imc.org
Subject: Complexity of :matches ?
Message-Id: <E1Drvq1-00039y-Vw@nostromo.freenet-ag.de>
From: Michael Haardt <michael@freenet-ag.de>
Date: Mon, 11 Jul 2005 12:48:37 +0200
Sender: owner-ietf-mta-filters@mail.imc.org
Precedence: bulk
List-Archive: <http://www.imc.org/ietf-mta-filters/mail-archive/>
List-ID: <ietf-mta-filters.imc.org>
List-Unsubscribe: <mailto:ietf-mta-filters-request@imc.org?body=unsubscribe>
Hello, I just had a user using a wildcard pattern that took a large amount of CPU time. Now that this particular problem is solved, I wonder about ":matches". Does anybody know the complexity order of recognising wildcard patterns, which are a subset of regular expressions? Is giving users control of patterns to be matched a security risk? Michael
- Re: Complexity of :matches ? Philip Guenther
- Re: Complexity of :matches ? Michael Haardt
- Re: Complexity of :matches ? Philip Guenther
- Re: Complexity of :matches ? Michael Haardt
- Complexity of :matches ? Michael Haardt
- Re: Complexity of :matches ? Ned Freed
- Re: Complexity of :matches ? Tim Showalter
- Re: Complexity of :matches ? Michael Haardt
- Re: Complexity of :matches ? Michael Haardt