Re: [boost] [review] Heaps: size and stability

Subject: Re: [boost] [review] Heaps: size and stability
From: Rene Rivera (grafikrobot_at_[hidden])
Date: 2011-06-02 11:20:55

On 6/2/2011 10:08 AM, Andrew Sutton wrote:
> C++11 requires constant time size for all containers.

Not strictly true. Even though the requirement is specified for the 
general container requirements, it's possible for a container to remove 
that requirement. As "forward_list" does, by removing the "size()" 
member function.

-- 
-- Grafik - Don't Assume Anything
-- Redshift Software, Inc. - http://redshift-software.com
-- rrivera/acm.org (msn) - grafik/redshift-software.com
-- 102708583/icq - grafikrobot/aim,yahoo,skype,efnet,gmail