Go'da kesim (slice) o'lchamini qanday algoritm bilan oshiradi?

Go'da kesma hajmini oshirish algoritm bo'yicha append() funksiyasi yordamida quyidagicha amalga oshiriladi:

1. Yangi kesma uchun talab qilinadigan (capacity) hajm aniqlanadi.
2. Agar joriy hajm yangi elementlarni joylashtirish uchun yetarli bo'lsa (cap(s) >= len(s) + len(elements)), elementlar oddiygina joriy asosiy massivning oxiriga qo'shiladi va yangi kesma bu hududga ishora qiladi.
3. Agar joriy hajm yetarli bo'lmasa, katta hajmli yangi asosiy massiv ajratiladi. Bu hajmni aniqlash algoritmi quyidagicha:
   • Talab qilinadigan hajm eski hajmning ikki baravaridan katta bo'lsa (requiredCap > 2 * oldCap), yangi hajm talab qilinadigan bo'ladi.
   • Eski hajm 1024 dan kichik bo'lsa (oldCap < 1024), hajm ikki baravar oshiriladi (newCap = oldCap * 2).
   • Eski hajm 1024 yoki undan katta bo'lsa (oldCap >= 1024), hajm 25% ga oshiriladi (newCap = oldCap + oldCap/4) va talab qilinadigan hajmga yetguncha davom etadi.
4. Eski asosiy massivdan yangi massivga elementlar ko'chiriladi.
5. Yangi elementlar yangi asosiy massivning oxiriga qo'shiladi.
6. Yangi hajm xotira muvofiqlashtirish sababli hisoblangan qiymatdan biroz katta bo'lishi mumkin.
7. append() funksiyasi yangi asosiy massivga ishora qiluvchi yangi kesma qaytaradi.

Shuningdek, eski kesma va uning asosiy massivi, agar ularga bo'lgan barcha havolalar o'chirilgan bo'lsa, garbage collector tomonidan o'chirilishi mumkin.