<!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 change significantly from
their previous value.<p>

<hr>
<a name="20021113"><h2>Nov 14, 2002:</h2>

Some fine tuning happened here.  The DSNode object was shrunk by a little bit,
lowering memory consumption.  The type merging code now ignores access to
structure fields when checking compatibility, reducing node collapses and
increasing memory consumption in some cases.  This table also includes data for
the number of indirect call sites, and the number of indirect call targets.  The
final column is the average number of call targets per indirect call site.<p>

<pre>
Name:                Anlyz: LocTm: BUTim: TDTim: TimeSum: BCTime:      LocSize: BUSize:  TDSize:  BUTDSz:  BCSize:    NumFold  NumNodes   MaxSz  GlobGr MaxSCC | Loads Store Calls Allca Mallc Sum   | num/ind indcallee ratio
254.gap              0.6627 0.1810 0.6627 0.4697 1.3134   0.6080   |   2024800  2822584  2018424  4841008  16585864 |    2076  24032+3948 268    0+0    20     | 18420 3888  5805  87    3     28203 | 11      11        1     
255.vortex           0.3589 0.1648 0.3589 0.6751 1.1988   0.4810   |   1381200  1259752  2001576  3261328  11694840 |    1038  7343+2842  166    0+0    38     | 13901 6136  6829  1420  2     28288 | 6       95        15.8333
300.twolf            0.0690 0.0663 0.0690 0.1151 0.2504   0.2424   |   466600   392384   400272   792656   7054760  |    95    4144+784   215    0+0    1      | 11246 2911  1865  114   3     16139 | 269     269       1     
197.parser           0.0481 0.0305 0.0481 0.0479 0.1265   0.1291   |   281184   225008   212296   437304   4409632  |    338   2257+707   97     0+0    3      | 2611  908   1651  25    2     5197  | 2       4         2     
burg.llvm            0.0265 0.0218 0.0265 0.0389 0.0872   0.1565   |   536960   477848   188472   666320   2997272  |    213   2309+575   98     0+0    2      | 2265  363   1128  44    4     3804  | 8       24        3     
ptrdist-bc           0.0107 0.0079 0.0107 0.0116 0.0302   0.0354   |   198640   269032   91248    360280   1332992  |    62    680+199    42     0+0    1      | 764   411   425   21    25    1646  | 3       3         1     
ptrdist-yacr2        0.0100 0.0073 0.0100 0.0078 0.0251   0.0212   |   176112   193048   72296    265344   982896   |    *     1036+90    53     0+0    1      | 872   174   289   16    27    1378  | *       *         n/a   
164.gzip.llvm        0.0062 0.0094 0.0062 0.0070 0.0226   0.1029   |   201568   129000   70880    199880   1873760  |    8     971+87     67     0+0    1      | 1014  622   351   19    3     2009  | 9       9         1     
optimizer-eval.llvm  0.0060 0.0034 0.0060 0.0344 0.0438   0.0145   |   100008   78968    61784    140752   626688   |    *     309+41     72     0+0    1      | 278   405   108   32    *     823   | 2       174       87    
181.mcf              0.0050 0.0040 0.0050 0.0055 0.0145   0.0195   |   130984   120848   43208    164056   579064   |    46    376+52     83     0+0    1      | 362   225   81    8     2     678   | *       *         n/a   
voronoi.llvm         0.0037 0.0028 0.0037 0.0054 0.0119   0.0098   |   63768    82584    48808    131392   413304   |    3     307+77     58     0+0    1      | 399   171   121   44    4     739   | *       *         n/a   
256.bzip2            0.0030 0.0060 0.0030 0.0025 0.0115   0.0907   |   138536   83624    39760    123384   1363416  |    *     563+37     59     0+0    1      | 698   307   287   18    10    1320  | 2       2         1     
sgefa.llvm           0.0028 0.0019 0.0028 0.0029 0.0076   0.0080   |   85680    81992    67056    149048   372736   |    *     130+24     36     0+0    1      | 159   65    77    5     5     311   | 1       1         1     
sim.llvm             0.0022 0.0032 0.0022 0.0026 0.008    0.0193   |   54952    81152    21976    103128   737584   |    *     261+36     60     0+0    1      | 687   305   75    2     21    1090  | *       *         n/a   
bh.llvm              0.0021 0.0025 0.0021 0.0019 0.0065   0.0113   |   75656    51520    27768    79288    470680   |    38    194+35     23     0+0    1      | 266   189   151   36    3     645   | 2       2         1     
ptrdist-ft           0.0019 0.0020 0.0019 0.0021 0.006    0.0115   |   46336    58552    15464    74016    502704   |    *     192+42     19     0+0    1      | 147   80    96    1     5     329   | 6       6         1     
ptrdist-ks           0.0017 0.0028 0.0017 0.0017 0.0062   0.0089   |   48792    44664    31304    75968    381528   |    *     215+30     36     0+0    1      | 155   87    88    2     6     338   | *       *         n/a   
ptrdist-anagram      0.0014 0.0017 0.0014 0.0012 0.0043   0.0079   |   43400    41992    14864    56856    409312   |    5     196+28     20     0+0    1      | 105   77    60    5     3     250   | 3       3         1     
em3d.llvm            0.0013 0.0012 0.0013 0.0010 0.0035   0.0056   |   24256    43304    13024    56328    223952   |    1     178+28     21     0+0    1      | 114   41    71    *     12    238   | 3       8         2.66666
health.llvm          0.0012 0.0010 0.0012 0.0013 0.0035   0.0070   |   32064    31992    12720    44712    202312   |    3     97+31      13     0+0    1      | 85    72    47    5     3     212   | *       *         n/a   
lists.llvm           0.0010 0.0008 0.0010 0.0015 0.0033   0.0033   |   24968    22808    6640     29448    139832   |    *     67+26      28     0+0    1      | 40    31    53    *     3     127   | *       *         n/a   
mst.llvm             0.0008 0.0008 0.0008 0.0007 0.0023   0.0044   |   18944    15584    16680    32264    183080   |    4     97+15      13     0+0    1      | 55    36    42    5     5     143   | 2       2         1     
hash.llvm            0.0008 0.0006 0.0008 0.0008 0.0022   0.0035   |   17504    26464    8208     34672    150160   |    *     117+17     19     0+0    1      | 35    25    25    1     4     90    | *       *         n/a   
tsp.llvm             0.0007 0.0009 0.0007 0.0005 0.0021   0.0042   |   18416    15024    5408     20432    183312   |    *     42+15      7      0+0    1      | 54    61    64    *     1     180   | *       *         n/a   
power.llvm           0.0007 0.0008 0.0007 0.0007 0.0022   0.0050   |   19704    18880    18120    37000    212104   |    *     81+18      11     0+0    1      | 141   86    46    11    4     288   | *       *         n/a   
perimeter.llvm       0.0007 0.0006 0.0007 0.0004 0.0017   0.0035   |   14944    13072    3936     17008    155240   |    *     35+15      7      0+0    1      | 30    25    49    *     1     105   | *       *         n/a   
bisort.llvm          0.0005 0.0006 0.0005 0.0003 0.0014   0.0032   |   13480    11608    3704     15312    124416   |    *     35+13      7      0+0    1      | 37    24    40    *     1     102   | *       *         n/a   
objinst.llvm         0.0004 0.0004 0.0004 0.0005 0.0013   0.0028   |   11360    11008    12288    23296    86552    |    7     53+14      19     0+0    1      | 18    11    19    *     2     50    | *       *         n/a   
methcall.llvm        0.0004 0.0004 0.0004 0.0006 0.0014   0.0026   |   10280    9816     9128     18944    86632    |    17    45+12      15     0+0    1      | 18    11    16    *     2     47    | 1       3         3     
treeadd.llvm         0.0003 0.0003 0.0003 0.0002 0.0008   0.0019   |   8712     7568     2216     9784     70776    |    *     25+7       7      0+0    1      | 15    6     18    *     1     40    | *       *         n/a   
matrix.llvm          0.0003 0.0003 0.0003 0.0003 0.0009   0.0019   |   3840     15744    3064     18808    69184    |    *     38+9       12     0+0    1      | 21    4     11    *     2     38    | *       *         n/a   
llubenchmark.llvm    0.0003 0.0005 0.0003 0.0003 0.0011   0.0028   |   11016    9448     2616     12064    123384   |    *     31+7       15     0+0    1      | 29    9     26    *     2     66    | *       *         n/a   
ary3.llvm            0.0003 0.0003 0.0003 0.0002 0.0008   0.0018   |   8832     12584    3008     15592    71432    |    4     44+5       17     0+0    1      | 10    14    7     *     1     32    | *       *         n/a   
sumarraymalloc.llvm  0.0002 0.0005 0.0002 0.0002 0.0009   0.0016   |   7032     2680     2064     4744     54544    |    *     23+5       7      0+0    1      | 8     2     8     *     1     19    | *       *         n/a   
sieve.llvm           0.0002 0.0002 0.0002 0.0006 0.001    0.0032   |   5704     1944     1616     3560     216328   |    *     22+2       12     0+0    1      | 7     3     4     *     *     14    | *       *         n/a   
random.llvm          0.0002 0.0002 0.0002 0.0001 0.0005   0.0014   |   2056     7176     1312     8488     46680    |    *     15+2       7      0+0    1      | 8     2     6     *     *     16    | *       *         n/a   
heapsort.llvm        0.0002 0.0003 0.0002 0.0001 0.0006   0.0016   |   2856     6976     1992     8968     63368    |    *     26+3       7      0+0    1      | 14    7     6     *     1     28    | *       *         n/a   
fib2.llvm            0.0002 0.0002 0.0002 0.0001 0.0005   0.0014   |   5744     6168     1632     7800     42448    |    *     21+5       8      0+0    1      | 6     1     7     *     *     14    | *       *         n/a   
ackermann.llvm       0.0002 0.0002 0.0002 0.0001 0.0005   0.0013   |   1744     1536     1192     2728     47528    |    *     13+2       7      0+0    1      | 6     1     6     *     *     13    | *       *         n/a   
sumarray.llvm        0.0001 0.0001 0.0001 0.0000 0.0002   0.0007   |   912      624      632      1256     15112    |    *     6+1        4      0+0    1      | 1     3     2     *     1     7     | *       *         n/a   
sumarray2d.llvm      0.0001 0.0001 0.0001 0.0001 0.0003   0.0009   |   1576     3656     848      4504     22544    |    *     10+1       7      0+0    1      | 1     2     3     1     *     7     | *       *         n/a   
printargs.llvm       0.0001 0.0001 0.0001 0.0001 0.0003   0.0007   |   3712     1048     704      1752     19104    |    *     6+1        4      0+0    1      | 4     *     5     *     *     9     | *       *         n/a   
pi.llvm              0.0001 0.0002 0.0001 0.0001 0.0004   0.0011   |   2368     4720     4736     9456     35208    |    *     17+2       13     0+0    1      | 7     3     7     2     *     19    | *       *         n/a   
matrixTranspose.llvm 0.0001 0.0002 0.0001 0.0001 0.0004   0.0013   |   1392     4128     736      4864     69720    |    *     8+1        5      0+0    1      | 6     5     4     *     *     15    | *       *         n/a   
indvars.llvm         0.0001 0.0002 0.0001 0.0001 0.0004   0.0010   |   4752     1072     1024     2096     31536    |    *     13+1       8      0+0    1      | 2     6     3     1     *     12    | *       *         n/a   
hello.llvm           0.0000 0.0001 0.0000 0.0000 0.0001   0.0006   |   752      472      472      944      14112    |    *     2+0        2      0+0    1      | 3     *     4     *     *     7     | *       *         n/a   
</pre><p>

<hr>
<a name="20021113"><h2>Nov 13, 2002:</h2>

New numbers, same as last time, just some extra columns on the end:<p>

This data set also includes new data for the ptrdist benchmark.<p>

<pre>
Name:                Anlyz: LocTime: BUTime:  TDTime:  TimeSum: BCTime:      LocSize: BUSize:  TDSize:  BUTDSz:  BCSize:    NumFold  NumNodes   MaxSz  GlobGr MaxSCC | Loads Store Calls Allca Mallc Sum  
254.gap                4.39 0.1773   0.6581   0.4703   1.3057   0.6054   |   2024952  2823064  2018920  4841984  16585864 |    2080  24032+3948 268    0+0    20     | 18420 3888  5805  87    3     28203 
255.vortex             4.03 0.1154   0.3172   0.6416   1.0742   0.4523   |   1381344  1261232  1997512  3258744  11694840 |    1043  7331+2844  166    0+0    38     | 13901 6136  6829  1420  2     28288 
300.twolf              0.80 0.0557   0.0593   0.1062   0.2212   0.2191   |   466544   391432   394760   786192   7054760  |    115   4127+784   215    0+0    1      | 11246 2911  1865  114   3     16139 
197.parser             0.44 0.0302   0.0403   0.0442   0.1147   0.1204   |   280960   224800   212168   436968   4409632  |    338   2255+706   97     0+0    3      | 2611  908   1651  25    2     5197  
burg.llvm              0.33 0.0208   0.0268   0.0356   0.0832   0.1293   |   536552   478856   185880   664736   2997272  |    205   2273+576   98     0+0    2      | 2265  363   1128  44    4     3804  
164.gzip.llvm          0.20 0.0093   0.0062   0.0073   0.0228   0.0999   |   201568   129000   70880    199880   1873760  |    8     971+87     67     0+0    1      | 1014  622   351   19    3     2009  
ptrdist-bc             0.12 0.0080   0.0111   0.0132   0.0323   0.0304   |   198640   269032   91232    360264   1332992  |    62    680+199    42     0+0    1      | 764   411   425   21    25    1646  
256.bzip2              0.11 0.0057   0.0028   0.0024   0.0109   0.0462   |   138536   83624    39760    123384   1363416  |    *     563+37     59     0+0    1      | 698   307   287   18    10    1320  
optimizer-eval.llvm    0.10 0.0033   0.0064   0.0304   0.0401   0.0133   |   100008   78968    61784    140752   626688   |    *     309+41     72     0+0    1      | 278   405   108   32    *     823   
ptrdist-yacr2          0.09 0.0075   0.0097   0.0084   0.0256   0.0211   |   176112   193048   72296    265344   982896   |    *     1036+90    53     0+0    1      | 872   174   289   16    27    1378  
181.mcf                0.09 0.0081   0.0051   0.0054   0.0186   0.0216   |   130816   121096   43648    164744   579064   |    44    388+51     83     0+0    1      | 362   225   81    8     2     678   
sgefa.llvm             0.08 0.0019   0.0026   0.0029   0.0074   0.0081   |   85680    81992    67056    149048   372736   |    *     130+24     36     0+0    1      | 159   65    77    5     5     311   
voronoi.llvm           0.06 0.0028   0.0037   0.0053   0.0118   0.0097   |   63768    82416    51856    134272   413304   |    11    299+77     58     0+0    1      | 399   171   121   44    4     739   
sim.llvm               0.06 0.0032   0.0022   0.0025   0.0079   0.0162   |   54952    81152    21976    103128   737584   |    *     261+36     60     0+0    1      | 687   305   75    2     21    1090  
bh.llvm                0.06 0.0025   0.0021   0.0023   0.0069   0.0116   |   75656    51520    27768    79288    470680   |    38    194+35     23     0+0    1      | 266   189   151   36    3     645   
ptrdist-ft             0.05 0.0020   0.0019   0.0021   0.006    0.0113   |   46336    58552    15464    74016    502704   |    *     192+42     19     0+0    1      | 147   80    96    1     5     329   
em3d.llvm              0.05 0.0012   0.0012   0.0011   0.0035   0.0056   |   24256    43304    13024    56328    223952   |    1     178+28     21     0+0    1      | 114   41    71    *     12    238   
ptrdist-ks             0.04 0.0023   0.0016   0.0017   0.0056   0.0081   |   48792    44664    31304    75968    381528   |    *     215+30     36     0+0    1      | 155   87    88    2     6     338   
ptrdist-anagram        0.04 0.0016   0.0014   0.0025   0.0055   0.0079   |   43400    41992    14864    56856    409312   |    5     196+28     20     0+0    1      | 105   77    60    5     3     250   
mst.llvm               0.04 0.0008   0.0007   0.0007   0.0022   0.0044   |   18944    15584    16680    32264    183080   |    4     97+15      13     0+0    1      | 55    36    42    5     5     143   
health.llvm            0.04 0.0010   0.0012   0.0017   0.0039   0.0070   |   32064    31992    12720    44712    202312   |    3     97+31      13     0+0    1      | 85    72    47    5     3     212   
tsp.llvm               0.03 0.0009   0.0006   0.0005   0.002    0.0041   |   18416    14504    4872     19376    183312   |    9     42+15      7      0+0    1      | 54    61    64    *     1     180   
treeadd.llvm           0.03 0.0003   0.0003   0.0002   0.0008   0.0019   |   8712     7568     2216     9784     70776    |    *     25+7       7      0+0    1      | 15    6     18    *     1     40    
sieve.llvm             0.03 0.0002   0.0002   0.0001   0.0005   0.0032   |   5704     1944     1616     3560     216328   |    *     22+2       12     0+0    1      | 7     3     4     *     *     14    
power.llvm             0.03 0.0008   0.0007   0.0007   0.0022   0.0049   |   19704    18880    18120    37000    212104   |    *     81+18      11     0+0    1      | 141   86    46    11    4     288   
pi.llvm                0.03 0.0002   0.0001   0.0001   0.0004   0.0010   |   2368     4720     4736     9456     35208    |    *     17+2       13     0+0    1      | 7     3     7     2     *     19    
perimeter.llvm         0.03 0.0006   0.0007   0.0004   0.0017   0.0035   |   14944    13072    3936     17008    155240   |    *     35+15      7      0+0    1      | 30    25    49    *     1     105   
objinst.llvm           0.03 0.0005   0.0005   0.0006   0.0016   0.0025   |   11360    16328    4112     20440    86552    |    19    45+14      16     0+0    1      | 18    11    19    *     2     50    
methcall.llvm          0.03 0.0004   0.0004   0.0006   0.0014   0.0026   |   10280    9752     9040     18792    86632    |    19    43+12      14     0+0    1      | 18    11    16    *     2     47    
matrixTranspose.llvm   0.03 0.0002   0.0001   0.0002   0.0005   0.0013   |   1392     4128     736      4864     69720    |    *     8+1        5      0+0    1      | 6     5     4     *     *     15    
matrix.llvm            0.03 0.0003   0.0003   0.0003   0.0009   0.0019   |   3840     15744    3064     18808    69184    |    *     38+9       12     0+0    1      | 21    4     11    *     2     38    
llubenchmark.llvm      0.03 0.0005   0.0003   0.0003   0.0011   0.0028   |   11016    9448     2616     12064    123384   |    *     31+7       15     0+0    1      | 29    9     26    *     2     66    
lists.llvm             0.03 0.0008   0.0010   0.0014   0.0032   0.0033   |   24968    22552    6128     28680    139832   |    15    67+26      28     0+0    1      | 40    31    53    *     3     127   
hash.llvm              0.03 0.0006   0.0008   0.0008   0.0022   0.0035   |   17504    26464    8208     34672    150160   |    *     117+17     19     0+0    1      | 35    25    25    1     4     90    
bisort.llvm            0.03 0.0006   0.0005   0.0003   0.0014   0.0029   |   13480    11608    3704     15312    124416   |    *     35+13      7      0+0    1      | 37    24    40    *     1     102   
ary3.llvm              0.03 0.0003   0.0003   0.0002   0.0008   0.0018   |   8832     12584    3008     15592    71432    |    4     44+5       17     0+0    1      | 10    14    7     *     1     32    
sumarraymalloc.llvm    0.02 0.0002   0.0002   0.0002   0.0006   0.0015   |   7032     2680     2064     4744     54544    |    *     23+5       7      0+0    1      | 8     2     8     *     1     19    
sumarray.llvm          0.02 0.0001   0.0001   0.0000   0.0002   0.0007   |   912      624      632      1256     15112    |    *     6+1        4      0+0    1      | 1     3     2     *     1     7     
sumarray2d.llvm        0.02 0.0001   0.0001   0.0001   0.0003   0.0009   |   1576     3656     848      4504     22544    |    *     10+1       7      0+0    1      | 1     2     3     1     *     7     
random.llvm            0.02 0.0002   0.0002   0.0001   0.0005   0.0014   |   2056     7176     1312     8488     46680    |    *     15+2       7      0+0    1      | 8     2     6     *     *     16    
printargs.llvm         0.02 0.0001   0.0001   0.0000   0.0002   0.0008   |   3712     1048     704      1752     19104    |    *     6+1        4      0+0    1      | 4     *     5     *     *     9     
indvars.llvm           0.02 0.0002   0.0001   0.0001   0.0004   0.0010   |   4752     1072     1024     2096     31536    |    *     13+1       8      0+0    1      | 2     6     3     1     *     12    
heapsort.llvm          0.02 0.0002   0.0002   0.0001   0.0005   0.0017   |   2856     6976     1992     8968     63368    |    *     26+3       7      0+0    1      | 14    7     6     *     1     28    
fib2.llvm              0.02 0.0002   0.0002   0.0001   0.0005   0.0013   |   5744     6168     1632     7800     42448    |    *     21+5       8      0+0    1      | 6     1     7     *     *     14    
ackermann.llvm         0.02 0.0002   0.0002   0.0001   0.0005   0.0017   |   1744     1536     1192     2728     47528    |    *     13+2       7      0+0    1      | 6     1     6     *     *     13    
hello.llvm             0.01 0.0001   0.0001   0.0000   0.0002   0.0006   |   752      472      472      944      14112    |    *     2+0        2      0+0    1      | 3     *     4     *     *     7     
</pre><p>

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

This build is the same as <a href="#20021112">before</a>, except now this is
compiled in release mode (optimizations enabled, assertions off).<p>

<pre>
Name:                     Anlyz: LocTime: BUTime:  TDTime:  TotTime: BCTime:      LocSize: BUSize:  TDSize:  TotSize: BCSize:    NumFold  NumNodes   main   __main GlobGr
254.gap.lib                 3.43 0.1783   0.6490   0.4676   1.7957   0.5938   |   2024904  2816256  2016824  6857984  16561248 |    5973  24033+3949 44+9   0+0    0+0    
255.vortex.lib              3.01 0.1177   0.3156   0.6452   1.5678   0.4652   |   1381488  1260088  2000864  4642440  11691072 |    5851  7324+2837  166+11 0+0    0+0    
300.twolf.lib               0.72 0.0547   0.0591   0.1054   0.3435   0.2076   |   466544   391448   394984   1252976  6950016  |    768   4127+784   90+53  0+0    0+0    
197.parser.lib              0.38 0.0301   0.0400   0.0448   0.1712   0.1206   |   407728   224960   212368   964008   4442008  |    1332  2256+707   14+6   0+0    0+0    
burg.llvm.lib               0.31 0.0207   0.0264   0.0359   0.1114   0.1493   |   535720   477752   185808   1265384  2998392  |    754   2273+576   45+7   0+0    0+0    
164.gzip.llvm.lib           0.17 0.0089   0.0062   0.0070   0.0400   0.0977   |   201336   128072   135240   561056   1860784  |    24    971+87     8+2    0+0    0+0    
optimizer-eval.llvm.lib     0.08 0.0033   0.0063   0.0311   0.0528   0.0131   |   101272   79216    61760    242248   624880   |    *     309+41     72+27  0+0    0+0    
256.bzip2.lib               0.08 0.0056   0.0028   0.0024   0.0242   0.0342   |   139696   84264    39688    335984   1371144  |    *     563+37     8+2    0+0    0+0    
181.mcf.lib                 0.07 0.0038   0.0049   0.0055   0.0345   0.0155   |   109872   142976   43664    313504   585632   |    167   388+51     22+10  0+0    0+0    
sim.llvm.lib                0.05 0.0031   0.0023   0.0026   0.0187   0.0159   |   55880    51128    21864    225776   728104   |    *     260+35     39+22  0+0    0+0    
voronoi.llvm.lib            0.04 0.0028   0.0037   0.0054   0.0165   0.0098   |   79696    83000    27112    203160   412912   |    18    299+77     15+8   0+0    0+0    
hash.llvm.lib               0.04 0.0006   0.0008   0.0008   0.0045   0.0038   |   25568    23384    8184     70024    150480   |    *     117+17     14+6   0+0    0+0    
bh.llvm.lib                 0.04 0.0025   0.0021   0.0019   0.0118   0.0114   |   75208    51032    27800    202752   482440   |    64    194+35     6+2    0+0    0+0    
sgefa.llvm.lib              0.03 0.0019   0.0026   0.0028   0.0124   0.0085   |   85856    82224    67032    260752   375800   |    *     130+24     24+14  0+0    0+0    
health.llvm.lib             0.03 0.0010   0.0012   0.0013   0.0077   0.0072   |   30416    30184    12704    80824    197952   |    18    97+31      12+4   0+0    0+0    
tsp.llvm.lib                0.02 0.0009   0.0006   0.0005   0.0044   0.0044   |   18416    14448    4880     52472    183104   |    22    42+15      7+4    0+0    0+0    
power.llvm.lib              0.02 0.0008   0.0007   0.0007   0.0049   0.0065   |   19592    27536    7848     63072    218032   |    *     81+18      11+2   0+0    0+0    
perimeter.llvm.lib          0.02 0.0006   0.0006   0.0004   0.0039   0.0035   |   15200    14104    3944     46320    158680   |    *     35+15      7+4    0+0    0+0    
objinst.llvm.lib            0.02 0.0004   0.0004   0.0006   0.0038   0.0026   |   11368    15280    4112     45376    90432    |    32    45+14      16+10  0+0    0+0    
mst.llvm.lib                0.02 0.0008   0.0008   0.0007   0.0047   0.0046   |   18952    16568    7024     58032    183080   |    10    97+15      12+3   0+0    0+0    
methcall.llvm.lib           0.02 0.0004   0.0004   0.0005   0.0035   0.0026   |   10944    11088    3928     39584    87008    |    30    43+12      14+8   0+0    0+0    
llubenchmark.llvm.lib       0.02 0.0005   0.0003   0.0003   0.0037   0.0030   |   11008    9448     2600     33976    123336   |    *     31+7       15+5   0+0    0+0    
lists.llvm.lib              0.02 0.0010   0.0010   0.0014   0.0054   0.0036   |   25352    15608    14344    67520    139752   |    29    67+26      3+1    0+0    0+0    
em3d.llvm.lib               0.02 0.0011   0.0013   0.0011   0.0063   0.0055   |   24320    32736    12984    86912    224936   |    1     178+28     12+4   0+0    0+0    
bisort.llvm.lib             0.02 0.0006   0.0005   0.0003   0.0033   0.0030   |   13520    11672    3704     45912    125120   |    *     35+13      7+4    0+0    0+0    
treeadd.llvm.lib            0.01 0.0003   0.0003   0.0002   0.0023   0.0019   |   8064     7512     2200     29880    70776    |    *     25+7       6+3    0+0    0+0    
sumarraymalloc.llvm.lib     0.01 0.0002   0.0002   0.0002   0.0020   0.0015   |   2712     7000     2048     25576    54608    |    *     23+5       7+4    0+0    0+0    
sumarray.llvm.lib           0.01 0.0001   0.0001   0.0001   0.0011   0.0007   |   904      3192     624      4720     15112    |    *     6+1        4+1    0+0    0+0    
sumarray2d.llvm.lib         0.01 0.0002   0.0001   0.0001   0.0013   0.0009   |   1568     3536     848      8176     22504    |    *     10+1       7+1    0+0    0+0    
sieve.llvm.lib              0.01 0.0002   0.0002   0.0001   0.0020   0.0033   |   2152     6144     1616     23240    216328   |    *     22+2       12+1   0+0    0+0    
random.llvm.lib             0.01 0.0002   0.0002   0.0001   0.0017   0.0014   |   7616     1632     1320     23104    46680    |    *     15+2       3+1    0+0    0+0    
printargs.llvm.lib          0.01 0.0001   0.0001   0.0001   0.0011   0.0008   |   1248     1048     704      5144     19104    |    *     6+1        4+1    0+0    0+0    
pi.llvm.lib                 0.01 0.0002   0.0001   0.0001   0.0016   0.0011   |   5392     3800     4728     13920    35880    |    *     17+2       13+2   0+0    0+0    
matrixTranspose.llvm.lib    0.01 0.0002   0.0001   0.0001   0.0012   0.0013   |   5800     1144     736      7680     69712    |    *     8+1        5+1    0+0    0+0    
matrix.llvm.lib             0.01 0.0003   0.0003   0.0003   0.0028   0.0018   |   10088    8616     10672    40912    68728    |    *     38+9       12+8   0+0    0+0    
indvars.llvm.lib            0.01 0.0002   0.0001   0.0001   0.0014   0.0010   |   4760     1080     1016     9392     31536    |    *     13+1       8+1    0+0    0+0    
hello.llvm.lib              0.01 0.0001   0.0001   0.0000   0.0009   0.0007   |   752      2952     472      6512     12216    |    *     2+0        0+0    0+0    0+0    
heapsort.llvm.lib           0.01 0.0002   0.0002   0.0001   0.0021   0.0017   |   2856     6968     2008     26672    63368    |    *     26+3       7+2    0+0    0+0    
fib2.llvm.lib               0.01 0.0002   0.0002   0.0001   0.0019   0.0013   |   5696     6136     1640     26200    41992    |    *     21+5       8+3    0+0    0+0    
ary3.llvm.lib               0.01 0.0003   0.0004   0.0002   0.0026   0.0018   |   10264    21184    3008     45968    72576    |    6     44+5       12+3   0+0    0+0    
ackermann.llvm.lib          0.01 0.0002   0.0002   0.0001   0.0016   0.0014   |   1752     5736     1200     24944    46728    |    *     13+2       3+1    0+0    0+0    
</pre><p>


<hr>
<a name="20021112"><h2>Nov 12, 2002:</h2>

<a
href="http://mail.cs.uiuc.edu/pipermail/llvm-commits/Week-of-Mon-20021111/001567.html">This
small change</a> is important to programs with large SCC's.  It basically makes
sure to inline calls to non-scc functions before we inline <b>any</b> intra-scc
calls.  The problem is that inlining an SCC call could add <b>more</b> call
sites that would slow things down.<p>

Note that the total time underestimates the improvement.  Take a look at the
change on BU time/total time to get an accurate accessment.  I had some of the
graph IO printing code commented out in the last run, which affected Analyze
time, but not total time.<p>

<pre>
Name:                     Anlyz: LocTime: BUTime:  TDTime:  TotTime: BCTime:      LocSize: BUSize:  TDSize:  TotSize: BCSize:    NumFold  NumNodes   main   __main GlobGr
254.gap.lib                17.69 0.8298   4.1158   2.4087   8.9138   2.9912   |   2024984  <b>2840288</b>  <b>2024560</b>  <b>6889832</b>  16554904 |    <b>5985</b>  <b>24035+3950</b> 44+9   0+0    0+0    
255.vortex.lib             14.99 0.5988   1.8871   3.6557   7.3284   2.4054   |   1381056  <b>1259144</b>  <b>1997120</b>  <b>4637320</b>  11689312 |    <b>5853</b>  <b>7328+2841</b>  166+11 0+0    0+0    
300.twolf.lib               3.34 0.2774   0.2827   0.5115   1.5475   1.0153   |   466528   391512   396552   1254592  6936728  |    749   4128+784   90+53  0+0    0+0    
197.parser.lib              1.85 0.1485   0.3190   0.2156   0.8689   0.6872   |   408392   <b>225184</b>   <b>212552</b>   <b>965384</b>   4447944  |    <b>1343</b>  2257+707   14+6   0+0    0+0    
burg.llvm.lib               1.22 0.1027   0.1926   0.1739   0.5598   0.4947   |   530600   <b>474592</b>   185792   <b>1190984</b>  3040208  |    <b>758</b>   2273+576   45+7   0+0    0+0    
164.gzip.llvm.lib           0.74 0.0398   0.0559   0.0350   0.1957   0.4561   |   145952   184776   70872    499912   1876248  |    24    971+87     8+2    0+0    0+0    
optimizer-eval.llvm.lib     0.43 0.0183   0.0485   0.2054   0.3047   0.0839   |   101184   79456    61760    242400   624688   |    *     309+41     72+27  0+0    0+0    
256.bzip2.lib               0.34 0.0241   0.0404   0.0113   0.1250   0.1624   |   139504   83400    39712    335144   1373216  |    *     563+37     8+2    0+0    0+0    
181.mcf.lib                 0.23 0.0216   0.0279   0.0301   0.1126   0.0795   |   115448   146520   43680    322864   589440   |    166   388+51     22+10  0+0    0+0    
sim.llvm.lib                0.20 0.0137   0.0138   0.0131   0.0800   0.0876   |   81632    51496    21872    226584   734152   |    *     260+35     39+22  0+0    0+0    
voronoi.llvm.lib            0.17 0.0139   0.0246   0.0282   0.0811   0.0591   |   79824    84152    27112    204904   420568   |    18    299+77     15+8   0+0    0+0    
sgefa.llvm.lib              0.16 0.0090   0.0195   0.0201   0.0848   0.0542   |   85688    100456   67024    277864   368680   |    *     130+24     24+14  0+0    0+0    
bh.llvm.lib                 0.16 0.0121   0.0164   0.0115   0.0581   0.0682   |   75000    51080    27760    217632   470720   |    61    194+35     6+2    0+0    0+0    
power.llvm.lib              <b>0.13</b> 0.0044   <b>0.0122</b>   0.0037   0.0282   0.0484   |   27776    17688    18144    71424    213760   |    *     81+18      11+2   0+0    0+0    
em3d.llvm.lib               0.11 0.0060   0.0110   0.0059   0.0308   0.0561   |   33040    36256    13008    90632    227520   |    1     178+28     12+4   0+0    0+0    
health.llvm.lib             0.10 0.0052   <b>0.0203</b>   0.0073   0.0406   0.0421   |   30632    31432    12704    89592    199888   |    18    97+31      12+4   0+0    0+0    
tsp.llvm.lib                0.07 0.0051   0.0063   0.0027   0.0217   0.0332   |   18232    14336    4920     51888    180744   |    21    43+15      8+4    0+0    0+0    
mst.llvm.lib                0.07 0.0040   0.0065   0.0037   0.0215   0.0296   |   18624    25576    7040     65808    178832   |    10    97+15      12+3   0+0    0+0    
lists.llvm.lib              0.07 0.0043   0.0131   0.0071   0.0299   0.0269   |   24552    16920    14440    68024    141480   |    30    67+26      3+1    0+0    0+0    
fib2.llvm.lib               <b>0.07</b> <b>0.0053</b>   <b>0.0217</b>   0.0008   <b>0.0313</b>   <b>0.0076</b>   |   7960     6288     1640     28408    42256    |    *     21+5       8+3    0+0    0+0    
perimeter.llvm.lib          0.06 0.0031   0.0064   0.0021   0.0190   0.0275   |   15016    14192    3936     45912    156352   |    *     35+15      7+4    0+0    0+0    
hash.llvm.lib               0.06 0.0031   0.0050   0.0052   0.0200   0.0211   |   25728    16608    8208     63576    151680   |    *     117+17     14+6   0+0    0+0    
bisort.llvm.lib             0.06 0.0030   0.0055   0.0019   0.0318   <b>0.0126</b>   |   13288    11408    3712     39448    127360   |    *     35+13      7+4    0+0    0+0    
sumarraymalloc.llvm.lib     0.04 0.0009   0.0014   0.0009   0.0075   <b>0.0240</b>   |   7040     2672     2048     25872    54352    |    *     23+5       7+4    0+0    0+0    
objinst.llvm.lib            0.04 0.0019   0.0050   0.0032   0.0154   <b>0.0100</b>   |   11280    15784    4112     45296    89856    |    34    45+14      16+10  0+0    0+0    
methcall.llvm.lib           0.04 0.0018   0.0047   0.0031   0.0145   <b>0.0122</b>   |   11008    9880     3928     38624    87976    |    30    43+12      14+8   0+0    0+0    
matrix.llvm.lib             0.04 0.0013   0.0021   0.0014   0.0106   <b>0.0198</b>   |   8808     8872     3072     33144    69112    |    *     38+9       12+8   0+0    0+0    
llubenchmark.llvm.lib       0.04 0.0024   0.0026   0.0015   0.0142   0.0118   |   11072    11760    2624     36480    124344   |    *     31+7       15+5   0+0    0+0    
heapsort.llvm.lib           0.04 0.0009   0.0019   0.0007   0.0073   <b>0.0137</b>   |   2856     6968     2008     26976    63160    |    *     26+3       7+2    0+0    0+0    
ary3.llvm.lib               0.04 0.0013   0.0020   0.0011   0.0090   <b>0.0134</b>   |   10240    13104    10888    45832    73064    |    6     44+5       12+3   0+0    0+0    
ackermann.llvm.lib          0.04 0.0007   0.0015   0.0004   0.0066   0.0262   |   1744     5728     1200     22056    46448    |    *     13+2       3+1    0+0    0+0    
treeadd.llvm.lib            0.03 0.0015   0.0028   0.0010   0.0090   0.0084   |   3856     7384     2200     29784    72064    |    *     25+7       6+3    0+0    0+0    
sieve.llvm.lib              0.03 0.0008   0.0012   0.0006   0.0061   0.0162   |   2176     6176     1632     23432    216840   |    *     22+2       12+1   0+0    0+0    
random.llvm.lib             <b>0.03</b> 0.0008   0.0017   0.0004   0.0059   <b>0.0133</b>   |   2056     5720     1320     22080    45264    |    *     15+2       3+1    0+0    0+0    
matrixTranspose.llvm.lib    0.03 0.0005   0.0010   0.0003   0.0032   0.0129   |   4272     1144     736      8560     68448    |    *     8+1        5+1    0+0    0+0    
hello.llvm.lib              0.03 0.0004   0.0015   0.0001   0.0066   0.0107   |   752      2952     472      6512     14160    |    *     2+0        0+0    0+0    0+0    
sumarray2d.llvm.lib         <b>0.02</b> 0.0005   0.0009   0.0002   0.0034   <b>0.0055</b>   |   1568     3584     848      8264     23288    |    *     10+1       7+1    0+0    0+0    
printargs.llvm.lib          <b>0.02</b> 0.0004   0.0013   0.0002   0.0032   0.0058   |   1240     1048     696      5128     19160    |    *     6+1        4+1    0+0    0+0    
pi.llvm.lib                 0.02 0.0008   0.0021   0.0005   0.0052   0.0036   |   5392     1560     1392     8344     36032    |    *     17+2       13+2   0+0    0+0    
indvars.llvm.lib            0.02 0.0006   0.0010   0.0003   0.0037   0.0036   |   4744     1072     4208     12544    31336    |    *     13+1       8+1    0+0    0+0    
sumarray.llvm.lib           <b>0.01</b> 0.0004   0.0008   0.0002   0.0026   <b>0.0029</b>   |   904      3192     624      4720     15152    |    *     6+1        4+1    0+0    0+0    
</pre><p>

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

This is the result after <a
href="http://mail.cs.uiuc.edu/pipermail/llvm-commits/Week-of-Mon-20021111/001565.html">fixing
some major bugs</a>.  The globals list was supposed to be kept sorted, but there
was one minor, tiny, little, bug that caused it to get screwed up sometimes.
This caused vortex to explode, fixing it gets things back in control where you'd
expect.  Viola.<p>

This also includes a merging bug that caused some things to be merged and some
other things to happen when they shouldn't, which accounts for folding
reductions.<p>

<pre>
Name:                     Anlyz: LocTime: BUTime:  TDTime:  TotTime: BCTime:      LocSize: BUSize:  TDSize:  TotSize: BCSize:    NumFold  NumNodes   main   __main GlobGr
254.gap.lib                17.65 0.8186   4.5919   2.3718   9.2483   2.8978   |   <b>2024984</b>  <b>2984936</b>  <b>2025480</b>  <b>7035400</b>  <b>16554904</b> |    <b>6853</b>  <b>24032+3950</b> 44+9   0+0    0+0    
255.vortex.lib             15.02 0.5766   2.4586   <b>3.5717</b>   <b>7.6692</b>   2.2728   |   <b>1381056</b>  <b>1340216</b>  <b>2461232</b>  <b>5182504</b>  <b>11689312</b> |    <b>7127</b>  <b>7302+2815</b>  166+11 0+0    0+0    
300.twolf.lib               3.23 0.2747   0.2856   0.5057   1.5129   0.9846   |   <b>466528</b>   <b>391512</b>   <b>396552</b>   <b>1254592</b>  <b>6936728</b>  |    <b>749</b>   <b>4128+784</b>   <b>90+53</b>  0+0    0+0    
197.parser.lib              1.84 0.1528   0.3458   0.2180   0.8983   0.6469   |   <b>408392</b>   <b>225312</b>   <b>212688</b>   <b>965648</b>   <b>4447944</b>  |    <b>1357</b>  <b>2257+707</b>   14+6   0+0    0+0    
burg.llvm.lib               1.20 0.1017   0.1867   0.1765   0.5525   0.4912   |   <b>530600</b>   <b>473296</b>   <b>185792</b>   <b>1189688</b>  <b>3040208</b>  |    <b>756</b>   <b>2273+576</b>   <b>45+7</b>   0+0    0+0    
164.gzip.llvm.lib           0.71 0.0392   0.0649   0.0330   0.2008   0.4263   |   <b>145952</b>   <b>184776</b>   <b>70872</b>    <b>499912</b>   <b>1876248</b>  |    24    971+87     8+2    0+0    0+0    
optimizer-eval.llvm.lib     0.42 0.0163   0.0446   0.2063   0.2953   <b>0.0798</b>   |   <b>101184</b>   <b>79456</b>    <b>61760</b>    <b>242400</b>   <b>624688</b>   |    *     309+41     72+27  0+0    0+0    
256.bzip2.lib               0.34 0.0238   0.0491   0.0112   0.1311   0.1543   |   <b>139504</b>   <b>83400</b>    <b>39712</b>    <b>335144</b>   <b>1373216</b>  |    *     563+37     8+2    0+0    0+0    
181.mcf.lib                 0.20 0.0174   0.0267   0.0272   0.0906   0.0744   |   <b>115448</b>   <b>146520</b>   <b>43680</b>    <b>322864</b>   <b>589440</b>   |    <b>166</b>   <b>388+51</b>     <b>22+10</b>  0+0    0+0    
sim.llvm.lib                0.19 0.0135   0.0136   0.0130   0.0776   0.0794   |   <b>81632</b>    <b>51496</b>    <b>21872</b>    <b>226584</b>   <b>734152</b>   |    *     <b>260+35</b>     39+22  0+0    0+0    
voronoi.llvm.lib            0.17 0.0137   0.0267   0.0286   0.0829   0.0561   |   <b>79824</b>    <b>84152</b>    <b>27112</b>    <b>204904</b>   <b>420568</b>   |    18    299+77     15+8   0+0    0+0    
bh.llvm.lib                 0.16 0.0116   0.0161   0.0111   0.0591   0.0675   |   <b>75000</b>    <b>51080</b>    <b>27760</b>    <b>217632</b>   <b>470720</b>   |    61    194+35     6+2    0+0    0+0    
sgefa.llvm.lib              0.14 0.0086   0.0201   0.0208   0.0656   0.0517   |   <b>85688</b>    <b>100456</b>   <b>67024</b>    <b>277864</b>   <b>368680</b>   |    *     130+24     24+14  0+0    0+0    
sumarray2d.llvm.lib         <b>0.11</b> 0.0005   0.0009   0.0002   0.0033   <b>0.0922</b>   |   <b>1568</b>     <b>3584</b>     <b>848</b>      <b>8264</b>     <b>23288</b>    |    *     10+1       7+1    0+0    0+0    
health.llvm.lib             0.09 0.0050   0.0082   0.0073   0.0280   0.0419   |   <b>30632</b>    <b>31432</b>    <b>12704</b>    <b>89592</b>    <b>199888</b>   |    <b>18</b>    <b>97+31</b>      <b>12+4</b>   0+0    0+0    
em3d.llvm.lib               0.09 0.0058   0.0110   0.0059   0.0304   0.0395   |   <b>33040</b>    <b>36256</b>    <b>13008</b>    <b>90632</b>    <b>227520</b>   |    <b>1</b>     <b>178+28</b>     12+4   0+0    0+0    
power.llvm.lib              0.08 0.0042   0.0067   0.0040   0.0222   0.0365   |   <b>27776</b>    <b>17688</b>    <b>18144</b>    <b>71424</b>    <b>213760</b>   |    *     81+18      11+2   0+0    0+0    
mst.llvm.lib                0.08 0.0039   0.0072   0.0037   0.0218   0.0306   |   <b>18624</b>    <b>25576</b>    7040     <b>65808</b>    <b>178832</b>   |    10    97+15      12+3   0+0    0+0    
lists.llvm.lib              0.08 0.0043   0.0137   0.0072   0.0306   0.0283   |   <b>24552</b>    <b>16920</b>    14440    <b>68024</b>    141480   |    30    67+26      3+1    0+0    0+0    
tsp.llvm.lib                0.07 0.0048   0.0066   0.0027   0.0217   0.0327   |   <b>18232</b>    <b>14336</b>    <b>4920</b>     <b>51888</b>    <b>180744</b>   |    21    <b>43+15</b>      <b>8+4</b>    0+0    0+0    
perimeter.llvm.lib          0.06 0.0031   0.0066   0.0024   0.0194   0.0260   |   <b>15016</b>    <b>14192</b>    <b>3936</b>     <b>45912</b>    <b>156352</b>   |    *     35+15      7+4    0+0    0+0    
bisort.llvm.lib             0.06 0.0029   0.0056   0.0018   0.0230   0.0229   |   <b>13288</b>    <b>11408</b>    3712     <b>39448</b>    <b>127360</b>   |    *     35+13      7+4    0+0    0+0    
objinst.llvm.lib            0.05 0.0019   0.0048   0.0031   0.0153   0.0174   |   <b>11280</b>    <b>15784</b>    <b>4112</b>     <b>45296</b>    <b>89856</b>    |    34    45+14      16+10  0+0    0+0    
methcall.llvm.lib           0.05 0.0017   0.0043   0.0028   0.0135   0.0187   |   <b>11008</b>    <b>9880</b>     <b>3928</b>     <b>38624</b>    <b>87976</b>    |    30    43+12      14+8   0+0    0+0    
heapsort.llvm.lib           0.05 0.0009   0.0020   0.0007   0.0074   <b>0.0306</b>   |   <b>2856</b>     <b>6968</b>     <b>2008</b>     <b>26976</b>    <b>63160</b>    |    *     26+3       7+2    0+0    0+0    
hash.llvm.lib               0.05 0.0030   0.0052   0.0040   0.0184   0.0173   |   <b>25728</b>    <b>16608</b>    <b>8208</b>     <b>63576</b>    <b>151680</b>   |    *     117+17     14+6   0+0    0+0    
sumarraymalloc.llvm.lib     0.04 0.0009   0.0015   0.0009   0.0067   0.0156   |   7040     2672     2048     25872    54352    |    *     23+5       7+4    0+0    0+0    
random.llvm.lib             0.04 0.0009   0.0018   0.0004   0.0060   0.0223   |   2056     5720     1320     22080    45264    |    *     15+2       3+1    0+0    0+0    
llubenchmark.llvm.lib       0.04 0.0022   0.0028   0.0015   0.0130   0.0118   |   <b>11072</b>    <b>11760</b>    <b>2624</b>     <b>36480</b>    <b>124344</b>   |    *     31+7       15+5   0+0    0+0    
ackermann.llvm.lib          0.04 0.0007   0.0015   0.0004   0.0055   0.0230   |   1744     5728     1200     22056    46448    |    *     13+2       3+1    0+0    0+0    
treeadd.llvm.lib            0.03 0.0015   0.0029   0.0009   0.0090   0.0076   |   3856     7384     2200     29784    72064    |    *     25+7       6+3    0+0    0+0    
sieve.llvm.lib              0.03 0.0007   0.0013   0.0005   0.0060   0.0140   |   2176     6176     1632     23432    216840   |    *     22+2       12+1   0+0    0+0    
printargs.llvm.lib          0.03 0.0005   0.0015   0.0002   0.0034   0.0077   |   1240     1048     696      5128     19160    |    *     6+1        4+1    0+0    0+0    
matrixTranspose.llvm.lib    0.03 0.0005   0.0010   0.0003   0.0032   0.0167   |   <b>4272</b>     1144     736      <b>8560</b>     <b>68448</b>    |    *     8+1        5+1    0+0    0+0    
matrix.llvm.lib             0.03 0.0013   0.0022   0.0014   0.0092   0.0100   |   <b>8808</b>     <b>8872</b>     <b>3072</b>     <b>33144</b>    <b>69112</b>    |    *     38+9       12+8   0+0    0+0    
hello.llvm.lib              0.03 0.0004   0.0014   0.0001   0.0067   0.0123   |   752      2952     472      6512     <b>14160</b>    |    *     2+0        0+0    0+0    0+0    
fib2.llvm.lib               0.03 0.0008   0.0015   0.0007   0.0061   <b>0.0135</b>   |   <b>7960</b>     <b>6288</b>     <b>1640</b>     <b>28408</b>    <b>42256</b>    |    *     21+5       8+3    0+0    0+0    
ary3.llvm.lib               0.03 0.0012   0.0020   0.0011   0.0086   0.0084   |   <b>10240</b>    <b>13104</b>    <b>10888</b>    <b>45832</b>    73064    |    6     44+5       12+3   0+0    0+0    
sumarray.llvm.lib           0.02 0.0003   0.0009   0.0002   0.0028   <b>0.0114</b>   |   904      3192     624      4720     15152    |    *     6+1        4+1    0+0    0+0    
pi.llvm.lib                 0.02 0.0008   0.0020   0.0004   0.0050   0.0037   |   5392     1560     1392     8344     36032    |    *     17+2       13+2   0+0    0+0    
indvars.llvm.lib            0.02 <b>0.0005</b>   0.0009   0.0003   0.0035   0.0035   |   <b>4744</b>     <b>1072</b>     <b>4208</b>     <b>12544</b>    31336    |    *     13+1       8+1    0+0    0+0    
</pre><p>

<hr>
<a name="20021111"><h2>Nov 11, 2002:</h2>

This is the first successful run of all of the benchmarks!  This is still
compiled in debug mode, still has lots of tweaks and minor improvements that
could be made, lots of optimizations even, but they will have to wait for a
bit.<p>

Also note that we now include time taken the parse the bytecode file into LLVM
IR, and the space used by the LLVM IR.<p>

<pre>
Name:                     Anlyz: LocTime: BUTime:  TDTime:  TotTime: BCTime:      LocSize: BUSize:  TDSize:  TotSize: BCSize:    NumFold  NumNodes   main   __main GlobGr
255.vortex.lib             <b>24.44</b> <b>0.5896</b>   <b>2.7741</b>   <b>11.5906</b>  <b>16.5760</b>  <b>2.3257</b>   |   <b>1381816</b>  <b>1338688</b>  <b>14822760</b> <b>17543264</b> <b>11691568</b> |    <b>7288</b>  <b>7321+3135</b>  <b>166+11</b> <b>0+0</b>    <b>0+0</b>    
254.gap.lib                19.51 0.8708   4.6071   3.5835   10.6354  2.9075   |   2024600  <b>3155592</b>  <b>2323136</b>  <b>7503328</b>  16555920 |    <b>6934</b>  <b>24027+3950</b> <b>44+9</b>   0+0    0+0    
300.twolf.lib               3.38 0.2753   0.2930   0.5233   1.5807   0.9966   |   466248   <b>392352</b>   <b>398296</b>   <b>1256896</b>  6936800  |    <b>765</b>   <b>4129+784</b>   <b>91+53</b>  0+0    0+0    
197.parser.lib              1.89 0.1478   0.3243   0.2178   0.8755   0.6667   |   408560   <b>224928</b>   <b>213736</b>   <b>966696</b>   4451256  |    <b>1350</b>  <b>2259+711</b>   <b>14+6</b>   0+0    0+0    
burg.llvm.lib               1.23 0.1039   0.1877   0.1779   0.5589   0.4972   |   530224   <b>471200</b>   <b>183504</b>   <b>1184928</b>  3039960  |    <b>790</b>   <b>2239+575</b>   <b>42+7</b>   0+0    0+0    
164.gzip.llvm.lib           0.71 0.0408   0.0578   0.0332   0.1965   0.4323   |   201664   <b>128768</b>   <b>70864</b>    <b>498912</b>   1870880  |    24    <b>971+87</b>     <b>8+2</b>    0+0    0+0    
optimizer-eval.llvm.lib     0.51 0.0166   0.0480   0.2086   0.3041   <b>0.1716</b>   |   81584    <b>78352</b>    <b>60304</b>    <b>238616</b>   620296   |    *     <b>309+41</b>     <b>72+27</b>  0+0    0+0    
256.bzip2.lib               0.33 0.0240   0.0383   0.0114   0.1214   0.1565   |   139536   <b>84224</b>    <b>39704</b>    <b>335680</b>   1370784  |    *     <b>563+37</b>     <b>8+2</b>    0+0    0+0    
181.mcf.lib                 0.22 0.0184   0.0286   0.0287   0.0959   0.0874   |   111384   <b>145792</b>   <b>43360</b>    <b>317776</b>   589808   |    <b>156</b>   <b>393+51</b>     <b>23+10</b>  0+0    0+0    
sim.llvm.lib                0.20 0.0136   0.0137   0.0130   0.0792   0.0848   |   55376    <b>81000</b>    <b>21960</b>    <b>253344</b>   721520   |    *     <b>261+36</b>     <b>39+22</b>  0+0    0+0    
voronoi.llvm.lib            0.17 0.0135   0.0262   0.0289   0.0833   0.0553   |   79696    <b>87968</b>    <b>27128</b>    <b>208568</b>   419920   |    18    <b>299+77</b>     <b>15+8</b>   0+0    0+0    
bh.llvm.lib                 0.16 0.0116   0.0164   0.0118   0.0590   0.0665   |   55864    71416    27432    219376   473840   |    61    194+35     6+2    0+0    0+0    
sgefa.llvm.lib              0.15 0.0089   0.0222   0.0246   0.0720   0.0530   |   85904    82240    67064    260872   364520   |    *     130+24     24+14  0+0    0+0    
health.llvm.lib             0.10 0.0050   0.0096   0.0055   0.0275   0.0450   |   29880    27920    7608     73008    199064   |    71    79+29      10+4   0+0    0+0    
tsp.llvm.lib                0.08 0.0049   0.0072   0.0027   0.0224   0.0350   |   25704    14472    4872     52216    176600   |    21    42+15      7+4    0+0    0+0    
power.llvm.lib              0.08 0.0041   0.0067   0.0037   0.0222   0.0361   |   28512    17760    7848     61960    214128   |    *     81+18      11+2   0+0    0+0    
em3d.llvm.lib               0.08 0.0060   0.0113   0.0055   0.0312   0.0315   |   24280    32960    12536    86576    224616   |    13    172+25     12+4   0+0    0+0    
perimeter.llvm.lib          0.07 0.0031   0.0069   0.0020   0.0196   0.0261   |   14936    14112    3928     45592    155208   |    *     35+15      7+4    0+0    0+0    
mst.llvm.lib                0.07 0.0039   0.0067   0.0037   0.0216   0.0285   |   27408    16752    7040     66048    178328   |    10    97+15      12+3   0+0    0+0    
lists.llvm.lib              0.07 0.0043   0.0128   0.0072   0.0299   0.0276   |   24544    16912    14440    68008    141480   |    30    67+26      3+1    0+0    0+0    
hash.llvm.lib               0.06 0.0030   0.0051   0.0054   0.0202   0.0186   |   17936    24808    8216     64232    153552   |    *     117+17     14+6   0+0    0+0    
methcall.llvm.lib           0.05 0.0017   0.0047   0.0029   0.0142   0.0174   |   10984    9856     9144     44000    87328    |    30    43+12      14+8   0+0    0+0    
objinst.llvm.lib            0.04 0.0019   0.0042   0.0033   0.0147   0.0114   |   11072    15328    10536    50496    87064    |    34    45+14      16+10  0+0    0+0    
matrix.llvm.lib             0.04 0.0012   0.0021   0.0016   0.0094   <b>0.0164</b>   |   8720     8784     3048     36600    68048    |    *     38+9       12+8   0+0    0+0    
llubenchmark.llvm.lib       0.04 0.0021   0.0027   0.0014   0.0130   0.0117   |   4728     <b>9368</b>     <b>2608</b>     <b>33440</b>    122712   |    *     31+7       15+5   0+0    0+0    
bisort.llvm.lib             0.04 0.0029   0.0056   0.0019   0.0160   0.0125   |   13608    11744    3712     45984    126584   |    *     35+13      7+4    0+0    0+0    
ary3.llvm.lib               0.04 0.0012   0.0020   0.0011   0.0088   0.0138   |   8648     19856    2976     43080    73064    |    6     44+5       12+3   0+0    0+0    
ackermann.llvm.lib          0.04 0.0007   0.0017   0.0004   0.0058   <b>0.0226</b>   |   1744     5728     1200     22056    46448    |    *     13+2       3+1    0+0    0+0    
treeadd.llvm.lib            0.03 0.0014   0.0029   0.0009   0.0090   0.0077   |   3856     7384     2200     29784    72064    |    *     25+7       6+3    0+0    0+0    
sumarraymalloc.llvm.lib     0.03 0.0009   <b>0.0017</b>   0.0009   0.0069   0.0100   |   7040     2672     2048     25872    54352    |    *     23+5       7+4    0+0    0+0    
sieve.llvm.lib              0.03 0.0007   0.0012   0.0005   0.0060   0.0138   |   2176     6176     1632     23432    216840   |    *     22+2       12+1   0+0    0+0    
random.llvm.lib             0.03 0.0008   0.0018   0.0004   0.0060   <b>0.0137</b>   |   2056     5720     1320     22080    45264    |    *     15+2       3+1    0+0    0+0    
matrixTranspose.llvm.lib    0.03 0.0005   0.0010   0.0003   0.0033   <b>0.0151</b>   |   4248     1144     736      8520     68104    |    *     8+1        5+1    0+0    0+0    
hello.llvm.lib              <b>0.03</b> 0.0004   0.0018   0.0001   <b>0.0064</b>   <b>0.0105</b>   |   752      2952     472      6512     12264    |    *     2+0        0+0    0+0    0+0    
heapsort.llvm.lib           0.03 0.0009   0.0020   0.0007   0.0074   0.0080   |   7448     7224     1992     28032    62704    |    *     26+3       7+2    0+0    0+0    
sumarray2d.llvm.lib         0.02 0.0005   0.0009   0.0002   0.0033   0.0030   |   4208     856      3656     10904    21968    |    *     10+1       7+1    0+0    0+0    
printargs.llvm.lib          0.02 0.0004   0.0014   0.0002   0.0033   <b>0.0061</b>   |   1240     1048     696      5128     19160    |    *     6+1        4+1    0+0    0+0    
pi.llvm.lib                 0.02 0.0007   0.0019   0.0004   0.0050   0.0037   |   5392     1560     1392     8344     36032    |    *     17+2       13+2   0+0    0+0    
indvars.llvm.lib            0.02 <b>0.0011</b>   0.0010   0.0003   0.0043   0.0035   |   1744     4088     1024     9696     31336    |    *     13+1       8+1    0+0    0+0    
fib2.llvm.lib               0.02 0.0008   0.0015   0.0007   0.0061   0.0050   |   2416     10376    1648     30088    43792    |    *     21+5       8+3    0+0    0+0    
sumarray.llvm.lib           0.01 <b>0.0003</b>   0.0009   0.0002   0.0027   0.0022   |   904      3192     624      4720     15152    |    *     6+1        4+1    0+0    0+0    
</pre><p>


<hr>
<a name="20021110"><h2>Nov 10, 2002:</h2>

This data set has the prototype Tarjan SCC code in to help with cases that were
causing exponential behavior.  This gets Gap working, but Vortex is still either
infinite looping or really slow.  I'm almost certain there are a couple of bugs
still remaining in the implementation, so these should be regarded as
preliminary numbers.<p>

Here is some trivia for you: Vortex contains a SCC with 38 nodes, and another
with 19.  Gap contains SCCs of size 2, 2, 20, 6, 2.<p>

Also note that the bytecode file for GAP is 3x the size of the bytecode file for
twolf.<p>

<pre>
Name:                     Anlyz: LocTime: BUTime:  TDTime:  TotTime: BCTime:      LocSize: BUSize:  TDSize:  TotSize: BCSize:    NumFold  NumNodes   main   __main GlobGr
255.vortex.lib              <b>7.56</b> *        *        *        *        *        |   *        *        *        *        *        |    *     *          *      *      *      
254.gap.lib                <b>22.53</b> <b>0.8908</b>   <b>7.0430</b>   <b>3.2424</b>   <b>12.8506</b>  <b>3.1879</b>   |   <b>2024600</b>  <b>5229888</b>  <b>3882656</b>  <b>11137144</b> <b>16555920</b> |    <b>6959</b>  <b>42275+3949</b> <b>59+9</b>   <b>0+0</b>    <b>0+0</b>    
300.twolf.lib               3.92 0.3259   0.3470   0.8163   2.0253   1.0287   |   <b>466248</b>   <b>405936</b>   <b>456456</b>   <b>1328640</b>  <b>6936800</b>  |    <b>821</b>   <b>4119+784</b>   <b>90+53</b>  0+0    0+0    
197.parser.lib              2.23 0.1939   <b>0.4020</b>   0.2499   1.0864   0.7768   |   408560   <b>229568</b>   <b>220672</b>   <b>978272</b>   4451256  |    <b>1362</b>  <b>2272+704</b>   <b>16+6</b>   0+0    0+0    
burg.llvm.lib               1.28 0.1085   0.1942   0.1954   0.5911   0.5072   |   530224   <b>477440</b>   <b>290376</b>   <b>1298040</b>  3039960  |    <b>796</b>   <b>2248+575</b>   <b>39+7</b>   0+0    0+0    
164.gzip.llvm.lib           0.67 0.0392   0.0506   0.0326   0.1873   0.4044   |   201664   <b>130312</b>   <b>72000</b>    <b>501592</b>   1870880  |    24    <b>988+87</b>     <b>12+2</b>   0+0    0+0    
optimizer-eval.llvm.lib     0.43 0.0172   0.0570   0.2122   0.3200   0.0725   |   81584    <b>78640</b>    <b>60384</b>    <b>238984</b>   620296   |    *     <b>299+41</b>     <b>62+27</b>  0+0    0+0    
256.bzip2.lib               0.34 0.0250   <b>0.0374</b>   0.0117   0.1242   0.1508   |   139536   <b>84856</b>    <b>40208</b>    <b>336816</b>   1370784  |    *     <b>569+37</b>     <b>12+2</b>   0+0    0+0    
181.mcf.lib                 0.23 0.0304   0.0296   0.0438   0.1255   0.0685   |   111384   <b>145928</b>   <b>38568</b>    <b>313120</b>   589808   |    <b>161</b>   <b>384+51</b>     <b>27+10</b>  0+0    0+0    
sim.llvm.lib                0.22 0.0138   0.0162   0.0146   0.0850   0.0891   |   55376    <b>81680</b>    <b>21784</b>    <b>253848</b>   721520   |    *     <b>259+36</b>     <b>37+22</b>  0+0    0+0    
voronoi.llvm.lib            0.20 0.0140   0.0311   0.0293   0.0962   0.0547   |   79696    <b>85176</b>    <b>27272</b>    <b>205920</b>   419920   |    18    <b>294+76</b>     <b>17+8</b>   0+0    0+0    
sgefa.llvm.lib              0.17 0.0088   0.0250   0.0223   0.0730   0.0615   |   85904    <b>82240</b>    <b>67064</b>    <b>260872</b>   364520   |    *     130+24     24+14  0+0    0+0    
bh.llvm.lib                 0.15 0.0120   0.0173   0.0126   0.0614   0.0548   |   55864    <b>71416</b>    <b>27432</b>    <b>219376</b>   473840   |    61    194+35     6+2    0+0    0+0    
em3d.llvm.lib               0.09 0.0066   0.0111   0.0088   0.0350   0.0284   |   24280    <b>32960</b>    <b>12536</b>    <b>86576</b>    224616   |    <b>13</b>    <b>172+25</b>     12+4   0+0    0+0    
health.llvm.lib             0.08 0.0052   0.0098   0.0062   0.0287   0.0330   |   29880    <b>27920</b>    <b>7608</b>     <b>73008</b>    199064   |    71    79+29      10+4   0+0    0+0    
mst.llvm.lib                0.07 0.0048   <b>0.0068</b>   0.0056   0.0266   0.0218   |   27408    <b>16752</b>    <b>7040</b>     <b>66048</b>    178328   |    10    97+15      12+3   0+0    0+0    
tsp.llvm.lib                0.06 0.0049   <b>0.0069</b>   0.0026   0.0222   0.0212   |   25704    <b>14472</b>    <b>4872</b>     <b>52216</b>    176600   |    21    42+15      7+4    0+0    0+0    
power.llvm.lib              0.06 0.0042   <b>0.0065</b>   0.0036   0.0217   0.0214   |   28512    <b>17760</b>    <b>7848</b>     <b>61960</b>    214128   |    *     81+18      11+2   0+0    0+0    
lists.llvm.lib              0.06 0.0042   0.0113   0.0071   0.0293   0.0146   |   24544    <b>16912</b>    <b>14440</b>    <b>68008</b>    141480   |    30    67+26      3+1    0+0    0+0    
perimeter.llvm.lib          0.05 0.0030   0.0058   0.0020   0.0186   0.0161   |   14936    <b>14112</b>    <b>3928</b>     <b>45592</b>    155208   |    *     35+15      7+4    0+0    0+0    
methcall.llvm.lib           0.05 0.0017   <b>0.0042</b>   0.0028   0.0137   0.0099   |   10984    <b>9856</b>     <b>9144</b>     <b>44000</b>    87328    |    30    43+12      14+8   0+0    0+0    
hash.llvm.lib               0.05 0.0031   0.0050   0.0039   0.0187   0.0163   |   17936    <b>24808</b>    <b>8216</b>     <b>64232</b>    153552   |    *     117+17     14+6   0+0    0+0    
bisort.llvm.lib             0.05 0.0048   <b>0.0053</b>   0.0018   0.0188   0.0125   |   13608    <b>11744</b>    <b>3712</b>     <b>45984</b>    126584   |    *     35+13      7+4    0+0    0+0    
objinst.llvm.lib            0.04 0.0018   <b>0.0044</b>   0.0032   0.0163   0.0103   |   11072    <b>15328</b>    <b>10536</b>    <b>50496</b>    87064    |    <b>34</b>    45+14      16+10  0+0    0+0    
llubenchmark.llvm.lib       0.04 0.0021   <b>0.0022</b>   0.0014   0.0125   0.0124   |   4728     <b>9520</b>     <b>2624</b>     <b>33608</b>    122712   |    *     31+7       15+5   0+0    0+0    
treeadd.llvm.lib            0.03 0.0015   <b>0.0024</b>   0.0009   0.0085   0.0077   |   3856     <b>7384</b>     <b>2200</b>     <b>29784</b>    72064    |    *     25+7       6+3    0+0    0+0    
sumarraymalloc.llvm.lib     0.03 0.0009   <b>0.0035</b>   0.0009   0.0088   0.0058   |   7040     <b>2672</b>     <b>2048</b>     <b>25872</b>    54352    |    *     23+5       7+4    0+0    0+0    
sieve.llvm.lib              0.03 0.0007   <b>0.0011</b>   0.0005   0.0060   0.0144   |   2176     <b>6176</b>     <b>1632</b>     <b>23432</b>    216840   |    *     22+2       12+1   0+0    0+0    
random.llvm.lib             0.03 0.0008   <b>0.0016</b>   0.0004   0.0063   0.0050   |   2056     <b>5720</b>     <b>1320</b>     <b>22080</b>    45264    |    *     15+2       3+1    0+0    0+0    
matrix.llvm.lib             0.03 0.0012   0.0021   0.0014   0.0093   0.0081   |   8720     <b>8784</b>     <b>3048</b>     <b>36600</b>    68048    |    *     38+9       12+8   0+0    0+0    
heapsort.llvm.lib           0.03 0.0010   <b>0.0018</b>   0.0006   0.0084   0.0064   |   7448     <b>7224</b>     <b>1992</b>     <b>28032</b>    62704    |    *     26+3       7+2    0+0    0+0    
fib2.llvm.lib               0.03 0.0008   <b>0.0016</b>   0.0007   0.0063   0.0048   |   2416     <b>10376</b>    <b>1648</b>     <b>30088</b>    43792    |    *     21+5       8+3    0+0    0+0    
ary3.llvm.lib               0.03 0.0012   0.0019   0.0011   0.0086   0.0073   |   8648     <b>19856</b>    <b>2976</b>     <b>43080</b>    73064    |    6     44+5       12+3   0+0    0+0    
sumarray2d.llvm.lib         0.02 0.0004   <b>0.0008</b>   0.0003   0.0031   0.0029   |   4208     856      3656     10904    21968    |    *     10+1       7+1    0+0    0+0    
printargs.llvm.lib          0.02 0.0005   <b>0.0012</b>   0.0002   0.0031   0.0024   |   1240     <b>1048</b>     <b>696</b>      <b>5128</b>     19160    |    *     6+1        4+1    0+0    0+0    
pi.llvm.lib                 0.02 0.0007   <b>0.0015</b>   0.0004   0.0050   0.0035   |   5392     <b>1560</b>     <b>1392</b>     <b>8344</b>     36032    |    *     17+2       13+2   0+0    0+0    
matrixTranspose.llvm.lib    0.02 0.0006   <b>0.0011</b>   0.0003   0.0036   0.0051   |   4248     <b>1144</b>     <b>736</b>      8520     68104    |    *     8+1        5+1    0+0    0+0    
indvars.llvm.lib            0.02 0.0005   <b>0.0009</b>   0.0003   0.0035   0.0037   |   1744     4088     <b>1024</b>     <b>9696</b>     31336    |    *     13+1       8+1    0+0    0+0    
ackermann.llvm.lib          0.02 0.0008   <b>0.0014</b>   0.0004   0.0056   0.0060   |   1744     <b>5728</b>     <b>1200</b>     <b>22056</b>    46448    |    *     13+2       3+1    0+0    0+0    
sumarray.llvm.lib           0.01 <b>0.0014</b>   <b>0.0008</b>   0.0002   0.0036   0.0021   |   904      <b>3192</b>     624      <b>4720</b>     15152    |    *     6+1        4+1    0+0    0+0    
hello.llvm.lib              0.01 0.0004   <b>0.0015</b>   0.0001   0.0028   0.0019   |   752      2952     472      6512     12264    |    *     2+0        0+0    0+0    0+0    
</pre><p>


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

This has the first part of the globals graph implemented, this simply deletes
the nodes that should be moved to the globals graph, without saving them and
then later merging them back in (The GlobGr size indicates the size of the
globals graph: right now it is empty, this will be fixed in the future).  From
this we can get some <b>best case</b> times that the final algorithm will not be
able to match, but it is interesting to see badly how the N<sup>2</sup> case
hurts the TD pass.<p>

Note that I now know that gap and vortex are not working because of an infinite
loop in the algorithm, now that this is identified, hopefully it will be fixed
shortly.<p>

Note that these numbers are still with a debug build.  Compiling with
optimizations and without assertions improves run time 3-4x.<p>

<pre>
Name:                     Anlyz: LocTime: BUTime:  TDTime:  TotTime:      LocSize: BUSize:  TDSize:    TotSize:     NumFold  NumNodes   main   __main GlobGr
254.gap.lib                 4.92 *        *        *        *        |    *        *        *          *          |    *     *          *      *      *      
255.vortex.lib              2.78 *        *        *        *        |    *        *        *          *          |    *     *          *      *      *      
300.twolf.lib               <b>3.50</b> 0.2890   <b>0.3094</b>   <b>0.5272</b>   <b>1.6337</b>   |    <b>487976</b>   <b>434248</b>   <b>418472</b>     <b>1340696</b>    |    <b>794</b>   <b>4223+808</b>   <b>88+45</b>  <b>0+0</b>    0+0    
197.parser.lib              <b>1.70</b> 0.1517   <b>0.1978</b>   <b>0.2152</b>   <b>0.7588</b>   |    <b>408560</b>   <b>243688</b>   <b>213776</b>     <b>985496</b>     |    <b>1327</b>  <b>2257+706</b>   <b>14+6</b>   <b>0+0</b>    0+0    
burg.llvm.lib               <b>1.14</b> 0.1056   <b>0.1296</b>   <b>0.1720</b>   <b>0.5084</b>   |    <b>530224</b>   <b>478880</b>   <b>179080</b>     <b>1188184</b>    |    <b>722</b>   <b>2167+577</b>   <b>30+7</b>   <b>0+0</b>    0+0    
164.gzip.llvm.lib           0.65 0.0406   <b>0.0256</b>   <b>0.0328</b>   <b>0.1651</b>   |    <b>201664</b>   <b>129304</b>   <b>70864</b>      <b>499448</b>     |    <b>24</b>    <b>971+87</b>     <b>8+2</b>    <b>0+0</b>    0+0    
optimizer-eval.llvm.lib     0.40 0.0170   <b>0.0366</b>   0.2099   0.3047   |    <b>81584</b>    <b>79352</b>    <b>62232</b>      <b>241544</b>     |    *     <b>309+41</b>     <b>72+27</b>  <b>0+0</b>    0+0    
256.bzip2.lib               <b>0.29</b> 0.0249   <b>0.0107</b>   <b>0.0112</b>   <b>0.0943</b>   |    <b>139536</b>   <b>84752</b>    <b>39720</b>      <b>336224</b>     |    <b>*</b>     <b>563+37</b>     <b>8+2</b>    <b>0+0</b>    0+0    
181.mcf.lib                 0.20 0.0185   0.0247   <b>0.0285</b>   0.1042   |    <b>111384</b>   <b>145912</b>   <b>43544</b>      <b>318080</b>     |    <b>156</b>   <b>393+51</b>     <b>23+10</b>  <b>0+0</b>    0+0    
sim.llvm.lib                0.18 0.0143   0.0106   <b>0.0129</b>   0.0765   |    <b>55376</b>    <b>83072</b>    <b>21968</b>      <b>255424</b>     |    *     <b>261+36</b>     <b>39+22</b>  <b>0+0</b>    0+0    
voronoi.llvm.lib            0.15 0.0152   0.0203   0.0309   0.0807   |    <b>79696</b>    <b>87280</b>    <b>27336</b>      <b>208088</b>     |    <b>18</b>    <b>299+77</b>     <b>15+8</b>   <b>0+0</b>    0+0    
bh.llvm.lib                 0.13 0.0120   0.0100   <b>0.0110</b>   0.0506   |    <b>55864</b>    <b>72480</b>    <b>27632</b>      <b>220640</b>     |    <b>61</b>    <b>194+35</b>     <b>6+2</b>    <b>0+0</b>    0+0    
sgefa.llvm.lib              0.12 0.0088   <b>0.0165</b>   <b>0.0199</b>   0.0616   |    <b>85904</b>    <b>82032</b>    <b>67032</b>      <b>260632</b>     |    *     <b>130+24</b>     <b>24+14</b>  <b>0+0</b>    0+0    
health.llvm.lib             0.07 0.0051   0.0065   0.0054   0.0243   |    <b>29880</b>    <b>31328</b>    <b>7816</b>       <b>76624</b>      |    71    <b>79+29</b>      <b>10+4</b>   <b>0+0</b>    0+0    
em3d.llvm.lib               0.07 0.0059   0.0058   <b>0.0058</b>   0.0254   |    <b>24280</b>    <b>33360</b>    <b>13344</b>      <b>87784</b>      |    <b>10</b>    <b>179+27</b>     <b>12+4</b>   <b>0+0</b>    0+0    
power.llvm.lib              0.06 0.0043   0.0029   0.0051   0.0197   |    <b>28512</b>    <b>17808</b>    <b>8008</b>       <b>62168</b>      |    *     <b>81+18</b>      <b>11+2</b>   <b>0+0</b>    0+0    
tsp.llvm.lib                0.05 0.0051   0.0031   <b>0.0027</b>   0.0185   |    <b>25704</b>    <b>14576</b>    <b>5040</b>       <b>52488</b>      |    <b>21</b>    <b>42+15</b>      <b>7+4</b>    <b>0+0</b>    0+0    
perimeter.llvm.lib          0.05 0.0030   0.0036   0.0020   0.0163   |    <b>14936</b>    <b>22008</b>    <b>4296</b>       <b>53856</b>      |    *     <b>35+15</b>      <b>7+4</b>    <b>0+0</b>    0+0    
mst.llvm.lib                0.05 0.0051   0.0033   <b>0.0038</b>   0.0193   |    <b>27408</b>    <b>16880</b>    <b>7216</b>       <b>66352</b>      |    10    <b>97+15</b>      <b>12+3</b>   <b>0+0</b>    0+0    
lists.llvm.lib              0.05 0.0042   0.0058   0.0071   0.0227   |    <b>24544</b>    <b>17384</b>    <b>13696</b>      <b>67736</b>      |    <b>30</b>    <b>67+26</b>      <b>3+1</b>    <b>0+0</b>    0+0    
hash.llvm.lib               0.05 0.0030   0.0033   0.0041   0.0168   |    <b>17936</b>    <b>25000</b>    <b>8544</b>       <b>64752</b>      |    *     <b>117+17</b>     <b>14+6</b>   <b>0+0</b>    0+0    
objinst.llvm.lib            0.04 0.0018   0.0018   0.0033   0.0122   |    <b>11072</b>    <b>16344</b>    <b>12040</b>      <b>53016</b>      |    <b>35</b>    <b>45+14</b>      <b>16+10</b>  <b>0+0</b>    0+0    
methcall.llvm.lib           0.04 0.0017   0.0015   0.0029   0.0111   |    <b>10984</b>    <b>9816</b>     <b>11880</b>      <b>46696</b>      |    <b>30</b>    <b>43+12</b>      <b>14+8</b>   <b>0+0</b>    0+0    
llubenchmark.llvm.lib       0.04 0.0021   <b>0.0010</b>   <b>0.0015</b>   0.0115   |    <b>4728</b>     <b>9384</b>     <b>2808</b>       <b>33656</b>      |    *     <b>31+7</b>       <b>15+5</b>   <b>0+0</b>    0+0    
bisort.llvm.lib             0.04 0.0029   0.0022   <b>0.0019</b>   0.0128   |    <b>13608</b>    <b>11840</b>    <b>3888</b>       <b>46256</b>      |    *     <b>35+13</b>      <b>7+4</b>    <b>0+0</b>    0+0    
treeadd.llvm.lib            0.03 0.0014   0.0009   0.0010   0.0071   |    <b>3856</b>     <b>12496</b>    <b>2392</b>       <b>35088</b>      |    *     <b>25+7</b>       <b>6+3</b>    <b>0+0</b>    0+0    
sumarraymalloc.llvm.lib     0.03 0.0009   0.0008   0.0010   0.0063   |    <b>7040</b>     <b>2192</b>     <b>2656</b>       <b>26000</b>      |    *     <b>23+5</b>       <b>7+4</b>    <b>0+0</b>    0+0    
sieve.llvm.lib              0.03 0.0007   0.0005   0.0006   0.0063   |    <b>2176</b>     <b>5832</b>     <b>1968</b>       <b>23424</b>      |    *     <b>22+2</b>       <b>12+1</b>   <b>0+0</b>    0+0    
matrixTranspose.llvm.lib    <b>0.03</b> 0.0005   0.0002   0.0003   0.0026   |    <b>4248</b>     <b>792</b>      <b>1088</b>       <b>8520</b>       |    *     <b>8+1</b>        <b>5+1</b>    <b>0+0</b>    0+0    
matrix.llvm.lib             0.03 0.0013   0.0013   0.0015   0.0085   |    <b>8720</b>     <b>8704</b>     <b>3416</b>       <b>36888</b>      |    *     <b>38+9</b>       <b>12+8</b>   <b>0+0</b>    0+0    
ary3.llvm.lib               0.03 0.0012   0.0012   0.0012   0.0078   |    <b>8648</b>     <b>14136</b>    <b>3328</b>       <b>37712</b>      |    6     <b>44+5</b>       <b>12+3</b>   <b>0+0</b>    0+0    
random.llvm.lib             0.02 0.0008   0.0004   0.0005   0.0047   |    <b>2056</b>     <b>4720</b>     <b>1656</b>       <b>21416</b>      |    *     <b>15+2</b>       <b>3+1</b>    <b>0+0</b>    0+0    
pi.llvm.lib                 0.02 0.0007   0.0003   <b>0.0005</b>   0.0036   |    <b>5392</b>     <b>1384</b>     <b>4768</b>       <b>11544</b>      |    *     <b>17+2</b>       <b>13+2</b>   <b>0+0</b>    0+0    
hello.llvm.lib              0.02 0.0004   <b>0.0001</b>   <b>0.0001</b>   0.0015   |    <b>752</b>      <b>2952</b>     <b>472</b>        <b>6512</b>       |    *     <b>2+0</b>        <b>0+0</b>    <b>0+0</b>    0+0    
heapsort.llvm.lib           0.02 0.0009   0.0006   0.0007   0.0062   |    <b>7448</b>     <b>6864</b>     <b>2360</b>       <b>28040</b>      |    *     <b>26+3</b>       <b>7+2</b>    <b>0+0</b>    0+0    
fib2.llvm.lib               0.02 0.0008   0.0007   0.0007   0.0055   |    <b>2416</b>     <b>5680</b>     <b>2000</b>       <b>25744</b>      |    *     <b>21+5</b>       <b>8+3</b>    <b>0+0</b>    0+0    
ackermann.llvm.lib          <b>0.02</b> <b>0.0007</b>   <b>0.0004</b>   <b>0.0005</b>   <b>0.0046</b>   |    <b>1744</b>     <b>5368</b>     <b>1552</b>       <b>22048</b>      |    *     <b>13+2</b>       <b>3+1</b>    <b>0+0</b>    0+0    
sumarray.llvm.lib           0.01 0.0003   0.0002   0.0002   0.0021   |    <b>904</b>      <b>2232</b>     <b>624</b>        <b>3760</b>       |    *     <b>6+1</b>        <b>4+1</b>    0+0    0+0    
sumarray2d.llvm.lib         0.01 0.0004   0.0002   0.0003   0.0026   |    <b>4208</b>     <b>856</b>      <b>3656</b>       <b>10904</b>      |    *     <b>10+1</b>       <b>7+1</b>    <b>0+0</b>    0+0    
printargs.llvm.lib          0.01 0.0004   0.0002   0.0003   0.0023   |    <b>1240</b>     <b>704</b>      <b>1064</b>       <b>5152</b>       |    *     <b>6+1</b>        <b>4+1</b>    <b>0+0</b>    0+0    
indvars.llvm.lib            0.01 0.0005   0.0003   0.0003   0.0030   |    <b>1744</b>     <b>4088</b>     <b>1032</b>       <b>9704</b>       |    *     <b>13+1</b>       <b>8+1</b>    <b>0+0</b>    0+0    
</pre><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 propagated.  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>
    <a href="http://llvm.cs.uiuc.edu">The LLVM Compiler Infrastructure</a>
    <br>
<!-- Created: Wed Nov  6 19:57:57 CST 2002 -->
<!-- hhmts start -->
Last modified: Thu Nov 14 20:00:50 CST 2002
<!-- hhmts end -->
  </body>
</html>