Дар кадом марҳила ва дар кадом шароитҳо интиқол ё тақсимоти маълумот дар дохили сохтори харита сурат мегирад?

Дар Го, ҳаракат ё қайта тақсимоти маълумот дар дохили сохтории map автоматӣ рух медиҳад, вақте ки зарур аст, одатан вақте ки шумораи элементҳо зиёд мешавад, барои нигоҳ доштани самаранокии дастрасӣ.

Вақте ки шумораи элементҳо дар map ба ҳадди муайян мерасад, механизмии дохилии Го андозаи хеш-таблицаро зиёд мекунад (rehashing), калидҳоро ба букетҳои нав тақсим мекунад. Ин дар вақти вурудоти илова кардан рӯй медиҳад, вақте ки бор дар map хеле баланд мешавад.

Ин раванд барои корбар ошкор нест: вақте ки элементҳои нав илова мешаванд, map метавонад автоматӣ маълумотҳоро такрор кунад барои оптимизатсияи иҷроиш.

Масалан:

m := make(map[int]string)
for i := 0; i < 1000; i++ {
    m[i] = fmt.Sprintf("value%d", i)
}
// Вақте ки миқдори зиёди элементҳо илова карда мешавад, Го метавонад маълумотҳоро дар дохили map такрор кунад

Бинобар ин, қайта тақсимот дар вақти илова кардани элементҳои нав, вақте ки сохтори ҳозира самаранок нест, рух медиҳад.