[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Fast lzma radix matchfinder

From: Adam Tuja
Subject: Fast lzma radix matchfinder
Date: Wed, 01 Jun 2022 00:15:23 +0200

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?
[1] https://github.com/conor42/Radyx
[2] https://github.com/conor42/fast-lzma2
[3] https://github.com/conor42/fxz
[4] https://pastebin.com/LrkmeFWV

reply via email to

[Prev in Thread] Current Thread [Next in Thread]