[Dovecot] pigeonhole, regex, UTF-8

[Perry E. Metzger]

On Tue, 13 Jul 2010 18:16:58 +0200 Stephan Bosch
<stephan at 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 at piermont.com