Qoşulmuş siyahı üçün copy-on-write konseptini həyata keçirmək mümkündürmü?

Bəli, copy-on-write (COW) konseptini əlaqəli siyahı üçün həyata keçirmək mümkündür, baxmayaraq ki, bu asan deyil.

COW-un ideyası odur ki, bir neçə obyekt eyni məlumatları paylaşa bilər, dəyişiklik tələb olunana qədər — sonra məlumatların nüsxəsi yaradılır ki, dəyişikliklər digər obyektləri təsir etməsin.

Əlaqəli siyahı üçün, bu, məsələn, belə edilə bilər:

• Siyahının hər bir düyünü növbəti düyünə istinad və istinad sayğacı (və ya istinad sayğacını izləyən mexanizm) ehtiva edir.
• Siyahını kopyalayarkən, eyni düyünlərə istinad edən yeni obyekt yaradılır və istinad sayğacları artırılır.
• Düyünü dəyişdirməyə cəhd edərkən, istinad sayğacı yoxlanılır; əgər 1-dən çoxdursa, düyünün (və ehtimal ki, növbəti düyünlərin) nüsxəsi yaradılır ki, dəyişikliklər digər siyahıları təsir etməsin.

Swift-də, məsələn, standart kolleksiyalar performansı optimallaşdırmaq üçün COW istifadə edir. Öz əlaqəli siyahı tətbiqlərinizdə, düzgün davranışı təmin etmək üçün nüsxələmə və istinadları əl ilə idarə etmək lazımdır.