aboutsummaryrefslogtreecommitdiffstats
path: root/docs/DSGraphStatus.html
blob: 6f6607c6cdf72429cf345717d31934f149db5ffb (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
<html><head><title>Data Structure Graph Analysis Status Page</title></head>

<body><h1>Data Structure Graph Analysis Status Page</h1>

This page records information and the progress the data structure analysis
passes have been making.  Times are in seconds, sizes are #bytes allocated for a
particular pass.  Runs that are all '*'d out were not completed because they
were taking too long (time listed show how long I waited).<p>

Fields that appear in bold have changes from the last entry on the page.
Floating point entries are only highlighted if they double or half their
previous value.<p>

<hr>
<a name="20021109-1"><h2>Nov 9, 2002:</h2>

Same as the <a href="#20021108-3">previous run</a>, but now with a small tweak:
constants are never put into the scalar map for a function.  This is in
preparation for the global graph work, but it does speed analysis up
marginally:<p>

<pre>
Name:                     Anlyz: LocTime: BUTime:  TDTime:  TotTime:      LocSize: BUSize:  TDSize:    TotSize:     NumFold  NumNodes   main   __main
254.gap.lib                 2.16 *        *        *        *        |    *        *        *          *          |    *     *          *      *      
255.vortex.lib              1.11 *        *        *        *        |    *        *        *          *          |    *     *          *      *      
300.twolf.lib              11.63 0.2468   0.7464   7.5333   9.2461   |    <b>595576</b>   <b>795896</b>   <b>10397040</b>   <b>11788512</b>   |    <b>3577</b>  <b>161901+1222</b> 854+0  854+0  
197.parser.lib             10.97 0.1258   0.4903   8.6508   9.5864   |    <b>464920</b>   <b>621904</b>   <b>12987664</b>   <b>14309904</b>   |    <b>2643</b>  <b>197546+1185</b> 601+0  601+0  
burg.llvm.lib               5.18 0.0904   0.2948   3.7480   4.3338   |    <b>576064</b>   <b>893240</b>   <b>4821880</b>    <b>6356592</b>    |    <b>1557</b>  <b>72659+919</b>  436+0  436+0  
164.gzip.llvm.lib           1.28 0.0355   0.1037   0.5037   0.7448   |    <b>228456</b>   <b>511192</b>   <b>1971048</b>    <b>2809016</b>    |    <b>70</b>    <b>16642+233</b>  171+0  171+0  
256.bzip2.lib               0.69 0.0201   0.0535   0.3301   0.4626   |    <b>163016</b>   <b>284360</b>   <b>1450312</b>    <b>1970944</b>    |    20    <b>11464+202</b>  148+0  148+0  
optimizer-eval.llvm.lib     0.57 0.0195   0.0846   0.3000   0.4423   |    <b>86832</b>    <b>180296</b>   <b>702840</b>     <b>988152</b>     |    *     3693+101   63+0   63+0   
sim.llvm.lib                0.26 0.0137   0.0195   0.0619   0.1439   |    <b>92280</b>    <b>106632</b>   <b>330888</b>     <b>602464</b>     |    *     <b>2738+67</b>    99+0   99+0   
181.mcf.lib                 0.23 0.0164   0.0294   0.0572   0.1265   |    <b>133872</b>   <b>128088</b>   <b>229576</b>     <b>508384</b>     |    <b>180</b>   <b>1923+73</b>    44+0   44+0   
voronoi.llvm.lib            0.19 0.0119   0.0245   0.0606   0.1138   |    <b>83592</b>    <b>93192</b>    <b>211920</b>     <b>402648</b>     |    17    <b>1734+106</b>   30+0   30+0   
sgefa.llvm.lib              0.17 0.0071   0.0333   0.0406   0.0994   |    <b>88880</b>    <b>102320</b>   <b>133176</b>     <b>349144</b>     |    *     634+55     31+0   31+0   
bh.llvm.lib                 0.15 0.0102   0.0154   0.0239   0.0697   |    <b>77528</b>    <b>80672</b>    <b>110160</b>     <b>316400</b>     |    66    <b>716+64</b>     13+0   13+0   
em3d.llvm.lib               0.09 0.0045   0.0105   0.0229   0.0477   |    <b>37816</b>    <b>55256</b>    <b>123168</b>     <b>232944</b>     |    <b>8</b>     <b>1032+59</b>    28+0   28+0   
mst.llvm.lib                0.07 0.0033   0.0056   0.0115   0.0310   |    <b>30744</b>    <b>21600</b>    <b>62072</b>      <b>129088</b>     |    10    <b>471+36</b>     21+0   21+0   
health.llvm.lib             0.07 0.0042   0.0080   0.0105   0.0313   |    <b>31520</b>    <b>31784</b>    <b>45624</b>      <b>123896</b>     |    71    <b>362+40</b>     14+0   14+0   
tsp.llvm.lib                0.06 0.0046   0.0047   0.0060   0.0240   |    <b>19552</b>    <b>26040</b>    <b>25800</b>      <b>85696</b>      |    19    <b>248+31</b>     10+0   10+0   
power.llvm.lib              0.06 0.0034   0.0050   0.0086   0.0254   |    <b>30904</b>    <b>31232</b>    <b>29704</b>      <b>99512</b>      |    *     277+35     9+0    9+0    
perimeter.llvm.lib          0.05 0.0025   0.0044   0.0037   0.0195   |    <b>15760</b>    <b>24296</b>    <b>8552</b>       <b>61448</b>      |    *     <b>106+24</b>     4+0    4+0    
lists.llvm.lib              0.05 0.0037   0.0075   0.0105   0.0283   |    <b>25912</b>    <b>29360</b>    <b>28352</b>      <b>101472</b>     |    50    <b>252+34</b>     10+0   10+0   
hash.llvm.lib               0.05 0.0025   0.0040   0.0059   0.0194   |    <b>18464</b>    <b>25408</b>    <b>24192</b>      <b>81464</b>      |    *     <b>242+23</b>     7+0    7+0    
llubenchmark.llvm.lib       0.04 0.0017   0.0022   0.0038   0.0198   |    <b>12040</b>    <b>13368</b>    <b>17600</b>      <b>54016</b>      |    *     <b>145+20</b>     15+0   15+0   
bisort.llvm.lib             0.04 0.0024   0.0035   0.0051   0.0176   |    <b>14648</b>    <b>28160</b>    <b>22256</b>      <b>76136</b>      |    *     <b>211+27</b>     10+0   10+0   
treeadd.llvm.lib            0.03 0.0011   0.0015   0.0020   0.0090   |    <b>9320</b>     <b>8552</b>     <b>10120</b>      <b>44152</b>      |    *     <b>77+14</b>      5+0    5+0    
sieve.llvm.lib              0.03 0.0006   0.0006   0.0008   0.0063   |    <b>8032</b>     <b>1720</b>     <b>2552</b>       <b>22672</b>      |    *     <b>31+4</b>       2+0    2+0    
objinst.llvm.lib            0.03 0.0015   0.0021   <b>0.0036</b>   0.0129   |    <b>11272</b>    <b>19896</b>    <b>6096</b>       <b>50920</b>      |    33    <b>74+17</b>      3+0    3+0    
methcall.llvm.lib           0.03 0.0014   0.0018   0.0028   0.0111   |    <b>10936</b>    <b>15720</b>    <b>5152</b>       <b>45064</b>      |    26    <b>59+14</b>      2+0    2+0    
matrix.llvm.lib             0.03 0.0014   0.0023   0.0025   0.0118   |    <b>8984</b>     <b>8096</b>     <b>4352</b>       <b>37776</b>      |    *     <b>47+11</b>      1+0    1+0    
ary3.llvm.lib               0.03 0.0010   0.0014   0.0014   0.0084   |    <b>8992</b>     <b>8624</b>     <b>4344</b>       <b>37624</b>      |    6     <b>52+7</b>       1+0    1+0    
sumarraymalloc.llvm.lib     0.02 0.0007   0.0009   0.0012   0.0069   |    <b>2936</b>     <b>6984</b>     <b>7216</b>       <b>31496</b>      |    *     <b>39+8</b>       2+0    2+0    
random.llvm.lib             0.02 0.0006   0.0006   0.0008   0.0057   |    <b>2336</b>     <b>6000</b>     <b>2856</b>       <b>26944</b>      |    *     <b>32+5</b>       3+0    3+0    
pi.llvm.lib                 0.02 0.0006   0.0006   0.0013   0.0047   |    <b>5816</b>     <b>7240</b>     <b>6688</b>       <b>19744</b>      |    *     34+6       3+0    3+0    
heapsort.llvm.lib           0.02 0.0007   0.0009   0.0012   0.0070   |    <b>3128</b>     <b>7336</b>     <b>4008</b>       <b>29640</b>      |    *     <b>46+6</b>       3+0    3+0    
fib2.llvm.lib               0.02 0.0007   0.0008   0.0008   0.0056   |    <b>5704</b>     <b>1928</b>     <b>2520</b>       <b>22440</b>      |    *     <b>26+6</b>       1+0    1+0    
sumarray.llvm.lib           0.01 0.0003   0.0002   0.0003   0.0022   |    <b>960</b>      <b>3176</b>     <b>608</b>        <b>6856</b>       |    *     7+2        0+0    0+0    
sumarray2d.llvm.lib         0.01 0.0003   0.0003   0.0004   0.0028   |    <b>1736</b>     <b>6056</b>     <b>1064</b>       <b>11176</b>      |    *     15+3       1+0    1+0    
printargs.llvm.lib          0.01 0.0003   0.0004   0.0005   0.0026   |    <b>1464</b>     <b>848</b>      <b>3512</b>       <b>5824</b>       |    *     13+4       1+0    1+0    
matrixTranspose.llvm.lib    0.01 0.0004   0.0004   0.0005   0.0030   |    <b>4384</b>     <b>1248</b>     <b>3824</b>       <b>9456</b>       |    *     17+4       3+0    3+0    
indvars.llvm.lib            0.01 0.0004   0.0005   0.0005   0.0033   |    <b>4800</b>     <b>7440</b>     <b>1224</b>       <b>13464</b>      |    *     18+3       1+0    1+0    
hello.llvm.lib              0.01 0.0003   0.0003   0.0003   0.0021   |    <b>976</b>      <b>3024</b>     <b>2968</b>       <b>9224</b>       |    *     8+3        1+0    1+0    
ackermann.llvm.lib          0.00 0.0000   0.0000   0.0001   0.0004   |    <b>72</b>       0        832        <b>904</b>        |    *     0+0        *      *      
</pre><p>

<hr>
<a name="20021108-3"><h2>Nov 8, 2002 #3:</h2>

Same as the <a href="#20021108-2">previous run</a>, but now we automatically
collapse arrays down to a single element in the representation.  The graphs
produced should be exactly the same, it's just memory consumption that goes
dramatically down, for example: 197.parser (64M-&gt;14M), 164.gzip
(14M-&gt;2.7M), 256.bzip (9M -&gt; 1.9M), etc.<p>

With reduced memory consumption comes higher performance of course (better cache
behavior n stuff).<p>

<pre>
Name:                     Anlyz: LocTime: BUTime:  TDTime:  TotTime:      LocSize: BUSize:  TDSize:    TotSize:     NumFold  NumNodes   main   __main
254.gap.lib                71.65 *        *        *        *        |    *        *        *          *          |    *     *          *      *      
255.vortex.lib              <b>4.62</b> *        *        *        *        |    *        *        *          *          |    *     *          *      *      
300.twolf.lib              12.22 0.2369   0.8840   8.0785   9.9177   |    <b>573880</b>   <b>770752</b>   <b>10364040</b>   <b>11708672</b>   |    <b>3514</b>  161528+1101 854+0  854+0  
197.parser.lib             <b>11.73</b> 0.1216   <b>0.5217</b>   <b>9.3368</b>   <b>10.3099</b>  |    <b>461720</b>   <b>619960</b>   <b>12948496</b>   <b>14266336</b>   |    <b>2641</b>  196932+1184 601+0  601+0  
burg.llvm.lib               5.35 0.0857   0.2873   3.9878   4.5484   |    <b>650608</b>   <b>906016</b>   <b>4691952</b>    <b>6248576</b>    |    <b>1555</b>  72533+902  436+0  436+0  
164.gzip.llvm.lib           <b>1.33</b> <b>0.0309</b>   <b>0.1085</b>   <b>0.5445</b>   <b>0.7708</b>   |    <b>284312</b>   <b>521048</b>   <b>1877416</b>    <b>2779368</b>    |    <b>67</b>    16632+232  171+0  171+0  
256.bzip2.lib               <b>0.73</b> 0.0191   <b>0.0588</b>   <b>0.3611</b>   <b>0.4995</b>   |    <b>156760</b>   <b>336272</b>   <b>1390240</b>    <b>1956528</b>    |    <b>20</b>    11456+201  148+0  148+0  
optimizer-eval.llvm.lib     0.56 0.0129   0.0957   0.2881   0.4359   |    <b>85720</b>    <b>178016</b>   <b>750424</b>     <b>1032352</b>    |    <b>*</b>     3693+101   63+0   63+0   
sim.llvm.lib                <b>0.29</b> 0.0126   <b>0.0237</b>   <b>0.0731</b>   <b>0.1630</b>   |    <b>93240</b>    <b>106144</b>   <b>331688</b>     <b>626088</b>     |    <b>*</b>     2739+67    99+0   99+0   
181.mcf.lib                 0.28 0.0153   0.0379   <b>0.0649</b>   0.1457   |    <b>136744</b>   <b>155416</b>   <b>202496</b>     <b>511544</b>     |    <b>178</b>   1914+72    44+0   44+0   
voronoi.llvm.lib            0.22 0.0122   0.0296   0.0728   0.1324   |    <b>83568</b>    <b>94008</b>    <b>212560</b>     <b>404128</b>     |    <b>17</b>    1733+106   30+0   30+0   
sgefa.llvm.lib              0.19 0.0072   0.0375   0.0491   0.1131   |    <b>102144</b>   <b>109744</b>   <b>117064</b>     <b>353720</b>     |    <b>*</b>     634+55     31+0   31+0   
bh.llvm.lib                 0.17 0.0098   0.0164   0.0260   0.0728   |    <b>78048</b>    <b>82616</b>    <b>86688</b>      <b>311168</b>     |    66    715+64     13+0   13+0   
em3d.llvm.lib               0.11 0.0046   0.0114   0.0327   0.0590   |    <b>36344</b>    <b>64760</b>    <b>125360</b>     <b>243088</b>     |    <b>9</b>     1031+59    28+0   28+0   
power.llvm.lib              0.09 0.0043   0.0053   0.0100   0.0296   |    <b>22840</b>    <b>33912</b>    <b>30440</b>      <b>103016</b>     |    <b>*</b>     277+35     9+0    9+0    
tsp.llvm.lib                0.08 0.0043   0.0057   0.0066   0.0276   |    <b>20640</b>    <b>25416</b>    <b>25784</b>      <b>86464</b>      |    <b>19</b>    247+31     10+0   10+0   
mst.llvm.lib                0.08 0.0033   0.0060   0.0123   0.0308   |    <b>29088</b>    31400    <b>51632</b>      <b>126792</b>     |    <b>10</b>    470+36     21+0   21+0   
lists.llvm.lib              0.08 <b>0.0035</b>   0.0080   0.0111   0.0294   |    <b>25048</b>    <b>33872</b>    <b>25520</b>      <b>96760</b>      |    <b>50</b>    246+34     10+0   10+0   
health.llvm.lib             0.08 <b>0.0043</b>   0.0083   0.0120   0.0344   |    31232    <b>31256</b>    <b>45008</b>      <b>122464</b>     |    <b>71</b>    361+40     14+0   14+0   
perimeter.llvm.lib          0.07 0.0036   0.0047   0.0049   0.0251   |    15336    22904    <b>15968</b>      <b>66864</b>      |    *     105+24     4+0    4+0    
objinst.llvm.lib            0.06 0.0016   0.0024   <b>0.0090</b>   0.0191   |    11032    <b>15560</b>    <b>12416</b>      <b>52664</b>      |    <b>33</b>    73+17      3+0    3+0    
bisort.llvm.lib             0.06 0.0023   0.0036   0.0065   0.0202   |    14376    <b>20968</b>    <b>22152</b>      <b>68568</b>      |    <b>*</b>     210+27     10+0   10+0   
llubenchmark.llvm.lib       0.05 0.0018   0.0024   0.0042   0.0166   |    11824    <b>15464</b>    <b>23480</b>      <b>61776</b>      |    <b>*</b>     144+20     15+0   15+0   
hash.llvm.lib               0.05 0.0026   0.0044   0.0062   0.0206   |    <b>18192</b>    <b>24928</b>    <b>23976</b>      <b>80496</b>      |    <b>*</b>     241+23     7+0    7+0    
methcall.llvm.lib           0.04 0.0014   0.0019   0.0031   0.0120   |    10824    9704     11128      45312      |    <b>26</b>    58+14      2+0    2+0    
ary3.llvm.lib               0.04 0.0010   0.0015   0.0014   0.0102   |    8752     17136    4168       45720      |    6     50+7       1+0    1+0    
treeadd.llvm.lib            0.03 0.0011   0.0016   0.0023   0.0098   |    9080     8408     <b>9944</b>       <b>39424</b>      |    <b>*</b>     76+14      5+0    5+0    
sieve.llvm.lib              0.03 0.0006   <b>0.0006</b>   <b>0.0009</b>   0.0063   |    <b>7856</b>     <b>6056</b>     <b>2480</b>       <b>26760</b>      |    *     30+4       2+0    2+0    
pi.llvm.lib                 0.03 0.0006   0.0007   0.0012   0.0050   |    5696     5272     <b>5584</b>       <b>16552</b>      |    *     34+6       3+0    3+0    
matrix.llvm.lib             0.03 0.0010   0.0017   0.0018   0.0096   |    8584     17680    4208       46232      |    *     46+11      1+0    1+0    
heapsort.llvm.lib           0.03 0.0010   0.0009   0.0013   0.0076   |    2936     7224     3912       29240      |    *     45+6       3+0    3+0    
sumarraymalloc.llvm.lib     0.02 0.0007   0.0009   0.0015   0.0072   |    2720     <b>6872</b>     <b>7128</b>       <b>31152</b>      |    *     38+8       2+0    2+0    
sumarray.llvm.lib           0.02 0.0003   0.0002   0.0003   0.0025   |    <b>864</b>      <b>3144</b>     <b>592</b>        <b>6712</b>       |    <b>*</b>     7+2        0+0    0+0    
random.llvm.lib             0.02 0.0006   0.0006   0.0009   0.0057   |    6184     1808     2752       23600      |    *     31+5       3+0    3+0    
printargs.llvm.lib          0.02 0.0003   0.0004   0.0006   0.0028   |    1360     816      <b>3480</b>       <b>5656</b>       |    *     13+4       1+0    1+0    
matrixTranspose.llvm.lib    0.02 0.0004   <b>0.0004</b>   <b>0.0006</b>   <b>0.0034</b>   |    <b>5888</b>     <b>1224</b>     <b>4864</b>       <b>11976</b>      |    *     17+4       3+0    3+0    
indvars.llvm.lib            <b>0.02</b> <b>0.0005</b>   <b>0.0005</b>   <b>0.0005</b>   <b>0.0037</b>   |    <b>4680</b>     <b>3552</b>     <b>1200</b>       <b>9432</b>       |    *     18+3       1+0    1+0    
fib2.llvm.lib               0.02 0.0007   0.0008   0.0009   0.0059   |    6176     1808     2400       23008      |    *     25+6       1+0    1+0    
sumarray2d.llvm.lib         <b>0.01</b> <b>0.0004</b>   <b>0.0004</b>   <b>0.0004</b>   <b>0.0030</b>   |    <b>1648</b>     <b>6024</b>     <b>4144</b>       <b>14136</b>      |    *     15+3       1+0    1+0    
hello.llvm.lib              0.01 0.0003   0.0003   0.0003   0.0022   |    880      592      2944       6672       |    *     8+3        1+0    1+0    
ackermann.llvm.lib          <b>0.00</b> 0.0000   0.0000   0.0002   0.0004   |    0        0        832        832        |    *     0+0        *      *      
</pre><p>



<hr>
<a name="20021108-2"><h2>Nov 8, 2002 #2:</h2>

Same as the <a href="#20021108">previous run</a>, but with a huge bug fix:
before, all of the call nodes (from the local pass) were being passed up in the
BU pass, causing graph exposions.  Now these call sites are not propogated.  The
times and sized of graphs are all much smaller now.<p>

<pre>
Name:                     Anlyz: LocTime: BUTime:  TDTime:  TotTime:      LocSize: BUSize:  TDSize:    TotSize:     NumFold  NumNodes   main   __main
254.gap.lib               <b>130.47</b> *        *        *        *        |    *        *        *          *          |    *     *          *      *      
255.vortex.lib             <b>86.17</b> *        *        *        *        |    *        *        *          *          |    *     *          *      *      
197.parser.lib             <b>26.50</b> 0.1601   <b>1.4931</b>   <b>22.7485</b>  <b>24.7647</b>  |    <b>2187656</b>  <b>4037056</b>  <b>57704672</b>   <b>64165544</b>   |    <b>4550</b>  <b>196932+1184</b> 601+0  601+0  
300.twolf.lib              <b>14.33</b> 0.2311   1.0000   <b>10.1733</b>  <b>12.1591</b>  |    629008   <b>1085616</b>  <b>15564712</b>   <b>17279336</b>   |    <b>4655</b>  <b>161528+1101</b> 854+0  854+0  
burg.llvm.lib               <b>6.71</b> 0.0904   <b>0.3799</b>   <b>5.1871</b>   <b>5.8809</b>   |    <b>745152</b>   <b>1254280</b>  <b>6822216</b>    <b>8821648</b>    |    <b>3253</b>  <b>72533+902</b>  <b>436+0</b>  <b>436+0</b>  
164.gzip.llvm.lib           <b>6.07</b> 0.1158   0.9992   <b>4.1925</b>   <b>5.3966</b>   |    <b>2113120</b>  <b>2772872</b>  <b>9043760</b>    <b>14026344</b>   |    <b>233</b>   <b>16632+232</b>  171+0  171+0  
256.bzip2.lib               <b>2.16</b> 0.0239   0.1987   <b>1.6047</b>   <b>1.8899</b>   |    372776   <b>1059888</b>  <b>7503640</b>    <b>9009560</b>    |    <b>132</b>   <b>11456+201</b>  148+0  148+0  
sim.llvm.lib                1.54 0.0163   0.2356   1.0723   1.3738   |    <b>106096</b>   <b>124280</b>   <b>400760</b>     <b>726152</b>     |    <b>41</b>    <b>2739+67</b>    99+0   99+0   
optimizer-eval.llvm.lib     <b>0.58</b> 0.0126   <b>0.0890</b>   <b>0.3282</b>   <b>0.4696</b>   |    <b>110464</b>   <b>188584</b>   <b>1055832</b>    <b>1373072</b>    |    <b>287</b>   <b>3693+101</b>   63+0   63+0   
181.mcf.lib                 0.33 0.0155   0.0465   <b>0.1437</b>   <b>0.2308</b>   |    <b>156864</b>   <b>225184</b>   <b>805584</b>     <b>1204520</b>    |    <b>209</b>   <b>1914+72</b>    44+0   44+0   
voronoi.llvm.lib            <b>0.19</b> 0.0111   0.0253   <b>0.0644</b>   <b>0.1178</b>   |    <b>83248</b>    <b>93616</b>    <b>238648</b>     <b>429504</b>     |    <b>31</b>    <b>1733+106</b>   30+0   30+0   
sgefa.llvm.lib              0.18 0.0069   0.0398   0.0492   0.1156   |    104712   <b>108472</b>   <b>178920</b>     <b>416872</b>     |    <b>67</b>    <b>634+55</b>     31+0   31+0   
bh.llvm.lib                 <b>0.16</b> 0.0100   0.0177   <b>0.0355</b>   <b>0.0838</b>   |    <b>81376</b>    <b>93656</b>    <b>190104</b>     <b>428952</b>     |    66    <b>715+64</b>     13+0   13+0   
health.llvm.lib             0.10 <b>0.0230</b>   0.0084   0.0138   0.0551   |    31232    <b>31552</b>    <b>56984</b>      <b>134736</b>     |    <b>75</b>    <b>361+40</b>     14+0   14+0   
em3d.llvm.lib               0.09 0.0045   0.0117   <b>0.0255</b>   0.0519   |    <b>37336</b>    <b>67808</b>    <b>126960</b>     <b>248728</b>     |    <b>50</b>    <b>1031+59</b>    <b>28+0</b>   <b>28+0</b>   
power.llvm.lib              0.07 0.0035   0.0053   <b>0.0105</b>   <b>0.0287</b>   |    <b>23432</b>    <b>31680</b>    <b>42680</b>      <b>113616</b>     |    <b>3</b>     <b>277+35</b>     9+0    9+0    
mst.llvm.lib                0.07 0.0033   0.0060   <b>0.0145</b>   0.0333   |    <b>29080</b>    <b>31400</b>    <b>56720</b>      <b>131872</b>     |    <b>35</b>    <b>470+36</b>     21+0   21+0   
lists.llvm.lib              0.07 <b>0.0079</b>   0.0129   0.0170   0.0453   |    <b>27616</b>    <b>39648</b>    <b>75280</b>      <b>154864</b>     |    <b>54</b>    <b>246+34</b>     10+0   10+0   
indvars.llvm.lib            0.07 0.0020   0.0257   0.0269   0.0569   |    <b>85496</b>    <b>87560</b>    161216     <b>334272</b>     |    *     18+3       1+0    1+0    
tsp.llvm.lib                0.06 0.0041   0.0049   <b>0.0065</b>   0.0250   |    <b>19360</b>    <b>26216</b>    <b>26712</b>      <b>86912</b>      |    <b>23</b>    <b>247+31</b>     10+0   10+0   
perimeter.llvm.lib          0.05 0.0024   0.0045   <b>0.0039</b>   0.0194   |    <b>15336</b>    <b>22904</b>    <b>16288</b>      <b>67184</b>      |    *     <b>105+24</b>     4+0    4+0    
hash.llvm.lib               0.05 0.0029   0.0043   <b>0.0066</b>   0.0211   |    25880    <b>18176</b>    <b>28168</b>      <b>85624</b>      |    <b>2</b>     <b>241+23</b>     7+0    7+0    
bisort.llvm.lib             <b>0.05</b> 0.0022   0.0036   0.0064   0.0192   |    14376    <b>28616</b>    <b>22416</b>      <b>76480</b>      |    <b>3</b>     <b>210+27</b>     10+0   10+0   
llubenchmark.llvm.lib       0.04 0.0017   0.0026   0.0045   0.0169   |    11824    <b>24304</b>    <b>18168</b>      <b>65304</b>      |    <b>8</b>     <b>144+20</b>     15+0   15+0   
treeadd.llvm.lib            0.03 0.0013   0.0016   0.0023   0.0101   |    <b>9080</b>     <b>8408</b>     <b>11224</b>      <b>40704</b>      |    <b>2</b>     <b>76+14</b>      5+0    5+0    
sumarray2d.llvm.lib         0.03 0.0014   0.0097   0.0106   0.0238   |    42056    46440    83192      174008     |    *     15+3       1+0    1+0    
sieve.llvm.lib              0.03 0.0008   0.0021   0.0032   0.0103   |    16064    <b>14264</b>    <b>35312</b>      <b>76008</b>      |    *     <b>30+4</b>       2+0    2+0    
objinst.llvm.lib            <b>0.03</b> 0.0015   0.0024   <b>0.0037</b>   0.0134   |    11032    <b>15488</b>    <b>11440</b>      <b>51616</b>      |    39    <b>73+17</b>      3+0    3+0    
methcall.llvm.lib           0.03 0.0014   0.0018   0.0030   0.0115   |    <b>10824</b>    <b>9704</b>     <b>11128</b>      <b>45312</b>      |    31    <b>58+14</b>      2+0    2+0    
matrix.llvm.lib             0.03 0.0011   0.0017   0.0018   0.0109   |    <b>8584</b>     <b>17680</b>    <b>4208</b>       <b>46232</b>      |    *     <b>46+11</b>      1+0    1+0    
ary3.llvm.lib               0.03 0.0010   0.0014   0.0014   0.0085   |    8752     <b>17136</b>    <b>4168</b>       <b>45720</b>      |    6     <b>50+7</b>       1+0    1+0    
sumarraymalloc.llvm.lib     0.02 0.0007   0.0009   0.0013   0.0070   |    2720     <b>12824</b>    <b>3376</b>       <b>33352</b>      |    *     <b>38+8</b>       2+0    2+0    
random.llvm.lib             0.02 0.0006   0.0009   0.0009   0.0060   |    <b>6184</b>     <b>1808</b>     <b>2752</b>       <b>23600</b>      |    *     <b>31+5</b>       3+0    3+0    
pi.llvm.lib                 0.02 0.0006   0.0007   0.0011   0.0049   |    5696     <b>5272</b>     <b>6544</b>       <b>17512</b>      |    *     <b>34+6</b>       3+0    3+0    
matrixTranspose.llvm.lib    0.02 0.0007   0.0033   0.0034   0.0095   |    14088    9424     29480      52992      |    *     17+4       3+0    3+0    
heapsort.llvm.lib           <b>0.02</b> 0.0008   0.0009   0.0013   <b>0.0076</b>   |    2936     <b>7224</b>     <b>3912</b>       <b>29240</b>      |    *     <b>45+6</b>       3+0    3+0    
fib2.llvm.lib               0.02 0.0014   0.0008   0.0009   0.0067   |    <b>6176</b>     <b>1808</b>     <b>2400</b>       <b>23008</b>      |    *     <b>25+6</b>       1+0    1+0    
sumarray.llvm.lib           <b>0.01</b> 0.0003   0.0003   0.0003   0.0022   |    1280     3552     584        7528       |    3     7+2        0+0    0+0    
printargs.llvm.lib          0.01 0.0005   0.0004   0.0006   0.0030   |    1360     <b>816</b>      <b>4760</b>       <b>6936</b>       |    *     <b>13+4</b>       1+0    1+0    
hello.llvm.lib              0.01 0.0003   0.0003   0.0003   0.0022   |    880      <b>592</b>      <b>2944</b>       <b>6672</b>       |    *     <b>8+3</b>        1+0    1+0    
ackermann.llvm.lib          0.01 0.0000   0.0000   0.0001   0.0004   |    0        0        832        832        |    *     0+0        *      *      
</pre><p>

<hr>
<a name="20021108"><h2>Nov 8, 2002:</h2>

Same as the <a href="#20021107-2">previous run</a>, but now the Top-Down pass
has been rewritten to:<p>

<ul>
<li>Actually work on all of the benchmarks
<li>Require less book-keeping
<li>Only clone a caller graph into a particular callee graph once
<li>Not prune nodes as aggressively, this is probably the reason for many
    slowdowns below.
</ul><p>

Looking deeper into the results, gzip got slower by a factor of 4, optimizer
eval got slower by a factor of 3, sim slowed down just a little bit.<p>

Note that without the globals graph, some benchmarks are still VERY slow (those
with heavy use of globals).<p>

<pre>
Name:                     Anlyz: LocTime: BUTime:  TDTime:  TotTime:      LocSize: BUSize:  TDSize:    TotSize:     NumFold  NumNodes   main   __main
254.gap.lib               330.50 *        *        *        *        |    *        *        *          *          |    *     *          *      *      
255.vortex.lib                 * *        *        *        *        |    *        *        *          *          |    *     *          *      *      
197.parser.lib            120.10 0.1649   11.8198  105.3900 118.0119 |    2188536  4525320  60972272   67921544   |    22575 202604+8604 601+0  601+0  
300.twolf.lib              72.38 0.2431   1.8500   30.5671  72.3845  |    629008   1375352  16515832   18520192   |    18090 163168+3906 854+0  854+0  
burg.llvm.lib              34.18 0.0871   1.0919   15.8467  34.1754  |    749304   1755232  7209416    9779360    |    21707 78464+4387 393+0  393+0  
164.gzip.llvm.lib          21.81 0.1149   1.2083   19.6981  21.1201  |    2055024  3145544  8929008    14227896   |    2387  18236+1588 171+0  171+0  
256.bzip2.lib               7.44 0.0250   0.3032   6.2987   7.4430   |    372776   1205520  7660752    9312304    |    1765  11947+1011 148+0  148+0  
optimizer-eval.llvm.lib     3.24 0.0131   1.0648   1.9117   3.0792   |    110456   343032   1971952    2443624    |    5293  4186+1033  63+0   63+0   
sim.llvm.lib                2.27 0.0170   0.2274   1.7720   2.0708   |    104728   130376   451320     759088     |    62    2755+122   99+0   99+0   
181.mcf.lib                 0.61 0.0162   0.0556   0.3631   0.4646   |    156648   234864   866704     1275064    |    243   2023+163   44+0   44+0   
voronoi.llvm.lib            0.45 0.0117   0.0447   0.2557   0.3385   |    83088    150936   337552     585520     |    157   2063+390   30+0   30+0   
bh.llvm.lib                 0.38 0.0101   0.0253   0.1778   0.2394   |    79736    129328   245408     502512     |    66    858+198    13+0   13+0   
sgefa.llvm.lib              0.27 0.0071   0.0396   0.0780   0.1465   |    104712   112576   204600     446656     |    130   640+103    31+0   31+0   
power.llvm.lib              0.14 0.0035   0.0080   0.0451   0.0675   |    31272    49768    66968      155680     |    6     359+96     9+0    9+0    
em3d.llvm.lib               0.13 0.0046   0.0140   0.0524   0.0825   |    37096    65320    122624     241744     |    141   920+127    21+0   21+0   
mst.llvm.lib                0.13 0.0033   0.0084   0.0381   0.0605   |    29104    36104    70496      150376     |    100   506+91     21+0   21+0   
lists.llvm.lib              0.12 0.0036   0.0118   0.0328   0.0664   |    27880    33064    98728      177520     |    58    270+63     10+0   10+0   
bisort.llvm.lib             0.11 0.0023   0.0047   0.0125   0.0270   |    14376    29520    33808      88776      |    6     226+42     10+0   10+0   
indvars.llvm.lib            0.11 0.0020   0.0254   0.0310   0.0606   |    85520    88232    161216     334968     |    *     18+3       1+0    1+0    
health.llvm.lib             0.10 0.0044   0.0113   0.0255   0.0519   |    31232    44592    53456      144248     |    79    385+69     14+0   14+0   
tsp.llvm.lib                0.10 0.0042   0.0062   0.0176   0.0382   |    27840    19008    51376      112528     |    27    271+55     10+0   10+0   
hash.llvm.lib               0.10 0.0026   0.0056   0.0168   0.0336   |    25880    29936    35312      104528     |    6     271+44     7+0    7+0    
heapsort.llvm.lib           0.09 0.0007   0.0009   0.0015   0.0429   |    2936     7384     4064       29552      |    *     47+7       3+0    3+0    
perimeter.llvm.lib          0.08 0.0025   0.0064   0.0090   0.0271   |    15432    25616    18552      72440      |    *     121+39     4+0    4+0    
objinst.llvm.lib            0.08 0.0015   0.0027   0.0076   0.0180   |    11032    16088    19848      60624      |    39    78+25      3+0    3+0    
sumarray2d.llvm.lib         0.06 0.0011   0.0098   0.0111   0.0241   |    42056    46440    83192      174008     |    *     15+3       1+0    1+0    
ary3.llvm.lib               0.06 0.0010   0.0016   0.0021   0.0096   |    8752     17528    4696       46640      |    6     55+10      1+0    1+0    
llubenchmark.llvm.lib       0.05 0.0018   0.0034   0.0063   0.0199   |    11824    20384    28056      71272      |    32    141+31     15+0   15+0   
treeadd.llvm.lib            0.05 0.0012   0.0023   0.0036   0.0121   |    9120     17640    10960      53880      |    4     82+18      5+0    5+0    
sumarray.llvm.lib           0.04 0.0003   0.0003   0.0003   0.0022   |    1280     3552     584        7528       |    3     7+2        0+0    0+0    
methcall.llvm.lib           0.03 0.0014   0.0021   0.0045   0.0147   |    10680    16000    11784      51720      |    31    63+19      2+0    2+0    
sieve.llvm.lib              0.03 0.0008   0.0022   0.0047   0.0120   |    16064    14528    39672      80632      |    *     32+5       2+0    2+0    
fib2.llvm.lib               0.03 0.0007   0.0009   0.0011   0.0063   |    5512     6088     2544       26432      |    *     27+7       1+0    1+0    
matrix.llvm.lib             0.02 0.0010   0.0017   0.0021   0.0100   |    8760     8104     8976       42184      |    *     48+12      1+0    1+0    
matrixTranspose.llvm.lib    0.02 0.0007   0.0034   0.0037   0.0098   |    14088    9424     29480      52992      |    *     17+4       3+0    3+0    
sumarraymalloc.llvm.lib     0.02 0.0007   0.0010   0.0016   0.0075   |    2720     12928    3536       33544      |    *     40+9       2+0    2+0    
pi.llvm.lib                 0.02 0.0006   0.0007   0.0014   0.0052   |    5696     5368     5680       16744      |    *     35+7       3+0    3+0    
random.llvm.lib             0.02 0.0006   0.0007   0.0012   0.0061   |    2136     6040     7248       31176      |    *     33+6       3+0    3+0    
printargs.llvm.lib          0.02 0.0003   0.0004   0.0007   0.0030   |    1360     1024     1728       4112       |    *     14+5       1+0    1+0    
hello.llvm.lib              0.02 0.0003   0.0003   0.0005   0.0023   |    880      648      768        4552       |    *     9+4        1+0    1+0    
ackermann.llvm.lib          0.02 0.0000   0.0000   0.0002   0.0004   |    0        0        832        832        |    *     0+0        *      *      
</pre><p>


<hr>
<a name="20021107-2"><h2>Nov 7, 2002 #2:</h2>

Same as the <a href="#20021107">previous run</a>, but now we actually handle
constants (especially constantexprs) correctly in the local and all subsequent
passes.  This seems to dramatically improve many benchmarks, only slowing down
gzip significantly.<p>

<pre>
Name:                     Anlyz: LocTime: BUTime:  TDTime:  TotTime:      LocSize: BUSize:  TDSize:    TotSize:     NumFold  NumNodes   main   __main
300.twolf.lib              30.88 *        *        *        *        |    *        *        *          *          |    *     *          *      *      
255.vortex.lib             15.71 *        *        *        *        |    *        *        *          *          |    *     *          *      *      
254.gap.lib                 6.07 analyze: ../../../include/llvm/Analysis/DSNode.h:77: DSNode::~DSNode(): Assertion `Referrers.empty() && "Referrers to dead node exist!"' failed.
164.gzip.llvm.lib           5.32 0.1157   1.0296   3.4025   4.6326   |    2054352  2631576  7804656    12588904   |    398   13372+217  174+3  174+3  
256.bzip2.lib               2.36 0.0250   0.1913   1.8190   2.0966   |    371928   1045320  7533440    9023600    |    407   11415+149  151+2  151+2  
sim.llvm.lib                1.97 0.0174   0.2155   1.4731   1.7539   |    104584   120112   449736     747416     |    46    2745+52    101+2  101+2  
197.parser.lib              1.27 analyze: ../../../include/llvm/Analysis/DSNode.h:77: DSNode::~DSNode(): Assertion `Referrers.empty() && "Referrers to dead node exist!"' failed.
optimizer-eval.llvm.lib     1.09 0.0132   0.0926   0.8104   0.9528   |    109416   186592   1827184    2141376    |    1709  8189+43    63+0   63+0   
burg.llvm.lib               0.81 analyze: ../../../include/llvm/Analysis/DSNode.h:77: DSNode::~DSNode(): Assertion `Referrers.empty() && "Referrers to dead node exist!"' failed.
181.mcf.lib                 0.38 0.0163   0.0470   0.1847   0.2714   |    156304   219896   808112     1201160    |    226   1859+0     44+0   44+0   
voronoi.llvm.lib            0.22 0.0118   0.0241   0.0776   0.1293   |    82728    87872    214584     399128     |    31    1650+0     30+0   30+0   
sgefa.llvm.lib              0.19 0.0074   0.0324   0.0716   0.1303   |    104560   104744   200024     434096     |    89    610+1      32+0   32+0   
bh.llvm.lib                 0.17 0.0106   0.0158   0.0344   0.0813   |    80112    86984    210008     425144     |    66    678+3      16+0   16+0   
em3d.llvm.lib               0.16 0.0067   0.0111   0.0619   0.0899   |    37600    55936    217632     327872     |    90    1584+522   38+3   38+3   
health.llvm.lib             0.10 0.0044   0.0071   0.0117   0.0322   |    31120    38712    35248      120048     |    81    328+0      14+0   14+0   
lists.llvm.lib              0.09 0.0037   0.0075   0.0296   0.0477   |    27792    32968    83288      162264     |    61    222+0      10+0   10+0   
llubenchmark.llvm.lib       0.09 0.0018   0.0021   0.0060   0.0178   |    11104    12176    32552      66840      |    35    152+22     17+1   17+1   
power.llvm.lib              0.08 0.0036   0.0045   0.0139   0.0308   |    21672    31000    40512      109008     |    5     246+0      9+0    9+0    
mst.llvm.lib                0.07 0.0033   0.0051   0.0125   0.0296   |    28368    27552    49088      119680     |    54    435+1      21+0   21+0   
indvars.llvm.lib            0.07 0.0020   0.0199   0.0281   0.0521   |    85496    84840    164280     334616     |    *     15+0       1+0    1+0    
perimeter.llvm.lib          0.06 0.0027   0.0035   0.0037   0.0180   |    15312    12112    14536      54800      |    *     83+0       4+0    4+0    
tsp.llvm.lib                0.05 0.0045   0.0041   0.0063   0.0254   |    27736    15016    25296      82352      |    28    228+1      11+0   11+0   
hash.llvm.lib               0.04 0.0025   0.0038   0.0054   0.0202   |    18288    24528    26104      82320      |    2     220+0      7+0    7+0    
bisort.llvm.lib             0.04 0.0025   0.0030   0.0050   0.0178   |    14296    19056    28384      72808      |    5     186+0      10+0   10+0   
sumarray2d.llvm.lib         0.04 0.0011   0.0077   0.0102   0.0210   |    42032    46264    83960      174576     |    *     12+0       1+0    1+0    
treeadd.llvm.lib            0.04 0.0011   0.0013   0.0017   0.0086   |    9008     7360     10264      42432      |    2     64+0       5+0    5+0    
objinst.llvm.lib            0.03 0.0021   0.0019   0.0049   0.0147   |    10928    15344    24592      64520      |    31    151+72     9+4    9+4    
methcall.llvm.lib           0.03 0.0014   0.0016   0.0030   0.0111   |    15520    8928     8032       45736      |    27    99+44      8+4    8+4    
matrix.llvm.lib             0.03 0.0010   0.0015   0.0017   0.0086   |    8680     8424     8200       41304      |    *     39+0       1+0    1+0    
sieve.llvm.lib              0.03 0.0007   0.0021   0.0032   0.0101   |    10320    13864    34512      72456      |    *     26+0       2+0    2+0    
sumarraymalloc.llvm.lib     0.03 0.0007   0.0008   0.0008   0.0060   |    2656     6144     6848       30024      |    *     31+0       2+0    2+0    
matrixTranspose.llvm.lib    0.03 0.0006   0.0027   0.0034   0.0087   |    14064    9080     28600      51744      |    *     14+0       3+0    3+0    
ary3.llvm.lib               0.02 0.0011   0.0013   0.0012   0.0081   |    8720     6968     8256       39992      |    6     44+0       1+0    1+0    
heapsort.llvm.lib           0.02 0.0008   0.0008   0.0008   0.0077   |    2896     13464    2552       33728      |    *     39+0       3+0    3+0    
random.llvm.lib             0.02 0.0007   0.0006   0.0006   0.0056   |    6296     4848     6112       29856      |    *     26+0       3+0    3+0    
fib2.llvm.lib               0.01 0.0007   0.0007   0.0006   0.0052   |    5488     5408     1344       24888      |    *     19+0       1+0    1+0    
pi.llvm.lib                 0.01 0.0006   0.0006   0.0009   0.0043   |    5656     4768     5416       15840      |    *     29+0       3+0    3+0    
printargs.llvm.lib          0.01 0.0003   0.0003   0.0003   0.0023   |    1336     560      728        2624       |    *     9+0        1+0    1+0    
sumarray.llvm.lib           0.01 0.0003   0.0003   0.0002   0.0022   |    1256     2456     456        6280       |    3     5+0        0+0    0+0    
hello.llvm.lib              0.01 0.0003   0.0003   0.0002   0.0019   |    840      2872     3136       6848       |    *     5+0        1+0    1+0    
ackermann.llvm.lib          0.01 *        *        *        *        |    *        *        *          *          |    *     0+0        *      *      
</pre><p>


<hr>
<a name="20021107"><h2>Nov 7, 2002:</h2>

Notes: Debug build, no globals graph, no array collapsing.<p>

Things are a big slower than before due to corrected handling of global
variables.

<pre>
Name:                     Anlyz: LocTime: BUTime:  TDTime:  TotTime:      LocSize: BUSize:  TDSize:    TotSize:     NumFold  NumNodes   main   __main
254.gap.lib                 6.23 analyze: ../../../include/llvm/Analysis/DSNode.h:77: DSNode::~DSNode(): Assertion `Referrers.empty() && "Referrers to dead node exist!"' failed.
sim.llvm.lib                3.77 0.0156   0.3313   1.6634   2.0787   |    63080    98008    192424     426656     |    *     1825+84    63+2   63+2   
300.twolf.lib             374.15 *        *        *        *        |    *        *        *          *          |    *     *          *      *      
255.vortex.lib            185.26 *        *        *        *        |    *        *        *          *          |    *     *          *      *      
256.bzip2.lib               1.10 0.0158   0.0679   0.7397   0.8794   |    213592   385312   3368648    4040464    |    18    5238+257   64+1   64+1   
164.gzip.llvm.lib           1.08 0.0260   0.0797   0.3326   0.5279   |    235048   421744   1484408    2237792    |    21    9628+634   113+1  113+1  
197.parser.lib              1.06 analyze: ../../../include/llvm/Analysis/DSNode.h:77: DSNode::~DSNode(): Assertion `Referrers.empty() && "Referrers to dead node exist!"' failed.
burg.llvm.lib               0.71 analyze: ../../../include/llvm/Analysis/DSNode.h:77: DSNode::~DSNode(): Assertion `Referrers.empty() && "Referrers to dead node exist!"' failed.
optimizer-eval.llvm.lib     0.67 0.0115   0.0793   0.4125   0.5422   |    78080    141896   372592     610760     |    58    666+27     2+0    2+0    
181.mcf.lib                 0.32 0.0125   0.0418   0.1271   0.2052   |    120504   192920   545696     876008     |    186   753+0      14+0   14+0   
voronoi.llvm.lib            0.18 0.0098   0.0204   0.0661   0.1116   |    78560    83344    116304     292200     |    19    1006+0     16+0   16+0   
sgefa.llvm.lib              0.16 0.0064   0.0340   0.0413   0.0999   |    82280    96016    67960      270944     |    *     125+2      2+0    2+0    
sieve.llvm.lib              0.16 0.0007   0.0028   0.0209   0.0295   |    9872     13808    38872      76312      |    *     22+0       1+0    1+0    
lists.llvm.lib              0.15 0.0027   0.0061   0.0042   0.0217   |    22256    14256    3208       51720      |    52    38+0       0+0    0+0    
bh.llvm.lib                 0.14 0.0082   0.0140   0.0171   0.0630   |    73320    75448    42920      255160     |    74    402+4      10+0   10+0   
em3d.llvm.lib               0.14 0.0037   0.0091   0.0303   0.0522   |    33816    50768    109200     202192     |    10    925+410    19+3   19+3   
hash.llvm.lib               0.14 0.0020   0.0033   0.0036   0.0154   |    17488    23928    12584      67400      |    *     131+0      2+0    2+0    
llubenchmark.llvm.lib       0.13 0.0013   0.0011   0.0019   0.0128   |    9680     2144     10072      32904      |    *     51+10      4+1    4+1    
indvars.llvm.lib            0.12 0.0022   0.0248   0.0422   0.0713   |    82040    87944    160872     333400     |    *     12+0       0+0    0+0    
ary3.llvm.lib               0.12 0.0008   0.0011   0.0009   0.0072   |    7992     7808     2416       34264      |    6     37+0       0+0    0+0    
health.llvm.lib             0.10 0.0035   0.0067   0.0067   0.0280   |    28432    27984    12640      83984      |    72    151+1      6+0    6+0    
hello.llvm.lib              0.10 0.0002   0.0002   0.0002   0.0016   |    504      2816     336        3656       |    *     2+0        0+0    0+0    
ackermann.llvm.lib          0.09 0.0004   0.0005   0.0004   0.0045   |    6976     992      840        18736      |    *     10+0       0+0    0+0    
objinst.llvm.lib            0.08 0.0014   0.0019   0.0052   0.0137   |    9480     19064    12216      54416      |    25    148+80     7+4    7+4    
sumarray2d.llvm.lib         0.08 0.0012   0.0096   0.0109   0.0235   |    41416    47080    80696      171512     |    *     9+0        0+0    0+0    
methcall.llvm.lib           0.08 0.0011   0.0016   0.0032   0.0108   |    3952     17528    8584       43720      |    23    104+52     7+4    7+4    
heapsort.llvm.lib           0.08 0.0006   0.0008   0.0007   0.0063   |    2264     13720    2216       33016      |    *     33+0       2+0    2+0    
fib2.llvm.lib               0.08 0.0005   0.0006   0.0004   0.0048   |    1776     5312     1080       23992      |    *     14+0       0+0    0+0    
tsp.llvm.lib                0.07 0.0036   0.0035   0.0041   0.0197   |    17304    13808    17968      63704      |    18    95+1       4+0    4+0    
random.llvm.lib             0.07 0.0005   0.0006   0.0005   0.0066   |    1584     4704     5752       25264      |    *     21+0       2+0    2+0    
pi.llvm.lib                 0.07 0.0004   0.0004   0.0005   0.0031   |    4744     1248     4368       10360      |    *     14+0       0+0    0+0    
power.llvm.lib              0.06 0.0031   0.0063   0.0070   0.0251   |    19440    28024    23544      86832      |    *     146+0      4+0    4+0    
bisort.llvm.lib             0.06 0.0019   0.0036   0.0026   0.0168   |    12776    18296    6808       48952      |    *     89+0       4+0    4+0    
matrixTranspose.llvm.lib    0.06 0.0005   0.0019   0.0025   0.0065   |    9136     14520    25336      48992      |    *     10+0       1+0    1+0    
printargs.llvm.lib          0.06 0.0003   0.0003   0.0003   0.0021   |    888      504      512        1904       |    *     5+0        0+0    0+0    
perimeter.llvm.lib          0.05 0.0026   0.0042   0.0044   0.0220   |    13968    12464    3928       43016      |    *     35+0       1+0    1+0    
mst.llvm.lib                0.05 0.0026   0.0040   0.0052   0.0227   |    16520    25840    14016      71048      |    10    217+1      9+0    9+0    
sumarray.llvm.lib           0.05 0.0002   0.0003   0.0002   0.0020   |    976      3424     464        6976       |    3     5+0        0+0    0+0    
treeadd.llvm.lib            0.03 0.0010   0.0011   0.0009   0.0085   |    7928     6424     2088       28432      |    *     27+0       1+0    1+0    
matrix.llvm.lib             0.02 0.0020   0.0013   0.0014   0.0090   |    7856     10416    2200       36232      |    *     32+0       0+0    0+0    
sumarraymalloc.llvm.lib     0.02 0.0006   0.0007   0.0005   0.0056   |    2032     5984     1368       23472      |    *     17+0       0+0    0+0    
</pre><p>



<hr>
<a name="20021106"><h2>Nov 6, 2002:</h2>

Notes: Debug build, no globals graph, no array collapsing.<p>

<pre>
Name:                         LocTime:  BUTime:   TDTime:   TotTime:  AnlzTime:      LocSize:  BUSize:   TDSize:   TotSize:    NumFold NumNodes  main    __main  
ackermann.llvm.lib            0.0004    0.0005    0.0004    0.0045    0m0.040s  |    6976      992       840       18736     |    *    10+0      0+0     0+0     
ary3.llvm.lib                 0.0008    0.0012    0.0012    0.0074    0m0.034s  |    7992      7808      2416      34264     |    6    37+0      0+0     0+0     
fib2.llvm.lib                 0.0005    0.0006    0.0004    0.0047    0m0.019s  |    1776      5312      1080      23992     |    *    14+0      0+0     0+0     
hash.llvm.lib                 0.0020    0.0031    0.0036    0.0157    0m0.046s  |    17488     23928     12584     67400     |    *    131+0     2+0     2+0     
heapsort.llvm.lib             0.0006    0.0008    0.0007    0.0061    0m0.023s  |    2264      13720     2216      33016     |    *    33+0      2+0     2+0     
hello.llvm.lib                0.0002    0.0002    0.0002    0.0015    0m0.014s  |    504       2816      336       3656      |    *    2+0       0+0     0+0     
lists.llvm.lib                0.0029    0.0057    0.0057    0.0203    0m0.077s  |    22272     14264     12128     60688     |    57   38+0      0+0     0+0     
llubenchmark.llvm.lib         0.0012    0.0011    0.0017    0.0111    0m0.036s  |    9680      2144      9944      32776     |    *    49+8      4+1     4+1     
matrix.llvm.lib               0.0008    0.0013    0.0014    0.0079    0m0.038s  |    7848      10416     2200      36176     |    *    32+0      0+0     0+0     
matrixTranspose.llvm.lib      0.0004    0.0015    0.0019    0.0054    0m0.031s  |    9136      14520     25336     48992     |    *    10+0      1+0     1+0     
methcall.llvm.lib             0.0010    0.0018    0.0030    0.0108    0m0.080s  |    3952      17528     9024      44160     |    30   112+52    7+4     7+4     
objinst.llvm.lib              0.0011    0.0018    0.0058    0.0149    0m0.061s  |    9480      19064     13192     55392     |    37   163+80    7+4     7+4     
pi.llvm.lib                   0.0005    0.0004    0.0005    0.0032    0m0.027s  |    4744      1248      4368      10360     |    *    14+0      0+0     0+0     
printargs.llvm.lib            0.0003    0.0005    0.0003    0.0023    0m0.042s  |    888       504       512       1904      |    *    5+0       0+0     0+0     
random.llvm.lib               0.0005    0.0005    0.0005    0.0056    0m0.032s  |    1584      4704      5752      25264     |    *    21+0      2+0     2+0     
sumarray.llvm.lib             0.0002    0.0003    0.0002    0.0020    0m0.034s  |    976       3424      464       6976      |    3    5+0       0+0     0+0     
sumarray2d.llvm.lib           0.0010    0.0077    0.0111    0.0216    0m0.047s  |    41416     47080     80696     171512    |    *    9+0       0+0     0+0     
sumarraymalloc.llvm.lib       0.0007    0.0007    0.0005    0.0054    0m0.032s  |    2032      5984      1368      23472     |    *    17+0      0+0     0+0     
indvars.llvm.lib              0.0018    0.0189    0.0264    0.0490    0m0.065s  |    82040     87944     160872    333400    |    *    12+0      0+0     0+0     
bh.llvm.lib                   0.0113    0.0128    0.0163    0.0597    0m0.148s  |    55112     75768     42928     240056    |    74   400+5     11+0    11+0    
bisort.llvm.lib               0.0018    0.0024    0.0024    0.0123    0m0.051s  |    12776     18296     6808      48952     |    *    89+0      4+0     4+0     
em3d.llvm.lib                 0.0035    0.0098    0.0196    0.0490    0m0.103s  |    33816     49744     54144     146112    |    10   518+33    14+1    14+1    
health.llvm.lib               0.0033    0.0061    0.0057    0.0226    0m0.088s  |    28432     27992     12640     83992     |    72   151+1     6+0     6+0     
mst.llvm.lib                  0.0025    0.0039    0.0050    0.0192    0m0.074s  |    16520     25840     14016     71048     |    10   217+1     9+0     9+0     
perimeter.llvm.lib            0.0020    0.0032    0.0025    0.0154    0m0.045s  |    13968     12720     3928      43272     |    *    35+0      1+0     1+0     
power.llvm.lib                0.0027    0.0039    0.0060    0.0232    0m0.062s  |    20960     30136     23504     82696     |    *    146+0     4+0     4+0     
treeadd.llvm.lib              0.0009    0.0010    0.0008    0.0070    0m0.054s  |    7928      6424      2088      28432     |    *    27+0      1+0     1+0     
tsp.llvm.lib                  0.0035    0.0034    0.0032    0.0187    0m0.064s  |    17304     13808     17968     63704     |    18   95+1      4+0     4+0     
voronoi.llvm.lib              0.0093    0.0193    0.0567    0.1033    0m0.199s  |    78560     83336     116312    292200    |    19   1006+0    16+0    16+0    
optimizer-eval.llvm.lib       0.0099    0.1017    0.4073    0.5492    0m0.674s  |    76736     140000    409448    644528    |    58   1259+23   7+0     7+0     
sgefa.llvm.lib                0.0057    0.0283    0.0357    0.0863    0m0.153s  |    82280     96016     67728     270712    |    *    121+2     2+0     2+0     
sieve.llvm.lib                0.0006    0.0020    0.0030    0.0096    0m0.033s  |    9872      13808     38872     76312     |    *    22+0      1+0     1+0     
sim.llvm.lib                  0.0134    0.2127    1.1230    1.3938    0m1.559s  |    62864     98984     200600    457536    |    *    1807+206  71+7    71+7    
164.gzip.llvm.lib             0.0225    0.0727    0.2910    0.4651    0m1.003s  |    235048    421864    1439120   2192624   |    17   9181+106  114+1   114+1   
181.mcf.lib                   0.0121    0.0354    0.1096    0.1780    0m0.292s  |    120504    192920    545720    876032    |    195  753+0     14+0    14+0    
197.parser.lib                analyze: ../../../include/llvm/Analysis/DSNode.h:74: DSNode::~DSNode(): Assertion `Referrers.empty() && "Referrers to dead node exist!"' failed.
254.gap.lib                   analyze: ../../../include/llvm/Analysis/DSNode.h:74: DSNode::~DSNode(): Assertion `Referrers.empty() && "Referrers to dead node exist!"' failed.
255.vortex.lib                analyze: ../../../include/llvm/Analysis/DSNode.h:74: DSNode::~DSNode(): Assertion `Referrers.empty() && "Referrers to dead node exist!"' failed.
256.bzip2.lib                 0.0149    0.0604    0.6503    0.7810    0m1.027s  |    210880    387776    3371632   4041800   |    18   5005+76   65+1    65+1    
300.twolf.lib                 0.1806    0.5248    42.5463   43.8329   0m45.785s |    522056    653816    10076992  11252864  |    1269 78066+4900 410+12  410+12  
burg.llvm.lib                 analyze: ../../../include/llvm/Analysis/DSNode.h:74: DSNode::~DSNode(): Assertion `Referrers.empty() && "Referrers to dead node exist!"' failed.
</pre>

    <hr>
    <address><a href="mailto:sabre@nondot.org">Chris Lattner</a></address>
<!-- Created: Wed Nov  6 19:57:57 CST 2002 -->
<!-- hhmts start -->
Last modified: Sat Nov  9 14:13:12 CST 2002
<!-- hhmts end -->
  </body>
</html>