Home My Page Projects Code Snippets Project Openings SML/NJ
Summary Activity Forums Tracker Lists Tasks Docs Surveys News SCM Files

SCM Repository

[smlnj] Diff of /sml/trunk/HISTORY
ViewVC logotype

Diff of /sml/trunk/HISTORY

Parent Directory Parent Directory | Revision Log Revision Log | View Patch Patch

revision 975, Wed Oct 31 20:22:44 2001 UTC revision 976, Wed Nov 14 14:54:03 2001 UTC
# Line 13  Line 13 
13  Description:  Description:
14    
15  ----------------------------------------------------------------------  ----------------------------------------------------------------------
16    Name: Lal George
17    Date: 2001/11/14 09:44:04 EST
18    Tag:
19    Description:
20    
21      Fix for a backpatching bug reported by Allen.
22    
23      Because the boundary between short and long span-dependent
24      instructions is +/- 128, there are an astounding number of
25      span-dependent instructions whose size is over estimated.
26    
27      Allen came up with the idea of letting the size of span
28      dependent instructions be non-monotonic, for a maxIter
29      number of times, after which the size must be monotonically
30      increasing.
31    
32      This table shows the number of span-dependent instructions
33      whose size was over-estimated as a function of maxIter, for the
34      file Parse/parse/ml.grm.sml:
35    
36         maxIter            # of instructions:
37            10                      687
38            20                      438
39            30                      198
40            40                        0
41    
42      In compiling the compiler, there is no significant difference in
43      compilation speed between maxIter=10 and maxIter=40. Actually,
44      my measurements showed that maxIter=40 was a tad faster than
45      maxIter=10! Also 96% of the  files in the compiler reach a fix
46      point within 13 iterations, so fixing maxIter at 40, while high,
47      is okay.
48    
49    ----------------------------------------------------------------------
50  Name: Matthias Blume  Name: Matthias Blume
51  Date: 2001/10/31 15:25:00 EST  Date: 2001/10/31 15:25:00 EST
52  Tag: blume-20011031-pgraph  Tag: blume-20011031-pgraph

Legend:
Removed from v.975  
changed lines
  Added in v.976

root@smlnj-gforge.cs.uchicago.edu
ViewVC Help
Powered by ViewVC 1.0.0