Path: news.eternal-september.org!eternal-september.org!.POSTED!not-for-mail
From: Stefan Monnier <monnier@iro.umontreal.ca>
Newsgroups: comp.arch
Subject: Re: Why I've Dropped In
Date: Wed, 18 Jun 2025 11:50:26 -0400
Organization: A noiseless patient Spider
Lines: 17
Message-ID: <jwvh60d3vme.fsf-monnier+comp.arch@gnu.org>
References: <0c857b8347f07f3a0ca61c403d0a8711@www.novabbs.com>
	<102b5qh$1q55a$2@dont-email.me>
	<48c03284118d9d68d6ecf3c11b64a76b@www.novabbs.com>
	<577246053d33788ee71e2e04e8466450@www.novabbs.org>
	<jwvecvjacof.fsf-monnier+comp.arch@gnu.org>
	<102qg7a$1vq33$1@dont-email.me>
	<9668ceb1d550abdc26c923a6405b7343@www.novabbs.org>
	<jwvtt4e5d01.fsf-monnier+comp.arch@gnu.org>
	<1b5ee221db363b8e3a6ef79dc4bfa261@www.novabbs.org>
	<jwvwm9a3tns.fsf-monnier+comp.arch@gnu.org>
	<2025Jun18.093155@mips.complang.tuwien.ac.at>
MIME-Version: 1.0
Content-Type: text/plain
Injection-Date: Wed, 18 Jun 2025 17:50:26 +0200 (CEST)
Injection-Info: dont-email.me; posting-host="2049606daba1cb9c5bbfefa52ec37200";
	logging-data="3364569"; mail-complaints-to="abuse@eternal-september.org";	posting-account="U2FsdGVkX181I/Z5GzdIgVGTIRi3dpgYzgD7juYrdA0="
User-Agent: Gnus/5.13 (Gnus v5.13)
Cancel-Lock: sha1:kb5QTg1t0oTWNnVplssooMxEMyo=
	sha1:rRWtvtXnSfAHrLJObaRx8PQ4XGI=

Anton Ertl [2025-06-18 07:31:55] wrote:
> Stefan Monnier <monnier@iro.umontreal.ca> writes:
>>Ah, well, pairing is a different problem than the "incomplete register
>>specifiers" I'm talking about.  Indeed, it can be much more difficult to
>>adapt a Chaitin-style allocator to handle pairing because it can't be
>>expressed simply in the interference graph.
> I remember reading a paper about register allocation for register
> pairs, but don't find that paper right now.  Anyway, what I read was
> based on graph-colouring IIRC and it looked pretty plausible and not
> too complicated.  But the devil is in the details.

Preston Briggs (who used to be a regular here) discusses such an
allocator in his PhD thesis
(https://repository.rice.edu/items/2ea2032a-0872-43a1-90c0-564c1dd2275f).


        Stefan