Como aumenta o tamanho da estrutura de dados Map?

Em Go, a estrutura de dados map é implementada como uma tabela de dispersão com tamanho dinâmico. Ao adicionar novos elementos, se a ocupação do mapa atingir um determinado limiar (normalmente cerca de 6,5 elementos por balde), ocorre um aumento de tamanho (rehash): uma nova tabela de dispersão com um número maior de baldes é criada, e todos os elementos existentes são redistribuídos pelos novos baldes.

Este processo ocorre automaticamente e de forma transparente para o utilizador. O aumento de tamanho ajuda a manter uma baixa probabilidade de colisões e um alto desempenho nas operações de pesquisa e inserção.

Pode imaginar-se aproximadamente assim:

m := make(map[string]int)
m["a"] = 1
// Ao adicionar uma grande quantidade de elementos, o map aumentará automaticamente o seu buffer interno
for i := 0; i < 1000; i++ {
    m[fmt.Sprintf("key%d", i)] = i
}

Internamente, o runtime do Go monitora a carga e aumenta o tamanho do mapa conforme necessário.