std::map<int,int>とirr::core::map<int,int>で実測してみた。
テストコードは0〜400000の数値をinsertしてerase/removeするだけの単純なものだけど、
stl版350ms前後、irr版260ms前後で、いちおうirr版のほうが速かった。
まあ、このケースだけではトータルでどの程度差があるのかは分からん。
vectorとarrayなんかはほとんど変わらない気がする。