Re: Why are hash tables absent from the STL?

From	jacob navia <jacob@spamsink.net>
Newsgroups	comp.lang.c++
Subject	Re: Why are hash tables absent from the STL?
Date	2011-06-29 14:41 +0200
Organization	lccwin
Message-ID	<iuf6ij$isa$1@speranza.aioe.org> (permalink)
References	<iuekcp$5vq$1@speranza.aioe.org> <slrnj0ln15.gtj.grahn+nntp@frailea.sa.invalid> <970jm8FohoU1@mid.individual.net>

Show all headers | View raw

Le 29/06/11 14:21, Bo Persson a écrit :
> Jorgen Grahn wrote:
>> On Wed, 2011-06-29, jacob navia wrote:
>>> Is there a reason, (a document indicating) why hash tables aren't a
>>> standard container?
>>
>> There must have been /some/ discussions in the distant past which
>> ended up in e.g. this one not being included in C++ 98:
>>
>>   http://www.sgi.com/tech/stl/hash_map.html
>>
>>
>
> There was. The proposal just came in too late to make it into the 1998
> standard.
>
> It was included in the TR1 update and will be present in C++11 (as
> unordered_map).
>
>
>
> Bo Persson
>
>
Interesting. That means that hash tables will be in C++ 2011.

What about single linked list? Are they also included?

Thread

Why are hash tables absent from the STL? jacob navia <jacob@spamsink.net> - 2011-06-29 09:31 +0200
  Re: Why are hash tables absent from the STL? Jorgen Grahn <grahn+nntp@snipabacken.se> - 2011-06-29 08:02 +0000
    Re: Why are hash tables absent from the STL? "Bo Persson" <bop@gmb.dk> - 2011-06-29 14:21 +0200
      Re: Why are hash tables absent from the STL? jacob navia <jacob@spamsink.net> - 2011-06-29 14:41 +0200
        Re: Why are hash tables absent from the STL? Jorgen Grahn <grahn+nntp@snipabacken.se> - 2011-06-29 15:37 +0000
  Re: Why are hash tables absent from the STL? Garrett Hartshaw <ghartshaw@gmail.com> - 2011-06-29 13:38 -0400
    Re: Why are hash tables absent from the STL? Rainer Grimm <rainer@grimm-jaud.de> - 2011-07-01 08:45 +0200

csiph-web