my coalescer on ML kit: bad

Stephen Weeks sweeks@intertrust.com
Tue, 11 May 1999 12:04:06 -0700 (PDT)


>                                     old coalescer           new coalescer
>         number of chunks                   11,425                   7,677
>         number of trampolines         217,944,056             206,952,722
>         number of returns             220,922,989             220,945,534
>         number of inter-chunk returns 157,022,980             103,291,304
>         number of limit checks        119,171,837             119,188,003
>         CPU time                           164.34                  165.45
> 

> The  number  of inter-chunk returns went down by 52%, which is good.  Why did
> the number of inter-chunk returns go down by  so  much  when  the  number  of
> trampolines went down hardly any?  Is it really just luck, and almost all the
> old inter-chunk calls were still inter-chunk?

It's actually worse than you say.  In order to keep the number of
trampolines up, the number of inter-chunk calls must have gone way up
(by about 45M) with the new coalescer.  I base this conclusion on the
following equation.

  trampolines = inter-chunk calls + inter-chunk returns

This may be due to some bias in the edges given as input
equivalence-graph.