Error inesperado en la comparación de iteradores de unordered_map

Tengo un mapa simple std::map<string,></string,>namespace::MyType>, estoy utilizando c++11, así que lo reemplacé con unorderedmap por razones de rendimiento. Obtengo el siguiente error al comparar un iterador con end().


auto cit = str_map_.find(str);
if (cit != str_map_.end()) {
...
}

En la instanciación de ‘bool mynamespace::operator!=(const T1&, const T2&) [con T1 = std::detail::Nodeiterator<>cxx11::basicstring, mynamespace::MyType, false, true>; T2 = std::detail::Nodeiterator<>cxx11::basicstring, my_namespace::MyType, false, true>>]’: no hay una función coincidente …

Lo depuré hasta mis operadores de comparación bastante creativos para mynamespace::MyType:

template
struct MyType {
T* mt;
};

struct MyTempClass {
std::string mtc_;

static int Compare(MyType<MyTempClass> const& lhs, MyType<MyTempClass> const& rhs) {
    return lhs.mt_->mtc_.compare(rhs.mt_->mtc_);
}

static int Compare(std::string const& lhs, MyType<MyTempClass> const& rhs) {
    return lhs.compare(rhs.mt_->mtc_);
}

static int Compare(MyType<MyTempClass> const& lhs, std::string const& rhs) {
    return lhs.mt_->mtc_.compare(rhs);
}

};

template
bool operator !=(T1 const& lhs, T2 const& rhs) {
int res = MyTempClass::Compare(lhs, rhs);
return (res != 0);
}

template
bool operator ==(T1 const& lhs, T2 const& rhs) {
int res = MyTempClass::Compare(lhs, rhs);
return (res != 0);
}

static std::unorderedmap<std::string, mytype<mytempclass>=””> my</std::string,>map;

Pero todavía estoy desconcertado por qué sucedió: el mismo código funciona bien con un mapa normal, ¿y el tipo de valores no debería estar involucrado en las comparaciones de iteradores?