Оё имкон дорад консепсияи copy-on-write барои рӯйхати пайвастшуда амалӣ карда шавад?

Бале, концепти copy-on-write (COW) мумкин аст барои рӯйхати пайвастшуда амалӣ карда шавад, ҳарчанд ин осон нест.

Ҳикояи COW ин аст, ки чанд объект метавонанд маълумоти якхела дошта бошанд, то замон ки тағирот лозим шавад — пас нусхаи маълумотҳо сохта мешавад, то тағиротҳо ба дигар объектҳо таъсир нарасонанд.

Барои рӯйхати пайвастшуда, ин метавонад, масалан, чунин анҷом дода шавад:

• Ҳар як ҳуҷраи рӯйхат дорои истинод ба ҳуҷраи оянда ва ҳисобкунаки истинодҳо (ё механизми ҳисобкунии истинодҳо истифода мешавад).
• Ҳангоми нусхаи рӯйхат, объект нав сохта мешавад, ки ба ҳамон ҳуҷраҳо ишора мекунад, бо афзоиши ҳисобкунакҳои истинодҳо.
• Ҳангоми кӯшиши тағир додани ҳуҷра, ҳисобкунаки истинодҳо санҷида мешавад; агар он аз 1 зиёд бошад, нусхаи ҳуҷра (ва эҳтимолан ҳуҷраҳои оянда) сохта мешавад, то тағиротҳо ба рӯйхатҳои дигар таъсир нарасонанд.

Дар Swift, масалан, коллектсияҳои стандартӣ COW-ро барои оптимизатсияи иҷроиш истифода мебаранд. Барои татбиқи худи рӯйхатҳои пайвастшуда, лозим аст, ки нусхагирӣ ва истинодҳоро дастӣ идора кунед, то рафтори дурустии COW таъмин шавад.