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

From: David Abrahams (david.abrahams_at_[hidden])
Date: 2002-01-07 17:09:42

----- Original Message -----
From: "Greg Colvin" <gcolvin_at_[hidden]>
To: <boost_at_[hidden]>
Sent: Monday, January 07, 2002 5:00 PM
Subject: Re: [boost] Re: Proposal: Sorted Vector Container

> From: "dave_abrahams" <david.abrahams_at_[hidden]>
> > Reviving an old thread:
>
> I'd forgotten about this thread, so remind me please, in
> what way does std::multimap fail to meet your needs for
> an associative container.

Too big (both code and data), too slow (no locality of reference,
complicated iterators) and generally inferior to a sorted vector for almost
all applications I've tried.

-Dave