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