Re: [boost] Re: Proposal: Sorted Vector Container

From: David Abrahams (david.abrahams_at_[hidden])
Date: 2002-01-08 16:07:35

----- Original Message -----
From: "Carl Daniel" <cpdaniel_at_[hidden]>

> The Mike+Corwin version is starting to sound complicated - is it really
> an advantage over std::map/set/multimap/multiset
> in many applications?

I think that it is, especially if you're doing mostly lookups and relatively
few iterator traversals. That's a fairly common scenario.

> Perhaps these three approaches should all be persued - they have
> distinct application domains, each with their own
> strengths and weaknesses.

That was my impression, too.