[Python-Dev] Re: Alternative Implementation for PEP 292:
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