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?

Path csiph.com!x330-a1.tempe.blueboxinc.net!usenet.pasdenom.info!aioe.org!news.swapon.de!fu-berlin.de!uni-berlin.de!individual.net!not-for-mail
From "Bo Persson" <bop@gmb.dk>
Newsgroups comp.lang.c++
Subject Re: Why are hash tables absent from the STL?
Date Wed, 29 Jun 2011 14:21:34 +0200
Lines 23
Message-ID <970jm8FohoU1@mid.individual.net> (permalink)
References <iuekcp$5vq$1@speranza.aioe.org> <slrnj0ln15.gtj.grahn+nntp@frailea.sa.invalid>
X-Trace individual.net okQBdlipMzke0kfuVNhW2gxnInwXgdwPeEeQbeO6ScXkY222Aq
Cancel-Lock sha1:34rDkI5g84sJMvArjwbb2eIN+L8=
X-Priority 3
X-MSMail-Priority Normal
X-Newsreader Microsoft Outlook Express 6.00.2900.5931
X-MimeOLE Produced By Microsoft MimeOLE V6.00.2900.6109
X-RFC2646 Format=Flowed; Original
X-Antivirus avast! (VPS 110629-0, 2011-06-29), Outbound message
X-Antivirus-Status Clean
Xref x330-a1.tempe.blueboxinc.net comp.lang.c++:7228

Show key headers only | 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