Claro, el rendimiento de búsqueda de un_orden_map es constante en promedio, y el rendimiento de búsqueda de un mapa es O (logN).

Pero, por supuesto, para encontrar un objeto en un mapa_desordenado, tenemos que:

hash la clave que queremos encontrar.equal_compare la clave con cada clave en el mismo depósito.

Mientras que en un mapa, simplemente necesitamos menos_que comparar la clave buscada con las teclas log2 (N), donde N es el número de elementos en el mapa.

Me preguntaba cuál sería la verdadera diferencia de rendimiento, dado que la función hash agrega sobrecarga y una igualdad_comparación no es más barata que una comparación menor_que.

En lugar de molestar a la comunidad con una pregunta que podría responderme, escribí una prueba.

He compartido los resultados a continuación, en caso de que alguien más encuentre esto interesante o útil.

Por supuesto, se invitan más respuestas si alguien puede y desea agregar más información.