lib/xz: Add MicroLZMA decoder
authorLasse Collin <lasse.collin@tukaani.org>
Sun, 10 Oct 2021 21:31:42 +0000 (05:31 +0800)
committerGao Xiang <hsiangkao@linux.alibaba.com>
Tue, 19 Oct 2021 15:44:30 +0000 (23:44 +0800)
commitaaa2975f2b07b04ee16b2cad1072cbdea3e1c50a
tree1a7a6e144360b39d0f6c3f24178d1e189c47399e
parenta98a25408b0e9b0264abcc3dabfafd9ff2ea1046
lib/xz: Add MicroLZMA decoder

MicroLZMA is a yet another header format variant where the first
byte of a raw LZMA stream (without the end of stream marker) has
been replaced with a bitwise-negation of the lc/lp/pb properties
byte. MicroLZMA was created to be used in EROFS but can be used
by other things too where wasting minimal amount of space for
headers is important.

This is implemented using most of the LZMA2 code as is so the
amount of new code is small. The API has a few extra features
compared to the XZ decoder. On the other hand, the API lacks
XZ_BUF_ERROR support which is important to take into account
when using this API.

MicroLZMA doesn't support BCJ filters. In theory they could be
added later as there are many unused/reserved values for the
first byte of the compressed stream but in practice it is
somewhat unlikely to happen due to a few implementation reasons.

Link: https://lore.kernel.org/r/20211010213145.17462-5-xiang@kernel.org
Signed-off-by: Lasse Collin <lasse.collin@tukaani.org>
Signed-off-by: Gao Xiang <hsiangkao@linux.alibaba.com>
include/linux/xz.h
lib/xz/Kconfig
lib/xz/xz_dec_lzma2.c
lib/xz/xz_dec_syms.c
lib/xz/xz_private.h