All of lore.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 an external index of several public inboxes,
see mirroring instructions on how to clone and mirror
all data and code used by this external index.