www.digitalmars.com         C & C++   DMDScript  

digitalmars.D - Long Symbol names


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

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 
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 
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.
Jun 07 2016