Comment by schmaett

IMO their results have nothing to do with compression:

When I replace gzip with lz4 (lower compression ratio, just does the "substring replacement" part of gzip), I get the same performance.

When explicitly just comparing the substrings, I still get the same performance.

All experiments were done in their 100-shot setting. Code: https://github.com/mattminder/npc_gzip (for more details, see the readme)