Ulanish uchun nusxa olish kontseptsiyasini bog'langan ro'yxat uchun amalga oshirish mumkinmi?

Ha, copy-on-write (COW) konseptsiyasini bog'langan ro'yxat uchun amalga oshirish mumkin, garchi bu oddiy emas.

COW g'oyasi shuki, bir nechta ob'ektlar bir xil ma'lumotlarni birga ishlatishi mumkin, hozirda o'zgartirish zarur bo'lmaguncha — so'ngra ma'lumotlarning nusxasi yaratiladi, shunda o'zgartirishlar boshqa ob'ektlarga ta'sir qilmaydi.

Bog'langan ro'yxat uchun, bu quyidagicha amalga oshirilishi mumkin:

• Har bir tugun ro'yxatida keyingi tugunga havola va havola hisoblagichi (yoki havola hisoblash mexanizmi) bo'ladi.
• Ro'yxat nusxalanayotganda, ayni tugunlarga havola qiladigan yangi ob'ekt yaratiladi va havola hisoblagichlari oshiriladi.
• Tugunni o'zgartirishga urinishda, havola hisoblagichi tekshiriladi; agar u 1 dan katta bo'lsa, tugunning (va ehtimol, keyingi tugunlarning) nusxasi yaratiladi, shunda o'zgartirishlar boshqa ro'yxatlarni ta'sir qilmaydi.

Swiftda, masalan, standart kolleksiyalar COWni ishlatadi, bu esa ishlash unumdorligini optimallashtirish uchun. O'ziga xos bog'langan ro'yxatlarni amalga oshirishda, to'g'ri ishlashni ta'minlash uchun nusxalash va havolalarni qo'lda boshqarish zarur.