🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: comp.std.c++
Article #2413

Re: STL Hash Classes

#2413
From: Jerry Coffin
Date: Fri, 03 Nov 1995 19:18
29 lines
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-back
References: <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