Subject: Re: [boost] [review] Heaps: size and stability
From: Andrew Sutton (asutton.list_at_[hidden])
Date: 2011-06-02 11:34:04


> 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.

Ah. Thank you for the clarification.

This makes me wonder how important size() actually is for heaps. Most
of the algorithms I've seen simply use empty().

Andrew