mirror of
https://github.com/torvalds/linux.git
synced 2024-11-30 08:01:59 +00:00
24fa0402a9
In userspace, the .lzma format has become mostly a legacy file format that got superseded by the .xz format. Similarly, LZMA Utils was superseded by XZ Utils. These patches add support for XZ decompression into the kernel. Most of the code is as is from XZ Embedded <http://tukaani.org/xz/embedded.html>. It was written for the Linux kernel but is usable in other projects too. Advantages of XZ over the current LZMA code in the kernel: - Nice API that can be used by other kernel modules; it's not limited to kernel, initramfs, and initrd decompression. - Integrity check support (CRC32) - BCJ filters improve compression of executable code on certain architectures. These together with LZMA2 can produce a few percent smaller kernel or Squashfs images than plain LZMA without making the decompression slower. This patch: Add the main decompression code (xz_dec), testing module (xz_dec_test), wrapper script (xz_wrap.sh) for the xz command line tool, and documentation. The xz_dec module is enough to have a usable XZ decompressor e.g. for Squashfs. Signed-off-by: Lasse Collin <lasse.collin@tukaani.org> Cc: "H. Peter Anvin" <hpa@zytor.com> Cc: Alain Knaff <alain@knaff.lu> Cc: Albin Tonnerre <albin.tonnerre@free-electrons.com> Cc: Phillip Lougher <phillip@lougher.demon.co.uk> Signed-off-by: Andrew Morton <akpm@linux-foundation.org> Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>
60 lines
1.2 KiB
C
60 lines
1.2 KiB
C
/*
|
|
* CRC32 using the polynomial from IEEE-802.3
|
|
*
|
|
* Authors: Lasse Collin <lasse.collin@tukaani.org>
|
|
* Igor Pavlov <http://7-zip.org/>
|
|
*
|
|
* This file has been put into the public domain.
|
|
* You can do whatever you want with this file.
|
|
*/
|
|
|
|
/*
|
|
* This is not the fastest implementation, but it is pretty compact.
|
|
* The fastest versions of xz_crc32() on modern CPUs without hardware
|
|
* accelerated CRC instruction are 3-5 times as fast as this version,
|
|
* but they are bigger and use more memory for the lookup table.
|
|
*/
|
|
|
|
#include "xz_private.h"
|
|
|
|
/*
|
|
* STATIC_RW_DATA is used in the pre-boot environment on some architectures.
|
|
* See <linux/decompress/mm.h> for details.
|
|
*/
|
|
#ifndef STATIC_RW_DATA
|
|
# define STATIC_RW_DATA static
|
|
#endif
|
|
|
|
STATIC_RW_DATA uint32_t xz_crc32_table[256];
|
|
|
|
XZ_EXTERN void xz_crc32_init(void)
|
|
{
|
|
const uint32_t poly = 0xEDB88320;
|
|
|
|
uint32_t i;
|
|
uint32_t j;
|
|
uint32_t r;
|
|
|
|
for (i = 0; i < 256; ++i) {
|
|
r = i;
|
|
for (j = 0; j < 8; ++j)
|
|
r = (r >> 1) ^ (poly & ~((r & 1) - 1));
|
|
|
|
xz_crc32_table[i] = r;
|
|
}
|
|
|
|
return;
|
|
}
|
|
|
|
XZ_EXTERN uint32_t xz_crc32(const uint8_t *buf, size_t size, uint32_t crc)
|
|
{
|
|
crc = ~crc;
|
|
|
|
while (size != 0) {
|
|
crc = xz_crc32_table[*buf++ ^ (crc & 0xFF)] ^ (crc >> 8);
|
|
--size;
|
|
}
|
|
|
|
return ~crc;
|
|
}
|