top | item 37274244

(no title)

reubenbond | 2 years ago

Not the same, but this reminds me of the Epoch Protection Version Scheme discussed in this paper: https://dl.acm.org/doi/fullHtml/10.1145/3533737.3535091

EPVS is used in Microsoft FASTER, a KV storage engine that uses a hybrid log as its primary data structure: https://dl.acm.org/doi/10.1145/3183713.3196898, which is OSS and used by Microsoft (where I work), with implementations in C++ and C#: https://microsoft.github.io/FASTER/

discuss

order

puzpuzpuz-hn|2 years ago

Yes, the core idea is pretty close to Epoch-based synchronization.