Ar įmanoma įgyvendinti Copy-on-write palaikymą savo duomenų struktūroje?

Taip, Copy-on-write (COW) palaikymas gali būti įgyvendintas jūsų pačių duomenų struktūroje. COW idėja ta, kad keli objektai gali bendrinti tas pačias duomenis, kol jiems nereikia jų keisti. Bandant pakeisti, sukurta duomenų kopija, kad pakeitimai nepaveiktų kitų objektų.

iOS ir Swift dažnai tai įgyvendina naudodami nuorodų skaitiklio skaičiavimą ir patikrą, ar objektas yra unikalus prieš jį keisdami. Apytikriai tai galima padaryti taip:

class CowBuffer {
    private var data: [Int]
    private var isUniquelyReferenced: Bool {
        return isKnownUniquelyReferenced(&data)
    }

    init(data: [Int]) {
        self.data = data
    }

    func modify(at index: Int, value: Int) {
        if !isUniquelyReferenced {
            data = data.map { $0 } // sukurti kopiją
        }
        data[index] = value
    }
}

Taip, duomenų kopija kuriama tik tada, kai to reikia, kas taupo atmintį ir gerina našumą.