This is the mail archive of the
gcc-patches@gcc.gnu.org
mailing list for the GCC project.
Re: One line performance tweak
- To: mark at codesourcery dot com
- Subject: Re: One line performance tweak
- From: kenner at vlsi1 dot ultra dot nyu dot edu (Richard Kenner)
- Date: Thu, 11 Jan 01 22:35:15 EST
- Cc: gcc-patches at gcc dot gnu dot org
Each instruction contains only a constant J number of pseudos.
Therefore, if you can scan all at once, you do only J * N work where N
is the number of instructions.
Yes, but the "scan" is against a list that's O(N) with the assumption that
the number of pseudos put into memory is linear.
Or is the idea that you can do the check by referencing some (e.g.) bitmap
that says which pseudos need to be put into memory and that converts it
to linear?