Je možné implementovať podporu Copy-on-write vo vlastnej dátovej štruktúre?

Áno, podpora prepisu pri zápise (Copy-on-write, COW) môže byť implementovaná v vlastnej dátovej štruktúre. Myšlienka COW je, že niekoľko objektov môže zdieľať rovnaké údaje, kým nie je potrebné ich upraviť. Pri pokuse o úpravu sa vytvorí kópia údajov, aby zmeny neovplyvnili ostatné objekty.

V iOS a Swift sa to často realizuje pomocou počítania odkazov a kontroly, či je objekt unikátny pred jeho zmenou. Toto sa dá približne takto:

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 } // vytvorenie kópie
        }
        data[index] = value
    }
}

Týmto spôsobom sa kópia údajov vytvorí iba vtedy, keď je to potrebné, čo šetrí pamäť a zlepšuje výkon.