Path: ...!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!eternal-september.org!.POSTED!not-for-mail
From: "Chris M. Thomasson" <chris.m.thomasson.1@gmail.com>
Newsgroups: comp.arch
Subject: Re: MSI interrupts
Date: Tue, 25 Mar 2025 16:23:28 -0700
Organization: A noiseless patient Spider
Lines: 22
Message-ID: <vrvdth$d24n$1@dont-email.me>
References: <vqto79$335c6$1@dont-email.me> <vrt37r$27c13$4@dont-email.me>
 <vru3i7$kna$2@reader1.panix.com> <vrv483$3ekk$2@dont-email.me>
 <vrva8k$9ka$2@reader1.panix.com>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Wed, 26 Mar 2025 00:23:31 +0100 (CET)
Injection-Info: dont-email.me; posting-host="a4eec8a2f4b4f841a55717fcbf2df836";
	logging-data="428183"; mail-complaints-to="abuse@eternal-september.org";	posting-account="U2FsdGVkX1+JtKzJi9w/MIG/48mtFx0gRLgPmQ8b004="
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:AkTSeCfZ62IECwyMdZ6KNZ4sIgA=
Content-Language: en-US
In-Reply-To: <vrva8k$9ka$2@reader1.panix.com>
Bytes: 2075

On 3/25/2025 3:21 PM, Dan Cross wrote:
> In article <vrv483$3ekk$2@dont-email.me>,
> Chris M. Thomasson <chris.m.thomasson.1@gmail.com> wrote:
>> On 3/25/2025 4:20 AM, Dan Cross wrote:
>>> In article <vrt37r$27c13$4@dont-email.me>,
>>> Chris M. Thomasson <chris.m.thomasson.1@gmail.com> wrote:
>>>> On 3/24/2025 1:28 PM, Dan Cross wrote:
>>>>> There's no guarantee that the tail is the correct place to
>>>>> insert the element, vis the order of the elements.
>>>>
>>>> https://www.cs.rochester.edu/research/synchronization/pseudocode/queues.html
>>>
>>> If you go back and review the thread, you'd see that the problem
>>> is to remove an element from a queue, and insert it into an
>>> ordered list.  This part of the discussion is concerning the
>>> latter operation.
>>
>> There are lock-free ways to insert into an ordered list, indeed.
> 
> How is that relevant?

inserting into an ordered list is not relevant?