1027b728dSJulius Werner /* 2027b728dSJulius Werner * Copyright 2015 Google Inc. 3027b728dSJulius Werner * 4027b728dSJulius Werner * SPDX-License-Identifier: GPL 2.0+ BSD-3-Clause 5027b728dSJulius Werner */ 6027b728dSJulius Werner 7027b728dSJulius Werner #include <common.h> 8027b728dSJulius Werner #include <compiler.h> 9*943eccd1SJoseph Chen #include <misc.h> 10027b728dSJulius Werner #include <linux/kernel.h> 11027b728dSJulius Werner #include <linux/types.h> 12b87ef1c1SKarl Beldan #include <asm/unaligned.h> 13027b728dSJulius Werner 14b87ef1c1SKarl Beldan static u16 LZ4_readLE16(const void *src) 15b87ef1c1SKarl Beldan { 16b87ef1c1SKarl Beldan return get_unaligned_le16(src); 17b87ef1c1SKarl Beldan } 18b87ef1c1SKarl Beldan static void LZ4_copy4(void *dst, const void *src) 19b87ef1c1SKarl Beldan { 20b87ef1c1SKarl Beldan put_unaligned(get_unaligned((const u32 *)src), (u32 *)dst); 21b87ef1c1SKarl Beldan } 22b87ef1c1SKarl Beldan static void LZ4_copy8(void *dst, const void *src) 23b87ef1c1SKarl Beldan { 24b87ef1c1SKarl Beldan put_unaligned(get_unaligned((const u64 *)src), (u64 *)dst); 25b87ef1c1SKarl Beldan } 26027b728dSJulius Werner 27027b728dSJulius Werner typedef uint8_t BYTE; 28027b728dSJulius Werner typedef uint16_t U16; 29027b728dSJulius Werner typedef uint32_t U32; 30027b728dSJulius Werner typedef int32_t S32; 31027b728dSJulius Werner typedef uint64_t U64; 32027b728dSJulius Werner 33027b728dSJulius Werner #define FORCE_INLINE static inline __attribute__((always_inline)) 34027b728dSJulius Werner 35027b728dSJulius Werner /* Unaltered (except removing unrelated code) from github.com/Cyan4973/lz4. */ 36027b728dSJulius Werner #include "lz4.c" /* #include for inlining, do not link! */ 37027b728dSJulius Werner 38008aee87SAndy Yan bool lz4_is_valid_header(const unsigned char *h) 39008aee87SAndy Yan { 40008aee87SAndy Yan const struct lz4_frame_header *hdr = (const struct lz4_frame_header *)h; 41008aee87SAndy Yan /* We assume there's always only a single, standard frame. */ 42008aee87SAndy Yan if (le32_to_cpu(hdr->magic) != LZ4F_MAGIC || hdr->version != 1) 43008aee87SAndy Yan return false; /* unknown format */ 44008aee87SAndy Yan if (hdr->reserved0 || hdr->reserved1 || hdr->reserved2) 45008aee87SAndy Yan return false; /* reserved must be zero */ 46008aee87SAndy Yan if (!hdr->independent_blocks) 47008aee87SAndy Yan return false; /* we can't support this yet */ 48008aee87SAndy Yan 49008aee87SAndy Yan return true; 50008aee87SAndy Yan } 51008aee87SAndy Yan 52027b728dSJulius Werner int ulz4fn(const void *src, size_t srcn, void *dst, size_t *dstn) 53027b728dSJulius Werner { 54027b728dSJulius Werner const void *end = dst + *dstn; 55027b728dSJulius Werner const void *in = src; 56027b728dSJulius Werner void *out = dst; 57027b728dSJulius Werner int has_block_checksum; 58027b728dSJulius Werner int ret; 59027b728dSJulius Werner *dstn = 0; 60027b728dSJulius Werner 61*943eccd1SJoseph Chen #if defined(CONFIG_MISC_DECOMPRESS) && !defined(CONFIG_SPL_BUILD) 62*943eccd1SJoseph Chen u64 len; 63*943eccd1SJoseph Chen 64*943eccd1SJoseph Chen ret = misc_decompress_process((ulong)dst, (ulong)src, (ulong)srcn, 65*943eccd1SJoseph Chen DECOM_LZ4, false, &len, 0); 66*943eccd1SJoseph Chen if (!ret) { 67*943eccd1SJoseph Chen *dstn = len; 68*943eccd1SJoseph Chen return 0; 69*943eccd1SJoseph Chen } 70*943eccd1SJoseph Chen 71*943eccd1SJoseph Chen printf("hw ulz4fn failed(%d), fallback to soft ulz4fn\n", ret); 72*943eccd1SJoseph Chen #endif 73027b728dSJulius Werner { /* With in-place decompression the header may become invalid later. */ 74027b728dSJulius Werner const struct lz4_frame_header *h = in; 75027b728dSJulius Werner 76027b728dSJulius Werner if (srcn < sizeof(*h) + sizeof(u64) + sizeof(u8)) 77027b728dSJulius Werner return -EINVAL; /* input overrun */ 78027b728dSJulius Werner 79027b728dSJulius Werner /* We assume there's always only a single, standard frame. */ 80027b728dSJulius Werner if (le32_to_cpu(h->magic) != LZ4F_MAGIC || h->version != 1) 81027b728dSJulius Werner return -EPROTONOSUPPORT; /* unknown format */ 82027b728dSJulius Werner if (h->reserved0 || h->reserved1 || h->reserved2) 83027b728dSJulius Werner return -EINVAL; /* reserved must be zero */ 84027b728dSJulius Werner if (!h->independent_blocks) 85027b728dSJulius Werner return -EPROTONOSUPPORT; /* we can't support this yet */ 86027b728dSJulius Werner has_block_checksum = h->has_block_checksum; 87027b728dSJulius Werner 88027b728dSJulius Werner in += sizeof(*h); 89027b728dSJulius Werner if (h->has_content_size) 90027b728dSJulius Werner in += sizeof(u64); 91027b728dSJulius Werner in += sizeof(u8); 92027b728dSJulius Werner } 93027b728dSJulius Werner 94027b728dSJulius Werner while (1) { 9560f989a9SStephen Warren struct lz4_block_header b; 9660f989a9SStephen Warren 9760f989a9SStephen Warren b.raw = le32_to_cpu(*(u32 *)in); 98027b728dSJulius Werner in += sizeof(struct lz4_block_header); 99027b728dSJulius Werner 100027b728dSJulius Werner if (in - src + b.size > srcn) { 101027b728dSJulius Werner ret = -EINVAL; /* input overrun */ 102027b728dSJulius Werner break; 103027b728dSJulius Werner } 104027b728dSJulius Werner 105027b728dSJulius Werner if (!b.size) { 106027b728dSJulius Werner ret = 0; /* decompression successful */ 107027b728dSJulius Werner break; 108027b728dSJulius Werner } 109027b728dSJulius Werner 110027b728dSJulius Werner if (b.not_compressed) { 111027b728dSJulius Werner size_t size = min((ptrdiff_t)b.size, end - out); 112027b728dSJulius Werner memcpy(out, in, size); 113027b728dSJulius Werner out += size; 114027b728dSJulius Werner if (size < b.size) { 115027b728dSJulius Werner ret = -ENOBUFS; /* output overrun */ 116027b728dSJulius Werner break; 117027b728dSJulius Werner } 118027b728dSJulius Werner } else { 119027b728dSJulius Werner /* constant folding essential, do not touch params! */ 120027b728dSJulius Werner ret = LZ4_decompress_generic(in, out, b.size, 121027b728dSJulius Werner end - out, endOnInputSize, 122027b728dSJulius Werner full, 0, noDict, out, NULL, 0); 123027b728dSJulius Werner if (ret < 0) { 124027b728dSJulius Werner ret = -EPROTO; /* decompression error */ 125027b728dSJulius Werner break; 126027b728dSJulius Werner } 127027b728dSJulius Werner out += ret; 128027b728dSJulius Werner } 129027b728dSJulius Werner 130027b728dSJulius Werner in += b.size; 131027b728dSJulius Werner if (has_block_checksum) 132027b728dSJulius Werner in += sizeof(u32); 133027b728dSJulius Werner } 134027b728dSJulius Werner 135027b728dSJulius Werner *dstn = out - dst; 136027b728dSJulius Werner return ret; 137027b728dSJulius Werner } 138