From: One Thousand Gnomes <gnomes@lxorguk.ukuu.org.uk>
To: David Woodhouse <dwmw2@infradead.org>
Cc: Joe Perches <joe@perches.com>,
Rusty Russell <rusty@rustcorp.com.au>,
LKML <linux-kernel@vger.kernel.org>,
Quentin Casasnovas <quentin.casasnovas@oracle.com>
Subject: Re: mod_devicetable: Make dmi_strmatch.substr const char *
Date: Tue, 19 May 2015 16:56:30 +0100 [thread overview]
Message-ID: <20150519165630.169c64d3@lxorguk.ukuu.org.uk> (raw)
In-Reply-To: <1432018018.3277.22.camel@infradead.org>
On Tue, 19 May 2015 07:46:58 +0100
David Woodhouse <dwmw2@infradead.org> wrote:
> On Mon, 2015-05-18 at 17:07 -0700, Joe Perches wrote:
> >
> > changed dmi_strmatch.substr from char * to char[79];
> >
> > Changing it back to const char * would shrink an x86-64
> > defconfig more than 100KB.
> >
> > $ size vmlinux.old vmlinux.new
> > text data bss dec hex filename
> > 11941725 1825624 1085440 14852789 e2a2b5 vmlinux.old
> > 11921172 1730648 1085440 14737260 e0df6c vmlinux.new
What percentage of those are __initdata ?
> > modpost has changed a bit since 2008, is it's time to change it back?
>
> Does the match table stuff still work if you do that? I thought the
> point in changing to an array was to make the table extraction do the
> right thing because it can't follow pointers...
Can't follow, or can't currently follow. All the data needed appears to
exist.
If you are trying to build a compact kernel with no modules then you can
certainly make them pointers. A more serious and invasive fix would be to
make substr a u32 and replace the text in the match with a Rabin-Karp or
other rolling hash value, then do a rolling hash for the match. As we've
got zlib in the kernel I assume we have the hash to hand ?
The same could be applied to a lot of the other matchers although with
drastically reduced results as they don't have 320 bytes of match
bloating each single entry.
It does however mean something would have to do the substitutions at
compile time, either by writing the rolling hash as a recursive
preprocessor macro or having a tool in the path which is ugly.
Alan
next prev parent reply other threads:[~2015-05-19 15:57 UTC|newest]
Thread overview: 8+ messages / expand[flat|nested] mbox.gz Atom feed top
2015-05-19 0:07 mod_devicetable: Make dmi_strmatch.substr const char * Joe Perches
2015-05-19 6:46 ` David Woodhouse
2015-05-19 15:56 ` One Thousand Gnomes [this message]
2015-05-19 19:19 ` Joe Perches
2015-05-20 5:19 ` Rusty Russell
2015-05-20 7:25 ` Michal Marek
2015-05-20 7:58 ` Joe Perches
2015-05-20 20:31 ` Rusty Russell
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=20150519165630.169c64d3@lxorguk.ukuu.org.uk \
--to=gnomes@lxorguk.ukuu.org.uk \
--cc=dwmw2@infradead.org \
--cc=joe@perches.com \
--cc=linux-kernel@vger.kernel.org \
--cc=quentin.casasnovas@oracle.com \
--cc=rusty@rustcorp.com.au \
/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;
as well as URLs for NNTP newsgroup(s).