Usualmente uso el mapa estándar de C ++ cuando necesito almacenar algunos datos asociados con un tipo específico de valor (un valor clave, por ejemplo, una cadena u otro objeto). La implementación del mapa stdlib se basa en árboles que proporcionan un mejor rendimiento (O (log n)) que la matriz estándar o el vector stdlib.

Mi pregunta es, ¿sabe de alguna implementación hashtable "estándar" de C ++ que ofrezca un rendimiento aún mejor (O (1))? Algo similar a lo que está disponible en la clase Hashtable de la API de Java.