[ipxe-devel] [PATCH] Replace the nrv2b compression algorithm with lzo1x

[Michael Brown]

On Sunday 06 May 2012 17:46:33 Joshua C. wrote:
> The UCL compression library and the nrv2b algorithm haven't been
> actively developed since 2004. Some parts of the code are incomplete
> and are set to not compile anyway. I decided to replace the nrv2b
> algorithm with the lzo (especially the lzo1x_999) because it is in a
> better shape and achieves a faster decompression speed. More info
> here: http://www.oberhumer.com/opensource/lzo/#documentation
> 
> The only thing that needs to  be done is to replace the nrv2b
> decompressor with the lzo.

Thanks for taking a look at this!

I'm not familiar with LZO.  Do you have an estimate for the expected binary 
code size of the decompressor?  (For reference, the current decompressor is 
just 155 bytes.)  Decompression speed is irrelevant for iPXE; what matters is 
the compression ratio, and the size of the decompressor itself.

Michael