Boost logo

Boost :

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



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
------------------------------------------------------------------------ home: - Simplifying group communications

Boost list run by bdawes at, gregod at, cpdaniel at, john at