… | |
… | |
47 | * Size of hashtable is (1 << HLOG) * sizeof (char *) |
47 | * Size of hashtable is (1 << HLOG) * sizeof (char *) |
48 | * decompression is independent of the hash table size |
48 | * decompression is independent of the hash table size |
49 | * the difference between 15 and 14 is very small |
49 | * the difference between 15 and 14 is very small |
50 | * for small blocks (and 14 is usually a bit faster). |
50 | * for small blocks (and 14 is usually a bit faster). |
51 | * For a low-memory/faster configuration, use HLOG == 13; |
51 | * For a low-memory/faster configuration, use HLOG == 13; |
52 | * For best compression, use 15 or 16 (or more). |
52 | * For best compression, use 15 or 16 (or more, up to 23). |
53 | */ |
53 | */ |
54 | #ifndef HLOG |
54 | #ifndef HLOG |
55 | # define HLOG 15 |
55 | # define HLOG 16 |
56 | #endif |
56 | #endif |
57 | |
57 | |
58 | /* |
58 | /* |
59 | * Sacrifice very little compression quality in favour of compression speed. |
59 | * Sacrifice very little compression quality in favour of compression speed. |
60 | * This gives almost the same compression as the default code, and is |
60 | * This gives almost the same compression as the default code, and is |
61 | * (very roughly) 15% faster. This is the preferable mode of operation. |
61 | * (very roughly) 15% faster. This is the preferred mode of operation. |
62 | */ |
62 | */ |
63 | |
|
|
64 | #ifndef VERY_FAST |
63 | #ifndef VERY_FAST |
65 | # define VERY_FAST 1 |
64 | # define VERY_FAST 1 |
66 | #endif |
65 | #endif |
67 | |
66 | |
68 | /* |
67 | /* |
… | |
… | |
92 | # define INIT_HTAB 0 |
91 | # define INIT_HTAB 0 |
93 | #endif |
92 | #endif |
94 | |
93 | |
95 | /* |
94 | /* |
96 | * Avoid assigning values to errno variable? for some embedding purposes |
95 | * Avoid assigning values to errno variable? for some embedding purposes |
97 | * (linux kernel for example), this is neccessary. NOTE: this breaks |
96 | * (linux kernel for example), this is necessary. NOTE: this breaks |
98 | * the documentation in lzf.h. |
97 | * the documentation in lzf.h. Avoiding errno has no speed impact. |
99 | */ |
98 | */ |
100 | #ifndef AVOID_ERRNO |
99 | #ifndef AVOID_ERRNO |
101 | # define AVOID_ERRNO 0 |
100 | # define AVOID_ERRNO 0 |
102 | #endif |
101 | #endif |
103 | |
102 | |
104 | /* |
103 | /* |
105 | * Wether to pass the LZF_STATE variable as argument, or allocate it |
104 | * Whether to pass the LZF_STATE variable as argument, or allocate it |
106 | * on the stack. For small-stack environments, define this to 1. |
105 | * on the stack. For small-stack environments, define this to 1. |
107 | * NOTE: this breaks the prototype in lzf.h. |
106 | * NOTE: this breaks the prototype in lzf.h. |
108 | */ |
107 | */ |
109 | #ifndef LZF_STATE_ARG |
108 | #ifndef LZF_STATE_ARG |
110 | # define LZF_STATE_ARG 0 |
109 | # define LZF_STATE_ARG 0 |
111 | #endif |
110 | #endif |
112 | |
111 | |
113 | /* |
112 | /* |
114 | * Wether to add extra checks for input validity in lzf_decompress |
113 | * Whether to add extra checks for input validity in lzf_decompress |
115 | * and return EINVAL if the input stream has been corrupted. This |
114 | * and return EINVAL if the input stream has been corrupted. This |
116 | * only shields against overflowing the input buffer and will not |
115 | * only shields against overflowing the input buffer and will not |
117 | * detect most corrupted streams. |
116 | * detect most corrupted streams. |
118 | * This check is not normally noticable on modern hardware |
117 | * This check is not normally noticeable on modern hardware |
119 | * (<1% slowdown), but might slow down older cpus considerably. |
118 | * (<1% slowdown), but might slow down older cpus considerably. |
120 | */ |
119 | */ |
121 | #ifndef CHECK_INPUT |
120 | #ifndef CHECK_INPUT |
122 | # define CHECK_INPUT 1 |
121 | # define CHECK_INPUT 1 |
123 | #endif |
122 | #endif |
124 | |
123 | |
125 | /*****************************************************************************/ |
124 | /*****************************************************************************/ |
126 | /* nothing should be changed below */ |
125 | /* nothing should be changed below */ |
127 | |
126 | |
|
|
127 | #ifdef __cplusplus |
|
|
128 | # include <cstring> |
|
|
129 | using namespace std; |
|
|
130 | #else |
|
|
131 | # include <string.h> |
|
|
132 | #endif |
|
|
133 | |
128 | typedef unsigned char u8; |
134 | typedef unsigned char u8; |
129 | |
135 | |
130 | typedef const u8 *LZF_STATE[1 << (HLOG)]; |
136 | typedef const u8 *LZF_STATE[1 << (HLOG)]; |
131 | |
137 | |
132 | #if !STRICT_ALIGN |
138 | #if !STRICT_ALIGN |
133 | /* for unaligned accesses we need a 16 bit datatype. */ |
139 | /* for unaligned accesses we need a 16 bit datatype. */ |
|
|
140 | # ifdef __cplusplus |
|
|
141 | # include <climits> |
|
|
142 | # else |
134 | # include <limits.h> |
143 | # include <limits.h> |
|
|
144 | # endif |
135 | # if USHRT_MAX == 65535 |
145 | # if USHRT_MAX == 65535 |
136 | typedef unsigned short u16; |
146 | typedef unsigned short u16; |
137 | # elif UINT_MAX == 65535 |
147 | # elif UINT_MAX == 65535 |
138 | typedef unsigned int u16; |
148 | typedef unsigned int u16; |
139 | # else |
149 | # else |
… | |
… | |
141 | # define STRICT_ALIGN 1 |
151 | # define STRICT_ALIGN 1 |
142 | # endif |
152 | # endif |
143 | #endif |
153 | #endif |
144 | |
154 | |
145 | #if ULTRA_FAST |
155 | #if ULTRA_FAST |
146 | # if defined(VERY_FAST) |
|
|
147 | # undef VERY_FAST |
156 | # undef VERY_FAST |
148 | # endif |
|
|
149 | #endif |
|
|
150 | |
|
|
151 | #if INIT_HTAB |
|
|
152 | # ifdef __cplusplus |
|
|
153 | # include <cstring> |
|
|
154 | # else |
|
|
155 | # include <string.h> |
|
|
156 | # endif |
|
|
157 | #endif |
157 | #endif |
158 | |
158 | |
159 | #endif |
159 | #endif |
160 | |
160 | |