1 | /* |
1 | /* |
2 | * Copyright (c) 2000 Marc Alexander Lehmann <pcg@goof.com> |
2 | * Copyright (c) 2000-2005 Marc Alexander Lehmann <schmorp@schmorp.de> |
3 | * |
3 | * |
4 | * Redistribution and use in source and binary forms, with or without modifica- |
4 | * Redistribution and use in source and binary forms, with or without modifica- |
5 | * tion, are permitted provided that the following conditions are met: |
5 | * tion, are permitted provided that the following conditions are met: |
6 | * |
6 | * |
7 | * 1. Redistributions of source code must retain the above copyright notice, |
7 | * 1. Redistributions of source code must retain the above copyright notice, |
… | |
… | |
22 | * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; |
22 | * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; |
23 | * OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, |
23 | * OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, |
24 | * WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTH- |
24 | * WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTH- |
25 | * ERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED |
25 | * ERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED |
26 | * OF THE POSSIBILITY OF SUCH DAMAGE. |
26 | * OF THE POSSIBILITY OF SUCH DAMAGE. |
|
|
27 | * |
|
|
28 | * Alternatively, the contents of this file may be used under the terms of |
|
|
29 | * the GNU General Public License version 2 (the "GPL"), in which case the |
|
|
30 | * provisions of the GPL are applicable instead of the above. If you wish to |
|
|
31 | * allow the use of your version of this file only under the terms of the |
|
|
32 | * GPL and not to allow others to use your version of this file under the |
|
|
33 | * BSD license, indicate your decision by deleting the provisions above and |
|
|
34 | * replace them with the notice and other provisions required by the GPL. If |
|
|
35 | * you do not delete the provisions above, a recipient may use your version |
|
|
36 | * of this file under either the BSD or the GPL. |
27 | */ |
37 | */ |
28 | |
38 | |
29 | #ifndef LZFP_h |
39 | #ifndef LZFP_h |
30 | #define LZFP_h |
40 | #define LZFP_h |
31 | |
41 | |
32 | #define STANDALONE /* at the moment, this is ok. */ |
42 | #define STANDALONE 1 /* at the moment, this is ok. */ |
33 | |
43 | |
34 | #ifndef STANDALONE |
44 | #ifndef STANDALONE |
35 | # include "lzf.h" |
45 | # include "lzf.h" |
36 | #endif |
46 | #endif |
37 | |
47 | |
38 | /* |
48 | /* |
39 | * size of hashtable is (1 << HLOG) * sizeof (char *) |
49 | * Size of hashtable is (1 << HLOG) * sizeof (char *) |
40 | * decompression is independent of the hash table size |
50 | * decompression is independent of the hash table size |
41 | * the difference between 15 and 14 is very small |
51 | * the difference between 15 and 14 is very small |
42 | * for small blocks (and 14 is also faster). |
52 | * for small blocks (and 14 is usually a bit faster). |
43 | * For a low-memory configuration, use HLOG == 13; |
53 | * For a low-memory/faster configuration, use HLOG == 13; |
44 | * For best compression, use 15 or 16. |
54 | * For best compression, use 15 or 16 (or more). |
45 | */ |
55 | */ |
46 | #ifndef HLOG |
56 | #ifndef HLOG |
47 | # define HLOG 14 |
57 | # define HLOG 15 |
48 | #endif |
58 | #endif |
49 | |
59 | |
50 | /* |
60 | /* |
51 | * sacrifice some compression quality in favour of compression speed. |
61 | * Sacrifice very little compression quality in favour of compression speed. |
52 | * (roughly 1-2% worse compression for large blocks and |
62 | * This gives almost the same compression as the default code, and is |
53 | * 9-10% for small, redundant, blocks and 20% better speed in both cases) |
63 | * (very roughly) 15% faster. This is the preferable mode of operation. |
54 | * In short: enable this for binary data, disable this for text data. |
|
|
55 | */ |
64 | */ |
|
|
65 | |
56 | #ifndef ULTRA_FAST |
66 | #ifndef VERY_FAST |
57 | # define ULTRA_FAST 1 |
67 | # define VERY_FAST 1 |
58 | #endif |
68 | #endif |
59 | |
69 | |
60 | /* |
70 | /* |
61 | * unconditionally aligning does not cost very much, so do it if unsure |
71 | * Sacrifice some more compression quality in favour of compression speed. |
|
|
72 | * (roughly 1-2% worse compression for large blocks and |
|
|
73 | * 9-10% for small, redundant, blocks and >>20% better speed in both cases) |
|
|
74 | * In short: when in need for speed, enable this for binary data, |
|
|
75 | * possibly disable this for text data. |
62 | */ |
76 | */ |
63 | #ifndef STRICT_ALIGN |
77 | #ifndef ULTRA_FAST |
64 | # define STRICT_ALIGN !defined(__i386) |
78 | # define ULTRA_FAST 0 |
65 | #endif |
79 | #endif |
66 | |
80 | |
67 | /* |
81 | /* |
|
|
82 | * Unconditionally aligning does not cost very much, so do it if unsure |
|
|
83 | */ |
|
|
84 | #ifndef STRICT_ALIGN |
|
|
85 | # define STRICT_ALIGN !(defined(__i386) || defined (__amd64)) |
|
|
86 | #endif |
|
|
87 | |
|
|
88 | /* |
68 | * use string functions to copy memory. |
89 | * Use string functions to copy memory. |
69 | * this is usually a loss, even with glibc's optimized memcpy |
90 | * this is usually a loss, even with glibc's optimized memcpy |
70 | */ |
91 | */ |
71 | #ifndef USE_MEMCPY |
92 | #ifndef USE_MEMCPY |
72 | # define USE_MEMCPY 0 |
93 | # define USE_MEMCPY 0 |
73 | #endif |
94 | #endif |
74 | |
95 | |
75 | /* |
96 | /* |
76 | * you may choose to pre-set the hash table (might be faster on modern cpus |
97 | * You may choose to pre-set the hash table (might be faster on some |
77 | * and large (>>64k) blocks) |
98 | * modern cpus and large (>>64k) blocks, and also makes compression |
|
|
99 | * deterministic/repeatable when the configuration otherwise is the same). |
78 | */ |
100 | */ |
79 | #ifndef INIT_HTAB |
101 | #ifndef INIT_HTAB |
80 | # define INIT_HTAB 0 |
102 | # define INIT_HTAB 0 |
|
|
103 | #endif |
|
|
104 | |
|
|
105 | /* |
|
|
106 | * Avoid assigning values to errno variable? for some embedding purposes |
|
|
107 | * (linux kernel for example), this is neccessary. NOTE: this breaks |
|
|
108 | * the documentation in lzf.h. |
|
|
109 | */ |
|
|
110 | #ifndef AVOID_ERRNO |
|
|
111 | # define AVOID_ERRNO 0 |
|
|
112 | #endif |
|
|
113 | |
|
|
114 | /* |
|
|
115 | * Wether to pass the LZF_STATE variable as argument, or allocate it |
|
|
116 | * on the stack. For small-stack environments, define this to 1. |
|
|
117 | * NOTE: this breaks the prototype in lzf.h. |
|
|
118 | */ |
|
|
119 | #ifndef LZF_STATE_ARG |
|
|
120 | # define LZF_STATE_ARG 0 |
|
|
121 | #endif |
|
|
122 | |
|
|
123 | /* |
|
|
124 | * Wether to add extra checks for input validity in lzf_decompress |
|
|
125 | * and return EINVAL if the input stream has been corrupted. This |
|
|
126 | * only shields against overflowing the input buffer and will not |
|
|
127 | * detect most corrupted streams. |
|
|
128 | * This check is not normally noticable on modern hardware |
|
|
129 | * (<1% slowdown), but might slow down older cpus considerably. |
|
|
130 | */ |
|
|
131 | #ifndef CHECK_INPUT |
|
|
132 | # define CHECK_INPUT 1 |
81 | #endif |
133 | #endif |
82 | |
134 | |
83 | /*****************************************************************************/ |
135 | /*****************************************************************************/ |
84 | /* nothing should be changed below */ |
136 | /* nothing should be changed below */ |
85 | |
137 | |
86 | typedef unsigned char u8; |
138 | typedef unsigned char u8; |
|
|
139 | |
|
|
140 | typedef const u8 *LZF_STATE[1 << (HLOG)]; |
87 | |
141 | |
88 | #if !STRICT_ALIGN |
142 | #if !STRICT_ALIGN |
89 | /* for unaligned accesses we need a 16 bit datatype. */ |
143 | /* for unaligned accesses we need a 16 bit datatype. */ |
90 | # include <limits.h> |
144 | # include <limits.h> |
91 | # if USHRT_MAX == 65535 |
145 | # if USHRT_MAX == 65535 |
92 | typedef unsigned short u16; |
146 | typedef unsigned short u16; |
93 | # elif UINT_MAX == 65535 |
147 | # elif UINT_MAX == 65535 |
94 | typedef unsigned int u16; |
148 | typedef unsigned int u16; |
95 | # else |
149 | # else |
96 | # warn need 16 bit datatype when STRICT_ALIGN == 0, this is non-fatal |
|
|
97 | # undef STRICT_ALIGN |
150 | # undef STRICT_ALIGN |
98 | # define STRICT_ALIGN 1 |
151 | # define STRICT_ALIGN 1 |
99 | # endif |
152 | # endif |
100 | #endif |
153 | #endif |
101 | |
154 | |
|
|
155 | #if ULTRA_FAST |
|
|
156 | # if defined(VERY_FAST) |
|
|
157 | # undef VERY_FAST |
|
|
158 | # endif |
|
|
159 | #endif |
|
|
160 | |
102 | #if USE_MEMCPY || INIT_HTAB |
161 | #if USE_MEMCPY || INIT_HTAB |
|
|
162 | # ifdef __cplusplus |
|
|
163 | # include <cstring> |
|
|
164 | # else |
103 | # include <string.h> |
165 | # include <string.h> |
|
|
166 | # endif |
104 | #endif |
167 | #endif |
105 | |
168 | |
106 | #endif |
169 | #endif |
107 | |
170 | |