hash_map question

Thread view:

Enable EMail Alerts

Start New Thread

Thread rating:

filox - 01 Nov 2006 10:44 GMT

i just don't get it:

hash_map<double, int> mapa;

double md = 0;

for(int j=0;j<1000000;++j)

{

mapa[md] = 3;

md++;

}

the above code takes up 70 MB of RAM. how??? any ideas?

Signature

You're never too young to have a Vietnam flashback

Reply to this Message

Ben Voigt - 01 Nov 2006 15:15 GMT

>i just don't get it:
>
[quoted text clipped - 13 lines]
>
> the above code takes up 70 MB of RAM. how??? any ideas?

You're storing one million items in a hash_map, which has significant
overhead (hash buckets and linked lists, etc), why are you surprised?

Because of the uncertain equality of floating-point numbers, using doubles
as hash_map keys has questionable utility.

Reply to this Message

Free Magazines

Get these publications absolutely FREE for up to 12 months. There are no hidden fees and no obligation. Simply choose a title, complete the application form and submit it. Read more ...