| 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 |
> </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 |
> 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 |
> 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 |
> download a delta and use it to create the .deb |
| 99 |
</P |
| 100 |
></LI |
| 101 |
><LI |
| 102 |
><P |
| 103 |
> 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 |
> in debdelta-upgrade, have as many "patching thread" as there are cores |
| 117 |
</P |
| 118 |
></LI |
| 119 |
><LI |
| 120 |
><P |
| 121 |
> upgrade debdelta-upgrade to newer libapt |
| 122 |
</P |
| 123 |
></LI |
| 124 |
><LI |
| 125 |
><P |
| 126 |
> support multiarch |
| 127 |
</P |
| 128 |
></LI |
| 129 |
><LI |
| 130 |
><P |
| 131 |
> 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 |
> 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 |
> 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 |
> 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 |
> 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 |
> 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 |
> </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 |
> </TD |
| 247 |
><TD |
| 248 |
WIDTH="33%" |
| 249 |
ALIGN="right" |
| 250 |
VALIGN="top" |
| 251 |
> </TD |
| 252 |
></TR |
| 253 |
></TABLE |
| 254 |
></DIV |
| 255 |
></BODY |
| 256 |
></HTML |
| 257 |
> |