lib: add support for LZO-compressed kernels

This patch series adds generic support for creating and extracting
LZO-compressed kernel images, as well as support for using such images on
the x86 and ARM architectures, and support for creating and using
LZO-compressed initrd and initramfs images.

Russell King said:

: Testing on a Cortex A9 model:
: - lzo decompressor is 65% of the time gzip takes to decompress a kernel
: - lzo kernel is 9% larger than a gzip kernel
:
: which I'm happy to say confirms your figures when comparing the two.
:
: However, when comparing your new gzip code to the old gzip code:
: - new is 99% of the size of the old code
: - new takes 42% of the time to decompress than the old code
:
: What this means is that for a proper comparison, the results get even better:
: - lzo is 7.5% larger than the old gzip'd kernel image
: - lzo takes 28% of the time that the old gzip code took
:
: So the expense seems definitely worth the effort.  The only reason I
: can think of ever using gzip would be if you needed the additional
: compression (eg, because you have limited flash to store the image.)
:
: I would argue that the default for ARM should therefore be LZO.

This patch:

The lzo compressor is worse than gzip at compression, but faster at
extraction.  Here are some figures for an ARM board I'm working on:

Uncompressed size: 3.24Mo
gzip  1.61Mo 0.72s
lzo   1.75Mo 0.48s

So for a compression ratio that is still relatively close to gzip, it's
much faster to extract, at least in that case.

This part contains:
 - Makefile routine to support lzo compression
 - Fixes to the existing lzo compressor so that it can be used in
   compressed kernels
 - wrapper around the existing lzo1x_decompress, as it only extracts one
   block at a time, while we need to extract a whole file here
 - config dialog for kernel compression

[akpm@linux-foundation.org: coding-style fixes]
[akpm@linux-foundation.org: cleanup]
Signed-off-by: Albin Tonnerre <albin.tonnerre@free-electrons.com>
Tested-by: Wu Zhangjin <wuzhangjin@gmail.com>
Acked-by: "H. Peter Anvin" <hpa@zytor.com>
Cc: Ingo Molnar <mingo@elte.hu>
Cc: Thomas Gleixner <tglx@linutronix.de>
Tested-by: Russell King <rmk@arm.linux.org.uk>
Acked-by: Russell King <rmk@arm.linux.org.uk>
Cc: Ralf Baechle <ralf@linux-mips.org>
Signed-off-by: Andrew Morton <akpm@linux-foundation.org>
Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>

gpu : fix the gcdOPTIMIZE_HEAP_SAMESIZE for heap alloc.

rk29: i2c: cpu freq notifier only for i2c0

IPP fix bugs:

1.Disable pre_scaling or deinterlacing when there is no request to do
2.Store clip mode always set to 1 now

rk29: clock: bump version

lcd: nt35510: aclk_lcdc max 300MHz

lcd: ls035y8dx02a: aclk_lcdc max 300MHz

rk29: sdk: more fix for vmac and usb host 1.1 both enabled

rk29: ddr3sdk: more fix for vmac and usb host 1.1 both enabled

rk29: clock: fix aclk_lcdc from ddr pll

Merge branch 'develop' of 10.10.10.29:/home/rockchip/kernel into develop

新的modem驱动

支持更多的3g dongle

newton:fix touch screen compile error

newton: modify irda serial device suspend&resume function

rk29_phone: change headset volume

Revert "Merge branch 'hdmi' into develop"

This reverts commit 57a857b5743d0166ac639b560ae3dc483c6e72e2, reversing
changes made to 5a152bcf0214a60cb5d72cad71a9b6f9c8b4ec4f.

Revert "update rk29_sdk_defconfig: change hdmi config"

This reverts commit 57f8574caa1c3e76b7c395ae260c18e0baf07f01.

newton: add irda serial driver

update rk29_sdk_defconfig: change hdmi config

A22:deal with minimum and maximal value of touchscreen specially

Merge branch 'hdmi' into develop

fix hdmi bug : wake up , the hdmi screen probabilistic flash of white

Merge branch 'newton' into develop

newton:update config and board file

Revert "RK29 SDMMC Ver1.14 2011-06-26 release from XBW"

This reverts commit 543f1a582cda4d8b4945bbda8a9a876b76712ba1.

Merge branch 'develop' of 10.10.10.29:/home/rockchip/kernel into develop

newton:add gt819 config and firmware update

phonesdk and A22: increasing the speed of resume

RK29 SDMMC Ver1.14 2011-06-26 release from XBW

rk29: fix for vmac and usb host 1.1 both enabled

rk29: vpu_service: fix bug when encode tash and decode task work together

rk29: clock: make aclk_lcdc as high as possible

support make_ext4fs

fix dma channel bug found in uart dma

RK29SmartPhone:Sharp LCD 02A stanby change, reset lcd when resume

rk29: ddr3sdk: defconfig: ddr freq 456MHz

newton:update config file

newton:update config and board

Merge branch 'develop' of 10.10.10.29:/home/rockchip/kernel into develop

newton:optimize ft5406,modify supend and resume for ft5406 and gt819

rk29_phone:add config for wm831x charge IRQ

gpu: modify gcsHAL_INTERFACE to reduce memcopy size, Android version must be synchronized.

rk29: vpu: move vpu_service from user to kernel

rk29: sdk: defconfig remove EXT3_FS_XATTR and YAFFS, add EXT4 and FUSE

rk29: phonesdk: defconfig remove EXT3_FS_XATTR and YAFFS, add EXT4 and FUSE

rk29: phonepadsdk: defconfig remove EXT3_FS_XATTR and YAFFS, add EXT4 and FUSE

rk29: ddr3sdk: defconfig remove EXT3_FS_XATTR and YAFFS, add EXT4 and FUSE

bluetooth: Add the Judge of the bluetooth irq to send wake up key

rk29: enable HIGHMEM and ZONE_DMA

Revert "rk29: Kconfig: support 1G memory"

This reverts commit d11238ad51fd172858986b3c264176efb23295c5.

bluetooth: iomux uart2_rts to gpio

Revert "bluetooth: iomux uart2_rts to gpio"

This reverts commit 8b1e5c75a5482a262d63f78bc338fee2a96da7f5.

bluetooth: iomux uart2_rts to gpio

hid device support remote wakeup

rk29: clock: increase aclk_cpu for 1G+

modify a long time delay in irq disable when host enum

rk29: L2 Data RAM latency set to 4 cycles, Tag RAM latency set to 3 cycles, suggested by zcs

rk29: clock: make delay more accurate

rk29: cru.h: make LOOP more accurate

rk29: cpufreq: print freq change

Revert "rk29:watch dog->add DBG() function in three functions"

This reverts commit 4f4b05956eafe96ca30211755e3b264dbed0016b.

Revert "rk29:uart->rkserial.c add function printing what received and sent and modify uart2 rts pin operation in suspend and resume function"

This reverts commit c846ff59f964fe14df539d389a8b82a66c1df924.

Revert "rk29:fix bug arch/arm/mach-rk29/board-rk29-a22.c:493: warning: missing braces around initializer"

This reverts commit 589de6220192ac431424627747bade4c391f6363.

rk29:fix bug arch/arm/mach-rk29/board-rk29-a22.c:493: warning: missing braces around initializer

rk29:uart->rkserial.c add function printing what received and sent and modify uart2 rts pin operation in suspend and resume function

rk29:watch dog->add DBG() function in three functions

bluetooth: set wake_up_host gpio

HYM8563 RTC: combine several i2c operations to one operation in oder to prevent kernel crashing when alarm suspend.

闹钟休眠的时候需要进行i2c传输，某些情况下会出现休眠时i2c超时的情况，导致系统崩溃。
原来连续地址的i2c读写分为1个字节的多次传输，这里将其改为多个字节的一次传输

gpu : use cache to avoid alloc & map & free frequently for non page memory.

rk29_phone:
1.fix bug Because headphones can not sleep
2.wm8994 add a wake_lock
3.turn up the speaker sound

A22:modify battery parameter and add log of battery status changed

newton: update irda driver
support FIR mode

newton: add irda suspend and resume functions

newton:add irda MIR mode
Now irda can work under MIR mode, FIR mode is still terrible.

A22: fix spi0 txd and clk consume power in two 2.2K pull-up resistance

fix hdmi bug: display disordered, Supplement

fix hdmi bug: display disordered

改善codec mic 串音问题

newton: update board defconfig file to enable FT5406 and Goodix GT819 touch panel

newton: add audio recording support for codec cs42l52

newton: add goodix tp support and support goodix and focal detect

1. add goodix touchscreen support
2. modify focal touchscreen driver to support goodix and focal detect

Merge branch 'develop' of 10.10.10.29:/home/rockchip/kernel into develop

update newton config file and board file(add led support)

rk29: add watch dog driver

rk29:fix bug arch/arm/mach-rk29/board-rk29-a22.c:493: warning: missing braces around initializer

update newton config file and board file

Merge branch 'develop' of 10.10.10.29:/home/rockchip/kernel into develop

add ac detec and gps power control function

A22:delete preempt_disable operation of SPI bus

fix ipp bugs:

1. return -EINVAL if scaling ratio is unsupported
2. check the input virtual width

A22: add working power management function

  net:wifi: fixed -O2 compile error"array subscript is below array bounds"

  mmc: wifi sdio card ignore pm notify. otherwise wifi may work abnormally when resume from suspend.

A22: default use 32K clock instead of 27M

usb host controller support remote wakeup

Merge branch 'develop' of 10.10.10.29:/home/rockchip/kernel into develop

read sn for newton

smartphonesdk: to resolve the waring--unbalanced disable for LDO3,LDO8,LDO9

A22:add 32K function config support.