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
next 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.