Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]


Groups > comp.lang.c++ > #7228

Re: Why are hash tables absent from the STL?

From "Bo Persson" <bop@gmb.dk>
Newsgroups comp.lang.c++
Subject Re: Why are hash tables absent from the STL?
Date 2011-06-29 14:21 +0200
Message-ID <970jm8FohoU1@mid.individual.net> (permalink)
References <iuekcp$5vq$1@speranza.aioe.org> <slrnj0ln15.gtj.grahn+nntp@frailea.sa.invalid>

Show all headers | View raw


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

Back to comp.lang.c++ | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread


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