Hello everyone. I need a very fast container, for an app which indexes words (web pages) (written in c++/linux, stl containers). I used maps, which are very popular (recomended on programming forums), then i moved to hash_map which brought significant speed gain. However when my hash_maps are growing, as the program indexes more words, the program slows down considerably. My questions:
1. Is there any other container faster than hash_map ?
2. Using other hashing function that the default one provided by hash_map (used for hashing strings, as keys for my hash_map), could I expect significant speed improvement ? (i.e. I tried SuperFastHash, which I found it @ http://www.azillionmonkeys.com/qed/hash.html)
Thank you people for your time !