[boost] Re: Container traits: call for properties

From: Valentin Bonnard (Bonnard.V_at_[hidden])
Date: 1999-07-08 18:16:51

Nicolai Josuttis wrote:

> Well, there is one that IMO we need (and that started
> the whole issue): node_based vs. not_node_based.
> There are several issues related to this property (e.g. exception
> safety)

I wrote:

- what is the complexity of insert/erase
- when are iterators invalidated

And http://www.eleves.ens.fr:8080/~bonnard/Boost/ContAlgo/overview:

Definition

A node based container is a container whose iterators 
aren't invalidated by insertion of new elements or 
removal of other elements than the ones pointed to 
by the iterators.

We also require that erase (iterator) is O(1).

So the only thing missing seems to be EH.

-- 
Valentin Bonnard
------------------------------------------------------------------------
eGroups.com home: http://www.egroups.com/group/boost
http://www.egroups.com - Simplifying group communications