Re: [Boost-users] Need boost's help with poor design

From: Scott McMurray (me22.ca+boost_at_[hidden])
Date: 2008-03-27 14:26:56

On Thu, Mar 27, 2008 at 2:21 PM, Robert Dailey <rcdailey_at_[hidden]> wrote:
>
> I didn't find any documentation on unordered_map in the boost documentation.
> What's the reason for not sorting the map? It seems like it would be more
> inefficient. STL Map is sorted for a reason.
>

std::tr1::unordered_map, probably available in boost.tr1 in the next
release, implemented as a hash table.