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>
9943eccd1SJoseph Chen #include <misc.h>
10027b728dSJulius Werner #include <linux/kernel.h>
11027b728dSJulius Werner #include <linux/types.h>
12b87ef1c1SKarl Beldan #include <asm/unaligned.h>
13027b728dSJulius Werner
LZ4_readLE16(const void * src)14b87ef1c1SKarl Beldan static u16 LZ4_readLE16(const void *src)
15b87ef1c1SKarl Beldan {
16b87ef1c1SKarl Beldan return get_unaligned_le16(src);
17b87ef1c1SKarl Beldan }
LZ4_copy4(void * dst,const void * src)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 }
LZ4_copy8(void * dst,const void * src)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
lz4_is_valid_header(const unsigned char * h)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
ulz4fn(const void * src,size_t srcn,void * dst,size_t * dstn)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
61943eccd1SJoseph Chen #if defined(CONFIG_MISC_DECOMPRESS) && !defined(CONFIG_SPL_BUILD)
62943eccd1SJoseph Chen u64 len;
63943eccd1SJoseph Chen
64943eccd1SJoseph Chen ret = misc_decompress_process((ulong)dst, (ulong)src, (ulong)srcn,
65943eccd1SJoseph Chen DECOM_LZ4, false, &len, 0);
66943eccd1SJoseph Chen if (!ret) {
67943eccd1SJoseph Chen *dstn = len;
68943eccd1SJoseph Chen return 0;
69*8b42c3daSJoseph Chen } else if (ret != -ENODEV) {
70*8b42c3daSJoseph Chen printf("hw ulz4fn failed(%d), fallback to soft ulz4fn\n", ret);
71943eccd1SJoseph Chen }
72943eccd1SJoseph Chen
73943eccd1SJoseph Chen #endif
74027b728dSJulius Werner { /* With in-place decompression the header may become invalid later. */
75027b728dSJulius Werner const struct lz4_frame_header *h = in;
76027b728dSJulius Werner
77027b728dSJulius Werner if (srcn < sizeof(*h) + sizeof(u64) + sizeof(u8))
78027b728dSJulius Werner return -EINVAL; /* input overrun */
79027b728dSJulius Werner
80027b728dSJulius Werner /* We assume there's always only a single, standard frame. */
81027b728dSJulius Werner if (le32_to_cpu(h->magic) != LZ4F_MAGIC || h->version != 1)
82027b728dSJulius Werner return -EPROTONOSUPPORT; /* unknown format */
83027b728dSJulius Werner if (h->reserved0 || h->reserved1 || h->reserved2)
84027b728dSJulius Werner return -EINVAL; /* reserved must be zero */
85027b728dSJulius Werner if (!h->independent_blocks)
86027b728dSJulius Werner return -EPROTONOSUPPORT; /* we can't support this yet */
87027b728dSJulius Werner has_block_checksum = h->has_block_checksum;
88027b728dSJulius Werner
89027b728dSJulius Werner in += sizeof(*h);
90027b728dSJulius Werner if (h->has_content_size)
91027b728dSJulius Werner in += sizeof(u64);
92027b728dSJulius Werner in += sizeof(u8);
93027b728dSJulius Werner }
94027b728dSJulius Werner
95027b728dSJulius Werner while (1) {
9660f989a9SStephen Warren struct lz4_block_header b;
9760f989a9SStephen Warren
9860f989a9SStephen Warren b.raw = le32_to_cpu(*(u32 *)in);
99027b728dSJulius Werner in += sizeof(struct lz4_block_header);
100027b728dSJulius Werner
101027b728dSJulius Werner if (in - src + b.size > srcn) {
102027b728dSJulius Werner ret = -EINVAL; /* input overrun */
103027b728dSJulius Werner break;
104027b728dSJulius Werner }
105027b728dSJulius Werner
106027b728dSJulius Werner if (!b.size) {
107027b728dSJulius Werner ret = 0; /* decompression successful */
108027b728dSJulius Werner break;
109027b728dSJulius Werner }
110027b728dSJulius Werner
111027b728dSJulius Werner if (b.not_compressed) {
112027b728dSJulius Werner size_t size = min((ptrdiff_t)b.size, end - out);
113027b728dSJulius Werner memcpy(out, in, size);
114027b728dSJulius Werner out += size;
115027b728dSJulius Werner if (size < b.size) {
116027b728dSJulius Werner ret = -ENOBUFS; /* output overrun */
117027b728dSJulius Werner break;
118027b728dSJulius Werner }
119027b728dSJulius Werner } else {
120027b728dSJulius Werner /* constant folding essential, do not touch params! */
121027b728dSJulius Werner ret = LZ4_decompress_generic(in, out, b.size,
122027b728dSJulius Werner end - out, endOnInputSize,
123027b728dSJulius Werner full, 0, noDict, out, NULL, 0);
124027b728dSJulius Werner if (ret < 0) {
125027b728dSJulius Werner ret = -EPROTO; /* decompression error */
126027b728dSJulius Werner break;
127027b728dSJulius Werner }
128027b728dSJulius Werner out += ret;
129027b728dSJulius Werner }
130027b728dSJulius Werner
131027b728dSJulius Werner in += b.size;
132027b728dSJulius Werner if (has_block_checksum)
133027b728dSJulius Werner in += sizeof(u32);
134027b728dSJulius Werner }
135027b728dSJulius Werner
136027b728dSJulius Werner *dstn = out - dst;
137027b728dSJulius Werner return ret;
138027b728dSJulius Werner }
139