… | |
… | |
44 | ** |
44 | ** |
45 | ** This algorithm is believed to be patent-free. |
45 | ** This algorithm is believed to be patent-free. |
46 | ** |
46 | ** |
47 | ***********************************************************************/ |
47 | ***********************************************************************/ |
48 | |
48 | |
49 | #define LZF_VERSION 0x0105 /* 1.5, API version */ |
49 | /* API version (major * 256 + minor) |
|
|
50 | * major API version gets bumped on incompatible changes. |
|
|
51 | * minor API version gets bumped on compatible changes. |
|
|
52 | * 1.5 => 1.6: add LZF_MAX_COMPRESSED_SIZE |
|
|
53 | */ |
|
|
54 | #define LZF_VERSION 0x0106 |
50 | |
55 | |
51 | /* |
56 | /* |
52 | * Compress in_len bytes stored at the memory block starting at |
57 | * Compress in_len bytes stored at the memory block starting at |
53 | * in_data and write the result to out_data, up to a maximum length |
58 | * in_data and write the result to out_data, up to a maximum length |
54 | * of out_len bytes. |
59 | * of out_len bytes. |
55 | * |
60 | * |
56 | * If the output buffer is not large enough or any error occurs return 0, |
61 | * If the output buffer is not large enough or any error occurs return 0, |
57 | * otherwise return the number of bytes used, which might be considerably |
62 | * otherwise return the number of bytes used, which might be considerably |
58 | * more than in_len (but less than 104% of the original size), so it |
63 | * more than in_len (but less than 1 + 104% of the original size), so it |
59 | * makes sense to always use out_len == in_len - 1), to ensure _some_ |
64 | * makes sense to always use out_len == in_len - 1), to ensure _some_ |
60 | * compression, and store the data uncompressed otherwise (with a flag, of |
65 | * compression, and store the data uncompressed otherwise (with a flag, of |
61 | * course. |
66 | * course. |
62 | * |
67 | * |
63 | * lzf_compress might use different algorithms on different systems and |
68 | * lzf_compress might use different algorithms on different systems and |
… | |
… | |
76 | unsigned int |
81 | unsigned int |
77 | lzf_compress (const void *const in_data, unsigned int in_len, |
82 | lzf_compress (const void *const in_data, unsigned int in_len, |
78 | void *out_data, unsigned int out_len); |
83 | void *out_data, unsigned int out_len); |
79 | |
84 | |
80 | /* |
85 | /* |
|
|
86 | * The maximum out_len that needs to be allocated to make sure |
|
|
87 | * any input data can be compressed without overflowing the output |
|
|
88 | * buffer, i.e. maximum out_len = LZF_MAX_COMPRESSED_SIZE (in_len). |
|
|
89 | * This is useful if you don't want to bother with the case of |
|
|
90 | * incompressible data and just want to provide a buffer that is |
|
|
91 | * guaranteeed to be big enough. |
|
|
92 | * This macro can be used at preprocessing time. |
|
|
93 | */ |
|
|
94 | #define LZF_MAX_COMPRESSED_SIZE(n) ((n) * 33 / 32 + 1) |
|
|
95 | |
|
|
96 | /* |
81 | * Decompress data compressed with some version of the lzf_compress |
97 | * Decompress data compressed with some version of the lzf_compress |
82 | * function and stored at location in_data and length in_len. The result |
98 | * function and stored at location in_data and length in_len. The result |
83 | * will be stored at out_data up to a maximum of out_len characters. |
99 | * will be stored at out_data up to a maximum of out_len characters. |
84 | * |
100 | * |
85 | * If the output buffer is not large enough to hold the decompressed |
101 | * If the output buffer is not large enough to hold the decompressed |