summaryrefslogtreecommitdiffstats
path: root/COPYING
diff options
context:
space:
mode:
authorPaulo Marques <pmarques@grupopie.com>2005-09-06 15:16:31 -0700
committerLinus Torvalds <torvalds@g5.osdl.org>2005-09-07 16:57:18 -0700
commitb3dbb4ecd46767b621df3dedd28788da93ee0cac (patch)
treeae0187791a1b1997efadd56461d2e2191af8cf22 /COPYING
parente82894f84dbba130ab46c97748c03647f8204f92 (diff)
downloadop-kernel-dev-b3dbb4ecd46767b621df3dedd28788da93ee0cac.zip
op-kernel-dev-b3dbb4ecd46767b621df3dedd28788da93ee0cac.tar.gz
[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>
Diffstat (limited to 'COPYING')
0 files changed, 0 insertions, 0 deletions
OpenPOWER on IntegriCloud