digitalmars.D - Long Symbol names
- Stefan Koch (16/16) Jun 07 2016 Hi,
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.
Jun 07 2016