Re: How to quickly search through arrays?

From:

red floyd <redfloyd@gmail.com>

Newsgroups:

comp.lang.c++

Date:

Tue, 23 Feb 2010 08:40:08 -0800 (PST)

Message-ID:

<c54e5419-1625-49e4-aa74-9fb8ad904a76@g29g2000vbb.googlegroups.com>

On Feb 23, 1:32 am, Steve555 <foursh...@btinternet.com> wrote:

On 23 Feb, 00:44, red floyd <redfl...@gmail.com> wrote:

On Feb 22, 4:42 pm, red floyd <redfl...@gmail.com> wrote:

On Feb 22, 11:20 am, Marcel M=FCller <news.5.ma...@spamgourmet.com>
wrote:

Feel free to use std::hash_map and forget about the internal struct=

ure

of hash tables.

Except for the small detail that there is no such thing as
std::hash_map.

TR1 introduced std::unordered_map, std::unordered_multimap,
std::unordered_set, and std::unordered_multiset.

Oops.

Those are all in std::tr1::, not std::, that is:

std::tr1::unordered_map, std::tr1::unordered_multimap,
std::tr1::unordered_set, std::tr1::unordered_multiset

I did find references to std::hash_map, has it been deprecated from
the standard or something?

No, it wasn't deprecated from the Standard, it was never *IN* the
Standard. I believe it was in the early SGI STL, and some vendors
included it in the Standard Library, but it should not have been
called std::hash_map -- only stuff in the Standard should go into
std::.

Re: tr1, I started another thread on asking for help on installing
Boost on Max OSX as I've been unable to get it working.

Is std::tr1::unordered_map functionally equivalent to std::hash_map?
If I can install it, could I substitute it in Marcel's suggestions
like-for-like?

I don't know, since there is no such thing as std::hash_map.