По какъв алгоритъм се увеличава размерът на среза (slice) в Go?

Увеличаването на размера на среза в Go се случва според следния алгоритъм при използване на функцията append():

1. Определя се необходимата капацитет (capacity) на новия срез.
2. Ако текущият капацитет е достатъчен за разполагане на новите елементи (cap(s) >= len(s) + len(elements)), елементите просто се добавят към края на текущия базов масив, а новият срез сочи към тази област.
3. Ако текущият капацитет не е достатъчен, се заделя нов базов масив с по-голям капацитет. Алгоритъмът за определяне на тази нова капацитет е следният:
   • Ако необходимият капацитет е по-голям от двойния на стария (requiredCap > 2 * oldCap), новият капацитет е равен на необходимия.
   • Ако старият капацитет е по-малък от 1024 (oldCap < 1024), капацитетът се удвоява (newCap = oldCap * 2).
   • Ако старият капацитет е по-голям или равен на 1024 (oldCap >= 1024), капацитетът се увеличава с 25% (newCap = oldCap + oldCap/4) до достигане или превишаване на необходимия.
4. Елементите от стария базов масив се копират в новия.
5. Новите елементи се добавят към края на новия базов масив.
6. Новият капацитет може да бъде леко по-голям от изчислената стойност поради подравняването на паметта.
7. Функцията append() връща нов срез, който сочи към новия базов масив.

Освен това, старият срез и неговият базов масив могат да бъдат премахнати от събирача на отпадъци, ако вече няма препратки към тях.