i tried inserting around 2*10^5 elements in hash_map it was fast. Next when i did some erasuring it was very slow. The same input on map took 2 secs where g++ hash_map takes 40 secs. What i could figure out from this is that hash_map are only good for insertion and lookups rather than removal.
a) Why is it so ? What are the hash functions used. b) Is tr1/unordered_map any different from hash_map of g++. I didn't notice much change in runtime between hash_map and unordered_map . Do they use the same hash function. _______________________________________________ help-gplusplus mailing list help-gplusplus@gnu.org http://lists.gnu.org/mailman/listinfo/help-gplusplus