From mboxrd@z Thu Jan 1 00:00:00 1970 Received: from mailman by lists.gnu.org with archive (Exim 4.43) id 1K8cKX-0001Gw-IV for mharc-grub-devel@gnu.org; Tue, 17 Jun 2008 10:38:41 -0400 Received: from mailman by lists.gnu.org with tmda-scanned (Exim 4.43) id 1K8cKV-0001G6-DL for grub-devel@gnu.org; Tue, 17 Jun 2008 10:38:39 -0400 Received: from exim by lists.gnu.org with spam-scanned (Exim 4.43) id 1K8cKT-0001FP-Cm for grub-devel@gnu.org; Tue, 17 Jun 2008 10:38:38 -0400 Received: from [199.232.76.173] (port=46141 helo=monty-python.gnu.org) by lists.gnu.org with esmtp (Exim 4.43) id 1K8cKT-0001FM-3W for grub-devel@gnu.org; Tue, 17 Jun 2008 10:38:37 -0400 Received: from rv-out-0708.google.com ([209.85.198.247]:13130) by monty-python.gnu.org with esmtp (Exim 4.60) (envelope-from ) id 1K8cKS-0005ne-PT for grub-devel@gnu.org; Tue, 17 Jun 2008 10:38:37 -0400 Received: by rv-out-0708.google.com with SMTP id k29so6348775rvb.6 for ; Tue, 17 Jun 2008 07:38:32 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=gamma; h=domainkey-signature:received:received:subject:from:to:in-reply-to :references:content-type:date:message-id:mime-version:x-mailer; bh=dIMWMel8Q+b6AgZ7Zmxaqg/QD/hVVFehn3R98zKl/Bc=; b=Iw8LzsnFcZugwVIg4j6x46rMa0/4jLn+NuZWDsyfsETanxdIV3d7TO9YbFdvJNqETw IxkzigKkrpZsBJoS08dY6XFrWVabM8i5JwDZtWU+6ltLsK6mNqOO8i7TpseDuDl/hSfB 8DjZRH0czcr9IOzY1JvuoGPcRGjNwVVwP1NSk= DomainKey-Signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=subject:from:to:in-reply-to:references:content-type:date:message-id :mime-version:x-mailer; b=Z1kLJjp5pdIsvVB18+jvisBpv+GdSNHOhQo+JYirHtsQltAFeuBX8cq6vmwh1n/o7r WLOSo0x0bSDoY63qXfgPLW5vik139t3ZGIR3ZV9RdziFgDckWdOEwHr4gEQrjA7XVxIM b+r5eo+aGqUMinbTBPkXMzOr0t4chdzGbrV0M= Received: by 10.141.175.5 with SMTP id c5mr4757655rvp.80.1213713511861; Tue, 17 Jun 2008 07:38:31 -0700 (PDT) Received: from ?192.168.1.101? ( [213.37.137.93]) by mx.google.com with ESMTPS id h16sm9786910wxd.15.2008.06.17.07.38.28 (version=SSLv3 cipher=RC4-MD5); Tue, 17 Jun 2008 07:38:30 -0700 (PDT) From: Javier =?ISO-8859-1?Q?Mart=EDn?= To: The development of GRUB 2 In-Reply-To: References: <20080615174819.GA3506@thorin> <20080616091535.GA17206@thorin> <1213615227.6330.3.camel@localhost> <1213618146.6330.6.camel@localhost> <20080616213116.GC6108@thorin> <1213670869.6330.12.camel@localhost> Content-Type: multipart/signed; micalg=pgp-sha1; protocol="application/pgp-signature"; boundary="=-5JBE/9PU725gF63Tk376" Date: Tue, 17 Jun 2008 16:39:03 +0200 Message-Id: <1213713543.6330.24.camel@localhost> Mime-Version: 1.0 X-Mailer: Evolution 2.22.2 X-detected-kernel: by monty-python.gnu.org: Linux 2.6 (newer, 2) Subject: Re: [RFC] split floppy support off biosdisk X-BeenThere: grub-devel@gnu.org X-Mailman-Version: 2.1.5 Precedence: list Reply-To: The development of GRUB 2 List-Id: The development of GRUB 2 List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Tue, 17 Jun 2008 14:38:39 -0000 --=-5JBE/9PU725gF63Tk376 Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: quoted-printable El mar, 17-06-2008 a las 11:06 +0800, Bean escribi=C3=B3: > AFAIK, lzma decompresser don't need intermediate buffers, it operates > directly on the input and output buffer, for example, the lzmadecoder > in coreboot: I think you didn't see the intermediate buffer because it is hidden in the Probs field passed through the decoderstate struct. I've googled my way through the net to find what the hell "probs" mean, and I still don't understand ten contiguous lines of the LZMA code. What I could find is that=20 http://qa.coreboot.org/docs/doxygen/lzma_8c-source.html provides the decoder with about 32KiB of "scratchpad" memory and will reject decompressing files which "require" (as somehow indicated by the first 5 bytes of the LZMA stream) more than that. I don't know if that space is used for dictionaries, trees, forests or a Matrix full of virtual monkeys hitting keys at random until the decompressed stream is achieved, but its size seems to impose constraints at the time of compression (probably a maximum -n level) that merit investigation. PS: have you tested the performance of other compression algorithms like gzip-deflate (much simpler) or bzip2 (near LZMA for small files but with less memory requisites)? --=-5JBE/9PU725gF63Tk376 Content-Type: application/pgp-signature; name=signature.asc Content-Description: Esta parte del mensaje =?ISO-8859-1?Q?est=E1?= firmada digitalmente -----BEGIN PGP SIGNATURE----- Version: GnuPG v1.4.6 (GNU/Linux) iQIVAwUASFfMhqSl+Fbdeo72AQKhjg//Q5i9vIiKqpbZ0hvZ8ZN4Iu7wv6lEvFMs BMdCtaEPJOy9HRbHsopI93n2NGmGazkq6Pu31CpZKzc4cZEeVvdCU8+nUZ6D0QC4 kLprBlSmyCdsqUwQLTjAoTk0eCDk8GiEatQl6hRouZUFhSaZgkON45ZbrMl2VFIU SLCQzVH95tWJCk4LPi/V86CxvkySZvtZQmvspniFCVoeh3HGQ34n7WUu84n0WZQO gjNzGf+LcZlDfpnXh6UhMNUa8rekq85gPQ5E2fR0l82+j/qZGaULq7lDVa19qh7u NA+IyQGRGJ/K0t1gblzMRkPo4i8V6U+cTfCnHUL7XM7CtZiEW3vqbcSDZ+SicH2O 2uY02cxicx1yHfqnDgmf/qRjSSdYNiRK1o3pGSWSh4Sa7+RWhudTAPjkaYUUubUc 2EKzzAOlArKNiIPEGpyIbdQ2mAVhwdec1jtLuTyjokKboCUtS0UQjNkUqVWh+VLx Bof2uwwZNTH9DpJ71bVUEqk8l5T8hO4fWu0PUql4eYAl7K8RgpQ0U4zvPeerwU8I wQoTWc/m0lzt0cbyv2KJIO1w5G2KzvSOc/Y//M9BnFNYd2vQnOX3o0etl+qIvT7D w6xZeAqKtymtBtsnj6XR5Z0v5FQxx9Eo9ug8UiMIh3OY73kZEfWZni1qZejNSSg/ X9+r6Zsz79I= =qKmj -----END PGP SIGNATURE----- --=-5JBE/9PU725gF63Tk376--