[Date Prev][Date Next] [Thread Prev][Thread Next] [Date Index] [Thread Index]

Re: Procmailrc



Hallo, Holger! 

Du schriebst am Montag, den 31. Dezember 2001 folgendes:

> > Kleines "oder"-Beispiel:
> 
> Ist es bekannt, wie es sich mit der Performance dieser
> Lösung gegenüber der mit (Zeichenkette1|Zeichenkette2) und
> gegenüber einzelnen Regeln aussieht?

Ich denke, Du wirst den Unterschied in diesem Fall kaum bemerken.
Es ist nur einfacher, mit 1^0 auf verschiedene strings zu testen, als
das in eine vernünftige regex einzubauen. Die Suche nach:
#   * 1^0 ^From:.*uni-hamburg\.de
#   * 1^0 ^From:.*dfn\.de
#   * 1^0 ^Subject: Einladung
#   * 1^0 ^X-Face: blablubb
# ...
gestaltet sich recht schwierig in einer regex. Und je mehr
Möglichkeiten, desto schwieriger. (°)

procmail baut AFAIK auf GNU grep auf. GNU grep ist aber DFA und "wird"
teilweise NFA, wenn es um Backtracking geht. Eine regex für NFA's zu
bauen, die effizient ist, ist bedeutend schwieriger, als einfach die
verschiedenen Möglichkeiten durchzutesten.

(°) Bitte, wohlgemerkt, nur für die meisten von uns. ;)
-- 
Regards, GR                      | GnuPG-key on keyservers available
Muck, Dickbaer, Nane...          | or mail -s 'get gpg-key'
Linux: Undefinierte Welten jenseits von YAST(2)
Was? Es gibt Google? Und man-pages? _Und_ HOWTO's? - Seit wann?

Attachment: pgpjcDt7HXJGt.pgp
Description: PGP signature


Reply to: