[Python-Dev] Re: Alternative Implementation for PEP 292: SimpleString Substitutions

Fredrik Lundh fredrik at pythonware.com
Sun Sep 12 13:23:15 CEST 2004

M.-A. Lemburg wrote:

> You mean: a compressed shift table for Unicode patterns ?
> I'll have a look.

It's a lossy compression: the entire delta1 table is represented as
two 32-bit values, independent of the size of the source alphabet.
Works amazingly well, at least when combined with the BM-variant
it was designed for...

(I suppose it's too late for 2.4, but it would probably be a good
idea to switch to this algorithm in 2.5)


More information about the Python-Dev mailing list