¿Cuál es el rendimiento de Big O de los mapas en Golang?
losSección "Tipos de mapas" de la especificación de idioma de go describe la interfaz y el uso general de los tipos de mapas y elPublicación "Go maps in action" en el blog de Go menciona casualmente tablas hash y "búsquedas rápidas, adiciones y eliminaciones".
losactualruntime/hashmap.go
código fuente describe su implementación como una tabla hash (que normalmente se amortizaO(1)
); sin embargo, no veo ninguna garantía de las características de rendimiento (como el rendimiento Big O) en la especificación del lenguaje u otros materiales.
¿El lenguaje go hace algunaactuación garantías (por ejemplo, inserción / búsqueda / eliminación en tiempo constante) para tipos de mapas o solointerfaz garantías? (Compare con el lenguaje Java dondeinterfaces yimplementaciones están claramente separados)