Debian Codegraph @

tests/cross/out/stats.html

raw
1 <!DOCTYPE html>
2 <html>
3 <head>
4 <meta http-equiv="Content-Type" content="text/html;charset=utf-8" />
5 <title>Debian Dependency Graph Analysis Results</title>
6 <link href="file:///usr/share/javascript/jquery-tablesorter/css/theme.blue.css" rel="stylesheet" />
7 <style>
8 body {margin-top:6em}
9 table {font-size: 1em !important}
10 .pkg:hover {background-color: #e6EEEE}
11 #topbar {
12 position:fixed;
13 top:0px;
14 left:0px;
15 }
16 ul {list-style-type:none;padding-left:0.5em}
17 .topbutton {border:2px solid #CDCDCD;
18 padding:0em 0.5em;float:left;margin:0.5em;
19 background-color:#FFF}
20 .topbutton ul {height:0px;overflow:hidden;margin:0px;}
21 .topbutton:hover ul {height:auto;margin-bottom:0.5em}
22 .topbutton h1 {font-family:arial;font-size: 1.2em;}
23 .arrowouter {
24 display: inline-block;
25 height: 1em;
26 overflow: hidden;
27 vertical-align: bottom;
28 }
29 .arrowinner {
30 display:block;
31 font-size: 2em;
32 margin-top: -0.4em;
33 }
34 </style>
35 <script type="text/javascript" src="file:///usr/share/javascript/jquery/jquery.js"></script>
36 <script type="text/javascript" src="file:///usr/share/javascript/jquery-tablesorter/jquery.tablesorter.js"></script>
37 <script type="text/javascript" src="file:///usr/share/javascript/jquery-tablesorter/addons/pager/jquery.tablesorter.pager.js"></script>
38
39
40 <script>
41 function toggle_hidesrc () {
42 if ($('#hidesrc').is(':checked')) {
43 $("#srcgraph").hide();
44 } else {
45 $("#srcgraph").show();
46 }
47 }
48 function toggle_hidebuild () {
49 if ($('#hidebuild').is(':checked')) {
50 $("#buildgraph").hide();
51 } else {
52 $("#buildgraph").show();
53 }
54 }
55 function toggle_scc (i) {
56 if ($('#show_scc_'+i).is(':checked')) {
57 $('.scc_'+i).show();
58 } else {
59 $('.scc_'+i).hide();
60 }
61 }
62 function toggle_result (i) {
63 if ($('#show_'+i).is(':checked')) {
64 $('#'+i).show();
65 $('#'+i+'_toc').show();
66 } else {
67 $('#'+i).hide();
68 $('#'+i+'_toc').hide();
69 }
70 }
71 function toggle_scc_all () {
72 }
73 function toggle_result_all () {
74 toggle_result('type1cycles')
75 toggle_result('type2cycles')
76 toggle_result('type3cycles')
77 toggle_result('builddeps')
78 toggle_result('cycleedge')
79 toggle_result('cycles')
80 toggle_result('fas')
81 toggle_result('ratio_binary')
82 toggle_result('ratio_source')
83 toggle_result('sap')
84 toggle_result('sb')
85 toggle_result('srcbinstats')
86 toggle_result('weak')
87 }
88 function hide_scc_all () {
89 $.each($(".show_scc"), function(index, val) {
90 $(val).prop('checked', true);
91 });
92 toggle_scc_all();
93 }
94 function show_scc_all () {
95 $.each($(".show_scc"), function(index, val) {
96 $(val).prop('checked', false);
97 });
98 toggle_scc_all();
99 }
100 function hide_srcresult_all () {
101 $.each($(".show_srcresult"), function(index, val) {
102 $(val).prop('checked', false);
103 });
104 toggle_result_all();
105 }
106 function show_srcresult_all () {
107 $.each($(".show_srcresult"), function(index, val) {
108 $(val).prop('checked', true);
109 });
110 toggle_result_all();
111 }
112 function hide_buildresult_all () {
113 $.each($(".show_buildresult"), function(index, val) {
114 $(val).prop('checked', false);
115 });
116 toggle_result_all();
117 }
118 function show_buildresult_all () {
119 $.each($(".show_buildresult"), function(index, val) {
120 $(val).prop('checked', true);
121 });
122 toggle_result_all();
123 }
124 function restore_default_order () {
125 $('.type1cycles').trigger("sorton",[[[0,0]]]);
126 $('.type2cycles').trigger("sorton",[[[0,0]]]);
127 $('.type3cycles').trigger("sorton",[[[0,0]]]);
128 $('.builddeps').trigger("sorton",[[[0,0]]]);
129 $('.cycleedge').trigger("sorton",[[[0,1]]]);
130 $('.cycles').trigger("sorton",[[[0,0]]]);
131 $('.fas').trigger("sorton",[[[0,0]]]);
132 $('.ratio_binary').trigger("sorton",[[[0,1]]]);
133 $('.ratio_source').trigger("sorton",[[[0,1]]]);
134 $('.sap').trigger("sorton",[[[0,1]]]);
135 $('.sb').trigger("sorton",[[[0,1]]]);
136 $('.srcbinstats').trigger("sorton",[[[0,0]]]);
137 $('.weak').trigger("sorton",[[[0,0]]]);
138 }
139 $(document).ready(function() {
140 $.each($("table.tablesorter"), function(index, val) {
141 var id = $(val).attr('id');
142 $(val).tablesorter({widthFixed:true}).tablesorterPager({container: $('#' + id + '_pager'), positionFixed: false});
143 });
144 $('#defaultsort').click(restore_default_order);
145 $('#hideall').click(hide_scc_all);
146 $('#showall').click(show_scc_all);
147 $('#hide_srcresult').click(hide_srcresult_all);
148 $('#show_srcresult').click(show_srcresult_all);
149 $('#hide_buildresult').click(hide_buildresult_all);
150 $('#show_buildresult').click(show_buildresult_all);
151 $('#hidesrc').click(toggle_hidesrc);
152 $('#hidebuild').click(toggle_hidebuild);
153 $('#show_type1cycles').click(function() {toggle_result('type1cycles');})
154 $('#show_type2cycles').click(function() {toggle_result('type2cycles');})
155 $('#show_type3cycles').click(function() {toggle_result('type3cycles');})
156 $('#show_builddeps').click(function() {toggle_result('builddeps');})
157 $('#show_cycleedge').click(function() {toggle_result('cycleedge');})
158 $('#show_cycles').click(function() {toggle_result('cycles');})
159 $('#show_fas').click(function() {toggle_result('fas');})
160 $('#show_ratio_binary').click(function() {toggle_result('ratio_binary');})
161 $('#show_ratio_source').click(function() {toggle_result('ratio_source');})
162 $('#show_sap').click(function() {toggle_result('sap');})
163 $('#show_sb').click(function() {toggle_result('sb');})
164 $('#show_srcbinstats').click(function() {toggle_result('srcbinstats');})
165 $('#show_weak').click(function() {toggle_result('weak');})
166 toggle_hidesrc();
167 toggle_hidebuild();
168 toggle_scc_all();
169 toggle_result_all();
170 restore_default_order();
171 });
172 </script>
173 </head>
174 <body>
175
176
177 <div id="topbar">
178 <div class="topbutton">
179 <h1>Table of Contents</h1>
180 <ul>
181 <li><a href="#srcgraph">Source Graph</a>
182 <ul>
183 <li id="type1cycles_toc"><a href="#type1cycles">Type 1 Self-Cycles</a></li>
184 <li id="type2cycles_toc"><a href="#type2cycles">Type 2 Self-Cycles</a></li>
185 <li id="type3cycles_toc"><a href="#type3cycles">Type 3 Self-Cycles</a></li>
186
187 </ul>
188 </li>
189 <li><a href="#buildgraph">Build Graph</a>
190 <ul>
191 <li id="cycleedge_toc"><a href="#cycleedge">Amount of Cycles through Edges</a></li>
192 <li id="builddeps_toc"><a href="#builddeps">Amount of Missing Build Dependencies</a></li>
193 <li id="cycles_toc"><a href="#cycles">Cycles</a></li>
194 <li id="fas_toc"><a href="#fas">Feedback Arc Set</a></li>
195 <li id="weak_toc"><a href="#weak">Only Weak Build Dependencies Missing</a></li>
196 <li id="ratio_binary_toc"><a href="#ratio_binary">Ratio Binary Heuristic</a></li>
197 <li id="ratio_source_toc"><a href="#ratio_source">Ratio Source Heuristic</a></li>
198 <li id="sap_toc"><a href="#sap">Strong Articulation Points</a></li>
199 <li id="sb_toc"><a href="#sb">Strong Bridges</a></li>
200 <li id="srcbinstats_toc"><a href="#srcbinstats">Vertex Statistics</a></li>
201
202 </ul>
203 </li>
204 <ul>
205 </div>
206 <div class="topbutton">
207 <h1>Global Options</h1>
208 <ul>
209 <li><input type="checkbox" id="hidesrc" />Hide Source Graph</li>
210 <li><input type="checkbox" id="hidebuild" />Hide Build Graph</li>
211 <li><input type="button" value="Restore Default Order" id="defaultsort" /></li>
212 </ul>
213 </div>
214 <div class="topbutton">
215 <h1>Toggle Stats</h1>
216 <ul>
217 <li><input type="button" value="Show All" id="show_buildresult" />
218 <input type="button" value="Hide All" id="hide_buildresult" /></li>
219 <li>Source Graph
220 <ul>
221
222 <li><input type="checkbox" checked="checked" class="show_srcresult" id="show_type1cycles" />Show Type 1 Self-Cycles</li>
223
224 <li><input type="checkbox" checked="checked" class="show_srcresult" id="show_type2cycles" />Show Type 2 Self-Cycles</li>
225
226 <li><input type="checkbox" checked="checked" class="show_srcresult" id="show_type3cycles" />Show Type 3 Self-Cycles</li>
227
228 </ul>
229 </li>
230 <li>Build Graph
231 <ul>
232
233 <li><input type="checkbox" checked="checked" class="show_buildresult" id="show_cycleedge" />Show Amount of Cycles through Edges</li>
234
235 <li><input type="checkbox" checked="checked" class="show_buildresult" id="show_builddeps" />Show Amount of Missing Build Dependencies</li>
236
237 <li><input type="checkbox" checked="checked" class="show_buildresult" id="show_cycles" />Show Cycles</li>
238
239 <li><input type="checkbox" checked="checked" class="show_buildresult" id="show_fas" />Show Feedback Arc Set</li>
240
241 <li><input type="checkbox" checked="checked" class="show_buildresult" id="show_weak" />Show Only Weak Build Dependencies Missing</li>
242
243 <li><input type="checkbox" checked="checked" class="show_buildresult" id="show_ratio_binary" />Show Ratio Binary Heuristic</li>
244
245 <li><input type="checkbox" checked="checked" class="show_buildresult" id="show_ratio_source" />Show Ratio Source Heuristic</li>
246
247 <li><input type="checkbox" checked="checked" class="show_buildresult" id="show_sap" />Show Strong Articulation Points</li>
248
249 <li><input type="checkbox" checked="checked" class="show_buildresult" id="show_sb" />Show Strong Bridges</li>
250
251 <li><input type="checkbox" checked="checked" class="show_buildresult" id="show_srcbinstats" />Show Vertex Statistics</li>
252
253 </ul>
254 </li>
255 </ul>
256 </div>
257 <div class="topbutton">
258 <h1>Toggle SCCs</h1>
259 <ul>
260 <li><input type="button" value="Show All" id="hideall" />
261 <input type="button" value="Hide All" id="showall" /></li>
262 </ul>
263 </div>
264 </div>
265 <p>Click on the table headers to sort by that column. Shift+Click allows to
266 sort by multiple columns.</p>
267 <p>Hover over a package name for architecture and version information.</p>
268 <div id="srcgraph">
269 <a name="srcgraph"></a>
270 <h1>Source Graph</h1>
271 <p>The source graph only contains source package vertices and is therefore the
272 natural choice for calculating a build order. But it is also the graph type
273 that can be used to identify strong dependency relationships between source
274 packages. It can therefore be used to identify strong cycles which cannot be
275 broken by choosing a different installation set. The smallest possible cycle is
276 the self-cycle of a source package with itself.</p>
277 <p>amount of vertices: 0</p>
278 <p>amount of edges: 0</p>
279 <div id="type1cycles">
280 <a name="type1cycles"></a>
281 <h2>Type 1 Self-Cycles</h2>
282 <p>A source package directly Build-Depends on a binary package it itself builds</p>
283 <div class="scc_0">
284 <div id="type1cycles_0_pager"><form>
285 <a href="#" class="first">first</a>
286 <a href="#" class="prev">prev</a>
287 <input type="text" class="pagedisplay"/>
288 <a href="#" class="next">next</a>
289 <a href="#" class="last">last</a>
290 <select class="pagesize">
291 <option selected="selected" value="10">10</option>
292 <option value="25">25</option>
293 <option value="50">50</option>
294 <option value="100">100</option>
295 </select>
296 per page (0 rows in total)
297 </form></div>
298 <table class="tablesorter type1cycles" id="type1cycles_0">
299 <thead><tr>
300 <th>source package</th>
301 <th>strongly depends on</th>
302 <th>because of the source package build depending on</th>
303 </tr></thead>
304 <tbody>
305 <tr><td colspan="3">empty</td></tr>
306
307 </tbody></table>
308 </div>
309 </div>
310 <div id="type2cycles">
311 <a name="type2cycles"></a>
312 <h2>Type 2 Self-Cycles</h2>
313 <p>A source indirectly strongly Build-Depends on a binary package it itself builds through one of its direct build dependencies.</p>
314 <div class="scc_0">
315 <div id="type2cycles_0_pager"><form>
316 <a href="#" class="first">first</a>
317 <a href="#" class="prev">prev</a>
318 <input type="text" class="pagedisplay"/>
319 <a href="#" class="next">next</a>
320 <a href="#" class="last">last</a>
321 <select class="pagesize">
322 <option selected="selected" value="10">10</option>
323 <option value="25">25</option>
324 <option value="50">50</option>
325 <option value="100">100</option>
326 </select>
327 per page (0 rows in total)
328 </form></div>
329 <table class="tablesorter type2cycles" id="type2cycles_0">
330 <thead><tr>
331 <th>source package</th>
332 <th>strongly depends on</th>
333 <th>because of the source package build depending on</th>
334 </tr></thead>
335 <tbody>
336 <tr><td colspan="3">empty</td></tr>
337
338 </tbody></table>
339 </div>
340 </div>
341 <div id="type3cycles">
342 <a name="type3cycles"></a>
343 <h2>Type 3 Self-Cycles</h2>
344 <p>Not-strong self-cycles which can probably be solved by choosing a different installationset</p>
345 <div class="scc_0">
346 <div id="type3cycles_0_pager"><form>
347 <a href="#" class="first">first</a>
348 <a href="#" class="prev">prev</a>
349 <input type="text" class="pagedisplay"/>
350 <a href="#" class="next">next</a>
351 <a href="#" class="last">last</a>
352 <select class="pagesize">
353 <option selected="selected" value="10">10</option>
354 <option value="25">25</option>
355 <option value="50">50</option>
356 <option value="100">100</option>
357 </select>
358 per page (0 rows in total)
359 </form></div>
360 <table class="tablesorter type3cycles" id="type3cycles_0">
361 <thead><tr>
362 <th>source package</th>
363 <th>in non-strong cycle with</th>
364 </tr></thead>
365 <tbody>
366 <tr><td colspan="2">empty</td></tr>
367
368 </tbody></table>
369 </div>
370 </div>
371
372 </div>
373 <div id="buildgraph">
374 <a name="buildgraph"></a>
375 <h1>Build Graph</h1>
376
377 <p>The build graph is most important for finding build dependencies to
378 remove to make the graph acyclic.</p>
379
380 <p>If you use JavaScript, then by default only statistics of the biggest
381 strongly connected component will be displayed to avoid clutter. You can
382 activate or deactivate the displaying of statistics for individual
383 strongly components by using the respective checkboxes in the "Toggle
384 SCCs" menu on the top.</p>
385
386 <p>Just as you can make a selection of the strongly connected components
387 you want statistics to be displayed for, you can also make a selection of
388 displayed statistic types in the "Toggle Stats" menu on the top.</p>
389
390 <p>amount of vertices: 1</p>
391 <p>amount of edges: 0</p>
392 <form>
393
394 <div style="clear:both">
395 </div>
396
397 <div style="clear:both"></div>
398 </form>
399 <div id="cycleedge">
400 <a name="cycleedge"></a>
401 <h2>Amount of Cycles through Edges</h2>
402 After enumerating all cycles in the graph up to a certain maximum length, the first column indicates the amount of cycles that the edge in the second column is part of. Removing an edge with many cycles through it, immediately breaks all those cycles.
403 </div>
404 <div id="builddeps">
405 <a name="builddeps"></a>
406 <h2>Amount of Missing Build Dependencies</h2>
407 Source packages which only lack very few build dependencies.
408 </div>
409 <div id="cycles">
410 <a name="cycles"></a>
411 <h2>Cycles</h2>
412 Small dependency cycles. The second column shows the packages involved in the cycle.
413 </div>
414 <div id="fas">
415 <a name="fas"></a>
416 <h2>Feedback Arc Set</h2>
417 A feedback arc set which would make the dependency graph acyclic.
418 </div>
419 <div id="weak">
420 <a name="weak"></a>
421 <h2>Only Weak Build Dependencies Missing</h2>
422 <p>Source packages that only lack "weak" build dependencies as classified as such by <a href="https://salsa.debian.org/debian-bootstrap-team/botch/-/raw/master/droppable/weak-build-dependencies.list">this list</a>.</p>
423 </div>
424 <div id="ratio_binary">
425 <a name="ratio_binary"></a>
426 <h2>Ratio Binary Heuristic</h2>
427
428 <p>Find binary packages that are only needed by few source package but need
429 many other source packages to be built to satisfy their runtime dependencies.
430 Maybe the source package that needs this binary package can be built without
431 it?</p>
432
433 <p>In other words: The binary package in the second column draws in many source
434 packages (amount in the third column) because of its installation set. If the
435 source package in the fourth column could be built without the binary package
436 in the second column, then the binary package in the second column would not be
437 needed anymore and would therefor not draw in the amount of source packages in
438 the third column.</p>
439
440 <p>The value of the first column is the result of dividing the value in the
441 third column by the amount of packages in the fourth column</p>
442 </div>
443 <div id="ratio_source">
444 <a name="ratio_source"></a>
445 <h2>Ratio Source Heuristic</h2>
446
447 <p>Find source packages that build-depend on many others but are only needed by
448 few binary packages which are in turn only needed buy a few source packages.
449 Maybe the source packages that need those few binary packages can be built
450 without them?</p>
451
452 <p>In other words: The source package in the second column draws in many binary
453 packages as build dependencies (amount in the third column). But that source
454 package must only be built because of few binary packages (fourth column) which
455 in turn are only needed by few other source packages as build dependencies
456 (fifth column). If the source packages in the fifth column could be built
457 without the binary packages in the fourth column, then the source package of
458 the second column would not be needed anymore and would therefor not draw in
459 the amount of binary packages in the third column.</p>
460
461 <p>The value of the first column is the result of dividing the value in the
462 third column by the amount of packages in the fifth column</p>
463 </div>
464 <div id="sap">
465 <a name="sap"></a>
466 <h2>Strong Articulation Points</h2>
467 If the vertex shown in the second column could be removed from the dependency graph, then this strongly connected component would be broken into as many strongly connected components as shown in the first column.
468 </div>
469 <div id="sb">
470 <a name="sb"></a>
471 <h2>Strong Bridges</h2>
472 If the edge shown in the second column could be removed from the dependency graph, then this strongly connected component would be broken into as many strongly connected components as shown in the first column.
473 </div>
474 <div id="srcbinstats">
475 <a name="srcbinstats"></a>
476 <h2>Vertex Statistics</h2>
477 <p>Several vertex degree based statistics. The first column shows the source vertex or installation set vertex name. The second column shows the amount of ingoing edges and the third column the amount of outgoing edges. The fourth column shows the ratio and the fifth column the sum of those two.<p>
478 </div>
479
480 </div>
481 </body>
482 </html>