1 | /* |
1 | /* |
2 | * Copyright (c) 2000-2005 Marc Alexander Lehmann <schmorp@schmorp.de> |
2 | * Copyright (c) 2000-2007 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, |
8 | * this list of conditions and the following disclaimer. |
8 | * this list of conditions and the following disclaimer. |
9 | * |
9 | * |
10 | * 2. Redistributions in binary form must reproduce the above copyright |
10 | * 2. Redistributions in binary form must reproduce the above copyright |
11 | * notice, this list of conditions and the following disclaimer in the |
11 | * notice, this list of conditions and the following disclaimer in the |
12 | * documentation and/or other materials provided with the distribution. |
12 | * documentation and/or other materials provided with the distribution. |
13 | * |
|
|
14 | * 3. The name of the author may not be used to endorse or promote products |
|
|
15 | * derived from this software without specific prior written permission. |
|
|
16 | * |
13 | * |
17 | * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR IMPLIED |
14 | * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR IMPLIED |
18 | * WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MER- |
15 | * WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MER- |
19 | * CHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO |
16 | * CHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO |
20 | * EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPE- |
17 | * EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPE- |
… | |
… | |
24 | * WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTH- |
21 | * 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 |
22 | * ERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED |
26 | * OF THE POSSIBILITY OF SUCH DAMAGE. |
23 | * OF THE POSSIBILITY OF SUCH DAMAGE. |
27 | * |
24 | * |
28 | * Alternatively, the contents of this file may be used under the terms of |
25 | * 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 |
26 | * the GNU General Public License ("GPL") version 2 or any later version, |
30 | * provisions of the GPL are applicable instead of the above. If you wish to |
27 | * in which case the provisions of the GPL are applicable instead of |
31 | * allow the use of your version of this file only under the terms of the |
28 | * the above. If you wish to allow the use of your version of this file |
32 | * GPL and not to allow others to use your version of this file under the |
29 | * only under the terms of the GPL and not to allow others to use your |
33 | * BSD license, indicate your decision by deleting the provisions above and |
30 | * version of this file under the BSD license, indicate your decision |
34 | * replace them with the notice and other provisions required by the GPL. If |
31 | * by deleting the provisions above and replace them with the notice |
35 | * you do not delete the provisions above, a recipient may use your version |
32 | * and other provisions required by the GPL. If you do not delete the |
|
|
33 | * provisions above, a recipient may use your version of this file under |
36 | * of this file under either the BSD or the GPL. |
34 | * either the BSD or the GPL. |
37 | */ |
35 | */ |
38 | |
36 | |
39 | #ifndef LZFP_h |
37 | #ifndef LZFP_h |
40 | #define LZFP_h |
38 | #define LZFP_h |
41 | |
39 | |
… | |
… | |
49 | * Size of hashtable is (1 << HLOG) * sizeof (char *) |
47 | * Size of hashtable is (1 << HLOG) * sizeof (char *) |
50 | * decompression is independent of the hash table size |
48 | * decompression is independent of the hash table size |
51 | * the difference between 15 and 14 is very small |
49 | * the difference between 15 and 14 is very small |
52 | * for small blocks (and 14 is usually a bit faster). |
50 | * for small blocks (and 14 is usually a bit faster). |
53 | * For a low-memory/faster configuration, use HLOG == 13; |
51 | * For a low-memory/faster configuration, use HLOG == 13; |
54 | * For best compression, use 15 or 16 (or more). |
52 | * For best compression, use 15 or 16 (or more, up to 23). |
55 | */ |
53 | */ |
56 | #ifndef HLOG |
54 | #ifndef HLOG |
57 | # define HLOG 15 |
55 | # define HLOG 16 |
58 | #endif |
56 | #endif |
59 | |
57 | |
60 | /* |
58 | /* |
61 | * Sacrifice very little compression quality in favour of compression speed. |
59 | * Sacrifice very little compression quality in favour of compression speed. |
62 | * 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 |
63 | * (very roughly) 15% faster. This is the preferable mode of operation. |
61 | * (very roughly) 15% faster. This is the preferred mode of operation. |
64 | */ |
62 | */ |
65 | |
|
|
66 | #ifndef VERY_FAST |
63 | #ifndef VERY_FAST |
67 | # define VERY_FAST 1 |
64 | # define VERY_FAST 1 |
68 | #endif |
65 | #endif |
69 | |
66 | |
70 | /* |
67 | /* |
… | |
… | |
84 | #ifndef STRICT_ALIGN |
81 | #ifndef STRICT_ALIGN |
85 | # define STRICT_ALIGN !(defined(__i386) || defined (__amd64)) |
82 | # define STRICT_ALIGN !(defined(__i386) || defined (__amd64)) |
86 | #endif |
83 | #endif |
87 | |
84 | |
88 | /* |
85 | /* |
89 | * Use string functions to copy memory. |
|
|
90 | * this is usually a loss, even with glibc's optimized memcpy |
|
|
91 | */ |
|
|
92 | #ifndef USE_MEMCPY |
|
|
93 | # define USE_MEMCPY 0 |
|
|
94 | #endif |
|
|
95 | |
|
|
96 | /* |
|
|
97 | * You may choose to pre-set the hash table (might be faster on some |
86 | * You may choose to pre-set the hash table (might be faster on some |
98 | * modern cpus and large (>>64k) blocks) |
87 | * modern cpus and large (>>64k) blocks, and also makes compression |
|
|
88 | * deterministic/repeatable when the configuration otherwise is the same). |
99 | */ |
89 | */ |
100 | #ifndef INIT_HTAB |
90 | #ifndef INIT_HTAB |
101 | # define INIT_HTAB 0 |
91 | # define INIT_HTAB 0 |
102 | #endif |
92 | #endif |
103 | |
93 | |
… | |
… | |
155 | # if defined(VERY_FAST) |
145 | # if defined(VERY_FAST) |
156 | # undef VERY_FAST |
146 | # undef VERY_FAST |
157 | # endif |
147 | # endif |
158 | #endif |
148 | #endif |
159 | |
149 | |
160 | #if USE_MEMCPY || INIT_HTAB |
150 | #if INIT_HTAB |
161 | # ifdef __cplusplus |
151 | # ifdef __cplusplus |
162 | # include <cstring> |
152 | # include <cstring> |
163 | # else |
153 | # else |
164 | # include <string.h> |
154 | # include <string.h> |
165 | # endif |
155 | # endif |