The tryGet and Get operation is not O(1)

[royguo]

m_keys.remove(iter->second);