TinyLZP - A very simple LZP compressor

[david_werecat]

I've just recently developed a very simple LZP compressor (around 100 lines of code for compression/decompression) and so I'm releasing it for anyone who wants a simplified LZP. It moves at around 80mb/s on my laptop, although it's compression ratios are bad (even for its speed class). The source code and both 32 and 64 bit executables are included in this release.

Also, if anyone has any suggestions on improving it I'll try to include them in subsequent releases. I'm also okay with anyone who wants to modify the code and post the modified versions.



Initial Benchmarks:

calgary.tar - 2,240,413 bytes (71.1%) - 0.047 seconds
enwik8 - 79,220,546 bytes (79.2%) - 1.419 seconds

[Matt Mahoney]

Congratulations. It just edges out my BARF recursive compressor http://mattmahoney.net/dc/text.html

I wasn't able to get any of the supplied executables to run under 32 bit Vista (Can't load MSVCR110.dll) so I recompiled using Visual C++ with "cl /O2 tinylzp.c /I." gcc gives compiler errors because it doesn't understand _inline or INLINE.

[david_werecat]

Lots of competition for that 159th spot . Thanks for testing it, though.

Also, do you know of any compiler independent way of creating inline functions?

[m^2]

Lots of competition for that 159th spot . Thanks for testing it, though.

Also, do you know of any compiler independent way of creating inline functions?

Yes, 'inline'. In C99.
ADDED: Beware, it has different semantics than C++ one.

[Matt Mahoney]

g++ -O3 will usually inline small functions anyway.

[Black_Fox]

I wasn't able to get any of the supplied executables to run under 32 bit Vista (Can't load MSVCR110.dll) so I recompiled using Visual C++

http://www.microsoft.com/en-us/downl....aspx?id=30679 this should help

[roytam1]

INLINE should be defined to either "inline" or "__inline" for gcc/tinycc compilation.

[david_werecat]

I re-uploaded the packages to include a gcc/tcc compatible inline.

[Matt Mahoney]

Yes, the supplied .exe files run now with VC++ 2012 runtime installed.

Edit: I redid the test because the supplied .exe was faster than my compile. http://mattmahoney.net/dc/text.html#6942