hash table memory question

[filox]

so, i'm using the hash_map that comes with MS visual studio, and it seems to
spend an awful lot of memory. what i basiclly have is something like this:
hash_map<char*, inta;
char* b = new char[17];
int i;
//some code that initializes b and i
a[b] = i;

i do that for a huge amount of data and end up with 470 MB of memory for the
table. now, if i got it right, it should actually use (17*1+4)*370000 0 = 78
MB ((17*sizeof(cha r) + sizeof(int)) * number_of_times _i_do_the_hashi ng). so,
any ides what is going on?
does hash_map use some extra memory to keep track of things and if so, is
there some other implementation of a hash table that i could use?
or am i just not seeing something?
--
You're never too young to have a Vietnam flashback

[Victor Bazarov]

filox wrote:

so, i'm using the hash_map that comes with MS visual studio, and it

Since your question is compiler-specific, you should consider asking
in the newsgroup for that compiler: microsoft.publi c.vc.language.

seems to spend an awful lot of memory. what i basiclly have is
something like this: hash_map<char*, inta;
char* b = new char[17];
int i;
//some code that initializes b and i
a[b] = i;

i do that for a huge amount of data and end up with 470 MB of memory
for the table. now, if i got it right, it should actually use
(17*1+4)*370000 0 = 78 MB ((17*sizeof(cha r) + sizeof(int)) *
number_of_times _i_do_the_hashi ng).

How do you arrive at that formula?

so, any ides what is going on?

I bet folks in m.p.v.l know.

does hash_map use some extra memory to keep track of things and if
so, is there some other implementation of a hash table that i could
use?

Probably.

or am i just not seeing something?

Are you looking? If the hash_map you're using is a template (and it
looks like one), you should be able to see all of it in the header
file that you're including in your source. "Use the Source, Luke!"

V
--
Please remove capital 'A's when replying by e-mail
I do not respond to top-posted replies, please don't ask

[Thomas Tutone]

filox wrote:

so, i'm using the hash_map that comes with MS visual studio,

It's non-standard - i.e., it's not part of the C++ Standard.

and it seems to
spend an awful lot of memory. what i basiclly have is something like this:

[snip]

is
there some other implementation of a hash table that i could use?

Try tr1::unordered_ map.

Best regards,

Tom

[filox]

"Thomas Tutone" <Th***********@ yahoo.comwrote in message
news:11******** **************@ b28g2000cwb.goo glegroups.com.. .

It's non-standard - i.e., it's not part of the C++ Standard.

yeah, another question - why isn't there a hash table implementation that is
a part of Standard (as a part of STL, for example)? i mean, it's not like
hash tables are rarely used or something...

[Thomas Tutone]

filox wrote:

"Thomas Tutone" <Th***********@ yahoo.comwrote:

It's non-standard - i.e., it's not part of the C++ Standard.

yeah, another question - why isn't there a hash table implementation that is
a part of Standard (as a part of STL, for example)? i mean, it's not like
hash tables are rarely used or something...

There is, sort of. It's called tr1::unordered_ map. It's part of the
C++ Library Extensions Technical Report 1, released by the C++
Standards Committee. I mentioned tr1::unordered_ map in my prior reply
as well.

Best regards,

Tom