Back to General and Gameplay Programming

c#/c++ Dictionary/Map compare

General and Gameplay Programming Programming

Started by hick18 March 11, 2010 09:25 AM

1 comment, last by hick18 14 years, 1 month ago

hick18

102

Author

March 11, 2010 09:25 AM

I wanted to run a quick test to see how these compare in performance, and was very surprised by the results, I expected the C++ code to perform faster. I believe I ran the tests fairly. Also I searched for something that wasnt actually in the trees to get the worst case scenario. (Both performed in release mode) C++ results and code

C# results and code

SiCrane

11,840

March 11, 2010 09:33 AM

C++'s std::map is a balanced binary tree. .NET's Dictionary<> is a hash table. These are not the same data structures. If you want a hash table in C++ you can use boost::unordered_map or, if your compiler supports it, std::tr1::unordered_map.