svn commit: r204237 - in vendor/libz: 1.1.1 1.1.1/lib 1.1.3
1.1.3/lib 1.1.4 1.1.4/lib 1.2.1 1.2.1/lib 1.2.2 1.2.2/lib
1.2.3 1.2.3/lib/libz dist dist/lib
Xin LI
delphij at FreeBSD.org
Tue Feb 23 01:04:30 UTC 2010
Author: delphij
Date: Tue Feb 23 01:04:29 2010
New Revision: 204237
URL: http://svn.freebsd.org/changeset/base/204237
Log:
Flattern zlib vendor tree.
Added:
vendor/libz/1.1.1/ChangeLog
- copied unchanged from r204233, vendor/libz/1.1.1/lib/libz/ChangeLog
vendor/libz/1.1.1/Makefile
- copied unchanged from r204233, vendor/libz/1.1.1/lib/libz/Makefile
vendor/libz/1.1.1/README
- copied unchanged from r204233, vendor/libz/1.1.1/lib/libz/README
vendor/libz/1.1.1/adler32.c
- copied unchanged from r204233, vendor/libz/1.1.1/lib/libz/adler32.c
vendor/libz/1.1.1/algorithm.txt
- copied unchanged from r204233, vendor/libz/1.1.1/lib/libz/algorithm.txt
vendor/libz/1.1.1/compress.c
- copied unchanged from r204233, vendor/libz/1.1.1/lib/libz/compress.c
vendor/libz/1.1.1/crc32.c
- copied unchanged from r204233, vendor/libz/1.1.1/lib/libz/crc32.c
vendor/libz/1.1.1/deflate.c
- copied unchanged from r204233, vendor/libz/1.1.1/lib/libz/deflate.c
vendor/libz/1.1.1/deflate.h
- copied unchanged from r204233, vendor/libz/1.1.1/lib/libz/deflate.h
vendor/libz/1.1.1/example.c
- copied unchanged from r204233, vendor/libz/1.1.1/lib/libz/example.c
vendor/libz/1.1.1/gzio.c
- copied unchanged from r204233, vendor/libz/1.1.1/lib/libz/gzio.c
vendor/libz/1.1.1/infblock.c
- copied unchanged from r204233, vendor/libz/1.1.1/lib/libz/infblock.c
vendor/libz/1.1.1/infblock.h
- copied unchanged from r204233, vendor/libz/1.1.1/lib/libz/infblock.h
vendor/libz/1.1.1/infcodes.c
- copied unchanged from r204233, vendor/libz/1.1.1/lib/libz/infcodes.c
vendor/libz/1.1.1/infcodes.h
- copied unchanged from r204233, vendor/libz/1.1.1/lib/libz/infcodes.h
vendor/libz/1.1.1/inffast.c
- copied unchanged from r204233, vendor/libz/1.1.1/lib/libz/inffast.c
vendor/libz/1.1.1/inffast.h
- copied unchanged from r204233, vendor/libz/1.1.1/lib/libz/inffast.h
vendor/libz/1.1.1/inflate.c
- copied unchanged from r204233, vendor/libz/1.1.1/lib/libz/inflate.c
vendor/libz/1.1.1/inftrees.c
- copied unchanged from r204233, vendor/libz/1.1.1/lib/libz/inftrees.c
vendor/libz/1.1.1/inftrees.h
- copied unchanged from r204233, vendor/libz/1.1.1/lib/libz/inftrees.h
vendor/libz/1.1.1/infutil.c
- copied unchanged from r204233, vendor/libz/1.1.1/lib/libz/infutil.c
vendor/libz/1.1.1/infutil.h
- copied unchanged from r204233, vendor/libz/1.1.1/lib/libz/infutil.h
vendor/libz/1.1.1/minigzip.c
- copied unchanged from r204233, vendor/libz/1.1.1/lib/libz/minigzip.c
vendor/libz/1.1.1/trees.c
- copied unchanged from r204233, vendor/libz/1.1.1/lib/libz/trees.c
vendor/libz/1.1.1/trees.h
- copied unchanged from r204233, vendor/libz/1.1.1/lib/libz/trees.h
vendor/libz/1.1.1/uncompr.c
- copied unchanged from r204233, vendor/libz/1.1.1/lib/libz/uncompr.c
vendor/libz/1.1.1/zconf.h
- copied unchanged from r204233, vendor/libz/1.1.1/lib/libz/zconf.h
vendor/libz/1.1.1/zlib.3
- copied unchanged from r204233, vendor/libz/1.1.1/lib/libz/zlib.3
vendor/libz/1.1.1/zlib.h
- copied unchanged from r204233, vendor/libz/1.1.1/lib/libz/zlib.h
vendor/libz/1.1.1/zutil.c
- copied unchanged from r204233, vendor/libz/1.1.1/lib/libz/zutil.c
vendor/libz/1.1.1/zutil.h
- copied unchanged from r204233, vendor/libz/1.1.1/lib/libz/zutil.h
vendor/libz/1.1.3/ChangeLog
- copied unchanged from r204233, vendor/libz/1.1.3/lib/libz/ChangeLog
vendor/libz/1.1.3/FAQ
- copied unchanged from r204233, vendor/libz/1.1.3/lib/libz/FAQ
vendor/libz/1.1.3/README
- copied unchanged from r204233, vendor/libz/1.1.3/lib/libz/README
vendor/libz/1.1.3/adler32.c
- copied unchanged from r204233, vendor/libz/1.1.3/lib/libz/adler32.c
vendor/libz/1.1.3/algorithm.txt
- copied unchanged from r204233, vendor/libz/1.1.3/lib/libz/algorithm.txt
vendor/libz/1.1.3/compress.c
- copied unchanged from r204233, vendor/libz/1.1.3/lib/libz/compress.c
vendor/libz/1.1.3/crc32.c
- copied unchanged from r204233, vendor/libz/1.1.3/lib/libz/crc32.c
vendor/libz/1.1.3/deflate.c
- copied unchanged from r204233, vendor/libz/1.1.3/lib/libz/deflate.c
vendor/libz/1.1.3/deflate.h
- copied unchanged from r204233, vendor/libz/1.1.3/lib/libz/deflate.h
vendor/libz/1.1.3/example.c
- copied unchanged from r204233, vendor/libz/1.1.3/lib/libz/example.c
vendor/libz/1.1.3/gzio.c
- copied unchanged from r204233, vendor/libz/1.1.3/lib/libz/gzio.c
vendor/libz/1.1.3/infblock.c
- copied unchanged from r204233, vendor/libz/1.1.3/lib/libz/infblock.c
vendor/libz/1.1.3/infblock.h
- copied unchanged from r204233, vendor/libz/1.1.3/lib/libz/infblock.h
vendor/libz/1.1.3/infcodes.c
- copied unchanged from r204233, vendor/libz/1.1.3/lib/libz/infcodes.c
vendor/libz/1.1.3/infcodes.h
- copied unchanged from r204233, vendor/libz/1.1.3/lib/libz/infcodes.h
vendor/libz/1.1.3/inffast.c
- copied unchanged from r204233, vendor/libz/1.1.3/lib/libz/inffast.c
vendor/libz/1.1.3/inffast.h
- copied unchanged from r204233, vendor/libz/1.1.3/lib/libz/inffast.h
vendor/libz/1.1.3/inffixed.h
- copied unchanged from r204233, vendor/libz/1.1.3/lib/libz/inffixed.h
vendor/libz/1.1.3/inflate.c
- copied unchanged from r204233, vendor/libz/1.1.3/lib/libz/inflate.c
vendor/libz/1.1.3/inftrees.c
- copied unchanged from r204233, vendor/libz/1.1.3/lib/libz/inftrees.c
vendor/libz/1.1.3/inftrees.h
- copied unchanged from r204233, vendor/libz/1.1.3/lib/libz/inftrees.h
vendor/libz/1.1.3/infutil.c
- copied unchanged from r204233, vendor/libz/1.1.3/lib/libz/infutil.c
vendor/libz/1.1.3/infutil.h
- copied unchanged from r204233, vendor/libz/1.1.3/lib/libz/infutil.h
vendor/libz/1.1.3/maketree.c
- copied unchanged from r204233, vendor/libz/1.1.3/lib/libz/maketree.c
vendor/libz/1.1.3/minigzip.c
- copied unchanged from r204233, vendor/libz/1.1.3/lib/libz/minigzip.c
vendor/libz/1.1.3/trees.c
- copied unchanged from r204233, vendor/libz/1.1.3/lib/libz/trees.c
vendor/libz/1.1.3/trees.h
- copied unchanged from r204233, vendor/libz/1.1.3/lib/libz/trees.h
vendor/libz/1.1.3/uncompr.c
- copied unchanged from r204233, vendor/libz/1.1.3/lib/libz/uncompr.c
vendor/libz/1.1.3/zconf.h
- copied unchanged from r204233, vendor/libz/1.1.3/lib/libz/zconf.h
vendor/libz/1.1.3/zlib.3
- copied unchanged from r204233, vendor/libz/1.1.3/lib/libz/zlib.3
vendor/libz/1.1.3/zlib.h
- copied unchanged from r204233, vendor/libz/1.1.3/lib/libz/zlib.h
vendor/libz/1.1.3/zutil.c
- copied unchanged from r204233, vendor/libz/1.1.3/lib/libz/zutil.c
vendor/libz/1.1.3/zutil.h
- copied unchanged from r204233, vendor/libz/1.1.3/lib/libz/zutil.h
vendor/libz/1.1.4/ChangeLog
- copied unchanged from r204233, vendor/libz/1.1.4/lib/libz/ChangeLog
vendor/libz/1.1.4/FAQ
- copied unchanged from r204233, vendor/libz/1.1.4/lib/libz/FAQ
vendor/libz/1.1.4/INDEX
- copied unchanged from r204233, vendor/libz/1.1.4/lib/libz/INDEX
vendor/libz/1.1.4/README
- copied unchanged from r204233, vendor/libz/1.1.4/lib/libz/README
vendor/libz/1.1.4/adler32.c
- copied unchanged from r204233, vendor/libz/1.1.4/lib/libz/adler32.c
vendor/libz/1.1.4/algorithm.txt
- copied unchanged from r204233, vendor/libz/1.1.4/lib/libz/algorithm.txt
vendor/libz/1.1.4/compress.c
- copied unchanged from r204233, vendor/libz/1.1.4/lib/libz/compress.c
vendor/libz/1.1.4/crc32.c
- copied unchanged from r204233, vendor/libz/1.1.4/lib/libz/crc32.c
vendor/libz/1.1.4/deflate.c
- copied unchanged from r204233, vendor/libz/1.1.4/lib/libz/deflate.c
vendor/libz/1.1.4/deflate.h
- copied unchanged from r204233, vendor/libz/1.1.4/lib/libz/deflate.h
vendor/libz/1.1.4/descrip.mms
- copied unchanged from r204233, vendor/libz/1.1.4/lib/libz/descrip.mms
vendor/libz/1.1.4/example.c
- copied unchanged from r204233, vendor/libz/1.1.4/lib/libz/example.c
vendor/libz/1.1.4/gzio.c
- copied unchanged from r204233, vendor/libz/1.1.4/lib/libz/gzio.c
vendor/libz/1.1.4/infblock.c
- copied unchanged from r204233, vendor/libz/1.1.4/lib/libz/infblock.c
vendor/libz/1.1.4/infblock.h
- copied unchanged from r204233, vendor/libz/1.1.4/lib/libz/infblock.h
vendor/libz/1.1.4/infcodes.c
- copied unchanged from r204233, vendor/libz/1.1.4/lib/libz/infcodes.c
vendor/libz/1.1.4/infcodes.h
- copied unchanged from r204233, vendor/libz/1.1.4/lib/libz/infcodes.h
vendor/libz/1.1.4/inffast.c
- copied unchanged from r204233, vendor/libz/1.1.4/lib/libz/inffast.c
vendor/libz/1.1.4/inffast.h
- copied unchanged from r204233, vendor/libz/1.1.4/lib/libz/inffast.h
vendor/libz/1.1.4/inffixed.h
- copied unchanged from r204233, vendor/libz/1.1.4/lib/libz/inffixed.h
vendor/libz/1.1.4/inflate.c
- copied unchanged from r204233, vendor/libz/1.1.4/lib/libz/inflate.c
vendor/libz/1.1.4/inftrees.c
- copied unchanged from r204233, vendor/libz/1.1.4/lib/libz/inftrees.c
vendor/libz/1.1.4/inftrees.h
- copied unchanged from r204233, vendor/libz/1.1.4/lib/libz/inftrees.h
vendor/libz/1.1.4/infutil.c
- copied unchanged from r204233, vendor/libz/1.1.4/lib/libz/infutil.c
vendor/libz/1.1.4/infutil.h
- copied unchanged from r204233, vendor/libz/1.1.4/lib/libz/infutil.h
vendor/libz/1.1.4/maketree.c
- copied unchanged from r204233, vendor/libz/1.1.4/lib/libz/maketree.c
vendor/libz/1.1.4/minigzip.c
- copied unchanged from r204233, vendor/libz/1.1.4/lib/libz/minigzip.c
vendor/libz/1.1.4/trees.c
- copied unchanged from r204233, vendor/libz/1.1.4/lib/libz/trees.c
vendor/libz/1.1.4/trees.h
- copied unchanged from r204233, vendor/libz/1.1.4/lib/libz/trees.h
vendor/libz/1.1.4/uncompr.c
- copied unchanged from r204233, vendor/libz/1.1.4/lib/libz/uncompr.c
vendor/libz/1.1.4/zconf.h
- copied unchanged from r204233, vendor/libz/1.1.4/lib/libz/zconf.h
vendor/libz/1.1.4/zlib.3
- copied unchanged from r204233, vendor/libz/1.1.4/lib/libz/zlib.3
vendor/libz/1.1.4/zlib.h
- copied unchanged from r204233, vendor/libz/1.1.4/lib/libz/zlib.h
vendor/libz/1.1.4/zutil.c
- copied unchanged from r204233, vendor/libz/1.1.4/lib/libz/zutil.c
vendor/libz/1.1.4/zutil.h
- copied unchanged from r204233, vendor/libz/1.1.4/lib/libz/zutil.h
vendor/libz/1.2.1/ChangeLog
- copied unchanged from r204233, vendor/libz/1.2.1/lib/libz/ChangeLog
vendor/libz/1.2.1/FAQ
- copied unchanged from r204233, vendor/libz/1.2.1/lib/libz/FAQ
vendor/libz/1.2.1/INDEX
- copied unchanged from r204233, vendor/libz/1.2.1/lib/libz/INDEX
vendor/libz/1.2.1/README
- copied unchanged from r204233, vendor/libz/1.2.1/lib/libz/README
vendor/libz/1.2.1/adler32.c
- copied unchanged from r204233, vendor/libz/1.2.1/lib/libz/adler32.c
vendor/libz/1.2.1/algorithm.txt
- copied unchanged from r204233, vendor/libz/1.2.1/lib/libz/algorithm.txt
vendor/libz/1.2.1/compress.c
- copied unchanged from r204233, vendor/libz/1.2.1/lib/libz/compress.c
vendor/libz/1.2.1/crc32.c
- copied unchanged from r204233, vendor/libz/1.2.1/lib/libz/crc32.c
vendor/libz/1.2.1/crc32.h
- copied unchanged from r204233, vendor/libz/1.2.1/lib/libz/crc32.h
vendor/libz/1.2.1/deflate.c
- copied unchanged from r204233, vendor/libz/1.2.1/lib/libz/deflate.c
vendor/libz/1.2.1/deflate.h
- copied unchanged from r204233, vendor/libz/1.2.1/lib/libz/deflate.h
vendor/libz/1.2.1/example.c
- copied unchanged from r204233, vendor/libz/1.2.1/lib/libz/example.c
vendor/libz/1.2.1/gzio.c
- copied unchanged from r204233, vendor/libz/1.2.1/lib/libz/gzio.c
vendor/libz/1.2.1/infback.c
- copied unchanged from r204233, vendor/libz/1.2.1/lib/libz/infback.c
vendor/libz/1.2.1/inffast.c
- copied unchanged from r204233, vendor/libz/1.2.1/lib/libz/inffast.c
vendor/libz/1.2.1/inffast.h
- copied unchanged from r204233, vendor/libz/1.2.1/lib/libz/inffast.h
vendor/libz/1.2.1/inffixed.h
- copied unchanged from r204233, vendor/libz/1.2.1/lib/libz/inffixed.h
vendor/libz/1.2.1/inflate.c
- copied unchanged from r204233, vendor/libz/1.2.1/lib/libz/inflate.c
vendor/libz/1.2.1/inflate.h
- copied unchanged from r204233, vendor/libz/1.2.1/lib/libz/inflate.h
vendor/libz/1.2.1/inftrees.c
- copied unchanged from r204233, vendor/libz/1.2.1/lib/libz/inftrees.c
vendor/libz/1.2.1/inftrees.h
- copied unchanged from r204233, vendor/libz/1.2.1/lib/libz/inftrees.h
vendor/libz/1.2.1/minigzip.c
- copied unchanged from r204233, vendor/libz/1.2.1/lib/libz/minigzip.c
vendor/libz/1.2.1/trees.c
- copied unchanged from r204233, vendor/libz/1.2.1/lib/libz/trees.c
vendor/libz/1.2.1/trees.h
- copied unchanged from r204233, vendor/libz/1.2.1/lib/libz/trees.h
vendor/libz/1.2.1/uncompr.c
- copied unchanged from r204233, vendor/libz/1.2.1/lib/libz/uncompr.c
vendor/libz/1.2.1/zconf.h
- copied unchanged from r204233, vendor/libz/1.2.1/lib/libz/zconf.h
vendor/libz/1.2.1/zlib.3
- copied unchanged from r204233, vendor/libz/1.2.1/lib/libz/zlib.3
vendor/libz/1.2.1/zlib.h
- copied unchanged from r204233, vendor/libz/1.2.1/lib/libz/zlib.h
vendor/libz/1.2.1/zutil.c
- copied unchanged from r204233, vendor/libz/1.2.1/lib/libz/zutil.c
vendor/libz/1.2.1/zutil.h
- copied unchanged from r204233, vendor/libz/1.2.1/lib/libz/zutil.h
vendor/libz/1.2.2/ChangeLog
- copied unchanged from r204233, vendor/libz/1.2.2/lib/libz/ChangeLog
vendor/libz/1.2.2/FAQ
- copied unchanged from r204233, vendor/libz/1.2.2/lib/libz/FAQ
vendor/libz/1.2.2/README
- copied unchanged from r204233, vendor/libz/1.2.2/lib/libz/README
vendor/libz/1.2.2/adler32.c
- copied unchanged from r204233, vendor/libz/1.2.2/lib/libz/adler32.c
vendor/libz/1.2.2/algorithm.txt
- copied unchanged from r204233, vendor/libz/1.2.2/lib/libz/algorithm.txt
vendor/libz/1.2.2/compress.c
- copied unchanged from r204233, vendor/libz/1.2.2/lib/libz/compress.c
vendor/libz/1.2.2/crc32.c
- copied unchanged from r204233, vendor/libz/1.2.2/lib/libz/crc32.c
vendor/libz/1.2.2/crc32.h
- copied unchanged from r204233, vendor/libz/1.2.2/lib/libz/crc32.h
vendor/libz/1.2.2/deflate.c
- copied unchanged from r204233, vendor/libz/1.2.2/lib/libz/deflate.c
vendor/libz/1.2.2/deflate.h
- copied unchanged from r204233, vendor/libz/1.2.2/lib/libz/deflate.h
vendor/libz/1.2.2/example.c
- copied unchanged from r204233, vendor/libz/1.2.2/lib/libz/example.c
vendor/libz/1.2.2/gzio.c
- copied unchanged from r204233, vendor/libz/1.2.2/lib/libz/gzio.c
vendor/libz/1.2.2/infback.c
- copied unchanged from r204233, vendor/libz/1.2.2/lib/libz/infback.c
vendor/libz/1.2.2/inffast.c
- copied unchanged from r204233, vendor/libz/1.2.2/lib/libz/inffast.c
vendor/libz/1.2.2/inffast.h
- copied unchanged from r204233, vendor/libz/1.2.2/lib/libz/inffast.h
vendor/libz/1.2.2/inffixed.h
- copied unchanged from r204233, vendor/libz/1.2.2/lib/libz/inffixed.h
vendor/libz/1.2.2/inflate.c
- copied unchanged from r204233, vendor/libz/1.2.2/lib/libz/inflate.c
vendor/libz/1.2.2/inflate.h
- copied unchanged from r204233, vendor/libz/1.2.2/lib/libz/inflate.h
vendor/libz/1.2.2/inftrees.c
- copied unchanged from r204233, vendor/libz/1.2.2/lib/libz/inftrees.c
vendor/libz/1.2.2/inftrees.h
- copied unchanged from r204233, vendor/libz/1.2.2/lib/libz/inftrees.h
vendor/libz/1.2.2/minigzip.c
- copied unchanged from r204233, vendor/libz/1.2.2/lib/libz/minigzip.c
vendor/libz/1.2.2/trees.c
- copied unchanged from r204233, vendor/libz/1.2.2/lib/libz/trees.c
vendor/libz/1.2.2/trees.h
- copied unchanged from r204233, vendor/libz/1.2.2/lib/libz/trees.h
vendor/libz/1.2.2/uncompr.c
- copied unchanged from r204233, vendor/libz/1.2.2/lib/libz/uncompr.c
vendor/libz/1.2.2/zconf.h
- copied unchanged from r204233, vendor/libz/1.2.2/lib/libz/zconf.h
vendor/libz/1.2.2/zlib.3
- copied unchanged from r204233, vendor/libz/1.2.2/lib/libz/zlib.3
vendor/libz/1.2.2/zlib.h
- copied unchanged from r204233, vendor/libz/1.2.2/lib/libz/zlib.h
vendor/libz/1.2.2/zutil.c
- copied unchanged from r204233, vendor/libz/1.2.2/lib/libz/zutil.c
vendor/libz/1.2.2/zutil.h
- copied unchanged from r204233, vendor/libz/1.2.2/lib/libz/zutil.h
vendor/libz/1.2.3/ChangeLog
- copied unchanged from r204233, vendor/libz/1.2.3/lib/libz/ChangeLog
vendor/libz/1.2.3/FAQ
- copied unchanged from r204233, vendor/libz/1.2.3/lib/libz/FAQ
vendor/libz/1.2.3/README
- copied unchanged from r204233, vendor/libz/1.2.3/lib/libz/README
vendor/libz/1.2.3/adler32.c
- copied unchanged from r204233, vendor/libz/1.2.3/lib/libz/adler32.c
vendor/libz/1.2.3/algorithm.txt
- copied unchanged from r204233, vendor/libz/1.2.3/lib/libz/algorithm.txt
vendor/libz/1.2.3/compress.c
- copied unchanged from r204233, vendor/libz/1.2.3/lib/libz/compress.c
vendor/libz/1.2.3/crc32.c
- copied unchanged from r204233, vendor/libz/1.2.3/lib/libz/crc32.c
vendor/libz/1.2.3/crc32.h
- copied unchanged from r204233, vendor/libz/1.2.3/lib/libz/crc32.h
vendor/libz/1.2.3/deflate.c
- copied unchanged from r204233, vendor/libz/1.2.3/lib/libz/deflate.c
vendor/libz/1.2.3/deflate.h
- copied unchanged from r204233, vendor/libz/1.2.3/lib/libz/deflate.h
vendor/libz/1.2.3/example.c
- copied unchanged from r204233, vendor/libz/1.2.3/lib/libz/example.c
vendor/libz/1.2.3/gzio.c
- copied unchanged from r204233, vendor/libz/1.2.3/lib/libz/gzio.c
vendor/libz/1.2.3/infback.c
- copied unchanged from r204233, vendor/libz/1.2.3/lib/libz/infback.c
vendor/libz/1.2.3/inffast.c
- copied unchanged from r204233, vendor/libz/1.2.3/lib/libz/inffast.c
vendor/libz/1.2.3/inffast.h
- copied unchanged from r204233, vendor/libz/1.2.3/lib/libz/inffast.h
vendor/libz/1.2.3/inffixed.h
- copied unchanged from r204233, vendor/libz/1.2.3/lib/libz/inffixed.h
vendor/libz/1.2.3/inflate.c
- copied unchanged from r204233, vendor/libz/1.2.3/lib/libz/inflate.c
vendor/libz/1.2.3/inflate.h
- copied unchanged from r204233, vendor/libz/1.2.3/lib/libz/inflate.h
vendor/libz/1.2.3/inftrees.c
- copied unchanged from r204233, vendor/libz/1.2.3/lib/libz/inftrees.c
vendor/libz/1.2.3/inftrees.h
- copied unchanged from r204233, vendor/libz/1.2.3/lib/libz/inftrees.h
vendor/libz/1.2.3/minigzip.c
- copied unchanged from r204233, vendor/libz/1.2.3/lib/libz/minigzip.c
vendor/libz/1.2.3/trees.c
- copied unchanged from r204233, vendor/libz/1.2.3/lib/libz/trees.c
vendor/libz/1.2.3/trees.h
- copied unchanged from r204233, vendor/libz/1.2.3/lib/libz/trees.h
vendor/libz/1.2.3/uncompr.c
- copied unchanged from r204233, vendor/libz/1.2.3/lib/libz/uncompr.c
vendor/libz/1.2.3/zconf.h
- copied unchanged from r204233, vendor/libz/1.2.3/lib/libz/zconf.h
vendor/libz/1.2.3/zlib.3
- copied unchanged from r204233, vendor/libz/1.2.3/lib/libz/zlib.3
vendor/libz/1.2.3/zlib.h
- copied unchanged from r204233, vendor/libz/1.2.3/lib/libz/zlib.h
vendor/libz/1.2.3/zutil.c
- copied unchanged from r204233, vendor/libz/1.2.3/lib/libz/zutil.c
vendor/libz/1.2.3/zutil.h
- copied unchanged from r204233, vendor/libz/1.2.3/lib/libz/zutil.h
vendor/libz/dist/ChangeLog
- copied unchanged from r204233, vendor/libz/dist/lib/libz/ChangeLog
vendor/libz/dist/FAQ
- copied unchanged from r204233, vendor/libz/dist/lib/libz/FAQ
vendor/libz/dist/INDEX
- copied unchanged from r204233, vendor/libz/dist/lib/libz/INDEX
vendor/libz/dist/Makefile
- copied unchanged from r204233, vendor/libz/dist/lib/libz/Makefile
vendor/libz/dist/README
- copied unchanged from r204233, vendor/libz/dist/lib/libz/README
vendor/libz/dist/adler32.c
- copied unchanged from r204233, vendor/libz/dist/lib/libz/adler32.c
vendor/libz/dist/algorithm.txt
- copied unchanged from r204233, vendor/libz/dist/lib/libz/algorithm.txt
vendor/libz/dist/compress.c
- copied unchanged from r204233, vendor/libz/dist/lib/libz/compress.c
vendor/libz/dist/crc32.c
- copied unchanged from r204233, vendor/libz/dist/lib/libz/crc32.c
vendor/libz/dist/crc32.h
- copied unchanged from r204233, vendor/libz/dist/lib/libz/crc32.h
vendor/libz/dist/deflate.c
- copied unchanged from r204233, vendor/libz/dist/lib/libz/deflate.c
vendor/libz/dist/deflate.h
- copied unchanged from r204233, vendor/libz/dist/lib/libz/deflate.h
vendor/libz/dist/example.c
- copied unchanged from r204233, vendor/libz/dist/lib/libz/example.c
vendor/libz/dist/gzio.c
- copied unchanged from r204233, vendor/libz/dist/lib/libz/gzio.c
vendor/libz/dist/infback.c
- copied unchanged from r204233, vendor/libz/dist/lib/libz/infback.c
vendor/libz/dist/inffast.c
- copied unchanged from r204233, vendor/libz/dist/lib/libz/inffast.c
vendor/libz/dist/inffast.h
- copied unchanged from r204233, vendor/libz/dist/lib/libz/inffast.h
vendor/libz/dist/inffixed.h
- copied unchanged from r204233, vendor/libz/dist/lib/libz/inffixed.h
vendor/libz/dist/inflate.c
- copied unchanged from r204233, vendor/libz/dist/lib/libz/inflate.c
vendor/libz/dist/inflate.h
- copied unchanged from r204233, vendor/libz/dist/lib/libz/inflate.h
vendor/libz/dist/inftrees.c
- copied unchanged from r204233, vendor/libz/dist/lib/libz/inftrees.c
vendor/libz/dist/inftrees.h
- copied unchanged from r204233, vendor/libz/dist/lib/libz/inftrees.h
vendor/libz/dist/minigzip.c
- copied unchanged from r204233, vendor/libz/dist/lib/libz/minigzip.c
vendor/libz/dist/trees.c
- copied unchanged from r204233, vendor/libz/dist/lib/libz/trees.c
vendor/libz/dist/trees.h
- copied unchanged from r204233, vendor/libz/dist/lib/libz/trees.h
vendor/libz/dist/uncompr.c
- copied unchanged from r204233, vendor/libz/dist/lib/libz/uncompr.c
vendor/libz/dist/zconf.h
- copied unchanged from r204233, vendor/libz/dist/lib/libz/zconf.h
vendor/libz/dist/zlib.3
- copied unchanged from r204233, vendor/libz/dist/lib/libz/zlib.3
vendor/libz/dist/zlib.h
- copied unchanged from r204233, vendor/libz/dist/lib/libz/zlib.h
vendor/libz/dist/zutil.c
- copied unchanged from r204233, vendor/libz/dist/lib/libz/zutil.c
vendor/libz/dist/zutil.h
- copied unchanged from r204233, vendor/libz/dist/lib/libz/zutil.h
Deleted:
vendor/libz/1.1.1/lib/
vendor/libz/1.1.3/lib/
vendor/libz/1.1.4/lib/
vendor/libz/1.2.1/lib/
vendor/libz/1.2.2/lib/
vendor/libz/1.2.3/lib/libz/ChangeLog
vendor/libz/1.2.3/lib/libz/FAQ
vendor/libz/1.2.3/lib/libz/README
vendor/libz/1.2.3/lib/libz/adler32.c
vendor/libz/1.2.3/lib/libz/algorithm.txt
vendor/libz/1.2.3/lib/libz/compress.c
vendor/libz/1.2.3/lib/libz/crc32.c
vendor/libz/1.2.3/lib/libz/crc32.h
vendor/libz/1.2.3/lib/libz/deflate.c
vendor/libz/1.2.3/lib/libz/deflate.h
vendor/libz/1.2.3/lib/libz/example.c
vendor/libz/1.2.3/lib/libz/gzio.c
vendor/libz/1.2.3/lib/libz/infback.c
vendor/libz/1.2.3/lib/libz/inffast.c
vendor/libz/1.2.3/lib/libz/inffast.h
vendor/libz/1.2.3/lib/libz/inffixed.h
vendor/libz/1.2.3/lib/libz/inflate.c
vendor/libz/1.2.3/lib/libz/inflate.h
vendor/libz/1.2.3/lib/libz/inftrees.c
vendor/libz/1.2.3/lib/libz/inftrees.h
vendor/libz/1.2.3/lib/libz/minigzip.c
vendor/libz/1.2.3/lib/libz/trees.c
vendor/libz/1.2.3/lib/libz/trees.h
vendor/libz/1.2.3/lib/libz/uncompr.c
vendor/libz/1.2.3/lib/libz/zconf.h
vendor/libz/1.2.3/lib/libz/zlib.3
vendor/libz/1.2.3/lib/libz/zlib.h
vendor/libz/1.2.3/lib/libz/zutil.c
vendor/libz/1.2.3/lib/libz/zutil.h
vendor/libz/dist/lib/
Copied: vendor/libz/1.1.1/ChangeLog (from r204233, vendor/libz/1.1.1/lib/libz/ChangeLog)
==============================================================================
--- /dev/null 00:00:00 1970 (empty, because file is newly added)
+++ vendor/libz/1.1.1/ChangeLog Tue Feb 23 01:04:29 2010 (r204237, copy of r204233, vendor/libz/1.1.1/lib/libz/ChangeLog)
@@ -0,0 +1,404 @@
+
+ ChangeLog file for zlib
+
+Changes in 1.1.1 (27 Feb 98)
+- fix macros _tr_tally_* in deflate.h for debug mode (Glenn Randers-Pehrson)
+- remove block truncation heuristic which had very marginal effect for zlib
+ (smaller lit_bufsize than in gzip 1.2.4) and degraded a little the
+ compression ratio on some files. This also allows inlining _tr_tally for
+ matches in deflate_slow.
+- added msdos/Makefile.w32 for WIN32 Microsoft Visual C++ (Bob Frazier)
+
+Changes in 1.1.0 (24 Feb 98)
+- do not return STREAM_END prematurely in inflate (John Bowler)
+- revert to the zlib 1.0.8 inflate to avoid the gcc 2.8.0 bug (Jeremy Buhler)
+- compile with -DFASTEST to get compression code optimized for speed only
+- in minigzip, try mmap'ing the input file first (Miguel Albrecht)
+- increase size of I/O buffers in minigzip.c and gzio.c (not a big gain
+ on Sun but significant on HP)
+
+- add a pointer to experimental unzip library in README (Gilles Vollant)
+- initialize variable gcc in configure (Chris Herborth)
+
+Changes in 1.0.9 (17 Feb 1998)
+- added gzputs and gzgets functions
+- do not clear eof flag in gzseek (Mark Diekhans)
+- fix gzseek for files in transparent mode (Mark Diekhans)
+- do not assume that vsprintf returns the number of bytes written (Jens Krinke)
+- replace EXPORT with ZEXPORT to avoid conflict with other programs
+- added compress2 in zconf.h, zlib.def, zlib.dnt
+- new asm code from Gilles Vollant in contrib/asm386
+- simplify the inflate code (Mark):
+ . Replace ZALLOC's in huft_build() with single ZALLOC in inflate_blocks_new()
+ . ZALLOC the length list in inflate_trees_fixed() instead of using stack
+ . ZALLOC the value area for huft_build() instead of using stack
+ . Simplify Z_FINISH check in inflate()
+
+- Avoid gcc 2.8.0 comparison bug a little differently than zlib 1.0.8
+- in inftrees.c, avoid cc -O bug on HP (Farshid Elahi)
+- in zconf.h move the ZLIB_DLL stuff earlier to avoid problems with
+ the declaration of FAR (Gilles VOllant)
+- install libz.so* with mode 755 (executable) instead of 644 (Marc Lehmann)
+- read_buf buf parameter of type Bytef* instead of charf*
+- zmemcpy parameters are of type Bytef*, not charf* (Joseph Strout)
+- do not redeclare unlink in minigzip.c for WIN32 (John Bowler)
+- fix check for presence of directories in "make install" (Ian Willis)
+
+Changes in 1.0.8 (27 Jan 1998)
+- fixed offsets in contrib/asm386/gvmat32.asm (Gilles Vollant)
+- fix gzgetc and gzputc for big endian systems (Markus Oberhumer)
+- added compress2() to allow setting the compression level
+- include sys/types.h to get off_t on some systems (Marc Lehmann & QingLong)
+- use constant arrays for the static trees in trees.c instead of computing
+ them at run time (thanks to Ken Raeburn for this suggestion). To create
+ trees.h, compile with GEN_TREES_H and run "make test".
+- check return code of example in "make test" and display result
+- pass minigzip command line options to file_compress
+- simplifying code of inflateSync to avoid gcc 2.8 bug
+
+- support CC="gcc -Wall" in configure -s (QingLong)
+- avoid a flush caused by ftell in gzopen for write mode (Ken Raeburn)
+- fix test for shared library support to avoid compiler warnings
+- zlib.lib -> zlib.dll in msdos/zlib.rc (Gilles Vollant)
+- check for TARGET_OS_MAC in addition to MACOS (Brad Pettit)
+- do not use fdopen for Metrowerks on Mac (Brad Pettit))
+- add checks for gzputc and gzputc in example.c
+- avoid warnings in gzio.c and deflate.c (Andreas Kleinert)
+- use const for the CRC table (Ken Raeburn)
+- fixed "make uninstall" for shared libraries
+- use Tracev instead of Trace in infblock.c
+- in example.c use correct compressed length for test_sync
+- suppress +vnocompatwarnings in configure for HPUX (not always supported)
+
+Changes in 1.0.7 (20 Jan 1998)
+- fix gzseek which was broken in write mode
+- return error for gzseek to negative absolute position
+- fix configure for Linux (Chun-Chung Chen)
+- increase stack space for MSC (Tim Wegner)
+- get_crc_table and inflateSyncPoint are EXPORTed (Gilles Vollant)
+- define EXPORTVA for gzprintf (Gilles Vollant)
+- added man page zlib.3 (Rick Rodgers)
+- for contrib/untgz, fix makedir() and improve Makefile
+
+- check gzseek in write mode in example.c
+- allocate extra buffer for seeks only if gzseek is actually called
+- avoid signed/unsigned comparisons (Tim Wegner, Gilles Vollant)
+- add inflateSyncPoint in zconf.h
+- fix list of exported functions in nt/zlib.dnt and mdsos/zlib.def
+
+Changes in 1.0.6 (19 Jan 1998)
+- add functions gzprintf, gzputc, gzgetc, gztell, gzeof, gzseek, gzrewind and
+ gzsetparams (thanks to Roland Giersig and Kevin Ruland for some of this code)
+- Fix a deflate bug occuring only with compression level 0 (thanks to
+ Andy Buckler for finding this one).
+- In minigzip, pass transparently also the first byte for .Z files.
+- return Z_BUF_ERROR instead of Z_OK if output buffer full in uncompress()
+- check Z_FINISH in inflate (thanks to Marc Schluper)
+- Implement deflateCopy (thanks to Adam Costello)
+- make static libraries by default in configure, add --shared option.
+- move MSDOS or Windows specific files to directory msdos
+- suppress the notion of partial flush to simplify the interface
+ (but the symbol Z_PARTIAL_FLUSH is kept for compatibility with 1.0.4)
+- suppress history buffer provided by application to simplify the interface
+ (this feature was not implemented anyway in 1.0.4)
+- next_in and avail_in must be initialized before calling inflateInit or
+ inflateInit2
+- add EXPORT in all exported functions (for Windows DLL)
+- added Makefile.nt (thanks to Stephen Williams)
+- added the unsupported "contrib" directory:
+ contrib/asm386/ by Gilles Vollant <info at winimage.com>
+ 386 asm code replacing longest_match().
+ contrib/iostream/ by Kevin Ruland <kevin at rodin.wustl.edu>
+ A C++ I/O streams interface to the zlib gz* functions
+ contrib/iostream2/ by Tyge Løvset <Tyge.Lovset at cmr.no>
+ Another C++ I/O streams interface
+ contrib/untgz/ by "Pedro A. Aranda Guti\irrez" <paag at tid.es>
+ A very simple tar.gz file extractor using zlib
+ contrib/visual-basic.txt by Carlos Rios <c_rios at sonda.cl>
+ How to use compress(), uncompress() and the gz* functions from VB.
+- pass params -f (filtered data), -h (huffman only), -1 to -9 (compression
+ level) in minigzip (thanks to Tom Lane)
+
+- use const for rommable constants in deflate
+- added test for gzseek and gztell in example.c
+- add undocumented function inflateSyncPoint() (hack for Paul Mackerras)
+- add undocumented function zError to convert error code to string
+ (for Tim Smithers)
+- Allow compilation of gzio with -DNO_DEFLATE to avoid the compression code.
+- Use default memcpy for Symantec MSDOS compiler.
+- Add EXPORT keyword for check_func (needed for Windows DLL)
+- add current directory to LD_LIBRARY_PATH for "make test"
+- create also a link for libz.so.1
+- added support for FUJITSU UXP/DS (thanks to Toshiaki Nomura)
+- use $(SHAREDLIB) instead of libz.so in Makefile.in (for HPUX)
+- added -soname for Linux in configure (Chun-Chung Chen,
+- assign numbers to the exported functions in zlib.def (for Windows DLL)
+- add advice in zlib.h for best usage of deflateSetDictionary
+- work around compiler bug on Atari (cast Z_NULL in call of s->checkfn)
+- allow compilation with ANSI keywords only enabled for TurboC in large model
+- avoid "versionString"[0] (Borland bug)
+- add NEED_DUMMY_RETURN for Borland
+- use variable z_verbose for tracing in debug mode (Peter Deutsch).
+- allow compilation with CC
+- defined STDC for OS/2 (David Charlap)
+- limit external names to 8 chars for MVS (Thomas Lund)
+- in minigzip.c, use static buffers only for 16-bit systems
+- fix suffix check for "minigzip -d foo.gz"
+- do not return an error for the 2nd of two consecutive gzflush() (Felix Lee)
+- use _fdopen instead of fdopen for MSC >= 6.0 (Thomas Fanslau)
+- added makelcc.bat for lcc-win32 (Tom St Denis)
+- in Makefile.dj2, use copy and del instead of install and rm (Frank Donahoe)
+- Avoid expanded $Id$. Use "rcs -kb" or "cvs admin -kb" to avoid Id expansion.
+- check for unistd.h in configure (for off_t)
+- remove useless check parameter in inflate_blocks_free
+- avoid useless assignment of s->check to itself in inflate_blocks_new
+- do not flush twice in gzclose (thanks to Ken Raeburn)
+- rename FOPEN as F_OPEN to avoid clash with /usr/include/sys/file.h
+- use NO_ERRNO_H instead of enumeration of operating systems with errno.h
+- work around buggy fclose on pipes for HP/UX
+- support zlib DLL with BORLAND C++ 5.0 (thanks to Glenn Randers-Pehrson)
+- fix configure if CC is already equal to gcc
+
+Changes in 1.0.5 (3 Jan 98)
+- Fix inflate to terminate gracefully when fed corrupted or invalid data
+- Use const for rommable constants in inflate
+- Eliminate memory leaks on error conditions in inflate
+- Removed some vestigial code in inflate
+- Update web address in README
+
+Changes in 1.0.4 (24 Jul 96)
+- In very rare conditions, deflate(s, Z_FINISH) could fail to produce an EOF
+ bit, so the decompressor could decompress all the correct data but went
+ on to attempt decompressing extra garbage data. This affected minigzip too.
+- zlibVersion and gzerror return const char* (needed for DLL)
+- port to RISCOS (no fdopen, no multiple dots, no unlink, no fileno)
+- use z_error only for DEBUG (avoid problem with DLLs)
+
+Changes in 1.0.3 (2 Jul 96)
+- use z_streamp instead of z_stream *, which is now a far pointer in MSDOS
+ small and medium models; this makes the library incompatible with previous
+ versions for these models. (No effect in large model or on other systems.)
+- return OK instead of BUF_ERROR if previous deflate call returned with
+ avail_out as zero but there is nothing to do
+- added memcmp for non STDC compilers
+- define NO_DUMMY_DECL for more Mac compilers (.h files merged incorrectly)
+- define __32BIT__ if __386__ or i386 is defined (pb. with Watcom and SCO)
+- better check for 16-bit mode MSC (avoids problem with Symantec)
+
+Changes in 1.0.2 (23 May 96)
+- added Windows DLL support
+- added a function zlibVersion (for the DLL support)
+- fixed declarations using Bytef in infutil.c (pb with MSDOS medium model)
+- Bytef is define's instead of typedef'd only for Borland C
+- avoid reading uninitialized memory in example.c
+- mention in README that the zlib format is now RFC1950
+- updated Makefile.dj2
+- added algorithm.doc
+
+Changes in 1.0.1 (20 May 96) [1.0 skipped to avoid confusion]
+- fix array overlay in deflate.c which sometimes caused bad compressed data
+- fix inflate bug with empty stored block
+- fix MSDOS medium model which was broken in 0.99
+- fix deflateParams() which could generated bad compressed data.
+- Bytef is define'd instead of typedef'ed (work around Borland bug)
+- added an INDEX file
+- new makefiles for DJGPP (Makefile.dj2), 32-bit Borland (Makefile.b32),
+ Watcom (Makefile.wat), Amiga SAS/C (Makefile.sas)
+- speed up adler32 for modern machines without auto-increment
+- added -ansi for IRIX in configure
+- static_init_done in trees.c is an int
+- define unlink as delete for VMS
+- fix configure for QNX
+- add configure branch for SCO and HPUX
+- avoid many warnings (unused variables, dead assignments, etc...)
+- no fdopen for BeOS
+- fix the Watcom fix for 32 bit mode (define FAR as empty)
+- removed redefinition of Byte for MKWERKS
+- work around an MWKERKS bug (incorrect merge of all .h files)
+
+Changes in 0.99 (27 Jan 96)
+- allow preset dictionary shared between compressor and decompressor
+- allow compression level 0 (no compression)
+- add deflateParams in zlib.h: allow dynamic change of compression level
+ and compression strategy.
+- test large buffers and deflateParams in example.c
+- add optional "configure" to build zlib as a shared library
+- suppress Makefile.qnx, use configure instead
+- fixed deflate for 64-bit systems (detected on Cray)
+- fixed inflate_blocks for 64-bit systems (detected on Alpha)
+- declare Z_DEFLATED in zlib.h (possible parameter for deflateInit2)
+- always return Z_BUF_ERROR when deflate() has nothing to do
+- deflateInit and inflateInit are now macros to allow version checking
+- prefix all global functions and types with z_ with -DZ_PREFIX
+- make falloc completely reentrant (inftrees.c)
+- fixed very unlikely race condition in ct_static_init
+- free in reverse order of allocation to help memory manager
+- use zlib-1.0/* instead of zlib/* inside the tar.gz
+- make zlib warning-free with "gcc -O3 -Wall -Wwrite-strings -Wpointer-arith
+ -Wconversion -Wstrict-prototypes -Wmissing-prototypes"
+- allow gzread on concatenated .gz files
+- deflateEnd now returns Z_DATA_ERROR if it was premature
+- deflate is finally (?) fully deterministic (no matches beyond end of input)
+- Document Z_SYNC_FLUSH
+- add uninstall in Makefile
+- Check for __cpluplus in zlib.h
+- Better test in ct_align for partial flush
+- avoid harmless warnings for Borland C++
+- initialize hash_head in deflate.c
+- avoid warning on fdopen (gzio.c) for HP cc -Aa
+- include stdlib.h for STDC compilers
+- include errno.h for Cray
+- ignore error if ranlib doesn't exist
+- call ranlib twice for NeXTSTEP
+- use exec_prefix instead of prefix for libz.a
+- renamed ct_* as _tr_* to avoid conflict with applications
+- clear z->msg in inflateInit2 before any error return
+- initialize opaque in example.c, gzio.c, deflate.c and inflate.c
+- fixed typo in zconf.h (_GNUC__ => __GNUC__)
+- check for WIN32 in zconf.h and zutil.c (avoid farmalloc in 32-bit mode)
+- fix typo in Make_vms.com (f$trnlnm -> f$getsyi)
+- in fcalloc, normalize pointer if size > 65520 bytes
+- don't use special fcalloc for 32 bit Borland C++
+- use STDC instead of __GO32__ to avoid redeclaring exit, calloc, etc...
+- use Z_BINARY instead of BINARY
+- document that gzclose after gzdopen will close the file
+- allow "a" as mode in gzopen.
+- fix error checking in gzread
+- allow skipping .gz extra-field on pipes
+- added reference to Perl interface in README
+- put the crc table in FAR data (I dislike more and more the medium model :)
+- added get_crc_table
+- added a dimension to all arrays (Borland C can't count).
+- workaround Borland C bug in declaration of inflate_codes_new & inflate_fast
+- guard against multiple inclusion of *.h (for precompiled header on Mac)
+- Watcom C pretends to be Microsoft C small model even in 32 bit mode.
+- don't use unsized arrays to avoid silly warnings by Visual C++:
+ warning C4746: 'inflate_mask' : unsized array treated as '__far'
+ (what's wrong with far data in far model?).
+- define enum out of inflate_blocks_state to allow compilation with C++
+
+Changes in 0.95 (16 Aug 95)
+- fix MSDOS small and medium model (now easier to adapt to any compiler)
+- inlined send_bits
+- fix the final (:-) bug for deflate with flush (output was correct but
+ not completely flushed in rare occasions).
+- default window size is same for compression and decompression
+ (it's now sufficient to set MAX_WBITS in zconf.h).
+- voidp -> voidpf and voidnp -> voidp (for consistency with other
+ typedefs and because voidnp was not near in large model).
+
+Changes in 0.94 (13 Aug 95)
+- support MSDOS medium model
+- fix deflate with flush (could sometimes generate bad output)
+- fix deflateReset (zlib header was incorrectly suppressed)
+- added support for VMS
+- allow a compression level in gzopen()
+- gzflush now calls fflush
+- For deflate with flush, flush even if no more input is provided.
+- rename libgz.a as libz.a
+- avoid complex expression in infcodes.c triggering Turbo C bug
+- work around a problem with gcc on Alpha (in INSERT_STRING)
+- don't use inline functions (problem with some gcc versions)
+- allow renaming of Byte, uInt, etc... with #define.
+- avoid warning about (unused) pointer before start of array in deflate.c
+- avoid various warnings in gzio.c, example.c, infblock.c, adler32.c, zutil.c
+- avoid reserved word 'new' in trees.c
+
+Changes in 0.93 (25 June 95)
+- temporarily disable inline functions
+- make deflate deterministic
+- give enough lookahead for PARTIAL_FLUSH
+- Set binary mode for stdin/stdout in minigzip.c for OS/2
+- don't even use signed char in inflate (not portable enough)
+- fix inflate memory leak for segmented architectures
+
+Changes in 0.92 (3 May 95)
+- don't assume that char is signed (problem on SGI)
+- Clear bit buffer when starting a stored block
+- no memcpy on Pyramid
+- suppressed inftest.c
+- optimized fill_window, put longest_match inline for gcc
+- optimized inflate on stored blocks.
+- untabify all sources to simplify patches
+
+Changes in 0.91 (2 May 95)
+- Default MEM_LEVEL is 8 (not 9 for Unix) as documented in zlib.h
+- Document the memory requirements in zconf.h
+- added "make install"
+- fix sync search logic in inflateSync
+- deflate(Z_FULL_FLUSH) now works even if output buffer too short
+- after inflateSync, don't scare people with just "lo world"
+- added support for DJGPP
+
+Changes in 0.9 (1 May 95)
+- don't assume that zalloc clears the allocated memory (the TurboC bug
+ was Mark's bug after all :)
+- let again gzread copy uncompressed data unchanged (was working in 0.71)
+- deflate(Z_FULL_FLUSH), inflateReset and inflateSync are now fully implemented
+- added a test of inflateSync in example.c
+- moved MAX_WBITS to zconf.h because users might want to change that.
+- document explicitly that zalloc(64K) on MSDOS must return a normalized
+ pointer (zero offset)
+- added Makefiles for Microsoft C, Turbo C, Borland C++
+- faster crc32()
+
+Changes in 0.8 (29 April 95)
+- added fast inflate (inffast.c)
+- deflate(Z_FINISH) now returns Z_STREAM_END when done. Warning: this
+ is incompatible with previous versions of zlib which returned Z_OK.
+- work around a TurboC compiler bug (bad code for b << 0, see infutil.h)
+ (actually that was not a compiler bug, see 0.81 above)
+- gzread no longer reads one extra byte in certain cases
+- In gzio destroy(), don't reference a freed structure
+- avoid many warnings for MSDOS
+- avoid the ERROR symbol which is used by MS Windows
+
+Changes in 0.71 (14 April 95)
+- Fixed more MSDOS compilation problems :( There is still a bug with
+ TurboC large model.
+
+Changes in 0.7 (14 April 95)
+- Added full inflate support.
+- Simplified the crc32() interface. The pre- and post-conditioning
+ (one's complement) is now done inside crc32(). WARNING: this is
+ incompatible with previous versions; see zlib.h for the new usage.
+
+Changes in 0.61 (12 April 95)
+- workaround for a bug in TurboC. example and minigzip now work on MSDOS.
+
+Changes in 0.6 (11 April 95)
+- added minigzip.c
+- added gzdopen to reopen a file descriptor as gzFile
+- added transparent reading of non-gziped files in gzread.
+- fixed bug in gzread (don't read crc as data)
+- fixed bug in destroy (gzio.c) (don't return Z_STREAM_END for gzclose).
+- don't allocate big arrays in the stack (for MSDOS)
+- fix some MSDOS compilation problems
+
+Changes in 0.5:
+- do real compression in deflate.c. Z_PARTIAL_FLUSH is supported but
+ not yet Z_FULL_FLUSH.
+- support decompression but only in a single step (forced Z_FINISH)
+- added opaque object for zalloc and zfree.
+- added deflateReset and inflateReset
+- added a variable zlib_version for consistency checking.
+- renamed the 'filter' parameter of deflateInit2 as 'strategy'.
+ Added Z_FILTERED and Z_HUFFMAN_ONLY constants.
+
+Changes in 0.4:
+- avoid "zip" everywhere, use zlib instead of ziplib.
+- suppress Z_BLOCK_FLUSH, interpret Z_PARTIAL_FLUSH as block flush
+ if compression method == 8.
+- added adler32 and crc32
+- renamed deflateOptions as deflateInit2, call one or the other but not both
+- added the method parameter for deflateInit2.
+- added inflateInit2
+- simplied considerably deflateInit and inflateInit by not supporting
+ user-provided history buffer. This is supported only in deflateInit2
+ and inflateInit2.
+
+Changes in 0.3:
+- prefix all macro names with Z_
+- use Z_FINISH instead of deflateEnd to finish compression.
+- added Z_HUFFMAN_ONLY
+- added gzerror()
Copied: vendor/libz/1.1.1/Makefile (from r204233, vendor/libz/1.1.1/lib/libz/Makefile)
==============================================================================
--- /dev/null 00:00:00 1970 (empty, because file is newly added)
+++ vendor/libz/1.1.1/Makefile Tue Feb 23 01:04:29 2010 (r204237, copy of r204233, vendor/libz/1.1.1/lib/libz/Makefile)
@@ -0,0 +1,158 @@
+# Makefile for zlib
+# Copyright (C) 1995-1998 Jean-loup Gailly.
+# For conditions of distribution and use, see copyright notice in zlib.h
+
+# To compile and test, type:
+# ./configure; make test
+# The call of configure is optional if you don't have special requirements
+# If you wish to build zlib as a shared library, use: ./configure -s
+
+# To install /usr/local/lib/libz.* and /usr/local/include/zlib.h, type:
+# make install
+# To install in $HOME instead of /usr/local, use:
+# make install prefix=$HOME
+
+CC=cc
+
+CFLAGS=-O
+#CFLAGS=-O -DMAX_WBITS=14 -DMAX_MEM_LEVEL=7
+#CFLAGS=-g -DDEBUG
+#CFLAGS=-O3 -Wall -Wwrite-strings -Wpointer-arith -Wconversion \
+# -Wstrict-prototypes -Wmissing-prototypes
+
+LDFLAGS=-L. -lz
+LDSHARED=$(CC)
+
+VER=1.1.1
+LIBS=libz.a
+SHAREDLIB=libz.so
+
+AR=ar rc
+RANLIB=ranlib
+TAR=tar
+SHELL=/bin/sh
+
+prefix=/usr/local
+exec_prefix = $(prefix)
+
+OBJS = adler32.o compress.o crc32.o gzio.o uncompr.o deflate.o trees.o \
+ zutil.o inflate.o infblock.o inftrees.o infcodes.o infutil.o inffast.o
+
+TEST_OBJS = example.o minigzip.o
+
+DISTFILES = README INDEX ChangeLog configure Make*[a-z0-9] *.[ch] descrip.mms \
+ algorithm.txt zlib.3 msdos/Make*[a-z0-9] msdos/zlib.def msdos/zlib.rc \
+ nt/Makefile.nt nt/zlib.dnt contrib/README.contrib contrib/*.txt \
+ contrib/asm386/*.asm contrib/asm386/*.c \
+ contrib/asm386/*.bat contrib/asm386/zlibvc.d?? contrib/iostream/*.cpp \
+ contrib/iostream/*.h contrib/iostream2/*.h contrib/iostream2/*.cpp \
+ contrib/untgz/Makefile contrib/untgz/*.c contrib/untgz/*.w32
+
+all: example minigzip
+
+test: all
+ @LD_LIBRARY_PATH=.:$(LD_LIBRARY_PATH) ; export LD_LIBRARY_PATH; \
+ echo hello world | ./minigzip | ./minigzip -d || \
+ echo ' *** minigzip test FAILED ***' ; \
+ if ./example; then \
+ echo ' *** zlib test OK ***'; \
+ else \
+ echo ' *** zlib test FAILED ***'; \
+ fi
+
+libz.a: $(OBJS)
+ $(AR) $@ $(OBJS)
+ -@ ($(RANLIB) $@ || true) >/dev/null 2>&1
+
+$(SHAREDLIB).$(VER): $(OBJS)
+ $(LDSHARED) -o $@ $(OBJS)
+ rm -f $(SHAREDLIB) $(SHAREDLIB).1
+ ln -s $@ $(SHAREDLIB)
+ ln -s $@ $(SHAREDLIB).1
+
+example: example.o $(LIBS)
+ $(CC) $(CFLAGS) -o $@ example.o $(LDFLAGS)
+
+minigzip: minigzip.o $(LIBS)
+ $(CC) $(CFLAGS) -o $@ minigzip.o $(LDFLAGS)
+
+install: $(LIBS)
+ - at if [ ! -d $(prefix)/include ]; then mkdir $(prefix)/include; fi
+ - at if [ ! -d $(exec_prefix)/lib ]; then mkdir $(exec_prefix)/lib; fi
+ cp zlib.h zconf.h $(prefix)/include
+ chmod 644 $(prefix)/include/zlib.h $(prefix)/include/zconf.h
+ cp $(LIBS) $(exec_prefix)/lib
+ cd $(exec_prefix)/lib; chmod 755 $(LIBS)
+ -@(cd $(exec_prefix)/lib; $(RANLIB) libz.a || true) >/dev/null 2>&1
+ cd $(exec_prefix)/lib; if test -f $(SHAREDLIB).$(VER); then \
+ rm -f $(SHAREDLIB) $(SHAREDLIB).1; \
+ ln -s $(SHAREDLIB).$(VER) $(SHAREDLIB); \
+ ln -s $(SHAREDLIB).$(VER) $(SHAREDLIB).1; \
+ (ldconfig || true) >/dev/null 2>&1; \
+ fi
+# The ranlib in install is needed on NeXTSTEP which checks file times
+# ldconfig is for Linux
+
+uninstall:
+ cd $(prefix)/include; \
+ v=$(VER); \
+ if test -f zlib.h; then \
+ v=`sed -n '/VERSION "/s/.*"\(.*\)".*/\1/p' < zlib.h`; \
+ rm -f zlib.h zconf.h; \
+ fi; \
+ cd $(exec_prefix)/lib; rm -f libz.a; \
+ if test -f $(SHAREDLIB).$$v; then \
+ rm -f $(SHAREDLIB).$$v $(SHAREDLIB) $(SHAREDLIB).1; \
+ fi
+
+clean:
+ rm -f *.o *~ example minigzip libz.a libz.so* foo.gz
+
+distclean: clean
+
+zip:
+ mv Makefile Makefile~; cp -p Makefile.in Makefile
+ rm -f test.c ztest*.c
+ v=`sed -n -e 's/\.//g' -e '/VERSION "/s/.*"\(.*\)".*/\1/p' < zlib.h`;\
+ zip -ul9 zlib$$v $(DISTFILES)
+ mv Makefile~ Makefile
+
+dist:
+ mv Makefile Makefile~; cp -p Makefile.in Makefile
+ rm -f test.c ztest*.c
+ d=zlib-`sed -n '/VERSION "/s/.*"\(.*\)".*/\1/p' < zlib.h`;\
+ rm -f $$d.tar.gz; \
+ if test ! -d ../$$d; then rm -f ../$$d; ln -s `pwd` ../$$d; fi; \
+ files=""; \
+ for f in $(DISTFILES); do files="$$files $$d/$$f"; done; \
+ cd ..; \
+ GZIP=-9 $(TAR) chofz $$d/$$d.tar.gz $$files; \
+ if test ! -d $$d; then rm -f $$d; fi
+ mv Makefile~ Makefile
+
+tags:
+ etags *.[ch]
+
+depend:
+ makedepend -- $(CFLAGS) -- *.[ch]
+
+# DO NOT DELETE THIS LINE -- make depend depends on it.
+
+adler32.o: zlib.h zconf.h
+compress.o: zlib.h zconf.h
+crc32.o: zlib.h zconf.h
+deflate.o: deflate.h zutil.h zlib.h zconf.h
+example.o: zlib.h zconf.h
+gzio.o: zutil.h zlib.h zconf.h
+infblock.o: infblock.h inftrees.h infcodes.h infutil.h zutil.h zlib.h zconf.h
+infcodes.o: zutil.h zlib.h zconf.h
+infcodes.o: inftrees.h infblock.h infcodes.h infutil.h inffast.h
+inffast.o: zutil.h zlib.h zconf.h inftrees.h
+inffast.o: infblock.h infcodes.h infutil.h inffast.h
+inflate.o: zutil.h zlib.h zconf.h infblock.h
+inftrees.o: zutil.h zlib.h zconf.h inftrees.h
+infutil.o: zutil.h zlib.h zconf.h infblock.h inftrees.h infcodes.h infutil.h
+minigzip.o: zlib.h zconf.h
+trees.o: deflate.h zutil.h zlib.h zconf.h trees.h
+uncompr.o: zlib.h zconf.h
+zutil.o: zutil.h zlib.h zconf.h
Copied: vendor/libz/1.1.1/README (from r204233, vendor/libz/1.1.1/lib/libz/README)
==============================================================================
--- /dev/null 00:00:00 1970 (empty, because file is newly added)
+++ vendor/libz/1.1.1/README Tue Feb 23 01:04:29 2010 (r204237, copy of r204233, vendor/libz/1.1.1/lib/libz/README)
@@ -0,0 +1,127 @@
+zlib 1.1.1 is a general purpose data compression library. All the code
+is thread safe. The data format used by the zlib library
+is described by RFCs (Request for Comments) 1950 to 1952 in the files
+ftp://ds.internic.net/rfc/rfc1950.txt (zlib format), rfc1951.txt (deflate
+format) and rfc1952.txt (gzip format). These documents are also available in
+other formats from ftp://ftp.uu.net/graphics/png/documents/zlib/zdoc-index.html
+
+All functions of the compression library are documented in the file zlib.h
+(volunteer to write man pages welcome, contact jloup at gzip.org). A usage
+example of the library is given in the file example.c which also tests that
+the library is working correctly. Another example is given in the file
+minigzip.c. The compression library itself is composed of all source files
+except example.c and minigzip.c.
+
+To compile all files and run the test program, follow the instructions
+given at the top of Makefile. In short "make test; make install"
+should work for most machines. For MSDOS, use one of the special
+makefiles such as Makefile.msc; for VMS, use Make_vms.com or descrip.mms.
+
+Questions about zlib should be sent to <zlib at quest.jpl.nasa.gov> or,
+if this fails, to the addresses given below in the Copyright section.
+The zlib home page is http://www.cdrom.com/pub/infozip/zlib/
+The official zlib ftp site is ftp://ftp.cdrom.com/pub/infozip/zlib/
+Mark Nelson wrote an article about zlib for the Jan. 1997 issue of
+Dr. Dobb's Journal; a copy of the article is available in
+http://web2.airmail.net/markn/articles/zlibtool/zlibtool.htm
+
+The changes made in version 1.1.1 are documented in the file ChangeLog.
+The main changes since 1.1.0 are:
+
+- fix macros _tr_tally_* in deflate.h for debug mode (Glenn Randers-Pehrson)
+- remove block truncation heuristic which had very marginal effect for zlib
+ (smaller lit_bufsize than in gzip 1.2.4) and degraded a little the
+ compression ratio on some files. This also allows inlining _tr_tally for
+ matches in deflate_slow.
+
+
+Unsupported third party contributions are provided in directory "contrib".
+
+A Java implementation of zlib is available in the Java Development Kit 1.1
+http://www.javasoft.com/products/JDK/1.1/docs/api/Package-java.util.zip.html
+See the zlib home page http://www.cdrom.com/pub/infozip/zlib/ for details.
+
+A Perl interface to zlib written by Paul Marquess <pmarquess at bfsec.bt.co.uk>
+is in the CPAN (Comprehensive Perl Archive Network) sites, such as:
+ftp://ftp.cis.ufl.edu/pub/perl/CPAN/modules/by-module/Compress/Compress-Zlib*
+
+A Python interface to zlib written by A.M. Kuchling <amk at magnet.com>
+is available from the Python Software Association sites, such as:
+ftp://ftp.python.org/pub/python/contrib/Encoding/zlib*.tar.gz
+
+An experimental package to read files in .zip format, written on top of
+zlib by Gilles Vollant <info at winimage.com>, is available at
+http://www.winimage.com/zLibDll/unzip.html
+
+
+Notes for some targets:
+
+- To build a Windows DLL version, include in a DLL project zlib.def, zlib.rc
+ and all .c files except example.c and minigzip.c; compile with -DZLIB_DLL
+ The zlib DLL support was initially done by Alessandro Iacopetti and is
+ now maintained by Gilles Vollant <info at winimage.com>. Check the zlib DLL
+ home page at http://www.winimage.com/zLibDll
+
+ From Visual Basic, you can call the DLL functions which do not take
+ a structure as argument: compress, uncompress and all gz* functions.
+ See contrib/visual-basic.txt for more information.
+ I don't know how to handle structures in Visual Basic, sorry.
+
+- For 64-bit Irix, deflate.c must be compiled without any optimization.
+ With -O, one libpng test fails. The test works in 32 bit mode (with
+ the -n32 compiler flag). The compiler bug has been reported to SGI.
+
+- zlib doesn't work with gcc 2.6.3 on a DEC 3000/300LX under OSF/1 2.1
+ it works when compiled with cc.
+
+- zlib doesn't work on HP-UX 9.05 with some versions of /bin/cc. It works
+ with other compilers. Use "make test" to check your compiler.
+
+- For shared memory multiprocessors, the decompression code assumes that
+ writes to pointers are atomic. Also the functions zalloc and zfree passed
+ to deflateInit must be multi-threaded in this case.
+
+- gzdopen is not supported on RISCOS, BEOS and by some Mac compilers.
+
+- For Turbo C the small model is supported only with reduced performance to
+ avoid any far allocation; it was tested with -DMAX_WBITS=11 -DMAX_MEM_LEVEL=3
+
+
+Acknowledgments:
+
+ The deflate format used by zlib was defined by Phil Katz. The deflate
+ and zlib specifications were written by Peter Deutsch. Thanks to all the
+ people who reported problems and suggested various improvements in zlib;
+ they are too numerous to cite here.
+
+Copyright notice:
+
+ (C) 1995-1998 Jean-loup Gailly and Mark Adler
+
+ This software is provided 'as-is', without any express or implied
+ warranty. In no event will the authors be held liable for any damages
+ arising from the use of this software.
+
+ Permission is granted to anyone to use this software for any purpose,
+ including commercial applications, and to alter it and redistribute it
+ freely, subject to the following restrictions:
+
+ 1. The origin of this software must not be misrepresented; you must not
+ claim that you wrote the original software. If you use this software
+ in a product, an acknowledgment in the product documentation would be
+ appreciated but is not required.
+ 2. Altered source versions must be plainly marked as such, and must not be
+ misrepresented as being the original software.
+ 3. This notice may not be removed or altered from any source distribution.
+
+ Jean-loup Gailly Mark Adler
+ jloup at gzip.org madler at alumni.caltech.edu
+
+If you use the zlib library in a product, we would appreciate *not*
+receiving lengthy legal documents to sign. The sources are provided
+for free but without warranty of any kind. The library has been
+entirely written by Jean-loup Gailly and Mark Adler; it does not
+include third-party code.
+
+If you redistribute modified sources, we would appreciate that you include
+in the file ChangeLog history information documenting your changes.
Copied: vendor/libz/1.1.1/adler32.c (from r204233, vendor/libz/1.1.1/lib/libz/adler32.c)
==============================================================================
--- /dev/null 00:00:00 1970 (empty, because file is newly added)
+++ vendor/libz/1.1.1/adler32.c Tue Feb 23 01:04:29 2010 (r204237, copy of r204233, vendor/libz/1.1.1/lib/libz/adler32.c)
@@ -0,0 +1,48 @@
+/* adler32.c -- compute the Adler-32 checksum of a data stream
+ * Copyright (C) 1995-1998 Mark Adler
+ * For conditions of distribution and use, see copyright notice in zlib.h
+ */
+
+/* @(#) $Id$ */
+
+#include "zlib.h"
+
+#define BASE 65521L /* largest prime smaller than 65536 */
+#define NMAX 5552
+/* NMAX is the largest n such that 255n(n+1)/2 + (n+1)(BASE-1) <= 2^32-1 */
+
+#define DO1(buf,i) {s1 += buf[i]; s2 += s1;}
+#define DO2(buf,i) DO1(buf,i); DO1(buf,i+1);
+#define DO4(buf,i) DO2(buf,i); DO2(buf,i+2);
+#define DO8(buf,i) DO4(buf,i); DO4(buf,i+4);
+#define DO16(buf) DO8(buf,0); DO8(buf,8);
+
+/* ========================================================================= */
+uLong ZEXPORT adler32(adler, buf, len)
+ uLong adler;
+ const Bytef *buf;
+ uInt len;
+{
+ unsigned long s1 = adler & 0xffff;
+ unsigned long s2 = (adler >> 16) & 0xffff;
+ int k;
+
+ if (buf == Z_NULL) return 1L;
+
+ while (len > 0) {
+ k = len < NMAX ? len : NMAX;
+ len -= k;
+ while (k >= 16) {
+ DO16(buf);
+ buf += 16;
+ k -= 16;
+ }
+ if (k != 0) do {
+ s1 += *buf++;
+ s2 += s1;
+ } while (--k);
+ s1 %= BASE;
+ s2 %= BASE;
+ }
+ return (s2 << 16) | s1;
+}
Copied: vendor/libz/1.1.1/algorithm.txt (from r204233, vendor/libz/1.1.1/lib/libz/algorithm.txt)
==============================================================================
--- /dev/null 00:00:00 1970 (empty, because file is newly added)
+++ vendor/libz/1.1.1/algorithm.txt Tue Feb 23 01:04:29 2010 (r204237, copy of r204233, vendor/libz/1.1.1/lib/libz/algorithm.txt)
@@ -0,0 +1,213 @@
+1. Compression algorithm (deflate)
+
+The deflation algorithm used by gzip (also zip and zlib) is a variation of
+LZ77 (Lempel-Ziv 1977, see reference below). It finds duplicated strings in
+the input data. The second occurrence of a string is replaced by a
+pointer to the previous string, in the form of a pair (distance,
+length). Distances are limited to 32K bytes, and lengths are limited
+to 258 bytes. When a string does not occur anywhere in the previous
+32K bytes, it is emitted as a sequence of literal bytes. (In this
+description, `string' must be taken as an arbitrary sequence of bytes,
+and is not restricted to printable characters.)
+
+Literals or match lengths are compressed with one Huffman tree, and
+match distances are compressed with another tree. The trees are stored
+in a compact form at the start of each block. The blocks can have any
+size (except that the compressed data for one block must fit in
+available memory). A block is terminated when deflate() determines that
+it would be useful to start another block with fresh trees. (This is
+somewhat similar to the behavior of LZW-based _compress_.)
+
+Duplicated strings are found using a hash table. All input strings of
+length 3 are inserted in the hash table. A hash index is computed for
+the next 3 bytes. If the hash chain for this index is not empty, all
+strings in the chain are compared with the current input string, and
+the longest match is selected.
+
+The hash chains are searched starting with the most recent strings, to
+favor small distances and thus take advantage of the Huffman encoding.
+The hash chains are singly linked. There are no deletions from the
+hash chains, the algorithm simply discards matches that are too old.
+
+To avoid a worst-case situation, very long hash chains are arbitrarily
+truncated at a certain length, determined by a runtime option (level
+parameter of deflateInit). So deflate() does not always find the longest
+possible match but generally finds a match which is long enough.
+
+deflate() also defers the selection of matches with a lazy evaluation
+mechanism. After a match of length N has been found, deflate() searches for
+a longer match at the next input byte. If a longer match is found, the
+previous match is truncated to a length of one (thus producing a single
+literal byte) and the process of lazy evaluation begins again. Otherwise,
+the original match is kept, and the next match search is attempted only N
+steps later.
+
+The lazy match evaluation is also subject to a runtime parameter. If
+the current match is long enough, deflate() reduces the search for a longer
+match, thus speeding up the whole process. If compression ratio is more
+important than speed, deflate() attempts a complete second search even if
+the first match is already long enough.
+
+The lazy match evaluation is not performed for the fastest compression
+modes (level parameter 1 to 3). For these fast modes, new strings
+are inserted in the hash table only when no match was found, or
+when the match is not too long. This degrades the compression ratio
+but saves time since there are both fewer insertions and fewer searches.
+
+
+2. Decompression algorithm (inflate)
+
+2.1 Introduction
+
+The real question is, given a Huffman tree, how to decode fast. The most
+important realization is that shorter codes are much more common than
+longer codes, so pay attention to decoding the short codes fast, and let
+the long codes take longer to decode.
+
+inflate() sets up a first level table that covers some number of bits of
+input less than the length of longest code. It gets that many bits from the
+stream, and looks it up in the table. The table will tell if the next
+code is that many bits or less and how many, and if it is, it will tell
+the value, else it will point to the next level table for which inflate()
+grabs more bits and tries to decode a longer code.
+
+How many bits to make the first lookup is a tradeoff between the time it
+takes to decode and the time it takes to build the table. If building the
+table took no time (and if you had infinite memory), then there would only
+be a first level table to cover all the way to the longest code. However,
+building the table ends up taking a lot longer for more bits since short
+codes are replicated many times in such a table. What inflate() does is
+simply to make the number of bits in the first table a variable, and set it
+for the maximum speed.
+
+inflate() sends new trees relatively often, so it is possibly set for a
+smaller first level table than an application that has only one tree for
+all the data. For inflate, which has 286 possible codes for the
+literal/length tree, the size of the first table is nine bits. Also the
+distance trees have 30 possible values, and the size of the first table is
+six bits. Note that for each of those cases, the table ended up one bit
+longer than the ``average'' code length, i.e. the code length of an
+approximately flat code which would be a little more than eight bits for
+286 symbols and a little less than five bits for 30 symbols. It would be
+interesting to see if optimizing the first level table for other
+applications gave values within a bit or two of the flat code size.
+
+
+2.2 More details on the inflate table lookup
+
+Ok, you want to know what this cleverly obfuscated inflate tree actually
+looks like. You are correct that it's not a Huffman tree. It is simply a
+lookup table for the first, let's say, nine bits of a Huffman symbol. The
+symbol could be as short as one bit or as long as 15 bits. If a particular
+symbol is shorter than nine bits, then that symbol's translation is duplicated
+in all those entries that start with that symbol's bits. For example, if the
+symbol is four bits, then it's duplicated 32 times in a nine-bit table. If a
+symbol is nine bits long, it appears in the table once.
+
+If the symbol is longer than nine bits, then that entry in the table points
+to another similar table for the remaining bits. Again, there are duplicated
+entries as needed. The idea is that most of the time the symbol will be short
+and there will only be one table look up. (That's whole idea behind data
+compression in the first place.) For the less frequent long symbols, there
+will be two lookups. If you had a compression method with really long
+symbols, you could have as many levels of lookups as is efficient. For
+inflate, two is enough.
+
+So a table entry either points to another table (in which case nine bits in
+the above example are gobbled), or it contains the translation for the symbol
+and the number of bits to gobble. Then you start again with the next
+ungobbled bit.
+
+You may wonder: why not just have one lookup table for how ever many bits the
+longest symbol is? The reason is that if you do that, you end up spending
+more time filling in duplicate symbol entries than you do actually decoding.
+At least for deflate's output that generates new trees every several 10's of
+kbytes. You can imagine that filling in a 2^15 entry table for a 15-bit code
+would take too long if you're only decoding several thousand symbols. At the
+other extreme, you could make a new table for every bit in the code. In fact,
+that's essentially a Huffman tree. But then you spend two much time
+traversing the tree while decoding, even for short symbols.
+
+So the number of bits for the first lookup table is a trade of the time to
+fill out the table vs. the time spent looking at the second level and above of
+the table.
+
+Here is an example, scaled down:
+
+The code being decoded, with 10 symbols, from 1 to 6 bits long:
+
+A: 0
+B: 10
+C: 1100
+D: 11010
+E: 11011
+F: 11100
+G: 11101
+H: 11110
+I: 111110
+J: 111111
+
+Let's make the first table three bits long (eight entries):
+
+000: A,1
+001: A,1
+010: A,1
+011: A,1
+100: B,2
+101: B,2
+110: -> table X (gobble 3 bits)
+111: -> table Y (gobble 3 bits)
+
+Each entry is what the bits decode to and how many bits that is, i.e. how
+many bits to gobble. Or the entry points to another table, with the number of
+bits to gobble implicit in the size of the table.
+
+Table X is two bits long since the longest code starting with 110 is five bits
+long:
+
+00: C,1
+01: C,1
+10: D,2
+11: E,2
+
+Table Y is three bits long since the longest code starting with 111 is six
+bits long:
+
+000: F,2
+001: F,2
+010: G,2
+011: G,2
+100: H,2
+101: H,2
+110: I,3
+111: J,3
+
+So what we have here are three tables with a total of 20 entries that had to
+be constructed. That's compared to 64 entries for a single table. Or
+compared to 16 entries for a Huffman tree (six two entry tables and one four
+entry table). Assuming that the code ideally represents the probability of
+the symbols, it takes on the average 1.25 lookups per symbol. That's compared
+to one lookup for the single table, or 1.66 lookups per symbol for the
+Huffman tree.
+
+There, I think that gives you a picture of what's going on. For inflate, the
+meaning of a particular symbol is often more than just a letter. It can be a
+byte (a "literal"), or it can be either a length or a distance which
+indicates a base value and a number of bits to fetch after the code that is
+added to the base value. Or it might be the special end-of-block code. The
+data structures created in inftrees.c try to encode all that information
+compactly in the tables.
+
+
+Jean-loup Gailly Mark Adler
+jloup at gzip.org madler at alumni.caltech.edu
+
+
+References:
+
+[LZ77] Ziv J., Lempel A., ``A Universal Algorithm for Sequential Data
+Compression,'' IEEE Transactions on Information Theory, Vol. 23, No. 3,
+pp. 337-343.
+
+``DEFLATE Compressed Data Format Specification'' available in
+ftp://ds.internic.net/rfc/rfc1951.txt
Copied: vendor/libz/1.1.1/compress.c (from r204233, vendor/libz/1.1.1/lib/libz/compress.c)
==============================================================================
--- /dev/null 00:00:00 1970 (empty, because file is newly added)
+++ vendor/libz/1.1.1/compress.c Tue Feb 23 01:04:29 2010 (r204237, copy of r204233, vendor/libz/1.1.1/lib/libz/compress.c)
@@ -0,0 +1,68 @@
+/* compress.c -- compress a memory buffer
+ * Copyright (C) 1995-1998 Jean-loup Gailly.
+ * For conditions of distribution and use, see copyright notice in zlib.h
+ */
+
+/* @(#) $Id$ */
+
+#include "zlib.h"
+
+/* ===========================================================================
+ Compresses the source buffer into the destination buffer. The level
+ parameter has the same meaning as in deflateInit. sourceLen is the byte
+ length of the source buffer. Upon entry, destLen is the total size of the
+ destination buffer, which must be at least 0.1% larger than sourceLen plus
+ 12 bytes. Upon exit, destLen is the actual size of the compressed buffer.
+
+ compress2 returns Z_OK if success, Z_MEM_ERROR if there was not enough
+ memory, Z_BUF_ERROR if there was not enough room in the output buffer,
+ Z_STREAM_ERROR if the level parameter is invalid.
+*/
+int ZEXPORT compress2 (dest, destLen, source, sourceLen, level)
+ Bytef *dest;
+ uLongf *destLen;
+ const Bytef *source;
+ uLong sourceLen;
+ int level;
+{
+ z_stream stream;
+ int err;
+
+ stream.next_in = (Bytef*)source;
+ stream.avail_in = (uInt)sourceLen;
*** DIFF OUTPUT TRUNCATED AT 1000 LINES ***
More information about the svn-src-all
mailing list