[codedokode]

How do you implement "commit" part safely (writing changes to the object) without locking the object?

[titzer]

One way is that the writer thread prepares a completely new copy of the object in a private area and then either compare-and-swaps a pointer to it, or executes a store with a store-store barrier (depending on details of the STM system around it).

[codedokode]

Interesting, it's almost like immutable data structures.