public inbox for linux-kernel@vger.kernel.org
 help / color / mirror / Atom feed
From: Axel Kittenberger <axel.kernel@kittenberger.net>
To: linux-kernel@vger.kernel.org
Subject: Possible Bootloader Optimization in inflate (get rid of unnecessary 32k Window)
Date: Thu, 22 Dec 2005 13:52:23 +0100	[thread overview]
Message-ID: <200512221352.23393.axel.kernel@kittenberger.net> (raw)

Hello, Whom do I talk to about acceptance of Patches in the Bootloader?

I have seen, and coded once some time ago for priv. uses, do infalte the 
gziped linux kernel at boottime in "arch/i386/boot/compressed/misc.c" and " 
windowlib/inflate.c" the deflation algorthimn uses a 32k backtrack window. 
Whenever it is full, it copies it .... into the memory. 

While this window makes a lot of sense in an userspace application like 
gunzip, it does not make a lot sense in the bootloader. As userspace 
application the window is flushed to a file when full. The bootloader 
"flushes" it to memory (copies it in memory). That 1 time copy of the whole 
kernel can be optimized away, since we do not keep track of a window since 
the inflater can read what it has written right in the computer memory, while 
it unpacks the kernel.

What would the optimization be worth? 
* A faster uncompressing of the kernel, since a total 1-time memcopy of the 
whole kernel is been optimized away.
* I'm not sure about the size, the memory or disk footprint. If the 32k static 
(!) memory array in compressed/misc.c, I don't know if it safes 32k running 
memory, or 32k on-disk size. Since I don't know the indepth working of these.

Before I code this again (I know that this optimization has worked with a 2.4 
kernel), I want to ask, would such patch be accepted? now or once ever? who 
should I forward this?

Greetings,
Axel

             reply	other threads:[~2005-12-22 12:52 UTC|newest]

Thread overview: 12+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2005-12-22 12:52 Axel Kittenberger [this message]
2005-12-22 17:37 ` Possible Bootloader Optimization in inflate (get rid of unnecessary 32k Window) Marc Singer
2005-12-22 18:12   ` Axel Kittenberger
2005-12-22 18:30     ` Marc Singer
2005-12-22 19:04       ` Axel Kittenberger
2005-12-23  8:53         ` Hans Kristian Rosbach
2005-12-24 21:38           ` Jan Engelhardt
2005-12-25 21:01       ` Folkert van Heusden
2005-12-25 21:10         ` Axel Kittenberger
2005-12-25 21:17           ` Jan Engelhardt
2005-12-26  2:15 ` Coywolf Qi Hunt
2005-12-26 16:00   ` H. Peter Anvin

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

  Avoid top-posting and favor interleaved quoting:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to=200512221352.23393.axel.kernel@kittenberger.net \
    --to=axel.kernel@kittenberger.net \
    --cc=linux-kernel@vger.kernel.org \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox