| 1 |
<?xml version="1.0" encoding="utf-8" ?>
|
| 2 |
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
|
| 3 |
<html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en" lang="en">
|
| 4 |
|
| 5 |
<head>
|
| 6 |
<meta http-equiv="Content-Type" content="text/html; charset=utf-8" />
|
| 7 |
<meta name="generator" content="Docutils 0.6: http://docutils.sourceforge.net/" />
|
| 8 |
<title>GLEP 61 -- Manifest2 compression</title>
|
| 9 |
<link rel="stylesheet" href="tools/glep.css" type="text/css" /></head>
|
| 10 |
<body bgcolor="white">
|
| 11 |
<table class="navigation" cellpadding="0" cellspacing="0"
|
| 12 |
width="100%" border="0">
|
| 13 |
<tr><td class="navicon" width="150" height="35">
|
| 14 |
<a href="http://www.gentoo.org/" title="Gentoo Linux Home Page">
|
| 15 |
<img src="http://www.gentoo.org/images/gentoo-new.gif" alt="[Gentoo]"
|
| 16 |
border="0" width="150" height="35" /></a></td>
|
| 17 |
<td class="textlinks" align="left">
|
| 18 |
[<b><a href="http://www.gentoo.org/">Gentoo Linux Home</a></b>]
|
| 19 |
[<b><a href="http://www.gentoo.org/proj/en/glep">GLEP Index</a></b>]
|
| 20 |
[<b><a href="http://www.gentoo.org/proj/en/glep/glep-0061.txt">GLEP Source</a></b>]
|
| 21 |
</td></tr></table>
|
| 22 |
<table class="rfc2822 docutils field-list" frame="void" rules="none">
|
| 23 |
<col class="field-name" />
|
| 24 |
<col class="field-body" />
|
| 25 |
<tbody valign="top">
|
| 26 |
<tr class="field"><th class="field-name">GLEP:</th><td class="field-body">61</td>
|
| 27 |
</tr>
|
| 28 |
<tr class="field"><th class="field-name">Title:</th><td class="field-body">Manifest2 compression</td>
|
| 29 |
</tr>
|
| 30 |
<tr class="field"><th class="field-name">Version:</th><td class="field-body">1.7</td>
|
| 31 |
</tr>
|
| 32 |
<tr class="field"><th class="field-name">Last-Modified:</th><td class="field-body"><a class="reference external" href="http://www.gentoo.org/cgi-bin/viewcvs.cgi/xml/htdocs/proj/en/glep/glep-0061.txt?cvsroot=gentoo">2010/04/07 21:34:24</a></td>
|
| 33 |
</tr>
|
| 34 |
<tr class="field"><th class="field-name">Author:</th><td class="field-body">Robin Hugh Johnson <robbat2 at gentoo.org></td>
|
| 35 |
</tr>
|
| 36 |
<tr class="field"><th class="field-name">Status:</th><td class="field-body">Draft</td>
|
| 37 |
</tr>
|
| 38 |
<tr class="field"><th class="field-name">Type:</th><td class="field-body">Standards Track</td>
|
| 39 |
</tr>
|
| 40 |
<tr class="field"><th class="field-name">Content-Type:</th><td class="field-body"><a class="reference external" href="glep-0002.html">text/x-rst</a></td>
|
| 41 |
</tr>
|
| 42 |
<tr class="field"><th class="field-name">Requires:</th><td class="field-body"><a class="reference external" href="http://www.gentoo.org/proj/en/glepglep-0044.html">44</a></td>
|
| 43 |
</tr>
|
| 44 |
<tr class="field"><th class="field-name">Created:</th><td class="field-body">July 2008</td>
|
| 45 |
</tr>
|
| 46 |
<tr class="field"><th class="field-name">Updated:</th><td class="field-body">October 2008, January 2010</td>
|
| 47 |
</tr>
|
| 48 |
<tr class="field"><th class="field-name">Updates:</th><td class="field-body">44</td>
|
| 49 |
</tr>
|
| 50 |
<tr class="field"><th class="field-name">Post-History:</th><td class="field-body">December 2009, January 2010</td>
|
| 51 |
</tr>
|
| 52 |
</tbody>
|
| 53 |
</table>
|
| 54 |
<hr />
|
| 55 |
<div class="contents topic" id="contents">
|
| 56 |
<p class="topic-title first">Contents</p>
|
| 57 |
<ul class="simple">
|
| 58 |
<li><a class="reference internal" href="#abstract" id="id1">Abstract</a></li>
|
| 59 |
<li><a class="reference internal" href="#motivation" id="id2">Motivation</a></li>
|
| 60 |
<li><a class="reference internal" href="#specification" id="id3">Specification</a><ul>
|
| 61 |
<li><a class="reference internal" href="#creation-of-compressed-manifests" id="id4">Creation of compressed Manifests:</a></li>
|
| 62 |
<li><a class="reference internal" href="#validation-of-manifests" id="id5">Validation of Manifests:</a></li>
|
| 63 |
</ul>
|
| 64 |
</li>
|
| 65 |
<li><a class="reference internal" href="#example-results-with-a-32kib-cut-off-gzip-algorithm" id="id6">Example Results with a 32KiB cut-off, gzip algorithm</a></li>
|
| 66 |
<li><a class="reference internal" href="#backwards-compatibility" id="id7">Backwards Compatibility</a></li>
|
| 67 |
<li><a class="reference internal" href="#references" id="id8">References</a></li>
|
| 68 |
<li><a class="reference internal" href="#copyright" id="id9">Copyright</a></li>
|
| 69 |
</ul>
|
| 70 |
</div>
|
| 71 |
<div class="section" id="abstract">
|
| 72 |
<h1><a class="toc-backref" href="#id1">Abstract</a></h1>
|
| 73 |
<p>Deals with compression of large Manifest2 files.</p>
|
| 74 |
</div>
|
| 75 |
<div class="section" id="motivation">
|
| 76 |
<h1><a class="toc-backref" href="#id2">Motivation</a></h1>
|
| 77 |
<p>With the introduction of MetaManifest, and full-tree Manifest coverage,
|
| 78 |
we are faced with the possibility of having very large Manifests.</p>
|
| 79 |
<p>Preliminary experiments with MetaManifest, show that with just the
|
| 80 |
existing per-package Manifests, the full MetaManifest (top-level only,
|
| 81 |
no first-level sub directories), for a tree including metadata/, exceeds
|
| 82 |
8MiB in size. Applying common compression can achieve a 50-60% reduction
|
| 83 |
in this size.</p>
|
| 84 |
<p>Additionally, some of the larger already-existing Manifests in the tree
|
| 85 |
can also be reduced.</p>
|
| 86 |
<p>This GLEP is not mandatory for the tree-signing specification, but
|
| 87 |
instead helps to cut down the size impact of large Manifest2 files, some
|
| 88 |
of which are already present in the tree. As such, it is also able to
|
| 89 |
stand on it's own.</p>
|
| 90 |
</div>
|
| 91 |
<div class="section" id="specification">
|
| 92 |
<h1><a class="toc-backref" href="#id3">Specification</a></h1>
|
| 93 |
<div class="section" id="creation-of-compressed-manifests">
|
| 94 |
<h2><a class="toc-backref" href="#id4">Creation of compressed Manifests:</a></h2>
|
| 95 |
<p>32KiB is suggested as a arbitrary cut-off point to start generating
|
| 96 |
compressed Manifest2 files.</p>
|
| 97 |
<p>The compression must only applied during the creation of a tree intended
|
| 98 |
for end users. No Manifests stored in a VCS should be compressed in the
|
| 99 |
VCS. For the main gentoo-portage tree, this means that the compressed
|
| 100 |
Manifests should be generated using the CVS to Rsync process.</p>
|
| 101 |
<p>The Manifest compression process is required to ensure that inconsistent
|
| 102 |
compressed versions do not exist.</p>
|
| 103 |
</div>
|
| 104 |
<div class="section" id="validation-of-manifests">
|
| 105 |
<h2><a class="toc-backref" href="#id5">Validation of Manifests:</a></h2>
|
| 106 |
<p>When searching for a Manifest2 file, if the basename form does not
|
| 107 |
exist, the package manager should search in the same location using
|
| 108 |
common compressed suffixes, and use the compressed file in place of the
|
| 109 |
Manifest2.</p>
|
| 110 |
<p>gzip, bzip2, lzma, xz should all be supported if available on the given
|
| 111 |
platform. In the case that multiple versions exist, the package manager
|
| 112 |
should simply pick one - they should be identical, differing only in
|
| 113 |
compression.</p>
|
| 114 |
</div>
|
| 115 |
</div>
|
| 116 |
<div class="section" id="example-results-with-a-32kib-cut-off-gzip-algorithm">
|
| 117 |
<h1><a class="toc-backref" href="#id6">Example Results with a 32KiB cut-off, gzip algorithm</a></h1>
|
| 118 |
<p>As of 2010/01/30, the suggested cut-off would impact the following 21 existing
|
| 119 |
Manifests, for a saving of nearly 900KiB:</p>
|
| 120 |
<pre class="literal-block">
|
| 121 |
Size Path
|
| 122 |
65788 app-doc/linux-gazette/Manifest
|
| 123 |
75739 app-office/openoffice-bin/Manifest
|
| 124 |
40534 app-text/texlive-core/Manifest
|
| 125 |
41710 dev-texlive/texlive-bibtexextra/Manifest
|
| 126 |
38197 dev-texlive/texlive-documentation-english/Manifest
|
| 127 |
129610 dev-texlive/texlive-fontsextra/Manifest
|
| 128 |
36022 dev-texlive/texlive-humanities/Manifest
|
| 129 |
686118 dev-texlive/texlive-latexextra/Manifest
|
| 130 |
43392 dev-texlive/texlive-latexrecommended/Manifest
|
| 131 |
33375 dev-texlive/texlive-mathextra/Manifest
|
| 132 |
39781 dev-texlive/texlive-pictures/Manifest
|
| 133 |
69567 dev-texlive/texlive-pstricks/Manifest
|
| 134 |
75460 dev-texlive/texlive-publishers/Manifest
|
| 135 |
50879 dev-texlive/texlive-science/Manifest
|
| 136 |
36711 kde-base/kde-l10n/Manifest
|
| 137 |
36539 media-gfx/bootsplash-themes/Manifest
|
| 138 |
33058 net-fs/autofs/Manifest
|
| 139 |
39781 www-client/firefox-bin/Manifest
|
| 140 |
48983 www-client/icecat/Manifest
|
| 141 |
60213 www-client/mozilla-firefox/Manifest
|
| 142 |
39065 x11-themes/gkrellm-themes/Manifest
|
| 143 |
</pre>
|
| 144 |
<p>Additionally, with the MetaManifest proposal, the following new manifests would
|
| 145 |
also be compressed, for a saving of nearly 4MiB:</p>
|
| 146 |
<pre class="literal-block">
|
| 147 |
Size Path
|
| 148 |
33442 app-admin/Manifest
|
| 149 |
71073 app-dicts/Manifest
|
| 150 |
35923 app-emacs/Manifest
|
| 151 |
45808 app-misc/Manifest
|
| 152 |
50169 app-text/Manifest
|
| 153 |
112786 dev-java/Manifest
|
| 154 |
65581 dev-libs/Manifest
|
| 155 |
42619 dev-lisp/Manifest
|
| 156 |
182163 dev-perl/Manifest
|
| 157 |
96198 dev-python/Manifest
|
| 158 |
58963 dev-ruby/Manifest
|
| 159 |
59736 dev-util/Manifest
|
| 160 |
58338 eclass/Manifest
|
| 161 |
55749 kde-base/Manifest
|
| 162 |
110064 licenses/Manifest
|
| 163 |
35262 media-gfx/Manifest
|
| 164 |
53995 media-libs/Manifest
|
| 165 |
55607 media-plugins/Manifest
|
| 166 |
71911 media-sound/Manifest
|
| 167 |
34835 media-video/Manifest
|
| 168 |
5747849 metadata/Manifest
|
| 169 |
47452 net-analyzer/Manifest
|
| 170 |
65989 net-misc/Manifest
|
| 171 |
316787 profiles/Manifest
|
| 172 |
67784 sys-apps/Manifest
|
| 173 |
48971 x11-misc/Manifest
|
| 174 |
41475 x11-plugins/Manifest
|
| 175 |
</pre>
|
| 176 |
</div>
|
| 177 |
<div class="section" id="backwards-compatibility">
|
| 178 |
<h1><a class="toc-backref" href="#id7">Backwards Compatibility</a></h1>
|
| 179 |
<p>The package Manifests should also be maintained as ONLY uncompressed in
|
| 180 |
CVS.</p>
|
| 181 |
<p>For processing of all existing per-package Manifests, if compression is
|
| 182 |
used, it should be done in parallel to the existing Manifests, to
|
| 183 |
provide for a changeover period. Newer versions of Portage may later
|
| 184 |
choose to exclude all non-compressed Manifests during emerge --sync if
|
| 185 |
compressed versions are guaranteed to exist on the servers.</p>
|
| 186 |
<p>MetaManifests may come into existence as compressed from the start, as
|
| 187 |
do not have an backwards compatibility issues.</p>
|
| 188 |
<p>As a side note, this breaks all manual interaction with Manifests
|
| 189 |
such as grep, and so should only be applied to large Manifest2 files,
|
| 190 |
such as the MetaManifest.</p>
|
| 191 |
</div>
|
| 192 |
<div class="section" id="references">
|
| 193 |
<h1><a class="toc-backref" href="#id8">References</a></h1>
|
| 194 |
<table class="docutils citation" frame="void" id="glep44" rules="none">
|
| 195 |
<colgroup><col class="label" /><col /></colgroup>
|
| 196 |
<tbody valign="top">
|
| 197 |
<tr><td class="label">[GLEP44]</td><td>Mauch, M. (2005) GLEP44 - Manifest2 format.
|
| 198 |
<a class="reference external" href="http://www.gentoo.org/proj/en/glep/glep-0044.html">http://www.gentoo.org/proj/en/glep/glep-0044.html</a></td></tr>
|
| 199 |
</tbody>
|
| 200 |
</table>
|
| 201 |
</div>
|
| 202 |
<div class="section" id="copyright">
|
| 203 |
<h1><a class="toc-backref" href="#id9">Copyright</a></h1>
|
| 204 |
<p>Copyright (c) 2008-2010 by Robin Hugh Johnson. This material may be
|
| 205 |
distributed only subject to the terms and conditions set forth in the
|
| 206 |
Open Publication License, v1.0.</p>
|
| 207 |
<!-- vim: tw=72 ts=2 expandtab: -->
|
| 208 |
</div>
|
| 209 |
|
| 210 |
</div>
|
| 211 |
<div class="footer">
|
| 212 |
<hr class="footer" />
|
| 213 |
<a class="reference external" href="glep-0061.txt">View document source</a>.
|
| 214 |
Generated on: 2010-04-07 21:54 UTC.
|
| 215 |
Generated by <a class="reference external" href="http://docutils.sourceforge.net/">Docutils</a> from <a class="reference external" href="http://docutils.sourceforge.net/rst.html">reStructuredText</a> source.
|
| 216 |
|
| 217 |
</div>
|
| 218 |
</body>
|
| 219 |
</html>
|