Ar įmanoma įgyvendinti copy-on-write koncepciją susietame sąraše?

Taip, copy-on-write (COW) koncepciją galima įgyvendinti susietame sąraše, nors tai nėra paprasta.

COW idėja yra ta, kad keli objektai gali bendrinti tas pačias duomenis tol, kol nereikia jų keisti — tada sukuriama duomenų kopija, kad pakeitimai nepaveiktų kitų objektų.

Susietame sąraše tai galima padaryti, pavyzdžiui, taip:

• Kiekvienas sąrašo mazgas turi nuorodą į kitą mazgą ir nuorodų skaitiklį (arba naudojamas nuorodų skaičiavimo mechanizmas).
• Kopijuojant sąrašą, sukuriamas naujas objektas, kuris nuoroda į tuos pačius mazgus, didinant nuorodų skaitiklius.
• Bandant pakeisti mazgą, tikrinamas nuorodų skaitiklis; jei jis didesnis nei 1, sukuriama mazgo kopija (ir galbūt vėlesnių mazgų), kad pakeitimai nepaveiktų kitų sąrašų.

Swift'e, pavyzdžiui, standartinės kolekcijos naudoja COW našumo optimizavimui. Savo susietų sąrašų įgyvendinimui būtina rankiniu būdu valdyti kopijavimą ir nuorodas, kad būtų užtikrintas teisingas COW elgesys.