Reorder some tree codes

[Jeffrey A Law]

On Mon, 2004-12-20 at 17:10 +0100, Gabriel Dos Reis wrote:
> Mark Mitchell <mark@codesourcery.com> writes:
> 
> [...]
> 
> | This is clearly the kind of change that (if it's an otherwise good
> | change) is acceptable in Stage 3; small, but with a non-trivial impact
> | on compile-time performance.
> 
> I think 0.25% speed up is within the margin of statistical error.
I wouldn't necessarily jump to that conclusion without knowing how
it was measured.

I'm not familiar with how this stuff was measured, but it is possible to
detect very small changes in behavior with a high degree of confidence
if you've got enough samples (even with noisy data).  You may not be
able to say ".25% improvement", but you might be able to say
"statistically significant improvement".  It's a pretty simple
analysis to set up and run with a basic statistical background and
a good calculator, or better yet gnumeric :-)

jeff