Date: Mon, 11 May 1998 18:58:50 -0700 From: Kirk McKusick <mckusick@McKusick.COM> To: Jason Thorpe <thorpej@nas.nasa.gov> Cc: Julian Assange <proff@iq.org>, "Justin T. Gibbs" <gibbs@plutotech.com>, gibbs@FreeBSD.ORG, hackers@FreeBSD.ORG, dyson@FreeBSD.ORG, mrg@eterna.com.au Subject: Re: more queue.h brokenness Message-ID: <199805120158.SAA29353@flamingo.McKusick.COM> In-Reply-To: Your message of "Mon, 11 May 1998 18:37:29 PDT." <199805120137.SAA02585@lestat.nas.nasa.gov>
next in thread | previous in thread | raw e-mail | index | archive | help
TAILQ macros run about 20% faster than CIRCLEQ macros on typical insertion, deletion, and lookup ratios due to fewer tests, and testing terminaion against NULL rather than a computed value. CIRCLEQ's win when your are predominently traversing them in the reverse direction. Frankly, if I had figured out how to traverse TAILQ's backwards when I wrote the queue macros, I would not have put CIRCLEQ's into the macro set at all. Kirk McKusick To Unsubscribe: send mail to majordomo@FreeBSD.org with "unsubscribe freebsd-hackers" in the body of the message
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?199805120158.SAA29353>