rust-lzo 0.6.2

A pure rust implementation of lzo converted from Linux's C implementation using corrode
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89

/*
 *  lzodefs.h -- architecture, OS and compiler specific defines
 *
 *  Copyright (C) 1996-2012 Markus F.X.J. Oberhumer <markus@oberhumer.com>
 *
 *  The full LZO package can be found at:
 *  http://www.oberhumer.com/opensource/lzo/
 *
 *  Changed for Linux kernel use by:
 *  Nitin Gupta <nitingupta910@gmail.com>
 *  Richard Purdie <rpurdie@openedhand.com>
 */

typedef uint32_t u32;
typedef uint16_t u16;
typedef uint64_t u64;

static inline u32 get_unaligned(const void *p)
{
	u32 ret = 0;
	memcpy(&ret, p, sizeof(ret));
	return ret;
}

static inline void put_unaligned(u32 v, void *p)
{
	memcpy(p, &v, sizeof(v));
}

static inline u32 get_unaligned_le32(const void *p)
{
	const char *input = p;
	return input[0] | (input[1] << 8) | (input[2] << 16) | (input[3] << 24);
}

static inline u16 get_unaligned_le16(const void *p)
{
	const char *input = p;
	return input[0] | (input[1] << 8);
}


#define COPY4(dst, src)	\
		put_unaligned(get_unaligned((const u32 *)(src)), (u32 *)(dst))
//#if defined(__x86_64__)
//#define COPY8(dst, src)	\
		put_unaligned(get_unaligned((const u64 *)(src)), (u64 *)(dst))
//#else
#define COPY8(dst, src)	\
		COPY4(dst, src); COPY4((dst) + 4, (src) + 4)
//#endif

#if defined(__BIG_ENDIAN__) && defined(__LITTLE_ENDIAN__)
#ifndef CORRODE
#error "conflicting endian definitions"
#endif
#elif defined(__x86_64__)
#define LZO_USE_CTZ64	1
#define LZO_USE_CTZ32	1
#elif defined(__i386__) || defined(__powerpc__)
#define LZO_USE_CTZ32	1
#elif defined(__arm__) && (__LINUX_ARM_ARCH__ >= 5)
#define LZO_USE_CTZ32	1
#endif

#define M1_MAX_OFFSET	0x0400
#define M2_MAX_OFFSET	0x0800
#define M3_MAX_OFFSET	0x4000
#define M4_MAX_OFFSET	0xbfff

#define M1_MIN_LEN	2
#define M1_MAX_LEN	2
#define M2_MIN_LEN	3
#define M2_MAX_LEN	8
#define M3_MIN_LEN	3
#define M3_MAX_LEN	33
#define M4_MIN_LEN	3
#define M4_MAX_LEN	9

#define M1_MARKER	0
#define M2_MARKER	64
#define M3_MARKER	32
#define M4_MARKER	16

#define lzo_dict_t      unsigned short
#define D_BITS		13
#define D_SIZE		(1u << D_BITS)
#define D_MASK		(D_SIZE - 1)
#define D_HIGH		((D_MASK >> 1) + 1)