STL Map Class versus Vector Class
Posted on 2004-09-21
Hi, my question is fairly simple. I have a quite large array of small data which up until now I've been using stl vectors for but it seems thats for my purposes maps might be better, but I'm told by some sites that its slower than vectors, and by other sites that its faster. I was also told that hash_tables are faster but those aren't indexed so I wouldn't be able to use them.
I will also be adding the boost pool allocation method to it to speed it up further, but my question is whether or not a map is actually faster than a vector. My goal is to find a nice array style datatype that is as fast as possible.