[ViewVC] Annotation of: cvs/liblzf/Changes


        - include a workaround for a compiler bug on 64 bit windows
          (microsoft claims to support POSIX, but is far from it).
          (analysed nicely by John Lilley).

3.1  Fri Nov 30 11:33:04 CET 2007
        - IMPORTANT BUGFIX: a too long final literal run would corrupt data
          in the encoder (this was introduced in 3.0 only, earlier versions
          are safe).

3.0  Tue Nov 13 22:13:09 CET 2007
        - switched to 2-clause bsd with "GPL v2 or any later version" option.
        - speed up compression by ~10-15% in common cases
          by some manual unrolling.
        - import some compiler tricks from JSON::XS, for further speed-ups.
        - tune hash functions depending on ULTRA_FAST or VERY_FAST settings.
        - for typical binary data (e.g. /bin/bash, memory dumps,
          canterbury corpus etc.), speed is now comparable to fastlz, but
          with better compression ratio. with ULTRA_FAST, it's typically
          3-15% faster than fastlz while still maintaining a similar ratio.
          (amd64 and core 2 duo, ymmv). thanks a lot for the competition :)
        - undo inline assembly in compressor, it is no longer helpful.
        - no changes to the decompressor.
        - use a HLOG of 16 by default now (formerly 15).

2.1  Fri Nov  2 13:34:42 CET 2007
        - switched to a 2-clause bsd license with GPL exception.
        - get rid of memcpy.
        - tentatively use rep movsb on x86 and x86_64 (gcc only) for a
          moderate speed improvement.
        - applied patch by Kein-Hong Man to maske lzf.c compile under
          the crippled mingw32 environment.

2.0  Fri Feb 16 23:11:18 CET 2007
        - replaced lzf demo by industrial-strength lzf utility with behaviour
          similar other compression utilities. Thanks for Stefan Traby for
          rewriting it!
        - fix state arg prototype.

1.7  Wed Sep 27 17:29:15 CEST 2006
        - remove bogus "unlzf" patch.
          note to self: never accept well-meant patches.
        - make lzf more robust in presence of padding bytes or sudden eof.

1.6  Fri Jul  7 17:31:26 CEST 2006
        - the lzf example utility will now uncompress if invoked
          as "unlzf" (patch by Scott Feeney).
        - add CHECK_INPUT option that adds more checks for input
          data validity.
        - help applications that do not pass in the correct length
          (such as php) by returning either EINVAL or E2BIG.
        - default HLOG size is now 15 (cpu caches have increased).
        - documentation fixes.

1.51 Thu Apr 14 22:15:46 CEST 2005
        - incorporated C♯ implementation of both the en- and decoder,
          written by "Oren J. Maurice <oymaurice@hazorea.org.il>".
          You can find it in the cs/ subdirectory.
        - make FRST, NEXT IDX overridable if lzf_c.c is directly included
          in the code.

1.5  Tue Mar  8 20:23:23 CET 2005
        - incorporated improvements by Adam D. Moss,
          which includes a new VERY_FAST mode which is
          a bit slower than ULTRA_FAST but much better,
          and enabled it as default.

1.401 Thu Mar  3 18:00:52 CET 2005
        - use cstring in c++, not string.h.
        - change of contact address.

1.4  Wed Dec 15 08:08:49 CET 2004
        - very very slight tuning of the hashing function.

1.3  Thu Mar 25 15:41:17 CET 2004
        - changed license of lzf core code to explicitly allow
          relicensing under the GPLv2.
        - added VPATH support as suggested by Björn Eriksson.

1.2  Mon Dec 29 13:47:28 CET 2003
        - avoid spurious memory accesses after the to-be-compressed
          memory region. originally reported by Michal Zalewski.
        - flip LZF_STACK_ARG meaning (to be correct).

1.1  Tue Dec 23 05:48:32 CET 2003
        - removed #warn directive, it's not worth the hassle.
        - add LZF_STACK_ARG and AVOID_ERRNO configurations
          for embedded systems.
        - make it compile cleanly as c++.
        - some small documentation and code fixes.

1.0  Sun Nov 17 12:37:37 CET 2002
        - slightly better compression ratio, almost unmeasurably
          slower.
        - some documentation fixes.

0.4  Thu Jun 13 14:11:10 CEST 2002
        - typoe fix.
        - lzf demo program now properly decompresses small files.
        - fix another 64 bit issue, found by Laurent Deniel.

0.3  Tue Jan 16 13:21:14 CET 2001
        - fix silly beginners 32/64 bit mistake.

0.2  Thu Jan  4 05:56:42 CET 2001
        - now totally independent of autoconfig, for
          easy inclusion into other programs.
        - much better fine-tuning, faster and better than 0.1.

0.1  2000
        - initial release.
Revision:	1.41
Committed:	Tue May 6 22:49:18 2008 UTC (16 years ago) by root
Branch:	MAIN
Changes since 1.40:	+5 -0 lines
Log Message:	* empty log message *
#	User	Rev	Content
1	root	1.41
2			- include a workaround for a compiler bug on 64 bit windows
3			(microsoft claims to support POSIX, but is far from it).
4			(analysed nicely by John Lilley).
5
6	root	1.39	3.1 Fri Nov 30 11:33:04 CET 2007
7			- IMPORTANT BUGFIX: a too long final literal run would corrupt data
8	root	1.40	in the encoder (this was introduced in 3.0 only, earlier versions
9			are safe).
10	root	1.39
11	root	1.38	3.0 Tue Nov 13 22:13:09 CET 2007
12	root	1.37	- switched to 2-clause bsd with "GPL v2 or any later version" option.
13	root	1.33	- speed up compression by ~10-15% in common cases
14			by some manual unrolling.
15	root	1.37	- import some compiler tricks from JSON::XS, for further speed-ups.
16	root	1.33	- tune hash functions depending on ULTRA_FAST or VERY_FAST settings.
17			- for typical binary data (e.g. /bin/bash, memory dumps,
18			canterbury corpus etc.), speed is now comparable to fastlz, but
19			with better compression ratio. with ULTRA_FAST, it's typically
20	root	1.34	3-15% faster than fastlz while still maintaining a similar ratio.
21			(amd64 and core 2 duo, ymmv). thanks a lot for the competition :)
22	root	1.37	- undo inline assembly in compressor, it is no longer helpful.
23	root	1.35	- no changes to the decompressor.
24	root	1.36	- use a HLOG of 16 by default now (formerly 15).
25	root	1.32
26	root	1.30	2.1 Fri Nov 2 13:34:42 CET 2007
27	root	1.31	- switched to a 2-clause bsd license with GPL exception.
28	root	1.28	- get rid of memcpy.
29			- tentatively use rep movsb on x86 and x86_64 (gcc only) for a
30			moderate speed improvement.
31	root	1.29	- applied patch by Kein-Hong Man to maske lzf.c compile under
32			the crippled mingw32 environment.
33	root	1.18
34	root	1.27	2.0 Fri Feb 16 23:11:18 CET 2007
35	root	1.24	- replaced lzf demo by industrial-strength lzf utility with behaviour
36			similar other compression utilities. Thanks for Stefan Traby for
37			rewriting it!
38	root	1.27	- fix state arg prototype.
39	root	1.23
40	root	1.22	1.7 Wed Sep 27 17:29:15 CEST 2006
41	root	1.26	- remove bogus "unlzf" patch.
42	root	1.20	note to self: never accept well-meant patches.
43	root	1.21	- make lzf more robust in presence of padding bytes or sudden eof.
44	root	1.20
45	root	1.18	1.6 Fri Jul 7 17:31:26 CEST 2006
46			- the lzf example utility will now uncompress if invoked
47			as "unlzf" (patch by Scott Feeney).
48			- add CHECK_INPUT option that adds more checks for input
49			data validity.
50			- help applications that do not pass in the correct length
51			(such as php) by returning either EINVAL or E2BIG.
52	root	1.19	- default HLOG size is now 15 (cpu caches have increased).
53			- documentation fixes.
54	root	1.18
55	root	1.16	1.51 Thu Apr 14 22:15:46 CEST 2005
56			- incorporated C♯ implementation of both the en- and decoder,
57			written by "Oren J. Maurice <oymaurice@hazorea.org.il>".
58	root	1.17	You can find it in the cs/ subdirectory.
59	root	1.16	- make FRST, NEXT IDX overridable if lzf_c.c is directly included
60			in the code.
61
62	root	1.15	1.5 Tue Mar 8 20:23:23 CET 2005
63			- incorporated improvements by Adam D. Moss,
64			which includes a new VERY_FAST mode which is
65			a bit slower than ULTRA_FAST but much better,
66			and enabled it as default.
67	root	1.12
68	root	1.13	1.401 Thu Mar 3 18:00:52 CET 2005
69	root	1.12	- use cstring in c++, not string.h.
70	root	1.14	- change of contact address.
71	root	1.12
72	root	1.11	1.4 Wed Dec 15 08:08:49 CET 2004
73	root	1.10	- very very slight tuning of the hashing function.
74
75	pcg	1.9	1.3 Thu Mar 25 15:41:17 CET 2004
76			- changed license of lzf core code to explicitly allow
77			relicensing under the GPLv2.
78	pcg	1.8	- added VPATH support as suggested by Björn Eriksson.
79
80	pcg	1.6	1.2 Mon Dec 29 13:47:28 CET 2003
81			- avoid spurious memory accesses after the to-be-compressed
82			memory region. originally reported by Michal Zalewski.
83	pcg	1.7	- flip LZF_STACK_ARG meaning (to be correct).
84	pcg	1.6
85	pcg	1.5	1.1 Tue Dec 23 05:48:32 CET 2003
86	pcg	1.4	- removed #warn directive, it's not worth the hassle.
87	pcg	1.5	- add LZF_STACK_ARG and AVOID_ERRNO configurations
88			for embedded systems.
89			- make it compile cleanly as c++.
90			- some small documentation and code fixes.
91	pcg	1.4
92	root	1.3	1.0 Sun Nov 17 12:37:37 CET 2002
93	root	1.2	- slightly better compression ratio, almost unmeasurably
94			slower.
95	root	1.3	- some documentation fixes.
96	root	1.2
97			0.4 Thu Jun 13 14:11:10 CEST 2002
98	root	1.1	- typoe fix.
99			- lzf demo program now properly decompresses small files.
100			- fix another 64 bit issue, found by Laurent Deniel.
101
102			0.3 Tue Jan 16 13:21:14 CET 2001
103			- fix silly beginners 32/64 bit mistake.
104
105			0.2 Thu Jan 4 05:56:42 CET 2001
106	root	1.3	- now totally independent of autoconfig, for
107	root	1.1	easy inclusion into other programs.
108			- much better fine-tuning, faster and better than 0.1.
109
110	root	1.3	0.1 2000
111	root	1.1	- initial release.