]> pilppa.com Git - linux-2.6-omap-h63xx.git/commit
[PATCH] kallsyms: change compression algorithm
authorPaulo Marques <pmarques@grupopie.com>
Tue, 6 Sep 2005 22:16:31 +0000 (15:16 -0700)
committerLinus Torvalds <torvalds@g5.osdl.org>
Wed, 7 Sep 2005 23:57:18 +0000 (16:57 -0700)
commitb3dbb4ecd46767b621df3dedd28788da93ee0cac
treeae0187791a1b1997efadd56461d2e2191af8cf22
parente82894f84dbba130ab46c97748c03647f8204f92
[PATCH] kallsyms: change compression algorithm

This patch changes the way the compression algorithm works.  The base
algorithm is similiar to the previous but we force the compressed token
size to 2.

Having a fixed size compressed token allows for a lot of optimizations, and
that in turn allows this code to run over *all* the symbols faster than it
did before over just a subset.

Having it work over all the symbols will make it behave better when symbols
change positions between passes, and the "inconsistent kallsyms" messages
should become less frequent.

In my tests the compression ratio was degraded by about 0.5%, but the
results will depend greatly on the number of symbols to compress.

Signed-off-by: Paulo Marques <pmarques@grupopie.com>
Signed-off-by: Andrew Morton <akpm@osdl.org>
Signed-off-by: Linus Torvalds <torvalds@osdl.org>
scripts/kallsyms.c