Re: [Dovecot] pigeonhole, regex, UTF-8

On Tue, 13 Jul 2010 18:16:58 +0200 Stephan Bosch stephan@rename-it.nl wrote:

As a matter of fact, I haven't looked at TRE before. I'm quite interested though, since it is backwards compatible with POSIX and seems to be available in most systems. I'll give it a closer look, also in terms of compatibility with the latest draft of the Sieve regex extension specification.

TRE has another significant advantage -- the algorithms it uses scale (for most regexes) linearly, instead of the exponential algorithms that Spencer-descended regex libraries often use. The difference in performance can be quite remarkable.

-- Perry E. Metzger perry@piermont.com