This is the mail archive of the
gcc@gcc.gnu.org
mailing list for the GCC project.
Re: Register Allocation Graph Coloring algorithm and Others
- From: Peter Bergner <bergner at vnet dot ibm dot com>
- To: Leslie Zhai <lesliezhai at llvm dot org dot cn>, vmakarov at redhat dot com, LewisR9 at cf dot ac dot uk
- Cc: dag at cray dot com, stoklund at 2pi dot dk, GCC Development <gcc at gcc dot gnu dot org>, LLVM Developers Mailing List <llvm-dev at lists dot llvm dot org>
- Date: Fri, 15 Dec 2017 08:48:23 -0600
- Subject: Re: Register Allocation Graph Coloring algorithm and Others
- Authentication-results: sourceware.org; auth=none
- References: <a679c6c3-fb97-3efe-130c-af307a79ea2e@llvm.org.cn>
On 12/14/17 9:18 PM, Leslie Zhai wrote:
> * The papers by Briggs and Chaiten contradict[2] themselves when examine
> the text of the paper vs. the pseudocode provided?
I've read both of these papers many times (in the past) and I don't recall
any contradictions in them. Can you (Dave?) be more specific about what you
think are contradictions?
I do admit that pseudo code in papers can be very terse, to the point that
they don't show all the little details that are needed to actually implement
them, but they definitely shouldn't contradict their written description.
I was very grateful that Preston was more than willing to answer all my many
questions regarding his allocator and the many many details he couldn't
mention in his Ph.D. thesis, let alone a short paper.
Peter