"Documentation by paper"

Jamie Lokier jamie@shareable.org
Wed Feb 11 12:38:00 GMT 2004


law@redhat.com wrote:
> In message <20040209175301.GB3455@mail.shareable.org>, Jamie Lokier writes:
>  >Granted, but papers do refer to them as "minimal SSA" et al., and the
>  >properties are relevant to algorithms.  Without being 100% certain
>  >from memory, I recall some algorithms require some of the "useless"
>  >PHI nodes to be present.
> The claims were that some algorithms may be able to do a better job at
> optimizing when those useless PHIs were present.  I believe Daniel showed
> some evidence that refuted those claims.

Now I'm really confused.  I don't recall which paper I read that an
algorithm (described in the paper) required certain extra PHI nodes,
i.e. a certain non-minimal requirement, but how can you assume it had
anything at all to do with performance claims in a different paper
that you read?

As I recall the extra PHI nodes were for correctness of a particular
algorithm, not performance.  In other words, additional structure
beyond SSA.  I could be 100% mistaken, because it was many years ago,
but your bizarre leap of logic here is still bizarre :/

-- Jamie



More information about the Gcc mailing list