• Paulo Marques's avatar
    [PATCH] kallsyms: change compression algorithm · b3dbb4ec
    Paulo Marques authored
    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: default avatarPaulo Marques <pmarques@grupopie.com>
    Signed-off-by: default avatarAndrew Morton <akpm@osdl.org>
    Signed-off-by: default avatarLinus Torvalds <torvalds@osdl.org>
    b3dbb4ec
kallsyms.c 11.7 KB