[Date Prev][Date Next][Thread Prev][Thread Next][Author Index][Date Index][Thread Index]
RefCounts are dead. Long live lazy copy-on-write.
- To: <mark>
- Subject: RefCounts are dead. Long live lazy copy-on-write.
- From: Eric Dean Tribble <tribble>
- Date: Sat, 18 Nov 89 14:57:51 PST
- Cc: <xanatech>
- In-reply-to: <MarkS.Miller'smessageofSat>,57 PST <8911182149.AA01279@xanadu>
Your suggestion strikes me as an interesting variant of a
copy-on-write implementation. It covers making ImmuTables from either
MuTables or ImmuTables. I don't think it handles making a MuTable
from an ImmuTable (or MuTable).
Why not?
Ah. I understand. Supporting this case requires trailing backward
deltas for all changes to a MuTable. I imgined a scheme that only
makes deltas when one collection gets made from another. In my
scheme, B could be made from A, but if B gets changed, the backwards
delta stored in A is no longer sufficient.
This wasn't too coherent, but I hope you get the gist.
dean