Article View: comp.std.c++
Article #2413Re: STL Hash Classes
From: Jerry Coffin
Date: Fri, 03 Nov 1995 19:18
Date: Fri, 03 Nov 1995 19:18
29 lines
1872 bytes
1872 bytes
John.I.Moore@mhafn.production.compuserve.com, "Jr."
<70672.1744@CompuServe.COM> wrote:
>Can any one tell me the status of the STL associative containers
>based on hash tables (e.g., hash_set, hash_map, etc.)? In
>particular, will they be part of final C++ standard? I certainly
>hope so, but I would like to know if they are being given strong
>consideration for the next revision of the standard. I was
>surprised when I discovered them missing from the draft.
I haven't seen anything recent. This reminds me of something I'd meant
to ask about: might there be interest in a hybrid container providing
roughly the expected efficiency of a hash table along with the worst
case efficiency of existing STL containers? It would still lose the
ability to iterate in a specified order efficiently, so I'm curious
whether the efficiency or ordered iteration is seen as the primary
drawback to hash tables.
Later,
Jerry.
/* I can barely express my own opinions; I certainly can't
* express anybody else's.
*
* The universe is a figment of its own imagination.
*/
---
[ comp.std.c++ is moderated. Submission address: std-c++@ncar.ucar.edu.
Contact address: std-c++-request@ncar.ucar.edu. The moderation policy
is summarized in http://dogbert.lbl.gov/~matt/std-c++/policy.html. ]
Technical Details
Message-ID:
<47cdvh$p0j@natasha.rmii.com>Path:
arc1-ca.pugleaf.net!in2.uu.net!bounce-backReferences:
<47bg5r$euh$1@mhafn.production.compuserve.com>Show Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!in2.uu.net!bounce-back Date: 03 Nov 95 19:18:12 GMT Approved: fjh@cs.mu.oz.au From: jcoffin@rmii.com (Jerry Coffin) Newsgroups: comp.std.c++ Subject: Re: STL Hash Classes X-Original-Date: Fri, 03 Nov 1995 07:48:46 GMT Organization: TAEUS Message-ID: <47cdvh$p0j@natasha.rmii.com> References: <47bg5r$euh$1@mhafn.production.compuserve.com> X-Newsreader: Forte Free Agent 1.0.82 X-Auth: PGPMoose V1.1 PGP comp.std.c++ iQBFAgUBMJprCuEDnX0m9pzZAQF+KgF7BuZDZoEPtHTRgZ3sQjczw6oKOqdbsMb8 NaSVhqelkO35WKKOzYVPkUu3IZj7QpYZ =DsnZ