Znáte mechanismus same-size grow v map? Co je evakuace v map a při jakých operacích k ní dochází?

V Go je mapa navržen tak, že při růstu počtu prvků dochází k přerozdělení (rehash) prvků do nové struktury s větším počtem košů. Mechanismus same-size grow je způsob, jak zvýšit kapacitu mapy bez zvýšení počtu košů, tj. pouze se zvětší velikost každého koše.

Evakuace (evacuation) je proces přesunu prvků ze staré struktury mapy do nové během jejího rozšiřování. Dochází k ní při operacích vkládání, když je aktuální mapa plná a je třeba zvýšit kapacitu, aby se zachoval výkon. Během evakuace jsou prvky postupně kopírovány do nové struktury, což pomáhá vyhnout se dlouhým pauzám.

Tím je evakuace klíčovým mechanismem, který zajišťuje dynamické škálování mapy v Go, a same-size grow je jeden ze způsobů, jak zvýšit kapacitu bez změny počtu košů, což může být užitečné pro optimalizaci rozložení prvků.