Debian Codegraph @

doc/html/x285.html

raw
1 <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN""http://www.w3.org/TR/html4/loose.dtd">
2 <HTML
3 ><HEAD
4 ><TITLE
5 >Todo</TITLE
6 ><META
7 NAME="GENERATOR"
8 CONTENT="Modular DocBook HTML Stylesheet Version 1.79"><LINK
9 REL="HOME"
10 HREF="index.html"><LINK
11 REL="PREVIOUS"
12 TITLE="Goals, tricks, ideas and issues"
13 HREF="x190.html"></HEAD
14 ><BODY
15 CLASS="section"
16 BGCOLOR="#FFFFFF"
17 TEXT="#000000"
18 LINK="#0000FF"
19 VLINK="#840084"
20 ALINK="#0000FF"
21 ><DIV
22 CLASS="NAVHEADER"
23 ><TABLE
24 SUMMARY="Header navigation table"
25 WIDTH="100%"
26 BORDER="0"
27 CELLPADDING="0"
28 CELLSPACING="0"
29 ><TR
30 ><TH
31 COLSPAN="3"
32 ALIGN="center"
33 ></TH
34 ></TR
35 ><TR
36 ><TD
37 WIDTH="10%"
38 ALIGN="left"
39 VALIGN="bottom"
40 ><A
41 HREF="x190.html"
42 ACCESSKEY="P"
43 >Prev</A
44 ></TD
45 ><TD
46 WIDTH="80%"
47 ALIGN="center"
48 VALIGN="bottom"
49 ></TD
50 ><TD
51 WIDTH="10%"
52 ALIGN="right"
53 VALIGN="bottom"
54 >&nbsp;</TD
55 ></TR
56 ></TABLE
57 ><HR
58 ALIGN="LEFT"
59 WIDTH="100%"></DIV
60 ><DIV
61 CLASS="section"
62 ><H1
63 CLASS="section"
64 ><A
65 NAME="AEN285"
66 >5. Todo</A
67 ></H1
68 ><DIV
69 CLASS="section"
70 ><H2
71 CLASS="section"
72 ><A
73 NAME="AEN287"
74 >5.1. todo list</A
75 ></H2
76 ><P
77 ></P
78 ><OL
79 TYPE="1"
80 ><LI
81 ><P
82 >&#13; Prepare an APT method so that
83 'apt-get upgrade' would actually use deltas.
84 Some code is already written. See also 2011 Google Summer of Code.
85 </P
86 ></LI
87 ><LI
88 ><P
89 >&#13; As in <A
90 HREF="x190.html#predictor"
91 >Section 4.3.4</A
92 >. It would be nice if debdelta-upgrade would actually choose if
93 <P
94 ></P
95 ><UL
96 ><LI
97 ><P
98 >&#13; download a delta and use it to create the .deb
99 </P
100 ></LI
101 ><LI
102 ><P
103 >&#13; download the deb
104 </P
105 ></LI
106 ></UL
107 >
108 depending on which one would be faster.
109 Unfortunately, this decision must depend on a good model
110 to predict the speed of patching... and this I still cannot
111 achieve.
112 </P
113 ></LI
114 ><LI
115 ><P
116 >&#13; in debdelta-upgrade, have as many "patching thread" as there are cores
117 </P
118 ></LI
119 ><LI
120 ><P
121 >&#13; upgrade debdelta-upgrade to newer libapt
122 </P
123 ></LI
124 ><LI
125 ><P
126 >&#13; support multiarch
127 </P
128 ></LI
129 ><LI
130 ><P
131 >&#13; collect data, benchmark! (some debdelta behaviours are coded in magic numbers that I got
132 from thumb reasoning on small datasets)
133 </P
134 ></LI
135 ><LI
136 ><P
137 >&#13; support long time exact recovery <A
138 HREF="x190.html#long_time"
139 >Section 4.5</A
140 >: embed a copy of gzip, libzip, bzip2 and lzma in debdelta??
141 </P
142 ></LI
143 ></OL
144 ></DIV
145 ><DIV
146 CLASS="section"
147 ><H2
148 CLASS="section"
149 ><A
150 NAME="getting_worse"
151 >5.2. things are getting worse</A
152 ></H2
153 ><P
154 >&#13; W.r.t. to when I started deploying debdelta, things got worse, for two reasons,
155 <P
156 ></P
157 ><OL
158 TYPE="1"
159 ><LI
160 ><P
161 > one problem is <A
162 HREF="x190.html#the_enemy_within"
163 >Section 4.4</A
164 > </P
165 ></LI
166 ><LI
167 ><A
168 NAME="gcc_transition"
169 ></A
170 ><P
171 > delta backends are bad at compressing a binary that
172 was compiled from the same source but with twi different compilers; see in particular
173 <A
174 HREF="http://dev.chromium.org/developers/design-documents/software-updates-courgette"
175 TARGET="_top"
176 >&#13; the Google Courgette project</A
177 >, and compare it with
178 <A
179 HREF="http://debdelta.debian.net/run/tests/debs-newer-gcc/bibledit/"
180 TARGET="_top"
181 >&#13; the problems I encountered lately when Debian switched from GCC 4.4 to 4.5,</A
182 >
183 when it happened that the binaries were so different that
184 the compression of the new binary with LZMA would be smaller than the BSDIFF of
185 the old and the new binary (!!).
186 Unfortunately it seems that Google Courgette was hit with
187 <A
188 HREF="http://www.h-online.com/open/news/item/Patent-action-over-Google-s-Courgette-845028.html"
189 TARGET="_top"
190 >&#13; a patent infringment</A
191 >
192 </P
193 ></LI
194 ></OL
195 >
196 so we should study how to reduce the size of deltas, and/or making them faster (possibly implementing lzma in xdelta3;
197 or automatically choosing 'bsdiff' vs 'xdelta3' depending on the situation).
198 </P
199 ></DIV
200 ></DIV
201 ><DIV
202 CLASS="NAVFOOTER"
203 ><HR
204 ALIGN="LEFT"
205 WIDTH="100%"><TABLE
206 SUMMARY="Footer navigation table"
207 WIDTH="100%"
208 BORDER="0"
209 CELLPADDING="0"
210 CELLSPACING="0"
211 ><TR
212 ><TD
213 WIDTH="33%"
214 ALIGN="left"
215 VALIGN="top"
216 ><A
217 HREF="x190.html"
218 ACCESSKEY="P"
219 >Prev</A
220 ></TD
221 ><TD
222 WIDTH="34%"
223 ALIGN="center"
224 VALIGN="top"
225 ><A
226 HREF="index.html"
227 ACCESSKEY="H"
228 >Home</A
229 ></TD
230 ><TD
231 WIDTH="33%"
232 ALIGN="right"
233 VALIGN="top"
234 >&nbsp;</TD
235 ></TR
236 ><TR
237 ><TD
238 WIDTH="33%"
239 ALIGN="left"
240 VALIGN="top"
241 >Goals, tricks, ideas and issues</TD
242 ><TD
243 WIDTH="34%"
244 ALIGN="center"
245 VALIGN="top"
246 >&nbsp;</TD
247 ><TD
248 WIDTH="33%"
249 ALIGN="right"
250 VALIGN="top"
251 >&nbsp;</TD
252 ></TR
253 ></TABLE
254 ></DIV
255 ></BODY
256 ></HTML
257 >