Multiverse: Transactional Memory with Dynamic Multiversioning (Extended Version)

This paper is the extended version of the conference paper by the same name which was accepted for publication at PPoPP 2026 (https://ppopp26.sigplan.org/details/PPoPP-2026-papers/26/Multiverse-Transactional-Memory-with-Dynamic-Multiversioning) The PPoPP paper can be found at: https://doi.org/10.1145/3774934.3786436. This extended version contains several additional details including the full pseudocode for the Multiverse algorithm, a correctness proof sketch and additional experimental results.