Re: [RFC] split floppy support off biosdisk

[Bean]

On Tue, Jun 17, 2008 at 10:47 AM, Javier Martín <address@hidden> wrote:
> El mar, 17-06-2008 a las 10:03 +0800, Bean escribió:
>> The decompresser is about 2K, we should also exclude the uncompressed
>> part at the beginning of kernel, but there is still plenty room left.
> The problem is not just the decompresser size itself, but how much
> memory it uses. LZO is pretty special (though not unique) in that its
> requisites in that area are very low; as low as just the source and
> destination buffers. With LZMA (and other algorithms) we would need
> intermediate buffers and other memory-consuming things like dictionaries
> and such. I'm neither a compression expert nor an assembly guru, but the
> tradeoff might not be up to the task.

Hi,

AFAIK, lzma decompresser don't need intermediate buffers, it operates
directly on the input and output buffer, for example, the lzmadecoder
in coreboot:

http://qa.coreboot.org/docs/doxygen/lzmadecode_8c-source.html

As for dictionary, it's optional, lzma don't use it by default.

-- 
Bean