I retract this patch at the moment...  I forgot to fix a problem with it.<div><div><br></div><div>Will submit a new one shortly.</div><div><br></div><div>- David Meyer</div><div><br><br><div class="gmail_quote">On Tue, Dec 14, 2010 at 9:29 AM, David Meyer <span dir="ltr"><<a href="mailto:pdox@google.com">pdox@google.com</a>></span> wrote:<br>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex;"><div>This patch moves invalidation of the layout until after all relaxations have occurred.</div><div><br></div><div>This prevents wasting time recomputing portions of the layout over and over. Computing the layout is expensive, so we want to use as much of the information generated each time as possible, instead of throwing it away each  time a relaxation happens.</div>

<div><br></div><div>This removes a hidden O(n^2) runtime factor (where n is the number of fragments) which causes terrifying performance problems when assembling really large .s file with lots of relaxable instructions.</div>

<div><br></div><font color="#888888"><div>- David Meyer</div>
</font></blockquote></div><br></div></div>