Re: [boost] [lockfree] how many items are queued?

Subject: Re: [boost] [lockfree] how many items are queued?
From: Tim Blechmann (tim_at_[hidden])
Date: 2009-09-05 03:47:01

> What's IMHO the correct response for empty(), size(), and other (non- 
> thread-safe) functions is to document explicitly:
> 
> bool empty() const;
>    // Return whether a *snapshot* of this queue is empty.
> 
> size_t size() const;
>    // Return a *snapshot* of the size of this queue.

i see your point, but i doubt, it can be implemented correctly (at least
with double-word cas primitives).

the only possibility, that i see, is providing methods for upper and
lower bounds using atomic integers that are incremented/decremented
before/after the linearization points ... i will see, maybe it is
possible to provide this facility based on template arguments. i don't
want to add this to the default interface, since atomic operations
require some hardware synchronization, which aren't really lightweight ...

cheers, tim

-- 
tim_at_[hidden]
http://tim.klingt.org
You don't have to call it music if the term shocks you.
  John Cage