Re: [boost] challenge: stable_vector

From: David Abrahams (david.abrahams_at_[hidden])
Date: 2001-07-11 14:09:08

Maybe you're talking about something different from what I understand, but I
don't see how that could provide iterator stability either. If you insert
something in the vector, iterators to following elements would have to
remain valid and reference the same elements as before the insertion.

-Dave

----- Original Message -----
From: "Jeremy Siek" <jsiek_at_[hidden]>
To: <boost_at_[hidden]>
Sent: Wednesday, July 11, 2001 2:57 PM
Subject: Re: [boost] challenge: stable_vector

>
> Yes, iterator stability would be problematic.
>
> The implementation approach suggested by Peter (using a linked list to
> store the elements, and then store iterators into the linked list from a
> vector) would provide iterator stability, however, this would be more
> costly in terms of space and traversal speed than the approach I
> suggested.
>
> On Wed, 11 Jul 2001, John E. Potter wrote:
> >
> > On Wed, 11 Jul 2001, David Abrahams wrote:
> >
> > > Just for additional motivation, part of the reason for a stable
container
> > > adaptor is to allow people to make associative containers based on
sorted
> > > vectors, whose elements have pointer, reference, and iterator
stability just
> > > like the standard associative containers do.
> >
> > Stable pointer and reference, yes.  Stable iterator, I don't see it.
> >
> > John
> >
> >
> > Info: http://www.boost.org  Unsubscribe:
<mailto:boost-unsubscribe_at_[hidden]>
> >
> > Your use of Yahoo! Groups is subject to
http://docs.yahoo.com/info/terms/
> >
> >
> >
>
> ----------------------------------------------------------------------
>  Jeremy Siek                        www: http://www.lsc.nd.edu/~jsiek/
>  Ph.D. Candidate, IU B'ton          email: jsiek_at_[hidden]
>  Summer Manager, AT&T Research      phone: [phone]
> ----------------------------------------------------------------------
>
>
>
>
> Info: http://www.boost.org  Unsubscribe:
<mailto:boost-unsubscribe_at_[hidden]>
>
> Your use of Yahoo! Groups is subject to http://docs.yahoo.com/info/terms/
>
>
>