From owner-svn-src-all@FreeBSD.ORG Tue Feb 23 01:04:30 2010 Return-Path: Delivered-To: svn-src-all@freebsd.org Received: from mx1.freebsd.org (mx1.freebsd.org [IPv6:2001:4f8:fff6::34]) by hub.freebsd.org (Postfix) with ESMTP id 2FC23106566B; Tue, 23 Feb 2010 01:04:30 +0000 (UTC) (envelope-from delphij@FreeBSD.org) Received: from svn.freebsd.org (svn.freebsd.org [IPv6:2001:4f8:fff6::2c]) by mx1.freebsd.org (Postfix) with ESMTP id 1958C8FC12; Tue, 23 Feb 2010 01:04:30 +0000 (UTC) Received: from svn.freebsd.org (localhost [127.0.0.1]) by svn.freebsd.org (8.14.3/8.14.3) with ESMTP id o1N14URu011776; Tue, 23 Feb 2010 01:04:30 GMT (envelope-from delphij@svn.freebsd.org) Received: (from delphij@localhost) by svn.freebsd.org (8.14.3/8.14.3/Submit) id o1N14UM4011768; Tue, 23 Feb 2010 01:04:30 GMT (envelope-from delphij@svn.freebsd.org) Message-Id: <201002230104.o1N14UM4011768@svn.freebsd.org> From: Xin LI Date: Tue, 23 Feb 2010 01:04:30 +0000 (UTC) To: src-committers@freebsd.org, svn-src-all@freebsd.org, svn-src-vendor@freebsd.org X-SVN-Group: vendor MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit Cc: Subject: 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 X-BeenThere: svn-src-all@freebsd.org X-Mailman-Version: 2.1.5 Precedence: list List-Id: "SVN commit messages for the entire src tree \(except for " user" and " projects" \)" List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Tue, 23 Feb 2010 01:04:30 -0000 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 + 386 asm code replacing longest_match(). + contrib/iostream/ by Kevin Ruland + A C++ I/O streams interface to the zlib gz* functions + contrib/iostream2/ by Tyge Løvset + Another C++ I/O streams interface + contrib/untgz/ by "Pedro A. Aranda Guti\irrez" + A very simple tar.gz file extractor using zlib + contrib/visual-basic.txt by Carlos Rios + 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) + -@if [ ! -d $(prefix)/include ]; then mkdir $(prefix)/include; fi + -@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@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 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 +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 +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 , 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 . 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@gzip.org madler@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@gzip.org madler@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 ***