How does Clojure STM differ from Haskell STM?
-
14-10-2019 - |
문제
I am trying to find the differences between what Clojure calls an STM and what is implemented in Haskell as STM. Taking the actual language semantic differences aside I am a little confused as Rich Hickey says in his speech that Clojure's implementation of STM is very different from anything else out there, but I don't understand the differences apart from the language choice.
해결책
Clojure STM has 3 big unique features:
- Implements MVCC snapshot avoiding transactions restarts on read invalidation.
- Ensures references on read-writes provides a kind of manual control over resource acquisition order.
- Has explicit commute which reduces retries on commutative writes.
다른 팁
For Haskell STM, see SPJ's papers: http://research.microsoft.com/en-us/um/people/simonpj/papers/stm/
Of particular use are "Composable memory transactions" and "Transactional memory with data invariants". GHC's implementation of STM indeed isn't MVCC. I don't recall all the implementation details, but my understanding is that the description in the papers isn't all that different from what currently exists in GHC.
(note that MVCC, in clojure or elsewhere, makes possible write-skew -- see, e.g., here: http://en.wikipedia.org/wiki/Snapshot_isolation)