xref: /rk3399_rockchip-uboot/lib/lz4_wrapper.c (revision 943eccd1cbc4be4deeb48f79750b0c7d9a840f7c)
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