author | ecalot
<ecalot> 2005-03-13 22:35:44 UTC |
committer | ecalot
<ecalot> 2005-03-13 22:35:44 UTC |
parent | 1402e4e8858a73bf2627d8717088615a283d4788 |
PR/src/lib/compression/lzg_compress.c | +5 | -2 |
stuff/contest/lzg/lzg_compress.c | +5 | -2 |
diff --git a/PR/src/lib/compression/lzg_compress.c b/PR/src/lib/compression/lzg_compress.c index 1249946..24f793d 100644 --- a/PR/src/lib/compression/lzg_compress.c +++ b/PR/src/lib/compression/lzg_compress.c @@ -68,6 +68,7 @@ #include "lzg_compress.h" /*#define LZG_REVERSE*/ +/*#define LZG_FASTER*/ #ifdef LZG_REVERSE void *memrchr2(unsigned char *s, int c, size_t n) { @@ -117,14 +118,16 @@ void search_best_pattern(unsigned char *input, int inputSize, if (pattern_len > *best_pattern_len) /* if it is the maximum, save it */ { + /*window_len+= *best_pattern_len - pattern_len; * optimization * + if (window_len <= 0) break;*/ *best_pattern_len = pattern_len; *best_pattern = pattern; } if (pattern_len == MAX_PATTERN_SIZE) break; - /* Comment these three lines and uncomment the next two to get - * 5% more compression at 4x execution time: */ + /* if LZG_FASTER is defined compression rate will be 5% worst + * and compression time will be 80% faster */ #ifdef LZG_FASTER window_len -= wc - window; if (window_len <= 0) break; diff --git a/stuff/contest/lzg/lzg_compress.c b/stuff/contest/lzg/lzg_compress.c index 1249946..24f793d 100644 --- a/stuff/contest/lzg/lzg_compress.c +++ b/stuff/contest/lzg/lzg_compress.c @@ -68,6 +68,7 @@ #include "lzg_compress.h" /*#define LZG_REVERSE*/ +/*#define LZG_FASTER*/ #ifdef LZG_REVERSE void *memrchr2(unsigned char *s, int c, size_t n) { @@ -117,14 +118,16 @@ void search_best_pattern(unsigned char *input, int inputSize, if (pattern_len > *best_pattern_len) /* if it is the maximum, save it */ { + /*window_len+= *best_pattern_len - pattern_len; * optimization * + if (window_len <= 0) break;*/ *best_pattern_len = pattern_len; *best_pattern = pattern; } if (pattern_len == MAX_PATTERN_SIZE) break; - /* Comment these three lines and uncomment the next two to get - * 5% more compression at 4x execution time: */ + /* if LZG_FASTER is defined compression rate will be 5% worst + * and compression time will be 80% faster */ #ifdef LZG_FASTER window_len -= wc - window; if (window_len <= 0) break;