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

[Fredrik Lundh]

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)

</F>