C ++ değişmez nesne kullanarak pratik yapıyorum. Benim kişisel hedefim, değişmeyen grafik dizisiyle genel nesne grafiğini (yığın halinde) temsil etmektir.
Çok versiyonlu grafiğin kendisini oluşturmak o kadar zor değil. Sorun performans. Kaba kuvvet versiyonlaması grafiğin tam kopyasına ihtiyaç duyuyor ve bu kabul edilemezdi.
Değişmeyen düğümleri paylaşmaya çalıştım. Ama bu durumda yeni bir sorunum var; Referanslar. Başka bir nesneye yapılan referans tüm grafikte güncellenmelidir. Bu, her yeni grafik sürümü elde ettiğimde tüm düğümleri ziyaret etmelidir. Bu da düğümleri referanslarla değiştirir, bu yüzden de türetilmelidir (kopyalayarak). Performans, kaba kuvvetli kopyalamadan daha iyi olmayacaktır.
Tahmin edebildiğim kadarıyla, nesne grafiğinin değişmez durumlarla mutasyonunu temsil etmenin gerçek ve etkili bir yolu yoktur. Bu yüzden bu konuda biraz fikir istiyorum.
Nesne grafiğinin mutasyonunu değişmez bir durumla verimli bir şekilde temsil etmek mümkün müdür?