ESA matchfinder

[andrews05]

I don't know if this is at all relevant, but I came across this and wondered if it could be applied to libdeflate.
https://github.com/IlyaGrebnov/esa-matchfinder

Apparently it's based on some of your own work. It's supposedly faster and more effective than HC/BT algorithms (as used in LZMA).

[ebiggers]

I've already tried that, but for libdeflate the HC and BT matchfinders are better because the maximum match offset in DEFLATE is only 32768, and a sliding window needs to be supported.

[andrews05]

Thanks for the info! Are you saying ESA is unsuitable for deflate in general? E.g. also in other implementations.

[ebiggers]

Yes, I think so. It can be used, but it's not the best option.

[andrews05]

Sliding window support was actually added in v1.1, does that make difference?