| … | |
… | |
| 6 | PEP, see http://www.python.org/peps/pep-0001.html for instructions and links |
6 | PEP, see http://www.python.org/peps/pep-0001.html for instructions and links |
| 7 | to templates. DO NOT USE THIS HTML FILE AS YOUR TEMPLATE! |
7 | to templates. DO NOT USE THIS HTML FILE AS YOUR TEMPLATE! |
| 8 | --> |
8 | --> |
| 9 | <head> |
9 | <head> |
| 10 | <meta http-equiv="Content-Type" content="text/html; charset=utf-8" /> |
10 | <meta http-equiv="Content-Type" content="text/html; charset=utf-8" /> |
| 11 | <meta name="generator" content="Docutils 0.3.7: http://docutils.sourceforge.net/" /> |
11 | <meta name="generator" content="Docutils 0.4: http://docutils.sourceforge.net/" /> |
| 12 | <title>GLEP 25 -- Distfile Patching Support</title> |
12 | <title>GLEP 25 -- Distfile Patching Support</title> |
| 13 | <link rel="stylesheet" href="tools/glep.css" type="text/css" /> |
13 | <style type="text/css"> |
|
|
14 | |
|
|
15 | /* |
|
|
16 | :Author: David Goodger |
|
|
17 | :Contact: goodger@users.sourceforge.net |
|
|
18 | :date: $Date: 2006/10/10 20:25:14 $ |
|
|
19 | :version: $Revision: 1.4 $ |
|
|
20 | :copyright: This stylesheet has been placed in the public domain. |
|
|
21 | |
|
|
22 | Default cascading style sheet for the PEP HTML output of Docutils. |
|
|
23 | */ |
|
|
24 | |
|
|
25 | .first { |
|
|
26 | margin-top: 0 } |
|
|
27 | |
|
|
28 | .last { |
|
|
29 | margin-bottom: 0 } |
|
|
30 | |
|
|
31 | .navigation { |
|
|
32 | width: 100% ; |
|
|
33 | background: #cc99ff ; |
|
|
34 | margin-top: 0px ; |
|
|
35 | margin-bottom: 0px } |
|
|
36 | |
|
|
37 | .navigation .navicon { |
|
|
38 | width: 150px ; |
|
|
39 | height: 35px } |
|
|
40 | |
|
|
41 | .navigation .textlinks { |
|
|
42 | padding-left: 1em ; |
|
|
43 | text-align: left } |
|
|
44 | |
|
|
45 | .navigation td, .navigation th { |
|
|
46 | padding-left: 0em ; |
|
|
47 | padding-right: 0em ; |
|
|
48 | vertical-align: middle } |
|
|
49 | |
|
|
50 | .rfc2822 { |
|
|
51 | margin-top: 0.5em ; |
|
|
52 | margin-left: 0.5em ; |
|
|
53 | margin-right: 0.5em ; |
|
|
54 | margin-bottom: 0em } |
|
|
55 | |
|
|
56 | .rfc2822 td { |
|
|
57 | text-align: left } |
|
|
58 | |
|
|
59 | .rfc2822 th.field-name { |
|
|
60 | text-align: right ; |
|
|
61 | font-family: sans-serif ; |
|
|
62 | padding-right: 0.5em ; |
|
|
63 | font-weight: bold ; |
|
|
64 | margin-bottom: 0em } |
|
|
65 | |
|
|
66 | a.toc-backref { |
|
|
67 | text-decoration: none ; |
|
|
68 | color: black } |
|
|
69 | |
|
|
70 | body { |
|
|
71 | margin: 0px ; |
|
|
72 | margin-bottom: 1em ; |
|
|
73 | padding: 0px } |
|
|
74 | |
|
|
75 | dd { |
|
|
76 | margin-bottom: 0.5em } |
|
|
77 | |
|
|
78 | div.section { |
|
|
79 | margin-left: 1em ; |
|
|
80 | margin-right: 1em ; |
|
|
81 | margin-bottom: 1.5em } |
|
|
82 | |
|
|
83 | div.section div.section { |
|
|
84 | margin-left: 0em ; |
|
|
85 | margin-right: 0em ; |
|
|
86 | margin-top: 1.5em } |
|
|
87 | |
|
|
88 | div.abstract { |
|
|
89 | margin: 2em 5em } |
|
|
90 | |
|
|
91 | div.abstract p.topic-title { |
|
|
92 | font-weight: bold ; |
|
|
93 | text-align: center } |
|
|
94 | |
|
|
95 | div.attention, div.caution, div.danger, div.error, div.hint, |
|
|
96 | div.important, div.note, div.tip, div.warning { |
|
|
97 | margin: 2em ; |
|
|
98 | border: medium outset ; |
|
|
99 | padding: 1em } |
|
|
100 | |
|
|
101 | div.attention p.admonition-title, div.caution p.admonition-title, |
|
|
102 | div.danger p.admonition-title, div.error p.admonition-title, |
|
|
103 | div.warning p.admonition-title { |
|
|
104 | color: red ; |
|
|
105 | font-weight: bold ; |
|
|
106 | font-family: sans-serif } |
|
|
107 | |
|
|
108 | div.hint p.admonition-title, div.important p.admonition-title, |
|
|
109 | div.note p.admonition-title, div.tip p.admonition-title { |
|
|
110 | font-weight: bold ; |
|
|
111 | font-family: sans-serif } |
|
|
112 | |
|
|
113 | div.figure { |
|
|
114 | margin-left: 2em } |
|
|
115 | |
|
|
116 | div.footer, div.header { |
|
|
117 | font-size: smaller } |
|
|
118 | |
|
|
119 | div.footer { |
|
|
120 | margin-left: 1em ; |
|
|
121 | margin-right: 1em } |
|
|
122 | |
|
|
123 | div.system-messages { |
|
|
124 | margin: 5em } |
|
|
125 | |
|
|
126 | div.system-messages h1 { |
|
|
127 | color: red } |
|
|
128 | |
|
|
129 | div.system-message { |
|
|
130 | border: medium outset ; |
|
|
131 | padding: 1em } |
|
|
132 | |
|
|
133 | div.system-message p.system-message-title { |
|
|
134 | color: red ; |
|
|
135 | font-weight: bold } |
|
|
136 | |
|
|
137 | div.topic { |
|
|
138 | margin: 2em } |
|
|
139 | |
|
|
140 | h1 { |
|
|
141 | font-family: sans-serif ; |
|
|
142 | font-size: large } |
|
|
143 | |
|
|
144 | h2 { |
|
|
145 | font-family: sans-serif ; |
|
|
146 | font-size: medium } |
|
|
147 | |
|
|
148 | h3 { |
|
|
149 | font-family: sans-serif ; |
|
|
150 | font-size: small } |
|
|
151 | |
|
|
152 | h4 { |
|
|
153 | font-family: sans-serif ; |
|
|
154 | font-style: italic ; |
|
|
155 | font-size: small } |
|
|
156 | |
|
|
157 | h5 { |
|
|
158 | font-family: sans-serif; |
|
|
159 | font-size: x-small } |
|
|
160 | |
|
|
161 | h6 { |
|
|
162 | font-family: sans-serif; |
|
|
163 | font-style: italic ; |
|
|
164 | font-size: x-small } |
|
|
165 | |
|
|
166 | .section hr { |
|
|
167 | width: 75% } |
|
|
168 | |
|
|
169 | ol.simple, ul.simple { |
|
|
170 | margin-bottom: 1em } |
|
|
171 | |
|
|
172 | ol.arabic { |
|
|
173 | list-style: decimal } |
|
|
174 | |
|
|
175 | ol.loweralpha { |
|
|
176 | list-style: lower-alpha } |
|
|
177 | |
|
|
178 | ol.upperalpha { |
|
|
179 | list-style: upper-alpha } |
|
|
180 | |
|
|
181 | ol.lowerroman { |
|
|
182 | list-style: lower-roman } |
|
|
183 | |
|
|
184 | ol.upperroman { |
|
|
185 | list-style: upper-roman } |
|
|
186 | |
|
|
187 | p.caption { |
|
|
188 | font-style: italic } |
|
|
189 | |
|
|
190 | p.credits { |
|
|
191 | font-style: italic ; |
|
|
192 | font-size: smaller } |
|
|
193 | |
|
|
194 | p.label { |
|
|
195 | white-space: nowrap } |
|
|
196 | |
|
|
197 | p.topic-title { |
|
|
198 | font-family: sans-serif ; |
|
|
199 | font-weight: bold } |
|
|
200 | |
|
|
201 | pre.line-block { |
|
|
202 | font-family: serif ; |
|
|
203 | font-size: 100% } |
|
|
204 | |
|
|
205 | pre.literal-block, pre.doctest-block { |
|
|
206 | margin-left: 2em ; |
|
|
207 | margin-right: 2em ; |
|
|
208 | background-color: #eeeeee } |
|
|
209 | |
|
|
210 | span.classifier { |
|
|
211 | font-family: sans-serif ; |
|
|
212 | font-style: oblique } |
|
|
213 | |
|
|
214 | span.classifier-delimiter { |
|
|
215 | font-family: sans-serif ; |
|
|
216 | font-weight: bold } |
|
|
217 | |
|
|
218 | span.interpreted { |
|
|
219 | font-family: sans-serif } |
|
|
220 | |
|
|
221 | span.option-argument { |
|
|
222 | font-style: italic } |
|
|
223 | |
|
|
224 | span.pre { |
|
|
225 | white-space: pre } |
|
|
226 | |
|
|
227 | span.problematic { |
|
|
228 | color: red } |
|
|
229 | |
|
|
230 | table { |
|
|
231 | margin-top: 0.5em ; |
|
|
232 | margin-bottom: 0.5em } |
|
|
233 | |
|
|
234 | td, th { |
|
|
235 | padding-left: 0.5em ; |
|
|
236 | padding-right: 0.5em ; |
|
|
237 | vertical-align: top } |
|
|
238 | |
|
|
239 | td.num { |
|
|
240 | text-align: right } |
|
|
241 | |
|
|
242 | th.field-name { |
|
|
243 | font-weight: bold ; |
|
|
244 | text-align: left ; |
|
|
245 | white-space: nowrap } |
|
|
246 | |
|
|
247 | h1 tt, h2 tt, h3 tt, h4 tt, h5 tt, h6 tt { |
|
|
248 | font-size: 100% } |
|
|
249 | |
|
|
250 | tt { |
|
|
251 | background-color: #eeeeee } |
|
|
252 | |
|
|
253 | ul.auto-toc { |
|
|
254 | list-style-type: none } |
|
|
255 | |
|
|
256 | </style> |
| 14 | </head> |
257 | </head> |
| 15 | <body bgcolor="white"> |
258 | <body bgcolor="white"> |
| 16 | <table class="navigation" cellpadding="0" cellspacing="0" |
259 | <table class="navigation" cellpadding="0" cellspacing="0" |
| 17 | width="100%" border="0"> |
260 | width="100%" border="0"> |
| 18 | <tr><td class="navicon" width="150" height="35"> |
261 | <tr><td class="navicon" width="150" height="35"> |
| 19 | <a href="http://www.gentoo.org/" title="Gentoo Linux Home Page"> |
262 | <a href="http://www.gentoo.org/" title="Gentoo Linux Home Page"> |
| 20 | <img src="http://www.gentoo.org/images/gentoo-new.gif" alt="[Gentoo]" |
263 | <img src="http://www.gentoo.org/images/gentoo-new.gif" alt="[Gentoo]" |
| 21 | border="0" width="150" height="35" /></a></td> |
264 | border="0" width="150" height="35" /></a></td> |
| 22 | <td class="textlinks" align="left"> |
265 | <td class="textlinks" align="left"> |
| 23 | [<b><a href="http://www.gentoo.org/">Gentoo Linux Home</a></b>] |
266 | [<b><a href="http://www.gentoo.org/">Gentoo Linux Home</a></b>] |
| 24 | [<b><a href="http://www.gentoo.org/proj/en/glep">GLEP Index</a></b>] |
267 | [<b><a href="http://www.gentoo.org/peps">GLEP Index</a></b>] |
| 25 | [<b><a href="./glep-0025.txt">GLEP Source</a></b>] |
268 | [<b><a href="http://www.gentoo.org/proj/en/glep/glep-0025.txt">GLEP Source</a></b>] |
| 26 | </td></tr></table> |
269 | </td></tr></table> |
| 27 | <table class="rfc2822 docutils field-list" frame="void" rules="none"> |
270 | <table class="rfc2822 docutils field-list" frame="void" rules="none"> |
| 28 | <col class="field-name" /> |
271 | <col class="field-name" /> |
| 29 | <col class="field-body" /> |
272 | <col class="field-body" /> |
| 30 | <tbody valign="top"> |
273 | <tbody valign="top"> |
| … | |
… | |
| 32 | </tr> |
275 | </tr> |
| 33 | <tr class="field"><th class="field-name">Title:</th><td class="field-body">Distfile Patching Support</td> |
276 | <tr class="field"><th class="field-name">Title:</th><td class="field-body">Distfile Patching Support</td> |
| 34 | </tr> |
277 | </tr> |
| 35 | <tr class="field"><th class="field-name">Version:</th><td class="field-body">1.3</td> |
278 | <tr class="field"><th class="field-name">Version:</th><td class="field-body">1.3</td> |
| 36 | </tr> |
279 | </tr> |
| 37 | <tr class="field"><th class="field-name">Last-Modified:</th><td class="field-body"><a class="reference" href="http://www.gentoo.org/cgi-bin/viewcvs/xml/htdocs/proj/en/glep/glep-0025.txt?cvsroot=gentoo">2005/04/01 01:32:19</a></td> |
280 | <tr class="field"><th class="field-name">Last-Modified:</th><td class="field-body"><a class="reference" href="http://www.gentoo.org/cgi-bin/viewcvs.cgi/xml/htdocs/proj/en/glep/glep-0025.txt?cvsroot=gentoo">2005/04/01 01:32:19</a></td> |
| 38 | </tr> |
281 | </tr> |
| 39 | <tr class="field"><th class="field-name">Author:</th><td class="field-body">Brian Harring <ferringb at gentoo.org></td> |
282 | <tr class="field"><th class="field-name">Author:</th><td class="field-body">Brian Harring <ferringb at gentoo.org></td> |
| 40 | </tr> |
283 | </tr> |
| 41 | <tr class="field"><th class="field-name">Status:</th><td class="field-body">deferred</td> |
284 | <tr class="field"><th class="field-name">Status:</th><td class="field-body">deferred</td> |
| 42 | </tr> |
285 | </tr> |
| 43 | <tr class="field"><th class="field-name">Type:</th><td class="field-body">Standards Track</td> |
286 | <tr class="field"><th class="field-name">Type:</th><td class="field-body">Standards Track</td> |
| 44 | </tr> |
287 | </tr> |
| 45 | <tr class="field"><th class="field-name">Content-Type:</th><td class="field-body"><a class="reference" href="glep-0012.html">text/x-rst</a></td> |
288 | <tr class="field"><th class="field-name">Content-Type:</th><td class="field-body"><a class="reference" href="glep-0002.html">text/x-rst</a></td> |
| 46 | </tr> |
289 | </tr> |
| 47 | <tr class="field"><th class="field-name">Created:</th><td class="field-body">6-Mar-2004</td> |
290 | <tr class="field"><th class="field-name">Created:</th><td class="field-body">6-Mar-2004</td> |
| 48 | </tr> |
291 | </tr> |
| 49 | <tr class="field"><th class="field-name">Post-History:</th><td class="field-body">4-Apr-2004, 11-Nov-2004</td> |
292 | <tr class="field"><th class="field-name">Post-History:</th><td class="field-body">4-Apr-2004, 11-Nov-2004</td> |
| 50 | </tr> |
293 | </tr> |
| 51 | </tbody> |
294 | </tbody> |
| 52 | </table> |
295 | </table> |
| 53 | <hr /> |
296 | <hr /> |
| 54 | <div class="contents topic" id="contents"> |
297 | <div class="contents topic"> |
| 55 | <p class="topic-title first"><a name="contents">Contents</a></p> |
298 | <p class="topic-title first"><a id="contents" name="contents">Contents</a></p> |
| 56 | <ul class="simple"> |
299 | <ul class="simple"> |
| 57 | <li><a class="reference" href="#abstract" id="id7" name="id7">Abstract</a></li> |
300 | <li><a class="reference" href="#abstract" id="id7" name="id7">Abstract</a></li> |
| 58 | <li><a class="reference" href="#status" id="id8" name="id8">Status</a></li> |
301 | <li><a class="reference" href="#status" id="id8" name="id8">Status</a></li> |
| 59 | <li><a class="reference" href="#motivation" id="id9" name="id9">Motivation</a></li> |
302 | <li><a class="reference" href="#motivation" id="id9" name="id9">Motivation</a></li> |
| 60 | <li><a class="reference" href="#binary-patches-vs-gnudiff-patches" id="id10" name="id10">Binary patches vs GNUDiff patches</a></li> |
303 | <li><a class="reference" href="#binary-patches-vs-gnudiff-patches" id="id10" name="id10">Binary patches vs GNUDiff patches</a></li> |
| … | |
… | |
| 79 | <li><a class="reference" href="#reference-implementation" id="id23" name="id23">Reference Implementation</a></li> |
322 | <li><a class="reference" href="#reference-implementation" id="id23" name="id23">Reference Implementation</a></li> |
| 80 | <li><a class="reference" href="#references" id="id24" name="id24">References</a></li> |
323 | <li><a class="reference" href="#references" id="id24" name="id24">References</a></li> |
| 81 | <li><a class="reference" href="#copyright" id="id25" name="id25">Copyright</a></li> |
324 | <li><a class="reference" href="#copyright" id="id25" name="id25">Copyright</a></li> |
| 82 | </ul> |
325 | </ul> |
| 83 | </div> |
326 | </div> |
| 84 | <div class="section" id="abstract"> |
327 | <div class="section"> |
| 85 | <h1><a class="toc-backref" href="#id7" name="abstract">Abstract</a></h1> |
328 | <h1><a class="toc-backref" href="#id7" id="abstract" name="abstract">Abstract</a></h1> |
| 86 | <p>The intention of this GLEP is to propose the creation of patching support for |
329 | <p>The intention of this GLEP is to propose the creation of patching support for |
| 87 | portage, and iron out the implementation details.</p> |
330 | portage, and iron out the implementation details.</p> |
| 88 | </div> |
331 | </div> |
| 89 | <div class="section" id="status"> |
332 | <div class="section"> |
| 90 | <h1><a class="toc-backref" href="#id8" name="status">Status</a></h1> |
333 | <h1><a class="toc-backref" href="#id8" id="status" name="status">Status</a></h1> |
| 91 | <p>Timed out</p> |
334 | <p>Timed out</p> |
| 92 | </div> |
335 | </div> |
| 93 | <div class="section" id="motivation"> |
336 | <div class="section"> |
| 94 | <h1><a class="toc-backref" href="#id9" name="motivation">Motivation</a></h1> |
337 | <h1><a class="toc-backref" href="#id9" id="motivation" name="motivation">Motivation</a></h1> |
| 95 | <p>Reduce the bandwidth load placed on our mirrors by decreasing the amount of |
338 | <p>Reduce the bandwidth load placed on our mirrors by decreasing the amount of |
| 96 | bytes transferred when upgrading between versions. Side benefit of this is to |
339 | bytes transferred when upgrading between versions. Side benefit of this is to |
| 97 | significantly decrease the download requirements for users lacking broadband.</p> |
340 | significantly decrease the download requirements for users lacking broadband.</p> |
| 98 | </div> |
341 | </div> |
| 99 | <div class="section" id="binary-patches-vs-gnudiff-patches"> |
342 | <div class="section"> |
| 100 | <h1><a class="toc-backref" href="#id10" name="binary-patches-vs-gnudiff-patches">Binary patches vs GNUDiff patches</a></h1> |
343 | <h1><a class="toc-backref" href="#id10" id="binary-patches-vs-gnudiff-patches" name="binary-patches-vs-gnudiff-patches">Binary patches vs GNUDiff patches</a></h1> |
| 101 | <p>Most people are familiar with diff patches (unified diff for example)- this |
344 | <p>Most people are familiar with diff patches (unified diff for example)- this |
| 102 | glep is specifically proposing the use of an actual binary differencer. The |
345 | glep is specifically proposing the use of an actual binary differencer. The |
| 103 | reason for this is that diff patches are line based- you change a single |
346 | reason for this is that diff patches are line based- you change a single |
| 104 | character in a line, and the whole line must be included in the patch. Binary |
347 | character in a line, and the whole line must be included in the patch. Binary |
| 105 | differencers work at the byte level- it encodes just that byte. In that |
348 | differencers work at the byte level- it encodes just that byte. In that |
| … | |
… | |
| 116 | md5 <a class="footnote-reference" href="#id4" id="id1" name="id1">[1]</a>.</p> |
359 | md5 <a class="footnote-reference" href="#id4" id="id1" name="id1">[1]</a>.</p> |
| 117 | <p>Currently, this glep is proposing only the usage of binary patches- that's not |
360 | <p>Currently, this glep is proposing only the usage of binary patches- that's not |
| 118 | to say (with a fair amount of work) it couldn't be extended to support |
361 | to say (with a fair amount of work) it couldn't be extended to support |
| 119 | standard diffs.</p> |
362 | standard diffs.</p> |
| 120 | </div> |
363 | </div> |
| 121 | <div class="section" id="rationale"> |
364 | <div class="section"> |
| 122 | <h1><a class="toc-backref" href="#id11" name="rationale">Rationale</a></h1> |
365 | <h1><a class="toc-backref" href="#id11" id="rationale" name="rationale">Rationale</a></h1> |
| 123 | <p>The difference between source releases typically isn't very large, especially |
366 | <p>The difference between source releases typically isn't very large, especially |
| 124 | for minor releases. As an example, kdelibs-3.1.4.tar.bz2 is 10.53 MB, and |
367 | for minor releases. As an example, kdelibs-3.1.4.tar.bz2 is 10.53 MB, and |
| 125 | kdelibs-3.1.5.tar.bz2 is 10.54 MB. A bzip2'ed patch between those versions is |
368 | kdelibs-3.1.5.tar.bz2 is 10.54 MB. A bzip2'ed patch between those versions is |
| 126 | 75.6 kb <a class="footnote-reference" href="#id5" id="id2" name="id2">[2]</a>, less then 1% the size of 3.1.5's tbz2.</p> |
369 | 75.6 kb <a class="footnote-reference" href="#id5" id="id2" name="id2">[2]</a>, less then 1% the size of 3.1.5's tbz2.</p> |
| 127 | </div> |
370 | </div> |
| 128 | <div class="section" id="specification"> |
371 | <div class="section"> |
| 129 | <h1><a class="toc-backref" href="#id12" name="specification">Specification</a></h1> |
372 | <h1><a class="toc-backref" href="#id12" id="specification" name="specification">Specification</a></h1> |
| 130 | <p>Quite a few sections of gentoo are affected- mirroring, the portage tree, and |
373 | <p>Quite a few sections of gentoo are affected- mirroring, the portage tree, and |
| 131 | portage itself.</p> |
374 | portage itself.</p> |
| 132 | <div class="section" id="additions-to-the-tree"> |
375 | <div class="section"> |
| 133 | <h2><a class="toc-backref" href="#id13" name="additions-to-the-tree">Additions to the tree</a></h2> |
376 | <h2><a class="toc-backref" href="#id13" id="additions-to-the-tree" name="additions-to-the-tree">Additions to the tree</a></h2> |
| 134 | <p>For adding patch info into the tree, this glep proposes a global patch list |
377 | <p>For adding patch info into the tree, this glep proposes a global patch list |
| 135 | (stored in profiles as patches.global), and individual patch lists stored in |
378 | (stored in profiles as patches.global), and individual patch lists stored in |
| 136 | relevant package directories (named patches). Using the kernel packages as an |
379 | relevant package directories (named patches). Using the kernel packages as an |
| 137 | example, a global list of patches enables us to create a patch once, add an |
380 | example, a global list of patches enables us to create a patch once, add an |
| 138 | entry, and have all kernel packages benefit from that single entry. Both |
381 | entry, and have all kernel packages benefit from that single entry. Both |
| … | |
… | |
| 156 | will reside on one of our mirrors, the patch filename would be sufficient.</p> |
399 | will reside on one of our mirrors, the patch filename would be sufficient.</p> |
| 157 | <p>Finally, note that this is a unidirectional patch- using the above example, |
400 | <p>Finally, note that this is a unidirectional patch- using the above example, |
| 158 | kdelibs-3.1.4-3.1.5 can <strong>only</strong> be used to upgrade from 3.1.4 to 3.1.5, not |
401 | kdelibs-3.1.4-3.1.5 can <strong>only</strong> be used to upgrade from 3.1.4 to 3.1.5, not |
| 159 | in reverse (originally explained in <a class="reference" href="#binary-patches-vs-gnudiff-patches">Binary patches vs GNUDiff patches</a>).</p> |
402 | in reverse (originally explained in <a class="reference" href="#binary-patches-vs-gnudiff-patches">Binary patches vs GNUDiff patches</a>).</p> |
| 160 | </div> |
403 | </div> |
| 161 | <div class="section" id="portage-implementation"> |
404 | <div class="section"> |
| 162 | <h2><a class="toc-backref" href="#id14" name="portage-implementation">Portage Implementation</a></h2> |
405 | <h2><a class="toc-backref" href="#id14" id="portage-implementation" name="portage-implementation">Portage Implementation</a></h2> |
| 163 | <p>This glep proposes the patching support should be (at this stage) optional- |
406 | <p>This glep proposes the patching support should be (at this stage) optional- |
| 164 | specifically, enabled via FEATURES="patching".</p> |
407 | specifically, enabled via FEATURES="patching".</p> |
| 165 | <div class="section" id="fetching"> |
408 | <div class="section"> |
| 166 | <h3><a class="toc-backref" href="#id15" name="fetching">Fetching</a></h3> |
409 | <h3><a class="toc-backref" href="#id15" id="fetching" name="fetching">Fetching</a></h3> |
| 167 | <p>When patching is enabled, the global patch list is read, and the packages |
410 | <p>When patching is enabled, the global patch list is read, and the packages |
| 168 | patch list is read. From there, portage determines what files could be used |
411 | patch list is read. From there, portage determines what files could be used |
| 169 | as a base for patching to the desired file- further, determining if it's |
412 | as a base for patching to the desired file- further, determining if it's |
| 170 | actually worth patching (case where it wouldn't be is when the target file is |
413 | actually worth patching (case where it wouldn't be is when the target file is |
| 171 | less then the sum of the patches needed). Any patches to be used are fetched, |
414 | less then the sum of the patches needed). Any patches to be used are fetched, |
| 172 | and md5 verified.</p> |
415 | and md5 verified.</p> |
| 173 | </div> |
416 | </div> |
| 174 | <div class="section" id="reconstruction"> |
417 | <div class="section"> |
| 175 | <h3><a class="toc-backref" href="#id16" name="reconstruction">Reconstruction</a></h3> |
418 | <h3><a class="toc-backref" href="#id16" id="reconstruction" name="reconstruction">Reconstruction</a></h3> |
| 176 | <p>Upon fetching and md5 verification of patch(es), the desired file is |
419 | <p>Upon fetching and md5 verification of patch(es), the desired file is |
| 177 | reconstructed. Assuming reconstruction didn't return any errors, the target |
420 | reconstructed. Assuming reconstruction didn't return any errors, the target |
| 178 | file has its uncompressed md5sum calculated and verified, then is recompressed |
421 | file has its uncompressed md5sum calculated and verified, then is recompressed |
| 179 | and the compressed md5sum calculated. At this point, if the compressed md5 |
422 | and the compressed md5sum calculated. At this point, if the compressed md5 |
| 180 | matches the md5 stored in the tree, then portage transfers the file into |
423 | matches the md5 stored in the tree, then portage transfers the file into |
| 181 | distfiles, and continues on it's merry way.</p> |
424 | distfiles, and continues on it's merry way.</p> |
| 182 | <p>If the compressed md5 is different from the tree's value, then the (proposed) |
425 | <p>If the compressed md5 is different from the tree's value, then the (proposed) |
| 183 | md5 database is updated with new compressed md5. Details of this database |
426 | md5 database is updated with new compressed md5. Details of this database |
| 184 | (and the issue it addresses) follow.</p> |
427 | (and the issue it addresses) follow.</p> |
| 185 | </div> |
428 | </div> |
| 186 | <div class="section" id="compressed-md5sums"> |
429 | <div class="section"> |
| 187 | <h3><a class="toc-backref" href="#id17" name="compressed-md5sums">Compressed MD5sums:</a></h3> |
430 | <h3><a class="toc-backref" href="#id17" id="compressed-md5sums" name="compressed-md5sums">Compressed MD5sums:</a></h3> |
| 188 | <p>There will be instances where a file is reconstructed perfectly, recompressed, |
431 | <p>There will be instances where a file is reconstructed perfectly, recompressed, |
| 189 | and the recompressed md5sum differs from what is stored in the tree- the |
432 | and the recompressed md5sum differs from what is stored in the tree- the |
| 190 | problem is that the md5sum of a compressed file is inherently tied to the |
433 | problem is that the md5sum of a compressed file is inherently tied to the |
| 191 | compressor version/options used to compress the original source.</p> |
434 | compressor version/options used to compress the original source.</p> |
| 192 | <div class="section" id="the-problem-in-detail"> |
435 | <div class="section"> |
| 193 | <h4><a class="toc-backref" href="#id18" name="the-problem-in-detail">The Problem in Detail</a></h4> |
436 | <h4><a class="toc-backref" href="#id18" id="the-problem-in-detail" name="the-problem-in-detail">The Problem in Detail</a></h4> |
| 194 | <p>A good example of this problem is related to bzip2 versions used for |
437 | <p>A good example of this problem is related to bzip2 versions used for |
| 195 | compression. Between bzip2 0.9x and bzip2 1.x, there was a subtle change in |
438 | compression. Between bzip2 0.9x and bzip2 1.x, there was a subtle change in |
| 196 | the compressor resulting in a slightly better compression result- end result |
439 | the compressor resulting in a slightly better compression result- end result |
| 197 | being a different file, eg a different md5sum. Assuming compressor versions |
440 | being a different file, eg a different md5sum. Assuming compressor versions |
| 198 | are the same, there also is the issue of what compression level the target |
441 | are the same, there also is the issue of what compression level the target |
| … | |
… | |
| 205 | valid option- assuming all options were accounted for, clients would still be |
448 | valid option- assuming all options were accounted for, clients would still be |
| 206 | required to have multiple versions of the same compressor installed just for |
449 | required to have multiple versions of the same compressor installed just for |
| 207 | the sake of recreating a compressed md5sum <em>even though</em> the uncompressed |
450 | the sake of recreating a compressed md5sum <em>even though</em> the uncompressed |
| 208 | source's md5 has already been verified.</p> |
451 | source's md5 has already been verified.</p> |
| 209 | </div> |
452 | </div> |
| 210 | <div class="section" id="the-proposed-solution"> |
453 | <div class="section"> |
| 211 | <h4><a class="toc-backref" href="#id19" name="the-proposed-solution">The Proposed Solution</a></h4> |
454 | <h4><a class="toc-backref" href="#id19" id="the-proposed-solution" name="the-proposed-solution">The Proposed Solution</a></h4> |
| 212 | <p>The creation of a clientside flatfile/db of valid alternate md5/size pairs |
455 | <p>The creation of a clientside flatfile/db of valid alternate md5/size pairs |
| 213 | would enable portage to handle perfectly reconstructed files, that have a |
456 | would enable portage to handle perfectly reconstructed files, that have a |
| 214 | different md5sum due to compression differences. The proposed format is thus:</p> |
457 | different md5sum due to compression differences. The proposed format is thus:</p> |
| 215 | <pre class="literal-block"> |
458 | <pre class="literal-block"> |
| 216 | MD5 md5sum orig-file size MD5 md5sum [ optional new-name ] size |
459 | MD5 md5sum orig-file size MD5 md5sum [ optional new-name ] size |
| … | |
… | |
| 236 | distfiles directory is shared out to multiple systems, this db must be shared |
479 | distfiles directory is shared out to multiple systems, this db must be shared |
| 237 | also.</p> |
480 | also.</p> |
| 238 | </div> |
481 | </div> |
| 239 | </div> |
482 | </div> |
| 240 | </div> |
483 | </div> |
| 241 | <div class="section" id="distfile-mirror-additions"> |
484 | <div class="section"> |
| 242 | <h2><a class="toc-backref" href="#id20" name="distfile-mirror-additions">Distfile Mirror Additions</a></h2> |
485 | <h2><a class="toc-backref" href="#id20" id="distfile-mirror-additions" name="distfile-mirror-additions">Distfile Mirror Additions</a></h2> |
| 243 | <p>One issue of contention is where these files will actually be stored. As of |
486 | <p>One issue of contention is where these files will actually be stored. As of |
| 244 | the writing of this glep, a full distfiles mirror is roughly around 40 gb- a |
487 | the writing of this glep, a full distfiles mirror is roughly around 40 gb- a |
| 245 | rough estimate by the author places the space requirements for patches for |
488 | rough estimate by the author places the space requirements for patches for |
| 246 | each version at a total of around 4gb. Note this isn't even remotely a hard |
489 | each version at a total of around 4gb. Note this isn't even remotely a hard |
| 247 | figure yet, and a better figure is being checked into currently.</p> |
490 | figure yet, and a better figure is being checked into currently.</p> |
| … | |
… | |
| 272 | <a class="reference" href="#binary-patches-vs-gnudiff-patches">Binary patches vs GNUDiff patches</a>)..</p> |
515 | <a class="reference" href="#binary-patches-vs-gnudiff-patches">Binary patches vs GNUDiff patches</a>)..</p> |
| 273 | <p>Of the options listed above, the first is the easiest, although the second |
516 | <p>Of the options listed above, the first is the easiest, although the second |
| 274 | could be made to work. Feedback and any possible alternatives would be |
517 | could be made to work. Feedback and any possible alternatives would be |
| 275 | greatly appreciated.</p> |
518 | greatly appreciated.</p> |
| 276 | </div> |
519 | </div> |
| 277 | <div class="section" id="patch-creation"> |
520 | <div class="section"> |
| 278 | <h2><a class="toc-backref" href="#id21" name="patch-creation">Patch Creation</a></h2> |
521 | <h2><a class="toc-backref" href="#id21" id="patch-creation" name="patch-creation">Patch Creation</a></h2> |
| 279 | <p>Maintenance of patch lists, and the actual patch creation ought to be managed |
522 | <p>Maintenance of patch lists, and the actual patch creation ought to be managed |
| 280 | by a high level script- essentally a dev says "I want a patch between this |
523 | by a high level script- essentally a dev says "I want a patch between this |
| 281 | version, and that version: make it so", the script churns away |
524 | version, and that version: make it so", the script churns away |
| 282 | creating/updating the patch list, and generating the patch locally. The |
525 | creating/updating the patch list, and generating the patch locally. The |
| 283 | utility next uploads the new patch to /space/distfiles-local on dev.gentoo.org |
526 | utility next uploads the new patch to /space/distfiles-local on dev.gentoo.org |
| … | |
… | |
| 289 | for new ebuilds.</p> |
532 | for new ebuilds.</p> |
| 290 | <p>The initial bulk of patches to get will be generated by the author, to ease |
533 | <p>The initial bulk of patches to get will be generated by the author, to ease |
| 291 | the transition and offer patches for people to test out.</p> |
534 | the transition and offer patches for people to test out.</p> |
| 292 | </div> |
535 | </div> |
| 293 | </div> |
536 | </div> |
| 294 | <div class="section" id="backwards-compatibility"> |
537 | <div class="section"> |
| 295 | <h1><a class="toc-backref" href="#id22" name="backwards-compatibility">Backwards Compatibility</a></h1> |
538 | <h1><a class="toc-backref" href="#id22" id="backwards-compatibility" name="backwards-compatibility">Backwards Compatibility</a></h1> |
| 296 | <p>As noted in <a class="reference" href="#the-proposed-solution">The Proposed Solution</a>, a system using patching and sharing out |
539 | <p>As noted in <a class="reference" href="#the-proposed-solution">The Proposed Solution</a>, a system using patching and sharing out |
| 297 | it's distfiles must share out it's alternate md5 db. Any system that uses the |
540 | it's distfiles must share out it's alternate md5 db. Any system that uses the |
| 298 | distfiles share must support the alternate md5 db also. If this is considered |
541 | distfiles share must support the alternate md5 db also. If this is considered |
| 299 | enough of an issue, it is conceivable to place reconstructed sources with an |
542 | enough of an issue, it is conceivable to place reconstructed sources with an |
| 300 | alternate md5 into a subdirectory of distdir- portage only looks within |
543 | alternate md5 into a subdirectory of distdir- portage only looks within |
| 301 | distdir, unwilling to descend into subdirectories.</p> |
544 | distdir, unwilling to descend into subdirectories.</p> |
| 302 | <p>Also note that <a class="reference" href="#distfile-mirror-additions">Distfile Mirror Additions</a> may add additional backwards |
545 | <p>Also note that <a class="reference" href="#distfile-mirror-additions">Distfile Mirror Additions</a> may add additional backwards |
| 303 | compatibility issues, depending on what solution is accepted.</p> |
546 | compatibility issues, depending on what solution is accepted.</p> |
| 304 | </div> |
547 | </div> |
| 305 | <div class="section" id="reference-implementation"> |
548 | <div class="section"> |
| 306 | <h1><a class="toc-backref" href="#id23" name="reference-implementation">Reference Implementation</a></h1> |
549 | <h1><a class="toc-backref" href="#id23" id="reference-implementation" name="reference-implementation">Reference Implementation</a></h1> |
| 307 | <p>TODO</p> |
550 | <p>TODO</p> |
| 308 | </div> |
551 | </div> |
| 309 | <div class="section" id="references"> |
552 | <div class="section"> |
| 310 | <h1><a class="toc-backref" href="#id24" name="references">References</a></h1> |
553 | <h1><a class="toc-backref" href="#id24" id="references" name="references">References</a></h1> |
| 311 | <table class="docutils footnote" frame="void" id="id4" rules="none"> |
554 | <table class="docutils footnote" frame="void" id="id4" rules="none"> |
| 312 | <colgroup><col class="label" /><col /></colgroup> |
555 | <colgroup><col class="label" /><col /></colgroup> |
| 313 | <tbody valign="top"> |
556 | <tbody valign="top"> |
| 314 | <tr><td class="label"><a class="fn-backref" href="#id1" name="id4">[1]</a></td><td><a class="reference" href="http://dev.gentoo.org/~ferringb/patches/kdelibs-3.1.4-3.1.5">http://dev.gentoo.org/~ferringb/patches/kdelibs-3.1.4-3.1.5</a>.{patch,diff}.bz2.</td></tr> |
557 | <tr><td class="label"><a class="fn-backref" href="#id1" name="id4">[1]</a></td><td><a class="reference" href="http://dev.gentoo.org/~ferringb/patches/kdelibs-3.1.4-3.1.5">http://dev.gentoo.org/~ferringb/patches/kdelibs-3.1.4-3.1.5</a>.{patch,diff}.bz2.</td></tr> |
| 315 | </tbody> |
558 | </tbody> |
| 316 | </table> |
559 | </table> |
| 317 | <table class="docutils footnote" frame="void" id="id5" rules="none"> |
560 | <table class="docutils footnote" frame="void" id="id5" rules="none"> |
| 318 | <colgroup><col class="label" /><col /></colgroup> |
561 | <colgroup><col class="label" /><col /></colgroup> |
| 319 | <tbody valign="top"> |
562 | <tbody valign="top"> |
| 320 | <tr><td class="label"><a name="id5">[2]</a></td><td><em>(<a class="fn-backref" href="#id2">1</a>, <a class="fn-backref" href="#id3">2</a>)</em> kdelibs-3.1.4-3.1.5.patch.bz2, switching format patch, created via diffball-0.4_pre4 (diffball is available at <a class="reference" href="http://sourceforge.net/projects/diffball">http://sourceforge.net/projects/diffball</a>) |
563 | <tr><td class="label"><a name="id5">[2]</a></td><td><em>(<a class="fn-backref" href="#id2">1</a>, <a class="fn-backref" href="#id3">2</a>)</em> kdelibs-3.1.4-3.1.5.patch.bz2, switching format patch, created via diffball-0.4_pre4 (diffball is available at <a class="reference" href="http://sourceforge.net/projects/diffball">http://sourceforge.net/projects/diffball</a>) |
| 321 | Bzip2 -9 compressed, the patch is 75,687 bytes, uncompressed it is 337,649 bytes. The patch is available at <a class="reference" href="http://dev.gentoo.org/~ferringb/kdelibs-3.1.4-3.1.5.patch.bz2">http://dev.gentoo.org/~ferringb/kdelibs-3.1.4-3.1.5.patch.bz2</a> for those curious.</td></tr> |
564 | Bzip2 -9 compressed, the patch is 75,687 bytes, uncompressed it is 337,649 bytes. The patch is available at <a class="reference" href="http://dev.gentoo.org/~ferringb/kdelibs-3.1.4-3.1.5.patch.bz2">http://dev.gentoo.org/~ferringb/kdelibs-3.1.4-3.1.5.patch.bz2</a> for those curious.</td></tr> |
| 322 | </tbody> |
565 | </tbody> |
| 323 | </table> |
566 | </table> |
| 324 | <table class="docutils footnote" frame="void" id="id6" rules="none"> |
567 | <table class="docutils footnote" frame="void" id="id6" rules="none"> |
| 325 | <colgroup><col class="label" /><col /></colgroup> |
568 | <colgroup><col class="label" /><col /></colgroup> |
| 326 | <tbody valign="top"> |
569 | <tbody valign="top"> |
| 327 | <tr><td class="label"><a name="id6">[3]</a></td><td>Glep9, 'Gentoo Package Update System' |
570 | <tr><td class="label"><a name="id6">[3]</a></td><td>Glep9, 'Gentoo Package Update System' |
| 328 | (<a class="reference" href="http://glep.gentoo.org/glep-0009.html">http://glep.gentoo.org/glep-0009.html</a>)</td></tr> |
571 | (<a class="reference" href="http://glep.gentoo.org/glep-0009.html">http://glep.gentoo.org/glep-0009.html</a>)</td></tr> |
| 329 | </tbody> |
572 | </tbody> |
| 330 | </table> |
573 | </table> |
| 331 | </div> |
574 | </div> |
| 332 | <div class="section" id="copyright"> |
575 | <div class="section"> |
| 333 | <h1><a class="toc-backref" href="#id25" name="copyright">Copyright</a></h1> |
576 | <h1><a class="toc-backref" href="#id25" id="copyright" name="copyright">Copyright</a></h1> |
| 334 | <p>This document has been placed in the public domain.</p> |
577 | <p>This document has been placed in the public domain.</p> |
| 335 | </div> |
578 | </div> |
| 336 | |
579 | |
| 337 | </div> |
580 | </div> |
| 338 | <hr class="docutils footer" /> |
|
|
| 339 | <div class="footer"> |
581 | <div class="footer"> |
|
|
582 | <hr class="footer" /> |
| 340 | <a class="reference" href="glep-0025.txt">View document source</a>. |
583 | <a class="reference" href="glep-0025.txt">View document source</a>. |
| 341 | Generated on: 2005-04-01 01:32 UTC. |
584 | Generated on: 2006-10-10 20:23 UTC. |
| 342 | Generated by <a class="reference" href="http://docutils.sourceforge.net/">Docutils</a> from <a class="reference" href="http://docutils.sourceforge.net/rst.html">reStructuredText</a> source. |
585 | Generated by <a class="reference" href="http://docutils.sourceforge.net/">Docutils</a> from <a class="reference" href="http://docutils.sourceforge.net/rst.html">reStructuredText</a> source. |
|
|
586 | |
| 343 | </div> |
587 | </div> |
| 344 | </body> |
588 | </body> |
| 345 | </html> |
589 | </html> |
| 346 | |
590 | |