Unordered_map vs Policy Based Data Structure Issue

Revision en1, by dx24816, 2018-12-10 06:07:21


Recently, I was doing Cow Run (, and I at first used the Policy Based Data Structure faster map (, but I TLE'd on the last 4 test cases. I then switched back to using the unordered_map, and I passed all the test cases. Can anyone tell me the reason why the unordered_map was faster? I was under the impression that the PBDS map was faster. Thanks!

Code with unordered_map: Code using PBDS map:

To run this code, simply submit them in a file to the USACO website above, and use C++11.



  Rev. Lang. By When Δ Comment
en1 English dx24816 2018-12-10 06:07:21 712 Initial revision (published)