• Stefan Koch (16/16) Jun 07 2016 Hi,

Stefan Koch <uplink.coder googlemail.com> writes:

Hi,

I just wanted to tell you that I am taking a shot at solving this 
issue.

It is critical not to produce such long mangles in the first 
place instead of compressing after the fact.
The name blow-up after this fix will still be exponential. (I 
guess.)
However with a much much smaller n.

The idea is similar to how LZ compression works.
keep positions to already seen patterns. And point to them when 
they are used.

The speed up comes from not having to look for patterns in a long 
string.
Inside the mangler the search for seen patterns boils down to a 
small number of pointer comparisons.

As opposed to a search on a very long string.