Path: news.eternal-september.org!eternal-september.org!.POSTED!not-for-mail
From: Stefan Monnier <monnier@iro.umontreal.ca>
Newsgroups: comp.arch
Subject: Re: MSI interrupts
Date: Fri, 28 Mar 2025 11:41:34 -0400
Organization: A noiseless patient Spider
Lines: 10
Message-ID: <jwvpli1xiw2.fsf-monnier+comp.arch@gnu.org>
References: <vqto79$335c6$1@dont-email.me>
	<7a093bbb356e3bda3782c15ca27e98a7@www.novabbs.org>
	<vs41ap$n43$1@reader1.panix.com>
	<34434320650f5844b18b1c0b684acf43@www.novabbs.org>
	<vs5305$rd4$1@reader1.panix.com>
	<cb049d5490b541878e264cedf95168e1@www.novabbs.org>
MIME-Version: 1.0
Content-Type: text/plain
Injection-Date: Fri, 28 Mar 2025 16:41:35 +0100 (CET)
Injection-Info: dont-email.me; posting-host="c83aee71ea30a48eab753694f842e287";
	logging-data="3206258"; mail-complaints-to="abuse@eternal-september.org";	posting-account="U2FsdGVkX1+eydlddtTVhqvb89X/zjRgKcpICRvAXGQ="
User-Agent: Gnus/5.13 (Gnus v5.13)
Cancel-Lock: sha1:t6iLcHaupIRF/VsxlQHVvQokfIw=
	sha1:rokDFtRZAtsEMp+/DsEGgW7j7tk=

> Generally when I write queue-code, I use a dummy Node front/rear
> such that the checks for Null are unnecessary (at the cost of
> following 1 more ->next or ->prev). That is Q->head and Q->tail
> are never NULL and when the queue is empty there is a Node which
> carries the fact the queue is empty (not using NULL as a pointer).

It's called a "sentinel".


        Stefan