Need a Faster Compressor

qznc via Digitalmars-d digitalmars-d at puremagic.com
Sun May 22 03:40:46 PDT 2016


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.


More information about the Digitalmars-d mailing list