9fans - fans of the OS Plan 9 from Bell Labs
 help / color / mirror / Atom feed
From: "Richard Bilson" <rcbilson@gmail.com>
To: "Fans of the OS Plan 9 from Bell Labs" <9fans@cse.psu.edu>
Subject: Re: [9fans] OT: cannonical set of queue ops
Date: Wed,  6 Dec 2006 11:35:18 -0500	[thread overview]
Message-ID: <676c3c4f0612060835x414a779ao6e1f5fcbe021aba9@mail.gmail.com> (raw)
In-Reply-To: <15215407ef3dbfddfed3946505e2dc78@quintile.net>

> Are we suffering from a lack of vision, or is some way of checking the
> number of items on a queue inevitable?

The problem with these sorts of functions is that the results that
they give can't, in general, be used for much. For instance, if
IsQueueEmpty returns "true", that answer isn't worth very much if, by
the time you act on that information, some other thread could have
added an item to the queue.

They're dangerous functions to have around, since often people will be
tempted to use them inappropriately, relying on the answer even where
the potential exists for other threads to perform concurrent
operations on the same queue. But there are certainly cases where
their use is appropriate, and it sounds like you have one of those
cases here (assuming no thread or interrupt handler is going to add
more items to the queue as it drains).

In summary: it can be useful to have such a function, but it probably
won't (and shouldn't) be used often.


  reply	other threads:[~2006-12-06 16:35 UTC|newest]

Thread overview: 6+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2006-12-06 16:14 Steve Simon
2006-12-06 16:35 ` Richard Bilson [this message]
2006-12-06 22:36   ` LiteStar numnums
2006-12-06 22:58     ` Richard Bilson
2006-12-07  0:07       ` David Leimbach
2006-12-07 21:37 ` Russ Cox

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

  Avoid top-posting and favor interleaved quoting:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to=676c3c4f0612060835x414a779ao6e1f5fcbe021aba9@mail.gmail.com \
    --to=rcbilson@gmail.com \
    --cc=9fans@cse.psu.edu \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).