linux/scripts
Paulo Marques b3dbb4ecd4 [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>
2005-09-07 16:57:18 -07:00
..
basic [PATCH] Kill signed chars 2005-06-25 16:25:07 -07:00
genksyms Linux-2.6.12-rc2 2005-04-16 15:20:36 -07:00
kconfig Merge master.kernel.org:/pub/scm/linux/kernel/git/sam/kbuild 2005-09-06 00:35:51 -07:00
ksymoops Linux-2.6.12-rc2 2005-04-16 15:20:36 -07:00
lxdialog [PATCH] kbuild: signed/unsigned char fix for make menuconfig 2005-07-27 22:17:30 +02:00
mod Merge master.kernel.org:/pub/scm/linux/kernel/git/sam/kbuild 2005-09-06 00:35:51 -07:00
package [PATCH] kbuild: make help binrpm-pkg fix 2005-07-21 21:45:47 +00:00
bin2c.c Linux-2.6.12-rc2 2005-04-16 15:20:36 -07:00
binoffset.c Linux-2.6.12-rc2 2005-04-16 15:20:36 -07:00
checkconfig.pl Linux-2.6.12-rc2 2005-04-16 15:20:36 -07:00
checkincludes.pl Linux-2.6.12-rc2 2005-04-16 15:20:36 -07:00
checkstack.pl Linux-2.6.12-rc2 2005-04-16 15:20:36 -07:00
checkversion.pl Linux-2.6.12-rc2 2005-04-16 15:20:36 -07:00
conmakehash.c [PATCH] kbuild: signed char fixes for scripts 2005-07-27 22:27:08 +02:00
extract-ikconfig Linux-2.6.12-rc2 2005-04-16 15:20:36 -07:00
gcc-version.sh Linux-2.6.12-rc2 2005-04-16 15:20:36 -07:00
gen_initramfs_list.sh Linux-2.6.12-rc2 2005-04-16 15:20:36 -07:00
kallsyms.c [PATCH] kallsyms: change compression algorithm 2005-09-07 16:57:18 -07:00
Kbuild.include kbuild: introduce Kbuild.include 2005-07-25 20:10:36 +00:00
kernel-doc [PATCH] scripts/kernel-doc: don't use uninitialized SRCTREE 2005-07-13 23:18:36 +00:00
Lindent [PATCH] Lindent: ignore .indent.pro 2005-07-13 23:09:16 +00:00
Makefile Linux-2.6.12-rc2 2005-04-16 15:20:36 -07:00
Makefile.build kbuild: fix building external modules 2005-07-27 22:11:01 +02:00
Makefile.clean kbuild: fix building external modules 2005-07-27 22:11:01 +02:00
Makefile.host [PATCH] kbuild: obey HOSTLOADLIBES_programname for single-file compilation 2005-07-13 22:11:14 +00:00
Makefile.lib kbuild: introduce Kbuild.include 2005-07-25 20:10:36 +00:00
Makefile.modinst kbuild: introduce Kbuild.include 2005-07-25 20:10:36 +00:00
Makefile.modpost kbuild: introduce Kbuild.include 2005-07-25 20:10:36 +00:00
makelst Linux-2.6.12-rc2 2005-04-16 15:20:36 -07:00
mkcompile_h kbuild: "PREEMPT" in UTS_VERSION 2005-07-14 20:18:07 +00:00
mkmakefile Linux-2.6.12-rc2 2005-04-16 15:20:36 -07:00
mksysmap Linux-2.6.12-rc2 2005-04-16 15:20:36 -07:00
mkuboot.sh Linux-2.6.12-rc2 2005-04-16 15:20:36 -07:00
mkversion Linux-2.6.12-rc2 2005-04-16 15:20:36 -07:00
namespace.pl Linux-2.6.12-rc2 2005-04-16 15:20:36 -07:00
patch-kernel [PATCH] patch-kernel: support non-incremental 2.6.x.y 'stable' patches 2005-05-05 16:36:40 -07:00
pnmtologo.c Linux-2.6.12-rc2 2005-04-16 15:20:36 -07:00
reference_discarded.pl kbuild: fix buildcheck 2005-07-14 20:20:13 +00:00
reference_init.pl buildcheck: reduce DEBUG_INFO noise from reference* scripts 2005-07-14 20:14:42 +00:00
setlocalversion [PATCH] kbuild: automatically append a short string to the version based upon the git commit 2005-08-10 21:11:23 +02:00
show_delta Linux-2.6.12-rc2 2005-04-16 15:20:36 -07:00
ver_linux [PATCH] 2.6.12-rc1-mm3 Fix ver_linux script for no udev utils. 2005-04-18 21:57:33 -07:00