3 ms·
So, this is essentially cache invalidation, mixed with relativity/causality... the hardest aspects of two different fields, all rolled into one data structure/a
by mikewarot 5y ago
So, this is essentially cache invalidation, mixed with relativity/causality... the hardest aspects of two different fields, all rolled into one data structure/algorithm.
I found it interesting, and something I will have to read a few more times before all the details make sense.
The idea of collapsing the structure when individual changes are no longer needed is appealing in terms of space saving.
I look forward to seeing this implemented.
- DougBTX 5y ago> this is essentially cache invalidation, mixed with relativity/causality In a sense these are quite closely related, the challenge with caches is when they go out of sync with their source data, as then reads/writes against the cache/source could appear to violate causality.