I stumbled upon this fast lzma radix matchfinder that turned out to be twice as fast, using half of memory single threaded, and even less multi threaded, with only very slighlty worse compression ration. It's called radyx[1], whole compression algorithm is called fast-lzma2[2] and is implemented as compressor fxz[3].
I thought you might be interested in it as it could be useful in plzip due to its lower memory consumption and much faster speed.
For example single thread memory consumption looks like this:
1 thread
dict lzma lzip fxz
1 15 15 19
8 98 94 55
32 370 355 175
Whole Speed and memory consumption comparison for lzma, lzlib, fastlzma2 can be found here [4].
What do you think of it?
Regards
Adam
[1] https://github.com/conor42/Radyx
[2] https://github.com/conor42/fast-lzma2
[3] https://github.com/conor42/fxz
[4] https://pastebin.com/LrkmeFWV