Need a Faster Compressor

[Andrei Alexandrescu via Digitalmars-d]

On 5/22/16 6:40 AM, qznc wrote:
> On Saturday, 21 May 2016 at 21:12:15 UTC, Walter Bright wrote:
>> The current one is effective, but slow:
>>
>> https://github.com/dlang/dmd/blob/master/src/backend/compress.c
>>
>> Anyone want to make a stab at making it faster? Changing the format is
>> fair game, as well as down and dirty assembler if that's what it takes.
>>
>> So really, how good are you at fast code?
>
> A quick search led to this SO thread:
>
> https://stackoverflow.com/questions/1138345/an-efficient-compression-algorithm-for-short-text-strings
>
>
> It links to SMAZ:
>
> https://github.com/antirez/smaz
>
> It uses a codebook primed for english text. Since this is for name
> mangling, priming for Phobos might be a good idea. E.g. put "std.",
> "core.", "etc." into the codebook.

A primed dictionary is a great idea. -- Andrei